Automatic Segmentation of Dermoscopy Images Using Histogram Thresholding on Optimal Color Channels

Automatic segmentation of skin lesions is the first step towards development of a computer-aided diagnosis of melanoma. Although numerous segmentation methods have been developed, few studies have focused on determining the most discriminative and effective color space for melanoma application. This paper proposes a novel automatic segmentation algorithm using color space analysis and clustering-based histogram thresholding, which is able to determine the optimal color channel for segmentation of skin lesions. To demonstrate the validity of the algorithm, it is tested on a set of 30 high resolution dermoscopy images and a comprehensive evaluation of the results is provided, where borders manually drawn by four dermatologists, are compared to automated borders detected by the proposed algorithm. The evaluation is carried out by applying three previously used metrics of accuracy, sensitivity, and specificity and a new metric of similarity. Through ROC analysis and ranking the metrics, it is shown that the best results are obtained with the X and XoYoR color channels which results in an accuracy of approximately 97%. The proposed method is also compared with two state-ofthe-art skin lesion segmentation methods, which demonstrates the effectiveness and superiority of the proposed segmentation method. Keywords—Border detection, Color space analysis, Dermoscopy, Histogram thresholding, Melanoma, Segmentation.

[1]  Masafumi Hagiwara,et al.  An improved Internet-based melanoma screening system with dermatologist-like tumor area extraction algorithm , 2008, Comput. Medical Imaging Graph..

[2]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[3]  W. Marsden I and J , 2012 .

[4]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

[5]  William V. Stoecker,et al.  Unsupervised color image segmentation: with application to skin tumor borders , 1996 .

[6]  K. Plataniotis,et al.  Color Image Processing and Applications , 2000 .

[7]  Lars Kai Hansen,et al.  A Probabilistic Neural Network Framework for the Detection of Malignant Melanoma , 2001 .

[8]  Gerald Schaefer,et al.  Lesion border detection in dermoscopy images , 2009, Comput. Medical Imaging Graph..

[9]  T. Sørensen,et al.  A method of establishing group of equal amplitude in plant sociobiology based on similarity of species content and its application to analyses of the vegetation on Danish commons , 1948 .

[10]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[11]  M. G. Fleming,et al.  Dermoscopy of pigmented skin lesions: results of a consensus meeting via the Internet. , 2003, Journal of the American Academy of Dermatology.

[12]  A. Marghoob,et al.  Can automated dermoscopy image analysis instruments provide added benefit for the dermatologist? A study comparing the results of three systems , 2007, The British journal of dermatology.

[13]  Gerald Schaefer,et al.  An improved objective evaluation measure for border detection in dermoscopy images , 2009, 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.

[14]  Rita Cucchiara,et al.  Comparison of color clustering algorithms for segmentation of dermatological images , 2006, SPIE Medical Imaging.

[15]  P. Schmid Segmentation of digitized dermatoscopic images by two-dimensional color clustering , 1999, IEEE Transactions on Medical Imaging.

[16]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[17]  T Lee,et al.  Dullrazor®: A software approach to hair removal from images , 1997, Comput. Biol. Medicine.

[18]  W. Stoecker,et al.  Unsupervised border detection in dermoscopy images , 2007, 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.