Clusters-Based Relevance Feedback for CBIR: A Combination of Query Movement and Query Expansion

This paper presents a cluster-based relevance feedback technique. Our method combines two popular techniques of relevance feedback: query point movement and query expansion. The query expansion gives better result than the query point movement but there is still a problem with the insufficiency and the overlap of relevant and irrelevant images. To enhance the efficiency in such cases, irrelevant images are used to modify the multiple point queries of the query expansion technique by using the query point movement technique. To learn the multiple point queries, the irrelevant images are classified into query points which are clustered from relevant images in the query expansion technique. Inspired from text retrieval, query point movement and query expansion has given good result for image retrieval. In this paper, another technique inspired from text retrieval - the state-of-the-art Bag of Words model is used. The experiments show that our method gives better results in comparison with traditional methods of relevance feedback.

[1]  Ben A. Munk,et al.  Frequency Selective Surfaces: Theory and Design , 2000 .

[2]  Kien A. Hua,et al.  Fast Query Point Movement Techniques for Large CBIR Systems , 2009, IEEE Transactions on Knowledge and Data Engineering.

[3]  Christos Faloutsos,et al.  MindReader: Querying Databases Through Multiple Examples , 1998, VLDB.

[4]  Ravi Kothari,et al.  On finding the number of clusters , 1999, Pattern Recognit. Lett..

[5]  C. V. Jawahar,et al.  Analysis of Relevance Feedback in Content Based Image Retrieval , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[6]  ChengXiang Zhai,et al.  A study of methods for negative relevance feedback , 2008, SIGIR '08.

[7]  Hichem Frigui,et al.  Clustering by competitive agglomeration , 1997, Pattern Recognit..

[8]  Ricardo da Silva Torres,et al.  Learning to rank for content-based image retrieval , 2010, MIR '10.

[9]  Hugh E. Williams,et al.  Multiple Example Queries in Content-Based Image Retrieval , 2002, SPIRE.

[10]  Thijs Westerveld,et al.  Multimedia Retrieval Using Multiple Examples , 2004, CIVR.

[11]  David M. Pozar,et al.  Wideband reflectarrays using artificial impedance surfaces , 2007 .

[12]  Andrew Zisserman,et al.  Efficient Visual Search for Objects in Videos , 2008, Proceedings of the IEEE.

[13]  Milind R. Naphade,et al.  Learning the semantics of multimedia queries and concepts from a small number of examples , 2005, MULTIMEDIA '05.

[14]  John R. Smith,et al.  Active selection for multi-example querying by content , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[15]  G. Griffin,et al.  Caltech-256 Object Category Dataset , 2007 .

[16]  David M. Pozar,et al.  A shaped-beam microstrip patch reflectarray , 1999 .

[17]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[18]  J. Shaker,et al.  Broadband Design of a Single Layer Large Reflectarray Using Multi Cross Loop Elements , 2009, IEEE Transactions on Antennas and Propagation.

[19]  Sharad Mehrotra,et al.  Relevance feedback techniques in the MARS image retrieval system , 2003, Multimedia Systems.

[20]  Yimin Wu,et al.  Interactive pattern analysis for relevance feedback in multimedia information retrieval , 2004, Multimedia Systems.

[21]  James Ze Wang,et al.  Image retrieval: Ideas, influences, and trends of the new age , 2008, CSUR.

[22]  Deok-Hwan Kim,et al.  Relevance feedback using adaptive clustering for image similarity retrieval , 2005, J. Syst. Softw..

[23]  Thomas S. Huang,et al.  Relevance feedback in image retrieval: A comprehensive review , 2003, Multimedia Systems.

[24]  Jean-Marc Ogier,et al.  Text Retrieval Relevance Feedback Techniques for Bag of Words Model in CBIR , 2009 .

[25]  James C. French,et al.  Improving Image Retrieval Effectiveness via Multiple Queries , 2003, MMDB '03.

[26]  Mark J. Huiskes,et al.  Performance evaluation of relevance feedback methods , 2008, CIVR '08.

[27]  Gerard Salton,et al.  The SMART Retrieval System—Experiments in Automatic Document Processing , 1971 .

[28]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[29]  Gustavo Carneiro,et al.  Supervised Learning of Semantic Classes for Image Annotation and Retrieval , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Stefan Rüger,et al.  Interaction Models and Relevance Feedback in Image Retrieval , 2007 .

[31]  J. Encinar Design of two-layer printed reflectarrays using patches of variable size , 2001 .

[32]  Xuelong Li,et al.  Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Farshad Fotouhi,et al.  Semantic feedback for interactive image retrieval , 2005, MULTIMEDIA '05.