The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (1990 vol.12)
pp: 541-551
ABSTRACT
<p>A precise definition of digital skeletons and a mathematical framework for the analysis of a class of thinning algorithms, based on morphological set transformation, are presented. A particular thinning algorithm (algorithm A) is used as an example in the analysis. Precise definitions and analyses associated with the thinning process are presented, including the proof of convergence, the condition for one-pixel-thick skeletons, and the connectedness of skeletons. In addition, a necessary and sufficient condition for the thinning process in general is derived, and an algorithm (algorithm B) based on this condition is developed. Experimental results are used to compare the two thinning algorithms, and issues involving noise immunity and skeletal bias are addressed.</p>
INDEX TERMS
thinning algorithms; mathematical morphology; digital skeletons; convergence; noise immunity; skeletal bias; computerised picture processing
CITATION
B.K. Jang, R.T. Chin, "Analysis of Thinning Algorithms Using Mathematical Morphology", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.12, no. 6, pp. 541-551, June 1990, doi:10.1109/34.56190
46 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool