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]

This is the most updated version of the document.

Full text available as:
[img]
Preview
PDF
Download (276kB) | Preview

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
Document type
Preprint
Creators
CreatorsAffiliationORCID
Biasotti, Silvia
Cerri, Andrea
Frosini, Patrizio
Giorgi, Daniela
Keywords
multidimensional size function, Size Theory, shape comparison
Subjects
DOI
Deposit date
27 Aug 2010 13:04
Last modified
17 Feb 2016 15:09
URI

Other metadata

Available versions of this document

This work may be freely consulted and used, may be reproduced on a permanent basis in a digital format (i.e. saving) and can be printed on paper with own personal equipment (without availing of third -parties services), for strictly and exclusively personal, research or teaching purposes, with express exclusion of any direct or indirect commercial use, unless otherwise expressly agreed between the user and the author or the right holder. It is also allowed, for the same purposes mentioned above, the retransmission via telecommunication network, the distribution or sending in any form of the work, including the personal redirection (e-mail), provided it is always clearly indicated the complete link to the page of the Alma DL Site in which the work is displayed. All other rights are reserved.

Downloads

Downloads

Staff only: View the document

^