Decision tree and deep learning based probabilistic model for character recognition

One of the most important methods that finds usefulness in various applications, such as searching historical manuscripts, forensic search, bank check reading, mail sorting, book and handwritten notes transcription, is handwritten character recognition. The common issues in the character recognition are often due to different writing styles, orientation angle, size variation (regarding length and height), etc. This study presents a classification model using a hybrid classifier for the character recognition by combining holoentropy enabled decision tree (HDT) and deep neural network (DNN). In feature extraction, the local gradient features that include histogram oriented gabor feature and grid level feature, and grey level co-occurrence matrix (GLCM) features are extracted. Then, the extracted features are concatenated to encode shape, color, texture, local and statistical information, for the recognition of characters in the image by applying the extracted features to the hybrid classifier. In the experimental analysis, recognition accuracy of 96% is achieved. Thus, it can be suggested that the proposed model intends to provide more accurate character recognition rate compared to that of character recognition techniques used in the literature.

[1]  Xiaoqing Ding,et al.  Linear Sequence Discriminant Analysis: A Model-Based Dimensionality Reduction Method for Vector Sequences , 2013, 2013 IEEE International Conference on Computer Vision.

[2]  Chengjun Liu,et al.  New image descriptors based on color, texture, shape, and wavelets for object and scene image classification , 2013, Neurocomputing.

[3]  Jianmin Jiang,et al.  DBN-based structural learning and optimisation for automated handwritten character recognition , 2012, Pattern Recognit. Lett..

[4]  Hadar I. Avi-Itzhak,et al.  High Accuracy Optical Character Recognition Using Neural Networks with Centroid Dithering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Cris Koutsougeras,et al.  On features used for handwritten character recognition in a neural network environment , 1993, Proceedings of 1993 IEEE Conference on Tools with Al (TAI-93).

[6]  Ching Y. Suen,et al.  Application of a Multilayer Decision Tree in Computer Recognition of Chinese Characters , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Subhadip Basu,et al.  Handwritten Bangla character recognition using a soft computing paradigm embedded in two pass approach , 2015, Pattern Recognit..

[8]  Lambert Schomaker,et al.  Handwritten Character Classification using the Hotspot Feature Extraction Technique , 2012, ICPRAM.

[9]  Shijian Lu,et al.  Multilingual scene character recognition with co-occurrence of histogram of oriented gradients , 2016, Pattern Recognit..

[10]  Gang Wang,et al.  Deep Learning-Based Classification of Hyperspectral Data , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[12]  Amit Choudhary,et al.  Off-line Handwritten Character Recognition Using Features Extracted from Binarization Technique☆ , 2013 .

[13]  S. Himavathi,et al.  Diagonal based feature extraction for handwritten character recognition system using neural network , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[14]  Hamid Hassanpour,et al.  A neural network-based approach for recognizing multi-font printed English characters , 2015 .

[15]  P. Sathyanarayana,et al.  Image Texture Feature Extraction Using GLCM Approach , 2013 .

[16]  V. Mani,et al.  Clustering using firefly algorithm: Performance study , 2011, Swarm Evol. Comput..

[17]  Bram van Ginneken,et al.  Fast Convolutional Neural Network Training Using Selective Data Sampling: Application to Hemorrhage Detection in Color Fundus Images , 2016, IEEE Transactions on Medical Imaging.

[18]  Jozsef Csicsvari,et al.  High-speed character recognition using a dual cellular neural network architecture (CNND) , 1993 .

[19]  Giuseppe Pirlo,et al.  Adaptive Membership Functions for Handwritten Character Recognition by Voronoi-Based Image Zoning , 2012, IEEE Transactions on Image Processing.

[20]  Rasmus Berg Palm,et al.  Prediction as a candidate for learning deep hierarchical models of data , 2012 .

[21]  Yang Yang,et al.  English Character Recognition Based on Feature Combination , 2011 .

[22]  Stavros J. Perantonis,et al.  Handwritten character recognition through two-stage foreground sub-sampling , 2010, Pattern Recognit..

[23]  Hong Yan,et al.  Rapid Feature Extraction for Optical Character Recognition , 2012, ArXiv.

[24]  Kaushik Deb,et al.  N EURAL N ETWORK -BASED ENGLISH ALPHANUMERIC CHARACTER RECOGNITION , 2012 .

[25]  Tara N. Sainath,et al.  Deep Neural Networks for Acoustic Modeling in Speech Recognition: The Shared Views of Four Research Groups , 2012, IEEE Signal Processing Magazine.

[26]  Poth Miklos,et al.  Character recognition using neural networks , 2010, 2010 11th International Symposium on Computational Intelligence and Informatics (CINTI).

[27]  Parshuram M. Kamble,et al.  Handwritten Marathi character recognition using R -HOG Feature , 2015 .

[28]  Vijay Mahadeo Mane,et al.  Holoentropy enabled-decision tree for automatic classification of diabetic retinopathy using retinal fundus images , 2017, Biomedizinische Technik. Biomedical engineering.

[29]  Kunihiko Fukushima,et al.  Character recognition with neural networks , 1992, Neurocomputing.

[30]  Yudong Zhang,et al.  Classification of Alzheimer Disease Based on Structural Magnetic Resonance Imaging by Kernel Support Vector Machine Decision Tree , 2014 .

[31]  Lambert Schomaker,et al.  Recognition of handwritten characters using local gradient feature descriptors , 2015, Eng. Appl. Artif. Intell..

[32]  Cs Pillai.  A Survey of Shape Descriptors for Digital Image Processing , 2013 .