HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

How to deal with point correspondences and tangential velocities in the level set framework

Jean-Philippe Pons 1 Gerardo Hermosillo Renaud Keriven Olivier Faugeras
1 ODYSSEE - Computer and biological vision
DI-ENS - Département d'informatique - ENS Paris, CRISAM - Inria Sophia Antipolis - Méditerranée , ENS-PSL - École normale supérieure - Paris, Inria Paris-Rocquencourt, ENPC - École des Ponts ParisTech
Abstract : In this report, we overcome a major drawback of the level set framework: the lack of point correspondences. We maintain explicit backward correspondences from the evolving interface to the initial one by advecting the initial point coordinates with the same velocity as the level set function. Our method leads to a system of coupled Eulerian partial differential equations. We show in a variety of numerical experiments that it can handle both normal and tangential velocities, large deformations, shocks, rarefactions and topological changes. Applications are many since our method can upgrade virtually any level set evolution. We complement our work with the design of non zero tangential velocities that preserve the relative area of interface patches; this feature may be crucial in such applications as computational geometry, grid generation or unfolding of the organs' surfaces, e.g. brain, in medical imaging. This report also tackles a diffeomorphic approach to level set evolution, a family of volume-preserving smoothing flows, and some numerical aspects of the intrinsic heat flow on implicit surfaces.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, May 23, 2006 - 6:37:07 PM
Last modification on : Thursday, March 17, 2022 - 10:08:32 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:35:16 PM


  • HAL Id : inria-00071726, version 1



Jean-Philippe Pons, Gerardo Hermosillo, Renaud Keriven, Olivier Faugeras. How to deal with point correspondences and tangential velocities in the level set framework. RR-4857, INRIA. 2003. ⟨inria-00071726⟩



Record views


Files downloads