Patent US6141444A successfully refreshed from Google Patents.
US6141444A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for deleting ruled lines and a recording medium storing programs for performing the method
Assignee: Ricoh Co Ltd
•
Filing: 1997-12-02
•
Granted: 2000-10-31
•
Expires: 2017-12-02
Abstract
Abstract A ruled line deleting method which accurately deletes a ruled line existing adjacent to a border of an area for filling characters in an image obtained from a ruled form without increasing a probability of occurrence of an erroneous deletion of a character. A scanning area is defined on the image of the ruled form based on each border of the character area. Black runs are extracted from the scanning area, each of the black runs having a length greater than a predetermined length. The black pixels corresponding to the extracted black runs are changed to white pixels in the image of the ruled form.
Inventors
- 👤 Fumihiro Hasegawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:55
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/148; G06V30/155
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
118 words
A method for deleting a ruled line from an image of a ruled form which includes a plurality of ruled lines for defining at least one character area, comprising the steps of: defining a scanning area on the image of the ruled form which encompasses the ruled lines and a portion of a character area which is within a predetermined distance from the ruled lines which define a border of said character area; extracting from said ruled line to be deleted black runs having a length greater than a predetermined length from said scanning area; and changing black pixels corresponding to the extracted black runs to white pixels in the image of said ruled line to be deleted.
Claim 2
Independent Claim
118 words
A method for deleting a ruled line from an image of a ruled form which includes a plurality of ruled lines for defining at least one character area, comprising the steps of: defining a scanning area on the image of the ruled form which encompasses the ruled lines and a portion of a character area which is within a predetermined distance from the ruled lines which define a border of said character area; extracting from said ruled line to be deleted black runs having a length greater than a predetermined length from said scanning area; and changing black pixels corresponding to the extracted black runs to white pixels in the image of said ruled line to be deleted.
Claim 3
Dependent Claim
46 words
The method as claimed in claim 1, wherein said changing step comprises the steps of: selecting black runs corresponding to a ruled line from among the extracted black runs; and, changing black pixels corresponding to the black runs selected in said selecting step to white pixels.
Claim 4
Dependent Claim
84 words
The method as claimed in claim 2, wherein said selecting comprises the steps of: summing lengths of black runs which extend in the same coordinate position of a coordinate axis perpendicular to the extending direction of the black runs, the summing being performed for each coordinate position in the scanning area; grouping the black runs having consecutive coordinate positions; determining a group of black runs which has the maximum summed length; and, selecting black runs included in the group determined by said determining step.
Claim 5
Dependent Claim
132 words
The method as claimed in claim 1, further comprising the steps of: extracting circumscribed rectangles from the scanning area of the image which has been obtained by executing said changing step, each of the circumscribed rectangles including black pixels consecutive in the extending direction of the ruled line; selecting a circumscribed rectangle from among the extracted circumscribed rectangles so that the selected circumscribed rectangle is in contact with one of the black runs extracted in said extracting step and a length of the selected black run in a direction perpendicular to an extending direction of the one of the black runs is less than a predetermined value; and, changing black pixels corresponding to the black runs included in the circumscribed rectangle selected in said selecting a circumscribed rectangle step to white pixels.
Claim 6
Dependent Claim
109 words
The method as claimed in claim 1, further comprising the steps of: g) extracting circumscribed rectangles from the scanning area of the image which has been obtained by executing said changing step, each of the circumscribed rectangles including black pixels consecutive in the extending direction of the ruled line; selecting a circumscribed rectangle from among the extracted circumscribed rectangles so that the selected circumscribed rectangle is in contact with two of the black runs extracted in said extracting step, the two black runs intersecting with each other; and, changing black pixels corresponding to the black runs included in the circumscribed rectangle selected in said selecting step to white pixels.
Claim 7
Dependent Claim
145 words
A processor readable medium storing program code for causing a computer to delete a ruled line from an image of a ruled form which includes a plurality of ruled lines for defining at least one character area, comprising: a first program code device configured to define a scanning area on the image of said ruled form which encompasses the ruled lines and a portion of a character area which is within a predetermined distance from the ruled lines which define a border of said character area; a second program code device configured to extract from said ruled line to be deleted black runs having a length greater than a predetermined length from said scanning area; and a third program code device configured to change black pixels corresponding to the extracted black runs to white pixels in the image of said ruled line to be deleted.
Claim 8
Dependent Claim
145 words
A processor readable medium storing program code for causing a computer to delete a ruled line from an image of a ruled form which includes a plurality of ruled lines for defining at least one character area, comprising: a first program code device configured to define a scanning area on the image of said ruled form which encompasses the ruled lines and a portion of a character area which is within a predetermined distance from the ruled lines which define a border of said character area; a second program code device configured to extract from said ruled line to be deleted black runs having a length greater than a predetermined length from said scanning area; and a third program code device configured to change black pixels corresponding to the extracted black runs to white pixels in the image of said ruled line to be deleted.
Claim 9
Dependent Claim
63 words
The processor readable medium as claimed in claim 6, wherein the third program code device comprises: a fourth program code device configured to select black runs corresponding to a ruled line from among the extracted black runs; and, a fifth program code device configured to change black pixels corresponding to the black runs selected by the fourth program code device to white pixels.
Claim 10
Dependent Claim
116 words
The processor readable medium as claimed in claim 7, wherein the fourth program code device comprises: a sixth program code device configured to sum lengths of black runs which extend in the same coordinate position of a coordinate axis perpendicular to the extending direction of the black runs, the summing being performed for each coordinate position in the scanning area; a seventh program code device configured to grap the black runs having consecutive coordinate positions; a eighth program code device configured to determine a group of black runs which has the maximum summed length; and, a ninth program code device configured to select black runs included in the group determined by the eighth program code device.
Claim 11
Dependent Claim
154 words
The processor readable medium as claimed in claim 6, further comprising: a fourth program code device configured to extract circumscribed rectangles from the scanning area of the image which has been obtained by the third program code device, each of the circumscribed rectangles including black pixels consecutive in the extending direction of the ruled line; a fifth program code device configured to select a circumscribed rectangle from among the extracted circumscribed rectangles so that the selected circumscribed rectangle is in contact with one of the black runs extracted by the second program code device and a length of the selected black run in a direction perpendicular to an extending direction of the one of the black runs is less than a predetermined value; and, a sixth program code device configured to change black pixels corresponding to the black runs included in the circumscribed rectangle selected by the fifth program code device to white pixels.
Claim 12
Dependent Claim
132 words
The processor readable medium as claimed in claim 6, further comprising: a fourth program code configured to extract circumscribed rectangles from the scanning area of the image which has been obtained by the third program code device, each of the circumscribed rectangles including black pixels consecutive in the extending direction of the ruled line; a fifth program code device configured to select a circumscribed rectangle from among the extracted circumscribed rectangles so that the selected circumscribed rectangle is in contact with two of the black runs extracted by the second program code device, the two black runs intersecting with each other; and, a sixth program code device configured to change black pixels corresponding to the black runs included in the circumscribed rectangle selected by the fifth program code device to white pixels.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-31 | 2004-05-01 | 2004-10-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-31 | 2008-05-01 | 2008-10-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-31 | 2012-05-01 | 2012-10-31 | $7700.00 | Window Closed / Lapsed |