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

G. Bertrand, J. C. Everat, and M. Couprie, Image segmentation through operators based on topology, Journal of Electronic Imaging, vol.6, issue.4, pp.395-405, 1997.
DOI : 10.1117/12.276856

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

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

M. A. Bender and M. Farach-colton, The LCA Problem Revisited, Proc. 4th Latin American Symposium on Theoretical Informatics, pp.88-94, 2000.
DOI : 10.1007/10719839_9

U. M. Braga-neto and J. Goutsias, A theoretical tour of connectivity in image processing and analysis, Journal of Mathematical Imaging and Vision, vol.19, issue.1, pp.5-31, 2003.
DOI : 10.1023/A:1024476403183

E. J. Breen and R. Jones, Attribute Openings, Thinnings, and Granulometries, Computer Vision and Image Understanding, vol.64, issue.3, pp.377-389, 1996.
DOI : 10.1006/cviu.1996.0066

T. H. Cormen, C. Leiserson, and R. Rivest, Introduction to algorithms, 1990.

M. Couprie and G. Bertrand, Topological grayscale watershed transformation, Proc. SPIE Vision Geometry VI, pp.136-146, 1997.
URL : https://hal.archives-ouvertes.fr/hal-00622030

M. Couprie, F. N. Bezerra, and G. Bertrand, Topological operators for grayscale image processing, Journal of Electronic Imaging, vol.10, issue.4, pp.1003-1015, 2001.
DOI : 10.1117/1.1408316
URL : https://hal.archives-ouvertes.fr/hal-00622474

V. Goetcherian, From binary to grey tone image processing using fuzzy logic concepts, Pattern Recognition, vol.12, issue.1, pp.7-15, 1980.
DOI : 10.1016/0031-3203(80)90049-7

P. Guillataud, ContributionàContribution`Contributionà l'analyse dendroniques des images, 1992.

P. Hanusse and P. Guillataud, Sémantique des images par analyse dendronique, 8th Conf. Reconnaissance des Formes et Intelligence Artificielle, pp.577-588, 1992.

J. A. Hartigan, Statistical theory in clustering, Journal of Classification, vol.45, issue.B, pp.63-76, 1985.
DOI : 10.1007/BF01908064

D. Harel and R. E. Tarjan, Fast Algorithms for Finding Nearest Common Ancestors, SIAM Journal on Computing, vol.13, issue.2, pp.338-355, 1984.
DOI : 10.1137/0213024

R. Jones, Connected Filtering and Segmentation Using Component Trees, Computer Vision and Image Understanding, vol.75, issue.3, pp.215-228, 1999.
DOI : 10.1006/cviu.1999.0777

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

J. Mattes and J. Demongeot, Tree Representation and Implicit Tree Matching for a Coarse to Fine Image Matching Algorithm, Proc. MICCAI, pp.646-655, 1999.
DOI : 10.1007/10704282_70

J. Mattes, M. Richard, and J. Demongeot, Tree Representation for Image Matching and Object Recognition, Proc. DGCI, pp.298-309, 1999.
DOI : 10.1007/3-540-49126-0_23

J. Mattes and J. Demongeot, Efficient Algorithms to Implement the Confinement Tree, Proc. DGCI, pp.392-405, 2000.
DOI : 10.1007/3-540-44438-6_32

A. Meijster and M. Wilkinson, A comparison of algorithms for connected set openings and closings, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.4, pp.484-494, 2002.
DOI : 10.1109/34.993556

F. Meyer, Un algorithme optimal de ligne de partage des eaux, Proc. 8th Conf. Reconnaissance des Formes et Intelligence Artificielle, pp.847-859, 1991.

L. Najman and M. Couprie, Watershed Algorithms and Contrast Preservation, Proc. DGCI, pp.62-71, 2003.
DOI : 10.1007/978-3-540-39966-7_5
URL : https://hal.archives-ouvertes.fr/hal-00622112

L. Najman and M. Couprie, Quasi-linear algorithm for the component tree, Proc. SPIE Vision Geometry XII, pp.98-107, 2004.
URL : https://hal.archives-ouvertes.fr/hal-00622111

L. Najman, M. Couprie, and G. Bertrand, Watersheds, mosaics, and the emergence paradigm, Discrete Applied Mathematics, 2004.
DOI : 10.1016/j.dam.2004.09.017
URL : https://hal.archives-ouvertes.fr/hal-00622113

L. Najman and M. Schmitt, Watershed of a continuous function, Signal Processing, vol.38, issue.1, pp.99-112, 1994.
DOI : 10.1016/0165-1684(94)90059-0
URL : https://hal.archives-ouvertes.fr/hal-00622129

J. B. Roerdink and A. Meijster, The watershed transform: definitions, algorithms and parallelization strategies, Fundamenta Informaticae, vol.41, pp.187-228, 2000.

A. Rosenfeld, On connectivity properties of grayscale pictures, Pattern Recognition, vol.16, issue.1, pp.47-50, 1983.
DOI : 10.1016/0031-3203(83)90007-9

P. Salembier, A. Oliveras, and L. Garrido, Antiextensive connected operators for image and sequence processing, IEEE Transactions on Image Processing, vol.7, issue.4, pp.555-570, 1998.
DOI : 10.1109/83.663500

R. E. Tarjan, Disjoint sets " Data Structures and Network Algorithms, pp.23-31, 1978.

M. Thorup, On RAM Priority Queues, 7th ACM-SIAM Symposium on Discrete Algorithms, pp.59-67, 1996.
DOI : 10.1137/S0097539795288246

C. Vachier, Extraction de caractéristiques, segmentation d'images et Morphologie Mathématique, 1995.

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

D. Wishart, Mode analysis: a generalization of the nearest neighbor which reduces chaining effects, pp.282-319, 1969.