A New Level Set Method for Motion in Normal Direction Based on a Semi-Implicit Forward-Backward Diffusion Approach

Authors:
Karol Mikula;Mario Ohlberger
Affiliations:
karol.mikula@stuba.sk;mario.ohlberger@uni-muenster.de
Venue:
SIAM Journal on Scientific Computing
Year:
2010

Citing 5
Cited 0

Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations

Journal of Computational Physics
Flux-based level set method: A finite volume method for evolving interfaces

Applied Numerical Mathematics
High-Resolution Flux-Based Level Set Method

SIAM Journal on Scientific Computing
Semi-Implicit Covolume Method in 3D Image Segmentation

SIAM Journal on Scientific Computing
Convergence Analysis of Finite Volume Scheme for Nonlinear Tensor Anisotropic Diffusion in Image Processing

SIAM Journal on Numerical Analysis

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a new level set method for motion in normal direction. It is based on a formulation in the form of a second order forward-backward diffusion equation. The equation is discretized by the finite volume method. We propose a semi-implicit time discretization taking into account the forward diffusion part of the solution in an implicit way, while the backward diffusion part is treated explicitly. When forward diffusion dominates, a straightforward reconstruction of the solution is used, while larger (smoothing) stencils are used when backward diffusion dominates. The method is precise on coarse grids and is second order accurate for smooth solutions. Numerical experiments show an optimal coupling of time and space steps with $\tau=h$, and no stronger CFL condition is required. Numerical tests with the scheme are discussed on representative examples.