Title :
Distance driven skeletonization
Author :
Arcelli, Carlo ; Di Baja, Gabriella Sanniti
Author_Institution :
Istituto del Cibernetica del CNR, Naples, Italy
Abstract :
A sequential algorithm to generate the labeled skeleton of a single-valued digital figure is presented. The algorithm can be seen as an improvement of the authors´ previous algorithm (1989), based on the use of the city-block distance transform. The skeleton is obtained within one sequential raster scan of the array where the distance transform is stored, and is a one-pixel-wide 8-connected subset of the figure. The problems faced to obtain the skeleton are discussed, and the criteria adopted to overcome them are illustrated
Keywords :
computer graphics; computerised picture processing; 1 pixel; 8-connected subset; city-block distance transform; computerised picture processing; distance driven skeletonization; labeled skeleton; sequential algorithm; sequential raster scan; single-valued digital figure; skeletal pixels; Costs; Inspection; Shape; Skeleton;
Conference_Titel :
Computer and Communication Systems, 1990. IEEE TENCON'90., 1990 IEEE Region 10 Conference on
Print_ISBN :
0-87942-556-3
DOI :
10.1109/TENCON.1990.152621
