, image, vol.28291141201171181094412913313425, issue.2, pp.121-124125

, 145] [146] [146] image comparison [37] change detection [147] image retrieval [103,142,148,149] [140] [150] classification [156] time series processing [157] astronomical imaging158] remote sensing (inc. hyperspectral imaging), pp.141-144152

, References 1. Soille, P. Morphological Image Analysis: Principles and Applications, 2003.

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

S. Mohamed and M. Fahmy, Binary image compression using efficient partitioning into rectangular regions, IEEE Transactions on Communications, vol.43, issue.5, pp.1888-1893, 1995.
DOI : 10.1109/26.387415

J. Flusser, Refined moment calculation using image block representation, IEEE Transactions on Image Processing, vol.9, issue.11, pp.1977-1978, 2000.
DOI : 10.1109/83.877219

S. Perantonis, B. Gatos, and N. Papamarkos, Block decomposition and segmentation for fast Hough transform evaluation, Pattern Recognition, vol.32, issue.5, pp.811-824, 1999.
DOI : 10.1016/S0031-3203(98)00125-3

C. Won, A Block-Based MAP Segmentation for Image Compressions, IEEE Trans. Circuits Syst. Video Technol, vol.8, pp.592-601, 1998.

K. Chung and J. Wu, Improved image compression using S-tree and shading approach, IEEE Transactions on Communications, vol.48, issue.5, pp.748-751, 2000.
DOI : 10.1109/26.843184

K. Chung and P. Chen, An efficient algorithm for computing moments on a block representation of a grey-scale image, Pattern Recognition, vol.38, issue.12, pp.2578-2586, 2005.
DOI : 10.1016/j.patcog.2005.04.004

D. Castro, E. Morandi, and C. , Registration of Translated and Rotated Images Using Finite Fourier Transforms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.9, issue.5, pp.700-703, 1987.
DOI : 10.1109/TPAMI.1987.4767966

M. Vetterli and J. Kova?evi´kova?evi´c, Wavelets and Subband Coding, 1995.

S. Mallat, A theory for multiresolution signal decomposition: the wavelet representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.7, pp.674-693, 1989.
DOI : 10.1109/34.192463

T. Lee, Image Representation Using 2D Gabor Wavelets, IEEE Trans. Pattern Anal. Mach. Intell, vol.18, pp.959-971, 1996.

M. Do and M. Vetterli, The finite ridgelet transform for image representation, IEEE Transactions on Image Processing, vol.12, issue.1, pp.16-28, 2003.
DOI : 10.1109/TIP.2002.806252

M. Do and M. Vetterli, The contourlet transform: an efficient directional multiresolution image representation, IEEE Transactions on Image Processing, vol.14, issue.12, pp.2091-2106, 2005.
DOI : 10.1109/TIP.2005.859376

S. Mallat and W. Hwang, Singularity detection and processing with wavelets, IEEE Transactions on Information Theory, vol.38, issue.2, pp.617-643, 1992.
DOI : 10.1109/18.119727

A. Bovik, M. Clark, and W. Geisler, Multichannel texture analysis using localized spatial filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.12, issue.1, pp.55-73, 1990.
DOI : 10.1109/34.41384

P. Monasse, Morphological Representation of Digital Images and Application to Registration, 2000.

R. Achanta, A. Shaji, K. Smith, A. Lucchi, P. Fua et al., SLIC Superpixels Compared to State-of-the-Art Superpixel Methods, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.34, issue.11, pp.2274-2282, 2012.
DOI : 10.1109/TPAMI.2012.120

A. Rosenfeld, Adjacency in digital pictures, Information and Control, vol.26, issue.1, pp.24-33, 1974.
DOI : 10.1016/S0019-9958(74)90696-2

P. Lienhardt, Topological models for boundary representation: a comparison with n-dimensional generalized maps, Computer-Aided Design, vol.23, issue.11, pp.59-82, 1991.
DOI : 10.1016/0010-4485(91)90100-B

