A Minimal Subset Approach for Informed Keyframe Sampling in Large-Scale SLAM
- 24 November 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 11 (1) , 738-745
Abstract
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.Keywords
All Related Versions
Funding Information
- European Union's Horizon Europe research and innovation programme (101138330)
This publication has 32 references indexed in Scilit:
- A Survey on Global LiDAR Localization: Challenges, Advances and Open ProblemsInternational Journal of Computer Vision, 2024
- Entropy-based Keyframe Established and Accelerated Fast LiDAR Odometry and Mapping2023
- Adaptive Keyframe Generation based LiDAR Inertial Odometry for Complex Underground Environments2023
- LIO-SAM: Tightly-coupled Lidar Inertial Odometry via Smoothing and Mapping2020
- The Newer College Dataset: Handheld LiDAR, Inertial and Vision with Ground Truth2020
- MulRan: Multimodal Range Dataset for Urban Place Recognition2020
- L3-Net: Towards Learning Based LiDAR Localization for Autonomous Driving2019
- Are we ready for autonomous driving? The KITTI vision benchmark suite2012
- G2o: A general framework for graph optimization2011
- iSAM2: Incremental smoothing and mapping with fluid relinearization and incremental variable reordering2011