Title :
Skeletonization using SSM of the Distance Transform
Author :
Latecki, Longin Jan ; Li, Quan-Nan ; Bai, Xiang ; Liu, Wen-yu
Author_Institution :
Temple Univ., Philadelphia
fDate :
Sept. 16 2007-Oct. 19 2007
Abstract :
This paper proposes a new approach for skeletonization based on the skeleton strength map (SSM) caculated by Euclidean distance transform of a binary image. After the distance transform and gradient are computed, isotropic diffusion is performed on the gradient vector field and the skeleton strength map is computed from the diffused vector field. A critical point set is then selected from local maxima of the SSM. The critical points are located on significant visual parts of the object. The skeleton is obtained by connecting the critical points with geodesic paths. This approach overcomes intrinsic drawbacks of distance transform based skeletons, since it yields stable and connected skeletons without losing significant visual parts.
Keywords :
computational geometry; image thinning; Euclidean distance transform; gradient vector field; image skeletonization approach; isotropic diffusion; skeleton strength map; Biomedical measurements; Character recognition; Discrete transforms; Euclidean distance; Geophysics computing; Image recognition; Image retrieval; Joining processes; Shape; Skeleton; Skeletonization; distance transform; gradient vector field; isotropic diffusion; skeleton strength map (SSM);
Conference_Titel :
Image Processing, 2007. ICIP 2007. IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4244-1437-6
Electronic_ISBN :
1522-4880
DOI :
10.1109/ICIP.2007.4379837