Handwritten numeral recognition using non-redundant Stockwell transform and bio-inspired optimal zoning

Handwritten digit recognition is one of the challenging problems of character recognition because of the large variation in writing styles of individuals and the presence of similar looking shapes of different numerals. Most of the feature extraction techniques are based on statistical or topological attributes of the image in its spatial domain, barring few works attempting feature extraction in a transformed domain. Another challenge is the optimal selection of zones while extracting features from localised zones of the unknown (test) image. In most of the cases, the recognition phase, being isolated from the training phase makes it impossible to adaptively improve the feature selection using the knowledge obtained from error analysis. In this study, the authors propose a feature extraction technique, new to the character recognition problem, using non-redundant Stockwell transform. Another transformed domain feature extraction using Slantlet coefficients is proposed. They also propose to use bio-inspired and evolutionary computing-based optimisation techniques to adaptively select the optimal zone arrangement in the feature selection stage from the knowledge of classification accuracy. The proposed methods are experimentally validated on handwritten digit database of Odia language which proves to outperform any recognition accuracy reported before.

[1]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[2]  Malayappan Shridhar,et al.  High accuracy character recognition algorithm using fourier and topological descriptors , 1984, Pattern Recognit..

[3]  K. M. Kulkarni,et al.  A high accuracy algorithm for recognition of handwritten numerals , 1988, Pattern Recognit..

[4]  Nikolaos G. Bourbakis,et al.  Knowledge based text character recognition using Fourier transform , 1990, [1990] Proceedings of the 2nd International IEEE Conference on Tools for Artificial Intelligence.

[5]  Fumitaka Kimura,et al.  Handwritten numerical recognition based on multiple algorithms , 1991, Pattern Recognit..

[6]  Ching Y. Suen,et al.  Analysis and recognition of alphanumeric handprints by parts , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[7]  S. Lucas Optical character recognition with Hough transform based neural networks , 1993 .

[8]  Majid Ahmadi,et al.  Handwritten numeral recognition with multiple features and multistage classifiers , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[9]  Sabri A. Mahmoud,et al.  Arabic character recognition using fourier descriptors and character contour encoding , 1994, Pattern Recognit..

[10]  Hong Yan,et al.  Reconstruction of character skeletons using Gabor filter features , 1995 .

[11]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  Lalu Mansinha,et al.  Localization of the complex spectrum: the S transform , 1996, IEEE Trans. Signal Process..

[13]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[14]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[15]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[16]  R. P. Lowe,et al.  Pattern analysis with two-dimensional spectral localisation: Applications of two-dimensional S transforms , 1997 .

[17]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[18]  Yoshihiko Hamamoto,et al.  A gabor filter-based method for recognizing handwritten numerals , 1998, Pattern Recognit..

[19]  Meng Shi,et al.  Handwritten numeral recognition using gradient and curvature of gray scale image , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[20]  Ivan W. Selesnick The slantlet transform , 1999, IEEE Trans. Signal Process..

[21]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Lei Huang,et al.  Multiresolution recognition of offline handwritten Chinese characters with wavelet transform , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[23]  Qiang Huo,et al.  High performance Chinese OCR based on Gabor features, discriminative feature extraction and model training , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[24]  Changsong Liu,et al.  Optimized Gabor filter based feature extraction for character recognition , 2002, Object recognition supported by user interaction for service robots.

[25]  Karim Faez,et al.  Feature extraction with wavelet transform for recognition of isolated handwritten Farsi/Arabic characters and numerals , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[26]  Luiz Eduardo Soares de Oliveira,et al.  Automatic Recognition of Handwritten Numerical Strings: A Recognition and Verification Strategy , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  G. Panda,et al.  Data Compression of Power Quality Events Using the Slantlet Transform , 2002, IEEE Power Engineering Review.

[28]  Cheng-Lin Liu,et al.  Handwritten digit recognition: benchmarking of state-of-the-art techniques , 2003, Pattern Recognit..

[29]  Sung-Hyuk Cha,et al.  Optimizing binary feature vector similarity measure using genetic algorithm and handwritten character recognition , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[30]  Cheng-Lin Liu,et al.  Gabor feature extraction for character recognition: comparison with gradient feature , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[31]  Fumitaka Kimura,et al.  Oriya handwritten numeral recognition system , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[32]  Bidyut Baran Chaudhuri,et al.  Databases for research on recognition of handwritten characters of Indian scripts , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[33]  Sebastiano Impedovo,et al.  Optimal zoning design by genetic algorithms , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[34]  Amitava Chatterjee,et al.  A Slantlet transform based intelligent system for magnetic resonance brain image classification , 2006, Biomed. Signal Process. Control..

[35]  Ujjwal Bhattacharya,et al.  An HMM Based Recognition Scheme for Handwritten Oriya Numerals , 2006, 9th International Conference on Information Technology (ICIT'06).

[36]  R. D. Sudhaker Samuel,et al.  SCRIPT INDEPENDENT HANDWRITTEN NUMERAL RECOGNITION , 2006 .

[37]  Tetsushi Wakabayashi,et al.  Handwritten Numeral Recognition of Six Popular Indian Scripts , 2007 .

[38]  Robert Glenn Stockwell,et al.  A basis for efficient representation of the S-transform , 2007, Digit. Signal Process..

[39]  Kpalma Kidiyo,et al.  A Survey of Shape Feature Extraction Techniques , 2008 .

[40]  W. L. Woo,et al.  Discriminant analysis of the two-dimensional Gabor features for face recognition , 2008 .

[41]  Sylvia Drabycz,et al.  Image Texture Characterization Using the Discrete Orthonormal S-Transform , 2008, Journal of Digital Imaging.

[42]  Yanwei Wang,et al.  The discrete orthonormal Stockwell transform for image restoration , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[43]  Bidyut Baran Chaudhuri,et al.  Handwritten Numeral Databases of Indian Scripts and Multistage Recognition of Mixed Numerals , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Buthainah Fahran Al-Dulaimi,et al.  Slantlet Transform for Multispectral Image Fusion , 2009 .

[45]  Phalguni Gupta,et al.  Stockwell transform based palm-print recognition , 2011, Appl. Soft Comput..

[46]  Ganapati Panda,et al.  A hybrid feature and discriminant classifier for high accuracy handwritten Odia numeral recognition , 2014, 2014 IEEE REGION 10 SYMPOSIUM.

[47]  Bee Ee Khoo,et al.  Capacity improved robust lossless image watermarking , 2014, IET Image Process..

[48]  Giuseppe Pirlo,et al.  Zoning methods for handwritten character recognition: A survey , 2014, Pattern Recognit..