US5764799A
Expired / Lapsed
US
⏱️ 0.0 years remaining
OCR method and apparatus using image equivalents
Assignee: Research Foundation of the State University of New York
•
Filing: 1995-06-26
•
Granted: 1998-06-09
•
Expires: 2015-06-26
Abstract
Abstract An OCR 300 stores signals representative of reference characters and scans a document 302 to generate a bit mapped digitized image of the document. After the characters and the words are recognized and candidate characters are identified, the initial results are post-processed to compare clusters of identical images to the candidates. Where the candidates of all equivalent images in a cluster are the same, the candidates are output as representative of the image on the document. Where the candidates are different, a majority of identical candidates determines the recognized candidates. Other post-processing operations include verification and re-recognition.
Inventors
- 👤 Tao Hong
- 👤 Jonathan J. Hull
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 03:33
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/26; G06V30/262
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
157 words
A method for recognizing words in a text on a medium comprising the steps of: scanning the medium to generate bit mapped images of characters forming the words on the medium, comparing a bit mapped image of a first number of bit mapped characters in a first word to one or more bit mapped images of characters in other words in order to identify equivalent bit mapped images in said document; comparing the equivalent bit mapped images of the document to reference characters in order to recognize each bit mapped character as one of said reference characters; comparing the corresponding recognized reference characters of each equivalent image to each other and selecting the reference characters identified for the equivalent bit mapped characters when the same reference characters are identified for corresponding bit mapped characters in said equivalent images; and further processing said bit mapped images when different reference characters are recognized for corresponding equivalent bit mapped characters.
Claim 2
Independent Claim
157 words
A method for recognizing words in a text on a medium comprising the steps of: scanning the medium to generate bit mapped images of characters forming the words on the medium, comparing a bit mapped image of a first number of bit mapped characters in a first word to one or more bit mapped images of characters in other words in order to identify equivalent bit mapped images in said document; comparing the equivalent bit mapped images of the document to reference characters in order to recognize each bit mapped character as one of said reference characters; comparing the corresponding recognized reference characters of each equivalent image to each other and selecting the reference characters identified for the equivalent bit mapped characters when the same reference characters are identified for corresponding bit mapped characters in said equivalent images; and further processing said bit mapped images when different reference characters are recognized for corresponding equivalent bit mapped characters.
Claim 3
Dependent Claim
10 words
The method of claim 1 wherein equivalent images are clustered.
Claim 4
Dependent Claim
140 words
The method of claim 2 wherein clustering comprises the steps of digitizing the images of the first word and the equivalent word images into a plurality of sets of pixels, each pixel having a binary values of one or zero; generating a count of or signals by comparing the pixels of the first word image to each corresponding pixel in each equivalent image to count the number of pixels where at least one of the compared pixels has a binary value of one; generating a count of and signals by comparing the pixels of the first word image to each corresponding pixel of equivalent images to count the number of pixels where both of the compared pixels have a binary value of one; determining equivalence by the ratio of the count of and signals to the count of or signals.
Claim 5
Dependent Claim
25 words
The method of claim 1 wherein the bit mapped image of one word is compared to bit mapped images of other words to determine equivalence.
Claim 6
Dependent Claim
42 words
The method of claim 1 wherein the bit mapped image of a first word is compared to a bit mapped image of a portion of a second word to determine equivalence between the first word and the portion of the second word.
Claim 7
Dependent Claim
19 words
The method of claim 5 wherein the portion of the second word is a prefix in said second word.
Claim 8
Dependent Claim
19 words
The method of claim 5 wherein the portion of the second word is a suffix in said second word.
Claim 9
Dependent Claim
25 words
The method of claim 5 wherein the portion of the second word is disposed between the first and the last character in the second word.
Claim 10
Dependent Claim
37 words
The method of claim 1 further comprising the step of selecting the reference characters for the first word in accordance with the reference characters comprising a majority of the equivalent images having the same recognized reference characters.
Claim 11
Dependent Claim
41 words
The method of claim 9 further comprising the step of decomposing the bit mapped image of the first word into its characters and matching images of a first character to a second character to determine a font for the matched images.
Claim 12
Dependent Claim
80 words
The method of claim 9 further comprising the step of decomposing the bit mapped image of a first word into two or more sub-images; comparing the sub-images of the first word to images of other characters of other words to identify equivalent images for the sub-images of the first word; comparing the equivalent images to reference words, reference word portions and reference characters to verify that the image of the first word corresponds to the most likely correct reference word.
Claim 13
Dependent Claim
73 words
The method of claim 11 further comprising re-recognizing the images on the medium, including the steps of decomposing each image in to sub-images corresponding to other images recognized in the medium; generating a lattice of overlapping sub-images by voting, font learning and verifying; determining a relative score for each path through said lattice; selecting the path with the highest score and outputting a reference word corresponding to the path with the highest score.
Claim 14
Independent Claim
177 words
A system for recognizing words in a text on a medium comprising: an optical character recognition machine for scanning the medium and generating bit mapped images of characters forming the words on the medium; an image comparator for comparing a first bit mapped image of a first number of characters in one word to one or more bit mapped images of characters in other words in order to identify equivalent bit mapped images of said first bit mapped image; a reference character recognizer for comparing the equivalent bit mapped images to reference characters in order to recognize each bit mapped character as one of said reference characters; means for comparing the corresponding recognized reference characters of each equivalent image to each other and selecting the reference characters identified for equivalent bit mapped characters when the same reference characters are identified for corresponding bit mapped characters in said equivalent bit mapped images; and means for further processing said bit mapped images when different reference characters are recognized for corresponding bit mapped characters in said equivalent bit mapped images.
Claim 15
Independent Claim
177 words
A system for recognizing words in a text on a medium comprising: an optical character recognition machine for scanning the medium and generating bit mapped images of characters forming the words on the medium; an image comparator for comparing a first bit mapped image of a first number of characters in one word to one or more bit mapped images of characters in other words in order to identify equivalent bit mapped images of said first bit mapped image; a reference character recognizer for comparing the equivalent bit mapped images to reference characters in order to recognize each bit mapped character as one of said reference characters; means for comparing the corresponding recognized reference characters of each equivalent image to each other and selecting the reference characters identified for equivalent bit mapped characters when the same reference characters are identified for corresponding bit mapped characters in said equivalent bit mapped images; and means for further processing said bit mapped images when different reference characters are recognized for corresponding bit mapped characters in said equivalent bit mapped images.
Claim 16
Dependent Claim
12 words
The system of claim 13 further comprising means for clustering equivalent images.
Claim 17
Dependent Claim
147 words
The system of claim 13 wherein the means for clustering comprises means for digitizing the images of the first word and digitizing equivalent word images into sets of pixels, each pixel having a binary values of one or zero; means for counting a first number or signals by comparing the pixels of the first word image to each corresponding pixel in each equivalent image and counting the number of pixels where at least on of the compared pixels has a binary value of one; means for counting a second number of signals by comparing the pixels of the first word image to each corresponding pixel of equivalent images and counting the number of pixels where both of the compared pixels have a binary value of one; means for determining equivalence in accordance with a ratio of the count of and signals to the count of or signals.
Claim 18
Dependent Claim
25 words
The system of claim 13 wherein the bit mapped image of one word is compared to bit mapped images of other words to determine equivalence.
Claim 19
Dependent Claim
42 words
The system of claim 13 wherein the bit mapped image of a first word is compared to a bit mapped image of a portion of a second word to determine equivalence between the first word and the portion of the second word.
Claim 20
Independent Claim
19 words
The system of claims 17 wherein the portion of the second word is a prefix in said second word.
Claim 21
Independent Claim
19 words
The system of claims 17 wherein the portion of the second word is a suffix in said second word.
Claim 22
Dependent Claim
25 words
The system of claim 17 wherein the portion of the second word is disposed between the first and the last character in the second word.
Claim 23
Dependent Claim
36 words
The system of claim 13 further comprising means for selecting the reference characters for the first word in accordance with the reference characters comprising a majority of the equivalent images having the same recognized reference characters.
Claim 24
Dependent Claim
40 words
The system of claim 21 further comprising means for decomposing the bit mapped image of the first word into its characters and matching images of a first character to a second character to determine a font for the matched images.
Claim 25
Dependent Claim
86 words
The system of claim 21 further comprising the step of means for decomposing the bit mapped image of a first word into two or more sub-images; means for comparing the sub-images of the first word to images of other characters of other words to identify equivalent images for the sub-images of the first word; means for comparing the equivalent images to reference words, reference word portions and reference characters to verify that the image of the first word corresponds to the most likely correct reference word.
Claim 26
Dependent Claim
79 words
The system of claim 23 further comprising means for re-recognizing the images on the medium, including means for decomposing each image in to sub-images corresponding to other images recognized in the medium; means for generating a lattice of overlapping sub-images by voting, font learning and verifying; means for determining the score of each path though said lattice; means for selecting the path with the highest score and outputting a reference word corresponding to the path with the highest score.
References Cited (Backward Citations)
US4355302A
Cited
US4610025A
Cited
US4799271A
Cited
US5278918A
Cited
US5278920A
Cited
US5327342A
Cited
US5325444A
Cited
US5410611A
Cited
US5519786A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-08 | 2001-12-08 | 2002-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-08 | 2005-12-08 | 2006-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-08 | 2009-12-08 | 2010-06-09 | $7700.00 | Window Closed / Lapsed |