Image analysis – Image segmentation – Segmenting individual characters or words
Patent
1995-05-09
1997-07-01
Couso, Yon J.
Image analysis
Image segmentation
Segmenting individual characters or words
382228, G06K 900
Patent
active
056446489
ABSTRACT:
A method and apparatus for recognizing connected and degraded text is presented. A text enhancement process which may be used in combination with text recognition 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. Image preprocessing may also provide a line adjacency graph (LAG) based on a set of image pixels and the removal of a path from a LAG when the path is located either at the top or bottom of the set of image pixels and is of degree (1,0) or (0,1), respectively, and connected to a junction of the LAG. 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: 5067165 (1991-11-01), Nishida
patent: 5142589 (1992-08-01), Lougheed et al.
patent: 5148500 (1992-09-01), Belanger
patent: 5170442 (1992-12-01), Murai et al.
patent: 5263097 (1993-11-01), Katz
T. Hoshino, et al., "Notch Elimination Method for Binary Figures Using Run-Length Coding," Systems, Computers, Controls, vol. 13, No. 1.
T. Pavlidis, "A Vectorizer and Feature Extractor for Document Recognition," Computer Vision Graphics and Image Processing, vol. 35, No. 1, 111-127 (Jul. 1986).
R. M. Bozinovoc, "Off-Line Cursive Script Word Recognition," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 11, No. 1, 68-83 (Jan. 1989).
J. A. Vlontzos, et al., "A Hierarchical System for Character Recognition," IEEE Int'l Symp. on Circuits and Systems, 1989, 1-4 (May 1989).
"Two-Step System for Character Recognition Without Pre-Stored Fonts," IBM Technical Disclosure Bulletin, vol. 34, No. 7B, (Dec. 1991).
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).
J. J. Hull, "Hypothesis Generation in the Computational Model for Visual Word Recognition," IEEE Expert, 63-70 (Fall 1986).
J. Mariani, "Recent Advances in Speech Processing," ICASSP '89, 429-440 (1989 Scottish Exhibition).
L. R. Rabiner, "A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition," Proceedings of the IEEE, vol. 77, No. 2, 257-286 (Feb. 1989).
S. N. Srihari et al., "Document Image Analysis," Proc. 8th Intl. Conf. Pattern Recognition, 434-436 (Oct. 1986).
A. Kundu et al., "Recognition of Handwritten Word: First and Second Order Hidden Markov Model Based Approach," vol. 22, No. 3, 283-297 (1989).
L. R. Rabiner et al., "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, 561-573 (Jun. 1985).
A. K. Jain et al., "Algorithms for Clustering Data," Chapter 3, 55-142 (Prentice Hall 1988).
R. O. Duda et al., "Pattern Classification and Scene Analysis," 10-43 (Wiley 1973).
A. G. Konheim, "Cryptography--A Primer," 14-27 (Wiley 1981).
S. E. Levinson et al., "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, 1035-1074 (Apr. 1983).
M. S. Baird, "Document Image Defect Models," Proc. IAPR Workshop on SSPR, 1-9 (Jun. 1990).
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, 256-272 (Jun. 1990).
J. J. Hull et al., "A Computational Approach to Visual Word Recognition: Hypothesis Generation and Testing," Proc. IEEE Conf. Comput. Vision Pattern Recognition, 156-161 (1986).
H. Baird, "Global-to-local Layout Analysis," Proc. IAPR Workshop on Syntactic and Structural Pattern Recog., France (Sep. 1988).
Bose Chinmoy Bhusan
Kuo Shyh-Shiaw
Brown Kenneth M.
Couso Yon J.
Lucent Technologies - Inc.
Restaino Thomas A.
LandOfFree
Method and apparatus for 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 and apparatus for connected and degraded text recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for connected and degraded text recognition will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-604074