Title :
A parallel thinning algorithm for contour extraction and medial axis transform
Author :
Viswanathan, Greeshma K. ; Murugesan, A. ; Nallaperumal, K.
Author_Institution :
Centre for Inf. Technol. & Eng., Sundaranar Univ., Tirunelveli, India
Abstract :
The thinning algorithm proposed in this paper, is an improved parallel thinning algorithm that aims in both, medial axis based thinning and contour extraction in a same process. In the process of thinning to obtain the medial axis of the character the points are deleted from outer boundary first and then proceeded inside till a single pixel wide skeleton is produced. In this process the outermost boundary line alone is preserved which is then produced as the contour of the image. So within one algorithm we get the two major categories of skeletonization, Medial axis Transform and contour extraction. Experiments are done on printed English characters and the results show that this algorithm is very effective.
Keywords :
character recognition; natural languages; parallel algorithms; English characters; contour extraction; medial axis based thinning; medial axis transform; parallel thinning algorithm; pixel wide skeleton; skeletonization; Classification algorithms; Educational institutions; Information technology; Parallel algorithms; Signal processing algorithms; Skeleton; Transforms; connectivity; contour extraction; medial axis transform; parallel thinning algorithm;
Conference_Titel :
Emerging Trends in Computing, Communication and Nanotechnology (ICE-CCN), 2013 International Conference on
Conference_Location :
Tirunelveli
Print_ISBN :
978-1-4673-5037-2
DOI :
10.1109/ICE-CCN.2013.6528571