The Community for Technology Leaders
Green Image
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.<>
computerised picture processing, computerised pattern recognition, sequential raster scan, distance transform, skeletal pixels detection, computerised picture processing, pattern recognition, one-pass two-operation process, Skeleton, Shape, Inspection, Image processing, Algorithm design and analysis, Data processing, Computational efficiency, Topology

"A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 11, no. , pp. 411,412,413,414, 1989.
89 ms
(Ver 3.3 (11022016))