H. Gokhan, A. , and S. Aksoy, Building detection using directional spatial constraints, IGARSS, pp.1932-1935, 2010.

J. Beaulieu and M. Goldberg, Hierarchy in picture segmentation: a stepwise optimization approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.11, issue.2, pp.150-163, 1989.
DOI : 10.1109/34.16711

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

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
URL : http://upcommons.upc.edu/bitstream/2117/7488/1/getPDF.pdf

D. Cremers, J. Stanley, S. Osher, and . Soatto, Kernel Density Estimation and Intrinsic Alignment for Shape Priors in Level Set Segmentation, International Journal of Computer Vision, vol.127, issue.2, pp.335-351, 2006.
DOI : 10.1007/s11263-006-7533-5

D. Cremers, F. Tischhäuser, J. Weickert, and C. Schnörr, Diffusion snakes: Introducing statistical shape knowledge into the Mumford-Shah functional, International Journal of Computer Vision, vol.50, issue.3, pp.295-313, 2002.
DOI : 10.1023/A:1020826424915

P. Das, O. Veksler, V. Zavadsky, and Y. Boykov, Semiautomatic segmentation with compact shape prior, Image and Vision Computing, vol.27, issue.1-2, pp.206-219, 2009.
DOI : 10.1016/j.imavis.2008.02.006

L. Dice, Measures of the Amount of Ecologic Association Between Species, Ecology, vol.26, issue.3, pp.297-302, 1945.
DOI : 10.2307/1932409

F. Pedro and . Felzenszwalb, Representation and detection of deformable shapes, IEEE TPAMI, vol.27, issue.2, pp.208-220, 2005.

D. Freedman and T. Zhang, Interactive Graph Cut Based Segmentation with Shape Priors, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.755-762, 2005.
DOI : 10.1109/CVPR.2005.191

G. Funka-lea, Y. Boykov, C. Florin, M. Jolly, R. Moreau-gobard et al., Automatic Heart Isolation for CT Coronary Visualization Using Graph-Cuts, 3rd IEEE International Symposium on Biomedical Imaging: Macro to Nano, 2006., pp.614-617, 2006.
DOI : 10.1109/ISBI.2006.1624991

G. Giribet, Efficient tree searches with available algorithms, Evolutionary bioinformatics online, vol.3, p.341, 2007.

L. Gorelick, O. Veksler, Y. Boykov, and C. Nieuwenhuis, Convexity Shape Prior for Segmentation, ECCV, pp.675-690, 2014.
DOI : 10.1007/978-3-319-10602-1_44
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.9253

R. Huang, V. Pavlovic, and D. N. Metaxas, A graphical model framework for coupling MRFs and deformable models, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004., pp.739-746, 2004.
DOI : 10.1109/CVPR.2004.1315238

M. Pawan-kumar, A. Phs-ton, and . Zisserman, Obj cut, CVPR, pp.18-25, 2005.

T. Kurita, An efficient agglomerative clustering algorithm for region growing, IAPR Workshop on Machine Vision Applications, pp.210-213, 1994.

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

V. Lempitsky, A. Blake, and C. Rother, Image segmentation by branch-andmincut, ECCV, pp.15-29, 2008.

E. Michael, . Leventon, L. Eric, O. Grimson, and . Faugeras, Statistical shape influence in geodesic active contours, CVPR, pp.316-323, 2000.

F. Li and A. Lippman, Random tree optimization for the construction of the most parsimonious phylogenetic trees, 2009 43rd Annual Conference on Information Sciences and Systems, pp.757-762, 2009.
DOI : 10.1109/CISS.2009.5054819

W. Li, F. Michael, R. Goodchild, and . Church, An efficient measure of compactness for two-dimensional shapes and its application in regionalization problems, International Journal of Geographical Information Science, vol.5, issue.27, pp.1227-1250, 2013.
DOI : 10.1016/j.ecolmodel.2005.08.022

