Assist channel coding with character classifications

Details Assist channel coding with character classifications Assist channel coding with character classifications

2005-03-01

2005-03-01

Rogers, Scott A. (Department: 2626)

Facsimile and static presentation processing

Static presentation processing

Attribute control

C382S310000, C382S232000, C382S182000

Reexamination Certificate

active

06862113

ABSTRACT:
A system encodes a separate assist channel that carries only a small amount of additional information in a hardcopy document to compensate for failure of an OCR system to accurately reconstruct a scanned electronic version of the hardcopy document. The assist channel is encoded by mapping data from a primary channel of the document into a plurality of groups. The plurality of groups is used to classify the symbols of the primary channel by the likelihood that a character will occur and the likelihood that the symbols of the primary channel will be confused during OCR processing.

REFERENCES:
patent: 4105997 (1978-08-01), McGinn
patent: 4728984 (1988-03-01), Daniele
patent: 5321773 (1994-06-01), Kopec et al.
patent: 5486686 (1996-01-01), Zdybel, Jr. et al.
patent: 5526444 (1996-06-01), Kopec et al.
patent: 5594809 (1997-01-01), Kopec et al.
patent: 5625721 (1997-04-01), Lopresti et al.
patent: 5689620 (1997-11-01), Kopec et al.
patent: 5703972 (1997-12-01), Lopresti et al.
patent: 5748807 (1998-05-01), Lopresti et al.
patent: 5793903 (1998-08-01), Lopresti et al.
patent: 5852684 (1998-12-01), Lopresti et al.
patent: 6047093 (2000-04-01), Lopresti et al.
patent: 6628837 (2003-09-01), Greene et al.
patent: 08167852 (1996-06-01), None
Costello et al. “Applications of Error-Control Coding,” IEEE Transactions on Information Theory, vol. 44, No. 6, Oct. 1998, pp. 2531-2560.
Dobrushin “Shannon's Theorems for Channels with Synchronization Errors,” (Translated from Problemy Peradachi Informatsii, vol. 3, No. 4, pp. 18-36, 1967) UDC 621.391.13, pp. 11-26.
Electronic Frontier Foundation Cracking DES: Secrets of Encryption Research, Wiretap Politics, and Chip Design, Distributed by O'Reilly & Associates, May 1998, pp. 4-1 to 4-14.
Hagenauer “Rate-Compatible Punctured Convolutional Codes (RCPC Codes) and Their Applications,” IEEE Transactions on Communications, vol. 36, No. 4, Apr. 1998, pp. 389-400.
Jelinek “Fast Sequential Decoding Algorithm Using a Stack,”IBM Journal of Research and Development, vol. 13, Nov. 1969, pp. 675-685.
Jones et al. “Integrating Multiple Knowledge Sources in a Bayesian OCR Post-Processor,” Proceedings of ICDAR 91, Saint-Malo, France; vol. 2, pp. 925-933.
Kam et al. “Document Image Decoding by Heuristic Search,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, No. 9, Sep. 1996, pp. 945-950.
Kopec et al. “Document Image Decoding Using Markov Source Models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, No. 6, Jun. 1994, pp. 602-617.
Kopec “Multilevel Character Templates for Document Image Decoding,” Proceedings of Document Recognition IV, San Jose, California; Feb. 12-13, 1997, SPIE vol. 3027, pp. 168-177.
Lee Convolutional Coding: Fundamentals and Applications, Artech House, Boston, 1997, pp. 101-116 and pp. 225-244.
Loprestri et al. “Certifiable Optical Character Recognition,” IEEE Proceedings of the 2ndInternational Conference on Document Analysis and Recognition, 1993, pp. 432-435.
Peterson et al. Error-Correcting Codes, Second Edition, The Massachusetts Institute of Technology, 1972, pp. 269-309.
Schlegel Trellis Coding, IEEE Press, New York, 1997, pp. 43-89 and pp. 233-262.
Schulman “Asymptotically Good Codes Correcting Insertions, Deletions, and Transpositions,” IEEE Transactions on Information Theory, vol. 45, No. 7, Nov. 1999, pp. 2552-2557.
Stambler “Memoryless Channels with Synchronization Errors: The General Case,” (Translated from Problemy Peredachi Informatsii, vol. 6, No. 3, pp. 43-49, Jul.-Sep., 1970) UDC 621.391.1, pp. 223-237.
Ullman “On the Capabilities of Codes to Correct Synchronization Errors,” IEEE Transactions on Information Theory, vol. IT-13, No. 1, Jan. 1967, pp. 95-105.
Witten et al. Arithmetic Doding for Data Compression, Communications of the ACM vol. 30, No. 6, Jun. 1987. pp. 520-540.

Affiliated with

Also associated with

Rating

Assist channel coding with character classifications does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Assist channel coding with character classifications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assist channel coding with character classifications will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3428158