Document image decoding systems and methods using modified...

Details Document image decoding systems and methods using modified... Document image decoding systems and methods using modified...

2006-05-02

2006-05-02

Mancuso, Joseph (Department: 2623)

Image analysis

Pattern recognition

Context analysis or word recognition

Reexamination Certificate

active

07039240

ABSTRACT:
Methods and systems for document image decoding incorporating a Stack algorithm improve document image decoding. The application of the Stack algorithm is iterated to improve decoding. A provisional weight is determined for a partial path to reduce template matching. In addition, semantically equivalent hypotheses are identified to reduce redundant hypotheses.

REFERENCES:
patent: 5392363 (1995-02-01), Fujisaki et al.
patent: 6081621 (2000-06-01), Ackner
patent: 6356911 (2002-03-01), Shibuya
patent: 2004/0028278 (2004-02-01), Greene et al.
Paul, Douglas. “An Efficient A★Stack Decoder Algorithm for Continuous Speech Recognition with a Stochastic Language Model,” Speech and Signal Processing, pp. 25-28, 1992.
Tomita, Masaru. “An Efficient Augments-Context-Free Parsing Algorithm,” Computational Lingusitics, vol. 13, Nos. 1-2, Jan.-Jun. 1987.
Achtmann, Kai, Drosdek, Sabine, Rupprecht, Warner., “An Implementation of the Generalized Stack Algorithm Using a Partially Sorting Algorithm,” IEEE 1994.
Basaran, Bulent, Rutenbar, Rob A., “An O(n) Algorithm for Transistor Stacking with Performance Constraints,” ACM 1996.
Ma, Jeff Z., Deng, Li. “A path-stack algorithm for optimizing dynamic regimes in a statistical hidden dynamic model of speech,” Academic Press, 2000.
K. Popat, D. Greene, J. Romberg, and D. Bloomberg, “Adding Linguistic Constraints to Document Image Decoding: Comparing the Iterated Complete Path and Stack Algorithms,” In Proceedings of IS&T/SPIE Electronic Imaging 2001: Document Recognition and Retrieval VIII, Jan. 2001.
K. Popat, D. Bloomberg, and Greene, “Adding LinguisticConstraints to Document Image Decoding,” In Proceedings of The 4thIAPR Workshop on Document Analysis Systems (DAS 2000), Dec. 2000.
Popat, K.; Greene, D.H.; Poo, T. “Adaptive Stack Algorothm in Document Image Decoding,” International Conference On Pattern Recognition; Aug. 11-15, 2002; Quebec City; Canada.
Jelinek, Frederick, “Statistical Methods for Speech Recognition,” MIT Press, 1998.
Johannesson, Rolf, and Zigangirov, Kamil Sh., “Fundamentals of Convolutional Coding,” IEEE Press, 1998.

Affiliated with

Also associated with

Rating

Document image decoding systems and methods using modified... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Document image decoding systems and methods using modified..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document image decoding systems and methods using modified... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3546479