Maintaining the point correspondence in the level set framework

In this paper, we propose a completely Eulerian approach to maintain a point correspondence during a level set evolution. Our work is in the spirit of some recent methods (D. Adalsteinsson, J. Sethian, Transport and diffusion of material quantities on propagating interfaces via level set methods, Journal of Computational Physics 185(1) (2003) 271-288; J.-J. Xu, H.-K. Zhao, An Eulerian formulation for solving partial differential equations along a moving interface, Journal of Scientific Computing 19 (2003) 573-594) for handling interfacial data on moving level set interfaces. Our approach maintains an explicit backward correspondence from the evolving interface to the initial one, by advecting the initial point coordinates with the same velocity as the level set function. It leads to a system of coupled Eulerian partial differential equations. We describe in detail a robust numerical implementation of our approach, in accordance with the narrow band methodology. We show in a variety of numerical experiments that it can handle both normal and tangential velocities, large deformations, shocks, rarefactions and topological changes. The possible applications of our approach include scientific visualization, computer graphics and image processing.

[1]  Alain Trouvé,et al.  Diffeomorphisms Groups and Pattern Matching in Image Analysis , 1998, International Journal of Computer Vision.

[2]  A. Dervieux,et al.  Multifluid incompressible flows by a finite element method , 1981 .

[3]  Paul Dupuis,et al.  Variational problems on ows of di eomorphisms for image matching , 1998 .

[4]  J. Sethian,et al.  Transport and diffusion of material quantities on propagating interfaces via level set methods , 2003 .

[5]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[6]  S. Osher,et al.  Motion of curves in three spatial dimensions using a level set approach , 2001 .

[7]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

[8]  Guillermo Sapiro,et al.  Region tracking on level-sets methods , 1999, IEEE Transactions on Medical Imaging.

[9]  W. Flügge Theory of Shells , 1972 .

[10]  Ronald Fedkiw,et al.  Level set methods and dynamic implicit surfaces , 2002, Applied mathematical sciences.

[11]  Chi-Wang Shu Total-variation-diminishing time discretizations , 1988 .

[12]  A. Dale,et al.  Cortical Surface-Based Analysis II: Inflation, Flattening, and a Surface-Based Coordinate System , 1999, NeuroImage.

[13]  Guillermo Sapiro,et al.  Variational Problems and Partial Differential Equations on Implicit Surfaces: Bye Bye Triangulated Surfaces? , 2003 .

[14]  Olivier D. Faugeras,et al.  Area Preserving Cortex Unfolding , 2004, MICCAI.

[15]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[16]  J A Sethian,et al.  A fast marching level set method for monotonically advancing fronts. , 1996, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Hongkai Zhao,et al.  An Eulerian Formulation for Solving Partial Differential Equations Along a Moving Interface , 2003, J. Sci. Comput..

[18]  R. Fedkiw,et al.  Coupling an Eulerian fluid calculation to a Lagrangian solid calculation with the ghost fluid method , 2002 .

[19]  James A. Sethian,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid , 2012 .

[20]  Anders M. Dale,et al.  Cortical Surface-Based Analysis I. Segmentation and Surface Reconstruction , 1999, NeuroImage.

[21]  T. Chan,et al.  A Variational Level Set Approach to Multiphase Motion , 1996 .

[22]  Alex M. Andrew,et al.  Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science (2nd edition) , 2000 .

[23]  J. Sethian,et al.  A Fast Level Set Method for Propagating Interfaces , 1995 .

[24]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[25]  James A. Sethian,et al.  The Fast Construction of Extension Velocities in Level Set Methods , 1999 .

[26]  A. Dervieux,et al.  A finite element method for the simulation of a Rayleigh-Taylor instability , 1980 .

[27]  Olivier D. Faugeras,et al.  Unfolding the Cerebral Cortex Using Level Set Methods , 1999, Scale-Space.

[28]  Chi-Wang Shu,et al.  Efficient Implementation of Weighted ENO Schemes , 1996 .

[29]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[30]  C. Peskin The immersed boundary method , 2002, Acta Numerica.

[31]  Fehmi Cirak,et al.  A Lagrangian-Eulerian shell-fluid coupling algorithm based on level sets , 2003 .

[32]  R. LeVeque High-resolution conservative algorithms for advection in incompressible flow , 1996 .

[33]  Olivier D. Faugeras,et al.  Reconciling Distance Functions and Level Sets , 1999, Scale-Space.

[34]  John B. Greer,et al.  An Improvement of a Recent Eulerian Method for Solving PDEs on General Geometries , 2006, J. Sci. Comput..

[35]  B. Vemuri,et al.  A level-set based approach to image registration , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[36]  S. Osher,et al.  Solving variational problems and partial differential equations mapping into general target manifolds , 2004 .