上一節講到仿射變換中無窮遠處的直線是固定的。而其上的點是不固定的。這很容易理解,對一條直線沿著它的切線方向平移,直線方程不變,但是上面的點的座標卻發生了變化。
然而,通過計算可以發現對於相似變換,無窮遠處有兩個共軛的理想點是固定的,即 i=
⎡⎣⎢⎢
1−i0
⎤⎦⎥⎥
,j=⎡
⎣⎢⎢1
−i0⎤
⎦⎥⎥
我們把這兩個點稱為虛圓點。對於相似變換h,以點i為例,有 i′
=hi=
⎡⎣⎢⎢
⎢ssc
osθs
ssin
θ0−s
ssin
θssc
osθ0
txty
1⎤⎦⎥
⎥⎥⎡⎣
⎢⎢1i
0⎤⎦⎥
⎥=se
−iθ⎡
⎣⎢⎢1
i0⎤⎦
⎥⎥=i
即相似變換不改變虛圓點座標。
事實上,對於乙個射影變換,如果它不使虛圓點發生改變,則它一定是乙個相似變換。
對任意乙個圓x2
1+x2
2+dx
1x3+
ex2x
3+fx
23=0
,它與l∞
的交點滿足x2
1+x2
2=0
考慮到齊次座標(0,0,0)沒有意義。方程在代數上的解為i = [1
,i,0
]t,j
=[1,
−i,0
]t
即任意圓與無窮遠處直線交於虛圓點。這也是它為什麼得名。曲線c
∗∞=i
jt+j
it是虛圓點的對偶二次曲線。
帶入i、j的座標得到 c∗
∞=⎡⎣
⎢⎢10
0010
000⎤
⎦⎥⎥
顯然,對偶二次曲線c∗
∞ 在相似變換下也是固定的,即 c∗
∞′=h
sc∗∞
hts=
c∗∞
定義了虛圓點的對偶二次曲線,我們就可以定義射影平面中的角度。
在歐氏幾何中,直線l=
(l1,
l2,l
3)t 和m=
(m1,
m2,m
3)t 之間的角度為 co
sθ=l
1m1+
l2m2
(l21
+l22
)(m2
1+m2
2)‾‾
‾‾‾‾
‾‾‾‾
‾‾‾‾
‾‾‾‾
√ 顯然,仿射變換後由此定義計算得到的l』,m』夾角可能發生變化。為在射影變換後依然能夠計算出l與m之間的角度,我們可以使用相似的定義 co
sθ=l
tc∗∞
m(lt
c∗∞l
)(mt
c∗∞m
)‾‾‾
‾‾‾‾
‾‾‾‾
‾‾‾‾
‾‾√
驗證在射影變換下由此定義計算出的角度不變很容易,只需利用直線、對偶二次曲線、點在h變換前後座標的對應關係就好。舉例來說,對分子項有 lt
c∗∞m
=lth
−1hc
∗∞ht
h−tm
=l′t
c∗′m
′ 所以對於投影平面,如果我們能找到c∗
∞ ,那麼就可以通過上式計算兩點間的歐氏角度。
乙個自然的推論是,當且僅當lt
c∗∞m
=0時l與m垂直。
如圖為歐氏平面中的乙個三角形,由高中幾何知識可以知道d(
確定了c∗∞
,可以確定α、β ,從而得到線段間的比值。
綜上,確定了射影平面中的c∗
∞ ,我們就可以確定影象的度量資訊,從而消除射影變換的形變。事實上,這也是相機標定所做的事情,具體的實現方法在後面介紹。
MVG讀書筆記 幾何變換
德國著名數學家felix klein在他的erlangen綱領中提出 幾何就是研究變換中的不變性的學科。事實上,幾何變換在幾何的研究中占有重要地位。也是圖形學應用的基礎。下面我們就對常用的幾何變換進行介紹 提到幾何變換,最先想到的就是圖形的平移和旋轉,圖形的平移和旋轉統稱為圖形的歐氏變換,乙個典型的...
MVG讀書筆記 齊次座標與射影幾何
幾何學是圖形學的基礎。研究幾何學則從最基本的點 線 面開始。這裡我們從二維平面上的點開始,一步步研究圖形學和計算機視覺中常用的幾何知識。歐氏幾何是最簡單 最常用的幾何框架。歐氏幾何由五條公理進行推導,得到了乙個完整的公理系統。在歐氏幾何中使用乙個二元組 x,y 來表示二維平面上的一點。歐氏幾何中平面...
MVG讀書筆記 射影幾何下的二次曲線
雙曲線 橢圓 拋物線等統稱為二次曲線 或圓錐曲線 它其實是三維空間中圓錐在截面上的投影,如圖 二次曲線的在歐氏空間的方程為 a x2 bxy cy2 dx ey f 0ax 2 bxy cy 2 dx ey f 0 ax2 bx y cy 2 dx ey f 0即乙個二次多項式。使用齊次座標表示為 ...