Abstract:Practical content-based image retrieval systems require efficient indexing schemes for fast k-nearest neighbor (k-NN) searches. Researchers have proposed many tree-based methods using space and data partitioning for similarity searches. However, traditional indexing methods perform poorly and will degrade to simple sequential scans at high dimensionality - that is so-called "curse of dimensionality". Recently, several filtering approaches based on vector approximation (VA) were proposed and showed promising performance. However, VA-based approaches need compute the bound of the distance between each feature vector and the query. It will consume the same computational overhead as the brute-force sequential scan. In this paper, a novel hierarchical indexing scheme is proposed. This approach integrates VA-based index structure with approximate NN (ANN) searches and performs probabilistic ANN searches on approximate vectors. Experiments show the proposed approach achieves a remarkable reduction of computational overhead and disk accesses for k-NN searches. This presented approach supports quadratic-form distance metric and can integrate with relevance feedback techniques for practical large-scale image retrieval systems.

An Efficient High-Dimensional Image Indexing Method for Relevance Feedback

Image retrieval based on incremental subspace learning

Efficient high-dimensional indexing by sorting principal component

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

AN EFFICIENT RETRIEVAL METHOD FOR NEAREST NEIGHBOR SEARCHES IN HIGH-DIMENSIONAL IMAGE DATABASE

Efficient High-Dimensional Image Indexing Based on SVD for Quadratic Form Distance

Hierarchical indexing scheme for fast search in a large-scale image database

Indexing Sub-Vector Distance for High-Dimensional Feature Matching.

Hierarchical Indexing Scheme for Fast Search in Large-Scale Image Database

A Multi-resolution VA-File for High-dimensional Image Feature Matching

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

Image Retrieval Method Based On Fast Equal-Average K Nearest Neighbor Search And Query-Feature-Vector-Recomposition Feedback

New High-Dimensional Indexing Structure Based on Principal Component Sorting

A New Indexing Method for High-Dimensional Image Databases Using Hadamard Transform

Incorporate Feature Space Transformation to Content-Based Image Retrieval with Relevance Feedback

Research and improvement of relevance feedback based on vector transfer in image retrieval

A Multi-Resolution Indexing Method For High-Dimensional Image Databases Using Wavelet Transform

Fast Search In Large-Scale Image Database Using Vector Quantization

Weighted distance approach to relevance feedback

A Survey on Relevance Feedback Techniques in Content-based Medical Image Retrieval

A Comprehensive Analysis for Relevance Feedback in CBIR System.