A. Rosenfeld, Connectivity in Digital Pictures, Journal of the ACM, vol.17, issue.1, pp.146-160, 1970.
DOI : 10.1145/321556.321570

Y. Boykov and G. Funka-lea, Graph Cuts and Efficient N-D Image Segmentation, International Journal of Computer Vision, vol.18, issue.9, pp.109-131, 2006.
DOI : 10.1007/s11263-006-7934-5

D. Singaraju, L. Grady, and R. Vidal, Interactive image segmentation via minimization of quadratic energies on directed graphs, 2008 IEEE Conference on Computer Vision and Pattern Recognition, 2008.
DOI : 10.1109/CVPR.2008.4587485

P. A. Miranda and L. A. Mansilla, Oriented Image Foresting Transform Segmentation by Seed Competition, IEEE Transactions on Image Processing, vol.23, issue.1, pp.389-398, 2014.
DOI : 10.1109/TIP.2013.2288867

O. Tankyevych, H. Talbot, and N. Passat, Semi-connections and Hierarchies, ISMM, 2013, pp.157-168
DOI : 10.1007/978-3-642-38294-9_14

H. J. Heijmans, Connected Morphological Operators for Binary Images, Computer Vision and Image Understanding, vol.73, issue.1, pp.99-120, 1999.
DOI : 10.1006/cviu.1998.0703

P. Salembier and J. Serra, Flat zones filtering, connected operators, and filters by reconstruction, IEEE Transactions on Image Processing, vol.4, issue.8, pp.1153-1160, 1995.
DOI : 10.1109/83.403422
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.9460

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

P. Salembier and M. H. Wilkinson, Connected operators, IEEE Signal Processing Magazine, vol.26, issue.6, pp.136-157, 2009.
DOI : 10.1109/MSP.2009.934154

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

P. Salembier and L. Garrido, Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval, IEEE Transactions on Image Processing, vol.9, issue.4, pp.561-576, 2000.
DOI : 10.1109/83.841934

P. Monasse and F. Guichard, Scale-Space from a Level Lines Tree, Journal of Visual Communication and Image Representation, vol.11, issue.2, pp.224-236, 2000.
DOI : 10.1006/jvci.1999.0441

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

T. Géraud, E. Carlinet, S. Crozet, and L. Najman, A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images, ISMM, pp.97-108, 2013.
DOI : 10.1007/978-3-642-38294-9_9

E. Carlinet and T. Géraud, A Comparison of Many Max-tree Computation Algorithms, ISMM, 2013, pp.73-84
DOI : 10.1007/978-3-642-38294-9_7
URL : https://hal.archives-ouvertes.fr/hal-01476238

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

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

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

M. A. Westenberg, J. B. Roerdink, and M. H. Wilkinson, Volumetric Attribute Filtering and Interactive Visualization Using the Max-Tree Representation, IEEE Transactions on Image Processing, vol.16, issue.12, pp.2943-2952, 2007.
DOI : 10.1109/TIP.2007.909317

N. Passat, B. Naegel, F. Rousseau, M. Koob, and J. Dietemann, Interactive segmentation based on component-trees, Pattern Recognition, vol.44, issue.10-11, pp.2539-2554, 2011.
DOI : 10.1016/j.patcog.2011.03.025
URL : https://hal.archives-ouvertes.fr/hal-00687001

L. Chen, M. W. Berry, and W. W. Hargrove, Using dendronal signatures for feature extraction and retrieval, International Journal of Imaging Systems and Technology, vol.28, issue.4, pp.243-253, 2000.
DOI : 10.1002/ima.1009

E. R. Urbach, J. B. Roerdink, M. H. Wilkinson, J. Mattes, M. Richard et al., Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images, DGCI, pp.272-285, 1999.
DOI : 10.1109/TPAMI.2007.28

