Equivalent Constraints for Two-View Geometry: Pose Solution/Pure Rotation Identification and 3D Reconstruction
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.
KeywordsRelative pose Coplanar relationship Same-side constraint Intersection constraint Pure rotation
Thanks to anonymous reviewers for their constructive comments and Dr. Danping Zou for group talks. The work is funded by National Natural Science Foundation of China (61422311, 61673263, 61503403) and Hunan Provincial Natural Science Foundation of China (2015JJ1021).
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Golub, G. H., & Van Loan, C. F. (1996) Matrix computations (3rd ed.). Johns Hopkins University Press.Google Scholar
- 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.Google Scholar
- Hartley, R. I. (1995). An investigation of the essential matrix. Report Ge.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- Vieville, T., & Lingrand, D. (1996). Using singular displacements for uncalibrated monocular visual systems. In European Conference on Computer Vision, pp. 207–216.Google Scholar
- 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.Google Scholar