DocumentCode
2049144
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
Volume
5
fYear
2007
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);
fLanguage
English
Publisher
ieee
Conference_Titel
Image Processing, 2007. ICIP 2007. IEEE International Conference on
Conference_Location
San Antonio, TX
ISSN
1522-4880
Print_ISBN
978-1-4244-1437-6
Electronic_ISBN
1522-4880
Type
conf
DOI
10.1109/ICIP.2007.4379837
Filename
4379837
Link To Document