The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1992 vol.14)
pp: 869-885
ABSTRACT
<p>A comprehensive survey of thinning methodologies is presented. A wide range of thinning algorithms, including iterative deletion of pixels and nonpixel-based methods, is covered. Skeletonization algorithms based on medial axis and other distance transforms are not considered. An overview of the iterative thinning process and the pixel-deletion criteria needed to preserve the connectivity of the image pattern is given first. Thinning algorithms are then considered in terms of these criteria and their modes of operation. Nonpixel-based methods that usually produce a center line of the pattern directly in one pass without examining all the individual pixels are discussed. The algorithms are considered in great detail and scope, and the relationships among them are explored.</p>
INDEX TERMS
pixel based method; nonpixel based method; picture processing; thinning; iterative deletion; connectivity; image pattern; iterative methods; picture processing
CITATION
L. Lam, S.W. Lee, C.Y. Suen, "Thinning Methodologies-A Comprehensive Survey", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.14, no. 9, pp. 869-885, September 1992, doi:10.1109/34.161346
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool