A general criterion for image similarity detection - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2005

A general criterion for image similarity detection


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.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-5620.pdf (324.57 Ko) Télécharger le fichier

Dates and versions

inria-00070388 , version 1 (19-05-2006)


  • 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⟩
96 View
271 Download


Gmail Facebook X LinkedIn More