Abstract
We propose an Euclidean medial axis filtering method which generates subsets of Euclidean medial axis were filtering rate is controlled by one parameter. The method is inspired by Miklos’, Giesen’s and Pauly’s scale axis method which preserves important features of an input object from shape understanding point of view even if they are at different scales. Our method overcomes the most important drawback of scale axis: scale axis is not, in general, a subset of Euclidean medial axis. It is even not necessarily a subset of the original shape. The method and its properties are presented in 2D space but it can be easily extended to any dimension. Experimental verification and comparison with a few previously introduced methods are also included.
This work has been partially supported by the “ANR-2010-BLAN-0205 KIDICO” project and Polish National Science Centre grant No. N516 480640.
Chapter PDF
References
Attali, D., Sanniti di Baja, G., Thiel, E.: Pruning Discrete and Semicontinuous Skeletons. In: Braccini, C., Vernazza, G., DeFloriani, L. (eds.) ICIAP 1995. LNCS, vol. 974, pp. 488–493. Springer, Heidelberg (1995)
Attali, D., Boissonnat, J.D., Edelsbrunner, H.: Stability and computation of the medial axis — a state-of-the-art report. In: Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, pp. 109–125. Springer (2009)
Attali, D., Lachaud, J.: Delaunay conforming iso-surface, skeleton extraction and noise removal. Computational Geometry: Theory and Applications 19, 175–189 (2001)
Blum, H.: A transformation for extracting new descriptors of shape. In: Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press (1967)
Borgefors, G., Ragnemalm, I., Sanniti di Baja, G.: The euclidean distance transform: finding the local maxima and reconstructing the shape. In: Procs. of the 7th Scand. Conf. on Image Analysis, vol. 2, pp. 974–981 (1991)
Chassery, J., Montanvert, A.: Géometrie discrète. Hermès (1991)
Chaussard, J., Couprie, M., Talbot, H.: Robust skeletonization using the discrete lambda-medial axis. Pattern Recognition Letters 32(9), 1384–1394 (2011)
Chazal, F., Lieutier, A.: The λ-medial axis. Graphical Models 67(4), 304–331 (2005)
Coeurjolly, D., Montanvert, A.: Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension. IEEE Trans. Pattern Anal. Mach. Intell. 29(3), 437–448 (2007)
Cormen, T.H., Leiserson, C., Rivest, R.: Introduction to algorithms. MIT Press (1990)
Couprie, M., Bertrand, G.: Discrete topological transformations for image processing. In: Brimkov, V.E., Barneva, R.P. (eds.) Digital Geometry Algorithms. Lecture Notes in Computational Vision and Biomechanics, vol. 2, ch. 3, pp. 73–107. Springer (2012)
Couprie, M., Coeurjolly, D., Zrour, R.: Discrete bisector function and euclidean skeleton in 2d and 3d. Image Vision Comput. 25(10), 1543–1556 (2007)
Davies, E.R., Plummer, A.P.N.: Thinning algorithms: A critique and a new methodology. Pattern Recognition 14(1-6), 53–63 (1981)
Giesen, J., Miklos, B., Pauly, M., Wormser, C.: The scale axis transform. In: Proceedings of the 25th Annual Symposium on Computational Geometry, SCG 2009, pp. 106–115. ACM, New York (2009)
Hesselink, W., Roerdink, J.: Euclidean skeletons of digital image and volume data in linear time by the integer medial axis transform. IEEE Trans. on PAMI 30(12), 2204–2217 (2008)
Hulin, J.: Axe Médian Discret: Propriétés Arithmétiques et Algorithmes. Ph.D. thesis, Université Aix-Marseille II, Marseille (2009)
Kimmel, R., Shaked, D., Kiryati, N., Bruckstein, A.M.: Skeletonization via distance maps and level sets. Computer Vision and Image Understanding 62, 382–391 (1995)
Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48(3), 357–393 (1989)
Miklos, B., Giesen, J., Pauly, M.: Discrete scale axis representations for 3d geometry. ACM Trans. Graph. 29, 101:1–101:10 (2010)
Ogniewicz, R., Kübler, O.: Hierarchic voronoi skeletons. Pattern Recognition 28(33), 343–359 (1995)
Rosenfeld, A.: Digital image processing. Academic Press (1982)
Serra, J.: Image analysis and mathematical morphology. Academic Press (1982)
Sharvit, D., Chan, J., Tek, H., Kimia, B.: Symmetry-based indexing of image databases. Journal of Visual Communication and Image Representation 9(4), 366–380 (1998)
Siddiqi, K., Bouix, S., Tannenbaum, A., Zucker, S.: The hamilton-jacobi skeleton. In: International Conference on Computer Vision (ICCV), pp. 828–834 (1999)
Talbot, H., Vincent, L.: Euclidean skeletons and conditional bisectors. In: Proceedings of VCIP 1992. SPIE, vol. 1818, pp. 862–876 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Postolski, M., Couprie, M., Janaszewski, M. (2013). Scale Filtered Euclidean Medial Axis. In: Gonzalez-Diaz, R., Jimenez, MJ., Medrano, B. (eds) Discrete Geometry for Computer Imagery. DGCI 2013. Lecture Notes in Computer Science, vol 7749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37067-0_31
Download citation
DOI: https://doi.org/10.1007/978-3-642-37067-0_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37066-3
Online ISBN: 978-3-642-37067-0
eBook Packages: Computer ScienceComputer Science (R0)