Journal of Mathematical Imaging and Vision

, 32:161

Multidimensional Size Functions for Shape Comparison

Authors

  • S. Biasotti
    • IMATIConsiglio Nazionale delle Ricerche
  • A. Cerri
    • ARCESUniversità di Bologna
    • Dipartimento di MatematicaUniversità di Bologna
    • ARCESUniversità di Bologna
    • Dipartimento di MatematicaUniversità di Bologna
  • D. Giorgi
    • IMATIConsiglio Nazionale delle Ricerche
  • C. Landi
    • Dipartimento di Scienze e Metodi dell’IngegneriaUniversità di Modena e Reggio Emilia
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
Download to read the full article text

Copyright information

© Springer Science+Business Media, LLC 2008