Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations

@article{Vincent1991WatershedsID,
  title={Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations},
  author={L. Vincent and P. Soille},
  journal={IEEE Trans. Pattern Anal. Mach. Intell.},
  year={1991},
  volume={13},
  pages={583-598}
}
A fast and flexible algorithm for computing watersheds in digital gray-scale images is introduced. [...] Key Method 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…Expand
5,494 Citations
Fast watershed algorithms: analysis and extensions
  • 47
Implementation of an Improved Watershed Algorithm in a Virtex 5 Platform
  • 4
IMAGE SEGMENTATION BASED ON VISCOUS FLOODING SIMULATION
  • 25
An Overview on Watershed Transform and Its Consequences
  • 2
  • PDF
PDE Based Algorithms for Smooth Watersheds
  • 6
  • Highly Influenced
  • PDF
A connected component approach to the watershed segmentation
  • 33
IWT-interactive watershed transform: a hierarchical method for efficient interactive and automated segmentation of multidimensional gray-scale images
  • 123
  • Highly Influenced
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 71 REFERENCES
Morphological transformations of binary images with arbitrary structuring elements
  • L. Vincent
  • Mathematics, Computer Science
  • Signal Process.
  • 1991
  • 86
Watersheds of functions and picture segmentation
  • 195
Image Analysis and Mathematical Morphology
  • 9,671
  • PDF
Distance transformations in digital images
  • G. Borgefors
  • Mathematics, Computer Science
  • Comput. Vis. Graph. Image Process.
  • 1986
  • 1,982
Graphs and mathematical morphology
  • 195
A contour processing method for fast binary neighbourhood operations
  • 92
  • PDF
Euclidean distance mapping
  • 1,559
  • PDF
Geodesic methods in quantitative image analysis
  • 212
TERRAIN PARAMETERS DIRECTLY FROM A DIGITAL TERRAIN MODEL
  • 60
...
1
2
3
4
5
...