Determining the asymmetry of skin lesion with fuzzy borders

https://doi.org/10.1016/j.compbiomed.2003.11.004Get rights and content

Abstract

It is highly desirable to identify malignant melanoma, a common cancer, at an early stage. One important clinical feature of this cancer is asymmetrical skin lesions. In this paper, we propose an adaptive fuzzy approach that uses symmetric distance (SD) to measure lesions with fuzzy borders. The use of a number of SD variations and the adoption of a backpropagation neural network enhances the discriminative power of the approach. Digitized images from the Lesion Clinic in Vancouver, Canada, demonstrate the accurate classification of asymmetric lesions at around 80%.

Introduction

Without timely diagnosis and treatment, malignant melanoma, a type of skin cancer, is frequently fatal [1], yet while early detection and surgical removal of melanoma greatly increases the chances of recovery, false-positive diagnoses increase health care costs and can lead to unnecessary surgery. Guidelines exist for the recognition of melanocytic lesions—such as the ABCD rule [2] and the Seven-point Checklist [3]—but even trained dermatologists find the diagnosis of lesions difficult. A clinical tool for the automatic diagnosis [4] of lesions would be very valuable.

There are three types of melanocytic lesions: benign nevi, dysplastic nevi and malignant melanomas. Benign nevi are usually less than 5mm in diameter, are a consistent tan-brown, and have a regular or distinct border. They do not develop into cancer. Dysplastic nevi are larger than 5mm in diameter, are variegated, ranging from tan to dark brown on a pink background, and their borders are usually irregular and frequently ill-defined. They present a higher risk of cancerous development, and are often characterized as precursors to cancer. The last type of lesion is malignant melanoma, characterized by sudden or continuous changes in size and the development of an irregular and/or notched border. These are cancerous.

The ABCD rule [5] is a set of diagnosis guidelines for the identification of malignant melanomas. Each letter in the rule represents a property: A stands for asymmetry, B for border irregularity, C for color variegation and D for diameter. Most malignant melanomas are black, blue, or red, asymmetric and irregular, and tend to grow. In a previous study, 12 different features deviated from the rule, such as asymmetry, color intensity and irregularity, were applied to a sample set of images of skin lesions. Two features were found to be significant, circularity and fractal dimension [6], [7], [8].

In our previous papers, we have shown that hairs on skin lesions can confuse the analysis of skin lesion's images, and we have successfully developed a program called DullRazor, which can perform hair removal with little destruction of the part of lesion in images [9]. Also, a multi-median filter has been proposed and used to identify the location of skin lesions from images [10].

This paper continues our previous work investigating how to identify asymmetry in the ABCD rule. In order to verify the efficiency of the asymmetric measurement of skin lesions, we have done the following:

  • 1.

    Studied and compared different asymmetric measurements to determine how these measurements are effective to measure the asymmetry of skin lesions with fuzzy borders.

  • 2.

    Analyzed how point selection and definition of symmetry axis affect the accuracy of the measurements.

  • 3.

    Proposed a method to handle border fuzziness and enhance the discriminative powers of the measurements.

  • 4.

    Derived a backpropagation neural network to improve the discriminative powers of the measurement results.

Different approaches have been proposed to make the identification and clinical diagnosis of malignant melanomas more accurate. In order to produce useful lesion features, Lizzi et al. [11] used therapeutic ultrasound transducers to detect the thermal condition of lesions. To analyze the spatial distribution of intensity to differentiate between melanomas and other melanomas lesions, Chwirot et al. [12] used digital images of auto-fluorescence, although, while there are different wavelengths for different methods, they mainly analyzed the heating of tissues with electromagnetic devices. A common problem for this kind of method is that improper application of heat may destroy skin tissues.

