HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Contributor : Mariano Rodríguez Connect in order to contact the contributor
Submitted on : Monday, February 19, 2018 - 2:19:39 PM
Last modification on : Thursday, April 15, 2021 - 3:31:42 AM


Files produced by the author(s)


  • HAL Id : hal-01589522, version 2


Mariano Rodríguez, Julie Delon, Jean-Michel Morel. Covering the Space of Tilts: Application to affine invariant image comparison. SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2018, 11 (2), pp.1230--1267. ⟨hal-01589522v2⟩



Record views


Files downloads