R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network flows: theory, algorithms, and applications, p.155, 1993.

A. Aizerman, E. M. Braverman, and L. I. Rozoner, Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, pp.821-837, 1964.

M. Alam and D. Ratner, Cutaneous Squamous-Cell Carcinoma, New England Journal of Medicine, vol.344, issue.13, pp.975-983, 2001.
DOI : 10.1056/NEJM200103293441306

D. Aloise, A. Deshpande, P. Hansen, and P. Popat, NP-hardness of Euclidean sum-of-squares clustering, Machine Learning, pp.245-248, 2009.
DOI : 10.1007/s10994-009-5103-0

Y. Amit and D. Geman, Shape Quantization and Recognition with Randomized Trees, Neural Computation, vol.1, issue.1, pp.1545-1588, 1997.
DOI : 10.1016/0031-3203(90)90098-6

R. R. Anderson and J. A. Parrish, The Optics of Human Skin, Journal of Investigative Dermatology, vol.77, issue.1, pp.13-19, 1981.
DOI : 10.1111/1523-1747.ep12479191

E. Angelopoulou, The reflectance spectrum of human skin, pp.583-584, 1999.

F. J. Anthony, J. T. , D. S. Catherine, and J. C. Timothy, Early detection and treatment of skin cancer, American Family Physician, vol.62, issue.2, pp.357-368, 2000.

G. Argenziano, G. Fabbrocini, P. Carli, V. De-giorgi, E. Sammarco et al., Epiluminescence Microscopy for the Diagnosis of Doubtful Melanocytic Skin Lesions, Archives of Dermatology, vol.134, issue.12, pp.1563-151, 1998.
DOI : 10.1001/archderm.134.12.1563

G. Argenziano, H. P. Soyer, V. De-giorgi, D. Piccolo, P. Carli et al., Dermoscopy: a tutorial, p.132, 2002.

D. Arthur and S. Vassilvitskii, k-means++: The advantages of careful seeding, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete Algorithms, pp.1027-1035, 2007.

P. A. Ascierto, G. Palmieri, E. Celentano, R. Parasole, C. Caracò et al., Sensitivity and specificity of epiluminescence microscopy: evaluation on a sample of 2731 excised cutaneous pigmented lesions, British Journal of Dermatology, vol.33, issue.5, pp.893-898, 2000.
DOI : 10.1046/j.1365-2133.2000.03468.x

X. Bai, L. J. Latecki, and W. Liu, Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.29, issue.3, pp.449-462, 2007.
DOI : 10.1109/TPAMI.2007.59
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.81.9519

J. Besag, Spatial interaction and the statistical analysis of lattice systems, Journal of the Royal Statistical Society. Series B (Methodological), pp.192-236, 1974.

J. Besag, Statistical analysis of dirty pictures*, Journal of Applied Statistics, vol.6, issue.5-6, pp.259-302, 1986.
DOI : 10.1016/0031-3203(83)90012-2

M. Binder, H. Kittler, S. Dreiseitl, H. Ganster, K. Wolff et al., Computer-aided epiluminescence microscopy of pigmented skin lesions: the value of clinical data for the classification process, Melanoma Research, vol.10, issue.6, pp.556-561, 2000.
DOI : 10.1097/00008390-200012000-00007

M. Binder, M. Schwarz, A. Winkler, A. Steiner, A. Kaider et al., Epiluminescence Microscopy, Archives of Dermatology, vol.131, issue.3, pp.286-77, 1995.
DOI : 10.1001/archderm.1995.01690150050011

S. Birchfield and C. Tomasi, Multiway cut for stereo and motion with slanted surfaces, Proceedings of the Seventh IEEE International Conference on Computer Vision, pp.489-495, 1999.
DOI : 10.1109/ICCV.1999.791261

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

B. E. Boser, I. M. Guyon, and V. N. Vapnik, A training algorithm for optimal margin classifiers, Proceedings of the fifth annual workshop on Computational learning theory , COLT '92, pp.144-152, 1992.
DOI : 10.1145/130385.130401

Y. Boykov and M. Jolly, Interactive graph cuts for optimal boundary & region segmentation of objects in nd images, Proceedings of the Eighth IEEE International Conference on Computer Vision, pp.105-112, 2001.

