US5418864A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for identifying and resolving erroneous characters output by an optical character recognition system
Assignee: Motorola Solutions Inc
•
Filing: 1994-07-11
•
Granted: 1995-05-23
•
Expires: 2014-07-11
Abstract
Abstract A post-processing method for an optical character recognition (OCR) method for combining different OCR engines to identify and resolve characters and attributes of the characters that are erroneously recognized by multiple optical character recognition engines. The characters can originate from many different types of character environments. OCR engine outputs are synchronized in order to detect matches and mismatches between said OCR engine outputs by using synchronization heuristics. The mismatches are resolved using resolution heuristics and neural networks. The resolution heuristics and neural networks are based on observing many different conventional OCR engines in different character environments to find what specific OCR engine correctly identifies a certain character having particular attributes. The results are encoded into the resolution heuristics and neural networks to create an optimal OCR post-processing solution.
Inventors
- 👤 Michael C. Murdock
- 👤 Marc A. Newman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 08:05
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/25; G06F18/254
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
169 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by executing one or more synchronization heuristics to pattern match said OCR engine outputs, by varying a character substitution ratio and a number of look-ahead characters to determine whether the corresponding number of look-ahead characters in said OCR engine outputs match; b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 2
Independent Claim
169 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by executing one or more synchronization heuristics to pattern match said OCR engine outputs, by varying a character substitution ratio and a number of look-ahead characters to determine whether the corresponding number of look-ahead characters in said OCR engine outputs match; b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 3
Independent Claim
176 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by performing the steps of: a1) converting each of said OCR engine outputs into a corresponding character list; a2) comparing each of said character lists to each other; and a3) identifying said matches and said mismatches between said OCR engine outputs based on said comparing in step (a2); b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 4
Independent Claim
176 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by performing the steps of: a1) converting each of said OCR engine outputs into a corresponding character list; a2) comparing each of said character lists to each other; and a3) identifying said matches and said mismatches between said OCR engine outputs based on said comparing in step (a2); b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 5
Independent Claim
176 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different Optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR entwines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by performing the steps of: a1) converting each of said OCR engine outputs into a corresponding character list; a2) comparing each of said character lists to each other; and a3) identifying character substitution errors between said character lists as a mismatch based on said comparing in step (a2); b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 6
Independent Claim
176 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different Optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR entwines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by performing the steps of: a1) converting each of said OCR engine outputs into a corresponding character list; a2) comparing each of said character lists to each other; and a3) identifying character substitution errors between said character lists as a mismatch based on said comparing in step (a2); b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 7
Dependent Claim
57 words
A method as recited in claim 3, further comprising the steps of: a4) converting each of said OCR engine outputs into a corresponding character-attribute list; a5) comparing attribute information of each of said matches and said mismatches; and a4) identifying character attribute errors between said character-attribute lists as a mismatch based on said comparing in step (a5).
Claim 8
Independent Claim
193 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines: b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a) by performing the steps of: b1) determining whether one or more resolution heuristics will resolve a mismatch of said mismatches; b2) resolving said mismatch by applying said one or more resolution heuristics based on said determining in step (b1); and b3) executing one of a plurality of neural networks to resolve said mismatch if none of said resolution heuristics are capable of resolving said mismatch; and c) outputting said matches and said resolved mismatches.
Claim 9
Independent Claim
193 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines: b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a) by performing the steps of: b1) determining whether one or more resolution heuristics will resolve a mismatch of said mismatches; b2) resolving said mismatch by applying said one or more resolution heuristics based on said determining in step (b1); and b3) executing one of a plurality of neural networks to resolve said mismatch if none of said resolution heuristics are capable of resolving said mismatch; and c) outputting said matches and said resolved mismatches.
Claim 10
Dependent Claim
38 words
A method as recited in claim 5, further comprising the step of: b4) applying said one or more resolution heuristics based on an output of said one neural network when executed in step (b3) to resolve said mismatch.
Claim 11
Dependent Claim
26 words
A method as recited in claim 5, wherein step (b3) further comprises the step of: using a modified multilayer perceptron neural network to resolve said mismatch.
Claim 12
Dependent Claim
28 words
A method as recited in claim 7, further comprising the step of: training said modified multilayer perceptron neural network to resolve said mismatches using backward error propagation learning.
Claim 13
Independent Claim
210 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by performing the steps of: a1) converting each of said OCR engine outputs into a corresponding character list and character-attribute list; a2) comparing each of said character lists to each other; a3) identifying character substitution errors between said character lists as a mismatch based on said comparing in step (a2); a4) comparing attribute information of each of said matches and said mismatches; and a5) identifying character attribute errors between said character-attribute lists as a mismatch based on said comparing in step (a4); b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 14
Independent Claim
210 words
A method executed by a computer as part of a computer program for identifying and resolving characters and attributes of said characters erroneously recognized by a plurality of different optical character recognition engines, said characters originating from different types of character environments, said computer connectable to receive a plurality of different optical character recognition (OCR) engine outputs from corresponding said different OCR engines, said method comprising the steps of: a) synchronizing said different OCR engine outputs from said different OCR engines to each other to detect matches and mismatches between said different OCR engine outputs from said different OCR engines by performing the steps of: a1) converting each of said OCR engine outputs into a corresponding character list and character-attribute list; a2) comparing each of said character lists to each other; a3) identifying character substitution errors between said character lists as a mismatch based on said comparing in step (a2); a4) comparing attribute information of each of said matches and said mismatches; and a5) identifying character attribute errors between said character-attribute lists as a mismatch based on said comparing in step (a4); b) resolving each of said mismatches from said different OCR engines if any mismatch is detected in step (a); and c) outputting said matches and said resolved mismatches.
Claim 15
Dependent Claim
86 words
A method as recited in claim 9, wherein step (b) comprises the steps of: b1) determining whether one or more resolution heuristics will resolve a mismatch of said mismatches based on said character-attribute lists; b2) executing said one or more resolution heuristics to resolve said mismatch based on said determining in step (b1); and b2) executing one of a plurality of neural networks using said character-attribute lists to resolve said mismatch if none of said one or more resolution heuristics are capable of resolving said mismatch.
Claim 16
Dependent Claim
136 words
A synchronization method for matching characters from a plurality of different character lists output by a corresponding plurality of different OCR engines, comprising the steps of: a) adjusting a number of look-ahead characters which defines how many characters are being matched in each of said character lists from the different optical character recognition (OCR) engines; b) adjusting a character substitution ratio which defines how many characters are being ignored in each of said character lists; c) ignoring a number of characters in each of said character lists based on said character substitution ratio; d) comparing a number of characters following said ignored characters in each of said character lists based on said number of look-ahead characters; and e) identifying a character substitution error if said number of look-ahead characters in each of said character lists match.
Claim 17
Dependent Claim
136 words
A synchronization method for matching characters from a plurality of different character lists output by a corresponding plurality of different OCR engines, comprising the steps of: a) adjusting a number of look-ahead characters which defines how many characters are being matched in each of said character lists from the different optical character recognition (OCR) engines; b) adjusting a character substitution ratio which defines how many characters are being ignored in each of said character lists; c) ignoring a number of characters in each of said character lists based on said character substitution ratio; d) comparing a number of characters following said ignored characters in each of said character lists based on said number of look-ahead characters; and e) identifying a character substitution error if said number of look-ahead characters in each of said character lists match.
Claim 18
Dependent Claim
38 words
A synchronization method as recited in claim 11, further comprising the step of: f) changing said character substitution ratio and said number of look-ahead characters until said number of look-ahead characters in each of said character lists match.
Claim 19
Dependent Claim
57 words
A synchronization method as recited in claim 11, further comprising the steps of: f) changing said character substitution ratio until said number of look-ahead characters in each of said character lists match; and g) changing said number of look-ahead characters until said number of look-ahead characters matches and said number of look-ahead characters is greater than zero.
References Cited (Backward Citations)
USRE31692E
Cited
US4058795A
Cited
US4032887A
Cited
US5054093A
Cited
US4876735A
Cited
US4958379A
Cited
US5181256A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-05-22 | 1998-11-21 | 1999-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-05-22 | 2002-11-21 | 2003-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-05-22 | 2006-11-21 | 2007-05-23 | $7700.00 | Window Closed / Lapsed |