Title
Globally-Optimal Inlier Set Maximisation for Simultaneous Camera Pose and Feature Correspondence
Abstract
Estimating the 6-DoF pose of a camera from a single image relative to a pre-computed 3D point-set is an important task for many computer vision applications. Perspective-n-Point (PnP) solvers are routinely used for camera pose estimation, provided that a good quality set of 2D-3D feature correspondences are known beforehand. However, finding optimal correspondences between 2D key-points and a 3D point-set is non-trivial, especially when only geometric (position) information is known. Existing approaches to the simultaneous pose and correspondence problem use local optimisation, and are therefore unlikely to find the optimal solution without a good pose initialisation, or introduce restrictive assumptions. Since a large proportion of outliers are common for this problem, we instead propose a globally-optimal inlier set cardinality maximisation approach which jointly estimates optimal camera pose and optimal correspondences. Our approach employs branch-and-bound to search the 6D space of camera poses, guaranteeing global optimality without requiring a pose prior. The geometry of SE(3) is used to find novel upper and lower bounds for the number of inliers and local optimisation is integrated to accelerate convergence. The evaluation empirically supports the optimality proof and shows that the method performs much more robustly than existing approaches, including on a large-scale outdoor data-set.
Year
DOI
Venue
2017
10.1109/ICCV.2017.10
2017 IEEE International Conference on Computer Vision (ICCV)
Keywords
DocType
Volume
6D space,computer vision,globally-optimal inlier set cardinality maximisation,pose initialisation,simultaneous camera pose,branch-and-bound search,geometric information,2D key-points,2D-3D feature correspondences,perspective-n-Point solvers,6-DoF
Conference
abs/1709.09384
Issue
ISSN
ISBN
1
1550-5499
978-1-5386-1033-6
Citations 
PageRank 
References 
7
0.44
43
Authors
4
Name
Order
Citations
PageRank
D. J. Campbell11458.47
Lars Petersson220227.62
Laurent Kneip343632.31
Hongdong Li41724101.81