Skip to main content

foundations of COmputational similarity geoMETtry

Objective

"Similarity is one of the most fundamental notions encountered in problems practically in every branch of science, and is especially crucial in image sciences such as computer vision and pattern recognition. The need to quantify similarity or dissimilarity of some data is central to broad categories of problems involving comparison, search, matching, alignment, or reconstruction. The most common way to model a similarity is using metrics (distances). Such constructions are well-studied in the field of metric geometry, and there exist numerous computational algorithms allowing, for example, to represent one metric using another by means of isometric embeddings.
However, in many applications such a model appears to be too restrictive: many types of similarity are non-metric; it is not always possible to model the similarity precisely or completely e.g. due to missing data; some objects might be mutually incomparable e.g. if they are coming from different modalities. Such deficiencies of the metric similarity model are especially pronounced in large-scale computer vision, pattern recognition, and medical imaging applications.
The ambitious goal of this project is to introduce a paradigm shift in the way we model and compute similarity. We will develop a unifying framework of computational similarity geometry that extends the theoretical metric model, and will allow developing efficient numerical and computational tools for the representation and computation of generic similarity models. The methods will be developed all the way from mathematical concepts to efficiently implemented code and will be applied to today’s most important and challenging problems in Internet-scale computer vision and pattern recognition, shape analysis, and medical imaging."

Field of science

  • /natural sciences/computer and information sciences/artificial intelligence/pattern recognition
  • /engineering and technology/medical engineering/diagnostic imaging
  • /natural sciences/computer and information sciences/artificial intelligence/computer vision
  • /natural sciences/mathematics/pure mathematics/geometry

Call for proposal

ERC-2012-StG_20111012
See other projects for this call

Funding Scheme

ERC-SG - ERC Starting Grant

Host institution

UNIVERSITA DELLA SVIZZERA ITALIANA
Address
Via Lambertenghi 10 A
6904 Lugano
Switzerland
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 495 020
Principal investigator
Michael Bronstein (Prof.)
Administrative Contact
Paola Colferai (Ms.)

Beneficiaries (1)

UNIVERSITA DELLA SVIZZERA ITALIANA
Switzerland
EU contribution
€ 1 495 020
Address
Via Lambertenghi 10 A
6904 Lugano
Activity type
Higher or Secondary Education Establishments
Principal investigator
Michael Bronstein (Prof.)
Administrative Contact
Paola Colferai (Ms.)