US5963669A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of extracting relevant character information from gray scale image data for character recognition
Assignee: NCR Atleos Corp
•
Filing: 1997-01-02
•
Granted: 1999-10-05
•
Expires: 2017-01-02
Abstract
Abstract A method of processing a matrix of gray scale picture elements derived from lifting an image of a document to extract strokes from the image of the document comprises the steps of (a) calculating a global average value of the gray scale picture elements, (b) placing a window over a portion of the matrix of gray scale picture elements, (c) calculating a local average value of the gray scale picture elements contained in the window of step (b), (d) comparing the global average value of step (a) with the local average value of step (c), (e) calculating a relative figure of importance (RFI) value for each gray scale picture element contained in the window of step (b) when the local average value calculated in step (c) is less than the global average value calculated in step (a), (f) increasing the size of the window of step (b) and replacing the window of step (b) with this increased sized window when the local average value calculated in step (c) is greater than the global average value calculated in step (a), and (g) repeating step (b), (c), (d), (e), and (f) using the increased sized window obtained in step (f) until the local average value calculated in (c) is less than the global average value.
Inventors
- 👤 Slawomir B. Wesolkowski
- 👤 Khaled S. Hassanein
- 👤 Raymond L. Higgins
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:35
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/146; G06V30/147
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
147 words
A method of processing a matrix of gray scale picture elements derived from lifting an image of a document to extract strokes from the image of the document, the method comprising the steps of: (a) calculating a global average value of the gray scale picture elements; (b) placing a window over a portion of the matrix of gray scale picture elements; (c) calculating a local average value of the gray scale picture elements contained in the window of step (b); (d) comparing the global average value of step (a) with the local average value of step (c); and (e) calculating a relative figure of importance (RFI) value for each gray scale picture element contained in the window of step (b) based upon the comparison of step (d) such that the RFI value is indicative of the relative importance of that particular pixel relative to its neighboring pixels.
Claim 2
Independent Claim
147 words
A method of processing a matrix of gray scale picture elements derived from lifting an image of a document to extract strokes from the image of the document, the method comprising the steps of: (a) calculating a global average value of the gray scale picture elements; (b) placing a window over a portion of the matrix of gray scale picture elements; (c) calculating a local average value of the gray scale picture elements contained in the window of step (b); (d) comparing the global average value of step (a) with the local average value of step (c); and (e) calculating a relative figure of importance (RFI) value for each gray scale picture element contained in the window of step (b) based upon the comparison of step (d) such that the RFI value is indicative of the relative importance of that particular pixel relative to its neighboring pixels.
Claim 3
Dependent Claim
51 words
A method according to claim 1, wherein step (e) includes the steps of: (e-1) comparing each gray scale picture element with the local average value to calculate the respective RFI value when the local average value calculated in step (c) is less than the global average value calculated in step (a).
Claim 4
Dependent Claim
35 words
A method according to claim 2, further comprising the step of: (f) comparing the RFI value of each gray scale picture element of the matrix of gray scale picture elements with a global threshold value.
Claim 5
Dependent Claim
46 words
A method according to claim 3, further comprising the steps of: (g) keeping each gray scale picture element having an RFI value greater than the global threshold value; and (h) deleting each gray scale picture element having an RFI value less than the global threshold value.
Claim 6
Independent Claim
235 words
A method of processing a matrix of gray scale picture elements derived from lifting an image of a document to extract strokes from the image of the document, the method comprising the steps of: (a) calculating a global average value of the gray scale picture elements; (b) placing a window over a portion of the matrix of gray scale picture elements; (c) calculating a local average value of the gray scale picture elements contained in the window of step (b); (d) comparing the global average value of step (a) with the local average value of step (c); (e) calculating a relative figure of importance (RFI) value for each gray scale picture element contained in the window of step (b) when the local average value calculated in step (c) is less than the global average value calculated in step (a) such that the RFI value is indicative of the relative importance of that particular pixel relative to its neighboring pixels; (f) increasing the size of the window of step (b) and replacing the window of step (b) with this increased sized window when the local average value calculated in step (c) is greater than the global average value calculated in step (a); and (g) repeating step (b), (c), (d), (e), and (f) using the increased sized window obtained in step (f) until the local average value calculated in (c) is less than the global average value.
Claim 7
Independent Claim
235 words
A method of processing a matrix of gray scale picture elements derived from lifting an image of a document to extract strokes from the image of the document, the method comprising the steps of: (a) calculating a global average value of the gray scale picture elements; (b) placing a window over a portion of the matrix of gray scale picture elements; (c) calculating a local average value of the gray scale picture elements contained in the window of step (b); (d) comparing the global average value of step (a) with the local average value of step (c); (e) calculating a relative figure of importance (RFI) value for each gray scale picture element contained in the window of step (b) when the local average value calculated in step (c) is less than the global average value calculated in step (a) such that the RFI value is indicative of the relative importance of that particular pixel relative to its neighboring pixels; (f) increasing the size of the window of step (b) and replacing the window of step (b) with this increased sized window when the local average value calculated in step (c) is greater than the global average value calculated in step (a); and (g) repeating step (b), (c), (d), (e), and (f) using the increased sized window obtained in step (f) until the local average value calculated in (c) is less than the global average value.
Claim 8
Dependent Claim
51 words
A method according to claim 5 wherein step (e) includes the steps of: (e-1) comparing each gray scale picture element with the local average value to calculate the respective RFI value when the local average value calculated in step (c) is less than the global average value calculated in step (a).
Claim 9
Dependent Claim
35 words
A method according to claim 6, further comprising the step of: (h) comparing the RFI value of each gray scale picture element of the matrix of gray scale picture elements with a global threshold value.
Claim 10
Dependent Claim
46 words
A method according to claim 7, further comprising the steps of: (i) keeping each gray scale picture element having an RFI value greater than the global threshold value; and (j) deleting each gray scale picture element having an RFI value less than the global threshold value.
Claim 11
Independent Claim
141 words
An apparatus comprising: a memory; a scanner device for (i) lifting an image of a document, and (ii) storing the image as a matrix of gray scale picture elements in the memory; and means for (i) calculating a global average value of the gray scale picture elements, (ii) placing a window over a portion of the matrix of gray scale picture elements, (iii) calculating a local average value of the gray scale picture elements contained in the window, (iv) comparing the global average value with the local average value, and (v) calculating a relative figure of importance (RFI) value for each gray scale picture element contained in the window based upon the comparison of the global average value with the local average value, the RFI value being indicative of the relative importance of that particular pixel relative to its neighboring pixels.
Claim 12
Independent Claim
141 words
An apparatus comprising: a memory; a scanner device for (i) lifting an image of a document, and (ii) storing the image as a matrix of gray scale picture elements in the memory; and means for (i) calculating a global average value of the gray scale picture elements, (ii) placing a window over a portion of the matrix of gray scale picture elements, (iii) calculating a local average value of the gray scale picture elements contained in the window, (iv) comparing the global average value with the local average value, and (v) calculating a relative figure of importance (RFI) value for each gray scale picture element contained in the window based upon the comparison of the global average value with the local average value, the RFI value being indicative of the relative importance of that particular pixel relative to its neighboring pixels.
Claim 13
Dependent Claim
37 words
An apparatus according to claim 9, wherein each gray scale picture element is compared with the local average value to calculate the respective RFI value when the local average value is less than the global average value.
References Cited (Backward Citations)
US4903316A
Cited
US5208869A
Cited
US4888812A
Cited
US5113454A
Cited
US5018218A
Cited
US5157740A
Cited
US5734747A
Cited
US5577135A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |