Abstract
In this paper, an adaptation to rectangular grids of two skeletonization algorithms is presented Skeletonizations are quantitatively compared by using Baddeley's distance between the original pattern and the one reconstructed from the skeleton.
Chapter PDF
Similar content being viewed by others
References
E. Thiel, “Unification de la squelettisation menée en distance” 9th congrès RFIA, vol 1, pp 349–358, Paris, Janvier 1994. AFCET..
C.Arcelli, G. Sanniti di Baja, “Ridge points in Euclidean distance maps”. Pattern Recognition Letters, vol. 13, 1992.
C.Arcelli, G. Sanniti di Baja, “Euclidean skeleton via centre-of-maximal disc extraction”. Image and Vision Computing, vol. 11, 3 April 1993.
D. Coquin, Ph. Bolon, “Discrete distance operators on rectangular grids”, Pattern Recognition Letters, vol. 16, pp 911–923, 1995.
A. Rosenfeld, J. Pflatz, “Sequential operators in digital picture processing”, J. ACM, 13, pp 471–494,1966
D. Coquin, Ph. Bolon, “Comparaison d'opérateurs locaux de distance”, Proc. 3e Colloque de Geometric Discrete: Fondements et Applications, pp 182–191, 1993
G. Borgefors, “Digital transformations in digital images”, Computer Vision, Graphics and Image Processing, vol. 34, pp 344–371, 1986.
A.J.Baddeley, “An error metric for binary images”, Robust Computer Vision, Wichmann, Karlsruhe, pp 59–78, 1992
C. Arcelli, G. Sanniti, “A one-pass two operation process to detect the skeletal pixels on the 4-distance transform ”, IEEE Transaction Pattern Analysis, Machine Intelligence, vol. 11, no. 4, pp 411–414,1989.
J.M.Chassery, A. Montanvert, “Géométrie discrète en analyse d'images”. Hermes 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ciuc, M., Coquin, D., Bolon, P. (1997). Quantitative assessment of two skeletonization algorithms adapted to rectangular grids. In: Del Bimbo, A. (eds) Image Analysis and Processing. ICIAP 1997. Lecture Notes in Computer Science, vol 1310. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63507-6_249
Download citation
DOI: https://doi.org/10.1007/3-540-63507-6_249
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63507-9
Online ISBN: 978-3-540-69585-1
eBook Packages: Springer Book Archive