Patent US4665383A successfully refreshed from Google Patents.
US5455872A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for enhanced character recogngition accuracy by adaptive probability weighting
Assignee: Lockheed Martin Corp
•
Filing: 1993-04-26
•
Granted: 1995-10-03
•
Expires: 2013-04-26
Abstract
Abstract A data processing system and method are disclosed for selecting which one of several character recognition programs should be used to optimize the accuracy in recognizing characters in a field in an image of a document form. Consideration is taken of the character form and field type for particular characters and an optimized selection is performed on a realtime basis among the several candidate character recognition programs which could be applied. The resulting character recognition operation has its accuracy maximized for reading a wide variety of character forms and field types in recognition of preprinted forms.
Inventors
- 👤 Martin P. T. Bradley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 13:41
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06F; G06F18/00; G06F18/20; G06F18/25; G06F18/254
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
220 words
In a data processing system, including a scanner, a plurality of character recognition means, a recognition station processor and a monitoring and correction station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: generating a character form confidence factor in the recognition station processor, for each of said plurality of character recognition means; generating a field type confidence factor in the recognition station processor, for each of said plurality of character recognition means; inputting an adaptive probability weighting factor from said monitoring and correction station processor to said recognition station processor, for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value, using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor, as a product of said character form confidence factor, said field type confidence factor, and said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; and selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 2
Dependent Claim
220 words
In a data processing system, including a scanner, a plurality of character recognition means, a recognition station processor and a monitoring and correction station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: generating a character form confidence factor in the recognition station processor, for each of said plurality of character recognition means; generating a field type confidence factor in the recognition station processor, for each of said plurality of character recognition means; inputting an adaptive probability weighting factor from said monitoring and correction station processor to said recognition station processor, for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value, using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor, as a product of said character form confidence factor, said field type confidence factor, and said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; and selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 3
Dependent Claim
76 words
The method of claim 1, which further comprises: accumulating an error count in said monitoring and correction station processor for one of said plurality of character recognition means in said data processing system; computing a new value for said adaptive probability weighting factor in said monitoring and correction station processor, for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 4
Dependent Claim
57 words
The method of claim 2, which further comprises: computing a recognition means choice confidence factor in said recognition station processor, as the product of said character form confidence factor, said field type confidence factor, and said new value for said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value.
Claim 5
Dependent Claim
92 words
The method of claim 1, which further comprises: monitoring and correcting said first guess character in a manual monitoring and correction station processor in said data processing system; accumulating an error count for one of said plurality of character recognition means in said monitoring and correction station processor; and computing a new value for said adaptive probability weighting factor in said monitoring and correction station processor, for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 6
Dependent Claim
84 words
The method of claim 1, which further comprises: monitoring and correcting said first guess character in an automatic monitoring and correction station processor in said data processing system; accumulating an error count for one of said plurality of character recognition means in said data processing system; and computing a new value for said adaptive probability weighting factor in said recognition station processor, for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting derived from said error count.
Claim 7
Dependent Claim
175 words
In a data processing system, including a plurality of character recognition means, a recognition station processor and a monitoring and correction station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: inputting an adaptive probability weighting factor from said monitoring and correction station processor to said station recognition processor for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value in said character recognition means, using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor, as a function of a product comprising an adaptive probability weighting factor times a difference between said first confidence value and said second confidence value; and selecting in said recognition station processor one of said plurality of character recognition means, having a maximum value for said recognition means choice confidence factor.
Claim 8
Dependent Claim
175 words
In a data processing system, including a plurality of character recognition means, a recognition station processor and a monitoring and correction station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: inputting an adaptive probability weighting factor from said monitoring and correction station processor to said station recognition processor for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value in said character recognition means, using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor, as a function of a product comprising an adaptive probability weighting factor times a difference between said first confidence value and said second confidence value; and selecting in said recognition station processor one of said plurality of character recognition means, having a maximum value for said recognition means choice confidence factor.
Claim 9
Dependent Claim
180 words
In a data processing system, including a plurality of character recognition means and a recognition station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: generating a character form confidence factor in said recognition station processor, for each of said plurality of character recognition means; generating a field type confidence factor in said recognition station processor, for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor, as a product of said character form confidence factor and said field type confidence factor, times a difference between said first confidence value and said second confidence value; and selecting in said recognition station processor one of said plurality of character recognition means having a maximum value for said recognition means choice confidence factor.
Claim 10
Dependent Claim
180 words
In a data processing system, including a plurality of character recognition means and a recognition station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: generating a character form confidence factor in said recognition station processor, for each of said plurality of character recognition means; generating a field type confidence factor in said recognition station processor, for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor, as a product of said character form confidence factor and said field type confidence factor, times a difference between said first confidence value and said second confidence value; and selecting in said recognition station processor one of said plurality of character recognition means having a maximum value for said recognition means choice confidence factor.
Claim 11
Dependent Claim
167 words
In a data processing system, including a plurality of: character recognition means, a recognition station processor and a monitoring and correction station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: inputting an adaptive probability weighting factor from said monitoring and correction station processor to said recognition station processor for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor as a product of said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; and selecting in said recognition station processor one of said plurality of character recognition means having a maximum value for said recognition means choice confidence factor.
Claim 12
Dependent Claim
167 words
In a data processing system, including a plurality of: character recognition means, a recognition station processor and a monitoring and correction station processor, a method for selecting which one of said plurality of character recognition means to use for recognizing a character in a field in a document image, comprising the steps of: inputting an adaptive probability weighting factor from said monitoring and correction station processor to said recognition station processor for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value using each of said plurality of character recognition means; computing a recognition means choice confidence factor in said recognition station processor as a product of said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; and selecting in said recognition station processor one of said plurality of character recognition means having a maximum value for said recognition means choice confidence factor.
Claim 13
Dependent Claim
71 words
The method of claim 8, which further comprises: accumulating an error count for one of said plurality of character recognition means in said monitoring and correction station processor; computing a new value for said adaptive probability weighting factor in said monitoring and correction station processor, for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 14
Dependent Claim
46 words
The method of claim 9, which further comprises: computing a recognition means choice confidence factor in said recognition station processor, as a product of said new value for said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value.
Claim 15
Dependent Claim
90 words
The method of claim 8, which further comprises: monitoring and correcting said first guess character in a manual monitoring and correction station processor in said data processing system; accumulating an error count for one of said plurality of character recognition means in said manual monitoring and correction station processor; computing a new value for said adaptive probability weighting factor in said recognition station processor, for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 16
Dependent Claim
88 words
The method of claim 8, which further comprises: monitoring and correcting said first guess character in the monitoring and correction station processor operated in an automatic mode; accumulating an error count for one of said plurality of character recognition means in said monitoring and correction station processor; computing a new value for said adaptive probability weighting factor in said recognition station processor, for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 17
Dependent Claim
283 words
In a data processing system, including a document image input means, a forms recognition means, a field extraction means, a recognition station processor, a monitoring and correction station processor and a plurality of character recognition means, a method for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising the steps of: generating a character form confidence factor in said recognition station processor, for each of said plurality of character recognition means; generating a field type confidence factor in said recognition station processor for each of said plurality of character recognition means; generating an adaptive probability weighting factor in said recognition station processor, for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value using each of said plurality of character recognition means; computing an OCR engine choice confidence factor in said recognition station processor, as a product of said character form confidence factor, said field type confidence factor, and said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; selecting in said recognition station processor one of said plurality of character recognition means having a maximum value for said OCR engine choice confidence factor; accumulating an error count for one of said plurality of character recognition means in said monitoring and correction station processor; computing a new value for said adaptive probability weighting factor in said monitoring and correction station processor, for each of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 18
Dependent Claim
283 words
In a data processing system, including a document image input means, a forms recognition means, a field extraction means, a recognition station processor, a monitoring and correction station processor and a plurality of character recognition means, a method for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising the steps of: generating a character form confidence factor in said recognition station processor, for each of said plurality of character recognition means; generating a field type confidence factor in said recognition station processor for each of said plurality of character recognition means; generating an adaptive probability weighting factor in said recognition station processor, for each of said plurality of character recognition means; generating a first guess character and first confidence value and a second guess character and second confidence value using each of said plurality of character recognition means; computing an OCR engine choice confidence factor in said recognition station processor, as a product of said character form confidence factor, said field type confidence factor, and said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; selecting in said recognition station processor one of said plurality of character recognition means having a maximum value for said OCR engine choice confidence factor; accumulating an error count for one of said plurality of character recognition means in said monitoring and correction station processor; computing a new value for said adaptive probability weighting factor in said monitoring and correction station processor, for each of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 19
Dependent Claim
210 words
In a data processing system, including a plurality of character recognition means, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: a memory for storing a character form confidence factor for each of said plurality of character recognition means; said memory storing a field type confidence factor for each of said plurality of character recognition means; said memory storing an adaptive probability weighting factor for each of said plurality of character recognition means; each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; a first processor means coupled to said memory and to at least one of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a product of said character form confidence factor, said field type confidence factor, and said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; and said first processor means including means for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 20
Dependent Claim
210 words
In a data processing system, including a plurality of character recognition means, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: a memory for storing a character form confidence factor for each of said plurality of character recognition means; said memory storing a field type confidence factor for each of said plurality of character recognition means; said memory storing an adaptive probability weighting factor for each of said plurality of character recognition means; each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; a first processor means coupled to said memory and to at least one of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a product of said character form confidence factor, said field type confidence factor, and said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; and said first processor means including means for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 21
Dependent Claim
72 words
The data processing system of claim 14, which further comprises: a second processor including accumulating means coupled to said means for selection for accumulating an error count of said first guess character; said second processor means computing a new value for said adaptive probability weighting factor for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 22
Dependent Claim
81 words
The data processing system of claim 15, which further comprises: said first processor means coupled to said second processor means, for receiving said new value for said adaptive probability weighting factor and computing a recognition means choice confidence factor in said data processing system, as a product of said character form confidence factor, said field type confidence factor, and said new value for said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value.
Claim 23
Dependent Claim
76 words
The data processing system of claim 16, which further comprises: a manual monitoring and correcting station in said data processing system, which houses said accumulator means and second processor means; display means in said manual station, coupled to said selection means, for presenting said document image and said first guess character to an operator; and input means in said manual station for receiving a corrected character from said operator, to substitute for said first guess character.
Claim 24
Dependent Claim
48 words
The data processing system of claim 16, which further comprises: an automatic monitoring and correcting means in said data processing system, coupled to said selection means, for automatically detecting an error in said first guess character and generating a corrected character to substitute for said first guess character.
Claim 25
Dependent Claim
188 words
In a data processing system, including a plurality of character recognition means a recognition station processor, and a monitoring and station processor, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; means for inputting an adaptive probability weighting factor from said monitoring and correction station processor to said recognition station processor for each of said plurality of character recognition means; a first processor means coupled to said memory and to each of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a function of a product comprising an adaptive probability weighting factor times a difference between said first confidence value and said second confidence value; selection means included in said first processor means, for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 26
Dependent Claim
188 words
In a data processing system, including a plurality of character recognition means a recognition station processor, and a monitoring and station processor, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; means for inputting an adaptive probability weighting factor from said monitoring and correction station processor to said recognition station processor for each of said plurality of character recognition means; a first processor means coupled to said memory and to each of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a function of a product comprising an adaptive probability weighting factor times a difference between said first confidence value and said second confidence value; selection means included in said first processor means, for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 27
Dependent Claim
188 words
In a data processing system, including a plurality of character recognition means, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: a memory for storing a character form confidence factor for each of said plurality of character recognition means; said memory storing a field type confidence factor for each of said plurality of character recognition means; each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; a first processor means included in said memory and to each of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a product of said character form confidence factor and said field type confidence factor, times a difference between said first confidence value and said second confidence value; and selection means coupled to said first processor means, for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 28
Dependent Claim
188 words
In a data processing system, including a plurality of character recognition means, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: a memory for storing a character form confidence factor for each of said plurality of character recognition means; said memory storing a field type confidence factor for each of said plurality of character recognition means; each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; a first processor means included in said memory and to each of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a product of said character form confidence factor and said field type confidence factor, times a difference between said first confidence value and said second confidence value; and selection means coupled to said first processor means, for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 29
Dependent Claim
164 words
In a data processing system, including a plurality of character recognition means, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: a memory for storing an adaptive probability weighting factor for each of said plurality of character recognition means; each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; a first processor means coupled to said memory and to each of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a product of said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; selection means coupled to said first processor means, for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 30
Dependent Claim
164 words
In a data processing system, including a plurality of character recognition means, an apparatus for selecting which one of said plurality of character recognition means to use for a character in a field in a document image, comprising: a memory for storing an adaptive probability weighting factor for each of said plurality of character recognition means; each of said plurality of character recognition means generating a first guess character and first confidence value and a second guess character and second confidence value; a first processor means coupled to said memory and to each of said plurality of character recognition means, for computing a recognition means choice confidence factor, as a product of said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value; selection means coupled to said first processor means, for selecting one of said plurality of character recognition means in said data processing system, having a maximum value for said recognition means choice confidence factor.
Claim 31
Dependent Claim
73 words
The data processing system of claim 21, which further comprises: a second processor means including an accumulating means coupled to said selection means, for accumulating an error count of said first guess character; and second processor means computing a new value for said adaptive probability weighting factor for at least one of said plurality of character recognition means, by modifying said adaptive probability weighting factor with a value derived from said error count.
Claim 32
Dependent Claim
70 words
The data processing system of claim 22, which further comprises: said first processor means coupled to said second processor means, for receiving said new value for said adaptive probability weighting factor and computing a recognition means choice confidence factor in said data processing system, as a product of said new value for said adaptive probability weighting factor, times a difference between said first confidence value and said second confidence value.
Claim 33
Dependent Claim
75 words
The data processing system of claim 23, which further comprises: a manual monitoring and correcting station in said data processing system, which houses said accumulator means and second processor means; display means in said manual station, coupled to said selection means, for presenting said document image and said first guess character to an operator; input means in said manual station for receiving a corrected character from said operator, to substitute for said first guess character.
Claim 34
Dependent Claim
48 words
The data processing system of claim 23, which further comprises: an automatic monitoring and correcting means in said data processing system, coupled to said selection means, for automatically detecting an error in said first guess character and generating a corrected character to substitute for said first guess character.
References Cited (Backward Citations)
US4032887A
Cited
US4773099A
Cited
US4876735A
Cited
US4958375A
Cited
US5052043A
Cited
US5081690A
Cited
US5257323A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-10-02 | 1999-04-03 | 1999-10-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-10-02 | 2003-04-03 | 2003-10-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-10-02 | 2007-04-03 | 2007-10-03 | $7700.00 | Window Closed / Lapsed |