Skeleton extraction based on anisotropic partial differential equation

Abstract Skeleton extraction is of great significance for image recognition processes. In this paper, a novel skeleton extraction method is proposed based on the anisotropic diffusion of the gradient vector field. Firstly, the gradient vector is calculated for the original image. Then, the gradient vector field is updated by an anisotropic partial differential equation to strengthen the source point or sink point of the image energy. At last, according to the divergence property of the final gradient vector field, the skeleton of the initial image is obtained. The experimental results demonstrate that the proposed method is robust for noise and can give the exact skeleton for images.

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Michel Couprie,et al.  Topological maps and robust hierarchical Euclidean skeletons in cubical complexes , 2013, Comput. Vis. Image Underst..

[3]  Ehsan Nadernejad,et al.  Image denoising using new pixon representation based on fuzzy filtering and partial differential equations , 2012, Digit. Signal Process..

[4]  V. Ralph Algazi,et al.  Continuous skeleton computation by Voronoi diagram , 1991, CVGIP Image Underst..

[5]  Jianning Xu.  A generalized morphological skeleton transform using both internal and external skeleton points , 2014, Pattern Recognit..

[6]  Granino A. Korn,et al.  Mathematical handbook for scientists and engineers. Definitions, theorems, and formulas for reference and review , 1968 .

[7]  Olaf Kübler,et al.  Hierarchic Voronoi skeletons , 1995, Pattern Recognit..

[8]  Lihong Huang,et al.  Adaptive fourth-order partial differential equation filter for image denoising , 2011, Appl. Math. Lett..

[9]  Shan Hu,et al.  Texture feature extraction based on wavelet transform and gray-level co-occurrence matrices applied to osteosarcoma diagnosis. , 2014, Bio-medical materials and engineering.

[10]  Chen Tang,et al.  The oriented-couple partial differential equations for filtering in wrapped phase patterns. , 2009, Optics express.

[11]  Zeyun Yu,et al.  A segmentation-free approach for skeletonization of gray-scale images via anisotropic vector diffusion , 2004, CVPR 2004.

[12]  Jiangtao Xi,et al.  Anisotropic coupled diffusion filter and binarization for the electronic speckle pattern interferometry fringes. , 2012, Optics express.

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

[14]  Andrea Torsello,et al.  Coarse-to-fine skeleton extraction for high resolution 3D meshes , 2014, Comput. Vis. Image Underst..

[15]  Fan Wang,et al.  Automatic detection of microcalcifications using mathematical morphology and a support vector machine. , 2014, Bio-medical materials and engineering.

[16]  Cem Direkoglu.  Feature extraction via heat flow analogy , 2009 .