A. Alonso-gonzalez, S. Valero, J. Chanussot, C. Lopez-martinez, 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.
URL : https://hal.archives-ouvertes.fr/hal-00798378

X. Bai, J. Wang, D. Simons, and G. Sapiro, Video snapcut: robust video object cutout using localized classifiers, Proceedings of the SIGGRAPH, 2009.

, Error is expressed as the average fraction (and absolute number in parentheses) of mis-segmented pixels (false positive plus false negative) per frame. Efficiency is computed in seconds considering

P. Bosilj, S. Lefèvre, and E. Kijak, Hierarchical image representation simplification driven by region complexity, International Conference on Image Analysis and Processing, pp.562-571, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00921674

Y. Boykov and G. Funka-lea, Graph cuts and efficient n-d image segmentation, International Journal of Computer Vision, vol.70, issue.2, pp.109-131, 2006.

Y. Boykov and M. P. Jolly, Interactive graph cuts for optimal boundary and region segmentation of objects in n-d images, Proceedings of the ICCV, pp.105-112, 2001.

D. Brunner and P. Soille, Iterative area filtering of multichannel images, Image and Vision Computing, vol.25, issue.8, pp.1352-1364, 2007.

E. Carlinet and T. Géraud, A comparison of many maxtree computation algorithms, Mathematical Morphology and Its Applications to Signal and Image Processing, pp.73-85, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01476238

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.
URL : https://hal.archives-ouvertes.fr/hal-01474830

J. Cousty, L. Najman, and B. Perret, Constructive links between some morphological hierarchies on edgeweighted graphs, International Symposium on Mathematical Morphology, pp.135-146, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00798622

M. Cramer, The dgpf test on digital aerial camera evaluation -overview and test design. Photogrammetrie -Fernerkundung -Geoinformation, vol.2, pp.73-82, 2010.

M. Grundmann, V. Kwatra, M. Han, and I. Essa, Efficient hierarchical graph based video segmentation, IEEE CVPR, 2010.

J. Havel, F. Merciol, and S. Lefèvre, Efficient schemes for computing ?-tree representations, In International Syposium on Mathematical Morphology, pp.111-122, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00905177

H. Jegou, M. Douze, and C. Schmid, Hamming embedding and weak geometry consistency for large scale image search, Proceedings of the 10th European conference on Computer vision, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00548651

Y. J. Lee, J. Kim, and K. Grauman, Key-segments for video object segmentation, ICCV, 2011.

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

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 of the 8th International Conference on Computer Vision, vol.2, pp.416-425, 2001.

P. Matas, E. Dokladalova, M. Akil, V. Georgiev, and M. Poupa, Parallel hardware implementation of connected component tree computation, Field Programmable Logic and Applications (FPL), 2010 International Conference on, pp.64-69, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00622489

F. Merciol, L. Chapel, and S. Lefèvre, Hyperspectral image representation through ?-trees, ESA-EUSC-JRC Conference on Image Information Mining, pp.37-40, 2014.
URL : https://hal.archives-ouvertes.fr/hal-00998255

F. Merciol and S. Lefèvre, Fast image and video segmentation based on ?-tree multiscale representation, ternational Conference on Signal Image Technology and Internet Based Systems, pp.336-342, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00763491

P. Monasse, Contrast invariant registration of images, Proceedings of the International Conference on Acoustics, Speech and Signal Processing, vol.6, pp.3221-3224, 1999.

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.

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.
URL : https://hal.archives-ouvertes.fr/hal-00622110

L. Najman, J. Cousty, and B. Perret, Playing with kruskal: Algorithms for morphological trees in edgeweightted graphs, International Syposium on Mathematical Morphology, pp.135-146, 2013.

D. Nister and H. Stewenius, Linear time maximally stable extremal regions, ECCV, pp.183-196, 2008.

A. Noma, A. Graciano, R. Cesar, L. Consularo, and I. Bloch, Interactive image segmentation by matching attributed relational graphs, Pattern Recognition, vol.45, pp.1159-1179, 2012.

