CVSep 17, 2020

Image Retrieval for Structure-from-Motion via Graph Convolutional Network

arXiv:2009.08049v121 citations
AI Analysis

This work improves image retrieval for Structure-from-Motion, benefiting 3D reconstruction tasks in computer vision, though it is incremental as it builds on existing graph-based and GCN approaches.

The paper tackles the problem of image retrieval for Structure-from-Motion by addressing limitations in recognizing repetitive patterns and ensuring high precision and recall in match pairs, resulting in a method that significantly reduces useless attempted matches without sacrificing reconstruction accuracy and completeness.

Conventional image retrieval techniques for Structure-from-Motion (SfM) suffer from the limit of effectively recognizing repetitive patterns and cannot guarantee to create just enough match pairs with high precision and high recall. In this paper, we present a novel retrieval method based on Graph Convolutional Network (GCN) to generate accurate pairwise matches without costly redundancy. We formulate image retrieval task as a node binary classification problem in graph data: a node is marked as positive if it shares the scene overlaps with the query image. The key idea is that we find that the local context in feature space around a query image contains rich information about the matchable relation between this image and its neighbors. By constructing a subgraph surrounding the query image as input data, we adopt a learnable GCN to exploit whether nodes in the subgraph have overlapping regions with the query photograph. Experiments demonstrate that our method performs remarkably well on the challenging dataset of highly ambiguous and duplicated scenes. Besides, compared with state-of-the-art matchable retrieval methods, the proposed approach significantly reduces useless attempted matches without sacrificing the accuracy and completeness of reconstruction.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes