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

被引:1
作者
Kherfi, ML [1 ]
Ziou, D [1 ]
Bernardi, A [1 ]
机构
[1] Univ Sherbrooke, Fac Sci, DMI, Sherbrooke, PQ J1K 2R1, Canada
来源
INTERNET IMAGING IV | 2003年 / 5018卷
关键词
content-based image retrieval; positive example; negative example; relevance feedback; feature selection;
D O I
10.1117/12.473369
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 ans 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.
引用
收藏
页码:208 / 218
页数:11
相关论文
共 19 条
  • [1] [Anonymous], THESIS U ILLINOIS UR
  • [2] BELKIN NJ, 1998, 6 TEXT RETR C GAITH
  • [3] Learning feature relevance and similarity metrics in image databases
    Bhanu, B
    Peng, J
    Qing, S
    [J]. IEEE WORKSHOP ON CONTENT-BASED ACCESS OF IMAGE AND VIDEO LIBRARIES - PROCEEDINGS, 1998, : 14 - 18
  • [4] COX LJ, 1996, INT C PATT REC, P361
  • [5] HAN J, 1992, 18TH P INT C VER LAR, P547
  • [6] ISHIKAWA Y, 1998, 24 INT C VLDB 1998, P433
  • [7] KHERFI ML, 2001, 276 U SHERBR
  • [8] KHERFI ML, UNPUB J VISUAL COMMU
  • [9] Meilhac C, 1999, IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA COMPUTING AND SYSTEMS, PROCEEDINGS VOL 1, P512, DOI 10.1109/MMCS.1999.779254
  • [10] Michalski R. S., 1983, MACH LEARN, P83