Threshold determination in a RANSAC algorithm
First Claim
1. A method, comprising:
- determining a movement of an imaging device between capture of successive first and second video images by said imaging device, said determining including;
testing a plurality of model hypotheses of said movement by a deterministic algorithm operating on a set of first points in the first video image and second points in the second video image so as to deliver a best model hypothesis, said testing including for each model hypothesis and for each first point, calculating a corresponding estimated point using the model hypothesis, determining a back-projection error between said estimated point and a corresponding point of the second points in the second video image, and comparing each back projection error with a threshold, wherein the testing comprises for each first point of the first video image, determining a correction term taking into account an estimation of a depth of said first point in said first video image and an estimation of the movement of the imaging device between capturing the first and the second video images, and determining the threshold associated with said first point by using said correction term.
2 Assignments
0 Petitions
Accused Products
Abstract
A method determines a movement of an apparatus between capturing first and second images. The method includes testing model hypotheses of the movement by for example a RANSAC algorithm, operating on a set of first points in the first image and assumed corresponding second points in the second image to deliver the best model hypothesis. The testing includes, for each first point, calculating a corresponding estimated point using the tested model hypothesis, determining the back-projection error between the estimated point and the second point in the second image, and comparing each back projection error with a threshold. The testing comprises for each first point, determining a correction term based on an estimation of the depth of the first point in the first image and an estimation of the movement between the first and second images, and determining the threshold associated with the first point by using said correction term.
26 Citations
20 Claims
-
1. A method, comprising:
-
determining a movement of an imaging device between capture of successive first and second video images by said imaging device, said determining including; testing a plurality of model hypotheses of said movement by a deterministic algorithm operating on a set of first points in the first video image and second points in the second video image so as to deliver a best model hypothesis, said testing including for each model hypothesis and for each first point, calculating a corresponding estimated point using the model hypothesis, determining a back-projection error between said estimated point and a corresponding point of the second points in the second video image, and comparing each back projection error with a threshold, wherein the testing comprises for each first point of the first video image, determining a correction term taking into account an estimation of a depth of said first point in said first video image and an estimation of the movement of the imaging device between capturing the first and the second video images, and determining the threshold associated with said first point by using said correction term. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A device for determining a movement of an imaging device between capturing successive first and second video images, said device comprising:
processing means for performing a testing phase of testing a plurality of model hypotheses of said movement by a deterministic algorithm operating on a set of first points in the first video image and second points in the second video image so as to deliver a best model hypothesis, said testing including, for each first point and for each model hypothesis, calculating a corresponding estimated point using the model hypothesis, determining a back-projection error between said estimated point and a corresponding point of the second points in the second video image, and comparing each back projection error with a threshold, wherein said processing means comprises calculation means for each first point of the first video image, determining a correction term taking into account a depth of said first point in said first video image and the movement of the imaging device between capturing the first and the second video images, and determining the threshold associated with said first point by using said correction term. - View Dependent Claims (8, 9, 10, 11, 12)
-
13. An apparatus, comprising:
-
an imaging device configured to capture successive first and second video images; and a movement detecting device configured to determine a movement of an imaging device between capturing the first and second video images, the movement detecting device including; processing means for performing a testing phase of testing a plurality of model hypotheses of said movement by a deterministic algorithm operating on a set of first points in the first video image and second points in the second video image so as to deliver a best model hypothesis, said testing including, for each first point and for each model hypothesis, calculating a corresponding estimated point using the model hypothesis, determining a back-projection error between said estimated point and a corresponding point of the second points in the second video image, and comparing each back projection error with a threshold, wherein said processing means comprises calculation means for each first point of the first video image, determining a correction term taking into account a depth of said first point in said first video image and the movement of the imaging device between capturing the first and the second video images, and determining the threshold associated with said first point by using said correction term. - View Dependent Claims (14, 15)
-
-
16. A nontransitory computer readable medium storing instructions that, when executed by a processor, perform a method comprising:
-
determining a movement of an imaging device between capture of successive first and second video images by said imaging device, said determining including; testing a plurality of model hypotheses of said movement by a deterministic algorithm operating on a set of first points in the first video image and second points in the second video image so as to deliver a best model hypothesis, said testing including for each model hypothesis and for each first point, calculating a corresponding estimated point using the model hypothesis, determining a back-projection error between said estimated point and a corresponding point of the second points in the second video image, and comparing each back projection error with a threshold, wherein the testing comprises for each first point of the first video image, determining a correction term taking into account an estimation of a depth of said first point in said first video image and an estimation of the movement of the imaging device between capturing the first and the second video images, and determining the threshold associated with said first point by using said correction term. - View Dependent Claims (17, 18, 19, 20)
-
Specification