Level set and fast marching methods in image processing and computer vision

@article{Malladi1996LevelSA,
  title={Level set and fast marching methods in image processing and computer vision},
  author={Ravi Malladi and James A. Sethian},
  journal={Proceedings of 3rd IEEE International Conference on Image Processing},
  year={1996},
  volume={1},
  pages={489-492 vol.1}
}
  • R. MalladiJ. Sethian
  • Published 16 September 1996
  • Computer Science
  • Proceedings of 3rd IEEE International Conference on Image Processing
Level set methods have been used in a variety of settings for problems in computer vision and image processing. [] Key Method We show the application of these techniques to a collection of problems, including image denoising and enhancement schemes based on curvature-controlled diffusion with automatic stopping and hierarchical scales, extremely fast shape-from-shading schemes, and shape recovery in medical imaging.
View on IEEE
math.berkeley.edu
88 Citations
Highly Influential Citations
4
Background Citations
13
Methods Citations
29

Figures from this paper

88 Citations

A survey of level set method for image segmentation with intensity inhomogeneity

Some of the recent advances in EBLSMs and RBLSMs for segmenting image with intensity inhomogeneity are reviewed and their advantages and disadvantages are discussed in an objective point of view.

Theory, algorithms, and applications of level set methods for propagating interfaces

This work describes a hierarchy of fast methods, including an extremely fast marching level set scheme for monotonically advancing fronts, based on a stationary formulation of the problem, and demonstrates the technique applied to a series of examples from geometry, material science and computer vision.

Schrödinger Transform of Image: A New Tool for Image Analysis

The Xu and Prince analyzed the reason why snake methods have poor convergence to boundaries with large curvatures and replaced the gradient field with the gradient vector field (GVF), which has a larger capture region and slowly changes away from the boundaries (Xu & Prince, 1998).

Image restoration based on the fast marching method and block based sampling

A review of level set and fast marching methods for image processing

An overview of partial differential equations-based approach to image processing, focussed on the interplay between geometric motion and non-linear evolution equations, and its applicability to problems in image enhancement and denoising, image segmentation, and shape recognition and classification.

The Use of Fast Marching Methods in Medical Image Segmentation

A novel automated labelling algorithm followed by a hypersurface front propagation method — Fast Marching is illustrated, which considers both healthy and diseased kidneys, although extreme pathological cases were excluded from the overall count.

Local level set segmentation method combined with narrow band

The paper deduces a general form of energy function from the level set method based on Mumford-Shah model. It introduces the gradient of image features into the energy function, which could make the…

Applications of deformable models for in-dopth analysis and feature extraction from medical images—A review

The application of deformable models as a capable and robustly applied digital medical image analysis technique of the human body is reviewed.

Texture-Based Segmentation and Finite Element Mesh Generation for Heterogeneous Biological Image Data

This dissertation aims to develop a texture-segmentation method and a unstructured mesh generation for heterogeneous image data and concludes them to be promising tools for unifying data processing concepts within the upscaled stochastic framework across biological systems.

An adaptive level set method based on joint estimation dealing with intensity inhomogeneity

Automatic object segmentation has been a challenging task due to intensity inhomogeneity. The traditional way is to eliminate the intensity inhomogeneity, which causes the object to lose useful…
...

References

SHOWING 1-10 OF 11 REFERENCES

Theory, algorithms, and applications of level set methods for propagating interfaces

This work describes a hierarchy of fast methods, including an extremely fast marching level set scheme for monotonically advancing fronts, based on a stationary formulation of the problem, and demonstrates the technique applied to a series of examples from geometry, material science and computer vision.

Level Set Methods for Curvature Flow, Image Enchancement, and Shape Recovery in Medical Images

New schemes for denoising three- dimensional shapes and images, as well as a fast shape recovery techniques for three-dimensional images, are introduced.

Level set methods : evolving interfaces in geometry, fluid mechanics, computer vision, and materials science

This book discusses the theory and implementation of level set methods, and applications of the fast marching level set method for tracking interfaces, and discusses new areas of research and development.

A fast marching level set method for monotonically advancing fronts.

  • J. Sethian
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 1996
A fast marching level set method is presented for monotonically advancing fronts, which leads to an extremely fast scheme for solving the Eikonal equation. Level set methods are numerical techniques…

Shape Modeling with Front Propagation: A Level Set Approach

The authors' techniques can be applied to model arbitrarily complex shapes, which include shapes with significant protrusions, and to situations where no a priori assumption about the object's topology is made.

Image processing via level set curvature flow.

  • R. MalladiJ. Sethian
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 1995
A controlled image smoothing and enhancement method based on a curvature flow interpretation of the geometric heat equation that contains just one enhancement parameter and is one of the fastest possible schemes based on the curvature-controlled approach.

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

Image selective smoothing and edge detection by nonlinear diffusion. II

A new version of the Perona and Malik theory for edge detection and image restoration is proposed. This new version keeps all the improvements of the original model and avoids its drawbacks: it is…

An O(N log N) algorithm for shape modeling.

  • R. MalladiJ. Sethian
  • Computer Science
    Proceedings of the National Academy of Sciences of the United States of America
  • 1996
This algorithm models extremely corrugated structures like the brain, is topologically adaptable, and runs in O(N log N) time, where N is the total number of points in the domain.

Curvature and the evolution of fronts

The evolution of a front propagating along its normal vector field with speedF dependent on curvatureK is considered. The change in total variation of the propagating front is shown to depend only…