Back to results
US 4,308,523 AGranted
Apparatus and method for character recognition
AssigneeCompuscan, Incorporated
InventorAlexander D. Schapira
Life of this patent
Estimating the term…
Abstract
A practice for storage recognition of unknown document characters contained in a matrix representation of a document region wherein a plurality of arrays of matrix positions incrementally displaced in accordance with a predetermined displacement pattern are interrogated and the results of these interrogations processed in accordance with predetermined reference character recognition equations to derive catalogues of errors. The lowest errors in the derived catalogues are analyzed to determine the reference characters recognizable as unknown document characters.
Claims22
Apparatus for recognition storage of unknown document characters contained within a matrix representation of a document region comprising:
- recognition evaluation means including:
- means for interrogating a plurality of arrays of positions of said matrix representation, said arrays being incrementally displaced in accordance with a predetermined displacement pattern;
- means for forming for each interrogation of an array a catalogue of errors each indicative respectively of discrepancy between the interrogated representation in that array and one of a number of reference characters usable on said document, each reference character being represented by a corresponding predetermined character recognition equation;
- and means for selecting the lowest errors from each catalogue and storing said selected lowest errors and indicia representative of the reference characters corresponding to said selected lowest errors;
- control processor means for controlling said recognition evaluation means and for receiving said stored lowest errors and said indicia and determining a reference character recognizable as an unknown document character;
- and means for halting the interrogation of a particular array by said recognition means when the errors in the catalogue of errors being formed for that array all exceed a predetermined value.
3 more elements
Apparatus for recognition storage of unknown document characters contained within a matrix representation of a document region comprising:
- recognition evaluation means including:
- means for interrogating a plurality of arrays of positions of said matrix representation, said arrays being incrementally displaced in accordance with a predetermined displacement pattern;
- means for forming for each interrogation of an array a catalogue of errors each indicative respectively of discrepancy between the interrogated representation in that array and one of a number of reference characters usable on said document, each reference character being represented by a corresponding predetermined character recognition equation;
- and means for selecting the lowest errors from each catalogue and storing said selected lowest errors and indicia representative of the reference characters corresponding to said selected lowest errors;
- and control processor means for controlling said recognition evaluation means and for receiving said stored lowest errors and said indicia and determining a reference character recognizable as an unknown document character;
- wherein:
- said control processor includes means for identifying the location in said matrix representation of said determined reference character.
4 more elements
Apparatus for recognition storage of unknown document characters contained within a matrix representation of a document region comprising:
- recognition evaluation means including:
- means for interrogating a plurality of arrays of positions of said matrix representation, said arrays being incrementally displaced in accordance with a predetermined displacement pattern;
- means for forming for each interrogation of an array a catalogue of errors each indicative respectively of discrepancy between the interrogated representation in that array and one of a number of reference characters usable on said document, each reference character being represented by a corresponding predetermined character recognition equation;
- and means for selecting the lowest errors from each catalogue and storing said selected lowest errors and indicia representative of the reference characters corresponding to said selected lowest errors;
- and control processor means for controlling said recognition evaluation means and for receiving said stored lowest errors and said indicia and determining a reference character recognizable as an unknown document character;
- wherein:
- each recognition equation corresponding to a particular reference character is defined in terms of certain reference character positions encompassed by that reference character, each reference character position being assigned a first, second or third state representative of said reference character position containing a character segment, containing background area or being irrelevant to that reference character.
4 more elements
Apparatus for recognition storage of unknown document characters contained within a matrix representation of a document region comprising:
- recognition evaluation means including:
- means for interrogating a plurality of arrays of positions of said matrix representation, said arrays being incrementally displaced in accordance with a predetermined displacement pattern;
- means for forming for each interrogation of an array a catalogue of errors each indicative respectively of discrepancy between the interrogated representation in that array and one of a number of reference characters usable on said document, each reference character being represented by a corresponding predetermined character recognition equation;
- and means for selecting the lowest errors from each catalogue and storing said selected lowest errors and indicia representative of the reference characters corresponding to said selected lowest errors;
- and control processor means for controlling said recognition evaluation means and for receiving said stored lowest errors and said indicia and determining a reference character recognizable as an unknown document character;
- wherein:
- said means for interrogating includes means for defining said pluralities of arrays in terms of a window matrix displaceable in accordance with said predetermined displacement pattern;
- said window matrix defines positions located at every other vertical and horizontal position of said matrix representation.
5 more elements
Dependencies are inferred from the claim text.