Handprinted Symbol Recognition System.
DEPARTMENT OF THE NAVY WASHINGTON DC
Pagination or Media Count:
This patent disclosed handprinted symbol recognition system for identifying through computer techniques free form, unconstrained handprinting in which accuracy is decoupled from efficiency converts a thin-line skeletonized figure output from a preprocessing system, in the form of an array of black image points from a raster line sampling, into segment oriented lists. The segment oriented lists are filtered and data compressed to obtain a reduced more suitable subset of points approximating the symbol for further processing. The topologic features of the image are extracted from the subset. Short segments that are potential spurs are removed, the image is rotated as necessary and normalized as to size. Each segment and their interrelationships are analyzed to extract geometric features for use in conjunction with the topologic features in a logic tree decision mechanism which uses three modules Pre-recognition trash filter, potential symbol identification, and final quality assurance. The prerecognition system has a chance of identifying with minimal misclassification. The symbol identification module uses a decision tree approach in which the most reliable and rugged features are placed at the top of the tree. The quality assurance module asks more precise questions about the tentatively identified symbol to determine if it is indeed the particular symbol in question i.e., the symbol meets a sufficient class membership criterion.
- Theoretical Mathematics
- Computer Hardware