T. Kong and A. Rosenfeld, Digital topology: Introduction and survey, Computer Vision, Graphics, and Image Processing, vol.48, issue.3, pp.357-393, 1989.
DOI : 10.1016/0734-189X(89)90147-3

T. Pavlidis, Structural Pattern Recognition, pp.90-123, 1977.
DOI : 10.1007/978-3-642-88304-0

S. Beucher and C. , Use of watersheds in contour detection, in: procs. Int Workshop on Image Processing Real-Time Edge and Motion Detection/Estimation, 1979.

L. Vincent and P. Soille, Watersheds in digital spaces: an efficient algorithm based on immersion simulations, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, issue.6, pp.583-598, 1991.
DOI : 10.1109/34.87344

F. Meyer, Un algorithme optimal de ligne de partage des eaux, Actes du 8` eme Congrès AFCET, pp.847-859, 1991.

S. Beucher and F. Meyer, The morphological approach to segmentation: the watershed transformation, Mathematical Morphology in Image Processing, pp.443-481, 1993.

M. Couprie and G. Bertrand, Topological grayscale watershed transform, SPIE Vision Geometry V Proceedings, pp.136-146, 1997.

P. Jasiobedzki, C. Taylor, and J. Brunt, Automated analysis of retinal images, Image and Vision Computing, vol.11, issue.3, pp.139-144, 1993.
DOI : 10.1016/0262-8856(93)90052-I

K. Haris, S. N. Efstratiadis, N. Maglaveras, and A. K. Katsaggelos, Hybrid image segmentation using watersheds and fast region merging, IEEE Transactions on Image Processing, vol.7, issue.12, pp.1684-1699, 1998.
DOI : 10.1109/83.730380

A. Bleau and L. Leon, Watershed-Based Segmentation and Region Merging, Computer Vision and Image Understanding, vol.77, issue.3, pp.317-370, 2000.
DOI : 10.1006/cviu.1999.0822

F. Meyer, Minimum Spanning Forests for Morphological Segmentation, Procs. of the second international conference on Mathematical Morphology and its Applications to Image Processing, pp.77-84, 1994.
DOI : 10.1007/978-94-011-1040-2_11

S. Beucher, Watershed, Hierarchical Segmentation and Waterfall Algorithm, Mathematical Morphology and its Applications to Image Processing, pp.69-76, 1994.
DOI : 10.1007/978-94-011-1040-2_10

F. Meyer, The Dynamics of Minima and Contours, Mathematical Morphology and its Application to Image and Signal Processing, pp.329-336, 1996.
DOI : 10.1007/978-1-4613-0469-2_38

L. Najman and M. Schmitt, Geodesic saliency of watershed contours and hierarchical segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.18, issue.12, pp.1163-1173, 1996.
DOI : 10.1109/34.546254
URL : https://hal.archives-ouvertes.fr/hal-00622128

G. Bertrand, On Topological Watersheds, Journal of Mathematical Imaging and Vision, vol.34, issue.6, pp.217-230, 2005.
DOI : 10.1007/s10851-005-4891-5
URL : https://hal.archives-ouvertes.fr/hal-00622398

M. Couprie, L. Najman, and G. Bertrand, Quasi-Linear Algorithms for the Topological Watershed, Journal of Mathematical Imaging and Vision, vol.13, issue.6, pp.231-249, 2005.
DOI : 10.1007/s10851-005-4892-4
URL : https://hal.archives-ouvertes.fr/hal-00622399

L. Najman, M. Couprie, and G. Bertrand, Watersheds, mosaics, and the emergence paradigm, Discrete Applied Mathematics, vol.147, issue.2-3, pp.301-324, 2005.
DOI : 10.1016/j.dam.2004.09.017
URL : https://hal.archives-ouvertes.fr/hal-00622113

J. Cousty, G. Bertrand, M. Couprie, and L. Najman, Fusion Graphs, Region Merging and Watersheds, Lecture Notes in Computer Science, vol.4245, pp.343-354, 2006.
DOI : 10.1007/11907350_29
URL : https://hal.archives-ouvertes.fr/hal-00622035

J. Cousty, G. Bertrand, M. Couprie, and L. Najman, Fusion Graphs: Merging Properties and Watersheds, Also in technical report IGM2005-04, 2005.
DOI : 10.1007/s10851-007-0047-0
URL : https://hal.archives-ouvertes.fr/hal-00622473

J. Cousty, M. Couprie, L. Najman, and G. Bertrand, Grayscale Watersheds on Perfect Fusion Graphs, Lecture Notes in Computer Science, vol.4040, pp.60-73, 2006.
DOI : 10.1007/11774938_6
URL : https://hal.archives-ouvertes.fr/hal-00622038

G. Bertrand, On the dynamics, Image and Vision Computing, vol.25, issue.4, pp.447-454, 2007.
DOI : 10.1016/j.imavis.2006.04.017
URL : https://hal.archives-ouvertes.fr/hal-00621988

A. Rosenfeld, The fuzzy geometry of image subsets, Pattern Recognition Letters, vol.2, issue.5, pp.311-317, 1984.
DOI : 10.1016/0167-8655(84)90018-7

J. K. Udupa and S. Samarsekara, Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation, Graphical Models and Image Processing, vol.58, issue.3, pp.246-261, 1996.
DOI : 10.1006/gmip.1996.0021

A. X. Falcão, J. Stolfi, R. De-alencar, and . Lotufo, The image foresting transform: theory, algorithms, and applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.1, pp.19-29, 2004.
DOI : 10.1109/TPAMI.2004.1261076

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watershed cuts, Mathematical Morphology and its Applications to Signal and Image Processing, pp.301-312, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00622036

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watersheds, minimum spanning forests, and the drop of water principle, Submitted. Also in technical report IGM2007-01

L. Najman and M. Couprie, Building the Component Tree in Quasi-Linear Time, IEEE Transactions on Image Processing, vol.15, issue.11, pp.3531-3539, 2006.
DOI : 10.1109/TIP.2006.877518
URL : https://hal.archives-ouvertes.fr/hal-00622110

M. Thorup, On RAM Priority Queues, SIAM Journal on Computing, vol.30, issue.1, pp.86-109, 2000.
DOI : 10.1137/S0097539795288246

R. Ahuja, K. Mehlhom, J. Orlin, and R. Tarjan, Faster algorithms for the shortest path problem, Journal of the ACM, vol.37, issue.2, pp.213-223, 1990.
DOI : 10.1145/77600.77615

P. Soille, Morphological Image Analysis, 1999.

J. Cousty and G. Bertrand, Uniqueness of the perfect fusion grid on Z d In preparation

M. Grimaud, New measure of contrast: dynamics Image algebra and morphological image processing III, pp.1769-292, 1992.