Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-03-31
1999-12-21
Fetting, Anton W.
Data processing: database and file management or data structures
Database design
Data structure types
707509, 707500, G06F 1730
Patent
active
060062401
ABSTRACT:
The present invention handles fully-lined, semi-lined and line-less cell tables by identifying the cells and cell separators during page recomposition processes as part of optical character recognition processes. The invention accomplishes such by iteratively identifying cell separators and cells. The processes accomplishes this by iteratively merging word boxes into cells, iteratively finding separators, and iteratively merging cells bounded by the same separators, and repeating these steps until the correct cell structure is found. With this method, rows are estimated, close words are merged into cells, columns are then estimated, cells within columns are merged, columns re-estimated, cells in the same row and column are merged into bigger cells, and then rows and cells are merged according to the detection of various table styles. This invention handles large complex tables with multiple lines of symbols per cell. This method handles multiple line cells in lined, semi-lined and line-less tables.
REFERENCES:
patent: 4953108 (1990-08-01), Kata et al.
patent: 5048107 (1991-09-01), Tachikawa
patent: 5420695 (1995-05-01), Ohta
patent: 5425138 (1995-06-01), Kumakawa
patent: 5485566 (1996-01-01), Rahgozar
patent: 5502777 (1996-03-01), Ikemure
patent: 5768158 (1998-06-01), Adler et al.
patent: 5832532 (1998-11-01), Kennedy et al.
patent: 5880742 (1999-03-01), Rao et al.
patent: 5881381 (1999-03-01), Yamashita et al.
patent: 5893123 (1999-04-01), Tuinenga
"Table Structure Recognition based on Textblock Arrangement and Ruled Line Position", presented at the IEEE Second International Conference on Document Analysis and Recognition, Tsukuka, Japan, Oct. 1993, by Itonori.
"Recognition of Tables Using Table Grammars", by green and Krishnamoothy at the Forth Annual Symposium on Document Analysis and Information retreval, in Las Vegas, Nevada, USA, Apr. 1995.
"Using Natural Languages Processing for Identifying and Interpreting Tables in Plain Text," by Douglas et al. , Forth Annual Symposium on Document Analysis and Information Retrieval in Las Vegas, Nevada, Apr. 1995.
"Robust Table-form Structure Analysis based on Box-Driven Reasoning," by Hori and Doermann, Center for Automation Reseaerch, University of Maryland.
"Method for Table Structure Analysis Using DP Matching", by Hirayama, IEE Proceedings of the Third International Conference on Document Analysis and Recognition, Montreal, Canada, vol. II, pp. 583-585, Aug. 1995.
"A graph-based table recognition system", by Rahgozar and Cooperman, SPIE vol. 2660, pp. 192-203, Apr. 1996.
Blair P. E.
Fetting Anton W.
Oritz L. M.
Robinson Greta L.
Xerox Corporation
LandOfFree
Cell identification in table analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cell identification in table analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cell identification in table analysis will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-516147