M. H. Wilkinson and M. A. Westenberg, Shape Preserving Filament Enhancement Filtering, MICCAI, pp.770-777, 2001.
DOI : 10.1007/3-540-45468-3_92

A. Dufour, O. Tankyevych, B. Naegel, H. Talbot, C. Ronse et al., Filtering and segmentation of 3D angiographic data: Advances based on mathematical morphology, Medical Image Analysis, vol.17, issue.2, pp.147-164, 2013.
DOI : 10.1016/j.media.2012.08.004
URL : https://hal.archives-ouvertes.fr/hal-00679008

C. Berger, T. Géraud, R. Levillain, N. Widynski, A. Baillard et al., Effective Component Tree Computation with Application to Pattern Recognition in Astronomical Imaging, 2007 IEEE International Conference on Image Processing, pp.41-44, 2007.
DOI : 10.1109/ICIP.2007.4379949

B. Perret, S. Lefèvre, C. Collet, and E. Slezak, Connected Component Trees for Multivariate Image Processing and Applications in Astronomy, 2010 20th International Conference on Pattern Recognition, pp.4089-4092, 2010.
DOI : 10.1109/ICPR.2010.994

C. Kurtz, N. Passat, P. Gançarski, and A. Puissant, Extraction of complex patterns from multiresolution remote sensing images: A hierarchical top-down methodology, Pattern Recognition, vol.45, issue.2, pp.685-706, 2012.
DOI : 10.1016/j.patcog.2011.07.017

A. Alonso-gonzález, S. Valero, J. Chanussot, C. López-martínez, and P. Salembier, Processing Multidimensional SAR and Hyperspectral Images With Binary Partition Tree, Proceedings of the IEEE, vol.101, issue.3, pp.723-747, 2013.
DOI : 10.1109/JPROC.2012.2205209

B. Naegel and L. Wendling, A document binarization method based on connected operators, Pattern Recognition Letters, vol.31, issue.11, pp.1251-1259, 2010.
DOI : 10.1016/j.patrec.2010.04.003
URL : https://hal.archives-ouvertes.fr/inria-00543121

B. Perret, S. Lefèvre, C. Collet, and E. Slezak, Hyperconnections and Hierarchical Representations for Grayscale and Multiband Image Processing, IEEE Transactions on Image Processing, vol.21, issue.1, pp.14-27, 2012.
DOI : 10.1109/TIP.2011.2161322
URL : https://hal.archives-ouvertes.fr/hal-00737998

C. Ronse, Set-theoretical algebraic approaches to connectivity in continuous or digital spaces, Journal of Mathematical Imaging and Vision, vol.8, issue.1, pp.41-58, 1998.
DOI : 10.1023/A:1008210216583

J. Serra, Connectivity on Complete Lattices, J Math Imaging Vis, vol.9, pp.231-251, 1998.
DOI : 10.1007/978-1-4613-0469-2_11

G. K. Ouzounis and M. H. Wilkinson, Mask-Based Second-Generation Connectivity and Attribute Filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.6, pp.990-1004, 2007.
DOI : 10.1109/TPAMI.2007.1045

N. Passat and B. Naegel, Component-Hypertrees for Image Segmentation, ISMM, pp.284-295, 2011.
DOI : 10.1007/978-3-642-21569-8_25

P. Soille, Constrained connectivity for hierarchical image partitioning and simplification, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.7, pp.1132-1145, 2008.
DOI : 10.1109/TPAMI.2007.70817

G. K. Ouzounis and M. H. Wilkinson, Hyperconnected Attribute Filters Based on k-Flat Zones, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.33, issue.2, pp.224-239, 2011.
DOI : 10.1109/TPAMI.2010.74
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.639.9735

L. Guigues, J. Cocquerez, and H. Le-men, Scale-Sets Image Analysis, International Journal of Computer Vision, vol.20, issue.6, pp.289-317, 2006.
DOI : 10.1007/s11263-005-6299-0
URL : https://hal.archives-ouvertes.fr/hal-00705364