J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Trans. Pattern Anal. Mach. Intell, vol.22, pp.888-905, 2000.

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

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

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.31-1362, 2009.
DOI : 10.1109/TPAMI.2008.173

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

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

J. Serra, A Lattice Approach to Image Segmentation, Journal of Mathematical Imaging and Vision, vol.2, issue.2, pp.83-130, 2006.
DOI : 10.1007/978-3-662-03939-7

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

C. Ronse, Partial Partitions, Partial Connections and Connective Segmentation, Journal of Mathematical Imaging and Vision, vol.25, issue.4, pp.97-125, 2008.
DOI : 10.1017/CBO9780511542725

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

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

L. Garrido, P. Salembier, and D. Garcia, Extensive operators in partition lattices for image sequence analysis. Signal Process, pp.157-180, 1998.

F. Meyer, AN OVERVIEW OF MORPHOLOGICAL SEGMENTATION, International Journal of Pattern Recognition and Artificial Intelligence, vol.52, issue.07, pp.1089-1118, 2001.
DOI : 10.1109/83.217222

S. L. Horowitz and T. Pavlidis, Picture Segmentation by a Tree Traversal Algorithm, Journal of the ACM, vol.23, issue.2, pp.368-388, 1976.
DOI : 10.1145/321941.321956

S. Tanimoto, A hierarchical data structure for picture processing, Computer Graphics and Image Processing, vol.4, issue.2, pp.104-119, 1975.
DOI : 10.1016/S0146-664X(75)80003-7

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

D. Hoiem, A. A. Efros, and M. Hebert, Recovering Occlusion Boundaries from an Image, International Journal of Computer Vision, vol.14, issue.2, pp.328-346, 2011.
DOI : 10.1109/34.121787

J. R. Uijlings, K. E. Van-de-sande, T. Gevers, and A. W. Smeulders, Selective Search for Object Recognition, International Journal of Computer Vision, vol.57, issue.1, pp.154-171, 2013.
DOI : 10.1023/B:VISI.0000013087.49260.fb

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

Y. Song and A. Zhang, Monotonic Tree, Proceedings of the 10th International Conference, pp.3-5, 2002.
DOI : 10.1007/3-540-45986-3_10

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, ISMM 2013, pp.27-29, 2013.
DOI : 10.1007/978-3-642-38294-9_9

J. Cousty, L. Najman, and B. Perret, Constructive Links between Some Morphological Hierarchies on Edge-Weighted Graphs, Proceedings of the 11th International Symposium, ISMM 2013, pp.27-29, 2013.
DOI : 10.1007/978-3-642-38294-9_8

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

J. Cousty and L. Najman, Incremental Algorithm for Hierarchical Minimum Spanning Forests and Saliency of Watershed Cuts, Proceedings of the 10th International Symposium, ISMM 2011, pp.6-8, 2011.
DOI : 10.1109/T-C.1971.223083

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

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. Ouzounis and P. Soille, Pattern Spectra from Partition Pyramids and Hierarchies, Proceedings of the 10th International Symposium, ISMM 2011, pp.6-8, 2011.
DOI : 10.1109/TPAMI.2007.28

L. Najman and P. Soille, On Morphological Hierarchical Representations for Image Processing and Spatial Data Clustering, Applications of Discrete Geometry and Mathematical Morphology, pp.43-67, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00733251

C. Ronse, Adjunctions on the lattices of partitions and of partial partitions, Applicable Algebra in Engineering, Communication and Computing, vol.22, issue.97
DOI : 10.1017/CBO9780511542725

, Commun. Comput, vol.21, pp.343-396, 2010.

C. Ronse, Ordering Partial Partitions for Image Segmentation and Filtering: Merging, Creating and Inflating Blocks, Journal of Mathematical Imaging and Vision, vol.30, issue.7, pp.202-233, 2014.
DOI : 10.1109/TPAMI.2007.70817

