Generalized relevance feedback scheme for image retrieval

Xiang Sean Zhou; Thomas S. Huang

doi:10.1117/12.403820

11 October 2000 Generalized relevance feedback scheme for image retrieval

Xiang Sean Zhou, Thomas S. Huang

Proceedings Volume 4210, Internet Multimedia Management Systems; (2000) https://doi.org/10.1117/12.403820
Event: Information Technologies 2000, 2000, Boston, MA, United States

Abstract

Various relevance feedback techniques have been applied in content-based image retrieval. However, many are either heuristics-based, or computationally too expensive to be implemented in real-time, or limited to deal with only positive examples. We propose a fast and optimal linear relevance feedback scheme that takes both positive and negative examples from the user. This scheme can be regarded as a generalization of discriminant analysis on one hang, and on the other hand, it is also a generalization of an existing optimal scheme that takes only positive examples. We first define biased classification problem for the case where the data samples are labeled as positive or negative as to whether belonging to the target class (the biased class) or not; then biased discriminant analysis (BDA) is proposed as an optimal linear solution for dimensionality reduction. We also propose biased whitening transformation on the data when Euclidean distance is applied afterwards. Toy problems are designed to show the theoretical advantages of the proposed scheme over traditional discriminant analysis. It is implemented in real-time image retrieval for large databases and experimental results are presented to show the improvement achieved by the new scheme.

Citation Download Citation

Xiang Sean Zhou and Thomas S. Huang "Generalized relevance feedback scheme for image retrieval", Proc. SPIE 4210, Internet Multimedia Management Systems, (11 October 2000); https://doi.org/10.1117/12.403820

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