Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature

Steven J. Ruuth · Journal of Computational Physics · 1998

Summary

This work proposes a new, spectral discretization of diffusion-generated methods which obtains greatly improved efficiency over the usual finite difference approach, by integrating Fourier modes exactly and by neglecting the contributions of rapidly decaying solution transients.

Type: article
Published: 1998-08-10
Cited by: 297
References: 75
DOI: https://doi.org/10.1006/jcph.1998.6025
OpenAlex: https://openalex.org/W1996075842
Semantic Scholar: https://api.semanticscholar.org/CorpusID:120523528

Keywords

Discretization, Curvature, Sharpening, Finite difference, Quadrature (astronomy)

References

High-order essentially nonsocillatory schemes for Hamilton-Jacobi equationsStanley Osher, Chi‐Wang Shu — 1990
Chebyshev & Fourier Spectral MethodsJohn P. Boyd — 1989
Three-phase boundary motions under constant velocities.Fernando Reitich, H. Meté Soner — 1994
Flow by mean curvature of convex surfaces into spheresGerhard Huisken — 1984
Convergence of the Allen-Cahn equation to Brakke's motion by mean curvatureTom Ilmanen — 1993
MATLAB : high-performance numeric computation and visualization software : エクスターナルインタフェースガイドサイバネットシステム — 1994
The heat equation shrinking convex plane curvesMichael E. Gage, Richard S. Hamilton — 1986
Maple V Language Reference ManualBruce W. Char, K. O. Geddes, Gastón H. Gonnet — 1993
Applications of spatial data structures - computer graphics, image processing, and GISHanan Samet — 1990
Reaction-diffusion processes and evolution to harmonic mapsJacob Rubinstein, Peter Sternberg, Joseph B. Keller — 1989
The Surface EvolverKenneth A. Brakke — 1992
A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean CurvatureGuy Barles, Christine Georgelin — 1995
Multilevel computations of integral transforms and particle interactions with oscillatory kernelsAchi Brandt — 1991
A Fast Level Set Method for Propagating InterfacesDavid Adalsteinsson, James A. Sethian — 1995
Finding half boundaries and junctions in imagesJ. Alison Noble — 1992
Fast reaction, slow diffusion, and curve shorteningJacob Rubinstein, Peter Sternberg, Joseph B. Keller — 1989
Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulationsStanley Osher, James A. Sethian — 1988
Computation of Self-Similar Solutions for Mean Curvature FlowDavid L. Chopp — 1994
On the Fast Fourier Transform of Functions with SingularitiesGregory Beylkin — 1995
Implicit-Explicit Methods for Time-Dependent PDE''sRuuth, Steven J. — 1993

Cited by

Edge Aware Anisotropic Diffusion for 3D Scalar DataHenry Stewart, 謙一篠田, 照樹常本 — 2010
Image Completion Using a Diffusion Driven Mean Curvature Flowin A Sub-Riemannian SpaceGonzalo Sanguinetti, Giovanna Citti, Alessandro Sarti — 2008
A Remark on the Discrete Deterministic Game Approach for Curvature Flow EquationsYoshikazu Giga, Qing Liu — 2008
Convergence of the thresholding scheme for multi-phase mean-curvature flowTim Laux, Félix Otto — 2016
On geometric variational models for inpainting surface holesVicent Caselles, Gloria Haro, Guillermo Sapiro — 2008
Modélisation numérique de la dynamique des globules rouges par la méthode des fonctions de niveauAymen Laadhari — 2011
Edge aware anisotropic diffusion for 3D scalar data on regular latticesZahid Hossain — 2011
On a minimizing movement for diffusion-generated interfacial motions (The latest developments in theory and application on scientific computation)Elliott Ginder, Seiro Omata, Karel Švadlenka — 2012
Curvature flows with junctions as model for capillary flows in complicated domainsJohannes G. Borgqvist — 2015
Numerical Methods for Evolutionary Differential EquationsUri M. Ascher — 2008
Graph Based Models for Unsupervised High Dimensional Data Clustering and Network AnalysisHuiyi Hu — 2015
A variational method for diffusion-generated area-preserving interface motionEllott A Ginder, Seiro Omata, Karel Švadlenka — 2012
An Improved Level Set Method With Two Step Splitting EvolutionNaitik D.Kapadia, Bhagwan S. Sharma — 2013
A Simple Scheme for Volume-Preserving Motion by Mean CurvatureSteven J. Ruuth, Brian Wetton — 2003
Affine Morphological Multiscale Analysis of Corners and Multiple JunctionsLuis Álvarez, Freya Morales — 1997
Geometric curve evolution and image processingFrédéric Cao — 2003
Multi-class Graph Mumford-Shah Model for Plume Detection Using the MBO schemeHuiyi Hu, Justin Sunu, Andrea L. Bertozzi — 2014
Modeling Shape, Appearance and Self-Occlusions for Articulated Object TrackingYanchao Yang, Ganesh Sundaramoorthi — 2012
Study of Image Local Scale Structure Using Nonlinear DiffusionYan Wang — 2013
Multi-scale representation and recognition of three dimensional surfaces using geometric invariantsP. Yuen — 2001

Efficient Algorithms for Diffusion-Generated Motion by Mean Curvature

Summary

Keywords

References

Cited by

Related papers