Very Fast Solution to the PnP Problem with Algebraic Outlier Rejection

被引:141
作者
Ferraz, Luis [1 ]
Binefa, Xavier [1 ]
Moreno-Noguer, Francesc [2 ]
机构
[1] UPF, Dept Informat & Commun Technol, Barcelona, Spain
[2] CSIC UPC, Inst Robot & Informat Ind, Barcelona, Spain
来源
2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR) | 2014年
关键词
POSE ESTIMATION; CAMERA POSE; OPTIMIZATION; ACCURATE;
D O I
10.1109/CVPR.2014.71
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a real-time, robust to outliers and accurate solution to the Perspective-n-Point (PnP) problem. The main advantages of our solution are twofold: first, it integrates the outlier rejection within the pose estimation pipeline with a negligible computational overhead; and second, its scalability to arbitrarily large number of correspondences. Given a set of 3D-to-2D matches, we formulate pose estimation problem as a low-rank homogeneous system where the solution lies on its 1D null space. Outlier correspondences are those rows of the linear system which perturb the null space and are progressively detected by projecting them on an iteratively estimated solution of the null space. Since our outlier removal process is based on an algebraic criterion which does not require computing the full-pose and reprojecting back all 3D points on the image plane at each step, we achieve speed gains of more than 100x compared to RANSAC strategies. An extensive experimental evaluation will show that our solution yields accurate results in situations with up to 50% of outliers, and can process more than 1000 correspondences in less than 5ms.
引用
收藏
页码:501 / 508
页数:8
相关论文
共 34 条
[1]  
[Anonymous], 2007, ICCV
[2]  
[Anonymous], 2000, Multiple View Geometry in Computer Vision
[3]  
[Anonymous], ICCV
[4]   Linear pose estimation from points or lines [J].
Ansar, A ;
Daniilidis, K .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (05) :578-589
[5]   FITTING CONIC SECTIONS TO SCATTERED DATA [J].
BOOKSTEIN, FL .
COMPUTER GRAPHICS AND IMAGE PROCESSING, 1979, 9 (01) :56-71
[6]   Robust Principal Component Analysis? [J].
Candes, Emmanuel J. ;
Li, Xiaodong ;
Ma, Yi ;
Wright, John .
JOURNAL OF THE ACM, 2011, 58 (03)
[7]   Matching with PROSAC - Progressive Sample Consensus [J].
Chum, O ;
Matas, J .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 1, PROCEEDINGS, 2005, :220-226
[8]   A Framework for Robust Subspace Learning [J].
Fernando De la Torre ;
Michael J. Black .
International Journal of Computer Vision, 2003, 54 (1-3) :117-142
[9]   EXACT AND APPROXIMATE SOLUTIONS OF THE PERSPECTIVE-3-POINT PROBLEM [J].
DEMENTHON, D ;
DAVIS, LS .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (11) :1100-1105
[10]  
Enqvist O, 2012, LECT NOTES COMPUT SC, V7572, P738, DOI 10.1007/978-3-642-33718-5_53