Abstract

Despite the success of many recognition systems for handwritten numerals within constrained domains, the problem remains difficult when unconstrained inputs are involved. The gap between the state-of-the-art machine recognition reliability and high practical demand leads to this investigation of verification scheme in pattern recognition. A pattern verifier is an expert specially trained to reliably confirm or negate a pattern identity from the General Purpose Recognizer (GPR), with the intention to significantly improve the class-specific Precision Rates of the system. The main goal of this thesis is to study the promising and critical role of a verifier in a recognition system. Theoretical aspects of a verifier including its unique task and functionality, inherent requirement, evaluation measurement, design concern and control strategy are discussed throughout the thesis, focusing on the problems of recognizing Unconstrained Isolated Handwritten Numerals (UIHN) and Unconstrained Touching Handwritten Numerals (UTHN). For each problem, an integrated recognition and verification system is designed and evaluated by incorporating together the GPR and the verifier. The GPR for UIHN is a combination of three conventional neural approaches. In the design of class-specific verifier for UIHN, a new kind of neural network--Quantum Neural Network (QNN)--with better distinguishing ability along decision boundary, is embedded in an efficient way. Novel experiments have been designed for in-depth studies of applying the QNN to both real data and confusing images synthesized by morphing. CENPARMI database and MNIST database are used for evaluation. UTHN recognition is an important component for automatic document processing in applications such as cheque processing. However, it is a more difficult problem that has attained less attention, reflected by the mediocre performance of current systems and lack of benchmarking databases. Two databases IRIS-Bell'98 and NIST for UTHN are newly built by the researchers at CENPARMI and the author. They are used in this research and are intended to serve as standard databases in this field. A novel graph-based combination of segmentation and recognition schemes is used in GPR for UTHN. Effective domain specific strategies making use of touching type, touching location and structural information are applied in the verifier for UTHN. The recognition and verification system for UIHN achieved a precision rate of 99.1% on MNIST database while the one for UTHN reached a precision rate of 96.1% on NIST database. The two systems are also evaluated by hypothesis testing. The substantial improvement of system precision rates by verification scheme proves the effectiveness of the proposed systems and justifies the important role of verifiers in the OCR system.