Accelerating SfM-based Pose Estimation with Dominating Set

This paper introduces a preprocessing technique to speed up Structure-from-Motion (SfM) based pose estimation, which is critical for real-time applications like augmented reality (AR), virtual reality (VR), and robotics. Our method leverages the concept of a dominating set from graph theory to preprocess SfM models, significantly enhancing the speed of the pose estimation process without losing significant accuracy. Using the OnePose dataset, we evaluated our method across various SfM-based pose estimation techniques. The results demonstrate substantial improvements in processing speed, ranging from 1.5 to 14.48 times, and a reduction in reference images and point cloud size by factors of 17-23 and 2.27-4, respectively. This work offers a promising solution for efficient and accurate 3D pose estimation, balancing speed and accuracy in real-time applications.

@article{joseph2025_2506.03667,
  title={ Accelerating SfM-based Pose Estimation with Dominating Set },
  author={ Joji Joseph and Bharadwaj Amrutur and Shalabh Bhatnagar },
  journal={arXiv preprint arXiv:2506.03667},
  year={ 2025 }
}