US5613016A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Area discrimination system for text image
Assignee: Ricoh Co Ltd
•
Filing: 1994-12-28
•
Granted: 1997-03-18
•
Expires: 2014-12-28
Abstract
Abstract An area discrimination system discriminates areas from each other in a binary image. The system includes a reducing unit for reducing a binary image supplied from an external unit, a skew detector for detecting skew of the binary image with respect to a predetermined direction, an extracting unit for extracting black connected components from the reduced image, a block forming unit for forming blocks, each of which includes a plurality of black connected components close to each other, a first merging unit for merging blocks satisfying first conditions into a a character string by using of the skew detected by said skew detector, the first conditions including at least a condition depending on skew of the binary image, and a second merging unit for merging character strings satisfying second conditions into a column by using of the skew detected by said skew detector, the second conditions including at least a condition depending on skew of the binary image.
Inventors
- 👤 Takashi Saitoh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:01
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/414
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
213 words
An area discrimination system for discriminating areas from each other in a binary image, said system comprising: reducing means for reducing a binary image supplied from an external unit and for outputting a reduced image; skew detecting means for detecting a skew of the binary image with respect to a predetermined direction; extracting means, coupled to said reducing means, for extracting from the reduced image, first areas, each of which first areas corresponds to a set of connected black pixels; block forming means, coupled to said extracting means, for forming blocks by merging the first areas in a main scanning direction in accordance with a first merging rule; first merging means, coupled to said skew detecting means and said block forming means, for merging blocks into a second area corresponding to a character string in accordance with a second merging rule using the skew detected by said skew detecting means; and second merging means, coupled to said skew detecting means and said first merging means, for merging second areas into a third area corresponding to a column in accordance with a third merging rule using the skew detected by said skew detecting means, so that the third areas obtained by said second merging means are discriminated from each other in the binary image.
Claim 2
Dependent Claim
213 words
An area discrimination system for discriminating areas from each other in a binary image, said system comprising: reducing means for reducing a binary image supplied from an external unit and for outputting a reduced image; skew detecting means for detecting a skew of the binary image with respect to a predetermined direction; extracting means, coupled to said reducing means, for extracting from the reduced image, first areas, each of which first areas corresponds to a set of connected black pixels; block forming means, coupled to said extracting means, for forming blocks by merging the first areas in a main scanning direction in accordance with a first merging rule; first merging means, coupled to said skew detecting means and said block forming means, for merging blocks into a second area corresponding to a character string in accordance with a second merging rule using the skew detected by said skew detecting means; and second merging means, coupled to said skew detecting means and said first merging means, for merging second areas into a third area corresponding to a column in accordance with a third merging rule using the skew detected by said skew detecting means, so that the third areas obtained by said second merging means are discriminated from each other in the binary image.
Claim 3
Dependent Claim
25 words
The system as claimed in claim 1, wherein a circumscribed rectangle of an image formed of connected black pixels is defined as the first area.
Claim 4
Dependent Claim
55 words
The system as claimed in claim 2, further comprising: separator detecting means for detecting white separators, each of which is a white space lying between columns and having a width equal to or greater than a predetermined value, wherein each of the second and third merging rules includes a condition depending on the white separator.
Claim 5
Dependent Claim
147 words
The system as claimed in claim 3, wherein said separator detecting means has first means for dividing the reduced image into bands each band extending in a direction approximately parallel to a direction in which each character string extends in the binary image, second means for extracting white space segments in each band, each of the white space segments being positioned between black space segments corresponding to projections of blocks, included in and overlapping said each band, in a direction perpendicular to the direction in which said each band extends, third means for connecting the white space segments in the direction perpendicular to a direction depending on the skew detected by said skew detecting means, and fourth means for determining whether or not each set of white space segments connected to each other by said third means is a white separator in accordance with a predetermined rule.
Claim 6
Dependent Claim
48 words
The system as claimed in claim 4, wherein said fourth means has means for determining, when a length of the set of white space segments is equal to or greater than predetermined value, that a set of white space segments connected to each other is a white separator.
Claim 7
Dependent Claim
49 words
The system as claimed in claim 4, wherein said fourth means includes: means for determining, when two sets of white space segments are close to each other, that a shorter set of white space segments from among the two sets of white space sediments is not a white separator.
Claim 8
Dependent Claim
52 words
The system as claimed in claim 4, wherein said fourth means has includes: means for determining, when there are a plurality of sets of white space segments within a predetermined distance from a particular set of white space segments, that the particular set of white space segments is not a white separator.
Claim 9
Dependent Claim
35 words
The system as claimed in claim 4, wherein said fourth means includes: means for determining that a set of white space segments positioned at a circumference of the binary image is not a white separator.
Claim 10
Dependent Claim
40 words
The system of claim 1, wherein: a distance between the blocks to be merged into the second area in accordance with the second merging rule is greater than a distance between the first areas merged into each of the blocks.
Claim 11
Dependent Claim
23 words
The system of claim 1, wherein: the first merging rule includes no condition depending on the skew detected by said skew detecting means.
References Cited (Backward Citations)
US4503556A
Cited
US4866784A
Cited
US5054091A
Cited
US5093868A
Cited
US5245676A
Cited
US5228095A
Cited
US5285504A
Cited
US5335290A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-17 | 2000-09-16 | 2001-03-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-17 | 2004-09-16 | 2005-03-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-17 | 2008-09-16 | 2009-03-18 | $7700.00 | Window Closed / Lapsed |