Gray Image Skeletonization with Hollow Preprocessing Using Distance Transformation

This paper presents a gray-scale skeletonization algorithm based on the gray weighted distance transformation (GWDT). The proposed algorithm is conceptually simple and could be used to process nonuniformly distributed gray-scale images. The algorithm can detect the hollows on the gray-scale image, a feature that is often ignored in other skeletonization algorithms, and improves the quality of the skeleton.

[1]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[2]  Giorgio Levi,et al.  A Grey-Weighted Skeleton , 1970, Inf. Control..

[3]  Azriel Rosenfeld,et al.  Thinning Algorithms for Gray-Scale Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[5]  Ezzatollah Salari,et al.  The ridge-seeking method for obtaining the skeleton of digital images , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Keiichi Abe,et al.  Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal , 1992, IEEE Trans. Syst. Man Cybern. Syst..

[8]  Prabir Bhattacharya,et al.  A template polynomial approach for image processing and visual recognition , 1992, Pattern Recognit..

[9]  David A. Agard,et al.  PRISM : automated crystallographic phase refinement by iterative skeletonization , 1993 .

[10]  Carlo Arcelli,et al.  Finding grey-skeletons by iterated pixel removal , 1995, Image Vis. Comput..