A Continuous Skeletonization Method Based on Distance Transform
A skeleton extracted by distance map is located at geometrical center, but it is discrete, on the other hand, we can get a continuous skeleton with morphological algorithm, but the skeleton is not located at the geometrical center of the object image. To get a continuous skeleton that is located at geometrical center of the object image, a continuous skeletonization method based on distance transform is proposed in this paper. At first, the distance function is calculated with respect to the object boundary, which is defined as a new indicator for the skeletonization. Then, a thinning algorithm with five deletion templates is given, which can be applied to get a continuous and centered skeleton indicated by distance map. The performance of the proposed algorithm is compared with existing algorithms, experimental results confirm the superiority of our proposed approach.
KeywordsSkeletonization Distance map Morphology Thinning
Unable to display preview. Download preview PDF.
- 1.Komala Lakshmi, J., Punithavalli, M.: A Survey on Skeletons in Digital Image Processing. In: Proceedings. 2009 International Conference on Digital Image Processing, ICDIP 2009, pp. 260–269 (2009)Google Scholar
- 2.Srijeyanthan, K., Thusyanthan, A., Joseph, C.N., et al.: Skeletonization in a Aeal-Time Gesture Recognition System. In: Proceedings of the 2010 5th International Conference on Information and Automation for Sustainability, ICIAfS 2010, pp. 213–218 (2010)Google Scholar
- 4.Rakesh, G., Rajpreet, K.: Skeletonization Algorithm for Numeral Patterns. International Journal of Signal Processing, Image Processing and Pattern Recognition 1(1), 63–72 (2008)Google Scholar
- 5.Latecki, L.J., Li, Q.N., Bai, X., et al.: Skeletonization Using SSM of the Distance Transform. In: Proceedings - International Conference on Image Processing, ICIP 2007, vol. 5, pp. V349–V352 (2007)Google Scholar
- 7.Xia, H., Tucker, P.G.: Finite Volume Distance Field Solution Applied to Medial Aaxis Transform. In: 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition, vol. 1(82), pp. 114–134 (2010)Google Scholar