Abstract:With the popularization of mobile devices, recent years have witnessed an emerging potential for mobile landmark search. In this scenario, the user experience heavily depends on the efficiency of query transmission over a wireless link. As sending a query photo is time consuming, recent works have proposed to extract compact visual descriptors directly on the mobile end towards low bit rate transmission. Typically, these descriptors are extracted based solely on the visual content of a query, and the location cues from the mobile end are rarely exploited. In this paper, we present a Location Discriminative Vocabulary Coding (LDVC) scheme, which achieves extremely low bit rate query transmission, discriminative landmark description, as well as scalable descriptor delivery in a unified framework. Our first contribution is a compact and location discriminative visual landmark descriptor, which is offline learnt in two-step: First, we adopt spectral clustering to segment a city map into distinct geographical regions, where both visual and geographical similarities are fused to optimize the partition of city-scale geo-tagged photos. Second, we propose to learn LDVC in each region with two schemes: (1) a Ranking Sensitive PCA and (2) a Ranking Sensitive Vocabulary Boosting. Both schemes embed location cues to learn a compact descriptor, which minimizes the retrieval ranking loss by replacing the original high-dimensional signatures. Our second contribution is a location aware online vocabulary adaption: We store a single vocabulary in the mobile end, which is efficiently adapted for a region specific LDVC coding once a mobile device enters a given region. The learnt LDVC landmark descriptor is extremely compact (typically 10–50 bits with arithmetical coding) and performs superior over state-of-the-art descriptors. We implemented the framework in a real-world mobile landmark search prototype, which is validated in a million-scale landmark database covering typical areas e.g. Beijing, New York City, Lhasa, Singapore, and Florence.

Vocabulary Tree Incremental Indexing for Scalable Location Recognition

Vocabulary Hierarchy Optimization for Effective and Transferable Retrieval

Incremental Visual Objects Clustering with the Growing Vocabulary Tree

Learning to Distribute Vocabulary Indexing for Scalable Visual Search

Vocabulary Hierarchy Optimization and Transfer for Scalable Image Search

Location Discriminative Vocabulary Coding for Mobile Landmark Search

Fast Object Retrieval Using Direct Spatial Matching

BTEL: A Binary Tree Encoding Approach for Visual Localization

Context-aware vocabulary tree for mobile landmark recognition

Visual Vocabulary Optimization with Spatial Context for Image Annotation and Classification

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

Image retrieval algorithm based on improved visual dictionary model

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

Place Recognition and Online Learning in Dynamic Scenes with Spatio-Temporal Landmarks.

Context-Aware Discriminative Vocabulary Learning for Mobile Landmark Recognition.

Learning Salient Visual Word for Scalable Mobile Image Retrieval.

Robust Incremental Long-Term Visual Topological Localization in Changing Environments.

Vocabulary Hierarchy Optimisation Based on Spatial Context and Category Information

W-Tree Indexing For Fast Visual Word Generation

Randomized Locality Sensitive Vocabularies For Bag-Of-Features Model

Efficient Decentralized Visual Place Recognition From Full-Image Descriptors