Method and apparatus for determining camera pose from point correspondences
First Claim
1. A method for determining camera pose from a plurality of point correspondences between at least two images, comprising:
- selecting a plurality of five point correspondences from the plurality of point correspondences;
generating at least one hypothesis from each of said five point correspondences;
scoring said plurality of hypotheses for determining a best hypothesis; and
generating rotation and translation information of said camera pose from said best hypothesis.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for determining camera pose from point correspondences. Specifically, an efficient solution to the classical five-point relative pose problem is presented. The problem is to find the possible solutions for relative camera motion between two calibrated views given five corresponding points. The method consists of computing the coefficients of a tenth degree polynomial and subsequently finding its roots. The method is well suited for numerical implementation that also corresponds to the inherent complexity of the problem. The method is used in a robust hypothesize- and-test framework to estimate structure and motion in real-time.
29 Citations
24 Claims
-
1. A method for determining camera pose from a plurality of point correspondences between at least two images, comprising:
-
selecting a plurality of five point correspondences from the plurality of point correspondences;
generating at least one hypothesis from each of said five point correspondences;
scoring said plurality of hypotheses for determining a best hypothesis; and
generating rotation and translation information of said camera pose from said best hypothesis. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for determining camera pose from a plurality of point correspondences between at least two images, comprising:
-
means for selecting a plurality of five point correspondences from the plurality of point correspondences;
means for generating at least one hypothesis from each of said five point correspondences;
means for scoring said plurality of hypotheses for determining a best hypothesis; and
means for generating rotation and translation information of said camera pose from said best hypothesis. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A computer-readable medium having stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by a processor, cause the processor to perform the steps of a method for determining camera pose from a plurality of point correspondences between at least two images, comprising of:
-
selecting a plurality of five point correspondences from the plurality of point correspondences;
generating at least one hypothesis from each of said five point correspondences;
scoring said plurality of hypotheses for determining a best hypothesis; and
generating rotation and translation information of said camera pose from said best hypothesis. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23)
-
-
24. A method for scoring a plurality of hypotheses for determining a best hypothesis, where rotation and translation information of a camera pose can be derived from said best hypothesis, comprising:
-
scoring the plurality of hypotheses against a subset of observations;
retaining a subset of said scored hypotheses;
scoring said retained subset of said scored hypotheses against a larger subset of observations;
retaining a subset of said second scored hypotheses; and
repeating said scoring and retaining steps for a plurality of observations.
-
Specification