Patent US5075895A successfully refreshed from Google Patents.
US5075895A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for recognizing table area formed in binary image of document
Assignee: Ricoh Co Ltd
•
Filing: 1990-03-30
•
Granted: 1991-12-24
•
Expires: 2010-03-30
Abstract
Abstract A method for recognizing a table area in a document, includes the steps of extracting image data on a table area having a table from binary image data on a document, extracting a line segment extending in a first direction from the image data on the table area, and extracting a line segment extending in a second direction perpendicular to the first direction from the image data on the table area. The method also includes the steps of determining, from the line segment extending in the first direction and the line segment extending in the second direction, whether or not ruled lines are provided on both sides of the table, and generating imaginary ruled lines on both sides of the table when it is determined that the ruled lines are provided on neither side of the table. An apparatus for recognizing a table area in a document is provided.
Inventors
- 👤 Goroh Bessho
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 23:07
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/412
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
133 words
A method for recognizing a table area in a document, comprising the steps of: (a) extracting image data on a table area having a table from binary image data on a document; (b) extracting, from said image data on the table area, a line segment extending a first direction; (c) extracting, from said image data on the table area, a line segment extending in a second direction perpendicular to said first direction; (d) determining, from said line segment extending in the first direction and aid line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and (e) generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on either side of said table.
Claim 2
Independent Claim
133 words
A method for recognizing a table area in a document, comprising the steps of: (a) extracting image data on a table area having a table from binary image data on a document; (b) extracting, from said image data on the table area, a line segment extending a first direction; (c) extracting, from said image data on the table area, a line segment extending in a second direction perpendicular to said first direction; (d) determining, from said line segment extending in the first direction and aid line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and (e) generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on either side of said table.
Claim 3
Dependent Claim
19 words
A method as claimed in claim 1, wherein said document has a predetermined format which defines said table area.
Claim 4
Independent Claim
266 words
A method for recognizing a table area in a document, comprising the steps of: (a) extracting image data on a table area having a table from binary image data on a document; (b) extracting, from said image data on the table area, a line segment extending in a first direction; (c) extracting, from said image data on the table area, a line segment extending in a second direction perpendicular to said first direction; (d) determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and (e) generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on neither side of said table; wherein said step (d) comprises the steps of: (1) determining whether |λ sx -u sx |≧Th; and (2) determining whether |λ ex -d ex |≧Th; satisfied, wherein: (λ sx ,λ sy ) and (λ ex ,λ ey ) are, respectively, coordinates of starting and end points of said line segment extending in the second direction and being positioned closes to a left side of said table; (u sx ,u sy ) are coordinates of a starting point of said line segment extending in the first direction and being positioned on an uppermost side of said table; (d sx ,d sy ) are the coordinate of a starting point of the line segment extending in said first direction and being positioned on a lowermost side of said table; and Th is a constant.
Claim 5
Independent Claim
266 words
A method for recognizing a table area in a document, comprising the steps of: (a) extracting image data on a table area having a table from binary image data on a document; (b) extracting, from said image data on the table area, a line segment extending in a first direction; (c) extracting, from said image data on the table area, a line segment extending in a second direction perpendicular to said first direction; (d) determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and (e) generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on neither side of said table; wherein said step (d) comprises the steps of: (1) determining whether |λ sx -u sx |≧Th; and (2) determining whether |λ ex -d ex |≧Th; satisfied, wherein: (λ sx ,λ sy ) and (λ ex ,λ ey ) are, respectively, coordinates of starting and end points of said line segment extending in the second direction and being positioned closes to a left side of said table; (u sx ,u sy ) are coordinates of a starting point of said line segment extending in the first direction and being positioned on an uppermost side of said table; (d sx ,d sy ) are the coordinate of a starting point of the line segment extending in said first direction and being positioned on a lowermost side of said table; and Th is a constant.
Claim 6
Dependent Claim
144 words
A method as claimed in claim 3, wherein one of said imaginary ruled lines on one of the sides of said table has coordinates (Min(u sx , d sx ), u sy ) indicating the starting point thereof and the coordinates (Max(u sx , d sx ), d sy ) indicating the end point thereof, where Min(u sx , d sx ) indicates that the smaller one of the coordinates u sx and d sx is selected, and the other imaginary ruled line on the other side of said table has coordinates (Min(u ex , d ex ), u ey ) indicating the starting point thereof and the coordinates (Max(u ex , d ex ), d ey ) indicating the end point thereof where Max(u ex , d ex ) indicates that the greater of the coordinates u ex and d ex is selected.
Claim 7
Independent Claim
192 words
A method for recognizing a table area in a document, comprising the steps of: (a) extracting image data on a table are having a table from binary image data on a document; (b) extracting, from said image data on the table area, a line segment extending in a first direction; (c) extracting, from said image data on the table area, a line segment extending in a second direction perpendicular to said first direction; (d) determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; (e) generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on neither side of said table; (f) recognizing frames formed in said table data relating to said line segment extending in the first direction, said line segment extending in the second direction, and said ruled lines; (g) extracting an image from each of said frames; and (h) recognizing said image in each of said frames so that a character formed by said image is identified.
Claim 8
Independent Claim
192 words
A method for recognizing a table area in a document, comprising the steps of: (a) extracting image data on a table are having a table from binary image data on a document; (b) extracting, from said image data on the table area, a line segment extending in a first direction; (c) extracting, from said image data on the table area, a line segment extending in a second direction perpendicular to said first direction; (d) determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; (e) generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on neither side of said table; (f) recognizing frames formed in said table data relating to said line segment extending in the first direction, said line segment extending in the second direction, and said ruled lines; (g) extracting an image from each of said frames; and (h) recognizing said image in each of said frames so that a character formed by said image is identified.
Claim 9
Independent Claim
166 words
An apparatus for recognizing a table area in a document, comprising: first means for extracting image data on a table area having a table from binary image data on a document; second means, coupled to said first means, for extracting, from said image data on the table area;, a line segment extending in a first direction; third means coupled to said first means, for extracting, from said image data on the table area; a line segment extending in a second direction perpendicular to said first direction; fourth means, coupled to said second and third means, for determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provide on both sides of said table; and fifth means, coupled to said second, third and fourth means, for generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on neither side of said table.
Claim 10
Independent Claim
166 words
An apparatus for recognizing a table area in a document, comprising: first means for extracting image data on a table area having a table from binary image data on a document; second means, coupled to said first means, for extracting, from said image data on the table area;, a line segment extending in a first direction; third means coupled to said first means, for extracting, from said image data on the table area; a line segment extending in a second direction perpendicular to said first direction; fourth means, coupled to said second and third means, for determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provide on both sides of said table; and fifth means, coupled to said second, third and fourth means, for generating imaginary ruled lines on both sides of said table when it is determined that the ruled lines are provided on neither side of said table.
Claim 11
Dependent Claim
40 words
An apparatus as claimed in claim 6, further comprising: first memory means for storing data on said line segment extending in the first direction; and second memory means for storing data on said line segment extending in the second direction.
Claim 12
Dependent Claim
40 words
An apparatus as claimed in claim 6, further comprising: scanning means for optically scanning said document and generating said binary image data; and binary image memory means for storing said binary image data which is supplied to said first means.
Claim 13
Dependent Claim
16 words
An apparatus as claimed in claim 6, further comprising input means for designating said table area.
Claim 14
Dependent Claim
14 words
An apparatus as claimed in claim 9, wherein said input means includes a mouse.
Claim 15
Dependent Claim
19 words
An apparatus as claimed in claim 6, wherein said document has a predetermined format which defines said table area.
Claim 16
Independent Claim
302 words
An apparatus for recognizing a table area in a document, comprising; first means for extracting image data on a table area having a table from binary image data on a document; second means, coupled to said first means, for extracting, from said image data on the table area; a line segment extending a first direction; third means, coupled to said first means, for extracting, from said image data on the table area;, a line segment extending in a second direction perpendicular to said first direction; fourth means, coupled to said second and third mans, for determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and fifth means, coupled to said second, third and fourth means, for generating imaginary ruled lines on both side of said table when it is determined that the ruled lines are provided on neither side of said table; wherein said fourth mans comprises: (1) means for determining whether |λ sx -u sx |≧Th; and (2) means for determining whether |λ ex -d ex |≧Th; wherein: (λ sx , λ sy ) and (λ ex , λ ey ) are, respectively, coordinates of starting and end points of said line segment extending in the second direction and being positioned closes to a left side of said table; (u sx , u sy ) are coordinates of a starting point of said line segment extending in the first direction and being positioned on an uppermost side of said table; (d sx , d sy ) are the coordinates of a starting point of the line segment extending in said first direction and being positioned on a lower most side of said table; and Th is a constant.
Claim 17
Independent Claim
302 words
An apparatus for recognizing a table area in a document, comprising; first means for extracting image data on a table area having a table from binary image data on a document; second means, coupled to said first means, for extracting, from said image data on the table area; a line segment extending a first direction; third means, coupled to said first means, for extracting, from said image data on the table area;, a line segment extending in a second direction perpendicular to said first direction; fourth means, coupled to said second and third mans, for determining, from said line segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and fifth means, coupled to said second, third and fourth means, for generating imaginary ruled lines on both side of said table when it is determined that the ruled lines are provided on neither side of said table; wherein said fourth mans comprises: (1) means for determining whether |λ sx -u sx |≧Th; and (2) means for determining whether |λ ex -d ex |≧Th; wherein: (λ sx , λ sy ) and (λ ex , λ ey ) are, respectively, coordinates of starting and end points of said line segment extending in the second direction and being positioned closes to a left side of said table; (u sx , u sy ) are coordinates of a starting point of said line segment extending in the first direction and being positioned on an uppermost side of said table; (d sx , d sy ) are the coordinates of a starting point of the line segment extending in said first direction and being positioned on a lower most side of said table; and Th is a constant.
Claim 18
Dependent Claim
143 words
An apparatus as claimed in claim 12, wherein one of said imaginary ruled lines on one of the sides of said table has coordinates (Min(u sx , d sx ), u sy ) indicating the starting point thereof and the coordinates (Max(u sx , d sx ), d sy ) indicating the end point thereof, where Min(u sx , d sx ) indicates that the smaller of the coordinates u sx and d sx is selected, and the other imaginary ruled line on the other side of said table has coordinates (Min(u ex , d ex ), u ey ) indicating the starting point thereof and the coordinates (Max(u ex , d ex ), d ey ) indicating the end point thereof where Max(u ex , d ex ) indicates that the greater of the coordinates u ex and d ex is selected.
Claim 19
Independent Claim
228 words
An apparatus for recognizing a table area in a document, comprising: first means for extracting image data on a table area having a table from binary image data on a document; second means, coupled to said first means, for extracting, from said image data on the table area;, a line segment extending in a first direction; third means, couple to said first means, for extracting, from said image data on the table area;, a line segment extending in a second direction perpendicular to said first direction; fourth means, coupled to said second and third means, for determining, from said lines segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and fifth means, coupled to said second, third and fourth means, for generating imaginary ruled lines on both sides of said table when it is determined that the ruled lies are provided on neither side of said table; means for recognizing frames formed in said table data relating to said line segment extending in the first direction, said line segment extending in the second direction, and said rule lines; means for extracting an image from each of said frames; and means for recognizing said image in each of said frames so that a character formed by said image is identified.
Claim 20
Independent Claim
228 words
An apparatus for recognizing a table area in a document, comprising: first means for extracting image data on a table area having a table from binary image data on a document; second means, coupled to said first means, for extracting, from said image data on the table area;, a line segment extending in a first direction; third means, couple to said first means, for extracting, from said image data on the table area;, a line segment extending in a second direction perpendicular to said first direction; fourth means, coupled to said second and third means, for determining, from said lines segment extending in the first direction and said line segment extending in the second direction, whether or not ruled lines are provided on both sides of said table; and fifth means, coupled to said second, third and fourth means, for generating imaginary ruled lines on both sides of said table when it is determined that the ruled lies are provided on neither side of said table; means for recognizing frames formed in said table data relating to said line segment extending in the first direction, said line segment extending in the second direction, and said rule lines; means for extracting an image from each of said frames; and means for recognizing said image in each of said frames so that a character formed by said image is identified.
References Cited (Backward Citations)
US4428077A
Cited
US4516265A
Cited
JPS57104363A
Cited
US4504969A
Cited
US4589144A
Cited
US4811412A
Cited
US4827330A
Cited
US4949392A
Cited
US4901365A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-12-23 | 1995-06-24 | 1995-12-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-12-23 | 1999-06-24 | 1999-12-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-12-23 | 2003-06-24 | 2003-12-24 | $7700.00 | Window Closed / Lapsed |