Abstract
A novel and general criterion for image similarity validation is introduced using the so-called a contrario decision framework. It is mathematically proved that it is possible to compute a fully automatic detection criterion to decide 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. An implementation of this criterion is designed exploiting the comparison of grey level gradient direction at randomly sampled points. Similar 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 partial occlusion. It is also invariant to contrast change and can accomodate global geometric transformations. It does not require any feature matching step. It can be global or local, only the global version is investigated in this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brunelli, R., Mich, O., Modena, C.M.: A survey on the automatic indexing of video data. Journal of Visual Communication and Image Representation 10(2), 78–112 (1999)
Desolneux, A., Moisan, L., Morel, J.M.: A grou** principle and four applications. IEEE Trans. on Pattern Analysis and Machine Intelligence 25(4), 508–513 (2003)
Feller, W.: An Introduction to Probability Theory and its Applications, vol. I, 3rd edn. Wiley, Chichester (1968)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)
Grimson, W.E.L., Huttenlocher, D.P.: On the sensitivity of the Hough transform for object recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence 12(3), 255–274 (1990)
Hoeffding, W.: Probability inequalities for sum of bounded random variables. J. of the Am. Stat. Assoc. 58, 13–30 (1963)
Lisani, J.L., et al.: On the theory of planar shape. SIAM Multiscale Mod. and Sim. 1(1), 1–24 (2003)
Lisani, J.L., Morel, J.M.: Detection of major changes in satellite images. In: IEEE Int. Conf. on Image Processing, ICIP’03, Barcelona, Sept. 2003, IEEE Computer Society Press, Los Alamitos (2003)
Lowe, D.: Object recognition from local scale-invariant features. In: IEEE Int. Conf. on Computer Vision, ICCV’99, Corfu, Sept. 1999, IEEE Computer Society Press, Los Alamitos (1999)
Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. Journal of Computer Vision 60(2), 91–110 (2004)
Mikolajczyk, K., et al.: A comparison of affine region detectors. Int. Journal of Computer Vision 65(1-2), 43–72 (2005)
Odobez, J.M., Bouthemy, P.: Robust multiresolution estimation of parametric motion models. Journal of Visual Communication and Image Representation 6(4), 348–365 (1995)
Peng, J., Yu, B., Wang, D.: Images similarity detection based on directional gradient angular histogram. In: 16th Int. Conf. on Pattern Recognition, ICPR’02, Quebec (August 2002)
Rothwell, C.A.: Object Recognition Through Invariant Indexing. Oxford Science Publications, Oxford (1995)
Sivic, J., Zisserman, A.: Video Google: a text retrieval approach to object matching in videos. In: IEEE Int. Conf. on Computer Vision, ICCV’03, Nice, Oct. 2003, IEEE Computer Society Press, Los Alamitos (2003)
Smeulders, A.W.M., et al.: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(12), 1349–1380 (2000)
Venot, A., Lebruchec, J.F., Roucayrol, J.C.: A new class of similarity measures for robust image registration. Computer Vision Graphics and Image Processing 28, 176–184 (1982)
Veit, T., Cao, F., Bouthemy, P.: Probabilistic parameter-free motion detection. In: IEEE Conf. on Computer Vision and Pattern Recognition, CVPR’04, Washington D.C, June 2004, IEEE Computer Society Press, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Cao, F., Bouthemy, P. (2007). A General Principled Method for Image Similarity Validation. In: Marchand-Maillet, S., Bruno, E., Nürnberger, A., Detyniecki, M. (eds) Adaptive Multimedia Retrieval: User, Context, and Feedback. AMR 2006. Lecture Notes in Computer Science, vol 4398. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71545-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-71545-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71544-3
Online ISBN: 978-3-540-71545-0
eBook Packages: Computer ScienceComputer Science (R0)