The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1989 vol.11)
pp: 411,412,413,414
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.<>
INDEX TERMS
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
CITATION
"A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.11, no. 4, pp. 411,412,413,414, April 1989, doi:10.1109/34.19037
SEARCH
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool