What Do Four Points in Two Calibrated Images Tell Us about the Epipoles?
Suppose that two perspective views of four world points are given, that the intrinsic parameters are known, but the camera poses and the world point positions are not. We prove that the epipole in each view is then constrained to lie on a curve of degree ten. We give the equation for the curve and establish many of the curve’s properties. For example, we show that the curve has four branches through each of the image points and that it has four additional points on each conic of the pencil of conics through the four image points. We show how to compute the four curve points on each conic in closed form. We show that orientation constraints allow only parts of the curve and find that there are impossible configurations of four corresponding point pairs. We give a novel algorithm that solves for the essential matrix given three corresponding points and one epipole. We then use the theory to describe a solution, using a 1-parameter search, to the notoriously difficult problem of solving for the pose of three views given four corresponding points.
KeywordsImage Point Geometric Construction Point Pair Point Correspondence Curve Branch
- 1.Faugeras, O.: Three-Dimensional Computer Vision: a Geometric Viewpoint. MIT Press, Cambridge (1993) ISBN 0-262-06158-9Google Scholar
- 5.Holt, R., Netravali, A.: Uniqueness of Solutions to Three PerspectiveViews of Four Points. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(3) (March 1995)Google Scholar
- 6.Kirwan, F.: Complex Algebraic Curves. Cambridge University Press, Cambridge (1995) ISBN 0-521-42353-8Google Scholar
- 8.Nistér, D.: An Efficient Solution to the Five-Point Relative Pose Problem. IEEE Conference on Computer Vision and Pattern Recognition 2, 195–202 (2003)Google Scholar
- 9.Nistér, D.: PreemptiveRANSACfor Live Structure and Motion Estimation. In: IEEE International Conference on Computer Vision, pp. 199–206 (2003)Google Scholar
- 10.Quan, L., Triggs, B., Mourrain, B., Ameller, A.: Uniqueness of Minimal Euclidean Reconstruction from 4 Points (2003) (unpublished)Google Scholar
- 14.Werner, T.: Constraints on Five Points in Two Images. IEEE Conference on Computer Vision and Pattern Recognition 2, 203–208 (2003)Google Scholar