Title :
A novel algorithm for segmentation and classification of Malayalam characters through characterization using dominant singular values
Author :
Philip, Hindu ; Samuel, R. D Sudhaker
Author_Institution :
Dept. of Electron. & Commun., S.J. Coll. of Eng., Mysore
Abstract :
The rapid process of automation in recent times involves the development of efficient algorithms in machine intelligence. Man-machine interface in most areas of application involves vision systems to recognize texts and objects. In either case this finally reduces to the machine analysis of images ultimately leading to classification of images either as a whole or in segmented form. Images are represented as matrices in some form or the other. Characterization of matrices for efficient classification is a challenging task. Reduction of dimensionality is important in applications that need to handle large number of such matrices. Image recognition and in particular character recognition is an excellent example where large number of image matrices need to be stored and retrieved often at high speed, at the same time performing computational tasks, resulting in requirements of huge memory and computation time. Characterization in various forms could result in reduction in dimensionality to different extents. This paper proposes the use of dominant singular values as distinct characteristic features of rectangular image matrices suitable for reliable classification. Several analysis and outcomes are reported in this paper. A recognition rate of 97.61% has been achieved for the recognition of printed Malayalam characters.
Keywords :
artificial intelligence; image classification; image representation; matrix algebra; natural language processing; object recognition; optical character recognition; text analysis; user interfaces; character classification; character recognition; character segmentation; dimensionality reduction; dominant singular values; image classification; image recognition; image representation; machine analysis; machine intelligence; man-machine interface; object recognition; printed Malayalam characters; rectangular image matrices; text recognition; vision systems; Automation; Character recognition; High performance computing; Image analysis; Image recognition; Image segmentation; Machine intelligence; Machine vision; Text recognition; User interfaces; Characterization; Dimensionality reduction; Dominant Singular Values; Intra-subclass distances; Nearest neighbour classifier; Optical character recognition (OCR); Segmentation;
Conference_Titel :
Computing, Communication and Networking, 2008. ICCCn 2008. International Conference on
Conference_Location :
St. Thomas, VI
Print_ISBN :
978-1-4244-3594-4
Electronic_ISBN :
978-1-4244-3595-1
DOI :
10.1109/ICCCNET.2008.4787718