Persistence diagrams, combining geometry and topology for an effective shape description used in pattern recognition, have already proven to be an effective tool for shape representation with respect to a certain filtering function. Comparing the persistence diagram of a query with those of a database allows automatic classification or retrieval, but unfortunately, the standard method for comparing persistence diagrams, the bottleneck distance, has a high computational cost. A possible algebraic solution to this problem is to switch to comparisons between the complex polynomials whose roots are the cornerpoints of the persistence diagrams. This strategy allows to reduce the computational cost in a significant way, thereby making persistent homology based applications suitable for large‐scale databases. The definition of new distances in the polynomial framework poses some interesting problems, both of theoretical and practical nature. In this paper, these questions have been addressed by considering possible transformations of the half‐plane where the persistence diagrams lie onto the complex plane, and by considering a certain re‐normalisation the symmetric functions associated with the polynomial roots of the resulting transformed polynomial. The encouraging numerical results, obtained in a dermatology application test, suggest that the proposed method may even improve the achievements obtained by the standard methods using persistence diagrams and the bottleneck distance.

Angeli, A. (2018). Symmetric functions for fast image retrieval with persistent homology. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 41(18), 9567-9577 [10.1002/mma.5313].

Symmetric functions for fast image retrieval with persistent homology

Angeli Alessia
Membro del Collaboration Group
;
Ferri Massimo
Membro del Collaboration Group
;
Tomba Ivan
Membro del Collaboration Group
2018

Abstract

Persistence diagrams, combining geometry and topology for an effective shape description used in pattern recognition, have already proven to be an effective tool for shape representation with respect to a certain filtering function. Comparing the persistence diagram of a query with those of a database allows automatic classification or retrieval, but unfortunately, the standard method for comparing persistence diagrams, the bottleneck distance, has a high computational cost. A possible algebraic solution to this problem is to switch to comparisons between the complex polynomials whose roots are the cornerpoints of the persistence diagrams. This strategy allows to reduce the computational cost in a significant way, thereby making persistent homology based applications suitable for large‐scale databases. The definition of new distances in the polynomial framework poses some interesting problems, both of theoretical and practical nature. In this paper, these questions have been addressed by considering possible transformations of the half‐plane where the persistence diagrams lie onto the complex plane, and by considering a certain re‐normalisation the symmetric functions associated with the polynomial roots of the resulting transformed polynomial. The encouraging numerical results, obtained in a dermatology application test, suggest that the proposed method may even improve the achievements obtained by the standard methods using persistence diagrams and the bottleneck distance.
2018
Angeli, A. (2018). Symmetric functions for fast image retrieval with persistent homology. MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 41(18), 9567-9577 [10.1002/mma.5313].
Angeli, Alessia, Ferri, Massimo, Tomba, Ivan
File in questo prodotto:
File Dimensione Formato  
MathMethApplSci2018-41.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 564.75 kB
Formato Adobe PDF
564.75 kB 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/646964
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact