Character recognition unit

• US 4,075,605 A
• Filed: 09/13/1974
• Issued: 02/21/1978
• Est. Priority Date: 09/13/1974
• Status: Expired due to Term

• Current Assignee: Recognition International, Inc. (BancTec Incorporated)
• Original Assignee: Recognition Equipment Incorporated
• Inventors: Neff, Marion W., Hilley, Larry L.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US05/505,931
• Time in Patent Office: 1,257 Days
• Field of Search: 340/146.3 AC, 340/146.3 Y, 340/146.3 MA, 340/146.3 SY, 340/146.3 R
• US Class Current: 382/196
• CPC Class Codes: G06V 10/20 Image preprocessing
• CPC Class Codes: G06V 10/421 by analysing segments intersecting the pattern
• CPC Class Codes: G06V 10/98 Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns

Abstract

A method and system for automatic optical character recognition wherein a continuous flow of image data is processed at a scan rate high compared to the relative movement of the information-containing field across a sensor array. A two-dimensional array of photosensors is self-scanned to provide a continuous flow of binary character segment and void zone representations which are decoded by reference to a ROM to produce multi-bit feature codes characterizing unique relationships between line segments. For each row or column scanned, a representative feature code is produced with a sequence of such codes representing a complete scan of the sensor array. Successive sequences of feature codes are applied to a decision network having a multiplicity of nodes where each node is accessible to every other node by one state change to produce a representative output character code. The multiple character codes which may be produced during the movement of a single character across the sensor array is then processed by a decision circuit which generates a final character recognition signal.

Claims

1. In an automatic optical pattern recognition system, the method which comprises scanning a two-dimensional array of photosensors in a raster-like ordered sequence at a scan rate high compared to relative movement between a field of information and said array, processing binary video data flowing from said array at said scan rate without intermediate storage to produce representative feature codes for each scan, applying said feature codes from a complete scan of said array to a distributed flow sequential network, processing said feature codes by a one step state transfer to any logical node in said network to generate a character code representative of a unique relationship between said sequence of feature codes, and identifying a pattern from a stream of character codes produced from repetitive scanning of said array while said pattern is in registration with said array.

2. In automatic pattern identification, the combination comprising:

(a) a re-entrant and recursive sequential decision network with interconnected logical nodes, each node having access to other nodes by a one step state transfer from which decisions are to be signalled;

(b) means to repeatedly scan a pattern field with each scan traversing a series of spaced paths at a rate high compared to the changes of a pattern in said field;

(c) means to generate a different feature condition for each of a plurality of different character features encountered in scanning each said path;

(d) means to apply said condition sequentially to said network;

(e) means to count the number of times said network produces a character decision from a unique sequence of feature conditions during presence of said character in said field; and

(f) decision means to indicate any character decision the incidence of which is greater than the incidence of any other character decision while said character is in said field.

3. The combination set forth in claim 2 which each node in said network is accessible by control structure which effects a single state change.

4. An automatic pattern recognition system, which comprises:

(a) a two-dimensional array of photosensors;

(b) means for raster-like scanning of said array in an ordered sequence at a scan rate high compared to the relative movement of a field of information across said array to produce a multi-bit binary word representing the black-white sequence in each traverse across said array;

(c) means for generating a feature code at said rate representative of each binary word produced by said array;

(d) means for generating a character code representative of a stream of feature codes produced during one complete scan of said array;

(e) means for processing at said rate binary signals produced by center columns of sensors in said array to generate signals indicating the presence of patterns or void zones;

(f) recognition controlling means including;

(i) means for applying to said character code a plurality of tests tailored to a print font,

(ii) means for inhibiting the output of said means for generating a character code when said means for processing indicates a void zone between patterns, and

(iii) means for resetting said system when said character code does not comply with said plurality of tests; and

(g) a second controlling means for identifying a character from a stream of character codes accepted at a frame scan rate corresponding to a complete scan of said array and generated in response to a pattern passing through a field of view of said array.

5. The combination set forth in claim 4 wherein said means for generating a feature code includes a ROM having a binary word input, and having each possible relationship of line segments in a print font stored as states within said ROM.

