Patent US5559902A successfully refreshed from Google Patents.
US5559902A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for enhancing connected and degraded text recognition
Assignee: Nokia of America Corp
•
Filing: 1994-05-31
•
Granted: 1996-09-24
•
Expires: 2014-05-31
Abstract
Abstract The present invention provides a method and apparatus for enhancing and recognizing connected and degraded text. The enhancement process comprises filtering a scanned image to determine whether a binary image value of an image pixel should be complemented, determining whether complementing the value of the pixel reduces the sharpness of wedge-like figures in the image, and complementing the binary value of the pixel when doing so does not reduce sharpness. The recognition process may comprise determining primitive strokes in a scanned image, segmenting the scanned image into sub-character segments based on the primitive strokes, identifying features which characterize the sub-character segments, and comparing identified features to stochastic models of known characters and determining an optimum sequence of known characters based on the comparisons through the use of Viterbi scoring and level building procedures.
Inventors
- 👤 Chinmoy B. Bose
- 👤 Shyh-Shiaw Kuo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:06
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/164; G06F; G06F18/00; G06F18/20; G06F18/29; G06F18/295; G06V10/00; G06V10/70; G06V10/84; G06V10/85; G06V30/18; G06V30/1801; G06V30/18076; G06V30/19; G06V30/191; G06V30/19187; G06V30/196
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
158 words
A method of generating an enhanced image based on a scanned image, the scanned image comprising image pixel signals having been generated with use of an image scanner, an image pixel signal having a binary value, the method comprising the automated steps of: filtering one or more image pixel signals of the scanned image to form a filter signal, the filter signal corresponding to a given image pixel signal; comparing a value of the filter signal with a value of the given image pixel signal; determining whether complementing the value of the given image pixel signal reduces the sharpness of a wedge-like shape in the image; and complementing the binary value of the given image pixel signal when (i) doing so does not reduce the sharpness of the wedge-like shape in the image and (ii) said filter signal value and given image pixel signal value are not equal, to generate an image pixel signal of the enhanced image.
Claim 2
Independent Claim
158 words
A method of generating an enhanced image based on a scanned image, the scanned image comprising image pixel signals having been generated with use of an image scanner, an image pixel signal having a binary value, the method comprising the automated steps of: filtering one or more image pixel signals of the scanned image to form a filter signal, the filter signal corresponding to a given image pixel signal; comparing a value of the filter signal with a value of the given image pixel signal; determining whether complementing the value of the given image pixel signal reduces the sharpness of a wedge-like shape in the image; and complementing the binary value of the given image pixel signal when (i) doing so does not reduce the sharpness of the wedge-like shape in the image and (ii) said filter signal value and given image pixel signal value are not equal, to generate an image pixel signal of the enhanced image.
Claim 3
Dependent Claim
53 words
The method of claim 1 wherein the step of performing a filter process comprises: centering a window of pixels on the given image pixel signal; and determining the value of the filter signal corresponding to the given image pixel signal based on the majority binary value of image pixel signals in the window.
Claim 4
Dependent Claim
115 words
The method of claim 1 wherein the step of determining whether complementing the value of the given image pixel signal reduces the sharpness of a wedge-like shape in the image comprises: centering a window of pixels on the given image pixel signal; determining whether a majority of image pixel signals which surround the given image pixel signal at the center of the window and which form a V-like wedge have a binary value opposite to that of the centered given image pixel signal; and determining whether a predetermined number of image pixel signals below the centered given image pixel signal each have a binary value equal to that of the centered given image pixel signal.
Claim 5
Dependent Claim
116 words
The method of claim 1 wherein the step of determining whether complementing the value of the given image pixel signal reduces the sharpness of a wedge-like shape in the image comprises: centering a window of pixels on the given image pixel signal; determining whether a majority of image pixel signals which surround the given image pixel signal at the center of the window and which form an inverse V-like wedge have a binary value opposite to that of the centered given image pixel signal; and determining whether a predetermined number of image pixel signals above the centered given image pixel signal each have a binary value equal to that of the centered given image pixel signal.
Claim 6
Dependent Claim
27 words
The method of claim 1 further comprising the step of removing noise-like run-lengths of image pixel signals located at the top or bottom of a scanned image.
Claim 7
Dependent Claim
37 words
The method of claim 1 wherein the step of complementing the binary value of the given image pixel signal comprises complementing the binary value when doing so enhances the sharpness of a wedge-like shape in the image.
References Cited (Backward Citations)
US3737855A
Cited
DE2550700A1
Cited
US4783753A
Cited
US5170442A
Cited
US4783840A
Cited
US4791679A
Cited
US5142589A
Cited
US5148500A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-24 | 2000-03-25 | 2000-09-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-24 | 2004-03-25 | 2004-09-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-24 | 2008-03-25 | 2008-09-24 | $7700.00 | Window Closed / Lapsed |