Open Access
Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. Final report
S. Osher,J.A. Sethian +1 more
- 01 Sep 1987
8.2K
TL;DR: New numerical algorithms are devised (PSC algorithms) for following fronts propagating with curvature-dependent speed, providing methods that accurately capture the formation of sharp gradients and cusps in the moving fronts.
read more
Abstract: New numerical algorithms are devised (PSC algorithms) for following fronts propagating with curvature-dependent speed. The speed may be an arbitrary function of curvature, and the front can also be passively advected by an underlying flow. These algorithms approximate the equations of motion, which resemble Hamilton-Jacobi equations with parabolic right-hand-sides, by using techniques from the hyperbolic conservation laws. Non-oscillatory schemes of various orders of accuracy are used to solve the equations, providing methods that accurately capture the formation of sharp gradients and cusps in the moving fronts. The algorithms handle topological merging and breaking naturally, work in any number of space dimensions, and do not require that the moving surface be written as a function. The methods can be used also for more general Hamilton-Jacobi-type problems. The algorithms are demonstrated by computing the solution to a variety of surface motion problems.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Nonlinear total variation based noise removal algorithms
TL;DR: In this article, a constrained optimization type of numerical algorithm for removing noise from images is presented, where the total variation of the image is minimized subject to constraints involving the statistics of the noise.
17.3K
Active contours without edges
Tony F. Chan,Luminita A. Vese +1 more
TL;DR: A new model for active contours to detect objects in a given image, based on techniques of curve evolution, Mumford-Shah (1989) functional for segmentation and level sets is proposed, which can detect objects whose boundaries are not necessarily defined by the gradient.
User-guided 3D active contour segmentation of anatomical structures: Significantly improved efficiency and reliability
Paul A. Yushkevich,Joseph Piven,Heather C. Hazlett,Rachel Gimpel Smith,Sean Ho,James C. Gee,Guido Gerig +6 more
TL;DR: The methods and software engineering philosophy behind this new tool, ITK-SNAP, are described and the results of validation experiments performed in the context of an ongoing child autism neuroimaging study are provided, finding that SNAP is a highly reliable and efficient alternative to manual tracing.
8.5K
Contour Detection and Hierarchical Image Segmentation
TL;DR: This paper investigates two fundamental problems in computer vision: contour detection and image segmentation and presents state-of-the-art algorithms for both of these tasks.
Geodesic active contours
Vicent Caselles,Ron Kimmel,Guillermo Sapiro +2 more
- 20 Jun 1995
TL;DR: A novel scheme for the detection of object boundaries based on active contours evolving in time according to intrinsic geometric measures of the image, allowing stable boundary detection when their gradients suffer from large variations, including gaps.
References
Efficient implementation of essentially non-oscillatory shock-capturing schemes,II
Chi-Wang Shu,Stanley Osher +1 more
TL;DR: Two methods of sharpening contact discontinuities-the subcell resolution idea of Harten and the artificial compression idea of Yang, which those authors originally used in the cell average framework-are applied to the current ENO schemes using numerical fluxes and TVD Runge-Kutta time discretizations.
5.6K
Uniformly high order accurate essentially non-oscillatory schemes, 111
TL;DR: An hierarchy of uniformly high-order accurate schemes is presented which generalizes Godunov's scheme and its second- order accurate MUSCL extension to an arbitrary order of accuracy.
3.1K
Finite difference method for numerical computation of discontinuous solutions of the equations of fluid dynamics
S. K. Godunov,I. Bohachevsky +1 more
- 01 Jan 1959
TL;DR: In this paper, the authors proposed a method of characteristics used for numerical computation of solutions of fluid dynamical equations is characterized by a large degree of non standardness and therefore is not suitable for automatic computation on electronic computing machines, especially for problems with a large number of shock waves and contact discontinuities.
2.6K
Instabilities and pattern formation in crystal growth
TL;DR: In this article, the authors examined several common modes of crystal growth and identified a few new theoretical ideas and a larger number of outstanding problems, including sidebranching and tip-splitting instabilities.
2.5K