Dermoscopic skin lesion image segmentation based on Local Binary Pattern Clustering: Comparative study

Abstract Accurate skin lesion segmentation is important for identification and classification through computational methods. However, when performed by dermatologists, the results of clinical segmentation are affected by a certain margin of inaccuracy (which exists since dermatologist do not delineate lesions for segmentation but for extraction) and also significant inter- and intra-individual variability, such segmentation is not sufficiently accurate for segmentation studies. This work addresses these limitations to enable detailed analysis of lesions’ geometry along with extraction of non-linear characteristics of region-of-interest border lines. A comprehensive review of 39 segmentation methods is carried out and a contribution to improve dermoscopic image segmentation is presented to determine the regions-of-interest of skin lesions, through accurate border lines with fine geometric details. This approach resorts to Local Binary Patterns and k-means clustering for precise identification of lesions boundaries, particularly the melanocytic. A comparative evaluation study is carried out using three different datasets and reviewed algorithms are grouped according to their approach. Results show that algorithms from the same group tend to perform similarly. Nevertheless, their performance does not depend uniquely on the algorithm itself but also on the underlying dataset characteristics. Throughout several evaluations, the proposed Local Binary Patterns method presents, consistently, better average performance than the current state-of-the-art techniques across the three different datasets without the need of training or supervised learning steps. Overall, apart from presenting a new segmentation method capable of outperforming the current state-of-the-art, this paper provides insightful information about the behaviour and performance of different image segmentation algorithms.

[1]  D. Elder,et al.  Skin cancer. Melanoma and other specific nonmelanoma skin cancers , 1995, Cancer.

[2]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

[3]  Derek Bradley,et al.  Adaptive Thresholding using the Integral Image , 2007, J. Graph. Tools.

[4]  Dagan Feng,et al.  Dermoscopic Image Segmentation via Multistage Fully Convolutional Networks , 2017, IEEE Transactions on Biomedical Engineering.

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

[6]  Paul F. Whelan,et al.  Color image segmentation using a spatial k-means clustering algorithm , 2006 .

[7]  Li Zhang,et al.  Evolving Ensemble Models for Image Segmentation Using Enhanced Particle Swarm Optimization , 2019, IEEE Access.

[8]  Yong Xia,et al.  Semi- and Weakly Supervised Directional Bootstrapping Model for Automated Skin Lesion Segmentation , 2019, ArXiv.

[9]  Swagatam Das,et al.  A Fuzzy Entropy Based Multi-Level Image Thresholding Using Differential Evolution , 2014, SEMCCO.

[10]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

[11]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[12]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[13]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[14]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[15]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  A. Kopf,et al.  Early detection of malignant melanoma: The role of physician examination and self‐examination of the skin , 1985, CA: a cancer journal for clinicians.

[17]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

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

[19]  Abhijit G. Shanbhag,et al.  Utilization of Information Measure as a Means of Image Thresholding , 1994, CVGIP Graph. Model. Image Process..

[20]  Yading Yuan,et al.  Improving Dermoscopic Image Segmentation With Enhanced Convolutional-Deconvolutional Networks , 2017, IEEE Journal of Biomedical and Health Informatics.

[21]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[22]  Robert B. Fisher,et al.  A Color and Texture Based Hierarchical K-NN Approach to the Classification of Non-melanoma Skin Lesions , 2013 .

[23]  Randy H. Moss,et al.  Fast and accurate border detection in dermoscopy images using statistical region merging , 2007, SPIE Medical Imaging.

[24]  H. Joel Trussell,et al.  Comments on "Picture Thresholding Using an Iterative Selection Method" , 1979, IEEE Trans. Syst. Man Cybern..

[25]  Paul F. Whelan,et al.  Automatic segmentation of skin cancer images using adaptive color clustering , 2006 .

[26]  Anabik Pal,et al.  JCLMM: A finite mixture model for clustering of circular-linear data and its application to psoriatic plaque segmentation , 2017, Pattern Recognit..

[27]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

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

[29]  Yading Yuan,et al.  Automatic Skin Lesion Segmentation Using Deep Fully Convolutional Networks With Jaccard Distance , 2017, IEEE Transactions on Medical Imaging.

[30]  Tony F. Chan,et al.  Active Contours without Edges for Vector-Valued Images , 2000, J. Vis. Commun. Image Represent..

[31]  Gary S. Rogers,et al.  Diagnosis and Treatment of Early Melanoma: NIH Consensus Development Panel on Early Melanoma , 1992 .

[32]  Giuseppe Argenziano,et al.  Interactive Atlas of Dermoscopy (Book and CD-ROM) , 2000 .

[33]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

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

[35]  Gerald Schaefer,et al.  Robust border detection in dermoscopy images using threshold fusion , 2010, 2010 IEEE International Conference on Image Processing.

[36]  Xiaolin Wu,et al.  EFFICIENT STATISTICAL COMPUTATIONS FOR OPTIMAL COLOR QUANTIZATION , 1991 .

[37]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .

[38]  Hazim Kemal Ekenel,et al.  DermoNet: densely linked convolutional neural network for efficient skin lesion segmentation , 2019, EURASIP J. Image Video Process..

[39]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[40]  Raheel Nawaz,et al.  Active Contours Based Segmentation and Lesion Periphery Analysis for Characterization of Skin Lesions in Dermoscopy Images , 2019, IEEE Journal of Biomedical and Health Informatics.

[41]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[42]  Matti Pietikäinen,et al.  Gray Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2000, ECCV.

[43]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[44]  Sergei Vassilvitskii,et al.  k-means++: the advantages of careful seeding , 2007, SODA '07.

[45]  Rahil Garnavi,et al.  Sparse Coding Based Skin Lesion Segmentation Using Dynamic Rule-Based Refinement , 2016, MLMI@MICCAI.

[46]  Michel Desvignes,et al.  New data model for graph-cut segmentation: Application to automatic melanoma delineation , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[47]  Day Gr,et al.  Automated skin lesion screening--a new approach. , 2001 .

[48]  Anthony H. Dekker,et al.  Kohonen neural networks for optimal colour quantization , 1994 .

[49]  Kamran Iqbal,et al.  Local edge-enhanced active contour for accurate skin lesion border detection , 2019, BMC Bioinformatics.

[50]  Sim Heng Ong,et al.  Integrating spatial fuzzy clustering with level set methods for automated medical image segmentation , 2011, Comput. Biol. Medicine.

[51]  Ali N. Akansu,et al.  A class of fast Gaussian binomial filters for speech and image processing , 1991, IEEE Trans. Signal Process..

[52]  David Dagan Feng,et al.  Step-wise integration of deep class-specific learning for dermoscopic image segmentation , 2019, Pattern Recognit..

[53]  David Dagan Feng,et al.  Automated skin lesion segmentation via image-wise supervised learning and multi-scale superpixel based cellular automata , 2016, 2016 IEEE 13th International Symposium on Biomedical Imaging (ISBI).

[54]  David Dagan Feng,et al.  Automated saliency-based lesion segmentation in dermoscopic images , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).