Size Theory has proven to be a useful framework for shape analysis in the context of pattern recognition. Its main tool is a shape descriptor called size function.Size Theory has been mostly developed in the $1$-dimensional setting, meaning that shapes are studied with respect to functions, defined on the studied objects, with values in $\R$. The potentialities of the $k$-dimensional setting, that is using functions with values in $\R^k$, were not explored until now for lack of an efficient computational approach. In this paper we provide the theoretical results leading to a concise and complete shape descriptor also in the multidimensional case. This is possible because we prove that in Size Theory thecomparison of multidimensional size functions can be reduced tothe $1$-dimensional case by a suitable change of variables.Indeed, a foliation in half-planes can be given, suchthat the restriction of a multidimensional size function to eachof these half-planes turns out to be a classical size function intwo scalar variables. This leads to the definition of a newdistance between multidimensional size functions, and to the proofof their stability with respect to that distance. Experiments are carried out to show the feasibility of the method.

Multidimensional size functions for shape comparison / S., Biasotti; A., Cerri; P., Frosini; D., Giorgi; Landi, Claudia. - In: JOURNAL OF MATHEMATICAL IMAGING AND VISION. - ISSN 0924-9907. - STAMPA. - 32:(2008), pp. 161-179. [10.1007/s10851-008-0096-z]

Multidimensional size functions for shape comparison

LANDI, Claudia
2008

Abstract

Size Theory has proven to be a useful framework for shape analysis in the context of pattern recognition. Its main tool is a shape descriptor called size function.Size Theory has been mostly developed in the $1$-dimensional setting, meaning that shapes are studied with respect to functions, defined on the studied objects, with values in $\R$. The potentialities of the $k$-dimensional setting, that is using functions with values in $\R^k$, were not explored until now for lack of an efficient computational approach. In this paper we provide the theoretical results leading to a concise and complete shape descriptor also in the multidimensional case. This is possible because we prove that in Size Theory thecomparison of multidimensional size functions can be reduced tothe $1$-dimensional case by a suitable change of variables.Indeed, a foliation in half-planes can be given, suchthat the restriction of a multidimensional size function to eachof these half-planes turns out to be a classical size function intwo scalar variables. This leads to the definition of a newdistance between multidimensional size functions, and to the proofof their stability with respect to that distance. Experiments are carried out to show the feasibility of the method.
2008
32
161
179
Multidimensional size functions for shape comparison / S., Biasotti; A., Cerri; P., Frosini; D., Giorgi; Landi, Claudia. - In: JOURNAL OF MATHEMATICAL IMAGING AND VISION. - ISSN 0924-9907. - STAMPA. - 32:(2008), pp. 161-179. [10.1007/s10851-008-0096-z]
S., Biasotti; A., Cerri; P., Frosini; D., Giorgi; Landi, Claudia
File in questo prodotto:
File Dimensione Formato  
MultiSizeFunctions.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 811.42 kB
Formato Adobe PDF
811.42 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/589947
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 60
  • ???jsp.display-item.citation.isi??? 46
social impact