YoungSik Choi and JiSung Noh,
Relevance Feedback for Content-Based Image Retrieval Using
Proximal Support Vector Machine,
In Antonio Laganá, Marina L. Gavrilova, Vipin Kumar, Youngsong Mun, C. J. Kenneth Tan and Osvaldo Gervasi eds., Proceedings of the International Conference on
Computational Science and Its Applications (ICCSA 2004),
Assisi, Italy, No. 3044 in Lecture Notes in Computer Science, pp. 942-951, Springer-Verlag, May 14-17 2004.In this paper, we present a novel relevance feedback algorithm for content-based image retrieval using the PSVM (Proximal Support Vector Machine). The PSVM seeks to find the optimal separating hyperplane by regularized least squares. The obtained hyperplane comprises the positive and negative proximal planes. We interpret the proximal vectors on the proximal planes as the representatives among training samples, and propose to use the distance from the positive proximal plane as a measure of image dissimilarity. In order to reduce computational time for relevance feedback, we introduce the expanded sets derived from the pre-computed dissimilarity matrix, and apply the feedback algorithm to these expanded sets rather than the entire image database, while preserving the comparable precision rate. We demonstrate the efficacy of the proposed scheme using unconstrained image databases that were obtained from the Web.