Three-dimensional computer vision: a geometric viewpoint
Three-dimensional computer vision: a geometric viewpoint
Uniqueness of Solutions to Three Perspective Views of Four Points
IEEE Transactions on Pattern Analysis and Machine Intelligence
Review and analysis of solutions of the three point perspective pose estimation problem
International Journal of Computer Vision
Multiple view geometry in computer visiond
Multiple view geometry in computer visiond
Theory of Reconstruction from Image Motion
Theory of Reconstruction from Image Motion
Preemptive RANSAC for Live Structure and Motion Estimation
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
An Efficient Solution to the Five-Point Relative Pose Problem
IEEE Transactions on Pattern Analysis and Machine Intelligence
Some Results on Minimal Euclidean Reconstruction from Four Points
Journal of Mathematical Imaging and Vision
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part IV
A Theory of Minimal 3D Point to 3D Plane Registration and Its Generalization
International Journal of Computer Vision
| Hi-index | 0.00 |
Suppose two perspective views of four world points are given and 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 derive 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 of the epipoles. We then use the theory to create the most efficient solution yet to the notoriously difficult problem of solving for the pose of three views given four corresponding points. The solution is a search over a one-dimensional parameter domain, where each point in the search can be evaluated in closed form. The intended use for the solution is in a hypothesise-and-test architecture to solve for structure and motion.