Size Theory has proven to be a useful geometrical/topological approach to shape comparison. Originally introduced by considering 1-dimensional properties of shapes, described by means of real-valued functions, it has recently been generalized to taking into account multi-dimensional properties coded by functions valued in R^k. This has led to the introduction of a shape descriptor called k-dimensional size function, and the k-dimensional matching distance to compare size functions. This paper presents new theoretical results about the 2-dimensional matching distance, leading to the formulation of an algorithm for its approximation up to an arbitrary error threshold. Experiments on 3D object comparison are shown to discuss the efficacy and effectiveness of the algorithm.

A new algorithm for computing the 2-dimensional matching distance between size functions

Biasotti S.;Cerri A.;Giorgi D.
2011

Abstract

Size Theory has proven to be a useful geometrical/topological approach to shape comparison. Originally introduced by considering 1-dimensional properties of shapes, described by means of real-valued functions, it has recently been generalized to taking into account multi-dimensional properties coded by functions valued in R^k. This has led to the introduction of a shape descriptor called k-dimensional size function, and the k-dimensional matching distance to compare size functions. This paper presents new theoretical results about the 2-dimensional matching distance, leading to the formulation of an algorithm for its approximation up to an arbitrary error threshold. Experiments on 3D object comparison are shown to discuss the efficacy and effectiveness of the algorithm.
2011
Istituto di Matematica Applicata e Tecnologie Informatiche - IMATI -
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Multi-dimensional size function
Size Theory
Shape comparison
File in questo prodotto:
File Dimensione Formato  
prod_31634-doc_39312.pdf

solo utenti autorizzati

Descrizione: A new algorithm for computing the 2-dimensional matching distance between size functions
Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 790.38 kB
Formato Adobe PDF
790.38 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
mmd100804ElsarticleBis.pdf

accesso aperto

Descrizione: A new algorithm for computing the 2-dimensional matching distance between size functions
Tipologia: Documento in Pre-print
Licenza: Nessuna licenza dichiarata (non attribuibile a prodotti successivi al 2023)
Dimensione 270.09 kB
Formato Adobe PDF
270.09 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/20.500.14243/44377
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 33
  • ???jsp.display-item.citation.isi??? 20
social impact