Journal of Mathematical Imaging and Vision

, 32:161

Multidimensional Size Functions for Shape Comparison

  • S. Biasotti
  • A. Cerri
  • P. Frosini
  • D. Giorgi
  • C. Landi
Article

DOI: 10.1007/s10851-008-0096-z

Cite this article as:
Biasotti, S., Cerri, A., Frosini, P. et al. J Math Imaging Vis (2008) 32: 161. doi:10.1007/s10851-008-0096-z

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 ℝ. The potentialities of the k-dimensional setting, that is using functions with values in ℝ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 the comparison of multidimensional size functions can be reduced to the 1-dimensional case by a suitable change of variables. Indeed, a foliation in half-planes can be given, such that the restriction of a multidimensional size function to each of these half-planes turns out to be a classical size function in two scalar variables. This leads to the definition of a new distance between multidimensional size functions, and to the proof of their stability with respect to that distance. Experiments are carried out to show the feasibility of the method.

Keywords

Multidimensional size functionMultidimensional measuring functionNatural pseudo-distance

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • S. Biasotti
    • 1
  • A. Cerri
    • 2
    • 3
  • P. Frosini
    • 2
    • 3
  • D. Giorgi
    • 1
  • C. Landi
    • 4
  1. 1.IMATIConsiglio Nazionale delle RicercheGenovaItalia
  2. 2.ARCESUniversità di BolognaBolognaItalia
  3. 3.Dipartimento di MatematicaUniversità di BolognaBolognaItalia
  4. 4.Dipartimento di Scienze e Metodi dell’IngegneriaUniversità di Modena e Reggio EmiliaReggio EmiliaItalia