Segmentation and classification of melanoma and benign skin lesions

Abstract The incidence ofmalignant melanoma has been increasing worldwide. An efficient non-invasive computer-aided diagnosis (CAD) is seen as a solution to make identification process faster, and accessible to a large population. Such automated system relies on three things: reliable lesion segmentation, pertinent features’ extraction and good lesion classifier. In this paper, we propose an automated system that uses an Ant colony based segmentation algorithm, takes into consideration three types of features to describe malignant lesion:geometrical properties, textureand relative colors from which pertinent ones are selected, and uses two classifiers K-Nearest Neighbor (KNN) and Artificial Neural Network (ANN). The objective of this paper is to test the efficiency of the proposed segmentation algorithm, extract most pertinent features that describe melanomas and compare the two classifiers. Our automated system is tested on 172 dermoscopic images where 88 are malignant melanomas and 84 benign lesions. The results of the proposed segmentation algorithm are encouraging as they gave promising results. 12 features seem to be sufficient to detect malignant melanoma. Moreover, ANN gives better results than KNN.

[1]  Harald Ganster,et al.  Automated Melanoma Recognition , 2001, IEEE Trans. Medical Imaging.

[2]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[3]  Belur V. Dasarathy,et al.  Nearest neighbor (NN) norms: NN pattern classification techniques , 1991 .

[4]  Franck Marzani,et al.  Automatic differentiation of melanoma from dysplastic nevi , 2015, Comput. Medical Imaging Graph..

[5]  W. Stolz,et al.  The ABCD rule of dermatoscopy. High prospective value in the diagnosis of doubtful melanocytic skin lesions. , 1994, Journal of the American Academy of Dermatology.

[6]  Mahadev Satyanarayanan,et al.  Computer-aided classification of melanocytic lesions using dermoscopic images. , 2015, Journal of the American Academy of Dermatology.

[7]  Stephen W Dusza,et al.  The CASH (color, architecture, symmetry, and homogeneity) algorithm for dermoscopy. , 2007, Journal of the American Academy of Dermatology.

[8]  R P Braun,et al.  Three‐point checklist of dermoscopy: an open internet study , 2006, The British journal of dermatology.

[9]  Oge Marques,et al.  Practical Image and Video Processing Using MATLAB®: Marques/Practical Image Processing , 2011 .

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Gerald Schaefer,et al.  Lesion Border Detection in Dermoscopy Images Using Ensembles of Thresholding Methods , 2013, Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging.

[12]  Ron Kikinis,et al.  Statistical validation of image segmentation quality based on a spatial overlap index. , 2004, Academic radiology.

[13]  Reda Kasmi,et al.  Classification of malignant melanoma and benign skin lesions: implementation of automatic ABCD rule , 2016, IET Image Process..

[14]  T Fikrle,et al.  Digital computer analysis of dermatoscopical images of 260 melanocytic skin lesions; perimeter/area ratio for the differentiation between malignant melanomas and melanocytic nevi , 2007, Journal of the European Academy of Dermatology and Venereology : JEADV.

[15]  A. Jemal,et al.  Cancer statistics, 2015 , 2015, CA: a cancer journal for clinicians.

[16]  Robert LeAnder,et al.  Differentiation of melanoma from benign mimics using the relative‐color method , 2010, Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging.

[17]  I. Zalaudek,et al.  Seven‐point checklist of dermoscopy revisited , 2011, The British journal of dermatology.

[18]  Jacob Scharcanski,et al.  Macroscopic Pigmented Skin Lesion Segmentation and Its Influence on Lesion Classification and Diagnosis , 2013 .

[19]  Larry A. Rendell,et al.  The Feature Selection Problem: Traditional Methods and a New Algorithm , 1992, AAAI.

[20]  Gerard de Haan,et al.  Automatic imaging sysem with decision support for inspection of pigmented skin lesions and melanoma diagnosis. , 2009 .

[21]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[22]  A. Marghoob,et al.  Techniques of cutaneous examination for the detection of skin cancer , 1995, Cancer.

[23]  J. Ferlay,et al.  Global Cancer Statistics, 2002 , 2005, CA: a cancer journal for clinicians.

[24]  R Kasmi,et al.  Biologically inspired skin lesion segmentation using a geodesic active contour technique , 2016, Skin research and technology : official journal of International Society for Bioengineering and the Skin (ISBS) [and] International Society for Digital Imaging of Skin (ISDIS) [and] International Society for Skin Imaging.