Lesion border detection in dermoscopy images using dynamic programming.

Qaisar Abbas, M Emre Celebi, Irene Fondón García, Muhammad Rashid
Author Information
  1. Qaisar Abbas: Department of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China. qaisarabbasphd@gmail.com

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.

MeSH Term

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

Word Cloud

Created with Highcharts 10.0.0detectionimagesborderdermoscopymethoddermoscopicartifactsoutlinelesionborders2edge3useddynamicprogramming3050cellcarcinomasBACKGROUND/PURPOSE:AutomatedimportantchallengingtaskcomputerizedanalysisHoweveroftencontainilluminationgelhairskinlinesrulermarkingsbloodvesselsresultneedrobustmethodsremovedetectMETHODS:automatedconsiststhreemainsteps:1preprocessingcandidatepointtumordelineationFirstalgorithmsreduceSecondleast-squaresLSMperformedacquirepointsThirdDPtechniquefindoptimalboundaryStatisticalmeasuresbaseddermatologist-drawnutilizedground-truthevaluateperformanceproposedRESULTS:testedtotal240images:benignmelanocyticmalignantmelanomasbasal20Merkel60seborrheickeratosisatypicalnaeviobtainedmeanerror86%504%90%702%01%24%respectivelyCONCLUSIONS:resultsdemonstratecombinedartifactremovalincreasessensitivityspecificitysegmentationlesionsLesionusing

Similar Articles

Cited By