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:
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
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
Preprint
Creators
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
Document type
Preprint
Creators
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
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:
