A Rich Get Richer Strategy for Content-Based Image Retrieval

  • Lijuan Duan1
  • Wen Gao
  • Jiyong Ma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1929)


A novel relevance feedback approach to image retrieval, Rich Get Richer (RGR) Strategy, is proposed in this paper. It is based on the general framework of Bayesian inference in statistics. The user’s feedback information is propagated into the retrieval process step by step. The more promising images are emphasized by the Rich Get Richer (RGR) Strategy. On the contrary, the less promising ones are de-emphasized. The experimental results show that the proposed approach can capture the user’s information need more precisely. By using RGR, the average precision improves from 5 to 20% for each interaction.


Image Retrieval Average Precision Relevance Feedback Image Retrieval System CBIR System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rui, Y., Huang, T. S., Chang, S.-F.: Image Retrieval: Past, Present, and Future. Invited paper in Int Symposium on Multimedia Information Processing. Taipei, Taiwan (Dec. 1997).Google Scholar
  2. 2.
    Gudivada, V. N.: Content-Based Image Retrieval Systems. IEEE Computer, 28 (Sept. 1995) 18–22.Google Scholar
  3. 3.
    Rui, Y., Huang, T. S., Mehrotra, S.: Content-Based Image Retrieval with Relevance Feedback in MARS. In Proc. of IEEE Int. Conf. on Image Processing’ 97 (Oct. 1997) 815–818.Google Scholar
  4. 4.
    Rui, Y., Huang, T. S., Mehrotra, S., Ortega, M.: Relevance Feedback: a power tool for interactive content-based image retrieval. IEEE trans. Circuits and systems for video technology, 8 (Sep. 1998) 644–655.Google Scholar
  5. 5.
    Ishikawa, Y., Subramanya, R., Faloutsos, C.: Mindreaner: Query Databases Through Multiple Examples. In Proc. of the 24th VLDB Conference (1998).Google Scholar
  6. 6.
    Rui, Y., Huang, T. S.: A Novel Relevance Feedback Technique in Image Retrieval. ACM Multimedia’99 (1999) 67–70.Google Scholar
  7. 7.
    Lee, C., Ma, W.-Y., Zhang, H.: Information Embedding Based on User’s Relevance Feedback for Image Retrieval. Technical report of HP Labs (1998).Google Scholar
  8. 8.
    Flickner, M., et al: Query by Image and Video Content: The QBIC System. IEEE Computer 28 (Sep. 1995) 23–32.Google Scholar
  9. 9.
    Pentland, A. P., Picard, R., Sclaroff, S.: Photobook: Content-based Manipulation of Image Databases. International Journal of Computer Vision 18 (June 1996) 233–254.Google Scholar
  10. 10.
    Smith, J., Chang, S.-F.: VisualSEEK: a fully automated content-based image query system. Proceedings of the Fourth ACM Multimedia Conference (1996) 87–98.Google Scholar
  11. 11.
    Ogle, V., Stonebraker, M.: Chabot: Retrieval from a Relational Database of Images. IEEE Computer 28 (Sep. 1995) 40–48.Google Scholar
  12. 12.
    Minka, T. P., Picard, R.: Interactive Learning Using a “Society of Models.” Technical report 349, MIT Media Lab (1995).Google Scholar
  13. 13.
    Cox, I. J., Ghosn, J., Miller, M. L.: Hidden Annotation in Content Based Image Retrieval. IEEE Workshop on Content-Based Access of Image and Video Libraries (June 1997) 79–81.Google Scholar
  14. 14.
    Gevers, T., Smeulders, A. W. M.: The PicToSeek WWW Image Search System. IEEE International Conference on Multimedia Computing and Systems, 1 (June 1999) 264–269.Google Scholar
  15. 15.
    Wood, M E J., Thomas, B. T., Campbell, N. W.: Iterative Refinement by Relevance Feedback in Content-Based Digital Image Retrieval. In ACM Multimedia (Sep. 1998) 13–20.Google Scholar
  16. 16.
    Cox, I. J., Miller, M. L., Omohundro, S. M., Yianilos, P. N.: Pichunter: Bayesian relevance feedback for image retrieval system. In Intl. Conf. On Pattern Recognition (Aug. 1996) 361–369.Google Scholar
  17. 17. 17.
    Vasconcelos, N., Lippman, A.: Bayesian Representations and Learning Mechanisms for Content Based Image Retrieval. In SPIE Storage and Retrieval for Media Databases 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Lijuan Duan1
    • 1
  • Wen Gao
    • 1
  • Jiyong Ma
    • 1
  1. 1.Institute of Computing TechnologyChinese Academy of SciencesBeijingChina

Personalised recommendations