G. Ouzounis and L. Gueguen, Interactive collection of training samples from the max-tree structure, IEEE International Conference on Image Processing, pp.1449-1452, 2011.

G. Ouzounis, V. Syrris, L. Gueguen, and P. Soille, The switchboard platform for interactive image information mining, Proc. of 8th Conference on Image Information Mining, 2012.

G. Ouzounis and M. Wilkinson, Mask-based secondgeneration connectivity and attribute filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.6, pp.990-1004, 2007.

G. K. Ouzounis and P. Soille, Pattern spectra from partition pyramids and hierarchies, International Symposium on Mathematical Morphology, pp.108-119, 2011.

N. Passat and B. Naegel, Selection of relevant nodes from component-trees in linear time, IAPR International Conference on Discrete Geometry for Computer Imagery, pp.453-464, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01695039

N. Passat, N. Naegel, F. Rousseau, M. Koob, and J. L. Dietemann, Interactive segmentation based on componenttrees, Pattern Recognition, vol.44, pp.2539-2554, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01694403

S. Poullot and S. Satoh, Vabcut: a video extension of grabcut for unsupervised video foreground object segmentation, VISAPP, 2014.

B. Price, B. Morse, and S. Cohen, Livecut: Learningbased interactive video segmentation by evaluation of multiple propagated cues, IEEE International Conference on Computer Vision, 2009.

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.

P. Salembier, A. Oliveras, and L. Garrido, Anti-extensive connected operators for image and sequence processing, IEEE Transactions on Image Processing, vol.7, issue.4, pp.555-570, 1998.

J. Serra, Anamorphoses and function lattices, Mathematical Morphology in Image Processing, vol.13, pp.483-523, 1993.

J. Serra, The "false colour" problem, International Symposium on Mathematical Morphology, pp.13-23, 2009.

J. Serra and B. Kiran, Optima on hierarchies of partitions, International Symposium on Mathematical Morphology, pp.147-158, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00802457

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.

P. Soille and J. Grazzini, Constrained connectivity and transition regions, International Symposium on Mathematical Morphology, pp.59-69, 2009.

Y. Song and A. Zhang, Analyzing scenery images by monotonic tree, ACM Multimedia Systems, vol.8, issue.6, pp.495-511, 2003.

S. , C. T. Géraud, E. Carlinet, and L. Najman, A quasi-linear algorithm to compute the tree of shapes of nd images, Mathematical Mor-phology and Its Applications to Signal and Image Processing, pp.98-110

. Springer, , 2013.

R. E. Tarjan, Efficiency of a good but not linear set union algorithm, Journal of the ACM, vol.22, pp.215-225, 1975.

D. Tsai, M. Flagg, and J. M. Rehg, Motion coherent tracking with multi-label mrf optimization. British Machine Vision Conference, 2010.

S. Valero, P. Salembier, and J. Chanussot, Hyperspectral image representation and processing with binary partition trees, IEEE Transactions on Image Processing, vol.22, issue.4, pp.1430-1443, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00798351

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.

J. Wang, P. Bhat, R. A. Colburn, M. Agrawala, and M. F. Cohen, Interactive video cutout, ACM Transactions on Graphics, vol.24, issue.3, pp.585-594, 2005.

T. Wang, B. Han, and J. Collomosse, Touchcut: Fast image and video segmentation using single-touch interaction, Computer Vision and Image Understanding, vol.120, pp.14-30, 2014.

J. Weber, S. Lefèvre, and P. Gançarski, Interactive video segmentation based on quasi-flat zones, International Symposium on Image and Signal Processing and Analysis (ISPA), pp.265-270, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00663804

H. F. Michael, H. Wilkinson, . Gao, H. Wim, J. Hesselink et al., Concurrent computation of attribute filters on shared memory parallel machines, IEEE Trans. Pattern Anal. Mach. Intell, vol.30, issue.10, pp.1800-1813, 2008.

C. Xu and J. J. Corso, Evaluation of super-voxel methods for early video processing, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2012.