C. Ronse, Orders for Simplifying Partial Partitions, Journal of Mathematical Imaging and Vision, vol.26, issue.6, pp.382-410
DOI : 10.1007/978-3-642-21569-8_4

L. Najman and F. Meyer, A short tour of mathematical morphology on edge and vertex weighted graphs. In Image Processing and Analysis with Graphs, pp.141-174, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00741976

P. Bosilj, S. Lefèvre, and E. Kijak, Hierarchical Image Representation Simplification Driven by Region Complexity, Proceedings of the 17th International Conference, pp.9-13, 2013.
DOI : 10.1007/978-3-642-41181-6_57

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

R. Sokal and F. Rohlf, The Comparison of Dendrograms by Objective Methods, Taxon, vol.11, issue.2, pp.33-40, 1962.
DOI : 10.2307/1217208

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

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

L. Najman, J. Cousty, and B. Perret, Playing with Kruskal: Algorithms for Morphological Trees in Edge-Weighted Graphs, Proceedings of the 11th International Symposium, ISMM 2013, pp.27-29, 2013.
DOI : 10.1007/978-3-642-38294-9_12

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

J. Cousty, L. Najman, Y. Kenmochi, and S. Guimarães, Hierarchical Segmentations with Graphs: Quasi-flat Zones, Minimum Spanning Trees, and Saliency Maps, Journal of Mathematical Imaging and Vision, vol.29, issue.2, pp.10-1007, 2016.
DOI : 10.1109/TPAMI.2007.28

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

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

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

C. Berge, Graphs and Hypergraphs, 1973.

G. Ouzounis and M. 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

G. Ouzounis and M. 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

B. Perret, S. Lefèvre, C. Collet, and É. 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, Mathematical morphology for Boolean lattices In Image Analysis and Mathematical Morphology, II: Theoretical Advances, pp.37-58, 1988.

P. Ghamisi, M. Dalla-mura, and J. Benediktsson, A Survey on Spectral???Spatial Classification Techniques Based on Attribute Profiles, IEEE Transactions on Geoscience and Remote Sensing, vol.53, issue.5, pp.2335-2353, 2015.
DOI : 10.1109/TGRS.2014.2358934

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

G. Cavallaro, M. Dalla-mura, J. A. Benediktsson, and L. Bruzzone, Extended Self-Dual Attribute Profiles for the Classification of Hyperspectral Images, IEEE Geoscience and Remote Sensing Letters, vol.12, issue.8, pp.1690-1694, 2015.
DOI : 10.1109/LGRS.2015.2419629

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

B. B. Damodaran, J. Höhle, and S. Lefèvre, Attribute Profiles on Derived Features for Urban Land Cover Classification, Photogrammetric Engineering & Remote Sensing, vol.83, issue.3, pp.183-193, 2017.
DOI : 10.14358/PERS.83.3.183

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

M. Wilkinson, A fast component-tree algorithm for high dynamic-range images and second generation connectivity, 2011 18th IEEE International Conference on Image Processing, pp.11-14, 2011.
DOI : 10.1109/ICIP.2011.6115597

J. Serra and P. Salembier, Connected operators and pyramids, Proceedings of the SPIE Image Algebra and Morphological Image Processing, pp.11-16, 1993.
DOI : 10.1117/12.146672

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://upcommons.upc.edu/bitstream/2117/97786/1/00403422.pdf

F. Meyer and L. Najman, Segmentation, minimum spanning tree and hierarchies In Mathematical Morphology: From Theory to Applications, pp.229-261, 2010.
DOI : 10.1002/9781118600788.ch9

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/10719839_9

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

L. Guigues, J. P. Cocquerez, and H. Le-men, Scale-Sets Image Analysis, International Journal of Computer Vision, vol.20, issue.6, pp.289-317, 2006.
DOI : 10.1109/34.56205

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

