Abstract:Content-based image similarity search plays a key role in multimedia retrieval. Each image is usually represented as a point in a high-dimensional feature space. The key challenge of searching similar images from a large database is the high computational overhead due to the "curse of dimensionality". Reducing the dimensionality is an important means to tackle the problem. In this paper, we study dimensionality reduction for top-k image retrieval. Intuitively, an effective dimensionality reduction method should not only preserve the close locations of similar images (or points), but also separate those dissimilar ones far apart in the reduced subspace. Existing dimensionality reduction methods mainly focused on the former. We propose a novel idea called Locality Condensation (LC) to not only preserve localities determined by neighborhood information and their global similarity relationship, but also ensure that different localities will not invade each other in the low-dimensional subspace. To generate non-overlapping localities in the subspace, LC first performs an elliptical condensation, which condenses each locality with an elliptical shape into a more compact hypersphere to enlarge the margins among different localities and estimate the projection in the subspace for overlap analysis. Through a convex optimization, LC further performs a scaling condensation on the obtained hyperspheres based on their projections in the subspace with minimal condensation degrees. By condensing the localities effectively, the potential overlaps among different localities in the low-dimensional subspace are prevented. Consequently, for similarity search in the subspace, the number of false hits (i.e., distant points that are falsely retrieved) will be reduced. Extensive experimental comparisons with existing methods demonstrate the superiority of our proposal.

Local Residual Similarity for Image Re-Ranking

Contextual Modeling on Auxiliary Points for Robust Image Reranking

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

Local Stretch Similarity Measure and Auto Query Expansion for Re-Ranking of Image Retrieval

Learning Local Feature Descriptors Through Ranking Losses Improved by Variance Shrinkage

Learning similarity for image retrieval with locally spatial information feedback

A Novel Local Pettern Based Self-Similarity Descriptor for Multisource Remote Sensing Image Registration.

Robust Local Feature Descriptor for Multisource Remote Sensing Image Registration

Ranking consistency for image matching and object retrieval

Query Dependent Visual Similarity in Image Search Reranking

A New Re-Ranking Method Based on Convolutional Neural Network and Two Image-to-Class Distances for Remote Sensing Image Retrieval

Locality condensation: a new dimensionality reduction method for image retrieval.

Learning a hybrid similarity measure for image retrieval.

Image matching based on representative local descriptors

Query-Adaptive Remote Sensing Image Retrieval Based on Image Rank Similarity and Image-to-Query Class Similarity.

Collaborative Image Relevance Learning for Visual Re-Ranking.

Query aware visual similarity propagation for image search reranking.

Spatial Consistency Based Selective Reranking for Content Based Object Retrieval.

Optimizing Top Precision Performance Measure of Content-Based Image Retrieval by Learning Similarity Function.

Fusion Similarity-Based Reranking for SAR Image Retrieval.

Improving Image Retrieval by Local Feature Reselection with Query Expansion.