Encyclopedia of Database Systems

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

Image Similarity

Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_1014-2

Synonyms

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...

Keywords

Manifold Covariance Coherence Pyramid 
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: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)Google Scholar
  3. 3.
    Fei-Fei L., Perona P. A bayesian hierarchical model for learning natural scene categories. In Proceedings of 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.Google Scholar
  6. 6.
    Lowe DG. Distinctive image features from scale-invariant keypoints. Int J Comput Vis. 2004;60(2):91–110.CrossRefGoogle 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.CrossRefMATHGoogle 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 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 Advances in Neural Information Processing System; 2003. p. 321–8.Google Scholar

Copyright information

© Springer Science+Business Media LLC 2016

Authors and Affiliations

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