Abstract
In an effort to articulate models for the intuitive representation and manipulation of 2D and 3D forms, Blum invented the notion of a medial axis. His insight was to consider a disk as a basic geometric primitive and to use it to describe the reflective symmetries of an object. This representation became very popular in a variety of fields including computer vision, computer aided design, graphics, and medical image analysis. In this chapter we review the generic local structure of the medial axis due to Giblin and Kimia. We then provide an overview of algorithms to compute this representation; these algorithms are based on an integral measure of the average outward flux of a vector field defined as the gradient of the Euclidean distance function to the object’s boundary. Finally we examine the sensitivity of medial loci to boundary perturbations by modeling this as a skeletal evolution. We consider the common case where the maximal inscribed disk at a medial axis point has first-order tangency to the object boundary at two bitangent points. We derive an expression for the (local) velocity of a medial axis point as induced by motions of these bitangent points. It turns out that the medial axis computation and evolution are both closely connected by the object angle which measures the degree of parallelism (locally) between the boundaries at the two bitangent points. Our analysis provides some justification for the use of methods that consider measures proportional to the object angle at a medial axis point to indicate their stability under boundary deformation.
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
V. I. Arnold. The Theory of Singularities and Its Applications. Cambridge University Press, 1991.
J. August, A. Tannenbaum, and S. W. Zucker. On the Evolution of the Skeleton. In Proceedings of the IEEE International Conference on Computer Vision, pages 315–322, Corfu, Greece, 1999.
H. Blum. A transformation for extracting new descriptors of shape. MIT Press, 1967.
H. Blum. Biological Shape and Visual Science. Journal of Theoretical Biology, 38:205–287, 1973.
G. Borgefors. Distance Transformations in Arbitrary Dimensions. Computer Vision, Graphics, and Image Processing, 27:321–345, 1984.
M. D. Carmo. Riemannian Geometry. Birkhäuser, 1992.
J. Damon. Global geometry of regions and boundaries via skeletal and medial integrals. preprint, 2003.
J. Damon. Determining the Geometry of Boundaries of Objects from Medial Data. International Journal of Computer Vision, 63(1):45–64, 2005.
P. Dimitrov, J. N. Damon, and K. Siddiqi. Flux Invariants for Shape. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Madison, WI, June 2003.
P. J. Giblin and B. B. Kimia. Transitions of the 3D Medial Axis under a OneParameter Family of Deformations. In Proceedings of the European Conference on Computer Vision, volume 2351 of Lecture Notes in Computer Science, pages 718–734. Springer, May 2002.
P. J. Giblin and B. B. Kimia. On the Local Form and Transitions of Symmetry Sets, Medial Axes, and Shocks. International Journal of Computer Vision, 54(1):143–157, 2003.
P. J. Giblin and B. B. Kimia. A Formal Classification of 3D Medial Axis Points and Their Local Geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2):238–251, February 2004.
G. Malandain, G. Bertrand, and N. Ayache. Topological Segmentation of Discrete Surfaces. International Journal of Computer Vision, 10(2):183–197, 1993.
G. Malandain and S. Fernandez-Vidal. Euclidean Skeletons. Image and Vision Computing, 16:317–327, 1998.
J. N. Mather. Distance from a submanifold in euclidean space. Proceedings of Symposia in Pure Mathematics, 40(2), 1983.
G. Matheron. Examples of Topological Properties of Skeletons. In J. Serra, editor, Image Analysis and Mathematical Morphology, volume 2, pages 217–238. Academic Press, 1988.
D. Millman. The central function of the boundary of a domain and its differential properties. Journal of Geometry, 14:182–202, 1980.
M. Näf, O. Kübler, R. Kikinis, M. E. Shenton, and G. Székely. Characterization and Recognition of 3D Organ Shape in Medical Image Analysis Using Skeletonization. In IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, 1996.
S. M. Pizer, K. Siddiqi, G. Székeley, J. N. Damon, and S. W. Zucker. Multiscale Medial Axes and Their Properties. International Journal of Computer Vision, 55(2–3):155–179, 2003.
C. Pudney. Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images. Computer Vision and Image Understanding, 72(3):404–413, 1998.
J. Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.
K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker. Hamilton-Jacobi Skeletons. International Journal of Computer Vision, 48(3):215–231, 2002.
Y. Yomdin. On the Local Structure of a Generic Central Set. Compositio Mathematica, 43(2):225–238, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Birkhäuser Boston
About this chapter
Cite this chapter
Bouix, S., Siddiqi, K., Tannenbaum, A., Zucker, S.W. (2006). Medial Axis Computation and Evolution. In: Krim, H., Yezzi, A. (eds) Statistics and Analysis of Shapes. Modeling and Simulation in Science, Engineering and Technology. Birkhäuser Boston. https://doi.org/10.1007/0-8176-4481-4_1
Download citation
DOI: https://doi.org/10.1007/0-8176-4481-4_1
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-4376-8
Online ISBN: 978-0-8176-4481-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)