S. Alpert, M. Galun, A. Brandt, and R. Basri, Image segmentation by probabilistic bottom-up aggregation and cue integration, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.2, p.315327, 2012.

P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, Contour Detection and Hierarchical Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.5, p.898916, 2011.
DOI : 10.1109/TPAMI.2010.161

P. Arbeláez and L. Cohen, A metric approach to vectorvalued image segmentation, International Journal of Computer Vision, vol.69, issue.1, pp.119126-11263, 2006.

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

S. Beucher, Watershed, Hierarchical Segmentation and Waterfall Algorithm, p.6976, 1994.
DOI : 10.1007/978-94-011-1040-2_10

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

J. Cousty, G. Bertrand, L. Najman, M. Couprie, J. Cousty et al., Watershed cuts: Minimum spanning forests and the drop of water principle Incremental algorithm for hierarchical minimum spanning forests and saliency of watershed cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence In: ISMM, Lecture Notes in Computer Science, vol.31, issue.6671, pp.13621374-272283, 2009.

J. Cousty, L. Najman, Y. Kenmochi, and S. Guimarães, New Characterizations of Minimum Spanning Trees and of Saliency Maps Based on Quasi-flat Zones, Mathematical Morphology and Its Applications to Signal and Image Processing, p.205216, 2015.
DOI : 10.1007/978-3-319-18720-4_18
URL : https://hal.archives-ouvertes.fr/hal-01148958

J. Cousty, L. Najman, and B. Perret, Constructive Links between Some Morphological Hierarchies on Edge-Weighted Graphs, p.8697, 2013.
DOI : 10.1007/978-3-642-38294-9_8
URL : https://hal.archives-ouvertes.fr/hal-00798622

J. Cousty, L. Najman, and J. Serra, Raising in watershed lattices, 2008 15th IEEE International Conference on Image Processing, p.21962199, 2008.
DOI : 10.1109/ICIP.2008.4712225
URL : https://hal.archives-ouvertes.fr/hal-00622472

P. Felzenszwalb and D. Huttenlocher, Ecient graph-based image segmentation, International Journal of Computer Vision, vol.59, p.167181, 2004.

L. Guigues, J. P. Cocquerez, and H. L. Men, Scale-sets image analysis, International Journal of Computer Vision, vol.68, issue.3, p.289317, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00705364

S. J. Guimarães, J. Cousty, Y. Kenmochi, and L. Najman, A Hierarchical Image Segmentation Algorithm Based on an Observation Scale, p.116125, 2012.
DOI : 10.1007/978-3-642-34166-3_13

S. Guimarães, Y. Kenmochi, J. Cousty, Z. Patrocinio, and L. Najman, Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method URL https, Research report, LIGM, 2016.

S. J. Guimarães, K. G. Patrocínio-zenilton, and J. , A graphbased hierarchical image segmentation method based on a statistical merging predicate, Image Analysis and Processing -ICIAP 2013, p.1120, 2013.

S. J. Guimarães, G. Do-patrocínio-zenilton-kleber, J. Kenmochi, Y. Cousty, J. Najman et al., Hierarchical Image Segmentation Relying on a Likelihood Ratio Test, Image Analysis and Processing -ICIAP 2015, pp.25-35, 2015.
DOI : 10.1007/978-3-319-23234-8_3

B. R. Kiran and J. Serra, Fusion of ground truths and hierarchies of segmentations Advances in Mathematical Morphology, Pattern Recognition Letters, vol.47, issue.63, p.71, 2014.

B. R. Kiran and J. Serra, Global???local optimizations by hierarchical cuts and climbing energies, Pattern Recognition, vol.47, issue.1, pp.12-24, 2014.
DOI : 10.1016/j.patcog.2013.05.012
URL : https://hal.archives-ouvertes.fr/hal-00802978

V. A. Kovalevsky, Finite topology as applied to image analysis, Computer Vision, Graphics, and Image Processing, vol.46, issue.2, p.141161, 1989.

