Lesion border detection in dermoscopy images using dynamic programming

Skin Res Technol. 2011 Feb;17(1):91-100. doi: 10.1111/j.1600-0846.2010.00472.x.

Abstract

Background/purpose: Automated border detection is an important and challenging task in the computerized analysis of dermoscopy images. However, dermoscopic images often contain artifacts such as illumination, dermoscopic gel, and outline (hair, skin lines, ruler markings, and blood vessels). As a result, there is a need for robust methods to remove artifacts and detect lesion borders in dermoscopy images.

Methods: This automated method consists of three main steps: (1) preprocessing, (2) edge candidate point detection, and (3) tumor outline delineation. First, algorithms to reduce artifacts were used. Second, a least-squares method (LSM) was performed to acquire edge points. Third, dynamic programming (DP) technique was used to find the optimal boundary of the lesion. Statistical measures based on dermatologist-drawn borders were utilized as ground-truth to evaluate the performance of the proposed method.

Results: The method is tested on a total of 240 dermoscopic images: 30 benign melanocytic, 50 malignant melanomas, 50 basal cell carcinomas, 20 Merkel cell carcinomas, 60 seborrheic keratosis, and 30 atypical naevi. We obtained mean border detection error of 8.6%, 5.04%, 9.0%, 7.02%, 2.01%, and 3.24%, respectively.

Conclusions: The results demonstrate that border detection combined with artifact removal increases sensitivity and specificity for segmentation of lesions in dermoscopy images.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Artifacts
  • Carcinoma, Basal Cell / pathology
  • Databases, Factual
  • Dermoscopy / instrumentation
  • Dermoscopy / methods*
  • Hair
  • Humans
  • Image Processing, Computer-Assisted / instrumentation
  • Image Processing, Computer-Assisted / methods*
  • Keratosis, Seborrheic / pathology
  • Lentigo / pathology
  • Melanoma / pathology*
  • Models, Biological
  • Neoplasms / pathology
  • Nevus / pathology
  • Sensitivity and Specificity
  • Skin Neoplasms / pathology*
  • Software*