Two-stage recognition for printed Thai and English characters using nearest neighbor and support vector machine

Abstract

In this paper, we introduce a two-stage recognition process for classification of 164 classes of mixing of printed Thai and English characters. Various structural features based on image ratios, image projections, outer boundaries, Pyramid Histogram of Oriented Gradients (PHOG) are extracted from images. In the first stage, Fuzzy C Mean Clustering (FCM) is applied to create prototypes of every character. The class of nearest neighbor prototype is determined and used as the first stage classification output. A hybrid structure of nearest neighbor classifier and Support Vector Machine (SVM) are proposed for the second stage. Based on classification results obtained from the first stage, the suitable classifiers can be selected. For SVM classifier, possible class candidates for each prototype are analyzed from confusion matrices of the first stage result. For nearest neighbor classifier, in order to refine the result, accurate search on a limited set of training samples corresponding to the nearest prototypes obtained in the first stage is performed. According to experiments on data set of more than 500,000 character images with various font styles, sizes, and resolutions, we obtain the accuracy of 88.09% in the first stage and the result is improved to 97.06% in the second stage. The experiments also show improvement of the proposed scheme in comparison with conventional schemes. © 2013 IEEE.