Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Image Similarity

  • Tao Mei
  • Yong Rui
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1014

Synonyms

Image distance; Similarity measure; Visual similarity

Definition

Given a pair of images each described by a feature set, image similarity is defined by comparing the feature set on the basis of a similarity function. In a typical Visual Information Retrieval system, while searching for a query image among the elements of the data set of images, knowledge of the domain will be expressed by formulating a similarity measure between the query and data set based on some visual features. Therefore, measuring meaningful image similarity consists of two intrinsic elements: finding a set of features for adequately describing the image content and finding a suitable metric for assessing the similarity on the basis of feature space. The feature set can be computed globally for the entire image or locally for a small group of pixels such as regions or objects. The similarity measure can be different depending on the types of features. Typically, the feature space is assumed to be...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Chen Y, Wang JZ. Image categorization by learning and reasoning with regions. J Machine Learn Res. 2004;5(2):913–39.MathSciNetGoogle Scholar
  2. 2.
    Datta R, Joshi D, Li J, Wang JZ. Image retrieval: ideas, influences, and trends of the new age. ACM Comput Surv. 2008;40(65)CrossRefGoogle Scholar
  3. 3.
    Fei-Fei L, Perona P. A bayesian hierarchical model for learning natural scene categories. In: Proceedings of the IEEE International Conference on Computer Vision and Pattersn Recognition; 2005. p. 524–31.Google Scholar
  4. 4.
    Jing F, Li M, Zhang H-J, Zhang B. An efficient and effective region-based image retrieval framework. IEEE Trans Image Process. 2004;13(5):699–709.CrossRefGoogle Scholar
  5. 5.
    Long F, Zhang H-J, Feng DD. Fundamentals of content-based image retrieval. In: Feng DD, Siu WC, Zhang H-J, editors. Multimedia information retrieval and management – technological fundamentals and applications. Berlin/Heidelberg/New York: Springer; 2003.zbMATHGoogle Scholar
  6. 6.
    Lowe DG. Distinctive image features from scale-invariant keypoints. Int J Comput Vis. 2004;60(2):91–110.MathSciNetCrossRefGoogle Scholar
  7. 7.
    Rubner Y, Tomasi C, Guibas LJ. The earth mover’s distance as a metric for image retrieval. Int J Comput Vis. 2000;40(2):99–121.zbMATHCrossRefGoogle Scholar
  8. 8.
    Rui Y, Huang TS, Chang S-F. Image retrieval: current techniques, promising directions and open issues. J Vis Commun Image Represent. 1999;13(10):39–62.CrossRefGoogle Scholar
  9. 9.
    Rui Y, Huang TS, Ortega M, Mehrotra S. Relevance feedback: a power tool for interactive content-based image retrieval. IEEE Trans Circuits Video Technol. 1998;8(5):644–55.CrossRefGoogle Scholar
  10. 10.
    Santini S, Jain R. Similarity measures. IEEE Trans Pattern Anal Mach Intell. 1999;21(9):871–83.CrossRefGoogle Scholar
  11. 11.
    Smeulders AWM, Worring M, Santini S, Gupta A, Jain R. Content-based image retrieval at the end of the early years. IEEE Trans Pattern Anal Mach Intell. 2000;22(12):1349–80.CrossRefGoogle Scholar
  12. 12.
    Wang B, Li Z, Li M, Ma W-Y. Large-scale duplicate detection for web image search. In: Proceedings of the IEEE International Conference on Multimedia and Expo; 2006. p. 353–6.Google Scholar
  13. 13.
    Zhou D, Bousquet O, Lal T, Weston J, Scholkopf B. Learning with local and global consistency. In: Proceedings of the Advances in Neural Information Processing System; 2003. p. 321–8.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Microsoft Research AsiaBeijingChina
  2. 2.Microsoft China R&D GroupRedmondUSA