Reconciling Distance Functions and Level Sets

José Gomes 1 Olivier Faugeras
1 ROBOTVIS - Computer Vision and Robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This paper is concerned with the simulation of the Partial Differential Equation (PDE) driven evolution of a closed surface by means of an implicit representation. In most applications, the natural choice for the implicit representation is the signed distance function to the closed surface. Osher and Sethian propose to evolve the distance function with a Hamilton-Jaco- bi equation. Unfortunately the solution to this equation is not a distance function. As a consequence, the practical application of the level set method is plagued with such questions as when do we have to "reinitialize" the distance function? How do we "reinitialize" the distance function? Etc... which reveal a disagreement between the theory and its implementation. This paper proposes an alternative to the use of Hamilton-Jacobi equations which eliminates this contradiction: in our method the implicit representation always remains a distance function by construction, and the implementation does not differ from the theory anymore. This is achieved through the introduction of a new equation. Besides its theoretical advantages, the proposed method also has several practical advantages which we demonstrate in three applications: (i) the segmentation of the human cortex surfaces from MRI images using two coupled surfaces [26], (ii) the construction of a hierarchy of Euclidean skeletons of a 3D surface, (iii) the reconstructio- n of the surface of 3D objects through stereo [12].
Type de document :
RR-3666, INRIA. 1999
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:34:25
Dernière modification le : jeudi 11 janvier 2018 - 16:23:54
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:31:10



  • HAL Id : inria-00073006, version 1



José Gomes, Olivier Faugeras. Reconciling Distance Functions and Level Sets. RR-3666, INRIA. 1999. 〈inria-00073006〉



Consultations de la notice


Téléchargements de fichiers