Y. Boykov and V. Kolmogorov, An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.9, pp.1124-1137, 2004.
DOI : 10.1109/TPAMI.2004.60

Y. Boykov, O. Veksler, and R. Zabih, Markov random fields with efficient approximations, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231), pp.648-655, 1998.
DOI : 10.1109/CVPR.1998.698673

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

L. Breiman, Random forests, Machine Learning, pp.5-32, 2001.

V. Caselles, R. Kimmel, and G. Sapiro, Geodesic active contours, Proceedings of IEEE International Conference on Computer Vision, pp.61-79, 1997.
DOI : 10.1109/ICCV.1995.466871

M. E. Celebi, S. Hwang, H. Iyatomi, and G. Schaefer, Robust border detection in dermoscopy images using threshold fusion, 2010 IEEE International Conference on Image Processing, pp.2541-2544, 2010.
DOI : 10.1109/ICIP.2010.5653514

M. E. Celebi, H. Iyatomi, G. Schaefer, and W. V. Stoecker, Approximate lesion localization in dermoscopy images, Skin Research and Technology, vol.15, issue.3, pp.314-322, 2009.
DOI : 10.1111/j.1600-0846.2009.00357.x

M. E. Celebi, H. A. Kingravi, H. Iyatomi, Y. Alp-aslandogan, W. V. Stoecker et al., Border detection in dermoscopy images using statistical region merging, Skin Research and Technology, vol.22, issue.3, pp.347-353, 2008.
DOI : 10.1111/j.1600-0846.2008.00301.x

M. E. Celebi, G. Schaefer, H. Iyatomi, and W. V. Stoecker, Lesion border detection in dermoscopy images. Computerized medical imaging and graphics: the official journal of the Computerized Medical Imaging Society, pp.148-151, 2009.

A. Chardon, I. Cretois, and C. Hourseau, Skin colour typology and suntanning pathways, International Journal of Cosmetic Science, vol.5, issue.6, pp.191-208, 1991.
DOI : 10.1111/1523-1747.ep12470474

C. Cortes and V. Vapnik, Support-vector networks, Machine Learning, pp.273-297, 1995.
DOI : 10.1007/BF00994018

D. Martin, C. Fowlkes, D. Tal, and M. J. , A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001, pp.416-423, 2001.
DOI : 10.1109/ICCV.2001.937655

G. Dantzig and D. R. Fulkerson, On the max flow min cut theorem of networks. Linear inequalities and related systems, pp.225-231, 2003.

E. A. Dinic, Algorithm for Solution of a Problem of Maximum Flow in a Network with Power Estimation, Soviet Math Doklady, vol.11, issue.13, pp.1277-1280, 1970.

J. Edmonds and R. M. Karp, Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems, Journal of the ACM, vol.19, issue.2, pp.248-264, 1972.
DOI : 10.1145/321694.321699

B. Erkol, R. H. Moss, J. S. , W. V. Stoecker, and E. Hvatum, Automatic lesion boundary detection in dermoscopy images using gradient vector flow snakes, Skin Research and Technology, vol.8, issue.1, pp.17-26, 2005.
DOI : 10.1109/34.244675

V. Estivill-castro, Why so many clustering algorithms, ACM SIGKDD Explorations Newsletter, vol.4, issue.1, pp.65-75, 2002.
DOI : 10.1145/568574.568575

D. R. Ford and D. R. Fulkerson, Flows in networks, pp.14-155

D. Freedman and P. Drineas, Energy Minimization via Graph Cuts: Settling What is Possible, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), pp.939-946, 2005.
DOI : 10.1109/CVPR.2005.143

Y. Freund and R. E. Schapire, A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting, Journal of Computer and System Sciences, vol.55, issue.1, pp.119-139, 1997.
DOI : 10.1006/jcss.1997.1504

S. Geman and D. Geman, Stochastic relaxation, gibbs distributions, and the bayesian restoration of images, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.10, issue.6 6 11, pp.721-741, 1984.

A. V. Goldberg and R. E. Tarjan, A new approach to the maximum-flow problem, Journal of the ACM, vol.35, issue.4, pp.921-940, 1988.
DOI : 10.1145/48014.61051

D. M. Greig, B. T. Porteous, and A. H. Seheult, Exact maximum a posteriori estimation for binary images, Journal of the Royal Statistical Society. Series B (Methodological ), vol.6, issue.9, pp.271-279, 1989.

