Abstract
We present a novel method for representing and evolving objects of arbitrary dimension. The method, called the Vector Distance Function (VDF) method, uses the vector that connects any point in space to its closest point on the object. It can deal with smooth manifolds with and without boundaries and with shapes of different dimensions. It can be used to evolve such objects according to a variety of motions, including mean curvature. If discontinuous velocity fields are allowed the dimension of the objects can change. The evolution method that we propose guarantees that we stay in the class of VDF’s and therefore that the intrinsic properties of the underlying shapes such as their dimension, curvatures can be read off easily from the VDF and its spatial derivatives at each time instant. The main disadvantage of the method is its redundancy: the size of the representation is always that of the ambient space even though the object we are representing may be of a much lower dimension. This disadvantage is also one of its strengths since it buys us flexibility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
L. Ambrosio and C. Mantegazza. Curvature and distance function from a manifold. J. Geom. Anal., 1996. To appear.
Luigi Ambrosio and Halil M. Soner. Level set approach to mean curvature flow in arbitrary codimension. J. of Diff. Geom., 43:693–737, 1996.
V.I. Arnold. Geometrical Methods in the Theory of Ordinary Differential Equations. Springer-Verlag New York Inc., 1983.
M. Bertalmio, G. Sapiro, and G. Randall. Region Tacking on Surfaces Deforming via Level-Sets Methods. In Mads Nielsen, P. Johansen, O.F. Olsen, and J. Weickert, editors, Scale-Space Theories in Computer Vision, volume 1682 of Lecture Notes in Computer Science, pages 58–69. Springer, September 1999.
Paul Burchard, Li-Tien Cheng, Barry Merriman, and Stanley Osher. Motion of curves in three spatial dimensions using a level set approach. Technical report, Department of Mathematics, University of California Los Angeles, September 2000.
V. Caselles, R. Kimmel, and G. Sapiro. Geodesic active contours. In Proceedings of the 5th International Conference on Computer Vision, pages 694–699, Boston, MA, June 1995. IEEE Computer Society, IEEE Computer Society Press.
Y.G. Chen, Y. Giga, and S. Goto. Uniqueness and existence of viscosity solutions of generalized mean curvature flow equations. J. Differential Geometry, 33:749–786, 1991.
M.P. DoCarmo. Riemannian Geometry. Birkhäuser, 1992.
L.C. Evans. Partial Differential Equations, volume 19 of Graduate Studies in Mathematics. American Mathematical Society, 1998.
M. Gage and R.S. Hamilton. The heat equation shrinking convex plane curves. J. of Differential Geometry, 23:69–96, 1986.
J. Gomes and O. Faugeras. Shape representation as the intersection of n-k hypersurfaces. Technical Report 4011, INRIA, 2000.
M. Grayson. The heat equation shrinks embedded plane curves to round points. J. of Differential Geometry, 26:285–314, 1987.
M. Kass, A. Witkin, and D. Terzopoulos. SNAKES: Active contour models. The International Journal of Computer Vision, 1:321–332, January 1988.
S. Kichenassamy, A. Kumar, P. Olver, A. Tannenbaum, and A. Yezzi. Gradient flows and geometric active contour models. In Proceedings of the 5th International Conference on Computer Vision, Boston, MA, June 1995. IEEE Computer Society, IEEE Computer Society Press.
S. Osher and J. Sethian. Fronts propagating with curvature dependent speed: algorithms based on the Hamilton-Jacobi formulation. Journal of Computational Physics, 79:12–49, 1988.
S.J. Ruuth, B. Merriman, J. Xin, and S. Osher. Difusion-Generated Motion by Mean Curvature for filaments. Technical Report 98-47, UCLA Computational and Applied Mathematics Reports, November 1998.
S.J. Ruuth, B. Merriman, and S. Osher. A fixed grid method for capturing the motion of self-intersecting interfaces and related pdes. Technical Report 99-22, UCLA Computational and Applied Mathematics Reports, July 1999.
Michael Spivak. A Comprehensive Introduction to Differential Geometry, volume I-V. Publish or Perish, Berkeley, CA, 1979. Second edition.
J. Steinhoff, M. Fan, and L. Wang. A new eulerian method for the computation of propagating short acoustic and electromagnetic pulses. Journal of Computational Physics, 157:683–706, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gomes, J., Faugeras, O. (2001). Using the Vector Distance Functions to Evolve Manifolds of Arbitrary Codimension. In: Kerckhove, M. (eds) Scale-Space and Morphology in Computer Vision. Scale-Space 2001. Lecture Notes in Computer Science 2106, vol 2106. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47778-0_1
Download citation
DOI: https://doi.org/10.1007/3-540-47778-0_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42317-1
Online ISBN: 978-3-540-47778-5
eBook Packages: Springer Book Archive