Apparatus and method for recognizing characters
First Claim
1. An apparatus for recognizing characters such as alpha-numeric characters comprising:
- scanning means for viewing a character and for providing video signals representative of generally parallel slices of such character;
feature extraction means, coupled to receive said video signals from said scanning means, for detecting features from said signals as they are received and for assigning predetermined codes to said detected features, said feature extraction means providing a sequence of coded signals representing said detected features for said generally parallel slices of such character;
logic tree means, coupled to receive said coded signals from said feature extraction means each time a change occurs in said coded signals, for logically evaluating each of said coded signals to determine the possible characters having features corresponding to said coded signals, such tree means narrowing such possible characters as said coded signals are evaluated until such character is identified;
whereby characters are identified without storage of video data.
1 Assignment
0 Petitions
Accused Products
Abstract
An optical reader for recognizing printed characters, such as alpha-numeric characters, is disclosed. The characters are scanned in parallel, vertical slices by a photodiode array contained in a hand-held wand which is manually moved over the printed characters. The resultant video signals are examined for predetermined features, such as gaps, bars, strokes, etc. These features are encoded into a digital word for each slice. A logic tree analysis is used in which each new digital word is compared to words along the tree to direct the analysis to branches or substances. The continued comparison leads to a positive recognition of a single character. The raw video is not stored as in prior art systems, but rather the video signals are processed in a serial manner with feature identification occurring without storage. The processing circuitry thus is efficiently used since the video signals are processed as they occur.
-
Citations
20 Claims
-
1. An apparatus for recognizing characters such as alpha-numeric characters comprising:
-
scanning means for viewing a character and for providing video signals representative of generally parallel slices of such character; feature extraction means, coupled to receive said video signals from said scanning means, for detecting features from said signals as they are received and for assigning predetermined codes to said detected features, said feature extraction means providing a sequence of coded signals representing said detected features for said generally parallel slices of such character; logic tree means, coupled to receive said coded signals from said feature extraction means each time a change occurs in said coded signals, for logically evaluating each of said coded signals to determine the possible characters having features corresponding to said coded signals, such tree means narrowing such possible characters as said coded signals are evaluated until such character is identified; whereby characters are identified without storage of video data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. An apparatus for recognizing characters, such as alpha-numeric characters, comprising:
-
scanning means for viewing a character and for providing a first channel and a second channel of video siganls representing generally parallel slices through such character; direction detection means for determining the direction of relative movement between said scanning means and such character, said detecting means coupled to receive said first channel and second channel of video signals and for making said direction determination based on said video signals; first feature extracting means for receiving at least one of said first and second channels of video signals and for detecting first predetermined features; second feature extracting means for receiving said first and said second channels of video signals and for detecting second predetermined features; encoding means for encoding digital words with said first and said second predetermined features as said features are detected by said first and said second feature extracting means; and logic tree means coupled to receive said digital words from said encoding means and coupled to said direction detection means, for analyzing said words to determine possible characters possessing said detected features; whereby characters may be recognized with storage of video data. - View Dependent Claims (13, 14)
-
-
15. A method for recognizing characters comprising the steps of:
-
generating a plurality of video signals, each representing sequential parallel slices of a character; examining each of said video signals to identify predetermined features of characters; encoding digital words with identified ones of said predetermined features for each of said slices; examining said digital words to determine a change between one word and the next to provide a sequence of changed ones of said digital words; analyzing said sequence of changed words, one after the other, to determine the possible characters possessing said identified features, said analysis of said changed digital words continuing until a character is recognized; whereby a character is recognized with a minimum amount of memory. - View Dependent Claims (16, 17, 18, 19)
-
-
20. In an apparatus for recognizing characters, such as alpha-numeric characters, a means for determining the direction of character development comprising:
-
scanning means for viewing a character and for providing first and second video signals representing two parallel, spaced-apart slices through such character; first feature extracting means for receiving said first and second video signals and for detecting first predetermined features from said first and second video signals; second feature extracting means for receiving signals representing said detected first predetermined features for said first and second video signals and for detecting second predetermined features based on a common time comparison of said first predetermined features; whereby said second predetermined features provide an indication of the direction of character development.
-
Specification