Académique Documents
Professionnel Documents
Culture Documents
H OMOGRAPHY
IIT Kharagpur
Hxi = x0i
Issued to be examined:
The number of measurements xi ↔ x0i required.
I Should it be just 4?
Approximate Solutions? How to compute the homography if there
are multiple point correspondences given, some of which may be
incorrect or mismatches. Which cost functions should be
minimized while estimating the homography?
We have hj T xi = xiT hj
0 T 3
yi xi h − wi0 xi T h2
0
xi × Hxi = wi0 xi T h1 − xi0 xi T h3
0 T 2
xi xi h − yi0 xi T h1
Now Ai is a 2 × 9 matrix in Ai h = 0
The equations hold for any homogeneous coordinate
representation (xi0 , yi0 , wi0 )T of the point x0i . One can choose the
homogeneous coordinate wi0 = 1
S1 S2
xi −→ x̃i x0i −→ x̃0i
x̃i ↔ x̃0i
H = S−1
2 H̃S1
Reprojection Error
We are given a set of correspondences xi ↔ x0 i
Our objective is to estimate the homography, as well as a
“correction" for each correspondence.
We are seeking a homography Ĥ and pairs of perfectly matched
points x̂i and x̂0i that minimize the total error function
X
d(xi , x̂i )2 + d(x0i , x̂0i )2 subject to x̂0i = Ĥx̂i ∀i
i
The points within the threshold distance are the inliers (consensus
set).
The intuition is that if one of the points (of the minimal subset) is
an outlier then the line will not gain much support.
Scoring a line by its support has the advantage of favouring a
better fit.
Algorithm:
Algorithm:
Final Steps: