Level Set Evolution without Re-Initialization: A New Variational Formulation
- 27 July 2005
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 430-436vol.1
- https://doi.org/10.1109/cvpr.2005.213
Abstract
In this paper, we present a new variational formulation for geometric active contours that forces the level set function to be close to a signed distance function, and therefore completely eliminates the need of the costly re-initialization procedure. Our variational formulation consists of an internal energy term that penalizes the deviation of the level set function from a signed distance function, and an external energy term that drives the motion of the zero level set toward the desired image features, such as object boundaries. The resulting evolution of the level set function is the gradient flow that minimizes the overall energy functional. The proposed variational level set formulation has three main advantages over the traditional level set formulations. First, a significantly larger time step can be used for numerically solving the evolution partial differential equation, and therefore speeds up the curve evolution. Second, the level set function can be initialized with general functions that are more efficient to construct and easier to use in practice than the widely used signed distance function. Third, the level set evolution in our formulation can be easily implemented by simple finite difference scheme and is computationally more efficient. The proposed algorithm has been applied to both simulated and real images with promising results.Keywords
This publication has 16 references indexed in Scilit:
- Topology preserving level set method for geometric deformable modelsIeee Transactions On Pattern Analysis and Machine Intelligence, 2003
- Active contours without edgesIEEE Transactions on Image Processing, 2001
- Reconciling Distance Functions and Level SetsJournal of Visual Communication and Image Representation, 2000
- A PDE-Based Fast Local Level Set MethodJournal of Computational Physics, 1999
- Snakes, shapes, and gradient vector flowIEEE Transactions on Image Processing, 1998
- A Variational Level Set Approach to Multiphase MotionJournal of Computational Physics, 1996
- Shape modeling with front propagation: a level set approachIeee Transactions On Pattern Analysis and Machine Intelligence, 1995
- A Level Set Approach for Computing Solutions to Incompressible Two-Phase FlowJournal of Computational Physics, 1994
- A geometric model for active contours in image processingNumerische Mathematik, 1993
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulationsJournal of Computational Physics, 1988