M. Hiraoka, M. Firbank, M. Essenpreis, M. Cope, S. R. Arridge et al., A Monte Carlo investigation of optical pathlength in inhomogeneous tissue and its application to near-infrared spectroscopy, Physics in Medicine and Biology, vol.38, issue.12, pp.381859-85, 1993.
DOI : 10.1088/0031-9155/38/12/011

C. M. Holt, A. Stewart, M. Clint, and R. H. Perrott, An improved parallel thinning algorithm, Communications of the ACM, vol.30, issue.2, pp.156-160, 1987.
DOI : 10.1145/12527.12531

A. Hyvärinen and E. Oja, A Fast Fixed-Point Algorithm for Independent Component Analysis, Neural Computation, vol.9, issue.7, pp.1483-1492, 1997.
DOI : 10.1109/18.212280

H. Ishikawa and D. Geiger, Occlusions, discontinuities, and epipolar lines in stereo, ECCV'98, pp.232-248, 1998.
DOI : 10.1007/BFb0055670

H. Iyatomi, H. Oka, M. Saito, A. Miyake, M. Kimoto et al., Quantitative assessment of tumour extraction from dermoscopy images and evaluation of computer-based extraction methods for an automatic melanoma diagnostic system, Melanoma Research, vol.16, issue.2, pp.183-190, 2006.
DOI : 10.1097/01.cmr.0000215041.76553.58

A. Jemal, T. Murray, E. Ward, A. Samuels, R. C. Tiwari et al., Cancer Statistics, 2005, Cancer statistics, pp.10-30, 2005.
DOI : 10.3322/canjclin.55.1.10

T. Joachims, Text categorization with Support Vector Machines: Learning with many relevant features, p.52, 1998.
DOI : 10.1007/BFb0026683
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.6124

B. Jung, B. Choi, A. J. Durkin, K. M. Kelly, and J. S. Nelson, Characterization of port wine stain skin erythema and melanin content using cross-polarized diffuse reflectance imaging, Lasers in Surgery and Medicine, pp.174-181, 2004.
DOI : 10.1002/lsm.10242

M. Kass, A. Witkin, and D. Terzopoulos, Snakes: Active contour models, International Journal of Computer Vision, vol.5, issue.6035, pp.321-331, 1988.
DOI : 10.1007/BF00133570
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.124.5318

D. H. Kim and M. Kim, Skin Color Analysis in HSV Color Space and Rendering with Fine Scale Skin Structure, Advances in Computer Graphics, pp.254-264, 2006.
DOI : 10.1007/11784203_22

J. Kim, V. Kolmogorov, and R. Zabih, Visual correspondence using energy minimization and mutual information, Proceedings of the Ninth IEEE International Conference on Computer Vision, pp.1033-1040, 2003.

V. Kolmogorov, Y. Boykov, and C. Rother, Applications of parametric maxflow in computer vision, 2007 IEEE 11th International Conference on Computer Vision, pp.1-8, 2007.
DOI : 10.1109/ICCV.2007.4408910

V. Kolmogorov and R. Zabih, Multi-camera Scene Reconstruction via Graph Cuts, ECCV 2002, pp.82-96, 2002.
DOI : 10.1007/3-540-47977-5_6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.15.8999

V. Kolmogorov and R. Zabin, What energy functions can be minimized via graph cuts?, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.26, issue.2, pp.147-159, 2004.
DOI : 10.1109/TPAMI.2004.1262177

H. W. Kuhn and A. W. Tucker, Nonlinear programming, Proceedings of the second Berkeley symposium on Mathematical Statistics and Probability, p.53, 1951.

L. J. Latecki and R. Lakämper, Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution, Computer Vision and Image Understanding, vol.73, issue.3, pp.441-454, 1999.
DOI : 10.1006/cviu.1998.0738

D. D. Lee and H. S. Seung, Learning the parts of objects by non-negative matrix factorization learning the parts of objects by non-negative matrix factorization, Nature, vol.401, pp.788-791, 1999.

M. B. Lens and M. Dawes, Global perspectives of contemporary epidemiological trends of cutaneous malignant melanoma, British Journal of Dermatology, vol.137, issue.2, pp.179-185, 2004.
DOI : 10.1016/S1470-2045(02)00894-X