6. The combination set forth in Claim 4 wherein said means for generating a character code includes a ROM electrically connected in a closed loop to an output digital register, with said ROM addressable by a binary word comprising said feature code and a state number stored in said register identifying a last logical state of said ROM previously addressed, and wherein said ROM comprises a network of nonordered logical states interconnected by logical paths, with each logical state accessible to every other logical state by one state transfer, and with a plurality of logical paths leading to character code decision states from logical states positioned at the end of a decision path dictated by a pattern in registration with said array.

7. The combination of claim 4 wherein said means for processing includes a ROM comprising a plurality of ordered logical states forming a tracer network, a decoder in electrical communication with said array and said ROM, and a digital register electrically connected in a closed loop to said ROM, with said ROM addressable at said scan rate by a binary word comprising a binary signal from said decoder indicating pattern or void zone information, binary signals generated by center columns of photosensors of said array, and a last state output as represented by said register contents.

8. The combination set forth in claim 4 wherein said second controlling means includes two RAMs interconnected by a logical circuit, and an increment-by-one digital counter electrically connected to one of said two RAMs, with a first of said two RAMs accepting said stream of character codes, and a second of said two RAMs indirectly addressable by each said character code.

9. In an automatic pattern recognition system having a two-dimensional array of photosensors, the combination which comprises:

(a) means for scanning said array at a scan rate high compared to the relative movement of a field of information across said array;

(b) feature code generating means for producing at said scan rate from binary video data output of said array a code characterizing unique relationships between pattern segments;

(c) character code generating means employing sequential decision processing for signalling the occurrence of a pattern identification, and for identifying a pattern from a stream of feature codes produced by said feature code generating means during a complete scan of said array;

(d) pattern detection means operating at said scan rate for processing said array video data to signal the presence of a pattern or a void zone between patterns, and for signalling the end of a pattern scan;

(e) character decision resolving means for generating a final pattern identification signal, based on a most frequently occurring character code produced by said character code generating means while said pattern is in registration with said array;

(f) character identification controlling means including;

(i) means for applying height criteria tailored to a print font to a character code and rejecting said code in the event said character code does not correspond to height criteria,

(ii) means for selecting a character code corresponding to a largest height encountered during a complete scan of said array,

(iii) means for rejecting multiple character codes corresponding to a single height occurring during one complete scan of said array,

(iv) means for rejecting character codes generated during one complete scan of said array without a concurrent signal from said pattern detection means indicating pattern presence, and

(v) means for inhibiting output of said character code generating means to said character decision resolving means when a rejection occurs;

(g) means in communication with said character identification controlling means for tracking a vertical position of a pattern to aid an editor device and prohibit pattern fragmentations;

(h) character space detection means for inhibiting the output of said character code generating means when a void zone between a sequence of patterns is detected, and for supplying a character space code to said character decision resolving means; and

(i) scan direction means in electrical communication with said array and said character decision resolving means for tracking an array scan direction.

10. In an automatic pattern recognition system, wherein a two-dimensional array of photosensors is scanned in an ordered sequence to form binary words at a row scan rate having black segment and void zone representations of a pattern within the field of view of said array, the combination comprising:

character presence means responsive to the binary words to determine the presence of a character in the field of view and generating a processor enable signal and a character presence signal,

feature code generating means for producing a feature code from a preestablished list of feature code at said row scan rate characterizing predetermined relationships between black segment representations along each row,

recognition means sequentially receiving said feature codes at said row scan rate, said recognition means including a distributed flow sequential decision network with interconnected logical nodes, each node having access to other nodes by a one step state transfer, said recognition means responsive to the processor enable signal and the character presence signal to produce from the decision network a pattern signal code from a unique sequence of said feature codes during each scan of said array, and

decision resolving means receiving multiple pattern signal codes from said recognition means and generating a recognition signal when a predetermined number of pattern signal codes are generated by said recognition means during registration of a single pattern within the scanned array.

11. The combination set forth in claim 10 wherein said feature code generating means is a ROM having feature codes stored as states within said ROM.

12. The combination set forth in claim 10 wherein said recognition means includes a means having a decoder connected to receive said binary words, a digital register, and a ROM in communication with said decoder and said register.