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

A general criterion for image similarity detection

Frédéric Cao 1 Patrick Bouthemy 1
1 VISTA - Vision spatio-temporelle et active
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : A novel and general criterion for image similarity is introduced, based on the comparison of grey level gradient direction at randomly sampled points. It is mathematically proved that it is possible to compute a fully automatic and robust threshold to detect that two images have a common cause, which can be taken as a definition of similarity. Analytical estimates of the necessary and sufficient number of sample points are also given. Similar pairs of images are detected a contrario, by rejecting an hypothesis that resemblance is due to randomness, which is far more easy to model than a realistic degradation process. The method proves very robust to noise, transparency and occlusion.
Document type :
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 8:21:36 PM
Last modification on : Friday, February 4, 2022 - 3:25:34 AM
Long-term archiving on: : Sunday, April 4, 2010 - 9:06:01 PM


  • HAL Id : inria-00070388, version 1


Frédéric Cao, Patrick Bouthemy. A general criterion for image similarity detection. [Research Report] RR-5620, INRIA. 2005, pp.16. ⟨inria-00070388⟩



Record views


Files downloads