DMCA
A Fast Marching Level Set Method for Monotonically Advancing Fronts (1995)
| Venue: | PROC. NAT. ACAD. SCI |
| Citations: | 626 - 24 self |
BibTeX
@INPROCEEDINGS{Sethian95afast,
author = {J. A. Sethian},
title = {A Fast Marching Level Set Method for Monotonically Advancing Fronts},
booktitle = {PROC. NAT. ACAD. SCI},
year = {1995},
pages = {1591--1595},
publisher = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We present a fast marching level set method for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques for computing the position of propagating fronts. They rely on an initial value partial differential equation for a propagating level set function, and use techniques borrowed from hyperbolic conservation laws. Topological changes, corner and cusp development, and accurate determination of geometric properties such as curvature and normal direction are naturally obtained in this setting. In this paper, we describe a particular case of such methods for interfaces whose speed depends only on local position. The technique works by coupling work on entropy conditions for interface motion, the theory of viscosity solutions for Hamilton-Jacobi equations and fast adaptive narrow band level set methods. The technique is applicable to a variety of problems, including shape-from-shading problems, lithog...
Keyphrases
monotonically advancing front fast marching level set method propagating level shape-from-shading problem fast scheme fast marching level eikonal equation viscosity solution particular case normal direction geometric property adaptive narrow band level interface motion initial value partial differential equation entropy condition cusp development hamilton-jacobi equation topological change use technique accurate determination hyperbolic conservation law numerical technique local position
