Direct kernel biased discriminant analysis: a new content-based image retrieval relevance feedback algorithm
- 17 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Multimedia
- Vol. 8 (4) , 716-727
- https://doi.org/10.1109/tmm.2005.861375
Abstract
In recent years, a variety of relevance feedback (RF) schemes have been developed to improve the performance of content-based image retrieval (CBIR). Given user feedback information, the key to a RF scheme is how to select a subset of image features to construct a suitable dissimilarity measure. Among various RF schemes, biased discriminant analysis (BDA) based RF is one of the most promising. It is based on the observation that all positive samples are alike, while in general each negative sample is negative in its own way. However, to use BDA, the small sample size (SSS) problem is a big challenge, as users tend to give a small number of feedback samples. To explore solutions to this issue, this paper proposes a direct kernel BDA (DKBDA), which is less sensitive to SSS. An incremental DKBDA (IDKBDA) is also developed to speed up the analysis. Experimental results are reported on a real-world image collection to demonstrate that the proposed methods outperform the traditional kernel BDA (KBDA) and the support vector machine (SVM) based RF algorithmsKeywords
This publication has 28 references indexed in Scilit:
- A direct LDA algorithm for high-dimensional data — with application to face recognitionPublished by Elsevier ,2001
- Color and texture descriptorsIEEE Transactions on Circuits and Systems for Video Technology, 2001
- An introduction to kernel-based learning algorithmsIEEE Transactions on Neural Networks, 2001
- Image Retrieval: Current Techniques, Promising Directions, and Open IssuesJournal of Visual Communication and Image Representation, 1999
- SHAPE-BASED RETRIEVAL: A CASE STUDY WITH TRADEMARK IMAGE DATABASESPattern Recognition, 1998
- Image retrieval using color and shapePattern Recognition, 1996
- Texture features for browsing and retrieval of image dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Texture analysis and classification with tree-structured wavelet transformIEEE Transactions on Image Processing, 1993
- Texture classification and segmentation using multiresolution simultaneous autoregressive modelsPattern Recognition, 1992
- Optimal fisher discriminant analysis using the rank decompositionPattern Recognition, 1992