Surface Matching with Large Deformations and Arbitrary Topology: a Geodesic Distance Evolution Scheme on a 3-Manifold

Abstract : A general formulation for geodesic distance propagation of surfaces is presented. Starting from a surface lying on a 3-manifold in IR4, we set up a partial differential equation governing the propagation of surfaces at equal geodesic distance (on the 3-manifold) from the given original surface. This propagation scheme generalizes a result of Kimmel et al. [11] and provides a way to compute distance maps on manifolds. Moreover, the propagation equation is generalized to any number of dimensions. Using an eulerian formulation with level-sets, it gives stable numerical algorithms for computing distance maps. This theory is used to present a new method for surface matching which generalizes a curve matching method [5]. Matching paths are obtained as the orbits of the vector field defined as the sum of two distance maps' gradient values. This surface matching technique applies to the case of large deformation and topological changes.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00423783
Contributor : H. Yahia <>
Submitted on : Monday, October 12, 2009 - 5:38:51 PM
Last modification on : Wednesday, November 14, 2018 - 1:54:02 PM

Links full text

Identifiers

Collections

Citation

Etienne Huot, Hussein Yahia, Isaac Cohen, Isabelle Herlin. Surface Matching with Large Deformations and Arbitrary Topology: a Geodesic Distance Evolution Scheme on a 3-Manifold. Sixth European Conference on Computer Vision, ECCV, Jun 2000, Trinity College, Dublin, Ireland, Ireland. pp.769-783, ⟨10.1007/3-540-45054-8_50⟩. ⟨inria-00423783⟩

Share

Metrics

Record views

325