DocumentCode
2310439
Title
Distance driven skeletonization
Author
Arcelli, Carlo ; Di Baja, Gabriella Sanniti
Author_Institution
Istituto del Cibernetica del CNR, Naples, Italy
fYear
1990
fDate
24-27 Sep 1990
Firstpage
304
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Communication Systems, 1990. IEEE TENCON'90., 1990 IEEE Region 10 Conference on
Print_ISBN
0-87942-556-3
Type
conf
DOI
10.1109/TENCON.1990.152621
Filename
152621
Link To Document