Nonparametric discriminant analysis in relevance feedback for content-based image retrieval
Authors:
- 1 January 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (10514651) , 1013-1016 Vol.2
Abstract
Relevance feedback (RF) has been widely used to improve the performance of content-based image retrieval (CBIR). How to select a subset of features from a large-scale feature pool and to construct a suitable dissimilarity measure are key steps in RF. Biased discriminant analysis (BDA) has been proposed to select features during relevance feedback iterations. However, BDA assumes all positive feedbacks form a single Gaussian distribution, which may not be the case for CBIR. Although kernel BDA can overcome the drawback to some extent, the kernel parameter tuning makes the online learning unfeasible. To avoid the parameter tuning problem and the single Gaussian distribution assumption in BDA, we construct a new nonparametric discriminant analysis (NDA). To address the small sample size problem in NDA, we introduce the regularization method and the null-space method. Because the regularization method may meet the ill-posed problem and the null-space method will lose some discriminant information, we proposed here a full-space method. The proposed full-space NDA is demonstrated to outperform BDA based RF significantly based on a large number of experiments in Corel database with 17,800 images.Keywords
This publication has 5 references indexed in Scilit:
- Content-based image retrieval with relevance feedback in MARS2002
- SIMPLIcity: semantics-sensitive integrated matching for picture librariesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2001
- Color and texture descriptorsIEEE Transactions on Circuits and Systems for Video Technology, 2001
- A new LDA-based face recognition system which can solve the small sample size problemPattern Recognition, 2000
- Color indexingInternational Journal of Computer Vision, 1991