US5436983A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optical character recognition method and apparatus
Assignee: Nuance Communications Inc
•
Filing: 1992-07-15
•
Granted: 1995-07-25
•
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-02 17:09
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: 15
Claim 1
Independent Claim
101 words
A processor for identifying an unknown character in an optical character recognition system, said system for providing a bit-mapped representation of said unknown character and for providing shape information for a plurality of known characters, said processor comprising: a) means for generating shape information corresponding to said unknown character, said shape information including statistical data and polygonal representation data; and b) identifying means for identifying said unknown character if a comparison between said shape information corresponding to said unknown character and said shape information corresponding to one known character of said plurality of said known characters is within a predetermined range.
Claim 2
Dependent Claim
101 words
A processor for identifying an unknown character in an optical character recognition system, said system for providing a bit-mapped representation of said unknown character and for providing shape information for a plurality of known characters, said processor comprising: a) means for generating shape information corresponding to said unknown character, said shape information including statistical data and polygonal representation data; and b) identifying means for identifying said unknown character if a comparison between said shape information corresponding to said unknown character and said shape information corresponding to one known character of said plurality of said known characters is within a predetermined range.
Claim 3
Dependent Claim
70 words
The processor of claim 1 wherein said means for generating shape information includes: means for generating a first window and a second window, said first window corresponding to a first portion of said bit-mapped representation, said second window corresponding to a second portion of said bit-mapped representation; means for generating profile data from said first window and said second window; and means for generating shape information from said profile data.
Claim 4
Dependent Claim
50 words
The processor of claim 2 wherein said means for generating shape information includes: means for generating a first polygon from said profile data; means for generating a second shaded polygon from said profile data, and means for generating a third polygon by subtracting the first polygon from the second polygon.
Claim 5
Dependent Claim
13 words
The processor of claim 1 wherein said shape information includes phase change data.
Claim 6
Dependent Claim
25 words
The processor of claim 1 wherein said unknown character has segments of varying length, and wherein said shape information includes relative length of segment data.
Claim 7
Dependent Claim
33 words
The processor of claim 1 wherein said polygonal representation data includes polygon peaks data, and said identifying means compares polygon peaks data of said unknown character to polygon peaks data of known characters.
Claim 8
Dependent Claim
27 words
The processor of claim 1 wherein said identifying means compares loops represented in said unknown character shape information to loops represented in said known character shape information.
Claim 9
Dependent Claim
70 words
The processor of claim 1 wherein said system further provides a plurality of templates of known characters and a bit-mapped representation of said unknown character, and said processor further comprises: means for comparing said bit-mapped representation of said unknown character to said plurality of templates of known characters; and means for determining if said bit-mapped representation of said unknown character matches one of said plurality of templates of known characters.
Claim 10
Independent Claim
87 words
A method for identifying an unknown character in an optical character recognition system, said system for providing shape information for a plurality of known characters, said method comprising: a) generating shape information corresponding to said unknown character, said shape information including phase change data, statistical data and polygonal representation data, and b) identifying said unknown character if a comparison between said shape information corresponding to said unknown character and a shape information corresponding to one of said plurality of said known characters is within a predetermined range.
Claim 11
Independent Claim
87 words
A method for identifying an unknown character in an optical character recognition system, said system for providing shape information for a plurality of known characters, said method comprising: a) generating shape information corresponding to said unknown character, said shape information including phase change data, statistical data and polygonal representation data, and b) identifying said unknown character if a comparison between said shape information corresponding to said unknown character and a shape information corresponding to one of said plurality of said known characters is within a predetermined range.
Claim 12
Dependent Claim
51 words
The method of claim 9 wherein said generating shape information includes: corresponding to a first portion of said bit-mapped representation, said second window corresponding to a second portion of said bit-mapped representation; generating profile data from said first window and said second window; and generating shape information from said profile data.
Claim 13
Dependent Claim
42 words
The method of claim 9 wherein said generating shape information includes: generating a first polygon from said profile data; generating a second shaded polygon from said profile data; and generating a third polygon by subtracting the first polygon from the second polygon.
Claim 14
Dependent Claim
34 words
The method of claim 9 wherein said polygonal representation data includes polygon peaks data, and wherein said identifying step compares polygon peaks data of said unknown character to polygon peaks data of known characters.
Claim 15
Dependent Claim
16 words
The method of claim 9 wherein said identifying step compares loops represented in said unknown character.
References Cited (Backward Citations)
US4783829A
Cited
US5133023A
Cited
US4837842A
Cited
US5113453A
Cited
US5033098A
Cited
US4802230A
Cited
US5131053A
Cited
US5524453A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-07-24 | 1999-01-23 | 1999-07-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-07-24 | 2003-01-23 | 2003-07-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-07-24 | 2007-01-23 | 2007-07-25 | $7700.00 | Window Closed / Lapsed |