Skeleton Extraction via Structure-Adaptive Anisotropic Filtering

Xiaofeng Du,Shunzhi Zhu,Jianmin Li
DOI: https://doi.org/10.1145/2632856.2632897
2014-01-01
Abstract:Skeletonization of gray-scale images is a challenging problem in computer vision due to the non-uniform width of shape and the clutter background. This paper presents a novel approach of skeletonization for gray-scale images directly from original image based on anisotropic Gaussian filter. To deal with the non-uniform width of natural object parts, we adapt the shape of filter kernel to local gradient feature. The orientation of filter is firstly estimated based on local structure tensor, and then the scale is calculated based on gradient vector flux. After that, the anisotropic Gaussian filter is performed on the image. The skeleton strength map is defined by the gradient vector flux measure. Finally, thin and binary skeleton is obtained by non-maximum suppression the skeleton strength map. Our method performs well on both binary and gray image in skeleton extraction even for clutter image.
What problem does this paper attempt to address?