Patent US944079A successfully refreshed from Google Patents.
Patent US5455872A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 14:43
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag