Comparison of Segmentation Methods for Melanoma Diagnosis in Dermoscopy Images

In this paper, we propose and evaluate six methods for the segmentation of skin lesions in dermoscopic images. This set includes some state of the art techniques which have been successfully used in many medical imaging problems (gradient vector flow (GVF) and the level set method of Chan et al.[(C-LS)]. It also includes a set of methods developed by the authors which were tailored to this particular application (adaptive thresholding (AT), adaptive snake (AS), EM level set (EM-LS), and fuzzy-based split-and-merge algorithm (FBSM)]. The segmentation methods were applied to 100 dermoscopic images and evaluated with four different metrics, using the segmentation result obtained by an experienced dermatologist as the ground truth. The best results were obtained by the AS and EM-LS methods, which are semi-supervised methods. The best fully automatic method was FBSM, with results only slightly worse than AS and EM-LS.

[1]  T. Mendonca,et al.  Comparison of Segmentation Methods for Automatic Diagnosis of Dermoscopy Images , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[2]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[3]  W. Stolz,et al.  The ABCD rule of dermatoscopy. High prospective value in the diagnosis of doubtful melanocytic skin lesions. , 1994, Journal of the American Academy of Dermatology.

[4]  J. Sethian,et al.  FRONTS PROPAGATING WITH CURVATURE DEPENDENT SPEED: ALGORITHMS BASED ON HAMILTON-JACOB1 FORMULATIONS , 2003 .

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

[6]  Philippe Schmid.  Lesion detection in dermatoscopic images using anisotropic diffusion and morphological flooding , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[7]  G. Cevenini,et al.  Differentiation between pigmented Spitz naevus and melanoma by digital dermoscopy and stepwise logistic discriminant analysis , 2001, Melanoma research.

[8]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[10]  M. Binder,et al.  Epiluminescence microscopy. A useful tool for the diagnosis of pigmented skin lesions for formally trained dermatologists. , 1995, Archives of dermatology.

[11]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[12]  Andrew Hammoude,et al.  Computer-assisted endocardial border identification from a sequence of two-dimensional echocardiographic images , 1988 .

[13]  Mark S. Nixon,et al.  Statistical geometrical features for texture classification , 1995, Pattern Recognit..

[14]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

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

[16]  Jun Zhang,et al.  A novel multiresolution color image segmentation technique and its application to dermatoscopic image segmentation , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[17]  Randy H. Moss,et al.  Automatic lesion boundary detection in dermoscopy images using gradient vector flow snakes , 2005, 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.

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

[19]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[20]  Jorge S. Marques,et al.  Level set segmentation of dermoscopy images , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[21]  Sang Uk Lee,et al.  On the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques , 1990, Pattern Recognit..

[22]  Junji Maeda,et al.  Number-Driven Perceptual Segmentation of Natural Color Images for Easy Decision of Optimal Result , 2007, 2007 IEEE International Conference on Image Processing.

[23]  Junji Maeda,et al.  Unsupervised Perceptual Segmentation of Natural Color Images Using Fuzzy-Based Hierarchical Algorithm , 2007, SCIA.

[24]  Guillermo Sapiro,et al.  Segmenting skin lesions with partial-differential-equations-based image processing algorithms , 2000, IEEE Transactions on Medical Imaging.

[25]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[26]  M. Emre Celebi,et al.  Unsupervised border detection of skin lesion images , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[27]  W. Jaschke,et al.  Automated melanoma recognition , 2001, IEEE Transactions on Medical Imaging.

[28]  Jorge S. Marques,et al.  Adaptive snakes using the EM algorithm , 2005, IEEE Transactions on Image Processing.

[29]  G. Argenziano,et al.  Epiluminescence microscopy for the diagnosis of doubtful melanocytic skin lesions. Comparison of the ABCD rule of dermatoscopy and a new 7-point checklist based on pattern analysis. , 1998, Archives of dermatology.