A Minimal Subset Approach for Informed Keyframe Sampling in Large-Scale SLAM

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Stathoulopoulos, Nikolaos, Kanellakis, Christoforos, Nikolakopoulos, George
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914174181834752
author Stathoulopoulos, Nikolaos
Kanellakis, Christoforos
Nikolakopoulos, George
author_facet Stathoulopoulos, Nikolaos
Kanellakis, Christoforos
Nikolakopoulos, George
contents Typical LiDAR SLAM architectures feature a front-end for odometry estimation and a back-end for refining and optimizing the trajectory and map, commonly through loop closures. However, loop closure detection in large-scale missions presents significant computational challenges due to the need to identify, verify, and process numerous candidate pairs for pose graph optimization. Keyframe sampling bridges the front-end and back-end by selecting frames for storing and processing during global optimization. This article proposes an online keyframe sampling approach that constructs the pose graph using the most impactful keyframes for loop closure. We introduce the Minimal Subset Approach (MSA), which optimizes two key objectives: redundancy minimization and information preservation, implemented within a sliding window framework. By operating in the feature space rather than 3-D space, MSA efficiently reduces redundant keyframes while retaining essential information. Evaluations on diverse public datasets show that the proposed approach outperforms naive methods in reducing false positive rates in place recognition, while delivering superior ATE and RPE in metric localization, without the need for manual parameter tuning. Additionally, MSA demonstrates efficiency and scalability by reducing memory usage and computational overhead during loop closure detection and pose graph optimization.
format Preprint
id arxiv_https___arxiv_org_abs_2501_01791
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Minimal Subset Approach for Informed Keyframe Sampling in Large-Scale SLAM
Stathoulopoulos, Nikolaos
Kanellakis, Christoforos
Nikolakopoulos, George
Computer Vision and Pattern Recognition
Robotics
Typical LiDAR SLAM architectures feature a front-end for odometry estimation and a back-end for refining and optimizing the trajectory and map, commonly through loop closures. However, loop closure detection in large-scale missions presents significant computational challenges due to the need to identify, verify, and process numerous candidate pairs for pose graph optimization. Keyframe sampling bridges the front-end and back-end by selecting frames for storing and processing during global optimization. This article proposes an online keyframe sampling approach that constructs the pose graph using the most impactful keyframes for loop closure. We introduce the Minimal Subset Approach (MSA), which optimizes two key objectives: redundancy minimization and information preservation, implemented within a sliding window framework. By operating in the feature space rather than 3-D space, MSA efficiently reduces redundant keyframes while retaining essential information. Evaluations on diverse public datasets show that the proposed approach outperforms naive methods in reducing false positive rates in place recognition, while delivering superior ATE and RPE in metric localization, without the need for manual parameter tuning. Additionally, MSA demonstrates efficiency and scalability by reducing memory usage and computational overhead during loop closure detection and pose graph optimization.
title A Minimal Subset Approach for Informed Keyframe Sampling in Large-Scale SLAM
topic Computer Vision and Pattern Recognition
Robotics
url https://arxiv.org/abs/2501.01791