A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform
- 1 April 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 11 (4) , 411-414
- https://doi.org/10.1109/34.19037
Abstract
A skeletonizing procedure is illustrated that is based on the notion of multiple pixels as well as on the use of the 4-distance transform. The set of the skeletal pixels is identified within one sequential raster scan of the picture where the 4-distance transform is stored. Two local conditions, introduced to characterize the multiple pixels are employed. Since the set of the skeletal pixels is at most two pixels wide, the skeleton can be obtained on completion of an additional inspection of the picture, during which time standard removal operations are applied. Besides being correct and computationally convenient, the procedure produces a labeled skeleton, i.e. a skeleton whose adequacy for shape description purposes is generally acknowledged.Keywords
This publication has 8 references indexed in Scilit:
- A thinning algorithm for discrete binary imagesPublished by Elsevier ,2007
- A contour characterization for multiply connected figuresPattern Recognition Letters, 1987
- Finding Multiple PixelsPublished by Springer Nature ,1986
- A Width-Independent Fast Thinning AlgorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Pattern thinning by contour tracingComputer Graphics and Image Processing, 1981
- DISTANCE TRANSFORMATIONS AND SKELETONS OF DIGITIZED PICTURES WITH APPLICATIONSPublished by Elsevier ,1981
- An Analysis of Topological Properties of Digitized Binary Pictures Using Local FeaturesComputer Graphics and Image Processing, 1975
- Sequential Operations in Digital Picture ProcessingJournal of the ACM, 1966