Fast Marching Methods

Authors:
J. A. Sethian
Affiliations:
-
Venue:
SIAM Review
Year:
1999

Citing 0
Cited 150

A procedural approach to authoring solid models

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Level set surface editing operators

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Animation and rendering of complex water surfaces

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Optimal Algorithm for Shape from Shading and Path Planning

Journal of Mathematical Imaging and Vision
A second-order-accurate symmetric discretization of the Poisson equation on irregular domains

Journal of Computational Physics
Coupling an Eulerian fluid calculation to a Lagrangian solid calculation with the ghost fluid method

Journal of Computational Physics
Wavelet representation of contour sets

Proceedings of the conference on Visualization '01
A five-equation model for the simulation of interfaces between compressible fluids

Journal of Computational Physics
Robust numerical simulation of porosity evolution in chemical vapor infiltration: II. Two-dimensional anisotropic fronts

Journal of Computational Physics
A hybrid particle level set method for improved interface capturing

Journal of Computational Physics
Reactive autophobic spreading of drops

Journal of Computational Physics
Crystal Voronoi Diagram and Its Applications to Collision-Free Paths

ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Vessel Axis Determination Using Wave Front Propagation Analysis

MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
New Approaches to Estimation of White Matter Connectivity in Diffusion Tensor MRI: Elliptic PDEs and Geodesics in a Tensor-Warped Space

MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part I
4D Active Surfaces for Cardiac Analysis

MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part I
Segmentation of 3D Medical Structures Using Robust Ray Propagation

MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part I
Kernel Fisher for Shape Based Classification in Epilepsy

MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Level-Set Based Carotid Artery Segmentation for Stenosis Grading

MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
3D Prostate Surface Detection from Ultrasound Images Based on Level Set Method

MICCAI '02 Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention-Part II
Hamiltonian Mechanics2

HSCC '01 Proceedings of the 4th International Workshop on Hybrid Systems: Computation and Control
Ordered Upwind Methods for Hybrid Control

HSCC '02 Proceedings of the 5th International Workshop on Hybrid Systems: Computation and Control
A Mesh-Based Shape Analysis Framework

MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Evolutionary partial differential equations for biomedical image processing

Journal of Biomedical Informatics
Evolutionary partial differential equations for biomedical image processing

Computers and Biomedical Research
Transport and diffusion of material quantities on propagating interfaces via level set methods

Journal of Computational Physics
A generalized front marching algorithm for the solution of the eikonal equation

Journal of Computational and Applied Mathematics
Differential equation-based wall distance computation for DES and RANS

Journal of Computational Physics
Identification of contact regions in semiconductor transistors by level-set methods

Journal of Computational and Applied Mathematics
Consideration of obstacle danger level in path planning using A* and fast-marching optimisation: comparative study

Signal Processing - Special issue: Fractional signal processing and applications
An Inexact Newton-CG-Type Active Contour Approach for the Minimization of the Mumford-Shah Functional

Journal of Mathematical Imaging and Vision
An Algorithm for Total Variation Minimization and Applications

Journal of Mathematical Imaging and Vision
An interface interaction method for compressible multifluids

Journal of Computational Physics
Evaluation of Drawing on 3D Surfaces with Haptics

IEEE Computer Graphics and Applications
Extraction of Topologically Simple Isosurfaces from Volume Datasets

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Coupled Parametric Active Contours

IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised, Information-Theoretic, Adaptive Image Filtering for Image Restoration

IEEE Transactions on Pattern Analysis and Machine Intelligence
Discontinuous Galerkin methods applied to shock and blast problems

Journal of Scientific Computing
Curvature formulas for implicit curves and surfaces

Computer Aided Geometric Design - Special issue: Geometric modelling and differential geometry
A quadrature-free discontinuous Galerkin method for the level set equation

Journal of Computational Physics
Dynamic Tubular Grid: An Efficient Data Structure and Algorithms for High Resolution Level Sets

Journal of Scientific Computing
Higher Order Active Contours

International Journal of Computer Vision
Fast solvers for 3D Poisson equations involving interfaces in a finite or the infinite domain

