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, pp.898-916, 2011.
DOI : 10.1109/TPAMI.2010.161

L. Guigues, J. P. Cocquerez, and H. L. 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

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

L. Najman, On the Equivalence Between Hierarchical Segmentations and??Ultrametric Watersheds, Journal of Mathematical Imaging and Vision, vol.113, issue.3, pp.231-247, 2011.
DOI : 10.1007/s10851-011-0259-1

URL : https://hal.archives-ouvertes.fr/hal-00419373

Y. Xu, E. Carlinet, T. Géraud, and L. Najman, Efficient Computation of Attributes and Saliency Maps on Tree-Based Image Representations, Proc. of Intl. Symp. on Mathematical Morphology, ser. LNCS, pp.693-704, 2015.
DOI : 10.1007/978-3-319-18720-4_58

URL : https://hal.archives-ouvertes.fr/hal-01168781

Y. Xu, T. Géraud, and L. Najman, Connected filtering on treebased shape-spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01162437

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 M. H. Wilkinson, Connected operators, IEEE Signal Processing Magazine, vol.26, issue.6, pp.136-157, 2009.
DOI : 10.1109/MSP.2009.934154

C. Vachier and F. Meyer, Extinction values: A new measurement of persistence, IEEE Workshop on Non Linear Signal/Image Processing, pp.254-257, 1995.

]. Y. Xu, T. Géraud, and L. Najman, Two applications of shapebased morphology: Blood vessels segmentation and a generalization of constrained connectivity, Proc. of International Symposium on Mathematical Morphology, ser. LNCS, pp.390-401, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00798625

G. Ouzounis and P. Soille, Pattern Spectra from Partition Pyramids and Hierarchies, Proc. of Intl. Symp. on Mathematical Morphology, ser, pp.108-119, 2011.
DOI : 10.1007/978-3-642-21569-8_10

P. Felzenszwalb and D. P. 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

Y. Xu, T. Géraud, P. Monasse, and L. Najman, Tree-Based Morse Regions: A Topological Approach to Local Feature Detection, IEEE Transactions on Image Processing, vol.23, issue.12, pp.5612-5625, 2014.
DOI : 10.1109/TIP.2014.2364127

URL : https://hal.archives-ouvertes.fr/hal-01162446

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

L. Najman, J. Cousty, and B. Perret, Playing with Kruskal: Algorithms for Morphological Trees in Edge-Weighted Graphs, Proc. of International Symposium on Mathematical Morphology, ser. LNCS, pp.135-146, 2013.
DOI : 10.1007/978-3-642-38294-9_12

URL : https://hal.archives-ouvertes.fr/hal-00798621

J. Serra, B. R. Kiran, and J. Cousty, Hierarchies and Climbing Energies, Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications, pp.821-828, 2012.
DOI : 10.1007/978-3-642-33275-3_101

URL : https://hal.archives-ouvertes.fr/hal-00730492

J. Serra and B. R. Kiran, Optima on Hierarchies of Partitions, Proc. of International Symposium on Mathematical Morphology, ser. LNCS, pp.147-158, 2013.
DOI : 10.1007/978-3-642-38294-9_13

URL : https://hal.archives-ouvertes.fr/hal-00802457

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

J. Cardelino, V. Caselles, M. Bertalmío, and G. Randall, A Contrario Selection of Optimal Partitions for Image Segmentation, SIAM Journal on Imaging Sciences, vol.6, issue.3, pp.1274-1317, 2013.
DOI : 10.1137/11086029X

A. Desolneux, L. Moisan, and J. Morel, Meaningful alignments, International Journal of Computer Vision, vol.40, issue.1, pp.7-23, 2000.
DOI : 10.1023/A:1026593302236

P. Monasse and F. Guichard, Fast computation of a contrast-invariant image representation, IEEE Transactions on Image Processing, vol.9, issue.5, pp.860-872, 2000.
DOI : 10.1109/83.841532

V. Caselles, B. Coll, and J. Morel, Topographic maps and local contrast changes in natural images, International Journal of Computer Vision, vol.33, issue.1, pp.5-27, 1999.
DOI : 10.1023/A:1008144113494

J. J. Koenderink, The structure of images, Biological Cybernetics, vol.27, issue.269, pp.363-370, 1984.
DOI : 10.1007/BF00336961

F. Cao, P. Musé, and F. Sur, Extracting Meaningful Curves from Images, Journal of Mathematical Imaging and Vision, vol.21, issue.11, pp.159-181, 2005.
DOI : 10.1007/s10851-005-4888-0

URL : https://hal.archives-ouvertes.fr/inria-00104264

E. R. Urbach, J. B. Roerdink, and M. H. Wilkinson, Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.2, pp.272-285, 2007.
DOI : 10.1109/TPAMI.2007.28

G. Xia, J. Delon, and Y. Gousseau, Shape-based Invariant Texture Indexing, International Journal of Computer Vision, vol.73, issue.2, pp.382-403, 2010.
DOI : 10.1007/s11263-009-0312-3

URL : https://hal.archives-ouvertes.fr/hal-00355070

Y. Song and A. Zhang, Analyzing scenery images by monotonic tree, Multimedia Systems, vol.8, issue.6, pp.495-511, 2003.
DOI : 10.1007/s00530-002-0067-y

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

M. H. Wilkinson and M. A. Westenberg, Shape Preserving Filament Enhancement Filtering, Proc. of Intl. Conf. on Med. Image Computing and Comp.-Ass. Intervention, pp.770-777, 2001.
DOI : 10.1007/3-540-45468-3_92

C. Ballester, V. Caselles, L. Igual, and L. Garrido, Level Lines Selection with Variational Models for Segmentation and Encoding, Journal of Mathematical Imaging and Vision, vol.4, issue.8, pp.5-27, 2007.
DOI : 10.1007/s10851-006-7252-0

H. Lu, J. C. Woods, and M. Ghanbari, Binary Partition Tree Analysis Based on Region Evolution and Its Application to Tree Simplification, IEEE Transactions on Image Processing, vol.16, issue.4, pp.1131-1138, 2007.
DOI : 10.1109/TIP.2007.891802

Y. Xu, T. Géraud, and L. Najman, Salient level lines selection using the Mumford-Shah functional, 2013 IEEE International Conference on Image Processing, pp.1227-1231, 2013.
DOI : 10.1109/ICIP.2013.6738253

URL : https://hal.archives-ouvertes.fr/hal-00831032

V. Vilaplana, F. Marques, and P. Salembier, Binary Partition Trees for Object Detection, IEEE Transactions on Image Processing, vol.17, issue.11, pp.2201-2216, 2008.
DOI : 10.1109/TIP.2008.2002841

Y. Xu, T. Géraud, and L. Najman, Context-based energy estimator: Application to object segmentation on the tree of shapes, 2012 19th IEEE International Conference on Image Processing, pp.1577-1580, 2012.
DOI : 10.1109/ICIP.2012.6467175

URL : https://hal.archives-ouvertes.fr/hal-00762289

J. Matas, O. Chum, M. Urban, and T. Pajdla, Robust wide baseline stereo from maximally stable extremal regions, Proc. of British Machine Vision Conference, pp.384-396, 2002.

B. Perret, J. Cousty, J. C. Ura, and S. J. Guimarães, Evaluation of Morphological Hierarchies for Supervised Segmentation, Proc. of International Symposium on Mathematical Morphology, ser. LNCS, pp.39-50, 2015.
DOI : 10.1007/978-3-319-18720-4_4

URL : https://hal.archives-ouvertes.fr/hal-01142072

E. Khalimsky, R. Kopperman, and P. Meyer, Computer graphics and connected topologies on finite ordered sets, Topology and its Applications, vol.36, issue.1, pp.1-17, 1990.
DOI : 10.1016/0166-8641(90)90031-V

URL : http://doi.org/10.1016/0166-8641(90)90031-v

D. Martin, C. Fowlkes, D. Tal, and J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, pp.416-423, 2001.
DOI : 10.1109/ICCV.2001.937655

S. Houben, J. Stallkamp, J. Salmen, M. Schlipsing, and C. Igel, Detection of traffic signs in real-world images: The German traffic sign detection benchmark, The 2013 International Joint Conference on Neural Networks (IJCNN), 2013.
DOI : 10.1109/IJCNN.2013.6706807

P. Perona and J. Malik, Scale-space and edge detection using anisotropic diffusion, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.7, pp.629-639, 1990.
DOI : 10.1109/34.56205

S. J. Guimaraes, J. Cousty, Y. Kenmochi, and L. Najman, An efficient hierarchical graph based image segmentation, 14th International Workshop on Structural and Syntactic Pattern Recognition, 2012.

V. Caselles and P. Monasse, Grain Filters, Journal of Mathematical Imaging and Vision, vol.17, issue.3, pp.249-270, 2002.
DOI : 10.1007/978-3-642-04611-7_3

L. Najman and H. Talbot, Mathematical Morphology: From Theory to Applications, 2010.
DOI : 10.1002/9781118600788

URL : https://hal.archives-ouvertes.fr/hal-00622479

D. Comaniciu and P. Meer, Mean shift: a robust approach toward feature space analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.5, pp.603-619, 2002.
DOI : 10.1109/34.1000236

T. Cour, F. Benezit, and J. Shi, Spectral Segmentation with Multiscale Graph Decomposition, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.1124-1131, 2005.
DOI : 10.1109/CVPR.2005.332

P. Viola and M. Jones, Robust Real-Time Face Detection, International Journal of Computer Vision, vol.57, issue.2, pp.137-154, 2001.
DOI : 10.1023/B:VISI.0000013087.49260.fb

S. Houben, A single target voting scheme for traffic sign detection, 2011 IEEE Intelligent Vehicles Symposium (IV), pp.124-129, 2011.
DOI : 10.1109/IVS.2011.5940429

N. Dalal and B. Triggs, Histograms of Oriented Gradients for Human Detection, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.886-893, 2005.
DOI : 10.1109/CVPR.2005.177

URL : https://hal.archives-ouvertes.fr/inria-00548512

T. Hastie, R. Tibshirani, J. Friedman, and J. Franklin, The elements of statistical learning: data mining, inference and prediction, The Mathematical Intelligencer, vol.27, issue.2, pp.83-85, 2005.

E. Carlinet and T. Géraud, MToS: A Tree of Shapes for Multivariate Images, IEEE Transactions on Image Processing, vol.24, issue.12, pp.5330-5342, 2015.
DOI : 10.1109/TIP.2015.2480599

URL : https://hal.archives-ouvertes.fr/hal-01474835

M. Ganz, X. Yang, and G. Slabaugh, Automatic Segmentation of Polyps in Colonoscopic Narrow-Band Imaging Data, IEEE Transactions on Biomedical Engineering, vol.59, issue.8, pp.2144-2151, 2012.
DOI : 10.1109/TBME.2012.2195314

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

Y. Rubner, J. Puzicha, C. Tomasi, and J. M. Buhmann, Empirical Evaluation of Dissimilarity Measures for Color and Texture, Computer Vision and Image Understanding, vol.84, issue.1, pp.25-43, 2001.
DOI : 10.1006/cviu.2001.0934

F. Calderero and F. Marques, Region Merging Techniques Using Information Theory Statistical Measures, IEEE Transactions on Image Processing, vol.19, issue.6, pp.1567-1586, 2010.
DOI : 10.1109/TIP.2010.2043008