Persistent homology is a fairly new branch of computational topology which combines geometry and topology for an effective shape description of use in Pattern Recognition. In particular, it registers through “Betti Numbers” the presence of holes and their persistence while a parameter (“filtering function”) is varied. In this paper, some recent developments in this field are integrated in a k-nearest neighbor search algorithm suited for an automatic retrieval of melanocytic lesions. Since long, dermatologists use five morphological parameters (A = asymmetry, B = boundary, C = color, D = diameter, E = evolution) for assessing the malignancy of a lesion. The algorithm is based on a qualitative assessment of the segmented images by computing both 1 and 2-dimensional persistent Betti Number functions related to the ABCDE parameters and to the internal texture of the lesion. The results of a feasibility test on a set of 107 melanocytic lesions are reported in the section dedicated to the numerical experiments.
Ferri, M., Tomba, I., Visotti, A., Stanganelli, I. (2017). A Feasibility Study for a Persistent Homology-Based k-Nearest Neighbor Search Algorithm in Melanoma Detection. JOURNAL OF MATHEMATICAL IMAGING AND VISION, 57(3), 324-339 [10.1007/s10851-016-0680-6].
A Feasibility Study for a Persistent Homology-Based k-Nearest Neighbor Search Algorithm in Melanoma Detection
FERRI, MASSIMO;TOMBA, IVAN;STANGANELLI, IGNAZIO
2017
Abstract
Persistent homology is a fairly new branch of computational topology which combines geometry and topology for an effective shape description of use in Pattern Recognition. In particular, it registers through “Betti Numbers” the presence of holes and their persistence while a parameter (“filtering function”) is varied. In this paper, some recent developments in this field are integrated in a k-nearest neighbor search algorithm suited for an automatic retrieval of melanocytic lesions. Since long, dermatologists use five morphological parameters (A = asymmetry, B = boundary, C = color, D = diameter, E = evolution) for assessing the malignancy of a lesion. The algorithm is based on a qualitative assessment of the segmented images by computing both 1 and 2-dimensional persistent Betti Number functions related to the ABCDE parameters and to the internal texture of the lesion. The results of a feasibility test on a set of 107 melanocytic lesions are reported in the section dedicated to the numerical experiments.File | Dimensione | Formato | |
---|---|---|---|
JMathImagingVis57-2017.pdf
accesso aperto
Tipo:
Postprint
Licenza:
Licenza per accesso libero gratuito
Dimensione
1.25 MB
Formato
Adobe PDF
|
1.25 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.