Journal of Computational and Applied Mathematics
Adaptive characteristics-based matching for compressible multifluid dynamics

Journal of Computational Physics
Graph Cuts and Efficient N-D Image Segmentation

International Journal of Computer Vision
Coupled anisotropic diffusion for image selective smoothing

Signal Processing
Optical Flow 3D Segmentation and Interpretation: A Variational Method with Active Curve Evolution and Level Sets

IEEE Transactions on Pattern Analysis and Machine Intelligence
Interactive editing of segmented volumetric datasets in a hybrid 2D/3D virtual environment

Proceedings of the ACM symposium on Virtual reality software and technology
Alternative 2D Shape Representations using the Symmetry Set

Journal of Mathematical Imaging and Vision
SQ-Map: Efficient Layered Collision Detection and Haptic Rendering

IEEE Transactions on Visualization and Computer Graphics
Advections with Significantly Reduced Dissipation and Diffusion

IEEE Transactions on Visualization and Computer Graphics
Stable marker-particle method for the Voronoi diagram in a flow field

Journal of Computational and Applied Mathematics
Efficient active contour and K-means algorithms in image segmentation

Scientific Programming - Distributed Computing and Applications
A study of numerical methods for the level set approach

Applied Numerical Mathematics
Constant cusp height tool paths as geodesic parallels on an abstract Riemannian manifold

Computer-Aided Design
Curve-Skeleton Properties, Applications, and Algorithms

IEEE Transactions on Visualization and Computer Graphics
Weighted Minimal Hypersurface Reconstruction

IEEE Transactions on Pattern Analysis and Machine Intelligence
Embedded real-time architecture for level-set-based active contours

EURASIP Journal on Applied Signal Processing
Interactive Visualization of Volumetric White Matter Connectivity in DT-MRI Using a Parallel-Hardware Hamilton-Jacobi Solver

IEEE Transactions on Visualization and Computer Graphics
Efficiently determining a locally exact shortest path on polyhedral surfaces

Computer-Aided Design
Review: A survey of the extended finite element

Computers and Structures
Flow simulations using particles: bridging computer graphics and CFD

ACM SIGGRAPH 2008 classes
Robust second-order accurate discretizations of the multi-dimensional Heaviside and Dirac delta functions

Journal of Computational Physics
Explicit finite difference schemes adapted to advection-reaction equations

International Journal of Computer Mathematics - Recent Advances in Computational and Applied Mathematics in Science and Engineering
GeoS: Geodesic Image Segmentation

ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part I
Adaptively refined, parallelised sharp interface Cartesian grid method for three-dimensional moving boundary problems

International Journal of Computational Fluid Dynamics
Fast Object Segmentation by Growing Minimal Paths from a Single Point on 2D or 3D Images

Journal of Mathematical Imaging and Vision
Image Processing by Topological Asymptotic Expansion

Journal of Mathematical Imaging and Vision
Sensing, Acquisition, and Interactive Playback of Data-based Models for Elastic Deformable Objects

International Journal of Robotics Research
On Total Variation Minimization and Surface Evolution Using Parametric Maximum Flows

International Journal of Computer Vision
Shape from Shading Using Probability Functions and Belief Propagation

International Journal of Computer Vision
Improving Chen and Han's algorithm on the discrete geodesic problem

ACM Transactions on Graphics (TOG)
Analysis and algorithms for a regularized cauchy problem arising from a non-linear elliptic PDE for seismic velocity estimation

Journal of Computational Physics
Algebraic and geometric approximation of waves among obstacles

Computer-Aided Design
On two multigrid algorithms for modeling variational multiphase image segmentation

IEEE Transactions on Image Processing
Stabilization of parametric active contours using a tangential redistribution term

IEEE Transactions on Image Processing
A fast and accurate semi-Lagrangian particle level set method

Computers and Structures
3D Multi-branch Tubular Surface and Centerline Extraction with 4D Iterative Key Points

MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Combining area patrol, perimeter surveillance, and target tracking using ordered upwind methods

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Segmentation of Breast Cancer Fine Needle Biopsy Cytological Images

