Aggregate similarity queries in relevance feedback methods for content-based image retrieval

Content-based image retrieval techniques rely on automatic features extracted from images to process similarity queries. Usually low-level features are extracted, and when they are used to compare images stored in a database to a reference image (through single center selection queries), they often lack the ability to convey to the users what they understand as similarity. To deal with the gap between what the user expects and what the system can automatically provide, relevance feedback techniques have been employed. In this paper we present a generalization of the single center similarity queries over data in metric spaces, taking into account both range and k-nearest neighbors. Allowing a query to include multiple query centers, it straightforwardly attends the relevance feedback requirements. Thus, we analyze how well our new approach contribute to relevance feedback methods for content-based image retrieval.

[1]  Sharad Mehrotra,et al.  Query reformulation for content based multimedia retrieval in MARS , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[2]  Guang-Ho Cha Non-metric Similarity Ranking for Image Retrieval , 2006, DEXA.

[3]  Christos Faloutsos,et al.  FALCON: Feedback Adaptive Loop for Content-Based Retrieval , 2000, VLDB.

[4]  Marin Ferecatu,et al.  Improving performance of interactive categorization of images using relevance feedback , 2005, IEEE International Conference on Image Processing 2005.

[5]  Ying Liu,et al.  A survey of content-based image retrieval with high-level semantics , 2007, Pattern Recognit..

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

[7]  Nikolaos D. Doulamis,et al.  Evaluation of relevance feedback schemes in content-based in retrieval systems , 2006, Signal Process. Image Commun..

[8]  Deok-Hwan Kim,et al.  QCluster: relevance feedback using adaptive clustering for content-based image retrieval , 2003, SIGMOD '03.

[9]  Thomas S. Huang,et al.  One-class SVM for learning in image retrieval , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[10]  Bir Bhanu,et al.  Integrating relevance feedback techniques for image retrieval using reinforcement learning , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Zhi-Hua Zhou,et al.  Enhancing relevance feedback in image retrieval using unlabeled data , 2006, ACM Trans. Inf. Syst..

[12]  Kien A. Hua,et al.  Query Decomposition: A Multiple Neighborhood Approach to Relevance Feedback Processing in Content-based Image Retrieval , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[13]  Arnold W. M. Smeulders,et al.  The Amsterdam Library of Object Images , 2004, International Journal of Computer Vision.

[14]  Yufei Tao,et al.  Range aggregate processing in spatial databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[15]  Thomas S. Huang,et al.  Relevance feedback: a power tool for interactive content-based image retrieval , 1998, IEEE Trans. Circuits Syst. Video Technol..

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

[17]  Kyriakos Mouratidis,et al.  Aggregate nearest neighbor queries in spatial databases , 2005, TODS.

[18]  Pavel Zezula,et al.  Similarity Search: The Metric Space Approach (Advances in Database Systems) , 2005 .

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