Gray image skeletonization with hollow preprocessing using distance transformation

International Journal of Pattern Recognition and Artificial Intelligence

Volumn 13, Issue 6, 1999, Pages 881-892

  Qian, Kai ^a   Cao, Siqi ^b   Bhattacharya, Prabir ^b  

^a SOUTHERN POLYTECHNIC STATE UNIVERSITY   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE QUALITY; MATHEMATICAL TRANSFORMATIONS;

GRAY WEIGHTED DISTANCE TRANSFORMATION (GWDT); GRAY-SCALE SKELETONIZATION ALGORITHMS;

EDGE DETECTION;

EID: 0033349268     PISSN: 02180014     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218001499000483     Document Type: Article

References (12)

1. K. Abe, F. Mizutani and C. Wang, "Thinning of gray-scale images with combined sequential and parallel conditions for pixel removal," IEEE Trans. Syst. Man Cybern. 24 (1994) 294-299.
2. C. Arcelli and G. Ramella, "Finding gray-skeletons by iterated pixel removal," Imag. Vis. Comput. 13 (1995) 159-167.
3. C. R. Dyer and A. Rosenfeld, "Thinning algorithms for gray pictures," IEEE Trans. Patt. Anal. Mach. Intell. 1 (1979) 88-89.
4. R. Haralick, "Ridges and valleys in digital images," Comput. Vis. Graph. Imag. Process. 22 (1983) 28-38.
5. L. Lam, S. W. Lee and C. Y. Suen, "Thinning methodologies - a comprehensive survey," IEEE Trans. Patt. Anal. Mach. Intell. 14 (1992) 869-885.
6. G. Levi and U. Montanari, "A gray weighted skeleton," Inform. Contr. 17 (1970) 62-91.
7. K. Qian and P. Bhattacharya, "A template polynomial approach for image processing and visual recognition," Patt. Recogn. 25 (1990) 159-163.
8. A. Rosenfeld and J. L. Pfaltz, "Distance function on digital pictures," Patt. Recogn. 1 (1968) 33-61.
9. E. Salari, and P. Siy, "The ridge-seeking method for obtaining the skeleton of digital images," IEEE Trans. Syst. Man Cybern. 3 (1984) 524-528.
10. C. Y. Suen and P. S. P. Wang (eds.), Thinning Methods and Applications to Pattern Recognition, 1994, World Scientific, Singapore.
11. C. Wilson and D. A. Agard, "PRISM: automated crystallographic phase refinement by iterative skeletonization," Acta Crystallographica: Series A49 (1993) 97-104.
12. S. Yokoi, J. I. Toriwaki and T. Fukumura, "Properties of fusion, distance transformation and skeleton for processing of gray pictures,Syst. Comput. Controls 9 (1978) 1-9.