US6018593A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for correcting image position based upon predetermined pattern portions
Assignee: Ricoh Co Ltd
•
Filing: 1997-09-11
•
Granted: 2000-01-25
•
Expires: 2017-09-11
Abstract
Abstract An optical character recognition method and system adjusts positional, rotational and scaling differences between an input form image and a standard form image based upon selected corresponding portions of the two images prior to optically recognizing characters in predetermined areas of the input form. The corresponding portions include a predetermined mark such as a cross-line portions and or predetermined characters, and a selection process of these corresponding portions eliminates unlikely pairs of the corresponding portions based upon a distribution histogram analysis.
Inventors
- 👤 Hideaki Yamagata
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:52
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/412; G06V30/10; G06V30/14; G06V30/1444
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
147 words
A method of identifying a crossed portion of lines in an image input which are represented by pixels, comprising the steps of: a) moving a mask consisting of at least five positionally fixed pixels against the image input, at least one of said five pixels located substantially at a center of other four of said five pixels, said one pixel being defined as a center pixel while said four pixels being defined as peripheral pixels; b) modifying a pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels has a pixel value other than a predetermined value; and c) repeating said steps a) and b) until the crossed portion of the lines is surrounded by off pixels, the crossed portion being defined as an area where two lines cross in a substantially perpendicular manner.
Claim 2
Independent Claim
147 words
A method of identifying a crossed portion of lines in an image input which are represented by pixels, comprising the steps of: a) moving a mask consisting of at least five positionally fixed pixels against the image input, at least one of said five pixels located substantially at a center of other four of said five pixels, said one pixel being defined as a center pixel while said four pixels being defined as peripheral pixels; b) modifying a pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels has a pixel value other than a predetermined value; and c) repeating said steps a) and b) until the crossed portion of the lines is surrounded by off pixels, the crossed portion being defined as an area where two lines cross in a substantially perpendicular manner.
Claim 3
Dependent Claim
47 words
The method of identifying a crossed portion of lines according to claim 1 wherein said step b) turns off the pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels is originally turned on.
Claim 4
Dependent Claim
31 words
The method of identifying a crossed portion of lines according to claim 1 wherein said mask includes four of said peripheral pixels located each located at a corner of a rectangle.
Claim 5
Dependent Claim
31 words
The method of identifying a crossed portion of lines according to claim 1 wherein said mask includes four of said peripheral pixels located each located at a corner of a square.
Claim 6
Dependent Claim
31 words
The method of identifying a crossed portion of lines according to claim 4 wherein said peripheral pixels are located with each other at a distance of a multiple of eight pixels.
Claim 7
Dependent Claim
33 words
The method of identifying a crossed portion of lines according to claim 1 further comprising an additional step d) of confirming the crossed portion based upon a predetermined height and a predetermined width.
Claim 8
Dependent Claim
27 words
The method of identifying a crossed portion of lines according to claim 6 further comprising an additional step e) of determining a center of the crossed portion.
Claim 9
Independent Claim
151 words
A system for identifying a crossed portion of lines in an image input which are represented by pixels, comprising: an input buffer for holding the image input; a mask consisting of at least five positionally fixed pixels against the image input, at least one of said five pixels located substantially at a center of other four of said five pixels, said one pixel being defined as a center pixel while said four pixels being defined as peripheral pixels; a cross line processor connected to said input buffer for modifying a pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels has a pixel value other than a predetermined value until the crossed portion of the lines is surrounded by off pixels, the crossed portion being defined as an area where two lines cross in a substantially perpendicular manner.
Claim 10
Independent Claim
151 words
A system for identifying a crossed portion of lines in an image input which are represented by pixels, comprising: an input buffer for holding the image input; a mask consisting of at least five positionally fixed pixels against the image input, at least one of said five pixels located substantially at a center of other four of said five pixels, said one pixel being defined as a center pixel while said four pixels being defined as peripheral pixels; a cross line processor connected to said input buffer for modifying a pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels has a pixel value other than a predetermined value until the crossed portion of the lines is surrounded by off pixels, the crossed portion being defined as an area where two lines cross in a substantially perpendicular manner.
Claim 11
Dependent Claim
48 words
The system for identifying a crossed portion of lines according to claim 8 wherein said cross line processor turns off the pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels is originally turned on.
Claim 12
Dependent Claim
31 words
The system for identifying a crossed portion of lines according to claim 8 wherein said mask includes four of said peripheral pixels located each located at a corner of a rectangle.
Claim 13
Dependent Claim
31 words
The system for identifying a crossed portion of lines according to claim 8 wherein said mask includes four of said peripheral pixels located each located at a corner of a square.
Claim 14
Dependent Claim
31 words
The system for identifying a crossed portion of lines according to claim 11 wherein said peripheral pixels are located with each other at a distance of a multiple of eight pixels.
Claim 15
Dependent Claim
34 words
The system for identifying a crossed portion of lines according to claim 8 further comprising a cross line confirming unit for confirming the crossed portion based upon a predetermined height and a predetermined width.
Claim 16
Dependent Claim
25 words
The system for identifying a crossed portion of lines according to claim 13 wherein said cross line processor determines a center of the crossed portion.
Claim 17
Dependent Claim
149 words
A computer readable recording medium containing software for identifying corresponding positions in an image input which are represented by pixels, comprising the steps of: q) moving a mask consisting of at least five positionally fixed pixels against the image input, at least one of said five pixels located substantially at a center of other four of said five pixels, said one pixel being defined as a center pixel while said four pixels being defined as peripheral pixels; r) modifying a pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels has a pixel value other than a predetermined value; and s) repeating said steps a) and b) until he crossed portion of the lines is surrounded by off pixels, the crossed portion being defined as an area where two lines cross in a substantially perpendicular manner.
Claim 18
Dependent Claim
149 words
A computer readable recording medium containing software for identifying corresponding positions in an image input which are represented by pixels, comprising the steps of: q) moving a mask consisting of at least five positionally fixed pixels against the image input, at least one of said five pixels located substantially at a center of other four of said five pixels, said one pixel being defined as a center pixel while said four pixels being defined as peripheral pixels; r) modifying a pixel in the image input corresponding to said center pixel when any one pixel in the image input corresponding to said peripheral pixels has a pixel value other than a predetermined value; and s) repeating said steps a) and b) until he crossed portion of the lines is surrounded by off pixels, the crossed portion being defined as an area where two lines cross in a substantially perpendicular manner.
References Cited (Backward Citations)
JPS5348059A
Cited
JPS59218573A
Cited
US4777651A
Cited
JPS633388A
Cited
JPS63212269A
Cited
US4910787A
Cited
US5621811A
Cited
US4849679A
Cited
JPH0254495A
Cited
US5065438A
Cited
US5075895A
Cited
US5233670A
Cited
JPH04261259A
Cited
JPH04336677A
Cited
US5572603A
Cited
US5774584A
Cited
JPH07101438A
Cited
US5561721A
Cited
US5703963A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-01-24 | 2003-07-26 | 2004-01-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-01-24 | 2007-07-26 | 2008-01-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-01-24 | 2011-07-26 | 2012-01-25 | $7700.00 | Window Closed / Lapsed |