Efficient Continuous Top-$k$ Geo-Image Search on Road Network

Abstract

With the rapid development of mobile Internet and cloud computing technology, large-scale multimedia data, e.g., texts, images, audio and videos have been generated, collected, stored and shared. In this paper, we propose a novel query problem named continuous top-$k$ geo-image query on road network which aims to search out a set of geo-visual objects based on road network distance proximity and visual content similarity. Existing approaches for spatial textual query and geo-image query cannot address this problem effectively because they do not consider both of visual content similarity and road network distance proximity on road network. In order to address this challenge effectively and efficiently, firstly we propose the definition of geo-visual objects and continuous top-$k$ geo-visual objects query on road network, then develop a score function for search. To improve the query efficiency in a large-scale road network, we propose the search algorithm named geo-visual search on road network based on a novel hybrid indexing framework called VIG-Tree, which combines G-Tree and visual inverted index technique. In addition, an important notion named safe interval and results updating rule are proposed, and based on them we develop an efficient algorithm named moving monitor algorithm to solve continuous query. Experimental evaluation on real multimedia dataset and road network dataset illustrates that our solution outperforms state-of-the-art method.

arXiv commentMultimedia Tools and Applications, Under Review

References in corpus (6)

• Multi-View Spectral Clustering via Structured Low-Rank Matrix Factorization
• Deep Adaptive Feature Embedding with Local Sample Distributions for Person Re-identification
• Effective Multi-Query Expansions: Collaborative Deep Networks for Robust Landmark Retrieval
• What-and-Where to Match: Deep Spatially Multiplicative Integration Networks for Person Re-identification
• Iterative Views Agreement: An Iterative Low-Rank based Structured Optimization Method to Multi-View Spectral Clustering
• Structured Deep Hashing with Convolutional Neural Networks for Fast Person Re-identification