ASPnP: An Accurate and Scalable Solution to the Perspective-n-Point Problem
- 1 January 2013
- journal article
- Published by Institute of Electronics, Information and Communications Engineers (IEICE) in IEICE Transactions on Information and Systems
- Vol. E96.D (7) , 1525-1535
Abstract
We propose an accurate and scalable solution to the perspective-n-point problem, referred to as ASPnP. Our main idea is to estimate the orientation and position parameters by directly minimizing a properly defined algebraic error. By using a novel quaternion representation of the rotation, our solution is immune to any parametrization degeneracy. To obtain the global optimum, we use the Gröbner basis technique to solve the polynomial system derived from the first-order optimality condition. The main advantages of our proposed solution lie in accuracy and scalability. Extensive experiment results, with both synthetic and real data, demonstrate that our proposed solution has better accuracy than the state-of-the-art noniterative solutions. More importantly, by exploiting vectorization operations, the computational cost of our ASPnP solution is almost constant, independent of the number of point correspondences n in the wide range from 4 to 1000. In our experiment settings, the ASPnP solution takes about 4 milliseconds, thus best suited for real-time applications with a drastically varying number of 3D-to-2D point correspondences.Keywords
This publication has 21 references indexed in Scilit:
- A simple indoor self-localization system using infrared LEDs2009
- EPnP: An Accurate O(n) Solution to the PnP ProblemInternational Journal of Computer Vision, 2008
- Vision-based real-time camera match moving using a known markerOptical Engineering, 2008
- Complete solution classification for the perspective-three-point problemIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Linear pose estimation from points or linesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Linear N-point camera pose determinationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Hand-Eye Calibration Using Dual QuaternionsThe International Journal of Robotics Research, 1999
- Camera pose and calibration from 4 or 5 known 3D points1999
- Review and analysis of solutions of the three point perspective pose estimation problemInternational Journal of Computer Vision, 1994
- Random sample consensusCommunications of the ACM, 1981