Watersheds on weighted graphs

Pattern Recognition Letters

Volumn 47, Issue , 2014, Pages 72-79

  Meyer, Fernand ^a  

^a PSL RESEARCH UNIVERSITY   (France)

Author keywords

Catchment basin; Catchment zone; Flooding paths; Lexicographic order; Watershed; Weighted graphs

Indexed keywords

CATCHMENTS; DROPS; FLOODS; GRAPHIC METHODS; RUNOFF; WATERSHEDS;

CATCHMENT BASINS; CATCHMENT ZONES; EDGE WEIGHTS; EDGE-WEIGHTED GRAPH; LEXICOGRAPHIC ORDER; SEGMENTATION TOOL; WEIGHTED GRAPH;

GRAPH THEORY;

EID: 84905083174     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2014.02.018     Document Type: Article

References (22)

1. Romaric Audigier, and Roberto Lotufo Uniquely-determined thinning of the tie-zone watershed based on label frequency J. Math. Imaging Vision 27 2 2007 157 173 (Pubitemid 46569270)
2. S. Beucher, Watershed, hierarchical segmentation and waterfall algorithm, in: ISMM94: Mathematical Morphology and Its Applications to Signal Processing, 1994, pp. 69-76.
3. S. Beucher, C. Lantuéjoul, Use of watersheds in contour detection, in: Proceedings of the International Workshop on Image Processing, Real-Time Edge and Motion Detection/Estimation, 1979.
4. Jean Cousty, Gilles Bertrand, Laurent Najman, and Michel Couprie Watershed cuts: minimum spanning forests and the drop of water principle IEEE Trans. Pattern Anal. Mach. Intell. 31 2009 1362 1374
5. J. Cousty, L. Najman, and J. Serra Some morphological operators on graph spaces in mathematical morphology and its applications to signal and image processing M.H.F. Wilkinson, B.T.M. Roerdink, Proceedings of ISMM 2009 2009 Springer 149 160
6. J. Cousty, G. Bertrand, L. Najman, and M. Couprie Watershed cuts: thinnings, shortest paths forests, and topological watersheds IEEE PAMI 32 5 2010 925 939
7. A.X. Falcao, J. Stolfi, and R. de Alencar Lotufo The image foresting transform: theory, algorithms, and applications IEEE Trans. Pattern Anal. Mach. Intell. 26 1 2004 19 29
8. F. Maisonneuve, Sur le partage des eaux, Technical Report-Centre of Mathematical Morphology-Mines-ParisTech, 1982.
9. B. Marcotegui, S. Beucher, Fast implementation of waterfalls based on graphs, in: ISMM05: Mathematical Morphology and Its Applications to Signal Processing, 2005, pp. 177-186.
10. F. Meyer, and S. Beucher Morphological segmentation JVCIP 1 1 1990 21 46
11. ème Congrès AFCET, Lyon-Villeurbanne, 1991, pp. 847-857.
12. F. Meyer Topographic distance and watershed lines Signal Processing 1994 113 125
13. F. Meyer, J. Angulo, Micro-viscous morphological operators, in: ISMM07: Mathematical Morphology and Its Applications to Signal and Image Processing, 2007, pp. 165-176.
14. Fernand Meyer, and Jean Stawiaski Morphology on graphs and minimum spanning trees Mathematical Morphology and Its Application to Signal and Image Processing 2009 Springer 161 170
15. F. Meyer. The steepest watershed: from graphs to images. arXiv, preprint arXiv: 1204.2134, 2012.
16. F. Meyer, Watersheds, waterfalls, on edge or node weighted graphs, arXiv, preprint arXiv: 1204.2837, 2012.
17. F. Meyer, The watershed concept and its use in segmentation: a brief history, arXiv: 1202.0216v1, 2012.
18. L. Najman, and M. Schmitt Watershed of a continuous function Signal Processing 38 1 1994 99 112 (Mathematical morphology and its applications to signal processing)
19. L. Najman, and H. Talbot Mathematical Morphology 2012 Wiley editot
20. J.B.T.M. Roerdink, and A. Meijster The watershed transform: definitions, algorithms and parallelization strategies Fund. Inform. 41 2001 187 228
21. J. Serra Image Analysis and Mathematical Morphology. II: Theoretical Advances 1988 Academic Press London
22. Pierre Soille, and Luc Vincent Watersheds in digital spaces: an efficient algorithm based on immersion simulations IEEE Trans. Pattern Anal. Mach. Intell. 13 6 1991 583 598 (Pubitemid 21675616)