On digitized images of skin lesions, Lee et al. [13], [14] used a new measurement called irregularity index to measure their border irregularity. This index locates all the local and global indentations and protrusions and organizes them in a hierarchical structure. The irregularity index is computed for each indentation and protrusion along the border, and the most significant and overall index are derived and used to estimate the irregularity. This method does not, however, take into account the border's fuzziness. Denton et al. [15] used the progressive filter to locate a lesion's border. They progressively increased the strength of the filter to exclude pixels with low color intensities, then, when the differences between two successive filtered lesions are less than a pre-set threshold, the skin lesion can be identified. However, this method is sensitive to the scale of lesions since the change of color intensity at the border is sharp. Another disadvantage is that this method detects the borders by eliminating the pixels at lesion's borders, so the detected lesions may in fact be significantly different from the original shapes.

Stoecker et al. [16] studied the identification of the asymmetry of malignant melanomas using the symmetric distance (SD). However, while this is based on the exact identification of the lesion's border, it does not include an SD measure of border fuzziness, rendering the calculated SD sensitive to the segmentation results. Other studies have measured infrared and ultraviolet reflectance [17], used a low-power surface microscope [18], digitized and analyzed the pre-existing slides [6], and constructed a spectroanalyzer [19].

Section snippets

Circularity index

Asymmetries in skin lesions [1], [17], [20] may be measured using a circularity index (CIRC). This index returns a figure of one is a lesion is circular. The CIRC of a shape is determined by its area A and perimeter P. Its base formula (Eq. (1)) isCIRC=4AπP2.This measurement is independent of the lesion's scale since both the denominator and numerator are proportional to the square of the perimeter for a given shape. However, since the border of a lesion may be highly irregular and is similar

Selecting points for SD measurements

SDs may be measured by selecting equidistant points along a border but this technique cannot be applied to lesions with long extensions as points on the extensions may be over-selected and consequently over-expressed in the SD measurements. In [23], the point selection is performed by moving each point on the continuous contour to the centroid of its contour neighborhood. For ultimate ST, the shape is smoothed into a circle. In this case, equal distances on the smoothed circular contour are

Identification of fuzzy border

We proposed the identification of a lesion's borders based on color intensity histograms [10]. We improve the ability of this method to handle border fuzziness. A border range, the width of a fuzzy border, is defined by dividing images into two regions, the lesion region and skin region, based on color intensity histograms. These two regions display differing pixel intensity values. The smallest identified value is the border point. The border point is used as a reference point to determine the

Experimental results

Since 1993, the Skin Pigmented Clinic in Vancouver, BC, Canada, has been conducting clinical studies to digitize melanocytic lesions (Fig. 11) in a controlled environment [24]. The asymmetric property in the ABCD rule of the lesion have been determined and recorded by a dermatologist. We selected 120 images (60 asymmetric and 60 symmetric), to test for circularity index (CIRC), mirror-symmetry distance (MSD), fuzzy symmetry distance (FSD), adaptive fuzzy approach in mirror-symmetry distance

Conclusions

In this paper, we have reported the development of a backpropagation neural network with the enhanced symmetry distance (SD) measurements that classifies the asymmetry of skin lesions. We enhanced the discriminative powers of the SD measurements by taking into account border fuzziness. Possible border width is determined using the border range from the intensity histogram of a lesion's image. The width is then used to estimate the degree of fuzziness along the border. This technique has been

Summary

It is highly desirable to identify malignant melanoma, a common cancer, at an early stage. One important clinical feature of this cancer is asymmetrical skin lesions. In this paper, we have studied different approaches to asymmetric measurements. Based on the symmetry distance (SD), we have discussed different measurement considerations, including point selection and axis of symmetry.

The focus of this paper is the relative distributions of SDs within symmetric and asymmetric lesions. The goal

About the Authors

Vincent Ng is an Associate Professor in the Department of Computing of the Hong Kong Polytechnic University. He received a Ph.D. degree from the School of Computing of the Simon Fraser University, Canada in 1994. Prior to joining the Polytechnic in 1994, he worked for many years in epidemiology and biometry. He has been involved in the research and development of the patient information system, cancer mapping, and many other clinical studies. At present, his research interests

