Generic Merging of Structure from Motion Maps with a Low Memory Footprint

03/24/2021
by   Gabrielle Flood, et al.
1

With the development of cheap image sensors, the amount of available image data have increased enormously, and the possibility of using crowdsourced collection methods has emerged. This calls for development of ways to handle all these data. In this paper, we present new tools that will enable efficient, flexible and robust map merging. Assuming that separate optimisations have been performed for the individual maps, we show how only relevant data can be stored in a low memory footprint representation. We use these representations to perform map merging so that the algorithm is invariant to the merging order and independent of the choice of coordinate system. The result is a robust algorithm that can be applied to several maps simultaneously. The result of a merge can also be represented with the same type of low-memory footprint format, which enables further merging and updating of the map in a hierarchical way. Furthermore, the method can perform loop closing and also detect changes in the scene between the capture of the different image sequences. Using both simulated and real data - from both a hand held mobile phone and from a drone - we verify the performance of the proposed method.

READ FULL TEXT

page 1

page 7

page 8

research
02/07/2019

Space-efficient merging of succinct de Bruijn graphs

We propose a new algorithm for merging succinct representations of de Br...
research
07/14/2022

AutoMerge: A Framework for Map Assembling and Smoothing in City-scale Environments

We present AutoMerge, a LiDAR data processing framework for assembling a...
research
06/14/2017

Simultaneous merging multiple grid maps using the robust motion averaging

Mapping in the GPS-denied environment is an important and challenging ta...
research
09/12/2020

Map-merging Algorithms for Visual SLAM: Feasibility Study and Empirical Evaluation

Simultaneous localization and mapping, especially the one relying solely...
research
01/07/2019

CAE-RLSM: Consistent and Efficient Redundant Line Segment Merging for Online Feature Map Building

In order to obtain a compact line segment-based map representation for l...
research
03/04/2019

Lightweight merging of compressed indices based on BWT variants

In this paper we propose a flexible and lightweight technique for mergin...
research
01/26/2020

LiteMORT: A memory efficient gradient boosting tree system on adaptive compact distributions

Gradient boosted decision trees (GBDT) is the leading algorithm for many...

Please sign up or login with your details

Forgot password? Click here to reset