International Journal of Applied Mathematics and Computer Science - Special Section: Selected Topics in Biological Cybernetics, Special Editors: Andrzej Kasiński and Filip Ponulak
Seeking chances through interface design: the role of abduction

SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
A hybrid receding horizon control method for path planning in uncertain environments

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Fast sub-voxel re-initialization of the distance map for level set methods

Pattern Recognition Letters
Effective level set image segmentation with a kernel induced data term

IEEE Transactions on Image Processing
Applying the improved Chen and Han's algorithm to different versions of shortest path problems on a polyhedral surface

Computer-Aided Design
Geodesic image and video editing

ACM Transactions on Graphics (TOG)
Difference of inflow and outflow based 3D streamline placement

Proceedings of the 3rd International Symposium on Visual Information Communication
Vessel segmentation for ablation treatment planning and simulation

MICCAI'10 Proceedings of the 13th international conference on Medical image computing and computer-assisted intervention: Part I
What Shape Is Your Conjugate? A Survey of Computational Convex Analysis and Its Applications

SIAM Review
Some Improvements for the Fast Sweeping Method

SIAM Journal on Scientific Computing
Image segmentation of cervical vertebra in X-ray radiographs using the curve fitting strategy

Proceedings of the 2011 ACM Symposium on Applied Computing
A level set based shape and topology optimization method for maximizing the simple or repeated first eigenvalue of structure vibration

Structural and Multidisciplinary Optimization
A new level-set based approach to shape and topology optimization under geometric uncertainty

Structural and Multidisciplinary Optimization
Towards patient specific catheter selection: computation of aortic geometry based on fused MRI data

FIMH'11 Proceedings of the 6th international conference on Functional imaging and modeling of the heart
A survey of geodesic paths on 3D surfaces

Computational Geometry: Theory and Applications
New Variational Formulations for Level Set Evolution Without Reinitialization with Applications to Image Segmentation

Journal of Mathematical Imaging and Vision
A new shape from shading approach for specular surfaces

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part III
A Third Order Accurate Fast Marching Method for the Eikonal Equation in Two Dimensions

SIAM Journal on Scientific Computing
Evaluation of morphological reconstruction, fast marching and a novel hybrid segmentation method

CIS'04 Proceedings of the First international conference on Computational and Information Science
Semi-implicit surface tension formulation with a Lagrangian surface mesh on an Eulerian simulation grid

Journal of Computational Physics
Image based musculoskeletal modeling allows personalized biomechanical analysis of gait

ISBMS'06 Proceedings of the Third international conference on Biomedical Simulation
A novel multi-stage 3d medical image segmentation: methodology and validation

CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
Recent methods for reconstructing surfaces from multiple images

IWMM'04/GIAE'04 Proceedings of the 6th international conference on Computer Algebra and Geometric Algebra with Applications
Strongly concave star-shaped contour characterization by algebra tools

Signal Processing
Elliptical distance transforms and applications

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Non-rigid shape matching using geometry and photometry

ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part III
Transitions of multi-scale singularity trees

DSSCV'05 Proceedings of the First international conference on Deep Structure, Singularities, and Computer Vision
Geodesic image matching: a wavelet based energy minimization scheme

EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Multi-scale singularity trees: soft-linked scale-space hierarchies

Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Phase contrast MRI segmentation using velocity and intensity

Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Mumford-Shah model based man-made objects detection from aerial images

Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Enhancing images painted on manifolds

Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
Piecewise constant level set methods and image segmentation

Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab

Structural and Multidisciplinary Optimization
MultiFLIP for energetic two-phase fluid simulation

ACM Transactions on Graphics (TOG)
Local or global minima: flexible dual-front active contours

CVBIA'05 Proceedings of the First international conference on Computer Vision for Biomedical Image Applications
Unsupervised texture segmentation with nonparametric neighborhood statistics

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
A multiphysics model of capillary growth and remodeling

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
Mathematical models to predict the critical conditions for bacterial self-healing of concrete

MMCP'11 Proceedings of the 2011 international conference on Mathematical Modeling and Computational Science
An Ordered Upwind Method with Precomputed Stencil and Monotone Node Acceptance for Solving Static Convex Hamilton-Jacobi Equations