J. Serra, O. Hierarchies, I. Debled-rennesson, E. Domenjoud, and B. Kerautret, Discrete Geometry for Computer Imagery, DGCI, vol.6607, 2011.

B. R. Kiran and J. Serra, Scale space operators on hierarchies of segmentations. International Conference on Scale Space and Variational Methods in Computer Vision, pp.331-342, 2013.
DOI : 10.1007/978-3-642-38267-3_28

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

B. R. Kiran and J. Serra, Ground Truth Energies for Hierarchies of Segmentations, Proceedings of the 11th International Symposium, ISMM 2013, pp.27-29, 2013.
DOI : 10.1007/978-3-642-38294-9_11

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

B. R. Kiran and J. Serra, Braids of Partitions, Proceedings of the 12th International Symposium, ISMM 2015, pp.27-29, 2015.
DOI : 10.1007/978-3-319-18720-4_19

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

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

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

G. Tochon, M. Dalla-mura, and J. Chanussot, Segmentation of Multimodal Images Based on Hierarchies of Partitions, Proceedings of the 12th International Symposium, ISMM 2015, pp.27-29, 2015.
DOI : 10.1007/978-3-319-18720-4_21

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

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

H. Lu, J. 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

S. Johnson, Hierarchical clustering schemes, Psychometrika, vol.58, issue.4, pp.241-254, 1967.
DOI : 10.1099/00221287-17-1-201

C. Jardine and N. Jardine, The structure and construction of taxonomic hierarchies, Mathematical Biosciences, vol.1, issue.2, pp.173-179, 1967.
DOI : 10.1016/0025-5564(67)90032-6

P. Sneath, The Application of Computers to Taxonomy, Microbiology, vol.17, issue.1, pp.201-226, 1957.
DOI : 10.1099/00221287-17-1-201

D. S. Maia, A. De-albuquerque-araujo, J. Cousty, L. Najman, B. Perret et al., Evaluation of Combinations of Watershed Hierarchies, Proceedings of the 13th International Symposium, ISMM 2017, pp.15-17, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01552420

V. Caselles and P. Monasse, Geometric Description of Images as Topographic Maps, 2009.
DOI : 10.1007/978-3-642-04611-7

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

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

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.1126-1140, 2016.
DOI : 10.1109/TPAMI.2015.2441070

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

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

C. Ballester, V. Caselles, and P. Monasse, The tree of shapes of an image, ESAIM: Control, Optimisation and Calculus of Variations, vol.4, pp.1-18, 2003.
DOI : 10.1007/BF00410640

M. Grimaud, P. D. Gader, E. R. Dougherty, and J. Serra, New measure of contrast: The dynamics, Proc. SPIE 1769, Proceedings of the International Society for Optics and Photonics, pp.292-305, 1992.

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

A. C. Jalba and M. Westenberg, A Comparison of Two Tree Representations for Data-Driven Volumetric Image Filtering, Proceedings of the 10th International Symposium, ISMM 2011, pp.6-8, 2011.
DOI : 10.1007/3-540-45468-3_92

A. Vichik, R. Keshet, and D. Malah, Self-dual morphology on tree semilattices and applications, Proceedings of the 8th International Symposium on Mathematical Morphology, pp.10-13, 2007.

J. Kruskal, On the shortest spanning subtree of a graph and the traveling salesman problem, Proceedings of the American Mathematical Society, vol.7, issue.1, pp.48-50, 1956.
DOI : 10.1090/S0002-9939-1956-0078686-7

O. Morris, M. D. Lee, and A. Constantinides, Graph theory for image analysis: an approach based on the shortest spanning tree, IEE Proceedings F Communications, Radar and Signal Processing, vol.133, issue.2, pp.146-152, 1986.
DOI : 10.1049/ip-f-1.1986.0025

