Communication theory framework for document recognition

Gary E. Kopec; Philip A. Chou

doi:10.1117/12.171095

23 March 1994 Communication theory framework for document recognition

Gary E. Kopec, Philip A. Chou

Proceedings Volume 2181, Document Recognition; (1994) https://doi.org/10.1117/12.171095
Event: IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, 1994, San Jose, CA, United States

Abstract

Document image decoding (DID) is a recently proposed generic framework for document recognition that is based on an explicit communication theory view of the processes of document creation, transmission, and interpretation. DID views a document recognition problem as containing four elements -- a message (information) source, an encoder (formatter and renderer), a noisy channel (e.g., printer, scanner) and an image decoder (recognizer). Application of DID to a particular recognition problem involves developing stochastic models for the source, encoder, and channel processes. The DID approach to modeling is based on the use of stochastic attributed context-free grammars. DID supports an approach to image decoding that has as the kernel of the method an informed best-first search algorithm, called the iterated complete path (ICP) algorithm, that is similar to branch-and bound and related heuristic search and optimization techniques. The inputs to the decoder generator are a Markov source model and values for channel parameters. The generator creates the necessary computation schedules and outputs an optimized in-line C program that implements the decoder. The customized decoder program is then compiled, linked with a support library and used to decode images.

Citation Download Citation

Gary E. Kopec and Philip A. Chou "Communication theory framework for document recognition", Proc. SPIE 2181, Document Recognition, (23 March 1994); https://doi.org/10.1117/12.171095

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
2 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Stochastic processes

Communication theory

Image processing

Computer programming

Detection and tracking algorithms

Data modeling

Image transmission

Show All Keywords

Keywords/Phrases

Search In:

Publication Years