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.
2017
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].
Ferri, Massimo; Tomba, Ivan; Visotti, Andrea; Stanganelli, Ignazio
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/559775
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 8
social impact