REAL-TIME CAMERA POSE ESTIMATION USING CORRESPONDENCES WITH HIGH OUTLIER RATIOS - Solving the Perspective n-Point Problem using Prior Probability

Tobias Nöll, Alain Pagani, Didier Stricker

Abstract

We present PPnP, an algorithm capable of estimating a robust camera pose in real-time, even if being provided with large sets of correspondences containing high ratios of outliers. For these situations, standard pose estimation algorithms using RANSAC are often unable to provide a solution or at least not in the required time frame. PPnP is provided with a probability distribution function which describes all valid possible camera pose estimates. By checking the correspondences for being compatible with the prior probability, it can be decided effectively at a very early stage, which correspondences can be treated as outliers. This allows a considerably more effective selection of hypothetical inliers than in RANSAC. Although PPnP is based on a technique called BlindPnP which is not intended for real-time computing, a number of changes in PPnP allows to estimate a camera pose with the same high quality as BlindPnP while being considerably faster.

References

  1. Dhome, M., Richetin, M., Lapresté, J.-T., and Rives, G. (1989). Determination of the attitude of 3-d objects from a single perspective view. In IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11.
  2. Fischler, M. A. and Bolles, R. C. (1981). Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. In Communications of the ACM, Vol. 24.
  3. Gao, X.-S., Hou, X.-R., Tang, J., and Cheng, H.-F. (2003). Complete solution classification for the perspectivethree-point problem. In IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25.
  4. Haralick, R. M., Lee, C.-N., Ottenberg, K., and Nölle, M. (1994). Review and analysis of solutions of the three point perspective pose estimation problem. In International Journal of Computer Vision, Vol. 13.
  5. Lepetit, V., Lagger, P., and Fua, P. (2005). Randomized trees for real-time keypoint recognition. In IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol 2.
  6. Lepetit, V., Moreno-Noguer, F., and Fua, P. (2009). EPnP: An accurate O(n) solution to the PnP problem. In International Journal of Computer Vision, Vol. 81.
  7. Moreno-Noguer, F., Lepetit, V., and Fua, P. (2008). Pose priors for simultaneously solving alignment and correspondence. In ECCV 7808: Proceedings of the 10th European Conference on Computer Vision.
  8. Quan, L. and Lan, Z. (1999). Linear n-point camera pose determination. In IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21.
Download


Paper Citation


in Harvard Style

Nöll T., Pagani A. and Stricker D. (2010). REAL-TIME CAMERA POSE ESTIMATION USING CORRESPONDENCES WITH HIGH OUTLIER RATIOS - Solving the Perspective n-Point Problem using Prior Probability . In Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010) ISBN 978-989-674-028-3, pages 381-386. DOI: 10.5220/0002850403810386


in Bibtex Style

@conference{visapp10,
author={Tobias Nöll and Alain Pagani and Didier Stricker},
title={REAL-TIME CAMERA POSE ESTIMATION USING CORRESPONDENCES WITH HIGH OUTLIER RATIOS - Solving the Perspective n-Point Problem using Prior Probability},
booktitle={Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)},
year={2010},
pages={381-386},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002850403810386},
isbn={978-989-674-028-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2010)
TI - REAL-TIME CAMERA POSE ESTIMATION USING CORRESPONDENCES WITH HIGH OUTLIER RATIOS - Solving the Perspective n-Point Problem using Prior Probability
SN - 978-989-674-028-3
AU - Nöll T.
AU - Pagani A.
AU - Stricker D.
PY - 2010
SP - 381
EP - 386
DO - 10.5220/0002850403810386