M. Emre Celebi

A methodological approach to the classification of dermoscopy images

In this paper a methodological approach to the classification of pigmented skin lesions in dermoscopy images is presented. First, automatic border detection is performed to separate the lesion from the background skin. Shape features are then extracted from this border. For the extraction of color and texture related features, the image is divided into various clinically significant regions using the Euclidean distance transform. This feature data is fed into an optimization framework, which ranks the features using various feature selection algorithms and determines the optimal feature subset size according to the area under the ROC curve measure obtained from support vector machine classification. The issue of class imbalance is addressed using various sampling strategies, and the classifier generalization error is estimated using Monte Carlo cross validation. Experiments on a set of 564 images yielded a specificity of 92.34% and a sensitivity of 93.33%.

A comparative study of efficient initialization methods for the k-means clustering algorithm

K-means is undoubtedly the most widely used partitional clustering algorithm. Unfortunately, due to its gradient descent nature, this algorithm is highly sensitive to the initial placement of the cluster centers. Numerous initialization methods have been proposed to address this problem. In this paper, we first present an overview of these methods with an emphasis on their computational efficiency. We then compare eight commonly used linear time complexity initialization methods on a large and diverse collection of data sets using various performance criteria. Finally, we analyze the experimental results using non-parametric statistical tests and provide recommendations for practitioners. We demonstrate that popular initialization methods often perform poorly and that there are in fact strong alternatives to these methods.

Lesion border detection in dermoscopy images

BACKGROUND Dermoscopy is one of the major imaging modalities used in the diagnosis of melanoma and other pigmented skin lesions. Due to the difficulty and subjectivity of human interpretation, computerized analysis of dermoscopy images has become an important research area. One of the most important steps in dermoscopy image analysis is the automated detection of lesion borders. METHODS In this article, we present a systematic overview of the recent border detection methods in the literature paying particular attention to computational issues and evaluation aspects. CONCLUSION Common problems with the existing approaches include the acquisition, size, and diagnostic distribution of the test image set, the evaluation of the results, and the inadequate description of the employed methods. Border determination by dermatologists appears to depend upon higher-level knowledge, therefore it is likely that the incorporation of domain knowledge in automated methods will enable them to perform better, especially in sets of images with a variety of diagnoses.

An improved Internet-based melanoma screening system with dermatologist-like tumor area extraction algorithm

In this paper, we present an Internet-based melanoma screening system. Our web server is accessible from all over the world and performs the following procedures when a remote user uploads a dermoscopy image: separates the tumor area from the surrounding skin using highly accurate dermatologist-like tumor area extraction algorithm, calculates a total of 428 features for the characterization of the tumor, classifies the tumor as melanoma or nevus using a neural network classifier, and presents the diagnosis. Our system achieves a sensitivity of 85.9% and a specificity of 86.0% on a set of 1258 dermoscopy images using cross-validation.

Unsupervised border detection in dermoscopy images.

Background: As a result of the advances in skin imaging technology and the development of suitable image processing techniques, during the last decade, there has been a significant increase of interest in the computer‐aided diagnosis of skin cancer. Automated border detection is one of the most important steps in this procedure as the accuracy of the subsequent steps crucially depends on the accuracy of this step.

Nonlinear vector filtering for impulsive noise removal from color images

A comprehensive survey of 48 filters for impulsive noise removal from color images is presented. The filters are formulated using a uniform notation and categorized into 8 families. The performance of these filters is compared on a large set of images that cover a variety of domains using three effectiveness and one efficiency criteria. In order to ensure a fair efficiency comparison, a fast and accurate approximation for the inverse cosine function is introduced. In addition, commonly used distance measures (Minkowski, angular, and directional-distance) are analyzed and evaluated. Finally, suggestions are provided on how to choose a filter given certain requirements.

Improving the performance of k-means for color quantization

Color quantization is an important operation with many applications in graphics and image processing. Most quantization methods are essentially based on data clustering algorithms. However, despite its popularity as a general purpose clustering algorithm, k-means has not received much respect in the color quantization literature because of its high computational requirements and sensitivity to initialization. In this paper, we investigate the performance of k-means as a color quantizer. We implement fast and exact variants of k-means with several initialization schemes and then compare the resulting quantizers to some of the most popular quantizers in the literature. Experiments on a diverse set of images demonstrate that an efficient implementation of k-means with an appropriate initialization strategy can in fact serve as a very effective color quantizer.

Lesion Border Detection in Dermoscopy Images Using Ensembles of Thresholding Methods

Dermoscopy is one of the major imaging modalities used in the diagnosis of melanoma and other pigmented skin lesions. Due to the difficulty and subjectivity of human interpretation, automated analysis of dermoscopy images has become an important research area. Border detection is often the first step in this analysis. In many cases, the lesion can be roughly separated from the background skin using a thresholding method applied to the blue channel. However, no single thresholding method appears to be robust enough to successfully handle the wide variety of dermoscopy images encountered in clinical practice.

Border detection in dermoscopy images using hybrid thresholding on optimized color channels.

Automated border detection is one of the most important steps in dermoscopy image analysis. Although numerous border detection methods have been developed, few studies have focused on determining the optimal color channels for border detection in dermoscopy images. This paper proposes an automatic border detection method which determines the optimal color channels and performs hybrid thresholding to detect the lesion borders. The color optimization process is tested on a set of 30 dermoscopy images with four sets of dermatologist-drawn borders used as the ground truth. The hybrid border detection method is tested on a set of 85 dermoscopy images with two sets of ground truth using various metrics including accuracy, precision, sensitivity, specificity, and border error. The proposed method, which is comprised of two stages, is designed to increase specificity in the first stage and sensitivity in the second stage. It is shown to be highly competitive with three state-of-the-art border detection methods and potentially faster, since it mainly involves scalar processing as opposed to vector processing performed in the other methods. Furthermore, it is shown that our method is as good as, and in some cases more effective than a dermatology registrar.

Gradient vector flow with mean shift for skin lesion segmentation

Image segmentation is an important task in the analysis of dermoscopy images since the extraction of skin lesion borders provides important cues for accurate diagnosis. In recent years, gradient vector flow based algorithms have demonstrated their merits in image segmentation. However, due to the compromise of internal and external energy forces within the partial differential equation these methods commonly lead to under- or over-segmentation problems. In this paper, we introduce a new mean shift based gradient vector flow (GVF) algorithm that drives the internal/external energies towards the correct direction. The proposed segmentation method incorporates a mean shift operation within the standard GVF cost function. Theoretical analysis proves that the proposed algorithm converges rapidly, while experimental results on a large set of diverse dermoscopy images demonstrate that the presented method accurately determines skin lesion borders in dermoscopy images.