US6006240A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Cell identification in table analysis
Assignee: Xerox Corp
•
Filing: 1997-03-31
•
Granted: 1999-12-21
•
Expires: 2017-03-31
Abstract
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.
Inventors
- 👤 John C. Handley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 01:26
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/166; G06F40/177; G06F40/18; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/412
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
102 words
A method of identifying, during page recomposition, cells in a table scanned by optical character scanning means as part of an optical character recognition process, comprising the steps of: segmenting said table into tabular region of rows and columns of individual cells; merging individual cells which share the same row and column; determining a plurality of vertical and horizontal rulings; combining adjacent vertical and horizontal rulings to form vertical and horizontal frames; merging cells which share the same horizontal and vertical frame expanding cells to fit within the nearest vertical and horizontal frame; and returning said table to the page recomposition process.
Claim 2
Independent Claim
102 words
A method of identifying, during page recomposition, cells in a table scanned by optical character scanning means as part of an optical character recognition process, comprising the steps of: segmenting said table into tabular region of rows and columns of individual cells; merging individual cells which share the same row and column; determining a plurality of vertical and horizontal rulings; combining adjacent vertical and horizontal rulings to form vertical and horizontal frames; merging cells which share the same horizontal and vertical frame expanding cells to fit within the nearest vertical and horizontal frame; and returning said table to the page recomposition process.
Claim 3
Dependent Claim
36 words
A method as defined in claim 1, wherein said step of combining vertical rulings further comprises the step of combining vertical rulings which are within 4.5 mm horizontally and which overlap vertically to form vertical frames.
Claim 4
Dependent Claim
36 words
A method as defined in claim 1 wherein said step of combining horizontal rulings further comprises the step of combining horizontal rulings which are within 1.5 mm vertically and which overlap horizontally to form horizontal frames.
Claim 5
Dependent Claim
31 words
A method as defined in claim 1 wherein said step of determining vertical rulings comprises the step of determining midpoints of the gaps between said columns to form the vertical rulings.
Claim 6
Dependent Claim
30 words
A method as defined in claim 1 wherein said step of determining horizontal rulings comprises the step of determining midpoints of gaps between said rows to form the horizontal rulings.
Claim 7
Independent Claim
142 words
A method of identifying, during page recomposition, cells in a table scanned by optical character scanning means as part of an optical character recognition process, comprising the steps of: segmenting said table into tabular region of rows and columns of individual cells of words; merging cells of individual words which share the same row and column; determining midpoints of gaps between said columns to form vertical rulings; determining midpoints of gaps between said rows to form horizontal rulings; combining vertical rulings which are within 4.5 mm horizontally and which overlap vertically to form vertical frames; combining horizontal rulings which are within 1.5 mm vertically and which overlap horizontally to form horizontal frames; merging cells which share the same horizontal and vertical frame expanding cells to fit within the nearest vertical and horizontal frame; and returning said table to the page recomposition process.
Claim 8
Independent Claim
142 words
A method of identifying, during page recomposition, cells in a table scanned by optical character scanning means as part of an optical character recognition process, comprising the steps of: segmenting said table into tabular region of rows and columns of individual cells of words; merging cells of individual words which share the same row and column; determining midpoints of gaps between said columns to form vertical rulings; determining midpoints of gaps between said rows to form horizontal rulings; combining vertical rulings which are within 4.5 mm horizontally and which overlap vertically to form vertical frames; combining horizontal rulings which are within 1.5 mm vertically and which overlap horizontally to form horizontal frames; merging cells which share the same horizontal and vertical frame expanding cells to fit within the nearest vertical and horizontal frame; and returning said table to the page recomposition process.
Claim 9
Dependent Claim
40 words
A method as defined in claim 6 wherein said cell comprises a data structure consisting of a pointer to a linked list of individual cell's, frame coordinates, and coordinates of said cell's column and row location in said tabular region.
Claim 10
Dependent Claim
32 words
A method as defined in claim 6 wherein a skew correction is applied to said merged cells using a skew estimate to determine a y-offset for each y-coordinate to correct its skew.
Claim 11
Dependent Claim
30 words
A method as defined in claim 6 wherein cells are deemed to be in the same column by determining if midpoints of two cells are both within the same column.
References Cited (Backward Citations)
US4953108A
Cited
US5048107A
Cited
US5425138A
Cited
US5420695A
Cited
US5502777A
Cited
US5880742A
Cited
US5485566A
Cited
US5881381A
Cited
US5832532A
Cited
US5893123A
Cited
US5768158A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-20 | 2003-06-21 | 2003-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-20 | 2007-06-21 | 2007-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-20 | 2011-06-21 | 2011-12-21 | $7700.00 | Window Closed / Lapsed |