Design of a novel convex hull based feature set for recognition of isolated handwritten Roman numerals

In this paper, convex hull based features are used for recognition of isolated Roman numerals using a Multi Layer Perceptron (MLP) based classifier. Experiments of convex hull based features for handwritten character recognition are few in numbers. Convex hull of a pattern and the centroid of the convex hull both are affine invariant attributes. In this work, 25 features are extracted based on different bays attributes of the convex hull of the digit patterns. Then these patterns are divided into four sub-images with respect to the centroid of the convex hull boundary. From each such sub-image 25 bays features are also calculated. In all 125 convex hull based features are extracted for each numeric digit patterns under the current experiment. The performance of the designed feature set is tested on the standard MNIST data set, consisting of 60000 training and 10000 test images of handwritten Roman using an MLP based classifier a maximum success rate of 97.44% is achieved on the test data.

[1]  Patrice Y. Simard,et al.  Best practices for convolutional neural networks applied to visual document analysis , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[2]  Fumitaka Kimura,et al.  Convex hull based approach for multi-oriented character recognition from graphical documents , 2008, 2008 19th International Conference on Pattern Recognition.

[3]  Thomas Hofmann,et al.  Efficient Learning of Sparse Representations with an Energy-Based Model , 2007 .

[4]  Q. M. Jonathan Wu,et al.  Invariant feature set in convex hull for fast image registration , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[5]  Ching Y. Suen,et al.  A trainable feature extractor for handwritten digit recognition , 2007, Pattern Recognit..

[6]  Bernhard Schölkopf,et al.  Training Invariant Support Vector Machines , 2002, Machine Learning.

[7]  Nasser Kehtarnavaz,et al.  Affine invariant comparison of point-sets using convex hulls and hausdorff distances , 2007, Pattern Recognit..

[8]  Thomas Martinetz,et al.  Simple Method for High-Performance Digit Recognition Based on Sparse Coding , 2008, IEEE Transactions on Neural Networks.

[9]  Subhadip Basu,et al.  Handwritten Bangla Alphabet Recognition using an MLP Based Classifier , 2012, ArXiv.

[10]  Vydūnas Šaltenis,et al.  A priori filtration of points for finding convex hull , 2006 .

[11]  Zhengwei Yang,et al.  Image registration and object recognition using affine invariants and convex hulls , 1999, IEEE Trans. Image Process..

[12]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.