Abstract
In this paper we provide new simple closed-form solutions to two minimal absolute pose problems for the case of known vertical direction. In the first problem we estimate absolute pose of a calibrated camera from two 2D-3D correspondences and a given vertical direction. In the second problem we assume camera with unknown focal length and radial distortion and estimate its pose together with the focal length and the radial distortion from three 2D-3D correspondences and a given vertical direction. The vertical direction can be obtained either by direct physical measurement by, e.g., gyroscopes and inertial measurement units or from vanishing points constructed in images. Both our problems result in solving one polynomial equation of degree two in one variable and one, respectively two, systems of linear equations and can be efficiently solved in a closed-form. By evaluating our algorithms on synthetic and real data we demonstrate that both our solutions are fast, efficient and numerically stabled.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abidi, M.a., Chandra, T.: A new efficient and direct solution for pose estimation using quadrangular targets: Algorithm and evaluation. IEEE PAMI 17(5), 534–538 (1995)
2D3. Boujou, www.2d3.com
Bujnak, M., Kukelova, Z., Pajdla, T.: A general solution to the P4P problem for camera with unknown focal length. In: CVPR 2008 (2008)
Chum, O., Matas, J., Kittler, J.: Locally optimized RANSAC. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 236–243. Springer, Heidelberg (2003)
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM 24(6), 381–395 (1981)
Fitzgibbon, A.: Simultaneous linear estimation of multiple view geometry and lens distortion. In: CVPR 2001, pp. 125–132 (2001)
Grunert, J.A.: Das pothenot’sche Problem, in erweiterter Gestalt; nebst Bemerkungen über seine Anwendung in der Geodäsie. Archiv der Mathematik und Physik 1, 238–248 (1841)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2003)
Josephson, K., Byröd, M., Åström, K.: Pose Estimation with Radial Distortion and Unknown Focal Length]. In: Proc. Conference on Computer Vision and Pattern Recognition (CVPR 2009), Florida, USA (2009)
Kalantari, M., Hashemi, A., Jung, F., Guédon, J.-P.: A New Solution to the Relative Orientation Problem using only 3 Points and the Vertical Direction, Computing Research Repository (CoRR), abs/0905.3964 (2009)
Kelly, J., Sukhatme, G.S.: Fast Relative Pose Calibration for Visual and Inertial Sensors. Springer Tracts in Advanced Robotics, vol. 54 (2009)
Li, X., Wu, C., Zach, C., Lazebnik, S., Frahm, J.-M.: Modeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 427–440. Springer, Heidelberg (2008)
Leibe, B., Cornelis, N., Cornelis, K., Gool, L.J.V.: Dynamic 3d scene analysis from a moving vehicle. In: CVPR (2007)
Leibe, B., Schindler, K., Gool, L.J.V.: Coupled detection and trajectory estimation for multi-object. In: ICCV (2007)
Martinec, D., Pajdla, T.: Robust rotation and translation estimation in multiview reconstruction. In: CVPR (2007)
Microsoft Photosynth, http://photosynth.net/
Minimal Problems in Computer Vision, http://cmp.felk.cvut.cz/minimal/
Moreno-Noguer, F., Lepetit, V., Fua, P.: Accurate non-iterative o(n) solution to the pnp problems. In: ICCV (2007)
Nister, D.: An efficient solution to the five-point relative pose. IEEE PAMI 26(6), 756–770 (2004)
Quan, L., Lan, Z.-D.: Linear n-point camera pose determination. IEEE PAMI 21(8), 774–780 (1999)
Reid, G., Tang, J., Zhi, L.: A complete symbolic-numeric linear method for camera pose determination. In: ISSAC 2003, pp. 215–223. ACM, New York (2003)
Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: Exploring photo collections in 3D. ACM Transactions on Graphics (SIGGRAPH Proceedings) 25(3) (2006)
Snavely, N., Seitz, S.M., Szeliski, R.: Modeling the world from Internet photo collections. International Journal of Computer Vision 80(2), 189–210 (2008)
Stewenius, H., Engels, C., Nister, D.: Recent developments on direct relative orientation. ISPRS J. of Photogrammetry and Remote Sensing 60, 284–294 (2006)
Triggs, B.: Camera pose and calibration from 4 or 5 known 3d points. In: Proc. 7th Int. Conf. on Computer Vision, Kerkyra, Greece, pp. 278–284. IEEE Computer Society Press, Los Alamitos (1999)
Xsens, www.xsens.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kukelova, Z., Bujnak, M., Pajdla, T. (2011). Closed-Form Solutions to Minimal Absolute Pose Problems with Known Vertical Direction. In: Kimmel, R., Klette, R., Sugimoto, A. (eds) Computer Vision – ACCV 2010. ACCV 2010. Lecture Notes in Computer Science, vol 6493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19309-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-19309-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19308-8
Online ISBN: 978-3-642-19309-5
eBook Packages: Computer ScienceComputer Science (R0)