Encyclopedia of Database Systems

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

Query Point Movement Techniques for Content-Based Image Retrieval

  • Kien A. HuaEmail author
  • Danzhou Liu
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_295


Target search in content-based image retrieval (CBIR) systems refers to finding a specific (target) image such as a particular registered logo or a specific historical photograph. To search for such an image, query point movement techniques iteratively move the query point closer to the target image for each round of the user’s relevance feedback until the target image is found. The goals of query point movement techniques include avoiding local maximum traps, achieving fast convergence, reducing computation overhead, and guaranteeing to find the target.

Historical Background

Images in a database are characterized by their visual features, and represented as points in a multidimensional feature space. A query point is one of these image points, selected to find similar images represented by image points nearest to the query point in the feature space. This cluster of nearby or relevant image points has a shape (see Figs. 1 and 2) referred to as the query shape.
This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Chakrabarti K, Ortega-Binderberger M, Mehrotra S, Porkaew K. Evaluating refined queries in top-k retrieval systems. IEEE Trans knowledge and Data Eng. 2004;16(2):256–70.CrossRefGoogle Scholar
  2. 2.
    Cox IJ, Miller ML, Minka TP, Papathomas TP, Yianilos PN. The Bayesian image retrieval system, PicHunter: theory, implementation, and psychophysical experiments. IEEE Trans Image Proces. 2000;9(1):20–37.CrossRefGoogle Scholar
  3. 3.
    Flickner M, Sawhney HS, Ashley J, Huang Q, Dom B, Gorkani M, Hafner J, Lee D, Petkovic D, Steele D, Yanker P. Query by image and video content: The QBIC system. IEEE Comput. 1995;28(9):23–32.CrossRefGoogle Scholar
  4. 4.
    Hua KA, Yu N, Liu D. Query decomposition: a multiple neighborhood approach to relevance feedback processing in contentbased image retrieval. In: Proceedings of the 22nd International Conference on Data Engineering; 2006.Google Scholar
  5. 5.
    Ishikawa Y, Subramanya R, Faloutsos C. MindReader: querying databases through multiple examples. In: Proceedings of the 24th International Conference on Very Large Data Bases; 1998. p. 218–27.Google Scholar
  6. 6.
    Kim D-H, Chung C-W. Qcluster: relevance feedback using adaptive clustering for content-based image retrieval. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2003. p. 599–610.Google Scholar
  7. 7.
    Liu D, Hua KA. Support concurrent queries in multiuser CBIR systems. In: Proceedings of the 23rd International Conference on Data Engineering; 2007. p. 1379–81.Google Scholar
  8. 8.
    Liu D, Hua KA, Vu K, Yu N. Fast query point movement techniques with relevance feedback for content-based image retrieval. In advances in database technology. In: Proceedings of the 10th International Conference on Extending Database Technology; 2006. p. 700–17.Google Scholar
  9. 9.
    Rui Y, Huang T, Ortega M, Mehrotra S. Relevance feedback: a power tool for interactive content-based image retrieval. IEEE Trans Circuits Syst Video Technol. 1998;8(5):644–55.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.University of Central FloridaOrlandoUSA

Section editors and affiliations

  • Jeffrey Xu Yu
    • 1
  1. 1.The Chinese University of Hong KongHong KongChina