Automatic Segmentation of Dermoscopic Images by Iterative Classification

Accurate detection of the borders of skin lesions is a vital first step for computer aided diagnostic systems. This paper presents a novel automatic approach to segmentation of skin lesions that is particularly suitable for analysis of dermoscopic images. Assumptions about the image acquisition, in particular, the approximate location and color, are used to derive an automatic rule to select small seed regions, likely to correspond to samples of skin and the lesion of interest. The seed regions are used as initial training samples, and the lesion segmentation problem is treated as binary classification problem. An iterative hybrid classification strategy, based on a weighted combination of estimated posteriors of a linear and quadratic classifier, is used to update both the automatically selected training samples and the segmentation, increasing reliability and final accuracy, especially for those challenging images, where the contrast between the background skin and lesion is low.

[1]  D. Eedy,et al.  Teledermatology: a review , 2001, The British journal of dermatology.

[2]  A. Tenenhaus,et al.  Detection of melanoma from dermoscopic images of naevi acquired under uncontrolled conditions , 2010, 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.

[3]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[4]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Ludmila I. Kuncheva,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2004 .

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

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

[8]  Ela Claridge,et al.  Modelling of edge profiles in pigmented skin lesions , 2002 .

[9]  Mark E. Roberts,et al.  An Artificially Evolved Vision System for Segmenting Skin Lesion Images , 2003, MICCAI.

[10]  M. Stella Atkins,et al.  A Fully Automatic Random Walker Segmentation for Skin Lesions in a Supervised Setting , 2009, MICCAI.

[11]  Guillod Joel,et al.  Validation of segmentation techniques for digital dermoscopy , 2002, 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.

[12]  M. Aldeen,et al.  Optimized Weighted Performance Index for Objective Evaluation of Border-Detection Methods in Dermoscopy Images , 2011, IEEE Transactions on Information Technology in Biomedicine.

[13]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[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]  Constantine Butakoff,et al.  Independent Histogram Pursuit for Segmentation of Skin Lesions , 2008, IEEE Transactions on Biomedical Engineering.

[16]  Michael A. King,et al.  Counting moles automatically from back images , 2005, IEEE Transactions on Biomedical Engineering.

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

[18]  Constantin F. Aliferis,et al.  Modeling Clinical Judgment and Implicit Guideline Compliance in the Diagnosisof Melanomas Using Machine Learning , 2005, AMIA.

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

[20]  R P Braun,et al.  Computerized digital dermoscopy , 2003, Journal of cosmetic dermatology.

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

[22]  W. Sterry,et al.  Variations of hair follicle size and distribution in different body sites. , 2004, The Journal of investigative dermatology.

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

[24]  Vladimir Vapnik,et al.  The Nature of Statistical Learning , 1995 .

[25]  Rita Cucchiara,et al.  Comparison of color clustering algorithms for segmentation of dermatological images , 2006, SPIE Medical Imaging.

[26]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[27]  Fred Godtliebsen,et al.  Unsupervised segmentation for digital dermoscopic images , 2010, 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.

[28]  H P Soyer,et al.  Dermoscopy of pigmented skin lesions--a valuable tool for early diagnosis of melanoma. , 2001, The Lancet. Oncology.

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

[30]  Ela Claridgea,et al.  Evaluation of border irregularity in pigmented skin lesions against a consensus of expert clinicians , 1998 .

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

[32]  Alfonso Baldi,et al.  Definition of an automated Content-Based Image Retrieval (CBIR) system for the comparison of dermoscopic images of pigmented skin lesions , 2009, Biomedical engineering online.

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

[34]  Gerald Schaefer,et al.  Objective evaluation of methods for border detection in dermoscopy images , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[35]  A. Green,et al.  Computer image analysis in the diagnosis of melanoma. , 1994, Journal of the American Academy of Dermatology.

[36]  Masafumi Hagiwara,et al.  Quantitative assessment of tumour extraction from dermoscopy images and evaluation of computer-based extraction methods for an automatic melanoma diagnostic system , 2006, Melanoma research.

[37]  Ashutosh Kumar Singh,et al.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2010 .

[38]  Subhash C. Bagui,et al.  Combining Pattern Classifiers: Methods and Algorithms , 2005, Technometrics.

[39]  Rita Cucchiara,et al.  A new algorithm for border description of polarized light surface microscopic images of pigmented skin lesions , 2003, IEEE Transactions on Medical Imaging.

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

[41]  Computerized digital dermoscopy: sensitivity and specificity aren't enough. , 2003, The Journal of investigative dermatology.