The Community for Technology Leaders
Green Image
<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>
thinning algorithms; mathematical morphology; digital skeletons; convergence; noise immunity; skeletal bias; computerised picture processing
B.K. Jang, R.T. Chin, "Analysis of Thinning Algorithms Using Mathematical Morphology", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 12, no. , pp. 541-551, June 1990, doi:10.1109/34.56190
610 ms
(Ver 3.3 (11022016))