Patent US6141444A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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)

US4292622A Cited
EP0177823A1 Cited
US5119437A Cited
US5335290A Cited
US5563403A Cited

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag