T. Géraud, E. Carlinet, S. Crozet, and L. Najman, A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images, Proceedings of the 11th International Symposium on Mathematical Morphology (ISMM), pp.98-110, 2013.
DOI : 10.1007/978-3-642-38294-9_9

E. Carlinet and T. Géraud, A Morphological Tree of Shapes for Color Images, 2014 22nd International Conference on Pattern Recognition, pp.1133-1137, 2014.
DOI : 10.1109/ICPR.2014.204

E. Carlinet and T. Géraud, Getting a morphological tree of shapes for multivariate images: Paths, traps, and pitfalls, 2014 IEEE International Conference on Image Processing (ICIP), pp.615-619, 2014.
DOI : 10.1109/ICIP.2014.7025123

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

A. V. Aho, J. D. Ullman, and J. E. Hopcroft, Data Structures and Algorithms, 1983.

A. Andersson, T. Hagerup, S. Nilsson, and R. Raman, Sorting in Linear Time, Proceddings of the Annual ACM Symposium on Theory of Computing, pp.427-436, 1995.

J. Angulo, Morphological colour operators in totally ordered lattices based on distances: Application to image filtering, enhancement and analysis, Computer Vision and Image Understanding, vol.107, issue.1-2, pp.56-73, 2007.
DOI : 10.1016/j.cviu.2006.11.008

J. Angulo, Unified morphological color processing framework in a lum, Years On Mathematical Morphology, pp.40-387, 2005.

J. Angulo and J. Chanussot, Color and Multivariate Images Mathematical Morphology?From Theory to Applications, pp.291-321, 2010.

E. Aptoula and S. Lefèvre, A comparative study on multivariate mathematical morphology, Pattern Recognition, vol.40, issue.11, pp.2914-2929, 2007.
DOI : 10.1016/j.patcog.2007.02.004

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

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

J. Aubin and H. Frankowska, Set-Valued Analysis. Modern Birkhäuser Classics, Birkhäuser, 2008.

X. Bai and G. Sapiro, Geodesic Matting: A Framework for Fast Interactive Image and??Video Segmentation and Matting, Proceedings of the 11 th International Conference on Computer Vision (ICCV'07). IEEE. Rio de Janeiro, pp.1-8, 2007.
DOI : 10.1007/s11263-008-0191-z

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

V. Barnett, The Ordering of Multivariate Data, Journal of the Royal Statistical Society. Series A (General), vol.139, issue.3, pp.318-355, 1976.
DOI : 10.2307/2344839

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

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

S. Beucher and F. Meyer, The morphological approach to segmentation: the watershed transformation, In: Optical Engineering, vol.34, pp.433-433, 1992.

J. Edmond, R. Breen, and . Jones, Attribute Openings, Thinnings, and Granulometries, In: Computer Vision and Image Understanding, vol.643, pp.377-389, 1996.

J. Burie, ICDAR2015 competition on smartphone document capture and OCR (SmartDoc), 2015 13th International Conference on Document Analysis and Recognition (ICDAR), 2015.
DOI : 10.1109/ICDAR.2015.7333943

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

F. Cao, P. Musé, and F. Sur, Extracting meaningful curves from images, Journal of Mathematic Imaging and Vision, vol.2223, pp.159-181, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00104264

J. Cardelino, V. Caselles, M. Bertalmío, and G. Randall, A contrario hierarchical image segmentation, 2009 16th IEEE International Conference on Image Processing (ICIP), pp.4041-4044, 2009.
DOI : 10.1109/ICIP.2009.5413723

J. Cardelino, G. Randall, M. Bertalmio, and V. Caselles, Region Based Segmentation Using the Tree of Shapes, 2006 International Conference on Image Processing, pp.2421-2424, 2006.
DOI : 10.1109/ICIP.2006.312951

E. Carlinet, Supplementary materials for this paper (MToS: A Tree of Shapes for Multivariate Images), 2015.

E. Carlinet and T. Géraud, A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation, Proceedings of the 12 th International Symposium on Mathematical Morphology, pp.363-374, 2015.
DOI : 10.1007/978-3-319-18720-4_31

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

E. Carlinet and T. Géraud, A Comparative Review of Component Tree Computation Algorithms, IEEE Transactions on Image Processing, vol.23, issue.9, pp.3885-3895, 2014.
DOI : 10.1109/TIP.2014.2336551

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

E. Carlinet, T. Géraud, G. Borgefors, and R. Strand, A Comparison of Many Max-tree Computation Algorithms, Proceedings of the 11 th International Symposium on Mathematical Morphology, pp.73-85, 2013.
DOI : 10.1007/978-3-642-38294-9_7

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

V. Caselles and P. Monasse, Geometric Description of Images as Topographic Maps, Lecture Notes in Mathematics, vol.1984, issue.1, pp.24-25, 1984.
DOI : 10.1007/978-3-642-04611-7

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

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

V. Caselles, E. Meinhardt, and P. Monasse, Constructing the Tree of Shapes of an Image by Fusion of the Trees of Connected Components of Upper and Lower Level Sets, Positivity, vol.12, issue.1, pp.55-73, 2008.
DOI : 10.1007/s11117-007-2150-2

V. Caselles, B. Coll, and J. Morel, Geometry and Color in Natural Images, Journal of Mathematic Imaging and Vision, vol.162, issue.19, pp.89-105, 2002.

V. Caselles, B. Coll, and J. Morel, Topographic Maps and Local Contrast Changes in Natural Images, International Journal of Computer Vision, vol.331, pp.5-27, 1999.

G. Cavallaro, M. D. Mura, J. Atli-benediktsson, and L. Bruzzone, A comparison of self-dual attribute profiles based on different filter rules for classification, 2014 IEEE Geoscience and Remote Sensing Symposium, pp.1265-1268, 2014.
DOI : 10.1109/IGARSS.2014.6946663

J. Chanussot and P. Lambert, Total ordering based on space filling curves for multivalued morphology, In: Computational Imaging and Vision, vol.12, pp.51-58, 1998.

E. Chevallier and J. Angulo, Image adapted total ordering for mathematical morphology on multivariate images, 2014 IEEE International Conference on Image Processing (ICIP), pp.2943-2947, 2014.
DOI : 10.1109/ICIP.2014.7025595

B. Coll and J. Froment, Topographic maps of color images, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000, pp.609-612, 2000.
DOI : 10.1109/ICPR.2000.903619

L. Mary, E. J. Comer, and . Delp, Morphological operations for color image processing, Journal of electronic imaging, vol.83, pp.279-289, 1999.

M. Couprie and G. Bertrand, Topological gray-scale watershed transformation In: Optical Science, Engineering and Instrumentation'97. International Society for Optics and Photonics, pp.136-146, 1997.

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

S. Crozet and T. Géraud, A first parallel algorithm to compute the morphological tree of shapes of nD images, 2014 IEEE International Conference on Image Processing (ICIP), pp.2933-2937, 2014.
DOI : 10.1109/ICIP.2014.7025593

J. Mauro-dalla-mura, B. Atli-benediktsson, L. Waske, and . Bruzzone, Morphological Attribute Profiles for the Analysis of Very High Resolution Images, IEEE Transactions on Geoscience and Remote Sensing, vol.48, issue.10, pp.3747-3762, 2010.
DOI : 10.1109/TGRS.2010.2048116

A. Desolneux, L. Moisan, and J. M. Morel, Edge Detection by Helmholtz Principle, pp.271-284, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00170793

F. Dibos and G. Koepfler, Total variation minimization by the fast level sets transform, Proceedings IEEE Workshop on Variational and Level Set Methods in Computer Vision, pp.179-185, 2001.
DOI : 10.1109/VLSM.2001.938897

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

A. Dubrovina, R. Hershkovitz, and R. Kimmel, Image editing using level set trees, 2014 IEEE International Conference on Image Processing (ICIP), pp.4442-4446, 2014.
DOI : 10.1109/ICIP.2014.7025901

T. Géraud, Ruminations on Tarjan's Union-Find Algorithm and Connected Operators Computational Imaging and Vision Series, Proceedings of the 7 th International Symposium on Mathematical Morphology (ISMM'05, pp.105-116, 2005.

T. Géraud, E. Carlinet, S. Crozet, L. Najman, G. Borgefors et al., A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images, Proceedings of the 11 th International Symposium on Mathematical Morphology, pp.98-110, 2013.
DOI : 10.1007/978-3-642-38294-9_9

T. Géraud, H. Talbot, and M. Van-droogenbroeck, Mathematical Morphology?From Theory to Applications, Chap. Algorithms for Mathematical Morphology, pp.323-353, 2010.

R. Goutali, N. Richard, A. Ledoux, and N. Ellouze, Problematic of idempotency for color and multi-variate images, Traitement du Signal 31, pp.3-4, 2014.

M. Grimaud, New measure of contrast: the dynamics In: Image Algebra and Morphological Image Processing III, pp.292-305, 1992.

É. Grossiord, B. Naegel, H. Talbot, N. Passat, and L. Najman, Shape-Based Analysis on Component-Graphs for Multivalued Image Processing, Proceedings of the 12 th International Symposium on Mathematical Morphology (ISMM'15), pp.446-457, 2015.
DOI : 10.1007/978-3-319-18720-4_38

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

L. Guigues, H. Le-men, and J. Cocquerez, Analyse et représentation ensembles-échelle d'une image, 19° Colloque sur le Traitement du Signal et des Images. GRETSI, Groupe d'Etudes du Traitement du Signal et des Images, 2003.

L. Guigues, J. P. Cocquerez, and H. Le-men, Scale-sets image analysis, International Journal of Computer Vision, vol.683, issue.9, pp.289-317, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00705364

J. A. Henk and . Heijmans, Self-dual Morphological Operators and Filters, Journal of Mathematic Imaging and Vision, vol.61, pp.15-36, 1996.

M. Henle, A Combinatorial Introduction to Topology, 1994.

J. Hernández and B. Marcotegui, Shape ultimate attribute opening, Image and Vision Computing, vol.29, issue.8, pp.533-545, 2011.
DOI : 10.1016/j.imavis.2011.05.001

H. Wim and . Hesselink, Salembier's Min-tree Algorithm Turned Into Breadth First Search, Information Processing Letters, vol.885, pp.225-229, 2003.

M. Gregory, K. Hunter, and . Steiglitz, Operations on images using quad trees, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.2, pp.145-153, 1979.

J. and A. Rosenfeld, A pyramid framework for early vision: multiresolutional computer vision, p.2012

R. Jones, Component trees for image filtering and segmentation, Proceedings of the 1997 IEEE Workshop on Nonlinear Signal and Image Processing, p.20, 1997.

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

. Bangalore-ravi-kiran, Energetic-Lattice based optimization, 2014.

R. Bangalore-kiran and J. Serra, Global?local optimizations by hierarchical cuts and climbing energies, Pattern Recognition, vol.471, issue.10, pp.12-24, 2014.

C. Kurtz, B. Naegel, and N. Passat, Connected Filtering Based on Multivalued Component-Trees, IEEE Transactions on Image Processing, vol.23, issue.12, pp.5152-5164, 2014.
DOI : 10.1109/TIP.2014.2362053

P. Lambert and J. Chanussot, Extending mathematical morphology to color image processing, 1st International Conference on Color in Graphics and Image Processing, pp.158-163, 2000.

L. Latecki, U. Eckhardt, and A. Rosenfeld, Well-Composed Sets, Computer Vision and Image Understanding, vol.61, issue.1, pp.70-83, 1995.
DOI : 10.1006/cviu.1995.1006

T. Lei, Y. Fan, Z. Guo, F. Wei, and W. Liu, Multivariate self-dual morphological operators, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP), pp.359-363
DOI : 10.1109/ChinaSIP.2014.6889264

V. Lempitsky, P. Kohli, C. Rother, and T. Sharp, Image segmentation with a bounding box prior, 2009 IEEE 12th International Conference on Computer Vision, pp.277-284, 2009.
DOI : 10.1109/ICCV.2009.5459262

R. Levillain, T. Géraud, and L. Najman, Milena: Write Generic Morphological Algorithms Once, Run on Many Kinds of Images, Proceedings of the 9 th International Symposium on Mathematical Morphology (ISMM'09), pp.295-306, 2009.
DOI : 10.1007/978-3-540-79126-3_39

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

R. Levillain, T. Géraud, and L. Najman, Why and How to Design a Generic and Efficient Image Processing Framework: The Case of the Milena Library, Proceedings of the 17 th IEEE International Conference on Image Processing (ICIP'10). Hong Kong, China, pp.1941-1944, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00622480

R. Levillain, T. Géraud, and L. Najman, Writing Reusable Digital Geometry Algorithms in a Generic Image Processing Framework, Applications of Discrete Geometry and Mathematical Morphology (Proc. of WADGMM, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00733264

O. Lezoray and A. Elmoataz, Nonlocal and multivariate mathematical morphology, 2012 19th IEEE International Conference on Image Processing, pp.129-132
DOI : 10.1109/ICIP.2012.6466812

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

O. Lezoray, C. Meurie, and A. Elmoataz, A graph approach to color mathematical morphology, Proceedings of the Fifth IEEE International Symposium on Signal Processing and Information Technology, 2005., pp.856-861, 2005.
DOI : 10.1109/ISSPIT.2005.1577211

O. Lezoray, A. Elmoataz, and C. Meurie, Mathematical Morphology in Any Color Space, 14th International Conference of Image Analysis and Processing, Workshops (ICIAPW 2007), pp.183-187, 2007.
DOI : 10.1109/ICIAPW.2007.33

O. Lezoray, C. Charrier, and A. Elmoataz, Rank Transformation and Manifold Learning for Multivariate Mathematical Morphology, pp.35-39, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00380591

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

J. Matas, O. Chum, M. Urban, and T. Pajdla, Robust wide-baseline stereo from maximally stable extremal regions, Image and Vision Computing, vol.2210, issue.115, pp.761-767, 2004.
DOI : 10.1016/j.imavis.2004.02.006

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.671.8241

P. Matas, E. Dokládalová, M. Akil, T. Grandpierre, L. Najman et al., Parallel Algorithm for Concurrent Computation of Connected Component Tree Advanced Concepts for Intelligent Vision Systems, Lecture Notes in Computer Science, vol.5259

L. Mazo, N. Passat, M. Couprie, and C. Ronse, Digital Imaging: A Unified Topological Framework, In: Journal of Mathematical Imaging and Vision, vol.441, pp.19-37, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00622529

A. Meijster and M. H. 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

D. Menotti, L. Najman, A. De-albuquerque, and . Araújo, 1D Component Tree in Linear Time and Space and its Application to Gray-level Image Multithresholding, Proceedings of the 8 th International Symposium on Mathematical Morphology (ISMM'07). Rio de Janeiro, Brazil: Instituto Nacional de Pesquisas Espaciais (INPE), pp.437-448, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00622373

C. Meurie, O. Lezoray, L. Khoudour, and A. Elmoataz, Morphological hierarchical segmentation and color spaces, International Journal of Imaging Systems and Technology, vol.5, issue.2, pp.167-178, 2010.
DOI : 10.1002/ima.20233

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

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

F. Meyer and P. Maragos, Nonlinear Scale-Space Representation with Morphological Levelings, Journal of Visual Communication and Image Representation, vol.11, issue.2, pp.245-265, 2000.
DOI : 10.1006/jvci.1999.0447

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. Morard, P. Dokládal, and E. Decenciere, One-Dimensional Openings, Granulometries and Component Trees in <formula formulatype="inline"><tex Notation="TeX">${\cal O}(1)$</tex> </formula> Per Pixel, IEEE Journal of Selected Topics in Signal Processing, vol.6, issue.7, pp.840-848, 2012.
DOI : 10.1109/JSTSP.2012.2201694

D. Mumford and J. Shah, Optimal approximations by piecewise smooth functions and associated variational problems, Communications on pure and applied mathematics 42, pp.577-685, 1989.
DOI : 10.1002/cpa.3160420503

B. Naegel and N. Passat, Colour image filtering with componentgraphs, Proceedings of the 22 nd International Conference on Pattern Recognition (ICPR'14, pp.1621-1626, 2014.

B. Naegel and N. Passat, Component-Trees and Multi-value Images: A Comparative Study, In: ISMM909. Lecture Notes in Computer Science, vol.16, issue.12, pp.261-271, 2009.
DOI : 10.1109/TIP.2007.909317

B. Naegel, N. Passat, G. Borgefors, and R. Strand, Towards Connected Filtering Based on Component-Graphs, Proceedings of the 11 th International Symposium on Mathematical Morphology, pp.353-364, 2013.
DOI : 10.1007/978-3-642-38294-9_30

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

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

L. Najman and M. Couprie, Watershed Algorithms and Contrast Preservation, pp.62-71, 2003.
DOI : 10.1007/978-3-540-39966-7_5

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

L. Najman and J. Cousty, A graph-based mathematical morphology reader, Pattern Recognition Letters, vol.47, 2014.
DOI : 10.1016/j.patrec.2014.05.007

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

L. Najman, T. Géraud, G. Borgefors, and R. Strand, Discrete Set-Valued Continuity and Interpolation, Proceedings of International Symposium on Mathematical Morphology (ISMM), pp.37-48, 2013.
DOI : 10.1007/978-3-642-38294-9_4

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

L. Najman, J. Cousty, and B. Perret, Playing with Kruskal: Algorithms for Morphological Trees in Edge-Weighted Graphs, Proceedings of the 12 th International Symposium on Mathematical Morphology (ISMM'13), pp.135-146, 2013.
DOI : 10.1007/978-3-642-38294-9_12

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

D. Nistér and H. Stewénius, Linear Time Maximally Stable Extremal Regions, Proceedings of European Conference on Computer Vision, pp.183-196, 2008.
DOI : 10.1007/978-3-540-88688-4_14

F. Ortiz, F. Torres, J. Angulo, and S. Puente, <title>Comparative study of vectorial morphological operations in different color spaces</title>, Intelligent Robots and Computer Vision XX: Algorithms, Techniques, and Active Vision, pp.259-268, 2001.
DOI : 10.1117/12.444190

K. Georgios, P. Ouzounis, and . Soille, Pattern spectra from partition pyramids and hierarchies, Proceedings of the 10 th International Symposium on Mathematical Morphology (ISMM'11). Verbania-Intra, pp.108-119, 2011.

K. Georgios, M. H. Ouzounis, and . Wilkinson, Mask-based Second-generation Connectivity and Attribute Filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.296, pp.990-1004, 2007.

K. Georgios, M. H. Ouzounis, and . Wilkinson, A Parallel Implementation of the Dual-input Max-Tree Algorithm for Attribute Filtering, Proceedings of the 8 th International Symposium on Mathematical Morphology (ISMM'07 Rio de Janeiro, Brazil: Instituto Nacional de Pesquisas Espaciais (INPE), pp.449-460, 2007.

Y. Pan, Top-down image segmentation using the Mumford-Shah functional and level set image representation, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pp.1241-1244, 2009.
DOI : 10.1109/ICASSP.2009.4959815

N. Passat and B. Naegel, An extension of component-trees to partial orders, 2009 16th IEEE International Conference on Image Processing (ICIP), pp.3933-3936, 2009.
DOI : 10.1109/ICIP.2009.5413807

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. Perret, S. Lefèvre, C. Collet, and É. 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

B. Perret, J. Cousty, J. C. , R. Ura, S. Jamil et al., Evaluation of Morphological Hierarchies for Supervised Segmentation, Proceedings of the 12 th International Symposium on Mathematical Morphology (ISMM'15)
DOI : 10.1007/978-3-319-18720-4_4

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

M. Pesaresi and J. A. Benediktsson, A new approach for the morphological segmentation of high-resolution satellite imagery, IEEE Transactions on Geoscience and Remote Sensing, vol.39, issue.2, pp.309-320, 2001.
DOI : 10.1109/36.905239

A. Protiere and G. Sapiro, Interactive Image Segmentation via Adaptive Weighted Distances, IEEE Transactions on Image Processing, vol.16, issue.4, pp.1046-1057, 2007.
DOI : 10.1109/TIP.2007.891796

N. Ray and S. T. Acton, Inclusion filters: a class of self-dual connected operators, IEEE Transactions on Image Processing, vol.14, issue.11, pp.1736-1746, 2005.
DOI : 10.1109/TIP.2005.857251

J. Reinders, Intel Threading Building Blocks: Outfitting C++ for Multi-core Processor Parallelism. O'Reilly Media, 2007.

C. Rother, V. Kolmogorov, and A. Blake, GrabCut: Interactive Foreground Extraction Using Iterated Graph Cuts, In: ACM Transactions on Graphics, vol.233, pp.309-314, 2004.

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. 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

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, pp.555-570, 1998.
DOI : 10.1109/83.663500

J. Serra, Représentations de la couleur en coordonnées polaires adaptées au traitement d'images, p.31, 2005.

J. Serra and R. B. Kiran, Constrained Optimization on Hierarchies and Braids of Partitions, Proceedings of the 12 th International Symposium on Mathematical Morphology, pp.229-240, 2015.
DOI : 10.1007/978-3-319-18720-4_20

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

P. Soille, Beyond self-duality in morphological image analysis, Image and Vision Computing, vol.23, issue.2, pp.249-257, 2005.
DOI : 10.1016/j.imavis.2004.06.002

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

Y. Song, A Topdown Algorithm for Computation of Level Line Trees, IEEE Transactions on Image Processing, vol.16, issue.8, pp.2107-2116, 2007.
DOI : 10.1109/TIP.2007.899616

R. Souza, L. Rittner, R. Machado, and R. Lotufo, A Comparison Between Extinction Filters and Attribute Filters, Proceedings of the 12 th International Symposium on Mathematical Morphology, pp.63-74, 2015.
DOI : 10.1007/978-3-319-18720-4_6

M. Spann and R. Wilson, A quad-tree approach to image segmentation which combines statistical and spatial information, Pattern Recognition, vol.18, issue.3-4, pp.257-269, 1985.
DOI : 10.1016/0031-3203(85)90051-2

R. E. Tarjan, Efficiency of a Good But Not Linear Set Union Algorithm, Journal of the ACM, vol.22, issue.2, pp.215-225, 1975.
DOI : 10.1145/321879.321884

F. Tushabe and M. H. Wilkinson, Color processing using max-trees: A comparison on image compression, 2012 International Conference on Systems and Informatics (ICSAI2012), pp.1374-1380
DOI : 10.1109/ICSAI.2012.6223290

R. Erik, M. H. Urbach, and . Wilkinson, Shape-only Granulometries and Grey-scale Shape Filters, Proceedings of the 6 th International Symposium on Mathematical Morphology (ISMM'02, pp.305-314, 2002.

C. Vachier and F. Meyer, Extinction value: a new measurement of persistence, IEEE Workshop on Nonlinear Signal and Image Processing (NSIP)

S. Velasco-forero and J. Angulo, Random Projection Depth for Multivariate Mathematical Morphology, IEEE Journal of Selected Topics in Signal Processing, vol.6, issue.7, pp.753-763, 2012.
DOI : 10.1109/JSTSP.2012.2211336

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

S. Velasco-forero and J. Angulo, Supervised Ordering in R p : Application to Morphological Processing of Hyperspectral Images, IEEE Transactions on Image Processing, vol.2011, pp.3301-3332, 2011.

S. Velasco-forero and J. Angulo, Vector Ordering and Multispectral Morphological Image Processing Advances in Low-Level Color Image Processing Lecture Notes in Computational Vision and Biomechanics, pp.223-239, 2014.

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

L. Vincent, Grayscale Area Openings and Closings, their Efficient Implementation and Applications, Proceedings of EURASIP Workshop on Mathematical Morphology and its Applications to Signal Processing, pp.22-27, 1993.

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

A. Michael, J. B. Westenberg, M. H. Roerdink, and . Wilkinson, Volumetric Attribute Filtering and Interactive Visualization using the Max-tree Representation, IEEE Transactions on Image Processing, vol.1612, issue.115, pp.2943-2952, 2007.

H. F. Michael and . Wilkinson, A Fast Component-tree Algorithm for High Dynamicrange Images and Second Generation Connectivity, Proceedings of the 18 th IEEE International Conference on Image Processing (ICIP'11). 2011, pp.1021-1024

H. F. Michael, M. A. Wilkinson, and . Westenberg, Shape Preserving Filament Enhancement Filtering, Proceedings of Medical Image Computing and Computer- Assisted Intervention, pp.770-777, 2001.

H. F. Michael, H. Wilkinson, W. H. Gao, J. Hesselink, A. Jonker et al., Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.3010, issue.116, pp.1800-1813, 2008.

D. E. Willard, Log-Logarithmic Worst-Case Range Queries are Possible in Space ?(N), Information Processing Letters, vol.172, issue.126, pp.81-84, 1983.

Y. Xu, Tree-based Shape Spaces: Definition and Applications in Image Processing and Computer Vision, pp.145-149, 2013.
URL : https://hal.archives-ouvertes.fr/tel-00965890

Y. Xu, T. Géraud, and L. Najman, Connected Filtering on Tree-Based Shape-Spaces, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.38, issue.6, pp.1-14, 2015.
DOI : 10.1109/TPAMI.2015.2441070

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

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

Y. Xu, E. Carlinet, T. Géraud, and L. Najman, Efficient Computation of Attributes and Saliency Maps on Tree-Based Image Representations, Proceedings of the 12 th International Symposium on Mathematical Morphology, 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, Morphological Filtering in Shape Spaces: Applications using Tree-Based Image Representations, Proceedings of the 21 st International Conference on Pattern Recognition (ICPR'12, pp.485-488, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00714847

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

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

Y. Xu, T. Géraud, L. Najman, G. Borgefors, and R. Strand, Two Applications of Shape-Based Morphology: Blood Vessels Segmentation and a Generalization of Constrained Connectivity, Proceedings of the 11 th International Symposium on Mathematical Morphology, pp.390-401, 2013.
DOI : 10.1007/978-3-642-38294-9_33

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

E. Carlinet and T. Géraud, A Comparative Review of Component Tree Computation Algorithms, IEEE Transactions on Image Processing, vol.23, issue.9, pp.3885-3895, 2014.
DOI : 10.1109/TIP.2014.2336551

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

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

E. Carlinet and T. Géraud, A Comparison of Many Max-tree Computation Algorithms, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 11th International Symposium on Mathematical Morphology (ISMM)
DOI : 10.1007/978-3-642-38294-9_7

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

E. Carlinet and T. Géraud, A Morphological Tree of Shapes for Color Images, 2014 22nd International Conference on Pattern Recognition
DOI : 10.1109/ICPR.2014.204

E. Carlinet and T. Géraud, Getting a morphological tree of shapes for multivariate images: Paths, traps, and pitfalls, 2014 IEEE International Conference on Image Processing (ICIP), pp.615-619, 2014.
DOI : 10.1109/ICIP.2014.7025123

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

E. Carlinet and T. Géraud, Traitement d'images multivariées avec l'arbre des formes, 2014.

E. Carlinet and T. Géraud, A Color Tree of Shapes with Illustrations on Filtering, Simplification, and Segmentation, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 12th International Symposium on Mathematical Morphology (ISMM), pp.363-374, 2015.
DOI : 10.1007/978-3-319-18720-4_31

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

E. Carlinet and T. Géraud, Morphological object picking based on the color tree of shapes, 2015 International Conference on Image Processing Theory, Tools and Applications (IPTA), 2015.
DOI : 10.1109/IPTA.2015.7367111

E. Carlinet and T. Géraud, Une approche morphologique de segmentation interactive avec l'arbre des formes couleurGRETSI'15). to appear, 2015.

T. Géraud, E. Carlinet, S. Crozet, L. Najman, G. Borgefors et al., A Quasi-linear Algorithm to Compute the Tree of Shapes of nD Images, Proceedings of the 11th International Symposium on Mathematical Morphology (ISMM), pp.98-110, 2013.
DOI : 10.1007/978-3-642-38294-9_9

R. Levillain, T. Géraud, L. Najman, and E. Carlinet, Practical Genericity: Writing Image Processing Algorithms Both Reusable and Efficient, Lecture Notes in Computer Science, vol.8827, pp.70-79, 2014.
DOI : 10.1007/978-3-319-12568-8_9

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

Y. Xu, E. Carlinet, T. Géraud, and L. Najman, Meaningful disjoint level lines selection, 2014 IEEE International Conference on Image Processing (ICIP), pp.2938-2942, 2014.
DOI : 10.1109/ICIP.2014.7025594

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

T. Géraud, E. Carlinet, and S. Crozet, Self-duality and Digital Topology: Links Between the Morphological Tree of Shapes and Well-Composed Gray-Level Images, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 12th International Symposium on Mathematical Morphology (ISMM)
DOI : 10.1007/978-3-319-18720-4_48

Y. Xu, E. Carlinet, T. Géraud, and L. Najman, Efficient Computation of Attributes and Saliency Maps on Tree-Based Image Representations, Mathematical Morphology and Its Application to Signal and Image Processing ? Proceedings of the 12th International Symposium on Mathematical Morphology (ISMM), pp.693-704, 2015.
DOI : 10.1007/978-3-319-18720-4_58

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

M. 12-tree, 124 13 Canonicalization and S computation algorithm, p.125