Abstract:Constructing discriminative feature descriptors is crucial towards effective image retrieval. The state-of-the-art powerful global descriptor for this purpose is Vector of Locally Aggregated Descriptors (VLAD). Given a set of local features (say, SIFT) extracted from an image, the VLAD is generated by quantizing local features with a small visual vocabulary (64 to 512 centroids), aggregating the residual statistics of quantized features for each centroid and concatenating the aggregated residual vectors from each centroid. One can increase the search accuracy by increasing the size of vocabulary (from hundreds to hundreds of thousands), which, however, it leads to heavy computation cost with flat quantization. In this paper, we propose a hierarchical multi-VLAD to seek the tradeoff between descriptor discriminability and computation complexity. We build up a tree-structured hierarchical quantization (TSHQ) to accelerate the VLAD computation with a large vocabulary. As quantization error may propagate from root to leaf node (centroid) with TSHQ, we introduce multi-VLAD, which constructing a VLAD descriptor for each level of the vocabulary tree, so as to compensate for the quantization error at that level. Extensive evaluation over benchmark datasets has shown that the proposed approach outperforms state-of-the-art in terms of retrieval accuracy, fast extraction, as well as light memory cost.

RETRACTED ARTICLE: The model for improving big data sub-image retrieval performance using scalable vocabulary tree based on predictive clustering

The Scalable Vocabulary Tree Based Model for Sub-Image Retrieval.

Image retrieval by information fusion based on scalable vocabulary tree and robust Hausdorff distance

Large-scale Image Retrieval Based on the Vocabulary Tree

Distance-based Multiple Paths Quantization of Vocabulary Tree for Object and Scene Retrieval

Vocabulary Hierarchy Optimization for Effective and Transferable Retrieval

Large-Scale Image Retrieval Method Based On Vocabulary Tree

Algorithms of Vocabulary Tree Hierarchical Semantic Model Image Retrieval

Indexing Large Visual Vocabulary by Randomized Dimensions Hashing for High Quantization Accuracy: Improving the Object Retrieval Quality

A Multi-Sample, Multi-Tree Approach to Bag-of-words Image Representation for Image Retrieval

Research of Image Retrieval Method Based on Improved Feature

Image retrieval algorithm based on improved visual dictionary model

Online Real-Time Image Retrieval Based On Large-Scale Vocabulary Tree

From Document to Image: Learning a Scalable Ranking Model for Content Based Image Retrieval

An Efficient Hierarchical Clustering Algorithm and Its Application for Image Retrieval

Adaptive tree similarity learning for image retrieval

Hierarchical Multi-Vlad For Image Retrieval

Building Pair-Wise Visual Word Tree For Efficent Image Re-Ranking

A Novel Optimization-Based Approach for Content-Based Image Retrieval.

Boosting 3d Model Retrieval with Class Vocabularies and Distance Vector Revision

Learning to Combine Ad-hoc Ranking Functions for Image Retrieval