Fast and Precise Discriminant Function Considering Correlations of Elements of Feature Vectors and Its Application to Character Recognition

摘要

During the last few years, research in recognition of handwritten Chinese and Japanese characters has matured significantly However, in order to Obtain high recognition rate, most character recognition systems have paid an ex- tremely high computational cost. For high-performance character recognition systems, reduction of the expensive computational cost has become a very important goal. Discriminant function is a very important factor for precise pattern recognition. The Mahalanobis distance is consid- ered as an effective function. However, precise calculation of the Mahalanobis distance requires extremely large num- bers of training samPles. In this article, by investigating the relationship of elements of feature vector, a new discrimi- nant function, the vector-partitioned Mahalanobis distance, is proposed. With the proposed method, high recognition performance can be obtained with less computational cost. Because the proposed method partitions high dimensional feature vector into several small number dimensional vec- tors, the ratio of the number of training samples to the number of dimensions becomes larger ms method is especially effective in the case of lack of training samples. The effectiveness of the Proposed method is shown by experimental results with the database ETL9B.