B. Leclerc, Description combinatoire des ultramétriques, Mathématiques et Sciences humaines, vol.73, p.537, 1981.

F. Malmberg and C. L. Hendriks, An ecient algorithm for exact evaluation of stochastic watersheds Advances in Mathematical Morphology, Pattern Recognition Letters, vol.47, issue.80, p.84, 2014.

D. R. Martin, C. C. Fowlkes, and J. Malik, Learning to detect natural image boundaries using local brightness, color, and texture cues, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.5, 2004.
DOI : 10.1109/TPAMI.2004.1273918

F. Meyer, The Dynamics of Minima and Contours, p.329336, 1996.
DOI : 10.1007/978-1-4613-0469-2_38

F. Meyer, The Dynamics of Minima and Contours, p.329336, 1996.
DOI : 10.1007/978-1-4613-0469-2_38

F. Meyer and P. Maragos, Morphological Scale-Space Representation with Levelings, Lecture Notes in Computer Science, vol.1682, p.187198, 1999.
DOI : 10.1007/3-540-48236-9_17

M. Nagao, T. Matsuyama, and Y. Ikeda, Region extraction and shape analysis in aerial photographs, Computer Graphics and Image Processing, vol.10, issue.3, p.195223, 1979.
DOI : 10.1016/0146-664X(79)90001-7

L. Najman, On the Equivalence Between Hierarchical Segmentations and??Ultrametric Watersheds, Journal of Mathematical Imaging and Vision, vol.113, issue.3, p.231247, 2011.
DOI : 10.1007/s10851-011-0259-1
URL : https://hal.archives-ouvertes.fr/hal-00419373

L. Najman, J. Cousty, and B. Perret, Playing with Kruskal: Algorithms for Morphological Trees in Edge-Weighted Graphs, p.135146, 2013.
DOI : 10.1007/978-3-642-38294-9_12
URL : https://hal.archives-ouvertes.fr/hal-00798621

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

J. P. Nakache and J. Confais, Approche pragmatique de la classication: arbres hiérarchiques, partitionnements, Editions Technip, 2004.

R. Nock and F. Nielsen, Statistical region merging, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.11, p.14521458, 2004.
DOI : 10.1109/TPAMI.2004.110

T. Pavlidis, B. Peng, D. Zhang, and D. Zhang, Structural pattern recognition Automatic image segmentation by dynamic region merging, IEEE Transactions on Image Processing, vol.2, issue.2012, p.35923605, 1977.

S. Philipp-foliguet, M. Jordan, L. Najman, and J. Cousty, Artwork 3D Model Database Indexing and Classication, Pattern Recognition, vol.44, issue.3, p.588597, 2011.

C. Rother, V. Kolmogorov, and A. Blake, grabcut": Interactive foreground extraction using iterated graph cuts, ACM Trans. Graph, vol.23, issue.3, p.309314, 2004.

P. Salembier and L. Garrido, Binary partition tree as an ecient representation for image processing, segmentation, and information retrieval, IEEE Transactions on Image Processing, vol.9, issue.4, p.561576, 2000.

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

A. Skupin, The world of geography: Visualizing a knowledge domain with cartographic means, Proceedings of the National Academy of Sciences, vol.101, issue.Supplement 1, p.52745278, 2004.
DOI : 10.1073/pnas.0307654100

A. Skupin and S. I. Fabrikant, Spatialization Methods: A Cartographic Research Agenda for Non-geographic Information Visualization, Cartography and Geographic Information Science, vol.30, issue.2, p.99119, 2003.
DOI : 10.1559/152304003100011081

P. Soille, Constrained connectivity for hierarchical image partitioning and simplication, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.7, p.11321145, 2008.

E. Urbach, J. Roerdink, and M. Wilkinson, Connected shape-size pattern spectra for rotation and scale-invariant classication of gray-scale images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.2, p.27228528, 2007.

C. Vachier and F. Meyer, Extinction value: a new measurement of persistence, IEEE Workshop on Nonlinear Signal and Image Processing, p.254257, 1995.