Relevance feedback in image retrieval: a new approach using positive and negative examples

Mohammed Lamine Kherfi; Djemel Ziou; Alan Bernardi

doi:10.1117/12.473369

10 January 2003 Relevance Feedback in Image Retrieval: A New Approach using Positive and Negative Examples

Mohammed Lamine Kherfi, Djemel Ziou, Alan Bernardi

Proceedings Volume 5018, Internet Imaging IV; (2003) https://doi.org/10.1117/12.473369
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

Abstract

Relevance feedback has attracted the attention of many authors in image retrieval. However, in most work, only positive example has been considered. We think that negative example can be highly useful to better model the user's needs and specificities. In this paper, we introduce a new relevance feedback model that combines positive and negative examples for query processing and refinement. We start by explaining how negative example can help mitigating many problems in image retrieval such as similarity measures definition and feature selection. Then, we propose a new relevance feedback approach that uses positive example to perform generalization and negative example to perform specialization. When the query contains both positive and negative examples, it is processed in two steps. In the first step, only positive example is considered in order to reduce the heterogeneity of the set of images that participate in retrieval. Then, the second step considers the difference between positive and negative examples and acts on the images retained in the first step. Mathematically, the problem is formulated as simultaneously minimizing intra variance of positive and negative examples, and maximizing inter varicance. The proposed algorithm was implemented in our image retrieval system "Atlas" and tested on a collection of 10.000 images. We carried out some performance evaluation and the results were promising.

Citation Download Citation

Mohammed Lamine Kherfi, Djemel Ziou, and Alan Bernardi "Relevance Feedback in Image Retrieval: A New Approach using Positive and Negative Examples", Proc. SPIE 5018, Internet Imaging IV, (10 January 2003); https://doi.org/10.1117/12.473369

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available