X. Bai and G. Sapiro, Geodesic Matting: A Framework for Fast Interactive Image and??Video Segmentation and Matting, IEEE 11th International Conference on Computer Vision, 2007.
DOI : 10.1007/s11263-008-0191-z

N. Belkin, Laplacian Eigenmaps for Dimensionality Reduction and Data Representation, Neural Computation, vol.15, issue.6, pp.1373-1396, 2003.
DOI : 10.1126/science.290.5500.2319

N. Belkin, Semi-supervised learning on manifolds, Machine Learning, pp.209-239, 2004.

A. Blake, C. Rother, M. Brown, P. Perez, and P. Torr, Interactive Image Segmentation Using an Adaptive GMMRF Model, ECCV06, pages I, pp.428-441, 2006.
DOI : 10.1007/978-3-540-24670-1_33

Y. Boykov and G. Funka-lea, Graph Cuts and Efficient N-D Image Segmentation, International Journal of Computer Vision, vol.18, issue.9, pp.109-131, 2006.
DOI : 10.1007/s11263-006-7934-5

Y. Boykov and M. Jolly, Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, pp.105-112, 2001.
DOI : 10.1109/ICCV.2001.937505

B. Epshtein and S. Ullman, Identifying Semantically Equivalent Object Fragments, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.2-9, 2005.
DOI : 10.1109/CVPR.2005.180

F. J. Estrada and A. D. Jepson, Quantitative Evaluation of a Novel Image Segmentation Algorithm, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.1132-1139, 2005.
DOI : 10.1109/CVPR.2005.284

M. Figueiredo, D. S. Cheng, and V. Murino, Clustering under prior knowledge with application to image segmentation, Advances in Neural Information Processing Systems 19, 2007.

M. Galun, E. Sharon, R. Basri, and A. Brandt, Texture segmentation by multiscale aggregation of filter responses and shape elements, Proceedings Ninth IEEE International Conference on Computer Vision, p.716, 2003.
DOI : 10.1109/ICCV.2003.1238418

L. Grady, Random Walks for Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.28, issue.11, 2006.
DOI : 10.1109/TPAMI.2006.233

L. Grady and G. Funka-lea, Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials, ECCV Workshops CVAMIA and MMBIA, pp.230-245, 2004.
DOI : 10.1007/978-3-540-27816-0_20

J. Guan and G. Qiu, Interactive image segmentation using optimization with statistical priors In International Workshop on The Representation and Use of Prior Knowledge in Vision, 2006.

M. Hein, J. Audibert, and U. Von-luxburg, From Graphs to Manifolds ??? Weak and Strong Pointwise Consistency of Graph Laplacians, ArXiv Preprint Journal of Machine Learning Research, vol.forthcoming, 2006.
DOI : 10.1007/11503415_32

]. M. Kumar, P. H. Torr, and A. Zisserman, OBJ CUT, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.18-25, 2005.
DOI : 10.1109/CVPR.2005.249

S. Lazebnik, C. Schmid, and J. Ponce, A sparse texture representation using local affine regions, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.8, pp.1265-1278, 2005.
DOI : 10.1109/TPAMI.2005.151

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

B. Micusik and A. Hanbury, Automatic image segmentation by positioning a seed, ECCV'06, pp.468-480, 2006.

N. Paragios and R. Deriche, Geodesic active regions and level set methods for supervised texture segmentation, International Journal of Computer Vision, vol.46, issue.3, pp.223-247, 2002.
DOI : 10.1023/A:1014080923068

C. Rother, V. Kolmogorov, and B. A. , Grabcut -interactive foreground extraction using iterated graph cuts, ACM Transactions on Graphics, 2004.

M. Rousson, T. Brox, and R. Deriche, Active unsupervised texture segmentation on a diffusion based feature space, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., pp.699-704, 2003.
DOI : 10.1109/CVPR.2003.1211535

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

M. Ruzon and C. Tomasi, Alpha estimation in natural images, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662), pp.18-25, 2000.
DOI : 10.1109/CVPR.2000.855793

J. Shi and J. Malik, Normalized cuts and image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.22, issue.8, pp.888-905, 2000.

A. Sinop and L. Grady, A Seeded Image Segmentation Framework Unifying Graph Cuts And Random Walker Which Yields A New Algorithm, 2007 IEEE 11th International Conference on Computer Vision, 2007.
DOI : 10.1109/ICCV.2007.4408927

D. Spielman and S. Teng, Spectral partioning works: planar graphs and finite element meshes, 37th Ann. Symp. on Found. of Comp. Science (FOCS), pp.96-105, 1996.

D. A. Tolliver and G. L. Miller, Graph Partitioning by Spectral Rounding: Applications in Image Segmentation and Clustering, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Volume 1 (CVPR'06), pp.1053-1060, 2006.
DOI : 10.1109/CVPR.2006.129

A. Tsai, A. Yezzi, W. Wells, C. Tempany, D. Tucker et al., A shape-based approach to the segmentation of medical imagery using level sets, IEEE Transactions on Medical Imaging, vol.22, issue.2, pp.137-154, 2003.
DOI : 10.1109/TMI.2002.808355

M. Varma and A. Zisserman, Texture classification: are filter banks necessary?, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., pp.691-698, 2003.
DOI : 10.1109/CVPR.2003.1211534

X. Zhu, Semi-supervised learning literature survey