Feature combination for binary pattern classification

The paper presents a novel framework for large class, binary pattern classification problem by learning-based combination of multiple features. In particular, class of binary patterns including characters/primitives and symbols has been considered in the scope of this work. We demonstrate novel binary multiple kernel learning-based classification architecture for applications including such problems for fast and efficient performance. The character/primitive classification problem primarily concentrates on Gujarati and Bangla character recognition from the analytical and experimental context. A novel feature representation scheme for symbols images is introduced containing the necessary elastic and non-elastic deformation invariance properties. The experimental efficacy of proposed framework for symbol classification has been demonstrated on two public data sets.

[1]  Yan Liu,et al.  A new method of feature fusion and its application in image recognition , 2005, Pattern Recognit..

[2]  Mircea Nicolescu,et al.  Feature Fusion Hierarchies for gender classification , 2008, 2008 19th International Conference on Pattern Recognition.

[3]  Tong Lu,et al.  Symbol Recognition by Multiresolution Shape Context Matching , 2011, 2011 International Conference on Document Analysis and Recognition.

[4]  Volkmar Frinken,et al.  Mode Detection in Online Handwritten Documents Using BLSTM Neural Networks , 2012, 2012 International Conference on Frontiers in Handwriting Recognition.

[5]  Santanu Chaudhury,et al.  Use of MKL as symbol classifier for Gujarati character recognition , 2010, DAS '10.

[6]  Mohan S. Kankanhalli,et al.  Multimodal fusion for multimedia analysis: a survey , 2010, Multimedia Systems.

[7]  J. Singhai,et al.  Image enhancement method for underwater, ground and satellite images using brightness preserving histogram equalization with maximum entropy , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[8]  Manik Varma,et al.  Character Recognition in Natural Images , 2009, VISAPP.

[9]  Ethem Alpaydin,et al.  Multiple Kernel Learning Algorithms , 2011, J. Mach. Learn. Res..

[10]  Angshul Majumdar,et al.  Bangla Basic Character Recognition Using Digital Curvelet Transform , 2007 .

[11]  Atul Negi,et al.  Zone identification in the printed Gujarati text , 2005, Eighth International Conference on Document Analysis and Recognition (ICDAR'05).

[12]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[13]  Jean-Cédric Chappelier,et al.  Offline grammar-based recognition of handwritten sentences , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Wen Gao,et al.  Information fusion in face identification , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[15]  D. J. Allerton,et al.  Book Review: GPS theory and practice. Second Edition, HOFFMANNWELLENHOFF B., LICHTENEGGER H. and COLLINS J., 1993, 326 pp., Springer, £31.00 pb, ISBN 3-211-82477-4 , 1995 .

[16]  Andrew Zisserman,et al.  Multiple kernels for object detection , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[17]  Neil A. Dodgson,et al.  Proceedings Ninth IEEE International Conference on Computer Vision , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[18]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[19]  Nello Cristianini,et al.  Large Margin DAGs for Multiclass Classification , 1999, NIPS.

[20]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[21]  Jean-Yves Ramel,et al.  Fuzzy Intervals for Designing Structural Signature: An Application to Graphic Symbol Recognition , 2009, GREC.

[22]  Cordelia Schmid,et al.  A sparse texture representation using local affine regions , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Sergio Escalera,et al.  Circular Blurred Shape Model for Multiclass Symbol Recognition , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[24]  Josef Kittler,et al.  Curvature scale space image in shape similarity retrieval , 1999, Multimedia Systems.

[25]  Yves Grandvalet,et al.  More efficiency in multiple kernel learning , 2007, ICML '07.

[26]  Andrew Zisserman,et al.  A Visual Vocabulary for Flower Classification , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[27]  Bidyut B. Chaudhuri,et al.  Segmentation of touching characters in printed Devnagari and Bangla scripts using fuzzy multifactorial analysis , 2002 .

[28]  Shamik Sural,et al.  An MLP using Hough transform based fuzzy feature extraction for Bengali script recognition , 1999, Pattern Recognit. Lett..

[29]  Ernest Valveny,et al.  Symbol Recognition: Current Advances and Perspectives , 2001, GREC.

[30]  Sebastian Nowozin,et al.  On feature combination for multiclass object classification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[31]  B. Chatterjee,et al.  Design of a Nearest Neighbour Classifier System for Bengali Character Recognition , 1984 .

[32]  Jun Zhou,et al.  Graph attribute embedding via Riemannian submersion learning , 2011, Comput. Vis. Image Underst..

[33]  Sergio Escalera,et al.  Blurred Shape Model for binary and grey-level symbol recognition , 2009, Pattern Recognit. Lett..

[34]  Gunnar Rätsch,et al.  Large Scale Multiple Kernel Learning , 2006, J. Mach. Learn. Res..

[35]  Salvatore Tabbone,et al.  A Bayesian network for combining descriptors: application to symbol recognition , 2010, International Journal on Document Analysis and Recognition (IJDAR).

[36]  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).

[37]  Samy Bengio,et al.  Offline recognition of unconstrained handwritten texts using HMMs and statistical language models , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[38]  Atul K. Chhabra,et al.  Symbol Recognition : An Overview , 2005 .

[39]  Hermann Ney,et al.  Acoustic feature combination for robust speech recognition , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[40]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[41]  Christof Koch,et al.  Feature combination strategies for saliency-based visual attention systems , 2001, J. Electronic Imaging.

[42]  Kaspar Riesen,et al.  Recent advances in graph-based pattern recognition with applications in document analysis , 2011, Pattern Recognit..

[43]  Karl Tombre,et al.  Graphics recognition : algorithms and systems : Second International Workshop, GREC ʾ97, Nancy, France, August 22-23, 1997 : selected papers , 1998 .

[44]  J. Skilling,et al.  Algorithms and Applications , 1985 .

[45]  Bidyut Baran Chaudhuri,et al.  OCR in Bangla: an Indo-Bangladeshi language , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 3 - Conference C: Signal Processing (Cat. No.94CH3440-5).

[46]  J. Dholakia,et al.  Wavelet Feature Based Confusion Character Sets for Gujarati Script , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[47]  Naif Alajlan,et al.  Shape retrieval using triangle-area representation and dynamic space warping , 2007, Pattern Recognit..

[48]  Sameer Antani,et al.  Gujarati character recognition , 1999, Proceedings of the Fifth International Conference on Document Analysis and Recognition. ICDAR '99 (Cat. No.PR00318).

[49]  Mário A. T. Figueiredo,et al.  Similarity-based classification of sequences using hidden Markov models , 2004, Pattern Recognit..

[50]  Bidyut Baran Chaudhuri,et al.  A complete printed Bangla OCR system , 1998, Pattern Recognit..

[51]  David A. Freedman,et al.  Statistical Models: Theory and Practice: References , 2005 .

[52]  Umapada Pal,et al.  Multi-oriented Bangla and Devnagari text recognition , 2010, Pattern Recognit..

[53]  Nello Cristianini,et al.  A statistical framework for genomic data fusion , 2004, Bioinform..

[54]  Xinghua Sun,et al.  Action recognition via local descriptors and holistic features , 2009, 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.