Abstract:This paper focuses on the problem of Object Based Image Retrieval (OBIR) where the goal is to search for the images containing the same object shown in the query image. The state-of-the-art approaches of large scale OBIR are based on the bag of visual words model. In the bag of visual words model, k-means clustering is performed on the space of feature descriptors to build a visual vocabulary for vector quantization, thereby we can get an inverted file indexing for fast retrieval. However, traditional k-means clustering is difficult to scale to large vocabularies. Although the approximate k-means clustering algorithm and the product quantization(PQ) are proposed to address this problem, the information loss in these methods decreases the performance of OBIR. To reduce information loss, we propose a novel approach to build multiple visual dictionaries indexing for large scale OBIR in this paper. Differing from existing methods, the proposed approach includes three novel contributions. Firstly, we use multiple visual vocabularies built in multiple sub-spaces for vector quantization instead of a single visual vocabulary. Secondly, visual dictionary indexing is proposed, which is more discriminative than inverted file indexing. Thirdly, except for the TF-IDF weighting scheme, a new weighting scheme is introduced to compute the final scores of the relevance of an image to the query more accurately. To evaluate the proposed approach, we conduct experiments on public image datasets. The experimental results demonstrate very significant improvements over the state-of-the-art approaches on these datasets.

Image retrieval algorithm based on improved visual dictionary model

Bag-of-Visual Words based Improved Image Retrieval Algorithm for Vision Indoor Positioning.

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

An Approach of Image Retrieval Based on Visual Words

Research of Image Retrieval Method Based on Improved Feature

An Improved Remote Sensing Image Retrieval Method Based on Bag of Word Framework

Large-Scale Image Retrieval Method Based On Vocabulary Tree

Image Retrieval Based on BoVW and Hashing

The Indexing Based on Multiple Visual Dictionaries for Object Based Image Retrieval.

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

Fast Object Retrieval Using Direct Spatial Matching

A Novel Image Retrieval Approach With Bag-Of-Word Model And Gabor Feature

Efficient multi-nodes image retrieval method based on visual words

Improving Image Retrieval Effectiveness Via Random Walk with Restart

Algorithms of Vocabulary Tree Hierarchical Semantic Model Image Retrieval

Improved Visual Vocabularies for Scene Classification of High Resolution Remote Sensing Imagery in Urban Areas

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

A New Book Retrieval Framework Based on Local and Global Image Descriptors

Vocabulary Hierarchy Optimization for Effective and Transferable Retrieval

An Improved Algorithm Based on Color Feature Extraction for Image Retrieval

Large-scale Image Retrieval Based on the Vocabulary Tree