Abstract
Thinning is a widely used approach for skeletonization. Sequential thinning algorithms use contour tracking: they scan border points and remove the actual one if it is not designated a skeletal point. They may produce various skeletons for different visiting orders. In this paper, we present a new 2-dimensional sequential thinning algorithm, which produces the same result for arbitrary visiting orders and it is capable of extracting maximally thinned skeletons.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arcelli, C.: Pattern thinning by contour tracking. Computer Graphics and Image Processing 17, 130–144 (1981)
Hall, R.W.: Parallel connectivity–preserving thinning algorithm. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, Machine Intelligence and Pattern Recognition, vol. 19, pp. 145–179. North–Holland, Amsterdam (1996)
Hall, R.W., Kong, T.Y., Rosenfeld, A.: Shrinking binary images. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, Machine Intelligence and Pattern Recognition, vol. 19, pp. 31–98. North–Holland, Amsterdam (1996)
Iwanowski, M., Soille, P.: Order independence in binary 2D homotopic thinning. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 592–604. Springer, Heidelberg (2006)
Iwanowski, M., Soille, P.: Fast algorithm for order independent binary homotopic thinning. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4432, pp. 606–615. Springer, Heidelberg (2007)
Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1989)
Kwok, P.C.K.: A thinning algorithm by contour generation. Communications of the ACM 31, 1314–1324 (1988)
Lam, L., Lee, S.-W., Suen, C.Y.: Thinning methodologies – A comprehensive survey. IEEE Trans. Pattern Analysis and Machine Intelligence 14, 869–885 (1992)
Ranwez, V., Soille, P.: Order independent homotopic thinning for binary and grey tone anchored skeletons. Pattern Recognition Letters 23, 687–702 (2002)
Ronse, C.: Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images. Discrete Applied Mathematics 21, 67–79 (1988)
Suen, C.Y., Wang, P.S.P. (eds.): Thinning Methodologies for Pattern Recognition. Series in Machine Perception and Artificial Intelligence, vol. 8. World Scientific, Singapore (1994)
Verwer, B.J.H., Van Vliet, L.J., Verbeek, P.W.: Binary and grey-value skeletons: Metrics and algorithms. Int. Journal of Pattern Recognition and Artificial Intelligence 7, 1287–1308 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kardos, P., Németh, G., Palágyi, K. (2009). An Order–Independent Sequential Thinning Algorithm. In: Wiederhold, P., Barneva, R.P. (eds) Combinatorial Image Analysis. IWCIA 2009. Lecture Notes in Computer Science, vol 5852. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10210-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-10210-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10208-0
Online ISBN: 978-3-642-10210-3
eBook Packages: Computer ScienceComputer Science (R0)