Journal of Scientific Computing
Numerical solution of diffusion models in biomedical imaging on multicore processors

Journal of Biomedical Imaging - Special issue on Parallel Computation in Medical Imaging Applications
Contour detection and completion for inpainting and segmentation based on topological gradient and fast marching algorithms

Journal of Biomedical Imaging - Special issue on Mathematical Methods for Images and Surfaces 2011
A conjugate gradient algorithm for solving the Galerkin-characteristic approximation of interfacial flows

Applied Numerical Mathematics
Accurate interface-tracking of surfaces in three dimensions for arbitrary Lagrangian-Eulerian schemes

Journal of Computational Physics
A Gauss-Newton Method for the Integration of Spatial Normal Fields in Shape Space

Journal of Mathematical Imaging and Vision
Fast Two-scale Methods for Eikonal Equations

SIAM Journal on Scientific Computing
A new multi-agent system for video objects segmentation and tracking based on spatio-temporal descriptor

Proceedings of the International Conference on Advances in Computing, Communications and Informatics
Animating corrosion and erosion

NPH'07 Proceedings of the Third Eurographics conference on Natural Phenomena
An adaptive method to capture weldlines during the injection mold filling

Computers & Mathematics with Applications
Interactive real time simulation of cardiac radio-frequency ablation

EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
Nonlinear diffusion in graphics hardware

EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Flexible and topologically localized segmentation

EUROVIS'07 Proceedings of the 9th Joint Eurographics / IEEE VGTC conference on Visualization
Generalized distance transforms and skeletons in graphics hardware

VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
A survey of methods for volumetric scene reconstruction from photographs

VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Segmentation of biological volume datasets using a level-set framework

VG'01 Proceedings of the 2001 Eurographics conference on Volume Graphics
Representation of objects with sharp details in truncated distance fields

VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
Robust generation of signed distance fields from triangle meshes

VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
An attribute weighted distance transform

Pattern Recognition Letters
High Resolution Sharp Computational Methods for Elliptic and Parabolic Problems in Complex Geometries

Journal of Scientific Computing
Simulation of two-fluid flows using a finite element/level set method. Application to bubbles and vesicle dynamics

Journal of Computational and Applied Mathematics
Image-based computational homogenization and localization: comparison between X-FEM/levelset and voxel-based approaches

Computational Mechanics
A parallel fast sweeping method for the Eikonal equation

Journal of Computational Physics
A noise tolerant watershed transformation with viscous force for seeded image segmentation

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Fast 3d surface reconstruction from point clouds using graph-based fronts propagation

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part IV
Hybrid particle---grid fluid animation with enhanced details

The Visual Computer: International Journal of Computer Graphics
An oriented particle level set method based on surface coordinates

Journal of Computational Physics
Fast Path Re-planning Based on Fast Marching and Level Sets

Journal of Intelligent and Robotic Systems
A gradient augmented level set method for unstructured grids

Journal of Computational Physics
A critical comparative assessment of differential equation-driven methods for structural topology optimization

Structural and Multidisciplinary Optimization
A localized re-initialization equation for the conservative level set method

Journal of Computational Physics
A hybrid smoothed extended finite element/level set method for modeling equilibrium shapes of nano-inhomogeneities

Computational Mechanics

Quantified Score

Hi-index	0.09

Visualization

Abstract

Fast Marching Methods are numerical schemes for computing solutions to the nonlinear Eikonal equation and related static Hamilton--Jacobi equations. Based on entropy-satisfying upwind schemes and fast sorting techniques, they yield consistent, accurate, and highly efficient algorithms. They are optimal in the sense that the computational complexity of the algorithms is O(N log N), where N is the total number of points in the domain. The schemes are of use in a variety of applications, including problems in shape offsetting, computing distances from complex curves and surfaces, shape-from-shading, photolithographic development, computing first arrivals in seismic travel times, construction of shortest geodesics on surfaces, optimal path planning around obstacles, and visibility and reflection calculations. In this paper, we review the development of these techniques, including the theoretical and numerical underpinnings; provide details of the computational schemes, including higher order versions; and demonstrate the techniques in a collection of different areas.