References (27)

  • V. Ng, A.J. Coldman, Diagnosis of melanoma with fractal dimensions, Proceedings of IEEE Region 10th International...
  • V. Ng et al.

    Measuring border irregularities of skin lesions using fractal dimensions

    Proc. SPIE Electron. Imaging Multimedia Syst

    (1996)
  • T. Lee, V. Ng, D. Mclean, A. Coldmen, R. Gallagher, J. Sale, A multi-stage segmentation method for images of skin...
  • Cited by (47)

    • Multiscale superpixel method for segmentation of breast ultrasound

      2020, Computers in Biology and Medicine
      Citation Excerpt :

      A symmetric shape is an important criterion in medical diagnosis, and several literatures have shown the importance of this feature. Therefore, we evaluate the mirror symmetry measure [29] with regard to the principle axes for every resolution level. The segmentations with a high level of asymmetry are rejected.

    • Analysis of Raman spectroscopy data with algorithms based on paraconsistent logic for characterization of skin cancer lesions

      2019, Vibrational Spectroscopy
      Citation Excerpt :

      The PAL2v equations were used to form the algorithms of the computational structure of this work. The configuration of the interconnected algorithms extracted from the fundamentals of PAL2v is called the SPA-PAL2v, a set of paraconsistent algorithms [20–22]. Details of the SPA-PAL2v structure are provided below:

    • A survey on automated melanoma detection

      2018, Engineering Applications of Artificial Intelligence
      Citation Excerpt :

      For shape features, the most commonly used technique is to check the (a)symmetry feature of the lesion. The (a)symmetric property can easily be detected when the lesion is divided over its principal axes and the two halves do (or, not) match, e.g., (Ng et al., 2005). Finally, color features can be extracted using clustering methods.

    • Techniques and algorithms for computer aided diagnosis of pigmented skin lesions—A review

      2018, Biomedical Signal Processing and Control
      Citation Excerpt :

      The nine positive features include blue white veil, multiple brown dots, pseudopods, radial streaming, depigmentation, peripheral ebony dots/globules, multiple hues, numerous blue/dark spots and expanded network. In some approaches the asymmetry index is obtained by taking the asymmetry score as the average between two scores obtained by score obtained from the non-overlapping area of the major and minor axis and that obtained by color (in terms of histogram of the RGB planes) [140], based on geometrical measurements on the whole lesion [144]. The 7 point checklist assign a score based on 3 major and 4 minor criteria.

    • Medical image analysis for cancer management in natural computing framework

      2015, Information Sciences
      Citation Excerpt :

      Fuzzy logic based thresholding [50] and neural networks [102] have been used for accurate border detection. A region growing approach, using fuzzy borders and declarative knowledge, has been reported in literature [101]. Genetic algorithms were used on color images, represented as weighted undirected graph with nodes corresponding to pixels and edges connecting similar pixels, for automatic detection of skin lesion borders [103].

    View all citing articles on Scopus

    About the Authors

    Vincent Ng is an Associate Professor in the Department of Computing of the Hong Kong Polytechnic University. He received a Ph.D. degree from the School of Computing of the Simon Fraser University, Canada in 1994. Prior to joining the Polytechnic in 1994, he worked for many years in epidemiology and biometry. He has been involved in the research and development of the patient information system, cancer mapping, and many other clinical studies. At present, his research interests include databases, data mining, XML, Internet computing and medical informatics.

    Benny Fung is a M.Phil. student in the Department of Computing of the Hong Kong Polytechnic University. He received a Bachelor degree in Computing from the Hong Kong Polytechnic University in 2002. His current research interests include data mining and bioinformatics.

    Tim Lee completed his B.Sc. in Mathematics and Computer Science and his M.Sc. in Computer Science from the University of British Columbia in 1980 and 1983, respectively. In 2001, he received his Ph.D. degree in Computer Science from Simon Fraser University. Currently, Dr. Lee is a senior research scientist at the Cancer Control Research Program, BC Cancer Agency, Vancouver, Canada. His research focuses on prevention and early detection of cancer. In particular, he is interested in extracting diagnostic features from melanoma images using image analysis techniques.

    Partially supported by The Hong Kong Polytechnic University Research Grants H-ZJ89.

    View full text