Abstract:Support vector machine (SVM) active learning is one popular and successful technique for relevance feedback in content-based image retrieval (CBIR). Despite the success, conventional SVM active learning has two main drawbacks. First, the performance of SVM is usually limited by the number of labeled examples. It often suffers a poor performance for the small-sized labeled examples, which is the case in relevance feedback. Second, conventional approaches do not take into account the redundancy among examples, and could select multiple examples that are similar (or even identical). In this work, we propose a novel scheme for explicitly addressing the drawbacks. It first learns a kernel function from a mixture of labeled and unlabeled data, and therefore alleviates the problem of small-sized training data. The kernel will then be used for a batch mode active learning method to identify the most informative and diverse examples via a min-max framework. Two novel algorithms are proposed to solve the related combinatorial optimization: the first approach approximates the problem into a quadratic program, and the second solves the combinatorial optimization approximately by a greedy algorithm that exploits the merits of submodular functions. Extensive experiments with image retrieval using both natural photo images and medical images show that the proposed algorithms are significantly more effective than the state-of-the-art approaches. A demo is available at http://msm.cais.ntu.edu.sg/LSCBIR/.

Discriminative Probabilistic Kernel Learning for Image Retrieval

Learning Discriminative Fisher Kernel for Image Retrieval

Image retrieval based on incremental subspace learning

SIFT-Based Image Retrieval Combining the Distance Measure of Global Image and Sub-Image

Similarity Measure Learning for Image Retrieval Using Feature Subspace Analysis

Similarity Measure Learning for Image Retrieval Using Binary Component Discriminating Function

Kernel Optimization Based Semi-Supervised KBDA Scheme for Image Retrieval.

Probability fuzzy SVM for image retrieval

A Semi-Supervised Metric Learning for Content-Based Image Retrieval

Learning similarity for image retrieval with locally spatial information feedback

Support Vector Machine Learning for Image Retrieval

Semisupervised SVM Batch Mode Active Learning with Applications to Image Retrieval

Discriminative Similarity for Clustering and Semi-Supervised Learning

Similarity-Based Image Classification Via Kernelized Sparse Representation

Direct Kernel Biased Discriminant Analysis: A New Content-Based Image Retrieval Relevance Feedback Algorithm.

A Direct Method to Solve the Biased Discriminant Analysis in Kernel Feature Space for Content Based Image Retrieval

Adaptive tree similarity learning for image retrieval

Biased Discriminant Euclidean Embedding for Content-Based Image Retrieval.

Optimal Adaptive Learning For Image Retrieval

Similarity Learning Via Optimizing the Data-Dependent Kernel

Kernel-driven similarity learning.