Skip to main content
Top
Published in: International Journal of Computer Vision 2/2019

30-11-2018

Equivalent Constraints for Two-View Geometry: Pose Solution/Pure Rotation Identification and 3D Reconstruction

Authors: Qi Cai, Yuanxin Wu, Lilian Zhang, Peike Zhang

Published in: International Journal of Computer Vision | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Two-view relative pose estimation and structure reconstruction is a classical problem in computer vision. The typical methods usually employ the singular value decomposition of the essential matrix to get multiple solutions of the relative pose, from which the right solution is picked out by reconstructing the three-dimension (3D) feature points and imposing the constraint of positive depth. This paper revisits the two-view geometry problem and discovers that the two-view imaging geometry is equivalently governed by a Pair of new Pose-Only (PPO) constraints: the same-side constraint and the intersection constraint. From the perspective of solving equation, the complete pose solutions of the essential matrix are explicitly derived and we rigorously prove that the orientation part of the pose can still be recovered in the case of pure rotation. The PPO constraints are simplified and formulated in the form of inequalities to directly identify the right pose solution with no need of 3D reconstruction and the 3D reconstruction can be analytically achieved from the identified right pose. Furthermore, the intersection inequality also enables a robust criterion for pure rotation identification. Experiment results validate the correctness of analyses and the robustness of the derived pose solution/pure rotation identification and analytical 3D reconstruction.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Bazin, J. C., Demonceaux, C., Vasseur, P., & Kweon, I. S. (2010). Motion estimation by decoupling rotation and translation in catadioptric vision. Computer Vision and Image Understanding, 114, 254–273.CrossRef Bazin, J. C., Demonceaux, C., Vasseur, P., & Kweon, I. S. (2010). Motion estimation by decoupling rotation and translation in catadioptric vision. Computer Vision and Image Understanding, 114, 254–273.CrossRef
go back to reference Beardsley, P. A., & Zisserman, A. (1995). Affine calibration of mobile vehicles. In Europe-China Workshop on Geometrical Modelling and Invariants for Computer Vision, pp. 214–221. Beardsley, P. A., & Zisserman, A. (1995). Affine calibration of mobile vehicles. In Europe-China Workshop on Geometrical Modelling and Invariants for Computer Vision, pp. 214–221.
go back to reference Faugeras, O. D., & Maybank, S. (1990). Motion from point matches: Multiplicity of solutions. International Journal of Computer Vision, 4, 225–246.CrossRefMATH Faugeras, O. D., & Maybank, S. (1990). Motion from point matches: Multiplicity of solutions. International Journal of Computer Vision, 4, 225–246.CrossRefMATH
go back to reference Ferraz, L., Binefa, X., & Moreno-Noguer, F. (2014). Very fast solution to the PnP problem with algebraic outlier rejection. In Computer Vision and Pattern Recognition, pp. 501–508. Ferraz, L., Binefa, X., & Moreno-Noguer, F. (2014). Very fast solution to the PnP problem with algebraic outlier rejection. In Computer Vision and Pattern Recognition, pp. 501–508.
go back to reference Garro, V., Crosilla, F., & Fusiello, A. (2012). Solving the PnP problem with anisotropic orthogonal procrustes analysis. In Second International Conference on 3d Imaging, Modeling, Processing, Visualization and Transmission, pp. 262–269. Garro, V., Crosilla, F., & Fusiello, A. (2012). Solving the PnP problem with anisotropic orthogonal procrustes analysis. In Second International Conference on 3d Imaging, Modeling, Processing, Visualization and Transmission, pp. 262–269.
go back to reference Golub, G. H., & Van Loan, C. F. (1996) Matrix computations (3rd ed.). Johns Hopkins University Press. Golub, G. H., & Van Loan, C. F. (1996) Matrix computations (3rd ed.). Johns Hopkins University Press.
go back to reference Hartley, R. I. (1992). Estimation of relative camera positions for uncalibrated cameras. Presented at the ECCV ‘92 Proceedings of the Second European Conference on Computer Vision. Hartley, R. I. (1992). Estimation of relative camera positions for uncalibrated cameras. Presented at the ECCV ‘92 Proceedings of the Second European Conference on Computer Vision.
go back to reference Hartley, R. I. (1995). An investigation of the essential matrix. Report Ge. Hartley, R. I. (1995). An investigation of the essential matrix. Report Ge.
go back to reference Hartley, R., Gupta, R., & Chang, T. (1992). Stereo from uncalibrated cameras. In Proceedings CVPR ‘92., 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 761–764. Hartley, R., Gupta, R., & Chang, T. (1992). Stereo from uncalibrated cameras. In Proceedings CVPR ‘92., 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 761–764.
go back to reference Hartley, R., & Zisserman, A. (2003). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.MATH Hartley, R., & Zisserman, A. (2003). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.MATH
go back to reference Horn, B. K. P. (1990). Relative orientation. International Journal of Computer Vision, 4, 59–78.CrossRef Horn, B. K. P. (1990). Relative orientation. International Journal of Computer Vision, 4, 59–78.CrossRef
go back to reference Huang, T. S., & Faugeras, O. D. (1989). Some properties of the E matrix in two-view motion estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, 1310–1312.CrossRef Huang, T. S., & Faugeras, O. D. (1989). Some properties of the E matrix in two-view motion estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, 1310–1312.CrossRef
go back to reference Huang, T. S. & Shim, Y. S. (1988). Linear algorithm for motion estimation: How to handle degenerate cases. In International Conference on Pattern Recognition, pp. 439–447. Huang, T. S. & Shim, Y. S. (1988). Linear algorithm for motion estimation: How to handle degenerate cases. In International Conference on Pattern Recognition, pp. 439–447.
go back to reference Kneip, L., Siegwart, R., & Pollefeys, M. (2012). Finding the exact rotation between two images independently of the translation. In European Conference on Computer Vision, pp. 696–709. Kneip, L., Siegwart, R., & Pollefeys, M. (2012). Finding the exact rotation between two images independently of the translation. In European Conference on Computer Vision, pp. 696–709.
go back to reference Ling, L., Cheng, E., & Burnett, I. S. (2011). Eight solutions of the essential matrix for continuous camera motion tracking in video augmented reality. In Proceedings of the 2011 IEEE International Conference on Multimedia and Expo (ICME 2011), Barcelona, Spain, pp. 1–6. Ling, L., Cheng, E., & Burnett, I. S. (2011). Eight solutions of the essential matrix for continuous camera motion tracking in video augmented reality. In Proceedings of the 2011 IEEE International Conference on Multimedia and Expo (ICME 2011), Barcelona, Spain, pp. 1–6.
go back to reference Longuet-Higgins, H. C. (1981). A computer algorithm for reconstructing a scene from two projections. Nature, 293, 133–135.CrossRef Longuet-Higgins, H. C. (1981). A computer algorithm for reconstructing a scene from two projections. Nature, 293, 133–135.CrossRef
go back to reference Ma, Y., Soatto, S., Kosecka, J., & Sastry, S. S. (2004). An invitation to 3-D vision. Berlin: Springer.CrossRefMATH Ma, Y., Soatto, S., Kosecka, J., & Sastry, S. S. (2004). An invitation to 3-D vision. Berlin: Springer.CrossRefMATH
go back to reference Maybank, S. (1993). Theory of reconstruction from image motion (Vol. 28). Berlin: Springer.MATH Maybank, S. (1993). Theory of reconstruction from image motion (Vol. 28). Berlin: Springer.MATH
go back to reference Nister, D. (2004). An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 756–777.CrossRef Nister, D. (2004). An efficient solution to the five-point relative pose problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26, 756–777.CrossRef
go back to reference Stewénius, H., Engels, C., & Nistér, D. (2006). Recent developments on direct relative orientation. ISPRS Journal of Photogrammetry & Remote Sensing, 60, 284–294.CrossRef Stewénius, H., Engels, C., & Nistér, D. (2006). Recent developments on direct relative orientation. ISPRS Journal of Photogrammetry & Remote Sensing, 60, 284–294.CrossRef
go back to reference Vieville, T., & Lingrand, D. (1996). Using singular displacements for uncalibrated monocular visual systems. In European Conference on Computer Vision, pp. 207–216. Vieville, T., & Lingrand, D. (1996). Using singular displacements for uncalibrated monocular visual systems. In European Conference on Computer Vision, pp. 207–216.
go back to reference Wang, W., & Tsui, H. T. (2000). An SVD decomposition of essential matrix with eight solutions for the relative positions of two perspective cameras. In International Conference on Pattern Recognition, Vol. 1, pp. 362–365. Wang, W., & Tsui, H. T. (2000). An SVD decomposition of essential matrix with eight solutions for the relative positions of two perspective cameras. In International Conference on Pattern Recognition, Vol. 1, pp. 362–365.
go back to reference Zhang, Z. (1998). Determining the epipolar geometry and its uncertainty: A review. International Journal of Computer Vision, 27, 161–195.CrossRef Zhang, Z. (1998). Determining the epipolar geometry and its uncertainty: A review. International Journal of Computer Vision, 27, 161–195.CrossRef
Metadata
Title
Equivalent Constraints for Two-View Geometry: Pose Solution/Pure Rotation Identification and 3D Reconstruction
Authors
Qi Cai
Yuanxin Wu
Lilian Zhang
Peike Zhang
Publication date
30-11-2018
Publisher
Springer US
Published in
International Journal of Computer Vision / Issue 2/2019
Print ISSN: 0920-5691
Electronic ISSN: 1573-1405
DOI
https://doi.org/10.1007/s11263-018-1136-9

Other articles of this Issue 2/2019

International Journal of Computer Vision 2/2019 Go to the issue

Premium Partner