Related Experiment Video
Updated: Mar 20, 2026

Quantitative Visualization and Detection of Skin Cancer Using Dynamic Thermal Imaging
Published on: May 5, 2011
Skin lesion image segmentation using Delaunay Triangulation for melanoma detection
Andrea Pennisi1, Domenico D Bloisi2, Daniele Nardi2
1Department of Computer, Control, and Management Engineering, Sapienza University of Rome, via Ariosto 25, Rome, Italy; Department of Electronics and Informatics, Vrije Universiteit Brussel, Pleinlaan 2, B-1050 Brussel, Belgium.
This study introduces a fast, automatic algorithm for segmenting skin lesions in dermoscopic images using Delaunay Triangulation. While accurate for benign lesions, it struggles with melanoma, prompting feature extraction for improved melanoma detection.
Area of Science:
- Dermatology
- Medical Imaging
- Computer Vision
Background:
- Early detection of skin cancer, particularly melanoma, is crucial for reducing mortality.
- Automated diagnostic tools for skin lesions require accurate image segmentation.
- Current segmentation methods may have limitations in processing diverse lesion types.
Purpose of the Study:
- To develop a fast and fully-automatic algorithm for skin lesion segmentation in dermoscopic images.
- To evaluate the algorithm's performance against state-of-the-art methods.
- To explore the use of segmentation-derived features for melanoma classification.
Main Methods:
- Implementation of a novel segmentation algorithm utilizing Delaunay Triangulation.
- Extraction of a binary mask for skin lesion regions without a training stage.
- Quantitative experimental evaluation on a public dermoscopic image database.
Main Results:
- The proposed algorithm demonstrated high accuracy in segmenting benign skin lesions.
- Segmentation accuracy significantly decreased when processing melanoma images.
- Geometrical and color features extracted from masks showed promise for melanoma classification.
Conclusions:
- The Delaunay Triangulation-based segmentation is effective for benign lesions but requires enhancement for melanoma.
- Feature extraction from segmentation masks offers a viable strategy for improving melanoma detection.
- Further development is needed to address the challenges in segmenting and classifying melanoma images.