Y. Li, J. Sun, C. Tang, and H. Shum, Lazy snapping, ACM Transactions on Graphics, vol.23, issue.3, pp.303-308, 2004.
DOI : 10.1145/1015706.1015719

S. Lloyd, Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982.
DOI : 10.1109/TIT.1982.1056489

J. Macqueen, Some methods for classification and analysis of multivariate observations, Proceedings of the fifth Berkeley symposium on Mathematical Statistics and Probability, pp.14-121, 1967.

R. Melli, C. Grana, and R. Cucchiara, Comparison of color clustering algorithms for segmentation of dermatological images, Medical Imaging 2006: Image Processing, pp.61443-61443, 2006.
DOI : 10.1117/12.652061

S. W. Menzies, A METHOD FOR THE DIAGNOSIS OF PRIMARY CUTANEOUS MELANOMA USING SURFACE MICROSCOPY, Dermatologic Clinics, vol.19, issue.2, pp.299-305, 2001.
DOI : 10.1016/S0733-8635(05)70267-9

T. Ojala and M. Pietikäinen, Unsupervised texture segmentation using feature distributions, Pattern Recognition, vol.32, issue.3, pp.477-486, 1999.
DOI : 10.1016/S0031-3203(98)00038-7

T. Ojala, M. Pietikäinen, and D. Harwood, A comparative study of texture measures with classification based on featured distributions, Pattern Recognition, vol.29, issue.1, pp.51-59, 1996.
DOI : 10.1016/0031-3203(95)00067-4

T. Ojala, M. Pietikainen, and T. Maenpaa, Multiresolution gray-scale and rotation invariant texture classification with local binary patterns, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.24, issue.7, pp.971-987, 2002.
DOI : 10.1109/TPAMI.2002.1017623
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.1576

E. Osuna, R. Freund, and F. Girosit, Training support vector machines: an application to face detection, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp.130-136, 1997.
DOI : 10.1109/CVPR.1997.609310
URL : http://cbcl.mit.edu/projects/cbcl/publications/ps/cvpr97-face.ps.gz

J. R. Parker, Algorithms for image processing and computer vision, p.127, 2010.

B. Peng and O. Veksler, Parameter Selection for Graph Cut Based Image Segmentation, Procedings of the British Machine Vision Conference 2008, p.41, 2008.
DOI : 10.5244/C.22.16

J. Platt, Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods Advances in Large Margin Classifiers, pp.61-74, 1999.

D. S. Rigel, R. J. Friedman, A. W. Kopf, and D. Polsky, ABCDE???An Evolving Concept in the Early Detection of Melanoma, Archives of Dermatology, vol.141, issue.8, pp.1032-151, 2005.
DOI : 10.1001/archderm.141.8.1032

C. Rother, V. Kolmogorov, and A. Blake, "GrabCut", ACM Transactions on Graphics, vol.23, issue.3, pp.309-314, 2004.
DOI : 10.1145/1015706.1015720

P. Rubegni, A. Ferrari, G. Cevenini, D. Piccolo, M. Burroni et al., Differentiation between pigmented Spitz naevus and melanoma by digital dermoscopy and stepwise logistic discriminant analysis, Melanoma Research, vol.11, issue.1, pp.37-44, 2001.
DOI : 10.1097/00008390-200102000-00005

P. Schmid, Segmentation of digitized dermatoscopic images by two-dimensional color clustering, IEEE Transactions on Medical Imaging, vol.18, issue.2, pp.164-171, 1999.
DOI : 10.1109/42.759124

B. Schölkopf, P. Simard, V. Vapnik, and A. J. Smola, Improving the accuracy and speed of support vector machines, Advances in Neural Information Processing Systems: Proceedings of the 1996 Conference on Neural Information, pp.375-52, 1997.

P. Scott, Tabulated molar extinction coefficient for hemoglobin in water, p.111

M. D. Shriver and E. J. Parra, Comparison of narrow-band reflectance spectroscopy and tristimulus colorimetry for measurements of skin and hair color in persons of different biological ancestry, American Journal of Physical Anthropology, vol.94, issue.1, pp.17-84, 2000.
DOI : 10.1002/(SICI)1096-8644(200005)112:1<17::AID-AJPA3>3.0.CO;2-D

