Automatic table locating technique for documents

Details Automatic table locating technique for documents Automatic table locating technique for documents

2007-07-31

2007-07-31

Mehta, Bhavesh M (Department: 2624)

Image analysis

Applications

Reading maps, graphs, drawings, or schematics

C382S175000

Reexamination Certificate

active

10079513

ABSTRACT:
Table-like structures in documents are located by analysis of sub-regions (crops) on the document. The analysis involves determining the location of lines having lengths above a certain threshold and assigning these lines to groups. A set of adjacent lines is assigned to a common group if the separation between adjacent pairs of lines within the set is less than a threshold value. The crop selected as the location of the table-like structure is that having a group with the greatest number of lines. When the technique is applied to locating title blocks in technical drawings, it is preferred to analyze crops corresponding to the corners or ends of the document. The analysis is also applicable to an image of the document produced at a reduced resolution.

REFERENCES:
patent: 5091964 (1992-02-01), Shimomura
patent: 5129012 (1992-07-01), Abe
patent: 5181255 (1993-01-01), Bloomberg
patent: 5502777 (1996-03-01), Ikemure
patent: 5548415 (1996-08-01), Tanaka et al.
patent: 5680478 (1997-10-01), Wang et al.
patent: 5774584 (1998-06-01), Matsumoto et al.
patent: 5784487 (1998-07-01), Cooperman
patent: 6055036 (2000-04-01), Takahashi
patent: 6137905 (2000-10-01), Takaoka
patent: 6757870 (2004-06-01), Stinger
patent: 6816630 (2004-11-01), Werth et al.
Arias, Juan F. et al., “A Practical Application of Graphics Recognition: Helping with the Extraction of Information from Telephone Company Drawings”, NYNEX Science and Technology, pp. 273-279.
Chen, Jiun-Lin, “An Efficient Algorithm for Form Structure Extraction Using Strip Projection”, Pattern Recognition, vol. 31, No. 9, 1998, pp. 1353-1368.
Lopresti, Daniel et al., “Automated Table Processing: An (Opinionated) Survey”, 3rdIAPR Intl. Wkshp. On Graphics Recognition, 1999, pp. 109-134.
Syeda-Mahmood, Tanveer, “Extracting Indexing Keywords from Image Structures in Engineering Drawings”, IEEE, Jul. 1999, pp. 471-474.
Chhabra, Atul K. et al., “Detection of Horizontal Lines in Noisy Run Length Encoded Images: The FAST Method”, NYNEX Science & Technology, pp. 35-48.
Casey R. et al “Intelligent Forms Processing System”, Machine Vision and Applications, vol. 5, 1992, pp. 143-155.
Syeda-Mahmood, Tanveer “Locating Indexing Structures in Engineering Drawing Databases Using Location Hashing”, 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, Jun. 1999, pp. 49-55.

Affiliated with

Also associated with

Rating

Automatic table locating technique for documents does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic table locating technique for documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic table locating technique for documents will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3791139