Abstract:Recent development in image content analysis has shown that the dimensionality of an image feature can reach thousands or more for satisfactory results in some applications such as face recognition. Although high-dimensional indexing has been extensively studied in database literature, most existing methods are tested for feature spaces with less than hundreds of dimensions and their performance degrades quickly as dimensionality increases. Given the huge popularity of histogram features in representing image content, in this papers we propose a novel indexing structure for efficient histogram based similarity search in ultra-high dimensional space which is also sparse. Observing that all possible histogram values in a domain form a finite set of discrete states, we leverage the time and space efficiency of inverted file. Our new structure, named two-tier inverted file, indexes the data space in two levels, where the first level represents the list of occurring states for each individual dimension, and the second level represents the list of occurring images for each state. In the query process, candidates can be quickly identified with a simple weighted state-voting scheme before their actual distances to the query are computed. To further enrich the discriminative power of inverted file, an effective state expansion method is also introduced by taking neighbor dimensions' information into consideration. Our extensive experimental results on real-life face datasets with 15,488 dimensional histogram features demonstrate the high accuracy and the great performance improvement of our proposal over existing methods.

Histogram Similarity Measure Using Variable Bin Size Distance

A Novel Histogram Similarity Measure Using Average Translation of Bins

Binary Code Reranking Method with Weighted Hamming Distance

Binary Code Reranking Method Based on Bit Importance

3D Model Similarity Measurement Based on Geometric Feature Map

Improved quadratic-form metric for histogram distance measurement

Learning robust cross-bin similarities for the bag-of-features model

Augmented Image Histogram for Image and Video Similarity Search

Improving Performance of Colour-Histogram-Based CBIR Using Bin Matching for Similarity Measure

A Fast and Effective Dichotomy Based Hash Algorithm for Image Matching

An Iterative Refinement Framework for Image Document Binarization with Bhattacharyya Similarity Measure

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

Efficient Histogram-Based Similarity Search In Ultra-High Dimensional Space

Randomized sub-vectors hashing for high-dimensional image feature matching.

A Spectral Similarity Measure Using Bayesian Statistics

Similarity Measure Learning for Image Retrieval Using Binary Component Discriminating Function

A Similarity Metric in Image Searching.

Locally Aggregated Histogram-Based Descriptors

A binary variational mode decomposition algorithm based on similarity matching.

Binarized Mode Seeking for Scalable Visual Pattern Discovery

Histogram-based Image Segmentation Using Variational Mode Decomposition and Correlation Coefficients