Method and apparatus for complex column segmentation by major wh

Details Method and apparatus for complex column segmentation by major wh Method and apparatus for complex column segmentation by major wh

1995-06-07

1998-05-26

Couso, Jose L.

Image analysis

Pattern recognition

Template matching

382175, 382176, G06K 962

Patent

active

057579636

ABSTRACT:
A system for logically segmenting document elements from a document includes an input port for inputting a signal representing the document image, a computer having a document structural model, a document white region extraction system that extracts major white regions separating document elements in the input document image, and a string translation device that generates matching one-dimensional data string that corresponds to the extracted major white regions in a document image, a comparison device that selects the optimum path through a finite state machine representing acceptable column layouts for the source document, and a columnar layout identification device that identifies the column layout defined by the optimum path. Then, the identified column of document elements may be processed to logically tag or extract document elements. The method for logically segmenting document element columns includes providing at least one structural model of a corresponding source document, each structural model including at least one finite state machine defining relationships between document elements of the source document. Identifying major white regions in the input document image segmenting and defining the document elements of the document image, and assembling a one-dimensional data string corresponding to the major white regions, generating at least one optimum path that matches the data string, and identifying the column layout of the input document image based on the optimum path.

REFERENCES:
patent: 4698779 (1987-10-01), Holden et al.
patent: 4876728 (1989-10-01), Roth
patent: 4887302 (1989-12-01), Urushibata
patent: 5046114 (1991-09-01), Zobel
patent: 5272764 (1993-12-01), Bloomberg et al.
patent: 5335298 (1994-08-01), Hevenor et al.
patent: 5444797 (1995-08-01), Spitz et al.
"Page Segmentation By White Streams", T. Pavlidis et al., First International Conference on Document Analysis and Recognition, Sep. 30-Oct 2, 1991, St. Malo, France.
"Page Segmentation and Classification", T. Pavlidis et al., CVGIP: Graphical Models and Image Processing, vol. 54, No. 6, Nov., pp. 484-496, 1992.
"Image Segmentation by Shape-Directed Covers", Baird et al., 10th Intl. Conference on Pattern Recog., Jun. 16-21, 1990, pp. 820-825.
"A Prototype Document Image Analysis System for Technical Journals", Nagy et al., Computer, Jul., 1992, pp. 10-21.
"Approximate Matching of Regular Expressions", E. Myers et al., Bulletin of Mathematical Biology, vol. 51, No. 1, 1989, pp. 5-37.

Affiliated with

Also associated with

Rating

Method and apparatus for complex column segmentation by major wh 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 complex column segmentation by major wh, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for complex column segmentation by major wh will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1973590