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.

A New Dimension Reduction Index Method for Large Image Databases

Content-Based Image Retrieval By Dominant Color Feature

A New Nonlinear Dimensionality Reduction for Color Image

Building High Dimensional Imaging Database for Content Based Image Search

A CONTENT-BASED IMAGE RETRIEVAL SCHEME IN JPEG COMPRESSED DOMAIN

Color Image Retrieval Based on Distance-Weighted Boundary Predictive Vector Quantization Index Histograms.

Colour Image Retrieval Based on DCT-domain Vector Quantisation Index Histograms

Optimization of image retrieval by using HSV color space, Zernike moment & DWT technique

Design of High-dimensional Database System for Medical Image Retrieval Based on Content

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

Fast Content-Based Image Retrieval Based on Equal-Average K-Nearest-Neighbor Search Schemes

Color Image Retrieval Utilizing Extended Fast Vq Codeword Search Technique And Vector Composition-Based Feedback

Image Dimensionality Reduction Based on the Intrinsic Dimension and Parallel Genetic Algorithm

Image Retrieval Based on Color Features Integrated with Anisotropic Directionality

Image retrieval method based on CNN and dimension reduction

Image retrieval based on dimensionality reduction of second-order information

A CBIR Method Based on Color-Spatial Feature

Feature Subspaces Extraction for Content-Based Image Retrieval

Effective Image Representation Using Double Colour Histograms for Content-Based Image Retrieval

Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval

A New Image Retrieval Method Based on Optimal Color Matching.