A Multifont Word Recognition System for Postal Address Reading
- 1 August 1978
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-27 (8) , 721-732
- https://doi.org/10.1109/tc.1978.1675179
Abstract
This paper describes the basic design principles of a multifont word recognition system developed for postal address reading. Of the three main subsystems, image preprocessing, single character recognition, and contextual postprocessing, the last two will be considered in detail. A multiple-channel/multiple-choice approach is taken in designing the overall system. The character images produced by the image preprocessing subsystem are fed into three parallel single character recognition (SCR) channels. Each channel classifies the raster image according to one of the three character types: capital letter, small letter, or numeral. A second degree polynomial classifier is required in order to satisfy the multifont requirements of address reading. Each SCR channel outputs a rank-ordered list of potential character meanings for the character type being processed and a channel-specific figure of confidence. This figure of confidence serves a twofold purpose. First, it is used to determine the number of alternatives in the rank-ordered list, and secondly, it is used by the subsequent contextual postprocessor in calculating a word-specific discriminant function designed to discriminate between four different kinds of words: numeric, all upper case, all lower case, and lower case with upper case initial. Based on this discriminant function for every character position, only one channel output is passed on to-the word recognition system. From the list of alternatives for each character position, a set of alternative words can be constructed which, with a high probability, contains the correct word.Keywords
This publication has 8 references indexed in Scilit:
- Contextual Postprocessing System for Cooperation with a Multiple-Choice Character-Recognition SystemIEEE Transactions on Computers, 1977
- Context in word recognitionPattern Recognition, 1976
- Multifont OCR Postprocessing SystemIBM Journal of Research and Development, 1975
- Hash Table MethodsACM Computing Surveys, 1975
- A Contextual Postprocessing System for Error Correction Using Binary n-GramsIEEE Transactions on Computers, 1974
- Recognizing machines with parametric and nonparametric learning methods using contextual informationPattern Recognition, 1973
- LEAST-MEAN-SQUARE APPROACH TO PATTERN CLASSIFICATION**The work reported here is supported in part by U.S. PHS Grant No. 2 PO1 GM 15418-09.Published by Elsevier ,1972
- Decision making in Markov chains applied to the problem of pattern recognitionIEEE Transactions on Information Theory, 1967