Lesion Segmentation in Dermoscopy Images Using Particle Swarm Optimization and Markov Random Field

Malignant melanoma is one of the most rapidly increasing cancers globally and it is the most dangerous form of human skin cancer. Dermoscopy is one of the major imaging modalities used in the diagnosis of melanoma. Early detection of melanoma can be helpful and usually curable. Due to the difficulty for dermatologists in the interpretation of dermoscopy images, Computer Aided Diagnosis systems can be very helpful to facilitate the early detection. The automated detection of the lesion borders is one of the most important steps in dermoscopic image analysis. In this paper, we present a fully automated method for melanoma border detection using image processing techniques. The hair and several noises aredetected and removed by applying a bank of directional filters and Image Inpainting method respectively. A hybrid method is developed by combining Particle Swarm Optimization and Markov Random Field methods, in order to delineate the border of the lesion area in the images. The method was tested on a dataset of 200 dermoscopic images, and the experimental results show that our method is superior in terms of the accuracy of drawing the lesion borders compared to alternative methods.

[1]  Alauddin Bhuiyan,et al.  Automatic Segmentation of Dermoscopy Images Using Histogram Thresholding on Optimal Color Channels , 2011 .

[2]  Joanna Jaworek-Korjakowska,et al.  Determination of border irregularity in dermoscopic color images of pigmented skin lesions , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[3]  Antonio Soriano Payá,et al.  A decision support system for the diagnosis of melanoma: A comparative approach , 2011, Expert Syst. Appl..

[4]  Pedro M. Ferreira,et al.  PH2 - A dermoscopic image database for research and benchmarking , 2013, 2013 35th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[5]  David A. Clausi,et al.  Segmentation of Skin Lesions From Digital Images Using Joint Statistical Texture Distinctiveness , 2014, IEEE Transactions on Biomedical Engineering.

[6]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[7]  Begoña García Zapirain,et al.  Melanomas non-invasive diagnosis application based on the ABCD rule and pattern recognition image processing algorithms , 2011, Comput. Biol. Medicine.

[8]  Khalid Eltayef,et al.  Detection of Pigment Networks in Dermoscopy Images , 2017 .

[9]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[10]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[11]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

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

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

[14]  Yongmin Li,et al.  MRF Reconstruction of Retinal Images for the Optic Disc Segmentation , 2012, HIS.

[15]  Xiaohui Liu,et al.  Detection of pigment network in dermoscopy images , 2017 .

[16]  Junji Maeda,et al.  Comparison of Segmentation Methods for Melanoma Diagnosis in Dermoscopy Images , 2009, IEEE Journal of Selected Topics in Signal Processing.

[17]  Supot Sookpotharom,et al.  Border Detection of Skin Lesion Images Based on Fuzzy C-Means Thresholding , 2009, 2009 Third International Conference on Genetic and Evolutionary Computing.

[18]  Mutlu Mete,et al.  An improved border detection in dermoscopy images for density based clustering , 2011, BMC Bioinformatics.

[19]  Sae Hwang,et al.  Texture Segmentation of Dermoscopy Images using Gabor Filters and G-Means Clustering , 2010, IPCV.

[20]  Germán Capdehourat,et al.  Toward a combined tool to assist dermatologists in melanoma detection from dermoscopic images of pigmented skin lesions , 2011, Pattern Recognit. Lett..

[21]  Jorge S. Marques,et al.  Two Systems for the Detection of Melanomas in Dermoscopy Images Using Texture and Color Features , 2014, IEEE Systems Journal.

[22]  Jon Atli Benediktsson,et al.  An efficient method for segmentation of images based on fractional calculus and natural selection , 2012, Expert Syst. Appl..

[23]  Xiaohui Liu,et al.  Segmentation of the Blood Vessels and Optic Disk in Retinal Images , 2014, IEEE Journal of Biomedical and Health Informatics.

[24]  Robert Crandall,et al.  Image Segmentation Using the Chan-Vese Algorithm , 2009 .

[25]  Daniele Nardi,et al.  Skin lesion image segmentation using Delaunay Triangulation for melanoma detection , 2016, Comput. Medical Imaging Graph..

[26]  Catarina Barata,et al.  A System for the Detection of Pigment Network in Dermoscopy Images Using Directional Filters , 2012, IEEE Transactions on Biomedical Engineering.

[27]  B. S. Manjunath,et al.  Unsupervised Segmentation of Color-Texture Regions in Images and Video , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Khalid Eltayef,et al.  Detection of Melanoma Skin Cancer in Dermoscopy Images , 2017 .

[29]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Patrick Pérez,et al.  Object removal by exemplar-based inpainting , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[31]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[32]  Mohammad H. Jafari,et al.  Skin lesion segmentation in clinical images using deep learning , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).