Patent US5062141A successfully refreshed from Google Patents.
US5062141A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of segmenting characters in lines which may be skewed, for allowing improved optical character recognition
Assignee: Ricoh Co Ltd
•
Filing: 1989-06-02
•
Granted: 1991-10-29
•
Expires: 2009-06-02
Abstract
Abstract A method of segmenting characters of a document image comprises the steps of dividing the document image into a plurality of divided regions and setting a check width with respect to each of the divided regions, where each check width is greater than or equal to a width of a corresponding one of the divided regions so that the check widths of two mutually adjacent divided regions partially overlap each other, reading image data amounting to one line of the document image, obtaining from the image data horizontal projections of each line data within each of the check widths, where each horizontal projection is a number of black picture elements in a corresponding data line within a check width and each data line is made up of a plurality of picture elements arranged horizontally, segmenting a line based on the horizontal projections, obtaining from the image data vertical projections, where each vertical projection is a number of black picture elements in a vertical direction, determining a character segmentation range based on the vertical projections, and segmenting each character of the line within the character segmentation range.
Inventors
- 👤 Hiroshi Nakayama
- 👤 Keiji Kojima
- 👤 Gen Sato
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 19:57
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
226 words
A method of segmenting characters of a document image which has lines of characters thereon, each of said lines extending generally in a first direction, said method comprising the steps of: dividing the document image in the first direction into a plurality of divided regions and setting a check width with respect to each of the divided regions taken along the first direction, each of the check width being greater than or equal to a width of a corresponding one of the divided regions taken along the first direction so that the check widths of two mutually adjacent divided regions partially overlap each other; reading image data amounting to one line of the document image; obtaining from the image data horizontal projections of each line data within each of the check widths, each horizontal projection being a number of black picture elements in a corresponding data line within a check width, each data line being made up of a plurality of picture elements arranged in the first direction; segmenting a line based on the horizontal projections; obtaining from the image data vertical projections, each vertical projection being a number of black picture elements in a second direction which is perpendicular to said first direction; determining a character segmentation range based on the vertical projections; and segmenting each character of the line within the character segmentation range.
Claim 2
Independent Claim
226 words
A method of segmenting characters of a document image which has lines of characters thereon, each of said lines extending generally in a first direction, said method comprising the steps of: dividing the document image in the first direction into a plurality of divided regions and setting a check width with respect to each of the divided regions taken along the first direction, each of the check width being greater than or equal to a width of a corresponding one of the divided regions taken along the first direction so that the check widths of two mutually adjacent divided regions partially overlap each other; reading image data amounting to one line of the document image; obtaining from the image data horizontal projections of each line data within each of the check widths, each horizontal projection being a number of black picture elements in a corresponding data line within a check width, each data line being made up of a plurality of picture elements arranged in the first direction; segmenting a line based on the horizontal projections; obtaining from the image data vertical projections, each vertical projection being a number of black picture elements in a second direction which is perpendicular to said first direction; determining a character segmentation range based on the vertical projections; and segmenting each character of the line within the character segmentation range.
Claim 3
Dependent Claim
57 words
The method as claimed in claim 1 wherein said step of obtaining the vertical projections extracts the vertical projections in a portion of each divided region determined as a line with respect to a present line and a next line in parallel to a segmentation of the present line made by said step of segmenting the line.
Claim 4
Dependent Claim
112 words
The method as claimed in claim 1 which further comprises the step of successively obtaining segmentation states of each of the divided regions, said segmentation state indicating whether the horizontal projections of a data line within a corresponding divided region is ON or OFF and being dependent on a segmentation state of an immediately preceding data line, said ON and OFF states of the horizontal projections respectively indicating whether a number of black picture elements indicated by the horizontal projections is greater than a predetermined threshold value or less than or equal to the predetermined threshold value, said step of segmenting the line making a line segmentation by integrating the segmentation states.
Claim 5
Dependent Claim
24 words
The method as claimed in claim 3 wherein said step of segmenting the line integrates the segmentation states in order to segment the line.
Claim 6
Dependent Claim
36 words
The method as claimed in claim 3 wherein said step of segmenting the line controls a line segmentation in each divided region using a maximum noise height, a maximum line height and a minimum line height.
Claim 7
Dependent Claim
34 words
The method as claimed in claim 3 wherein said step of segmenting the line controls a line segmentation in each divided region by referring to a line segmentation state of an adjacent divided region.
Claim 8
Dependent Claim
41 words
The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of detecting a discontinuity of a line between two mutually adjacent divided regions, and a substep of segmenting the line by correcting the discontinuity.
Claim 9
Dependent Claim
86 words
The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of detecting whether or not a line connection exists when a line height exceeds a maximum line height, and a substep of forcibly separating a connected line when the line connection is detected, said line connection being defined as a state where a blank space between the lines cannot be detected from the horizontal projections, said connected line being defined as a line in which the line connection occurs.
Claim 10
Dependent Claim
86 words
The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of detecting whether or not a contradiction exists in a line connection between two mutually adjacent divided regions, and a substep of forcibly separating a connected line when the line connection is detected, said line connection being defined as a state where a blank space between the lines cannot be detected from the horizontal projections, said connected line being defined as a line in which the line connection occurs.
Claim 11
Dependent Claim
21 words
The method as claimed in claim 3 wherein said step of segmenting the line includes a substep of eliminating an underline.
References Cited (Backward Citations)
US4013999A
Cited
JPS6133233A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-10-28 | 1995-04-29 | 1995-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-10-28 | 1999-04-29 | 1999-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-10-28 | 2003-04-29 | 2003-10-29 | $7700.00 | Window Closed / Lapsed |