CVNov 19, 2024

Maps from Motion (MfM): Generating 2D Semantic Maps from Sparse Multi-view Images

arXiv:2411.12620v21 citationsh-index: 353DV
Originality Incremental advance
AI Analysis

This work addresses the slow and error-prone manual process of creating world-wide detailed maps like OpenStreetMap, offering an automated solution for urban mapping, though it is incremental as it builds on existing multi-view and detection techniques.

The paper tackles the problem of automatically generating detailed 2D semantic maps from sparse, uncalibrated multi-view images, addressing challenges like incomplete data and unreliable detection matching. The proposed graph-based framework achieves global 2D registration with an average accuracy within 4 meters, outperforming COLMAP which has an 80% failure rate in similar conditions.

World-wide detailed 2D maps require enormous collective efforts. OpenStreetMap is the result of 11 million registered users manually annotating the GPS location of over 1.75 billion entries, including distinctive landmarks and common urban objects. At the same time, manual annotations can include errors and are slow to update, limiting the map's accuracy. Maps from Motion (MfM) is a step forward to automatize such time-consuming map making procedure by computing 2D maps of semantic objects directly from a collection of uncalibrated multi-view images. From each image, we extract a set of object detections, and estimate their spatial arrangement in a top-down local map centered in the reference frame of the camera that captured the image. Aligning these local maps is not a trivial problem, since they provide incomplete, noisy fragments of the scene, and matching detections across them is unreliable because of the presence of repeated pattern and the limited appearance variability of urban objects. We address this with a novel graph-based framework, that encodes the spatial and semantic distribution of the objects detected in each image, and learns how to combine them to predict the objects' poses in a global reference system, while taking into account all possible detection matches and preserving the topology observed in each image. Despite the complexity of the problem, our best model achieves global 2D registration with an average accuracy within 4 meters (i.e., below GPS accuracy) even on sparse sequences with strong viewpoint change, on which COLMAP has an 80% failure rate. We provide extensive evaluation on synthetic and real-world data, showing how the method obtains a solution even in scenarios where standard optimization techniques fail.

Foundations

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

Your Notes