A. Silva and R. De-alencar-lotufo, New Extinction Values from Efficient Construction and Analysis of Extended Attribute Component Tree, 2008 XXI Brazilian Symposium on Computer Graphics and Image Processing, pp.12-15, 2008.
DOI : 10.1109/SIBGRAPI.2008.8

P. Soille and J. Grazzini, Constrained Connectivity and Transition Regions, Proceedings of the 9th International Symposium, ISMM 2009, pp.24-27, 2009.
DOI : 10.1016/j.patcog.2008.11.004

P. Soille, Constrained connectivity for the processing of very-high-resolution satellite images, International Journal of Remote Sensing, vol.31, issue.22, pp.31-5879, 2010.
DOI : 10.1109/TGRS.2002.804618

P. Soille, Preventing Chaining through Transitions While Favouring It within Homogeneous Regions, Proceedings of the 10th International Symposium, ISMM 2011, pp.6-8, 2011.
DOI : 10.1080/01431161.2010.512622

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, The levelings, Proceedings of the Fourth International Symposium on Mathematical Morphology and Its Applications to Image and Signal Processing, pp.3-5, 1998.

P. Soille, On Genuine Connectivity Relations Based on Logical Predicates, 14th International Conference on Image Analysis and Processing (ICIAP 2007), pp.10-14, 2007.
DOI : 10.1109/ICIAP.2007.4362825

E. Carlinet, 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

U. Moschini, A. Meijster, and M. Wilkinson, A Hybrid Shared-Memory Parallel Max-Tree Algorithm for Extreme Dynamic-Range Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.40, issue.3, 2018.
DOI : 10.1109/TPAMI.2017.2689765

D. Nistér and H. Stewénius, Linear Time Maximally Stable Extremal Regions, Proceedings of the 10th European Conference on Computer Vision, pp.183-196, 2008.
DOI : 10.1016/0022-0000(85)90014-5

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

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 T. Géraud, Discrete Set-Valued Continuity and Interpolation, Proceedings of the 11th International Symposium, ISMM 2013, pp.27-29, 2013.
DOI : 10.1007/978-3-642-38294-9_4

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

L. Guigues, Modèles Multi-Échelles Pour la Segmentation D'images, École Doctorale Sciences et Ingénierie, 2003.

R. Duda, P. Hart, and D. Stork, Pattern Classification, 2000.

A. Al-dujaili, F. Merciol, S. Lefèvre, and . Graphbpt, GraphBPT: An Efficient Hierarchical Data Structure for Image Representation and Probabilistic Inference, Proceedings of the 12th International Symposium, ISMM 2015, pp.27-29, 2015.
DOI : 10.1007/978-3-319-18720-4_26

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

J. Havel, F. Merciol, and S. Lefèvre, Efficient Schemes for Computing ??-tree Representations, Proceedings of the Mathematical Morphology and Its Applications to Signal and Image Processing, pp.27-29, 2013.
DOI : 10.1007/978-3-642-38294-9_10

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

J. Havel, F. Merciol, and S. Lefèvre, Efficient tree construction for multiscale image representation and processing, Journal of Real-Time Image Processing, vol.30, issue.10, 2016.
DOI : 10.1109/TPAMI.2007.70836

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

M. Bender and M. Farach-colton, The LCA Problem Revisited, Proceedings of the 4th Latin American Symposium, Punta del Esk, pp.10-14, 2000.
DOI : 10.1007/10719839_9

M. Westenberg, J. Roerdink, and M. 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

B. Perret and C. Collet, Connected image processing with multivariate attributes: An unsupervised Markovian classification approach, Computer Vision and Image Understanding, vol.133, pp.1-14, 2015.
DOI : 10.1016/j.cviu.2014.09.008

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

F. N. Kiwanuka and M. H. Wilkinson, Automatic attribute threshold selection for morphological connected attribute filters, Pattern Recognition, vol.53, pp.59-72, 2016.
DOI : 10.1016/j.patcog.2015.11.012

Y. Xu, T. Géraud, and L. Najman, Morphological filtering in shape spaces: Applications using tree-based image representations, Proceedings of the 2012 21st International Conference on Pattern Recognition (ICPR), pp.11-15, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00714847

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

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

Y. Xu, T. Géraud, and L. Najman, Hierarchical image simplification and segmentation based on Mumford???Shah-salient level line selection, Pattern Recognition Letters, vol.83, pp.278-286, 2016.
DOI : 10.1016/j.patrec.2016.05.006

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

E. Aptoula, J. Weber, and S. Lefèvre, Vectorial Quasi-flat Zones for Color Image Simplification, Proceedings of the 11th International Symposium, ISMM 2013, pp.27-29, 2013.
DOI : 10.1007/978-3-642-38294-9_20

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

B. Marcotegui, A. Serna, and J. Hernández, Ultimate Opening Combined with Area Stability Applied to Urban Scenes, Proceedings of the 13th International Symposium, ISMM 2017, pp.15-17, 2017.
DOI : 10.1016/j.cag.2015.03.004

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

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

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

L. Igual, Image Segmentation and Compression Using the Tree of Shapes of an Image. Motion Estimation, 2006.

F. Meyer, Minimum Spanning Forests for Morphological Segmentation, Math. Morphol. Appl. Image Process, pp.77-84, 1994.
DOI : 10.1007/978-94-011-1040-2_11

S. Valero, P. Salembier, and J. Chanussot, Comparison of merging orders and pruning strategies for Binary Partition Tree in hyperspectral data, 2010 IEEE International Conference on Image Processing, pp.26-29, 2010.
DOI : 10.1109/ICIP.2010.5652595

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

M. Veganzones, G. Tochon, M. Dalla-mura, A. Plaza, and J. Chanussot, Hyperspectral Image Segmentation Using a New Spectral Unmixing-Based Binary Partition Tree Representation, IEEE Transactions on Image Processing, vol.23, issue.8, pp.3574-3589, 2014.
DOI : 10.1109/TIP.2014.2329767

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

G. Tochon, J. B. Feret, S. Valero, R. E. Martin, D. E. Knapp et al., On the use of binary partition trees for the tree crown segmentation of tropical rainforest hyperspectral images, Remote Sensing of Environment, vol.159, pp.318-331
DOI : 10.1016/j.rse.2014.12.020

F. Merciol and S. Lefèvre, Fast Image and Video Segmentation Based on Alpha-tree Multiscale Representation, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems, pp.25-29, 2012.
DOI : 10.1109/SITIS.2012.56

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

F. Merciol and S. Lefèvre, Buffering Hierarchical Representation of Color Video Streams for Interactive Object Selection, Proceedings of the 16th International Conference, pp.26-29, 2015.
DOI : 10.1007/978-3-319-25903-1_74

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

F. Tushabe and M. Wilkinson, Image Preprocessing for Compression: Attribute Filtering, Proceedings of the World Congress on Engineering & Computer Science, pp.24-26, 2007.

A. Solé, V. Caselles, G. Sapiro, and F. Arándiga, Morse Description and Geometric Encoding of Digital Elevation Maps, IEEE Transactions on Image Processing, vol.13, issue.9, pp.1245-1262, 2004.
DOI : 10.1109/TIP.2004.832864

E. Urbach, Intelligent Object Detection Using Trees, Proceedings of the 12th International Symposium, ISMM 2015, pp.27-29, 2015.
DOI : 10.1007/978-3-319-18720-4_25

P. Teeninga, U. Moschini, S. Trager, and M. Wilkinson, Improved Detection of Faint Extended Astronomical Objects Through Statistical Attribute Filtering, Proceedings of the 12th International Symposium, ISMM 2015, pp.27-29, 2015.
DOI : 10.1007/978-3-319-18720-4_14

