Assist channel coding using a rewrite model

Details Assist channel coding using a rewrite model Assist channel coding using a rewrite model

2006-09-19

2006-09-19

Bali, Vikkram (Department: 2624)

Image analysis

Editing, error checking, or correction

Correcting alphanumeric recognition errors

Reexamination Certificate

active

07110621

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. After the OCR system produces an interpretation of the scanned electronic version of the hardcopy document, a rewrite system that is guided by the assist channel operates independent from the OCR system to correct decoding errors produced by the OCR system.

REFERENCES:
patent: 4105997 (1978-08-01), McGinn
patent: 4728984 (1988-03-01), Daniele
patent: 5067166 (1991-11-01), Ito
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: 5748807 (1998-05-01), Lopresti et al.
patent: 5883986 (1999-03-01), Kopec et al.
patent: 5889897 (1999-03-01), Medina
patent: 5956419 (1999-09-01), Kopec et al.
patent: 6023536 (2000-02-01), Visser
patent: 6047093 (2000-04-01), Lopresti et al.
patent: 6219449 (2001-04-01), Nagaishi
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 Cocument Analysis and Recognition, 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 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 Coding for Data Compression, Comm. ACM vol. 30, No. 6, 1987. pp. 520-540.

Affiliated with

Also associated with

Rating

Assist channel coding using a rewrite model 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 using a rewrite model, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assist channel coding using a rewrite model will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3537565