Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Liu, X.X., Dean, M.N., Summers, A.P., et al.: Composite Model of the Shark’s Skeleton in Bending: A Novel Architecture for Biomimetic Design of Functional Compression Bias. Materials Science and Engineering C 30(8), 1077–1084 (2010)
Rakesh, G., Rajpreet, K.: Skeletonization Algorithm for Numeral Patterns. International Journal of Signal Processing, Image Processing and Pattern Recognition 1(1), 63–72 (2008)
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)
Xie, F., Xu, G., Cheng, Y., et al.: Human Body and Posture Recognition System Based on an Improved Thinning Algorithm. IET Image Processing 5(5), 420–428 (2011)
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)
Naccache, N.J., Shinghal, R.: Investigation Into the Skeletonnization Approach of Hilditch. Source: Pattern Recognition 3(17), 279–284 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yan, TQ., Zhou, CX. (2012). A Continuous Skeletonization Method Based on Distance Transform. In: Huang, DS., Gupta, P., Zhang, X., Premaratne, P. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2012. Communications in Computer and Information Science, vol 304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31837-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-31837-5_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31836-8
Online ISBN: 978-3-642-31837-5
eBook Packages: Computer ScienceComputer Science (R0)