Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

An Accurate and Robust Handwritten Nandinagari Recognition System


Affiliations
1 Department of Computer Science and Engineering, Dayananda Sagar University, India
2 Department of Information Technology, Mindtree Limited, Bengaluru, India
     

   Subscribe/Renew Journal


This paper is one of the early attempts for the recognition of Nandinagari handwritten characters. Good literature for finding specific types of key interest points using single approach is available for manuscripts. However, careful analysis indicate that a combinatorial approach is needed to be used in a collaborative manner for achieving good accuracy. On a variant data set of over 1000 Handwritten Nandinagari characters having different size, rotation, translation and image format, we subject them to an approach at every stage where their recognition is effective. In the first stage, the key interest points on the images which are invariant to Scale, rotation, translation, illumination and occlusion are identified by choosing Scale Invariant Feature Transform method. These points are then used to compute dissimilarity value with respect to every other image. Subsequently we subject these to Hierarchical Agglomerative cluster analysis for classification without supervision. Finally, for a query image, the same steps are followed and cluster mapping is analyzed. The result shows over 99% recognition, thus achieving a robust and accurate manuscript character recognition system.

Keywords

Invariant Features, Scale Invariant Feature Transform, Nandinagari Handwritten Character Recognition, Hierarchical Agglomerative Clustering, Dissimilarity Matrix.
Subscription Login to verify subscription
User
Notifications
Font Size

  • P. Visalakshy, “Nandinagari Script”, Dravidian Linguistics Association Publication, 2003.
  • D.G. Lowe, “Distinctive Image Features from Scale-Invariant Key Points”, International Journal of Computer Vision, Vol. 60, No. 2, pp. 91-110, 2004.
  • Martin A. Fischler and Robert C. Bolles, “Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography”, Journal on Communications of the ACM, Vol 24, No. 6, pp. 381-395, 1981.
  • Prathima Guruprasad, Jharna Majumdar and Guruprasad, “Scale Invariant Feature Extraction Techniques for Handwritten Nandinagari Vowels”, Proceedings of 3rd International Conference on Computing, Communication and Sensor Network, pp. 186-190, 2014.
  • Ravi Shekhar and C.V. Jawahar, “Word Image Retrieval using Bag of Visual Words”, Proceedings of International Workshop on Document Analysis Systems”, pp. 1-7, 2012.
  • D.G. Lowe, “Object Recognition from Local Scale-Invariant Features”, Proceedings of 17th IEEE International Conference on Computer Vision, pp. 122-129, 1999.
  • Prathima Guruprasad, “Robust Handwritten Devanagari Word Identification using Scale Invariant Transform”, Proceedings of International Conference on Communication Networks and Signal Processing Communication Networks and Signal Processing, pp. 1-6, 2015.
  • Prathima Guruprasad, “Handwritten Devanagari Word Recognition using Robust Invariant Feature Transforms”, Proceedings of International Conference on Applied and Theoretical Computing and Communication Technology, pp. 327-330, 2015.
  • Panagiotis Antonopoulos, Nikos Nikolaidis and Ioannis Pitas, “Hierarchical Face Clustering using Sift Image Features”, Proceedings of International Symposium on Computational Intelligence in Image and Signal Processing, pp. 1-8, 2007.
  • K.P. Sankar, V. Ambati, L. Pratha and C.V. Jawahar, “Digitizing A Million Books: Challenges for Document Analysis”, Proceedings of International Workshop on Document Analysis Systems, pp. 425-436, 2006.
  • T.M. Rath and R. Manmatha, “Word Spotting for Historical Documents”, Master Thesis, Department of Computer Science¸ University of Massachusetts Amherst, pp. 1-152, 2007.
  • A. Balasubramanian, M. Meshesha and C.V. Jawahar, “Retrieval from Document Image Collections”, Proceedings of International Workshop on Document Analysis Systems, pp. 1-12, 2006.
  • E.N. Mortensen, H. Deng and L. Shapiro, “A SIFT Descriptor with Global Context”, Proceedings of International Conference on Computer Vision and Pattern Recognition, pp. 184-190, 2005.
  • Ives Rey Otero, Jean Michel Morel and Mauricio Delbarcio, “An Analysis of Scale-Space Sampling in SIFT”, Proceedings of International Conference on Image Processing, pp. 27-30, 2014.
  • Yishu Shi, Feng Xu, Feng-Xiang Ge Yishu Shi, Feng Xu and Feng Xiang, “SIFT-Type Descriptors for Sparse Representation Based Classification”, Proceedings of 10th IEEE International Conference on Natural Computation, pp. 225-234, 2014.
  • Y. Ke and R. Sukthankar, “PCA-SIFT: A More Distinctive Representation for Local Image Descriptors”, Proceedings of International Conference on Computer Vision and Pattern Recognition, pp. 506-513, 2004.
  • Fionn Murtagh and Pierre Legendre, “Ward's Hierarchical Agglomerative Clustering Method: which Algorithms Implement Ward’s Criterion?”, Journal of Classification, Vol. 31, pp. 274-295, 2014.
  • Prathima Guruprasad and Guruprasad K.S. Rao, “A Survey of Nandinagari Manuscript Recognition System”, International Journal of Science and Technology, Vol. 1, No. 1, pp. 30-36, 2011.

Abstract Views: 172

PDF Views: 0




  • An Accurate and Robust Handwritten Nandinagari Recognition System

Abstract Views: 172  |  PDF Views: 0

Authors

Prathima Guruprasad
Department of Computer Science and Engineering, Dayananda Sagar University, India
Guruprasad
Department of Information Technology, Mindtree Limited, Bengaluru, India

Abstract


This paper is one of the early attempts for the recognition of Nandinagari handwritten characters. Good literature for finding specific types of key interest points using single approach is available for manuscripts. However, careful analysis indicate that a combinatorial approach is needed to be used in a collaborative manner for achieving good accuracy. On a variant data set of over 1000 Handwritten Nandinagari characters having different size, rotation, translation and image format, we subject them to an approach at every stage where their recognition is effective. In the first stage, the key interest points on the images which are invariant to Scale, rotation, translation, illumination and occlusion are identified by choosing Scale Invariant Feature Transform method. These points are then used to compute dissimilarity value with respect to every other image. Subsequently we subject these to Hierarchical Agglomerative cluster analysis for classification without supervision. Finally, for a query image, the same steps are followed and cluster mapping is analyzed. The result shows over 99% recognition, thus achieving a robust and accurate manuscript character recognition system.

Keywords


Invariant Features, Scale Invariant Feature Transform, Nandinagari Handwritten Character Recognition, Hierarchical Agglomerative Clustering, Dissimilarity Matrix.

References