M. Silveira, J. C. Nascimento, J. S. Marques, A. R. Marçal, T. Mendonça et al., Comparison of Segmentation Methods for Melanoma Diagnosis in Dermoscopy Images, IEEE Journal of Selected Topics in Signal Processing, vol.3, issue.1, pp.35-45, 2009.
DOI : 10.1109/JSTSP.2008.2011119

G. N. Stamatas, B. Z. Zmudzka, and N. Kollias, Non-Invasive Measurements of Skin Pigmentation In Situ, Pigment Cell Research, vol.4959, issue.6, pp.618-626, 2004.
DOI : 10.1016/S1076-0512(97)00097-6

A. Steiner, M. Binder, M. Schemper, K. Wolff, and H. Pehamberger, Statistical evaluation of epiluminescence microscopy criteria for melanocytic pigmented skin lesions, Journal of the American Academy of Dermatology, vol.29, issue.4, pp.581-588, 1993.
DOI : 10.1016/0190-9622(93)70225-I

F. W. Stentiford and R. G. Mortimer, Some new heuristics for thinning binary handprinted characters for OCR, IEEE Transactions on Systems, Man, and Cybernetics, vol.13, issue.1, pp.81-84, 1983.
DOI : 10.1109/TSMC.1983.6313034

J. Steven, Extinction coefficient of melanin, p.111

R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov et al., A Comparative Study of Energy Minimization Methods for Markov Random Fields with Smoothness-Based Priors, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.30, issue.6, pp.1068-1080, 2008.
DOI : 10.1109/TPAMI.2007.70844

V. Takala, T. Ahonen, and M. Pietikäinen, Block-Based Methods for Image Retrieval Using Local Binary Patterns, Image Analysis, pp.882-891, 2005.
DOI : 10.1007/11499145_89

N. Tsumura, H. Haneishi, and Y. Miyake, Independent-component analysis of skin color image, Journal of the Optical Society of America A, vol.16, issue.9, pp.2169-2176, 1999.
DOI : 10.1364/JOSAA.16.002169

N. Tsumura, N. Ojima, K. Sato, M. Shiraishi, H. Shimizu et al., Image-based skin color and texture analysis/synthesis by extracting hemoglobin and melanin information in the skin, ACM Transactions on Graphics, vol.22, issue.3, pp.770-779, 2003.
DOI : 10.1145/882262.882344

V. N. Vapnik, An overview of statistical learning theory, IEEE Transactions on Neural Networks, vol.10, issue.5, pp.988-999, 1999.
DOI : 10.1109/72.788640

O. Veksler, Efficient graph-based energy minimization methods in computer vision, 1999.

J. Winn, J. Shotton, L. Xu, M. Jackowski, A. Goshtasby et al., The layout consistent random field for recognizing and segmenting partially occluded objects Segmentation of skin cancer images, IEEE Conference on Computer Vision and Pattern Recognition, pp.37-44, 1999.

T. Yamamoto, H. Takiwaki, and H. Ohshima, Derivation and clinical application of special imaging by means of digital cameras and Image J freeware for quantification of erythema and pigmentation, Skin Research and Technology, vol.25, issue.0, pp.26-34, 2008.
DOI : 10.1016/S0923-1811(01)00118-9

A. R. Young, Chromophores in human skin, Physics in Medicine and Biology, vol.42, issue.5, pp.789-78, 1997.
DOI : 10.1088/0031-9155/42/5/004

T. Y. Zhang and C. Y. Suen, A fast parallel algorithm for thinning digital patterns, Communications of the ACM, vol.27, issue.3, pp.236-239, 1984.
DOI : 10.1145/357994.358023

H. Zhou, M. Chen, L. Zou, R. Gass, L. Ferris et al., Spatially constrained segmentation of dermoscopy images, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, pp.800-803, 2008.
DOI : 10.1109/ISBI.2008.4541117

M. Zortea, S. O. Skrøvseth, T. R. Schopf, H. M. Kirchesch, and F. Godtliebsen, Automatic Segmentation of Dermoscopic Images by Iterative Classification, International Journal of Biomedical Imaging, vol.15, issue.1, p.117, 2011.
DOI : 10.1111/j.1600-0846.2010.00460.x