cs.CVNov 16, 2026

Correspondence-Free Camera Pose Estimation by Matching Moments

Authors: Subhransu S. Bhattacharjee, Dylan Campbell, Rahul Shome

Organizations: School of Computing, The Australian National University, Canberra

Abstract

The blind perspective-nn-point (PnP) problem is to estimate the pose of a calibrated camera from 2D and 3D point sets with unknown correspondences. We show that, for complete, noiseless observations, fourteen permutation-invariant image moments up to order four identify a fixed camera pose for almost every 3D point set containing at least twenty points. Our learning-free method, MomentPnP, matches these moments between the observed 2D points and the projected 3D points to initialize a camera pose without correspondences and refines the pose and correspondence weights using expectation--maximization. Across the test sets of three benchmarks, our method reduces median rotation error by 55--170×170\times relative to the best learned baseline, both with and without outliers. We recover accurate poses even with as many outliers as inliers. On dense ETH3D scans, pose accuracy improves as the point sets grow, even as individual correspondences become harder to resolve.

Figures & tables

Appendix figures & tables40 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. PnP*: A certifiable solver for Perspective-n-Point

    Oct 22, 2026Bang-Shien Chen, Caitrin E. Eaton, David M. RosenCamera Pose EstimationConvex Relaxation

  2. Object Pose from 2-D to 3-D Point and Line Correspondences

    Oct 14, 2026Thai Quynh Phong, Radu Horaud, Adnan Yassine +1Object Pose Estimation