Abstract
When computing digital skeletons, one is often interested in obtaining digital lines of a thickness of one pixel. Then, the connectivity of these lines is unambiguous and the notions of end points or triple points are defined by examining only a neighborhood of size one of each pixel. This paper presents how to adapt the queue algorithms in order to directly obtain skeletons of thickness one by computing only their end points.
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
H. Blum and R.N. Nagel. Shape description using weighted symmetric axis features. Pattern Recognition, 10:167–180, 1973.
L. Calabi and J.A. Riley. The skeletons of stable plane sets. Technical Report AF 19 (6285711), Parke Math. Lab. Inc., One River Road, Carlisle, Massachusetts, December 1967.
Ch. Lantuéjoul. La squelettisation et son application aux mesures topologiques des mosaïques polycristallines. Thèse École des Mines de Paris, 1978.
F. Meyer. Skeletons in digital spaces. In J. Serra, editor, Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances. Academic Press, London, 1988.
W.K. Pratt. Digital Image Processing. John Wiley and Sons, New York, 1978.
J. Riley. Plane Graphs and their Skeletons. Technical Report 60429, Park Math. Lab. Inc., One River Road, Carlisle, Massachusetts, 1965.
M. Schmitt. Geodesic arcs in non-euclidean metrics: Application to the propagation function. Revue d’Intelligence Artificielle,3 (2):43–76, 1989.
M Schmitt and J. Mattioli. Morphologie Mathématique. Logique - Mathématiques - Informatique. Masson, Décembre 1993.
M Schmitt and L. Vincent. Morphological image analysis: a practical and algorithmic handbook. Cambridge University Press, Toappear in 1994.
J. Serra. Image Analysis and Mathematical Morphology. Academic Press, London, 1982.
L. Vincent. Algorithmes Morphologiques à Base de Files d’Attente et de Lacets: Extension aux Graphes. Thèse, École des Mines, Paris, France, May 1990.
L. Vincent. Morphological Algorithms. In E.R. Dougherty, editor, Mathematical Morphology in Image Processing, Optical engineering, pages 255–288. Marcel Dekker, inc., New York - Basel - Hong Kong, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Schmitt, M. (1994). One Pixel Thick Skeletons. In: Serra, J., Soille, P. (eds) Mathematical Morphology and Its Applications to Image Processing. Computational Imaging and Vision, vol 2. Springer, Dordrecht. https://doi.org/10.1007/978-94-011-1040-2_33
Download citation
DOI: https://doi.org/10.1007/978-94-011-1040-2_33
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-4453-0
Online ISBN: 978-94-011-1040-2
eBook Packages: Springer Book Archive