title: Lesion border detection in dermoscopy images using dynamic programming.
abstract: OBJECTIVE
  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.
authors.affiliation: Department of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China. qaisarabbasphd@gmail.com
authors.forename: Qaisar
authors.initials: Q
authors.lastname: Abbas
authors.forename: M Emre
authors.initials: ME
authors.lastname: Celebi
authors.forename: Irene
authors.initials: I
authors.lastname: Fondón García
authors.forename: Muhammad
authors.initials: M
authors.lastname: Rashid
mesh_terms: D016477:Artifacts; D002280:Basal Cell Carcinoma / Q000473:pathology; D016208:Databases, Factual; D046169:Dermoscopy / Q000295:instrumentation / Q000379:methods*; D006197:Hair; D006801:Humans; D007091:Image Processing, Computer-Assisted / Q000295:instrumentation / Q000379:methods*; D017492:Keratosis, Seborrheic / Q000473:pathology; D007911:Lentigo / Q000473:pathology; D008545:Melanoma / Q000473:pathology*; D008954:Models, Biological; D009369:Neoplasms / Q000473:pathology; D009506:Nevus / Q000473:pathology; D012680:Sensitivity and Specificity; D012878:Skin Neoplasms / Q000473:pathology*; D012984:Software