Skin Lesion Segmentation Using Stochastic Region-Merging and Pixel-Based Markov Random Field

Markov random field (MRF) theory has achieved great success in image segmentation. Researchers have developed various methods based on MRF theory to solve skin lesions segmentation problems such as pixel-based MRF model, stochastic region-merging approach, symmetric MRF model, etc. In this paper, the proposed method seeks to provide a complement to the advantages of the pixel-based MRF model and stochastic region-merging approach. This is in order to overcome shortcomings of the pixel-based MRF model, because of various challenges that affect the skin lesion segmentation results such as irregular and fuzzy border, noisy and artifacts presence, and low contrast between lesions. The strength of the proposed method lies in the aspect of combining the benefits of the pixel-based MRF model and the stochastic region-merging by decomposing the likelihood function into the multiplication of stochastic region-merging likelihood function and the pixel likelihood function. The proposed method was evaluated on bench marked available datasets, PH2 and ISIC. The proposed method achieves Dice coefficients of 89.65 % on PH2 and 88.34 % on ISIC datasets respectively.

[1]  Bram van Ginneken,et al.  A survey on deep learning in medical image analysis , 2017, Medical Image Anal..

[2]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  LinLin Shen,et al.  Skin Lesion Analysis towards Melanoma Detection Using Deep Learning Network , 2017, Sensors.

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

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

[7]  Daoqiang Zhang,et al.  Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Oscal T.-C. Chen,et al.  Image Segmentation Method Using Thresholds Automatically Determined from Picture Contents , 2009, EURASIP J. Image Video Process..

[9]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[10]  David Dagan Feng,et al.  Saliency-Based Lesion Segmentation Via Background Detection in Dermoscopic Images , 2017, IEEE Journal of Biomedical and Health Informatics.

[11]  Harald Kittler,et al.  Descriptor : The HAM 10000 dataset , a large collection of multi-source dermatoscopic images of common pigmented skin lesions , 2018 .

[12]  Woo Kyung Moon,et al.  Segmentation of breast tumor in three-dimensional ultrasound images using three-dimensional discrete active contour model. , 2003, Ultrasound in medicine & biology.

[13]  Liang-Gee Chen,et al.  Predictive watershed: a fast watershed algorithm for video segmentation , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[15]  Chen Zheng,et al.  Image segmentation using a unified Markov random field model , 2017, IET Image Process..

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

[17]  Erlend Hodneland,et al.  Four-Color Theorem and Level Set Methods for Watershed Segmentation , 2009, International Journal of Computer Vision.

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

[19]  June-Goo Lee,et al.  Deep Learning in Medical Imaging: General Overview , 2017, Korean journal of radiology.

[20]  K. S. Ravichandran,et al.  Novel Approaches for Diagnosing Melanoma Skin Lesions Through Supervised and Deep Learning Algorithms , 2016, Journal of Medical Systems.

[21]  Paul W. Fieguth,et al.  Automatic Skin Lesion Segmentation via Iterative Stochastic Region Merging , 2011, IEEE Transactions on Information Technology in Biomedicine.

[22]  Sang-Woong Lee,et al.  Robust Boundary Segmentation in Medical Images Using a Consecutive Deep Encoder-Decoder Network , 2019, IEEE Access.

[23]  Randy H. Moss,et al.  A methodological approach to the classification of dermoscopy images , 2007, Comput. Medical Imaging Graph..