Method for graph-based table recognition

Details Method for graph-based table recognition Method for graph-based table recognition

1996-01-11

1998-11-24

Chang, Jon

Image analysis

Image segmentation

Distinguishing text from other regions

382180, 707509, 707517, G06K 934

Patent

active

058419004

ABSTRACT:
The present invention is a method for bottom-up recognition of tables within a document. This method is based on the paradigm of graph-rewriting. First, the document image is transformed into a layout graph whose nodes and edges represent document entities and their interrelations respectively. This graph is subsequently rewritten using a set of rules designed based on apriori document knowledge and general formatting conventions. The resulting graph provides a logical view of the document content. It can be parsed to provide general format analysis information.

REFERENCES:
patent: 5159667 (1992-10-01), Borrey et al.
patent: 5438512 (1995-08-01), Mantha et al.
patent: 5465304 (1995-11-01), Cullen et al.
patent: 5475805 (1995-12-01), Murata
patent: 5555362 (1996-09-01), Yamashita et al.
Tsuji. "Document Image Analysis for Generating Syntactic Structure Description." 9th Int. Conf. on Pattern Recognition, vol. 2, pp. 744-747, Nov. 1988.
Tsujimoto et al. "Understanding Multi-Articled Documents." Proceedings, 10th Int. Conf. on Pattern Recognition, vol. 1, pp. 551-556, Jun. 1990.
Krishnamoorthy et al. "Syntactic Segmentation and Labeling of Digitized Pages from Technical Journals." IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, No. 7, pp. 737-747, Jul. 1993.
Conway. "Page Grammars and Page Parsing. A Syntactic Approach to Document Layout Recognition." Proceedings, 2nd Int. Conf. on Document Analysis and Recognition, pp. 761-764, Oct. 1993.
Saitoh et al. "Document Image Segmentation and Text Area Ordering." Proceedings, 2nd Int. Conf. on Document Analysis and Recognition, pp. 323-329, Oct. 1993.
G. Nagy, S. Seth and S. Toddard, "Document analysis with an expert system," Pattern Recognition in Practice II, Gelsema and L. Kanal, editors, North Holland, Amsterdam, 1986: 149-159.
Fu, "Syntactic Pattern Recognition Application," Springer-Verlog, Berlin (1977).
Fahmy and Blostein, "A Graph Grammar Programming Style for Recognition of Music Notation," Machine Vision and Applications, vol. 6 (1993).
Bunke, "Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation," IEEE Trans, Pattern Analysis and Machine Intelligence, vol. 4, No. 6 (Nov. 1982).
G. Nagy, J. Kanai, M. Krishnamoorthy, M. Thomas and M. Viswanathan, Two Complementary Techniques for Digitized Document Analysis, Sante Fe, New Mexico, Dec. 1988, pp. 169-176.
R. Haralick. Document image understanding: geometric and logical layout. Proc. IEEE Conf. On Computer Vision and Pattern Recognition, 1994: 385-390.
L. O'Gorman, "The document spectrum for bottom-up page layout analysis," Advances in structural and syntactic pattern recognition, Ed. H. Bunke, Singapore: World Scientific, 1992: 270-279.
H.S. Baird, "Background structure in document images," Advances in structural and syntactic pattern recognition, Ed. H. Bunke, Singapore: World Scientific, 1992: 253-269.
T. Pavlidis and J. Zhou, "Page segmentation by white streams," Proc. 1st Int. Conf. on Document Recognition, Saint-Malo, 1991: 945-953.
A. Antonacopoulos and R.T. Ritchins, "Flexible page segmentation using the background," Proc. 12th Int. Conf. On Pattern Recognition, 1994: 339-344.
R. Ingold and D. Armangil, "A top-down document analysis method for logical structure recognition," Proc. 1st Int. on Conf. On Document recognition, Saint-Malo, 1991: 41-49.
J. Fisher, in "Logical structure descriptions of segmented document images," Proc. 1st Conf. On Document recognition, Saint-Malo, 1991: 302-310.
D. Niyogi and S. Srihari, "Using domain knowledge to deriver the logical structure of documents," SPIE vol. 2660: 114-125.
M. Viswanatha, E. Green and M.S. Krishnamoorthy, "Document Recognition: An Attribute Grammar Approach," SPIE vol. 2660: 101-111.
M. Armon Rahgozar and Robert Cooperman, "A graph-based table recognition system," Webster, New York.
European Patent Application; Publication No. 677 817 A2; Al-Hussein, Hussein; Page Segmentation and Character Recognition System.

Affiliated with

Also associated with

Rating

Method for graph-based table 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 graph-based table recognition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for graph-based table recognition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712195