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

Biasotti, Silvia ; Cerri, Andrea ; Frosini, Patrizio ; Giorgi, Daniela (2010) A new algorithm for computing the 2-dimensional matching distance between size functions. [Preprint]

Questa è la versione più aggiornata di questo documento.

Full text disponibile come:
[thumbnail of mmd100804ElsarticleBis.pdf]
Anteprima
Documento PDF
Download (276kB) | Anteprima

Abstract

Size Theory has proven to be a useful geometrical/topological approach to shape analysis and comparison. Originally introduced by considering 1-dimensional properties of shapes, described by means of real-valued functions, it has been subsequently generalized to take into account multidimensional properties coded by functions valued in Rk. In the context of Size Theory, this generalization has led to introduce a shape descriptor called k-dimensional size function, and a distance to compare size functions, namely the k-dimensional matching distance. This paper proposes a novel computational framework to deal with the 2-dimensional case of Size Theory. More precisely, some new theoretical results about approximating the 2-dimensional matching distance are presented, leading to the formulation of an algorithm for its computation (up to an arbitrary error threshold).

Abstract
Tipologia del documento
Preprint
Autori
AutoreAffiliazioneORCID
Biasotti, Silvia
Cerri, Andrea
Frosini, Patrizio
Giorgi, Daniela
Parole chiave
multidimensional size function, Size Theory, shape comparison
Settori scientifico-disciplinari
DOI
Data di deposito
27 Ago 2010 13:04
Ultima modifica
17 Feb 2016 15:09
URI

Altri metadati

Versioni disponibili di questo documento

La presente opera può essere liberamente consultata ed utilizzata, può essere riprodotta in via permanente in formato digitale (c.d. salvataggio) e può esserne effettuata la stampa su carta con apparecchiature private (senza ricorso a terzi operatori professionali), per fini strettamente ed esclusivamente personali, di ricerca o didattica, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale, salvo diverso accordo espresso fra il singolo utente e l'autore o il titolare dei diritti sull'opera. E' altresì consentita, sempre per i medesimi fini sopra citati, la ritrasmissione via rete telematica, la distribuzione o l'invio in qualunque forma dell'opera, compresa quella con indirizzamento personale per via telematica (e-mail), purchè sia sempre chiaramente indicato il link completo alla pagina del Sito di Alma DL in cui detta opera è presente. Ogni altro diritto sull'opera è riservato.

Statistica sui download

Statistica sui download

Gestione del documento: Visualizza il documento

^