|
|
Algorithm 5 three-point pose estimator + RANSAC |
|
|
Input: corresponding 3D point set {pi}, {qi}; the maximum distance: dmax; the maximum number of iterations :max Iterations
|
|
Output: best pose estimation (R*, t*), Θ |
| 1: |
Θ = Φ, cmax = 0, Iterations = 0 |
| 2: |
while
Iterations <= maxIterations
do
|
| 3: |
Randomly select three pairs of corresponding points from {pi}and {qi}, use three-point method to compute R and t. |
| 4: |
Inliers=Φ |
| 5: |
ci = 0 |
| 6: |
for
pi , qi ∈ {pi}, {qi} do
|
| 7: |
if ‖qi − (R · pi + t)‖ < dmax
then
|
| 8: |
Inliers = Inliers ∪ {i} |
| 9: |
ci = ci + 1 |
| 10: |
end if
|
| 11: |
end for
|
| 12: |
|
| 13: |
if
C > Cmax
then
|
| 14: |
Θ = Inliers
|
| 15: |
Cmax = C
|
| 16: |
end if
|
| 17: |
end while |
| 18: |
|
| 19: |
return (R*, t*), Θ |
|