
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
B.K. Jang, R.T. Chin, "Analysis of Thinning Algorithms Using Mathematical Morphology," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 541551, June, 1990.  
BibTex  x  
@article{ 10.1109/34.56190, author = {B.K. Jang and R.T. Chin}, title = {Analysis of Thinning Algorithms Using Mathematical Morphology}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {12}, number = {6}, issn = {01628828}, year = {1990}, pages = {541551}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.56190}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Analysis of Thinning Algorithms Using Mathematical Morphology IS  6 SN  01628828 SP541 EP551 EPD  541551 A1  B.K. Jang, A1  R.T. Chin, PY  1990 KW  thinning algorithms; mathematical morphology; digital skeletons; convergence; noise immunity; skeletal bias; computerised picture processing VL  12 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
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 onepixelthick 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.
[1] H. Blum, "A transformation for extracting new descriptors of shape," inProc. Symp. Models for the Perception of Speech and Visual Form.Cambridge, MA: MIT Press, 1964.
[2] H. Blum, "Biological shape and visual sciences: Part I,"J. Theoret. Biol., vol. 38, pp. 205287, 1973.
[3] H. Blum and R. Nagel, "Shape description using weighted symmetric axis features,"Pattern Recogn., vol. 10, pp. 167180, 1978.
[4] A. Rosenfeld, "A characterization of parallel thinning algorithms,"Inform. Contr., vol. 29, pp. 286291, Feb. 1975.
[5] A. Rosenfeld, "Connectivity in digital pictures,"J. ACM, Jan. 1970.
[6] C. J. Hilditch, "Linear skeletons from square cubboards,"Machine Intell., vol. 4, pp. 403420, 1969.
[7] T. Pavlidis, "A thinning algorithm for discrete images,"Comput. Graphics Image Processing, vol. 13, pp. 142157, 1980.
[8] H. Tamura, "A comparison of the line thinning algorithms from digital geometry viewpoint," inProc. 4th Int. Joint Conf. Pattern Recogn., Kyoto, Japan, Nov. 1978, pp. 715719.
[9] C. J. Hilditch, "Comparison of thinning algorithms on a parallel processor,"Image Vision Comput., vol. 1, no. 3, pp. 115132, Aug. 1983.
[10] C. Arcelli, L. Cordella, and S. Levialdi, "'Parallel thinning of binary pictures,"Electron. Lett., vol. 11, pp. 148149, 1975.
[11] T. Pavlidis, "Survey: A review of algorithms for shape analysis,"Comput. Graphics Image Processing, vol. 7, pp. 243258, 1978.
[12] T. Pavlidis,Structural Pattern Recognition. New York: SpringerVerlag, 1977.
[13] G. Matheron,Random Sets and Integral in Geometry. New York: Wiley, 1975.
[14] J. Serra,Image Analysis and Mathematical Morphology. London: Academic, 1982.
[15] S. R. Sternberg, "Parallel architectures for image processing," inProc. 3rd IEEE Int. Comput. Software Applications Conf., Chicago, IL, 1983, pp. 2234.
[16] S. R. Sternberg, "Biomedial image processing,"IEEE Trans. Comput., vol. C 32, pp. 2234, Jan. 1983.
[17] C. Lantuejoul, "Skeletonization in quantitative metallography," inIssues of Digital Image Processing, R. M. Haralick and J. C. Simon, Eds. Groningen: The Netherlands: Sijthoff and Noordhoff, 1980.
[18] P. A. Maragos, R. W. Schafer, "Morphological skeleton representation and coding of binary images,"IEEE Trans. Acoustics Speech Signal Processing, vol. ASSP34, pp. 12281244, 1986.
[19] R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI9, no. 4, pp. 532550, 1987.
[20] T. R. Crimmins, "Image algebra and automatic shape recognition,"IEEE Trans. Aerosp. Electron. Syst., vol. AES21, no. 1, pp. 6069, Jan. 1985.
[21] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[22] R. T. Chin, H. K. Wan, D. L. Stover, and R. D. Iverson, "A onepass thinning algorithm and its parallel implementation,"Comput. Vision Graphics Image Processing, vol. 40, pp. 3040, 1987.
[23] F. Meyer, "Skeletons in digital spaces," inImage Analysis and Mathematical Morphology: Theoretical Advances, J. Serra, Ed. New York: Academic, 1988.