J. A. Benediktsson, L. Bruzzone, J. Chanussot, M. Dalla-mura, P. Salembier et al., Hierarchical Analysis of Remote Sensing Data: Morphological Attribute Profiles and Binary Partition Trees, Proceedings of the 10th International Symposium, ISMM 2011, pp.6-8, 2011.
DOI : 10.1109/TIP.2005.854491

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

S. Valero, P. Salembier, and J. Chanussot, Object recognition in hyperspectral images using Binary Partition Tree representation, Pattern Recognition Letters, vol.56, pp.45-51, 2015.
DOI : 10.1016/j.patrec.2015.01.003

G. Tochon, J. Chanussot, M. Dalla-mura, and A. L. Bertozzi, Object Tracking by Hierarchical Decomposition of Hyperspectral Video Sequences: Application to Chemical Gas Plume Tracking, IEEE Transactions on Geoscience and Remote Sensing, vol.55, issue.8
DOI : 10.1109/TGRS.2017.2694159

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

A. Desolneux, L. Moisan, and J. M. Morel, Edge detection by Helmholtz principle, Journal of Mathematical Imaging and Vision, vol.14, issue.3, pp.271-284, 2001.
DOI : 10.1023/A:1011290230196

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

Y. Xu, P. Monasse, T. Géraud, 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. Bosilj, E. Kijak, S. Lefèvre, and M. Beyond, Maximally Stable Regions using Tree of Shapes, Proceedings of the Conference: British Machine Vision Conference 2015, pp.7-10, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01194372

D. Mura, M. Benediktsson, J. A. Waske, B. Bruzzone, and L. , Extended profiles with morphological attribute filters for the analysis of hyperspectral data, Int. J. Remote Sens, pp.31-5975, 2010.

P. Bosilj, M. Wilkinson, and E. Kijak, Lefèvre, S. Local 2D Pattern Spectra as Connected Region Descriptors, Math. Morphol. Theory Appl, vol.2016, pp.10-1515

M. Pham, E. Aptoula, and S. Lefèvre, Feature Profiles from Attribute Filtering for Classification of Remote Sensing Images, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol.11, issue.1, pp.249-256, 2018.
DOI : 10.1109/JSTARS.2017.2773367

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

M. Pham, E. Aptoula, and S. Lefèvre, Local Feature-Based Attribute Profiles for Optical Remote Sensing Image Classification, IEEE Transactions on Geoscience and Remote Sensing, vol.56, issue.2, 2018.
DOI : 10.1109/TGRS.2017.2761402

D. Mura, M. Benediktsson, J. A. Bruzzone, and L. , Self-dual attribute profiles for the analysis of remote sensing images, Proceedings of the 10th International Symposium, ISMM 2011, pp.6-8, 2011.

P. Bosilj, B. Damodaran, E. Aptoula, M. Dalla-mura, and S. Lefèvre, Attribute Profiles from Partitioning Trees, Proceedings of the 13th International Symposium, ISMM 2017, pp.15-17, 2017.
DOI : 10.1109/TGRS.2013.2292544

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

L. Gueguen and R. Hamid, Toward a Generalizable Image Representation for Large-Scale Change Detection: Application to Generic Damage Analysis, IEEE Transactions on Geoscience and Remote Sensing, vol.54, issue.6, pp.3378-3387, 2016.
DOI : 10.1109/TGRS.2016.2516402

F. Tushabe and M. Wilkinson, Content-Based Image Retrieval Using Combined 2D Attribute Pattern Spectra, Proceedings of the 8th Workshop of the Cross-Language Evaluation Forum, pp.19-21, 2007.
DOI : 10.1007/978-3-540-85760-0_69

P. Bosilj, E. Aptoula, S. Lefèvre, and E. Kijak, Retrieval of Remote Sensing Images with Pattern Spectra Descriptors, ISPRS International Journal of Geo-Information, vol.8, issue.12, 2016.
DOI : 10.1007/s11263-015-0816-y

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

