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

Biasotti, Silvia and Cerri, Andrea and Frosini, Patrizio and 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:
Download (276kB) | Preview


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).

Document type
Biasotti, Silvia
Cerri, Andrea
Frosini, Patrizio
Giorgi, Daniela
multidimensional size function, Size Theory, shape comparison
Deposit date
27 Aug 2010 13:04
Last modified
17 Feb 2016 15:09

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.



Staff only: View the document