J. Serra, Tutorial on Connective Morphology, IEEE Journal of Selected Topics in Signal Processing, vol.6, issue.7, pp.739-752, 2012.
DOI : 10.1109/JSTSP.2012.2220120

Y. Xu, T. Géraud, and L. Najman, Morphological filtering in shape spaces: Applications using tree-based image representations, ICPR, pp.485-488, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00714847

A. F. Frangi, W. J. Niessen, R. M. Hoogeveen, T. Van-walsum, and M. A. Viergever, Model-based quantitation of 3-D magnetic resonance angiographic images, IEEE Transactions on Medical Imaging, vol.18, issue.10, pp.946-956, 1999.
DOI : 10.1109/42.811279

A. Buades, B. Coll, and J. M. , A Review of Image Denoising Algorithms, with a New One, Multiscale Modeling & Simulation, vol.4, issue.2, pp.490-530, 2005.
DOI : 10.1137/040616024
URL : https://hal.archives-ouvertes.fr/hal-00271141

J. Serra and E. , Image Analysis and Mathematical Morphology, II: Theoretical Advances, 1988.

T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, 2001.

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

I. Bloch, H. Maître, and M. Anvar, Fuzzy Adjacency between Image Objects, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol.05, issue.06, pp.615-654, 1997.
DOI : 10.1142/S0218488597000476

Y. Boykov, O. Veksler, and R. Zabih, Fast approximate energy minimization via graph cuts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.11, pp.1222-1239, 2001.
DOI : 10.1109/34.969114
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.112.6806

A. X. Falcão, J. Stolfi, and R. A. 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: Minimum Spanning Forests and the Drop of Water Principle, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.31, issue.8, pp.1362-1374, 2009.
DOI : 10.1109/TPAMI.2008.173
URL : https://hal.archives-ouvertes.fr/hal-00622410

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

F. Meyer and P. Maragos, Morphological Scale-Space Representation with Levelings, Scale-Space, pp.187-198, 1999.
DOI : 10.1007/3-540-48236-9_17

G. Ouzounis and P. Soille, Pattern Spectra from Partition Pyramids and Hierarchies, ISMM, pp.108-119, 2011.
DOI : 10.1007/978-3-642-21569-8_10

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. Cousty and L. Najman, Incremental Algorithm for Hierarchical Minimum Spanning Forests and Saliency of Watershed Cuts, ISMM, pp.272-283, 2011.
DOI : 10.1007/978-3-642-21569-8_24
URL : https://hal.archives-ouvertes.fr/hal-00622505

R. E. Tarjan, Depth-first search and linear graph algorithms, 12th Annual Symposium on Switching and Automata Theory (swat 1971), pp.146-160, 1972.
DOI : 10.1109/SWAT.1971.10

M. Sharir, A strong-connectivity algorithm and its applications in data flow analysis, Computers & Mathematics with Applications, vol.7, issue.1, pp.67-72, 1981.
DOI : 10.1016/0898-1221(81)90008-0

T. Y. Kong and A. Rosenfeld, Digital topology: Introduction and survey, CVGIP-Graph Model Im, vol.48, pp.357-393, 1989.
DOI : 10.1016/0734-189x(89)90127-8

P. Felzenszwalb and D. Huttenlocher, Efficient Graph-Based Image Segmentation, International Journal of Computer Vision, vol.59, issue.2, pp.167-181, 2004.
DOI : 10.1023/B:VISI.0000022288.19776.77

F. Rousseau, A non-local approach for image super-resolution using intermodality priors???, Medical Image Analysis, vol.14, issue.4, pp.594-605, 2010.
DOI : 10.1016/j.media.2010.04.005
URL : https://hal.archives-ouvertes.fr/hal-00440313

B. Caldairou, N. Passat, P. Habas, C. Studholme, and F. Rousseau, A non-local fuzzy segmentation method: Application to brain MRI, Pattern Recognition, vol.44, issue.9, pp.1916-1927, 2011.
DOI : 10.1016/j.patcog.2010.06.006
URL : https://hal.archives-ouvertes.fr/hal-00476587

M. Hu, Visual pattern recognition by moment invariants, IRE T Inform Theory, vol.8, pp.179-187, 1962.

J. Staal, M. D. Abramoff, M. Niemeijer, M. A. Viergever, and B. Van-ginneken, Ridge-Based Vessel Segmentation in Color Images of the Retina, IEEE Transactions on Medical Imaging, vol.23, issue.4, pp.501-509, 2004.
DOI : 10.1109/TMI.2004.825627

Y. Xu, T. Géraud, and L. Najman, Two Applications of Shape-Based Morphology: Blood Vessels Segmentation and a Generalization of Constrained Connectivity, ISMM, pp.390-401, 2013.
DOI : 10.1007/978-3-642-38294-9_33
URL : https://hal.archives-ouvertes.fr/hal-00798625

A. M. Mendonça and A. Campilho, Segmentation of retinal blood vessels by combining the detection of centerlines and morphological reconstruction, IEEE Transactions on Medical Imaging, vol.25, issue.9, pp.1200-1213, 2006.
DOI : 10.1109/TMI.2006.879955

P. K. Saha and J. K. Udupa, Relative Fuzzy Connectedness among Multiple Objects: Theory, Algorithms, and Applications in Image Segmentation, Computer Vision and Image Understanding, vol.82, issue.1, pp.42-56, 2001.
DOI : 10.1006/cviu.2000.0902

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

J. Cousty, G. Bertrand, L. Najman, and M. Couprie, Watershed Cuts: Thinnings, Shortest Path Forests, and Topological Watersheds, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.32, issue.5, pp.925-939, 2010.
DOI : 10.1109/TPAMI.2009.71
URL : https://hal.archives-ouvertes.fr/hal-00729346

C. Ronse, Axiomatics for oriented connectivity Pattern Recogn Lett Available: DOI:10, Press. [Online]

B. Perret, S. Lefèvre, and C. Collet, Toward a new axiomatic for hyperconnections, ISMM, pp.85-95, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00663811

N. Passat and B. Naegel, Component-Trees and Multivalued Images: Structural Properties, Journal of Mathematical Imaging and Vision, vol.28, issue.2, pp.37-50, 2014.
DOI : 10.1007/s10851-013-0438-3
URL : https://hal.archives-ouvertes.fr/inria-00611714

B. Naegel and N. Passat, Towards Connected Filtering Based on Component-Graphs, ISMM, 2013, pp.350-361
DOI : 10.1007/978-3-642-38294-9_30
URL : https://hal.archives-ouvertes.fr/hal-00782142

B. Haeupler, T. Kavitha, R. Mathew, S. Sen, and R. E. Tarjan, Incremental Cycle Detection, Topological Ordering, and Strong Component Maintenance, ACM Transactions on Algorithms, vol.8, issue.1, p.3, 2012.
DOI : 10.1145/2071379.2071382

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

B. Perret, J. Cousty, O. Tankyevych, H. Talbot, and N. Passat, Directed Connected Operators: Asymmetric Hierarchies for Image Filtering and Segmentation, Press. DOI: 10.1109/TPAMI.2014.2366145, pp.1-14, 2014.
DOI : 10.1109/TPAMI.2014.2366145
URL : https://hal.archives-ouvertes.fr/hal-00869727

J. Cousty, L. Najman, M. Couprie, S. Clément-guinaudeau, T. Goissen et al., Segmentation of 4D cardiac MRI: Automated method based on spatio-temporal watershed cuts, Image and Vision Computing, vol.28, issue.8, pp.1229-1243, 2010.
DOI : 10.1016/j.imavis.2010.01.001
URL : https://hal.archives-ouvertes.fr/hal-00622482

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