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

Abstract : 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.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées
Contributeur : Mariano Rodríguez Guerra <>
Soumis le : lundi 18 septembre 2017 - 16:19:27
Dernière modification le : mardi 10 octobre 2017 - 11:22:05


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01589522, version 1



Mariano Rodríguez, Julie Delon, Jean-Michel Morel. Covering the Space of Tilts: Application to affine invariant image comparison. 2017. 〈hal-01589522〉



Consultations de la notice


Téléchargements de fichiers