This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
From Local Maxima to Connected Skeletons
February 1981 (vol. 3 no. 2)
pp. 134-143
Carlo Arcelli, Laboratorio di Cibernetica, C. N. R., Naples, Italy.
Luigi P. Cordella, MEMBER, IEEE, Laboratorio di Cibernetica, C. N. R., Naples, Italy.
Stefano Levialdi, MEMBER, IEEE, Laboratorio di Cibernetica, C. N. R., Naples, Italy.
In picture processing it is often convenient to deal with a stick-like version (skeleton) of binary digital images. Although skeleton connectedness is not necessary for storage and retrieval purposes, this property is desirable when a structural description of images is of interest. In this paper a parallel procedure is described which, applied to a connected image, originates a connected skeleton made by the union of simple digital arcs. The procedure involves a step by step propagation of the background over the image. At every step, contour elements either belonging to the significant convex regions of the current image or being local maxima of the original image are selected as skeleton elements. Since the final set so obtained is not ensured to be connected, the configurations in correspondence of which disconnections appear are investigated and the procedures to avoid this shortcoming are given. The presence of the whole set of local maxima among the skeleton elements ensures the possibility of recovering the original image by means of a reverse distance transform. The details of the program implementing the proposed algorithm on a parallel processor are finally included.
Citation:
Carlo Arcelli, Luigi P. Cordella, Stefano Levialdi, "From Local Maxima to Connected Skeletons," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 3, no. 2, pp. 134-143, Feb. 1981, doi:10.1109/TPAMI.1981.4767071
Usage of this product signifies your acceptance of the Terms of Use.