Skin Lesion Segmentation Using Color Channel Optimization and Clustering-based Histogram Thresholding

Automatic segmentation of skin lesions is the first step towards the automated analysis of malignant melanoma. Although numerous segmentation methods have been developed, few studies have focused on determining the most effective color space for melanoma application. This paper proposes an automatic segmentation algorithm based on color space analysis and clustering-based histogram thresholding, a process which is able to determine the optimal color channel for detecting the borders in dermoscopy images. The algorithm is tested on a set of 30 high resolution dermoscopy images. 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, applying three previously used metrics of accuracy, sensitivity, and specificity and a new metric of similarity. By performing ROC analysis and ranking the metrics, it is demonstrated that the best results are obtained with the X and XoYoR color channels, resulting in an accuracy of approximately 97%. The proposed method is also compared with two state-of-theart skin lesion segmentation methods. Keywords—Border detection, Color space analysis, Dermoscopy, Histogram thresholding, Melanoma, Segmentation.

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

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

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

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

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

[6]  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.

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

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

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

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

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

[12]  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.

[13]  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.

[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]  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 .

[17]  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.