H. Lu, C. John, M. Woods, and . Ghanbari, Binary Partition Tree for Semantic Object Extraction and Image Segmentation, IEEE Transactions on Circuits and Systems for Video Technology, vol.17, issue.3, pp.378-383, 2007.
DOI : 10.1109/TCSVT.2006.888943

S. Raul, E. Montero, and . Bribiesca, State of the art of compactness and circularity measures, Int. Mathematical Forum, vol.4, issue.27, pp.1305-1335, 2009.

C. Nieuwenhuis, E. Töppe, and D. Cremers, A Survey and Comparison of Discrete and Continuous Multi-label Optimization Approaches for the Potts Model, International Journal of Computer Vision, vol.3, issue.4, pp.223-240, 2013.
DOI : 10.1007/s11263-013-0619-y

Y. Rubner, C. Tomasi, and L. J. Guibas, A metric for distributions with applications to image databases, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271), pp.59-66, 1998.
DOI : 10.1109/ICCV.1998.710701

P. Salembier, S. Foucher, and C. López-martínez, Low-level processing of PolSAR images with binary partition trees, 2014 IEEE Geoscience and Remote Sensing Symposium, 2014.
DOI : 10.1109/IGARSS.2014.6946602

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

T. Schoenemann and D. Cremers, Globally Optimal Image Segmentation with an Elastic Shape Prior, 2007 IEEE 11th International Conference on Computer Vision, pp.1-6, 2007.
DOI : 10.1109/ICCV.2007.4408972

W. Bernard and . Silverman, Density estimation for statistics and data analysis, 1986.

A. Kemal, S. , and L. Grady, Uninitialized, globally optimal, graph-based rectilinear shape segmentation-the opposing metrics method, ICCV, pp.1-8, 2007.

G. Slabaugh and G. Unal, Graph cuts segmentation using an elliptical shape prior, IEEE International Conference on Image Processing 2005, p.1222, 2005.
DOI : 10.1109/ICIP.2005.1530282

Y. Tarabalka, J. Chanussot, and J. A. Benediktsson, Segmentation and classification of hyperspectral images using watershed transformation, Pattern Recognition, vol.43, issue.7, pp.2367-2379, 2010.
DOI : 10.1016/j.patcog.2010.01.016
URL : https://hal.archives-ouvertes.fr/hal-00578860

Y. Tarabalka, C. James, and . Tilton, Improved hierarchical optimization-based classification of hyperspectral images using shape analysis, 2012 IEEE International Geoscience and Remote Sensing Symposium, pp.1409-1412, 2012.
DOI : 10.1109/IGARSS.2012.6351272
URL : https://hal.archives-ouvertes.fr/hal-00729038

J. Tilton and E. Pasolli, Incorporating edge information into best merge regiongrowing segmentation, IGARSS, 2014.
DOI : 10.1109/igarss.2014.6947591

T. Godfried and . Toussaint, The rotating calipers: An efficient, multipurpose, computational tool, ICCTIM, pp.215-225, 2014.

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.
DOI : 10.1109/TIP.2012.2231687
URL : https://hal.archives-ouvertes.fr/hal-00798351

S. Valero, P. Salembier, and J. Chanussot, Object recognition in urban hyperspectral images using Binary Partition Tree representation, 2013 IEEE International Geoscience and Remote Sensing Symposium, IGARSS, pp.4098-4101, 2013.
DOI : 10.1109/IGARSS.2013.6723734

V. Vapnik, Statistical learning theory, 1998.

O. Veksler, Star shape prior for graph-cut image segmentation [40] Veronica Vilaplana, Ferran Marques, and Philippe Salembier. Binary partition trees for object detection, ECCV, pp.454-4672201, 2008.

. Ting-fan, C. Wu, . Lin, C. Ruby, and . Weng, Probability estimates for multi-class classification by pairwise coupling, JMLR, vol.5, pp.975-1005, 2004.

M. Yang, K. Kpalma, and J. Ronsin, A survey of shape feature extraction techniques. Pattern recognition, pp.43-90, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00446037