P. Arbeáez, 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

C. Becker, R. Rigamonti, V. Lepetit, and P. Fua, Supervised Feature Learning for Curvilinear Structure Segmentation, MICCAI, pp.526-533, 2013.
DOI : 10.1007/978-3-642-40811-3_66

L. Bertelli, T. Yu, D. Vu, and B. Gokturk, Kernelized structural SVM learning for supervised object segmentation, CVPR 2011, pp.2153-2160, 2011.
DOI : 10.1109/CVPR.2011.5995597

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

M. Borassi, P. Crescenzi, M. Habib, W. A. Kosters, A. Marino et al., Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs, Theoretical Computer Science, vol.586, pp.59-80, 2015.
DOI : 10.1016/j.tcs.2015.02.033

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

S. Chambon, C. Gourraud, J. Moliard, and P. Nicolle, Road crack extraction with adapted filtering and Markov model-based segmentation, pp.81-90, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00612537

D. G. Corneil, F. F. Dragan, M. Habib, and C. Paul, Diameter determination on restricted graph families, Discrete Applied Mathematics, vol.113, pp.2-3143, 2001.
DOI : 10.1016/s0166-218x(00)00281-x

URL : https://hal.archives-ouvertes.fr/lirmm-00090363

A. F. Frangi, W. J. Niessen, K. L. Vincken, and M. A. Viergever, Multiscale vessel enhancement filtering, MIC- CAI, pp.130-137, 1998.
DOI : 10.1148/radiology.191.1.8134563

W. T. Freeman and E. H. Adelson, The design and use of steerable filters, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.13, issue.9, pp.891-906, 1991.
DOI : 10.1109/34.93808

G. González, E. Türetken, F. Fleuret, and P. Fua, Delineating trees in noisy 2D images and 3D image-stacks, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.2799-2806, 2010.
DOI : 10.1109/CVPR.2010.5540010

P. J. Green, Reversible jump Markov chain Monte Carlo computation and Bayesian model determination, Biometrika, vol.82, issue.4, pp.771-732, 1995.
DOI : 10.1093/biomet/82.4.711

J. Hu, A. Razdan, J. C. Femiani, M. Cui, and P. Wonka, Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints, IEEE Transactions on Geoscience and Remote Sensing, vol.45, issue.12, pp.454144-4157, 2007.
DOI : 10.1109/TGRS.2007.906107

S. Iyer and S. Sinha, A robust approach for automatic detection and segmentation of cracks in underground pipeline images, Image and Vision Computing, vol.23, issue.10, pp.921-933, 2005.
DOI : 10.1016/j.imavis.2005.05.017

M. Jacob and M. Unser, Design of steerable filters for feature detection using canny-like criteria, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.8, pp.1007-1019, 2004.
DOI : 10.1109/TPAMI.2004.44

S. Jeong, Y. Tarabalka, and J. Zerubia, Marked Point Process Model for Curvilinear Structures Extraction, EMM- CVPR 2015, pp.436-449, 2015.
DOI : 10.1007/978-3-319-14612-6_32

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

T. Joachims, Training linear SVMs in linear time, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '06, pp.217-226, 2006.
DOI : 10.1145/1150402.1150429

S. Kim, C. D. Yoo, S. Nowozin, and P. Kohli, Image Segmentation UsingHigher-Order Correlation Clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.36, issue.9, pp.1761-1774, 2014.
DOI : 10.1109/TPAMI.2014.2303095

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

R. Kohavi, A study of cross-validation and bootstrap for accuracy estimation and model selection, IJCAI, pp.1137-1143, 1995.

V. Kwatra, I. Essa, A. Bobick, and N. Kwatra, Texture optimization for example-based synthesis, SIGGRAPH, pp.795-802, 2005.
DOI : 10.1145/1186822.1073263

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

C. Lacoste, X. Descombes, and J. Zerubia, Point processes for unsupervised line network extraction in remote sensing, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.10, pp.1568-1579, 2005.
DOI : 10.1109/TPAMI.2005.206

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

M. W. Law and A. Chung, Three Dimensional Curvilinear Structure Detection Using Optimally Oriented Flux, ECCV, pp.368-382, 2008.
DOI : 10.1007/978-3-540-88693-8_27

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

A. Lucchi, Y. Li, and P. Fua, Learning for Structured Prediction Using Approximate Subgradient Descent with Working Sets, 2013 IEEE Conference on Computer Vision and Pattern Recognition, 1987.
DOI : 10.1109/CVPR.2013.259

D. R. Martin, C. C. Fowlkes, and J. Malik, Learning to detect natural image boundaries using local brightness, color, and texture cues, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.5, pp.530-549, 2004.
DOI : 10.1109/TPAMI.2004.1273918

A. Mittal, M. B. Blaschko, A. Zisserman, and P. H. Torr, Taxonomic Multi-class Prediction and Person Layout Using Efficient Structured Ranking, ECCV, pp.245-258, 2012.
DOI : 10.1007/978-3-642-33709-3_18

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

H. Peng, F. Long, and G. Myers, Automatic 3D neuron tracing using all-path pruning, Bioinformatics, vol.27, issue.13, pp.239-247, 2011.
DOI : 10.1093/bioinformatics/btr237

URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3117353

P. Perona, Deformable kernels for early vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.17, issue.5, pp.488-499, 1995.
DOI : 10.1109/34.391394

URL : http://authors.library.caltech.edu/30208/1/PERcvpr91.pdf

A. Sironi, V. Lepetit, and P. Fua, Multiscale Centerline Detection by Learning a Scale-Space Distance Transform, 2014 IEEE Conference on Computer Vision and Pattern Recognition, pp.2697-2704, 2014.
DOI : 10.1109/CVPR.2014.351

J. J. Staal, M. D. Abramoff, M. Niemeijer, M. A. Viergever, and B. Van-ginneken, Ridge-Based Vessel Segmentation in Color Images of the Retina, IEEE Transactions on Medical Imaging, vol.23, issue.4, pp.501-509, 2004.
DOI : 10.1109/TMI.2004.825627

M. Szummer, P. Kohli, and D. Hoiem, Learning CRFs Using Graph Cuts, ECCV, pp.582-592, 2008.
DOI : 10.1007/978-3-540-88688-4_43

I. Tsochantaridis, T. Joachims, T. Hofmann, Y. Altun, F. Benmansour et al., Large margin methods for structured and interdependent output variables Reconstructing loopy curvilinear structures using integer programming, CVPR, pp.1453-1484, 2005.

E. Türetken, G. González, C. Blum, and P. Fua, Automated reconstruction of dendritic and axonal tress by global optimization with geometric priors, Neuroinformatics, vol.9, pp.2-3279, 2011.

S. Valero, J. Chanussot, J. A. Bendiktsson, H. Talbot, and B. Waske, Advanced directional mathematical morphology for the detection of the road network in very high resolution remote sensing images, Pattern Recognition Letters, vol.31, issue.10, pp.311120-1127, 2010.
DOI : 10.1016/j.patrec.2009.12.018

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

Y. Wang, A. Narayanaswamy, and B. Roysam, Novel 4D open-curve active contour and curve completion approach for automated tree structure extraction, CVPR, pp.1105-1112, 2011.
DOI : 10.1109/cvpr.2011.5995620

T. Zhao, J. Xie, F. Amat, N. Clack, P. Ahammad et al., Automated Reconstruction of Neuronal Morphology Based on Local Geometrical and Global Structural Models, Neuroinformatics, vol.35, issue.4, pp.2-3247, 2011.
DOI : 10.1007/s12021-011-9120-3