Skin Lesion Image Segmentation Using Delaunay Triangulation for Melanoma Detection

Andrea Pennisi, Domenico Bloisi, Daniele Nardi, Anna Rita Giampetruzzi, Chiara Mondino, Antonio Facchiano

Research output: Contribution to journalArticlepeer-review

162 Citations (Scopus)
886 Downloads (Pure)


Developing automatic diagnostic tools for the early detection of skin cancer lesions in dermoscopic images can help to reduce melanoma-induced mortality. Image segmentation is a key step in the automated skin lesion diagnosis pipeline. In this paper, a fast and fully-automatic algorithm for skin lesion segmentation in dermoscopic images is presented. Delaunay Triangulation is used to extract a binary mask of the lesion region, without the need of any training stage. A quantitative experimental evaluation has been conducted on a publicly available database, by taking into account six well-known state-of-the-art segmentation methods for comparison. The results of the experimental analysis demonstrate that the proposed approach is highly accurate when dealing with benign lesions, while the segmentation accuracy significantly decreases when melanoma images are processed. This behavior led us to consider geometrical and color features extracted from the binary masks generated by our algorithm for classification, achieving promising results for melanoma detection.
Original languageEnglish
Pages (from-to)89-103
JournalComputerized Medical Imaging and Graphics
Publication statusPublished - Sep 2016


  • Melanoma detection; Dermoscopy images; Automatic segmentation; Border detection


Dive into the research topics of 'Skin Lesion Image Segmentation Using Delaunay Triangulation for Melanoma Detection'. Together they form a unique fingerprint.

Cite this