E. Aptoula, Remote Sensing Image Retrieval With Global Morphological Texture Descriptors, IEEE Transactions on Geoscience and Remote Sensing, vol.52, issue.5, pp.3023-3034
DOI : 10.1109/TGRS.2013.2268736

E. Urbach, J. Roerdink, and M. 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

E. Aptoula, M. Dalla-mura, and S. Lefèvre, Vector Attribute Profiles for Hyperspectral Image Classification, IEEE Transactions on Geoscience and Remote Sensing, vol.54, issue.6, pp.3208-3220, 2016.
DOI : 10.1109/TGRS.2015.2513424

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

S. Lefèvre, L. Chapel, and F. Merciol, Hyperspectral image classification from multiscale description with constrained connectivity and metric learning, 2014 6th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS), pp.24-27, 2014.
DOI : 10.1109/WHISPERS.2014.8077559

F. Merciol and S. Lefèvre, Fast building extraction by multiscale analysis of digital surface models, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS), pp.26-31, 2015.
DOI : 10.1109/IGARSS.2015.7325823

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

G. Cavallaro, M. Dalla-mura, J. A. Benediktsson, and A. Plaza, Remote Sensing Image Classification Using Attribute Filters Defined Over the Tree of Shapes, IEEE Transactions on Geoscience and Remote Sensing, vol.54, issue.7, pp.3899-3911, 2016.
DOI : 10.1109/TGRS.2016.2530690

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

E. Aptoula, The impact of multivariate quasi-flat zones on the morphological description of hyperspectral images, International Journal of Remote Sensing, vol.35, issue.10, pp.3482-3498, 2014.
DOI : 10.1080/01431160500300354.

A. Alonso-gonzález, C. López-martínez, and P. Salembier, PolSAR Time Series Processing With Binary Partition Trees, IEEE Transactions on Geoscience and Remote Sensing, vol.52, issue.6, pp.3553-3567, 2014.
DOI : 10.1109/TGRS.2013.2273664

B. Perret, S. Lefevre, C. Collet, and É. Slezak, Connected Component Trees for Multivariate Image Processing and Applications in Astronomy, 2010 20th International Conference on Pattern Recognition, pp.23-26, 2010.
DOI : 10.1109/ICPR.2010.994

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

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

F. Merciol, T. Balem, and S. Lefèvre, Efficient and Large-Scale Land Cover Classification using Multiscale Image Analysis, Proceedings of the 2017 Conference on Big Data from Space, pp.28-30, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01672868

P. Salembier and S. Foucher, Optimum Graph Cuts for Pruning Binary Partition Trees of Polarimetric SAR Images, IEEE Transactions on Geoscience and Remote Sensing, vol.54, issue.9, pp.5493-5502, 2016.
DOI : 10.1109/TGRS.2016.2566581

URL : http://upcommons.upc.edu/bitstream/2117/99189/11/ieee.pdf

F. Zanoguera and F. Meyer, On the implementation of non-separable vector levelings, Proceedings of the Mathematical Morphology : Proceedings of the VIth International Symposium ISMM 2002, pp.3-5, 2002.

E. Aptoula, 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

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/978-3-642-04611-7

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

P. E. Forssén, Maximally Stable Colour Regions for Recognition and Matching, 2007 IEEE Conference on Computer Vision and Pattern Recognition, pp.17-22, 2007.
DOI : 10.1109/CVPR.2007.383120

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-5442, 2015.
DOI : 10.1109/TIP.2015.2480599

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

B. Perret, J. Cousty, O. Tankyevych, H. Talbot, and N. Passat, Directed Connected Operators: Asymmetric Hierarchies for Image Filtering and Segmentation, by the authors. Licensee MDPI This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license, pp.1162-1176, 2018.
DOI : 10.1109/TPAMI.2014.2366145

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