Regular Article
Level Set Methods: An Overview and Some Recent Results☆

https://doi.org/10.1006/jcph.2000.6636Get rights and content

Abstract

The level set method was devised by S. Osher and J. A. Sethian (1988, J. Comput. Phys.79, 12–49) as a simple and versatile method for computing and analyzing the motion of an interface Γ in two or three dimensions. Γ bounds a (possibly multiply connected) region Ω. The goal is to compute and analyze the subsequent motion of Γ under a velocity field v. This velocity can depend on position, time, the geometry of the interface, and the external physics. The interface is captured for later time as the zero level set of a smooth (at least Lipschitz continuous) function ϕ (x, t); i.e., Γ(t)={x|ϕ(x, t)=0}. ϕ is positive inside Ω, negative outside Ω, and is zero on Γ(t). Topological merging and breaking are well defined and easily performed. In this review article we discuss recent variants and extensions, including the motion of curves in three dimensions, the dynamic surface extension method, fast methods for steady state problems, diffusion generated motion, and the variational level set approach. We also give a user's guide to the level set dictionary and technology and couple the method to a wide variety of problems involving external physics, such as compressible and incompressible (possibly reacting) flow, Stefan problems, kinetic crystal growth, epitaxial growth of thin films, vortex-dominated flows, and extensions to multiphase motion. We conclude with a discussion of applications to computer vision and image processing.

References (91)

  • E. Harabetian et al.

    An Eulerian approach for vortex motion using a level set approach

    J. Comput. Phys.

    (1996)
  • B.T. Helenbrook et al.

    A numerical method for solving incompressible flow problems with a surface of discontinuity

    J. Comput. Phys.

    (1999)
  • T. Hou et al.

    A hybrid method for moving interface problems with application to the Hele–Shaw flow

    J. Comput. Phys.

    (1997)
  • S. Karni

    Multicomponent flow calculations by a consistent primitive algorithm

    J. Comput. Phys.

    (1994)
  • R. Kobayashi

    Modeling and numerical simulations of dendritic crystal growth

    Physica D

    (1993)
  • X.-D. Liu et al.

    A boundary condition capturing method for Poisson's equation on irregular domains

    J. Comput. Phys.

    (2000)
  • B. Merriman et al.

    Motion of multiple junctions: A level set approach

    J. Comput. Phys.

    (1994)
  • W. Mulder et al.

    Computing interface motion in compressible gas dynamics

    J. Comput. Phys.

    (1992)
  • S. Osher et al.

    Fronts propagating with curvature dependent speed: Algorithms based on Hamilton–Jacobi formulations

    J. Comput. Phys.

    (1988)
  • D. Peng et al.

    A PDE-based fast local level set method

    J. Comput. Phys.

    (1999)
  • L.I. Rudin et al.

    Nonlinear total variation based noise removal algorithms

    Physica D

    (1992)
  • J.A. Sethian et al.

    Crystal growth and dendritic solidification

    J. Comput. Phys.

    (1992)
  • P. Soravia

    Generalized motion of a front propagating along its normal direction: A differential games approach

    Nonlinear Anal. TMA

    (1994)
  • J. Steinhoff et al.

    A new Eulerian method for the computation of propagating short acoustic and electromagnetic pulses

    J. Comput. Phys.

    (2000)
  • M. Sussman et al.

    An improved level set method for incompressible two-phase flow

    Comput. and Fluids

    (1998)
  • M. Sussman et al.

    A level set approach for computing solutions to incompressible two-phase flow

    J. Comput. Phys.

    (1994)
  • S.O. Unverdi et al.

    A. front-tracking method for viscous, incompressible, multi-fluid flows

    J. Comput. Phys.

    (1992)
  • H.-K. Zhao et al.

    A variational level set approach to multiphase motion

    J. Comput. Phys.

    (1996)
  • H.-K. Zhao et al.

    Implicit Nonparametric Shape Reconstruction from Unorganized Points Using a Variational Level Set Method

    (2000)
  • H.-K. Zhao et al.

    Capturing the behavior of bubbles and drops using the variational level set approach

    J. Comput. Phys.

    (1998)
  • L. Alvarez et al.

    Axioms and fundamental equations of image processing

    Arch. Ration. Mech. Anal.

    (1993)
  • L. Ambrosio et al.

    Level set approach to mean curvature flow in arbitrary codimension

    J. Differential Geom.

    (1996)
  • M. Bardi et al.

    The nonconvex multidimensional Riemann problem for Hamilton–Jacobi equations

    SIAM J. Anal.

    (1991)
  • G. Barles

    Solutions de Viscosité des Equations de Hamilton–Jacobi

    (1996)
  • G. Bellettini, M. Novaga, and, M. Paolini, An example of three dimensional fattening for linked space curves evolving...
  • M. Bertalmio, L. T. Cheng, S. Osher, and, G. Sapiro, Variational Problems and Partial Differential Equations on...
  • M. Boué et al.

    Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control

    SIAM J. Numer. Anal.

    (1999)
  • P. Burchard, L.-T. Cheng, B. Merriman, and, S. Osher, Motion of Curves in Three Spatial Dimensions Using a Level Set...
  • W.K. Burton et al.

    The growth of crystals and the equilibrium structure of their surfaces

    Philos. Trans. R. Soc. London Ser. A

    (1951)
  • V. Caselles et al.

    A geometric model for active contours in image processing

    Numer. Math.

    (1993)
  • V. Caselles et al.

    Geodesic active contours

    Int. J. Comput. Vision

    (1997)
  • V. Caselles et al.

    Special Issue on Partial Differential Equations and Geometry-Driven Diffusion in Image Processing and Analysis, IEEE Trans. Image Process.

    (1998)
  • T. Chan, R. Fedkiw, M. Kang, and, L. Vese, Improvements in the Efficiency and Robustness of Active Contour Algorithms,...
  • T. Chan et al.

    Active Contours without Edges

    (1998)
  • T. Chan, and, L. Vese, An active contour model without edges, in Lecture Notes in Computer Science, edited by, M....

    • Cited by (0)

    ☆

    Research supported in part by ONR N00014-97-1-0027, DARPA/NSF VIP Grant NSF DMS9615854, AFOSR FQ8671-9801346, NSF DMS 9706827, and ARO DAAG 55-98-1-0323.

    View full text
    Copyright © 2001 Academic Press. All rights reserved.