Access Restriction

Author Deutsch, E. S.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Thinning algorithms ♦ Rectangular ♦ Image processing ♦ Skeleton ♦ Hexagonal ♦ Triangular arrays
Abstract In this report three thinning algorithms are developed: one each for use with rectangular, hexagonal, and triangular arrays. The approach to the development of each algorithm is the same. Pictorial results produced by each of the algorithms are presented and the relative performances of the algorithms are compared. It is found that the algorithm operating with the triangular array is the most sensitive to image irregularities and noise, yet it will yield a thinned image with an overall reduced number of points. It is concluded that the algorithm operating in conjunction with the hexagonal array has features which strike a balance between those of the other two arrays.
Description Affiliation: Univ. of Maryland, College Park (Deutsch, E. S.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 15
Issue Number 9
Page Count 11
Starting Page 827
Ending Page 837

Open content in new tab

   Open content in new tab
Source: ACM Digital Library