Skip to content

Watersheds in digital spaces: an efficient algorithm based on immersion simulations

Luc M. Vincent, Pierre Soille

IEEE Transactions on Pattern Analysis and Machine Intelligence · 1991 · 5,780 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Vincent, L. M., & Soille, P. (1991). Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6), 583–598. https://doi.org/10.1109/34.87344

In text: (Vincent & Soille, 1991)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

A fast and flexible algorithm for computing watersheds in digital gray-scale images is introduced. A review of watersheds and related motion is first presented, and the major methods to determine watersheds are discussed. The algorithm is based on an immersion process analogy, in which the flooding of the water in the picture is efficiently simulated using of queue of pixel. It is described in detail provided in a pseudo C language. The accuracy of this algorithm is proven to be superior to that of the existing implementations, and it is shown that its adaptation to any kind of digital grid and its generalization to n-dimensional images (and even to graphs) are straightforward. The algorithm is reported to be faster than any other watershed algorithm. Applications of this algorithm with regard to picture segmentation are presented for magnetic resonance (MR) imagery and for digital elevation models. An example of 3-D watershed is also provided.>

  1. A Computational Approach to Edge Detection1986
  2. Compressed sensing2006
  3. Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images1984
  4. Scale-space and edge detection using anisotropic diffusion1990
  5. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems2009

Metadata from OpenAlex (CC0). Citations are generated from the published record.