Image analysis – Image enhancement or restoration – Image filter
Patent
1994-05-31
1996-09-24
Couso, Yon J.
Image analysis
Image enhancement or restoration
Image filter
382262, G06K 940
Patent
active
055599028
ABSTRACT:
The present invention provides a method and apparatus for enhancing and recognizing connected and degraded text. The enhancement process comprises filtering a scanned image to determine whether a binary image value of an image pixel should be complemented, determining whether complementing the value of the pixel reduces the sharpness of wedge-like figures in the image, and complementing the binary value of the pixel when doing so does not reduce sharpness. The recognition process may comprise determining primitive strokes in a scanned image, segmenting the scanned image into sub-character segments based on the primitive strokes, identifying features which characterize the sub-character segments, and comparing identified features to stochastic models of known characters and determining an optimum sequence of known characters based on the comparisons through the use of Viterbi scoring and level building procedures.
REFERENCES:
patent: 3737855 (1973-06-01), Cutaia
patent: 4783753 (1988-11-01), Crimmins
patent: 4783840 (1988-11-01), Song
patent: 4791679 (1988-12-01), Barski et al.
patent: 5142589 (1992-08-01), Lougheed
patent: 5148500 (1992-09-01), Belanger
patent: 5170442 (1992-12-01), Murai
Hoshino, T. et al., "Notch Elimination Method for Binary Figures Using Run-Length Coding," Systems, Computers, Controls, vol. 13, No. 1.
Bozinovoc, R. M., "Off-Line Cursive Script Word Recognition," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, No. 1, Jan. 1989, pp. 68-83.
Vlontzos, J. A. et al., "A Hierarchical System for Character Recognition," IEEE Int'l Symp. on Circuits and Systems, 1989, May 1989, pp. 1-4.
IBM Technical Disclosure Bulletin, vol. 34, No. 7B, Dec. 1991, "Two-Step System for Character Recognition Without Pre-Stored Fonts."
European Search Report dated Sep. 1, 1994, Appln. No. 92311264.3.
European Search Report dated Jun. 4, 1994, Appln. No. 92311265.0.
H. S. Baird "Feature Identification for Hybrid Structural/Statistical Pattern Classification", Computer Vision, Graphics, and Image Processing, 42, 318-333 (1988), pp. 318-333.
J. J. Hull "Hypothesis Generation in the Computational Model for Visual Word Recognition", IEEE Expert, Fall 1986, pp. 63-70.
J. Mariani "Recent Advances in Speech Processing", ICASSP '89 23-26 May 1989 Scottish Exhibition, pp. 429-440.
L. R. Rabiner "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition", Proceedings of the IEEE, vol. 77, No. 2, Feb. 1989, pp. 257-286.
S. N. Srihari and G. W. Zack "Document Image Analysis", Proc. 8th. Intl. Conf. Pattern Recognition, Paris, Oct. 1986, pp. 434-436.
A. Kundu, Y. He and P. Bahl "Recognition of Handwritten Word: First and Second Order Hidden Markov Model Based Approach" Pattern Recognition, vol. 22, No. 3, 1989, pp. 283-297.
T. Pavlidis "A Vectorizer and Feature Extractor for Document Recognition", Computer Vision, Graphics and Image Process, vol. 35, 1986, pp. 111-127.
L. R. Rabiner and S. E. Levinson "A Speaker-Independent, Syntax-Directed, Connected Word Recognition System Based on Hidden Markov Models and Level Building", IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-33, No. 3, Jun. 1985, pp. 561-573.
A. K. Jain and R. C. Dubes "Algorithms for Clustering Data", Chapter 3, Prentice Hall 1988, pp. 55-142.
R. O. Duda and Peter E. Hart "Pattern Classification and Scene Analysis", Wiley 1973, pp. 10-43.
A. G. Konheim "Cryptography -A Primer", Wiley 1981, pp. 14-27.
S. E. Levinson, L. R. Rabiner and M. M. Sondhi "An Introduction to the Application of the Theory of Probabilistic Functions of a Markov Process to Automatic Speech Recognition", Bell System Technical Journal, vol. 62, No. 4, Apr. 1983, pp. 1035-1074.
H. S. Baird "Document Image Defect Models", Proc. IAPR Workshop on SSPR, Murray Hill, NJ 13-15 Jun. 1990, 1-9.
D-S. Lee et al. "A Structural Approach to Recognize Hand-printed and Degraded Machine-printed Characters", IAPR Workshop on Syntactic and Structural Pattern Recognition, Jun. 1990, 256-272.
J. J. Hull and S. N. Srihari "A Computational Approach to Visual Word Recognition: Hypothesis Generation and Testing", Proc. IEEE Conf. Comput. Vision Pattern Recognition, 1986, 156-161.
H. Baird "Global-to-local layout analysis", Proc. IAPR Workshop on Syntactic and Structural Pattern Recog., France, Sep. 1988.
Bose Chinmoy B.
Kuo Shyh-Shiaw
Couso Yon J.
Lucent Technologies - Inc.
Restaino Thomas A.
LandOfFree
Method for enhancing connected and degraded text recognition does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for enhancing connected and degraded text recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for enhancing connected and degraded text recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1946775