Covering the Space of Tilts: Application to affine invariant image comparison - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SIAM Journal on Imaging Sciences Année : 2018

Covering the Space of Tilts: Application to affine invariant image comparison

Recouvrements de l'espace de tilts: Applications à la comparaison d'images invariante affine

Résumé

We propose a mathematical method to analyze the numerous algorithms performing Image Matching by Affine Simulation (IMAS). To become affine invariant they apply a discrete set of affine transforms to the images, previous to the comparison of all images by a Scale Invariant Image Matching (SIIM), like SIFT. Obviously this multiplication of images to be compared increases the image matching complexity. Three questions arise: a) what is the best set of affine transforms to apply to each image to gain full practical affine invariance? b) what is the lowest attainable complexity for the resulting method? c) how to choose the underlying SIIM method? We provide an explicit answer and a mathematical proof of quasi-optimality of the solution to the first question. As an answer to b) we find that the near-optimal complexity ratio between full affine matching and scale invariant matching is more than halved, compared to the current IMAS methods. This means that the number of key points necessary for affine matching can be halved, and that the matching complexity is divided by four for exactly the same performance. This also means that an affine invariant set of descriptors can be associated with any image. The price to pay for full affine invariance is that the cardinality of this set is 6.34 times larger than for a SIIM.
Fichier principal
Vignette du fichier
hal.pdf (27.93 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01589522 , version 1 (18-09-2017)
hal-01589522 , version 2 (19-02-2018)

Identifiants

Citer

Mariano Rodríguez, Julie Delon, Jean-Michel Morel. Covering the Space of Tilts: Application to affine invariant image comparison. SIAM Journal on Imaging Sciences, 2018, 11 (2), pp.1230--1267. ⟨10.1137/17M1140509⟩. ⟨hal-01589522v2⟩
329 Consultations
211 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More