US5381489A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optical character recognition method and apparatus
Assignee: Nuance Communications Inc
•
Filing: 1992-07-15
•
Granted: 1995-01-10
•
Expires: 2012-07-15
Abstract
Abstract A system for recognition of characters on a medium. The system includes a scanner for scanning a medium such as a page of printed text and graphics and producing a bit-mapped representation of the page. The bit-mapped representation of the page is then stored in a memory means such as the memory of a computer system. A processor processes the bit-mapped image to produce an output comprising coded character representations of the text on the page. The present invention discloses parsing a page to allow for production of the output characters in a logical sequence, a combination of feature detection methods and template matching methods for recognition of characters and a number of methods for feature detection such as use of statistical data and polygon fitting.
Inventors
- 👤 Philip Bernzott
- 👤 John Dilworth
- 👤 David George
- 👤 Bryan Higgins
- 👤 Jeremy Knight
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:16
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/414; G06F; G06F18/00; G06F18/20; G06F18/28; G06V30/10; G06V30/14; G06V30/146
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
168 words
A system for optically scanning a medium, said medium having thereon an unknown character, said system comprising: scanning means for scanning said medium, said scanning means providing as output a bit-mapped image of said medium; memory means coupled with said scanning means for storing said bit-processing image; processing means coupled with said memory means including means for parsing said bit-mapped image of said medium and providing as output a bit-mapped representation of said unknown character, means for identifying said unknown character and means for analyzing said unknown character based on the surrounding context of said medium; said means for analyzing said unknown character based on the surrounding context of said medium includes means for preparing a line of text for context analysis and means for resolving character ambiguities, said means for resolving character ambiguities comprising means for analyzing said line of text to determine spatial information about said line of text in said medium and means for creating attribute data for each character in a line of text.
Claim 2
Independent Claim
168 words
A system for optically scanning a medium, said medium having thereon an unknown character, said system comprising: scanning means for scanning said medium, said scanning means providing as output a bit-mapped image of said medium; memory means coupled with said scanning means for storing said bit-processing image; processing means coupled with said memory means including means for parsing said bit-mapped image of said medium and providing as output a bit-mapped representation of said unknown character, means for identifying said unknown character and means for analyzing said unknown character based on the surrounding context of said medium; said means for analyzing said unknown character based on the surrounding context of said medium includes means for preparing a line of text for context analysis and means for resolving character ambiguities, said means for resolving character ambiguities comprising means for analyzing said line of text to determine spatial information about said line of text in said medium and means for creating attribute data for each character in a line of text.
Claim 3
Independent Claim
141 words
A method for recognizing characters on a medium, said method comprising the steps of: scanning said medium to produce a bit-mapped image of said medium; parsing said bit-mapped image to isolate individual characters and providing as output of said parsing process a bit-mapped image of an unknown character; identifying said unknown character; and analyzing said unknown character based on the surrounding context of said medium; said step of analyzing sad unknown character based on the surrounding context of said medium further comprising the steps of: analyzing a line of text in said medium to determine spatial information about said line of text; creating attribute data for each character in said line of text; and resolving ambiguities for a character based on said spatial information about said line of text and sad attribute data for each character in a line of text.
Claim 4
Independent Claim
141 words
A method for recognizing characters on a medium, said method comprising the steps of: scanning said medium to produce a bit-mapped image of said medium; parsing said bit-mapped image to isolate individual characters and providing as output of said parsing process a bit-mapped image of an unknown character; identifying said unknown character; and analyzing said unknown character based on the surrounding context of said medium; said step of analyzing sad unknown character based on the surrounding context of said medium further comprising the steps of: analyzing a line of text in said medium to determine spatial information about said line of text; creating attribute data for each character in said line of text; and resolving ambiguities for a character based on said spatial information about said line of text and sad attribute data for each character in a line of text.
Claim 5
Independent Claim
182 words
A system for optically scanning a medium, said medium having thereon an unknown character, said system comprising: scanning means for scanning said medium, said scanning means providing as output a bit-mapped image of said medium; memory means coupled with said scanning means for storing said bit-mapped image; processing means coupled with said memory means including means for parsing said bit-mapped image of said medium and providing as output a bit-mapped representation of said unknown character, means for identifying said unknown character and means for analyzing said unknown character based on the surrounding context of said medium; said means for analyzing said unknown character based on the surrounding context of said medium includes means for preparing a line of text for context analysis and means for resolving character ambiguities; said means for preparing a line of text for context analysis includes means for creating a histogram of the distances between characters in said line of text, means for determining average heights of known characters in said line of text and means for assigning attribute data to each character in said line of text.
Claim 6
Independent Claim
182 words
A system for optically scanning a medium, said medium having thereon an unknown character, said system comprising: scanning means for scanning said medium, said scanning means providing as output a bit-mapped image of said medium; memory means coupled with said scanning means for storing said bit-mapped image; processing means coupled with said memory means including means for parsing said bit-mapped image of said medium and providing as output a bit-mapped representation of said unknown character, means for identifying said unknown character and means for analyzing said unknown character based on the surrounding context of said medium; said means for analyzing said unknown character based on the surrounding context of said medium includes means for preparing a line of text for context analysis and means for resolving character ambiguities; said means for preparing a line of text for context analysis includes means for creating a histogram of the distances between characters in said line of text, means for determining average heights of known characters in said line of text and means for assigning attribute data to each character in said line of text.
Claim 7
Dependent Claim
40 words
A system for optically scanning a medium as recited in claim 1, wherein said means for analyzing said unknown character based on the surrounding context of said medium is further comprised of a database of characteristic attributes for known characters.
Claim 8
Dependent Claim
53 words
As system for optically scanning a medium as recited in claim 4, wherein said means for resolving character ambiguities is further comprised of means for accessing said database of characteristic attributes for known characters to retrieve characteristic attributes of said unknown character, and means for resolving character ambiguities based on retrieved characteristic attributes.
Claim 9
Dependent Claim
27 words
The method as recited in claim 1 wherein said spatial information comprises information describing said line of text's skew, character spacing information, and heights of character information.
Claim 10
Dependent Claim
27 words
The method as recited in claim 2 wherein said spatial information comprises information describing said line of text's skew, character spacing information, and heights of character information.
References Cited (Backward Citations)
US3713100A
Cited
US3713100B1
Cited
US3713100B2
Cited
US3713099A
Cited
US3713099B1
Cited
US3641495A
Cited
US3613081A
Cited
GB1403816A
Cited
US3930231A
Cited
US4177448A
Cited
US4491965A
Cited
US4611346A
Cited
EP0138079A2
Cited
EP0144202A2
Cited
US4589142A
Cited
WO1986000445A1
Cited
US4741046A
Cited
US4742556A
Cited
GB2182796A
Cited
US4860376A
Cited
US5033098A
Cited
US4893188A
Cited
US5131053A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-09 | 1998-07-11 | 1999-01-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-09 | 2002-07-11 | 2003-01-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-09 | 2006-07-11 | 2007-01-10 | $7700.00 | Window Closed / Lapsed |