Академический Документы
Профессиональный Документы
Культура Документы
IIT Kharagpur
Algebraic geometry
Points and lines are represented as vectors.
A conic section is represented by a symmetric matrix.
Results derived using algebraic geometry are very useful for
developing practical computation methods.
Projective space
The set of equivalence classes of vectors in IR3 forms the
projective space IP2 .
The vector (0, 0, 0)T is excluded from the projective space since it
does not correspond to any line.
x = l × l0
l = x × x0
The set of all ideal points (x1 , x2 , 0)T lie on a single line, the Line
at Infinity, denoted l∞ = (0, 0, 1)T
A line l = (a, b, c)T intersects l∞ in the ideal point (b, −a, 0)T .
The vector (b, −a)T is tangent to the line and orthogonal to the
line normal (a, b) and so represents the line’s direction.
ax 2 + bxy + cy 2 + dx + ey + f = 0
H is a linear transformation
0
x1 h11 h12 h13 x1
x0 = Hx
0
x2 = h21 h22 h23 x2
0
x3 h31 h32 h33 x3
H is a homogeneous matrix
Only ratios of the matrix elements is significant.
There are 8 degrees of freedom.
l0 = H−T l
C0 = H−T C H−1
Invariants Isometry
Length
Angle
Area
Invariants Isometry
Angle
Parallel lines remain as parallel.
Length: Ratio of two lengths is preserved.
Area: Ratio of two areas is preserved.
A is a 2 × 2 non-singular matrix.
Has 6 degrees of freedom −→ 6 matrix elements.
The transformation can be computed using 3 point
correspondences.
λ1 0
" #
D is a diagonal matrix. D =
0 λ2
R(θ) and R(φ) are rotations by θ and φ respectively.
Invariants
A ratio of ratios (cross ratio) of lengths on a line is a projective
invariant.
!
" # x1 x1
A t
A
x2 = x2
vT
v
0 v1 x1 + v2 x2
A = sRK + tvT
K is an upper-triangular matrix normalized as det K = 1
The decomposition is valid if v , 0, is unique if s is positive.
1.707 0.586 1.0
2.707 8.242 2.0
H =
1.0 2.0 1.0