Title :
Off-line recognition of totally unconstrained handwritten numerals using multilayer cluster neural network
Author_Institution :
Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
fDate :
6/1/1996 12:00:00 AM
Abstract :
In this paper, we propose a new scheme for off-line recognition of totally unconstrained handwritten numerals using a simple multilayer cluster neural network trained with the backpropagation algorithm and show that the use of genetic algorithms avoids the problem of finding local minima in training the multilayer cluster neural network with gradient descent technique, and improves the recognition rates. In the proposed scheme, Kirsch masks are adopted for extracting feature vectors and a three-layer cluster neural network with five independent subnetworks is developed for classifying similar numerals efficiently. In order to verify the performance of the proposed multilayer cluster neural network, experiments with handwritten numeral database of Concordia University of Canada, that of Electro-Technical Laboratory of Japan, and that of Electronics and Telecommunications Research Institute of Korea were performed. For the case of determining the initial weights using a genetic algorithm, 97.10%, 99.12%, and 99.40% correct recognition rates were obtained, respectively
Keywords :
backpropagation; character recognition; feature extraction; feedforward neural nets; genetic algorithms; Kirsch masks; backpropagation; feature vector extraction; genetic algorithms; gradient descent technique; multilayer cluster neural network; off-line character recognition; unconstrained handwritten numeral recognition; Character recognition; Clustering algorithms; Feature extraction; Genetic algorithms; Handwriting recognition; Laboratories; Multi-layer neural network; Neural networks; Nonhomogeneous media; Spatial databases;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on