Abstract:Bag-of-visual Words (BoW) image representation has been illustrated as one of the most promising solutions for large-scale near-duplicated image retrieval. However, the traditional visual vocabulary is created in an unsupervised way by clustering a large number of image local features. This is not ideal because it largely ignores the semantic and spatial contexts between local features. In this paper, we propose the geometric visual vocabulary which captures the spatial contexts by quantizing local features in bi-space, i.e., in descriptor space and orientation space. Then, we propose to capture the semantic context by learning a semantic-aware distance metric between local features, which could reasonably measure the semantic similarities between image patches, from which the local features are extracted. The learned distance is hence utilized to cluster the local features for semantic visual vocabulary generation. Finally, we combine the spatial and semantic contexts in a unified framework by extracting local feature groups, computing the spatial configurations between the local features inside the group, and learning a semantic-aware distance between groups. The learned group distance is then utilized to cluster the extracted local feature groups to generate a novel visual vocabulary, i.e., the contextual visual vocabulary. The proposed visual vocabularies, i.e., geometric visual vocabulary, semantic visual vocabulary and contextual visual vocabulary are tested in large-scale near-duplicated image retrieval applications. The geometric visual vocabulary and semantic visual vocabulary achieve better performance than the traditional visual vocabulary. Moreover, the contextual visual vocabulary, which combines both spatial and semantic clues outperforms the state-of-the-art bundled feature in both retrieval precision and efficiency.

Fast Visual Word Quantization Via Spatial Neighborhood Boosting

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

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

Exclusive visual descriptor quantization

OBJECT RETRIVAL BASED ON VISUAL WORD PAIRS

Fast Object Retrieval Using Direct Spatial Matching

Fast Norm-Ordered Nearest-Neighbor Codeword Search Algorithms For Image Vector Quantization

Visual Words Refining Exploiting Spatial Co-Occurrence Table

Scalar Quantization for Large Scale Image Search

Refining local descriptors by embedding semantic information for visual categorization.

Modeling spatial and semantic cues for large-scale near-duplicated image retrieval

Visual Vocabulary Optimization with Spatial Context for Image Annotation and Classification

Visual word expansion and BSIFT verification for large-scale image search

Large scale partial-duplicate image retrieval with bi-space quantization and geometric consistency

Query Expansion by Spatial Co-Occurrence for Image Retrieval

Randomized Locality Sensitive Vocabularies For Bag-Of-Features Model

Fast Image Search Using Vector Quantization

Exploring Spatial Correlation for Visual Object Retrieval

Deep Visual-Semantic Quantization For Efficient Image Retrieval

W-Tree Indexing For Fast Visual Word Generation

Probabilistic predictor for fast visual word generation