Title :
Ranking of Optical Character Prototypes in a Large Database Using Isothetic Chord Lengths
Author :
Bhowmick, Partha ; Biswas, Arindam ; Bhattacharya, Bhargab B.
Author_Institution :
Dept. of Comput. Sci. & Technol., Bengal Eng. & Sci. Univ., Shibpur
Abstract :
A novel algorithm for conferring a ranking system on the prototypes of a large database of optical/handwritten characters is proposed. The ranking system is designed using the (isothetic) chord lengths of the enclosing isothetic polygons corresponding to the prototypes, for a prescribed grid-size. As the derivation of structural information of a character by thinning or by edge detection is susceptible to its impurity during imaging or post-processing, an isothetic polygon is used that captures the geometric structure of the character in an elegant way. The proposed scheme has a striking potential in deciding the relative merit and usefulness of a particular prototype with respect to the other prototypes of the corresponding character in the concerned database. Several quantitative measures have been suggested, and supporting experimental results have been reported, which justify the strength and efficiency of the proposed method
Keywords :
computational geometry; edge detection; handwritten character recognition; image thinning; optical character recognition; very large databases; character thinning; edge detection; geometric structure; handwritten characters; isothetic chord lengths; isothetic polygons; large database; optical character prototypes; optical characters; post-processing; ranking system; Character recognition; Computer science; Data engineering; Design engineering; Image edge detection; Microelectronics; Optical character recognition software; Optical computing; Prototypes; Spatial databases;
Conference_Titel :
Computing: Theory and Applications, 2007. ICCTA '07. International Conference on
Conference_Location :
Kolkata
Print_ISBN :
0-7695-2770-1
DOI :
10.1109/ICCTA.2007.109