Method for classifying non-running text in an image

Details Method for classifying non-running text in an image Method for classifying non-running text in an image

1995-11-28

1999-12-28

Chang, Jon

Image analysis

Image segmentation

Distinguishing text from other regions

382180, 382224, 707509, 707517, G06K 934

Patent

active

060091967

ABSTRACT:
The present invention is a method for analyzing image data, and more particularly for analyzing of image data representing images containing text to partition the image into running and non-running text regions and to further classify the non-running text regions therein. The present invention utilizes characteristics of running text regions to identify such regions and to subsequently group all non-running text regions into related groups prior to the classification of the non-running text regions. Classification of the non-running text regions is accomplished by analyzing whether the non-running text regions exhibit pronounced horizontal and/or vertical alignment of the text blocks therein. Once the analysis is complete, alignment information is used to determine the number of "rows" and "columns" so as to classify the non-running text region as text, a horizontal sequence, a vertical sequence, or a table.

REFERENCES:
patent: 5073953 (1991-12-01), Westdijk
patent: 5091964 (1992-02-01), Shimomura
patent: 5335290 (1994-08-01), Cullen et al.
patent: 5555362 (1996-09-01), Yamashita et al.
patent: 5680479 (1997-10-01), Wang et al.
patent: 5774580 (1998-06-01), Saitoh
patent: 5848186 (1998-12-01), Wang et al.
Tsuji. "Document Image Analysis for Generating Syntactic Structure Description." Proceedings of 9th Int. Conf. on Pattern Recognition, vol. 2, pp. 744-747, Nov. 1988.
Tsujimoto et al. "Understanding Multi-Articled Documents." Proceedings of 10th Int. Conf. on Pattern Recognition, vol. 1, pp. 551-556, Jun. 1990.
Saitoh. "Document Image Segmentation and Text Area Ordering." Proceedings of 2nd Int. Conf. on Document Analysis and Recognition, pp. 323-329, Oct. 1993.
Amamoto et al., "Block segmentation and text area extraction of vertically/horizontally written document", Proceedings of the 2nd Conference on Documetn Analysis and Recognition, p. 739-742, Oct. 1993.
Mital et al., "Text segmentation for automatic documetn processing", IEEE 1995 International Conf. on Consumer Electronics. Digest of Technical papers, p. 132-3, Jun. 7, 1995.
Hirayama, Y., "A block segmentation method for document images with complicated column structures", Proceedings of the 2nd International Conf. on Document analysis and recognition, p. 91-4, Oct. 1993.
James L. Fisher, Ph.D; "Logical Structure Descriptions of Segmented Document Images"; Proceedings of 1st ICDAR, St. Malo, France, Sep. 1991, pp. 302-310.
Theo Pavlidis and Jiangyin Zhou; "Page Segmentation by White Streams"; Proceedings of 1st ICDAR, St. Malo, France, Sep. 1991, pp. 945-953.
Rolf Ingold and Doga Armangil; "A Top-Down Document Analysis Method for Logical Structure Recognition" Proceedings of 1st ICDAR, St. Malo, France, Sep. 1991, pp. 41-49.
M. Armon Rahgozar, Zhigang Fan, and Emil V. Rainero; "Tabular Document Recognition"; SPIE vol. 2181 Document Recognition (1984); pp. 87-96, 1994.
Robert M. Haralick; 1994 IEEE Computer Society Conference on Computer Vision and Pattern Recognition; "Document Image Understanding: Geometric and Logical Layout"; Jun. 21-23, 1994; pp. 385-390.
Lawrence O'Gorman; "The Document Spectrum for Bottom-Up Page Layout Analysis"; pp. 270-279, Aug. 1992.
Henry S. Baird; "Background Structure in Document Images"; pp. 253-269, Aug. 1992.
A. Antonacopoulos and R. T. Ritchings; "Flexible Page Segmentation Using the Background"; pp. 339-344, 1994.
Surkha Chandran and Rangachar Kasturi; "Structural Recognition of Tabulated Data"; pp. 516-519, 1993.
Michael J. Chen; "High-Speed Inspection Architectures, Barcoding, and Character Recognition"; Nov. 5-7, 1990; vol. 1384; pp. 285-292.
M. Armon Rahgozar; "A Graph-Based Table Recognition System"; Proc. SPIE vol. 2660, p. 192-203, Document Recognition III; Mar. 1996.

Affiliated with

Also associated with

Rating

Method for classifying non-running text in an image 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 classifying non-running text in an image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for classifying non-running text in an image will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2387913