Abstract
A novel linear camera pose estimation algorithm is presented using known 3D to 2D line correspondences and point correspondences. The rotation parameters are represented by unit quaternion. For n (n>=4) correspondences, we establish an equation system with 2n quadratic equations in thirteen variables and apply the “relinearization” method to obtain the rotation parameters and translation parameters simultaneously. We compare our algorithm with Ansar’s NLL algorithm for line correspondences by some synthetic experiments. Our algorithm performs better on the aspect of running time and accuracy of determined pose parameters. Some real experiments are produced by 1 point-3 lines, 2 points-2 lines, 3 points- 1 line correspondences. The projection of a 3D model is applied to estimate the performance of our algorithm.
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
Ansar, A., Daniilidis, K.: Linear Pose Estimation from Points or Lines. IEEE Trans. Pattern Analysis Machine Intell. 25(5), 578–589 (2003)
Dhome, M., Richetin, M., Lapreste, J.T., Rives, G.: Determination of the Attitude of 3D Objects from a Single Perspective View. IEEE Trans. Pattern Analysis Machine Intell. 11(12), 1265–1278 (1989)
Chen, H.: Pose Determination from Line-to-plane Correspondences: Existence Solutions and Closed-form Solutions. IEEE Trans. Pattern Analysis Machine Intell. 13(6), 530–541 (1991)
Horaud, R., Conio, B., Leboulleux, O., Lacolle, B.: Ananalytic Solution for the Perspective 4-point Problem. Computer Vision Graphics Image Process 47, 33–44 (1989)
Liu, Y., Huang, T.S., Faugeras, O.D.: Determination of Camera Location from 2-d to 3-d Line and Point Correspondences. IEEE Trans. Pattern Analysis Machine Intell. 12(1), 28–37 (1990)
Phong, T.Q., Horaud, R., Yassine, A., Pham, D.T.: Object Pose from 2-D to 3-D Point and Line Correspondences. International Journal of Computer Vision 15(3), 225–243 (1995)
Christy, S., Horaud, R.: Iterative Pose Computation from Line Correspondences. Computer Vision and Image Understanding 73(1), 137–144 (1999)
Kipnis, A., Shamir, A.: Cryptanalysis of the HFE Public Key Cryptosystem by Relinearization. In: Wiener, M. (ed.) CRYPTO 1999. LNCS, vol. 1666, pp. 19–30. Springer, Heidelberg (1999)
Quan, L., Lan, Z.D.: Linear N-point Camera Pose Determination. IEEE Trans. Pattern Analysis Machine Intell. 21(8), 774–780 (1990)
Fiore, P.D.: Efficient Linear Solution of Exterior Orientation. IEEE Trans. Pattern Analysis Machine Intell. 23(2), 140–148 (2001)
Moreno-Noguer, F., Lepetit, V., Fua, P.: Accurate Non-iterative on Solution to the PnP Problem. In: Proc. IEEE Conf. on Computer Vision (2007)
Kuipers, J.B.: Quaternions and Rotation Sequences: a Primer with Applications to Orbits, Aerospace, and Virtual Reality. Princeton University Press, Princeton (1999)
Camera calibration toolbox for matlab, http://www.vision.caltech.edu/bouguetj/calib_doc/
Ess, A., Neubeck, A., Van Gool, L.: Generalized linear pose estimation. In: British Machine Vision Conference, BMVC (2007)
Ji, Q., Costa, M.S., Haralick, R.M., Shapiro, L.G.: International Journal of Pattern Recognition and Artificial Intelligence 13(5), 705–733 (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, Y., Jiang, C., Hu, C., Xin, J., Wu, Q., Wang, F. (2011). Linear Pose Estimation Algorithm Based on Quaternion. In: Huang, DS., Gan, Y., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing. ICIC 2011. Lecture Notes in Computer Science, vol 6838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24728-6_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-24728-6_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24727-9
Online ISBN: 978-3-642-24728-6
eBook Packages: Computer ScienceComputer Science (R0)