Abstract
This paper proposes a method of indexing handwritten characters of a large number of classes by the use of Kd-tree. The Ridgelets and Gabor features are used for the purpose of representation. A multi dimensional feature vectors are further projected to a lower dimensional feature space using PCA. The reduced dimensional feature vectors are used to index the character database by Kd-tree. In a large class OCR system, the aim is to identify a character from a large class of characters. Interest behind this work is to have a quick reference to only those potential characters which can have a best match for given unknown character to be recognized without requiring scanning of the entire database. The proposed method can be used as a supplementary tool to speed up the task of identification. The proposed method is tested on handwritten Kannada character database consisting of 2000 images of 200 classes. Experimental results show that the approach yields a good Correct Index Power (CIP) and also depicts the effectiveness of the indexing approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Candes, E.J., Donoho, D.L.: Ridgelets: a key to higher-dimensional intermittency? Phil. Trans. R. Soc. Lond. A, 2495–2509 (1999)
Do, M.N., Vetterli, M.: Finite ridgelet transform for image representation. IEEE Transactions on Image Processing (2002)
Jain, A.K., Prabhakar, S., Hang, L.: A multichannel approach of fingerprint classification. IEEE Transactions on PAMI 21(4), 349–359 (1999)
Jain, A.K., Reisman, J.: A hybrid fingerprint matcher. Pattern Recognition 36(7), 1661–1673 (2003)
Jayaraman, U., Prakash, S., Gupta, P.: Indexing multimodal biometric databases using kd-tree with feature level fusion. In: ICISS 2008, pp. 221–234 (2008)
Lu, H., Ooi, B.C., Shen, H.T., Xue, X.: Hierarchical indexing structure for efficient similarity search in video retrieval. IEEE Trans. on Knowledge and Data Engineering 18, 1544–1559 (2006)
Mukherjee, R.: Indexing techniques for fingerprint and iris databases. Master Thesis, West Virginia University (2007)
Nagasundara, K.B., Guru, D.S., Manjunath, S.: Indexing of online signatures. International Journal of Machine Intelligence 3, 289–294 (2011)
Naveena, C., Manjunath Aradhya, V.N.: An impact of ridgelet transform in handwritten recognition: A study on very large dataset of kannada script. In: IEEE World Congress on Information and Communication Technologies (WCIT), pp. 622–625 (2011)
Naveena, C., Manjunath Aradhya, V.N., Niranjan, S.K.: The study of different similarity measure techniques in recognition of handwritten characters. In: ACM International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 781–787 (2012)
Samet, H.: The Design and Analysis of Spatial Data Structures. Addison-Wesley (1990)
Tokas, R., Bhadu, A.: A comparative analysis of feature extraction techniques for handwritten character recognition. International Journal of Advanced Technology Engineering Research (IJATER) 2(4), 215–219 (2012)
Turk, M., Pentland, A.: Eigenfaces for recognition. Journal of Cognitive Neuroscience 3, 71–86 (1991)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Guru, D.S., Aradhya, V.N.M. (2014). Indexing Large Class Handwritten Character Database. In: Thampi, S., Abraham, A., Pal, S., Rodriguez, J. (eds) Recent Advances in Intelligent Informatics. Advances in Intelligent Systems and Computing, vol 235. Springer, Cham. https://doi.org/10.1007/978-3-319-01778-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-01778-5_23
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01777-8
Online ISBN: 978-3-319-01778-5
eBook Packages: EngineeringEngineering (R0)