Abstract
Skeleton is a shape descriptor which summarizes the general form of objects. It can be expressed in terms of the fundamental morphological operations. The limitation of that characterization is that its construction based on digital disks such that cannot provide good approximation to the Euclidean disks. In this paper we define a new type of skeleton based on neighborhood sequences that is much closer to the Euclidean skeleton. A novel method for quantitative comparison of skeletonization algorithms is also proposed.
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
Borgefors, G.: Distance transformations in arbitrary dimensions. Computer Vision, Graphics, and Image Processing 27, 321–345 (1984)
Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge (1967)
Das, P.P.: Lattice of octagonal distances in digital geometry. Pattern Recognition Lett. 11, 663–667 (1990)
Das, P.P., Chakrabarti, P.P., Chatterji, B.N.: Distance functions in digital geometry. Inform. Sci. 42, 113–136 (1987)
Kong, T.Y., Rosenfeld, A.: Survey. Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1987)
Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)
Serra, J.: Image analysis and mathematical morphology. Academic Press, London (1982)
Soille, P.: Morphological image analysis - Principles and applications. Springer, Berlin (1998)
Voss, K.: Discrete images, objects, and functions in \(\mathbb Z^n\). Springer, Berlin (1991)
Fazekas, A.: Lattice of distances based on 3D-neighbourhood sequences. Acta Math. Acad. Paedagog. Nyházi (N.S.) 15, 55–60 (1999)
Fazekas, A., Hajdu, A., Hajdu, L.: Lattice of generalized neighborhood sequences in nD and ∞D. Publ. Math. Debrecen 60, 405–427 (2002)
Fazekas, A., Hajdu, A., Hajdu, L.: Metrical neighborhood sequences in \(\mathbb Z^n\). Pattern Recognition Lett. 26, 2022–2032 (2005)
Hajdu, A., Hajdu, L.: Approximating the Euclidean distance by digital metrics. Discrete Math. 283, 101–111 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fazekas, A., Palágyi, K., Kovács, G., Németh, G. (2008). Skeletonization Based on Metrical Neighborhood Sequences. In: Gasteratos, A., Vincze, M., Tsotsos, J.K. (eds) Computer Vision Systems. ICVS 2008. Lecture Notes in Computer Science, vol 5008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79547-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-540-79547-6_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79546-9
Online ISBN: 978-3-540-79547-6
eBook Packages: Computer ScienceComputer Science (R0)