公垂線

數學概念之一

一條直線同時垂直於兩條或兩條以上線段或直線,這條直線就是被垂直的線段或直線的公垂線。然而,如同兩條異面直線的公垂線夾在異面直線間的部分,這才被叫做公垂線段。

基本概念


例如線段a垂直於線段b,同時也垂直於線c,甚至更多的d、e、f……那麼線段a就是線b、c的或者是d、e、f的公垂線。

引申含義


圖例
圖例
兩條直線不在公垂線上經過同一點,這兩條直線必不 交叉。
兩條直線經過公垂線上的同一點,這兩條直線所在的平面,必定垂直於公垂線,並且這個平面必垂直於他們和公垂線組成的平面。
公垂線可以和被垂直的線段或者直線在一個平面內,也可以不在一個平面內。公垂線可以和被垂直對象交叉,也可以不交叉。
如圖所示,AB都是CD和EF的公垂線。

定義

同時和兩條異面直線 垂直相交的直線,叫做異面直線的公垂線。兩個交點之間的線段長度,叫做異面直線的距離

定理

任意兩條異面直線有且只有一條公垂線,證明:
(1)存在性
設是兩條異面直線,過上一點P作直線,則m和a確定一個平面α。
過P作直線,則且b和m確定一個平面。
∵異面
∴n不在β內
且n不會與β平行,這是因為如果,則或
∴a與β不平行
若,∵
∴a和m重合,即,矛盾
∴n與β不平行,即n和β相交
設這個交點為Q,即,過Q作直線,則
∴,即同時垂直,且和交點分別為
(2)唯一性
由存在性的證明可知和只有一個交點,經過點有且只有一條直線,因此異面直線的公垂線有且只有一條。

基於公垂線約束的立體視覺建模方法

圖1 立體視覺理想成像模型
圖1 立體視覺理想成像模型
基於人類視覺系統理論的雙目立體視覺,運用兩台相機對同 一景物從不同位置成像,獲得景物的立體圖像對,通過各種演演算法匹配出相應像點,從而利用視差恢復深度信息。由於具有成本低、解析度高、無破壞和數據獲取速度快等優點,立體視覺被公認為最有前途的三維坐標測量方法。
立體視覺測量根據視差原理完成空間三維點坐標測量,是典型的空間交會問題。理想情況下,如圖1所示,通過光學中心點O和O的兩相機所成的圖像點m和m,其反投射線應當相交於一點(空間特徵點)M。這5點都位於2條相交線OM和OM形成的外極平面上。特別地,點m位於該平面與第二台相機的視平面的交線l上。直線l是與點m相關的外極線,它經過點e。e是連接兩個光學中心O和O的基線和平面的交點。同樣,點m位於點m關聯的直線l上,且該直線經過基線和平面的交點e。但是由於相機的內參數、圖像點的定位以及兩相機之間的相互空間姿態的確定等各種誤差的存在,射線Om和Om不能在三維空間中精確相交或嚴格交於一點,因此,立體視覺測量中空間點坐標的求解問題就變成了最小化問題。
為了獲得兩相機參數已知的三維重建空間點坐標的最優解,常用的方法主要有:1)線性三角建模方法,該方法是與DLT方法相似的一種常用的方法,演演算法簡單,而且計算速度快,但它是一種純代數的重建三維空間點演演算法,沒有任何幾何意義;2)中點法,該方法直接選取兩條反投射線的公垂線段中點作為空間點坐標,它雖然使得空間點到兩條反投射線的距離的平方和最短,但它並未考慮其它因素的影響,Hartley和Beardsley均證明該方法的重建精度在多數情況下不如線性三角法精度高;3)基於對極約束的建模方法,它以滿足對極約束為條件,求兩像點附近與實際像點的距離平方和最短的點作為兩像點的估計值,然後再由其它任何三角法求得空間點。該方法能很好地克服雜訊的影響,但它運算時間長,效率低,由於它只考慮了圖像點的誤差,沒有考慮空間的距離誤差,所以在歐氏重建中,它的重建精度低於上述兩種方法。
在綜合考慮空間距離誤差以及圖像點誤差的基礎上,提出了基於公垂線約束的立體視覺建模方法,該方法不僅保證了所求空間點到兩條反投射線之間的距離最短,而且還消除了圖像點誤差以及空間點距兩相機位置不同而造成的影響,使得所求的空間點在兩像平面上的投影誤差最小。

基於公垂線約束的立體視覺建模

該建模方法首先以空間點到兩條反投射線的距離最小為目標函數,確定公垂線約束;然後通過最小化空間點在兩像平面上的投影誤差求得空間點的最優解。
(1)公垂線約束的確定
圖2 基於公垂線 約束的立體 視覺 建模方法
圖2 基於公垂線 約束的立體 視覺 建模方法
為了最小化重建空間點的空間距離誤差,必須使得空間點坐標到兩 圖像點對應的反投射線的距離最短。根據異面直線的距離定理:兩條異面直線的公垂線段是分別連結兩條異面直線上兩點的線段中最短的一條,因此所求空間點必須在兩條反投影射線的公垂線段上,如圖2所示。
(2)空間點的最優估計
兩條反投射線的公垂線段上的所有點均滿足到兩條反投射線的距離最短的條件,但由於空間點距兩相機位置的不同,公垂線上不同的空間點在兩像平面的投影與實際像點的誤差不同,為了減小圖像點誤差以及空間點距兩相機位置不同而造成的影響,本文提出了基於公垂線約束的投影誤差最小化建模方法,該方法的以空間點在射線Om和Om的公垂線段上為約束,以圖像點觀測值與估計值之間的誤差作為最小化目標函數獲得空間點的最優解。

實驗數據分析

表 1 不同雜訊水平下四種方法的50個空間點的重構標準差
表 1 不同雜訊水平下四種方法的50個空間點的重構標準差
綜合模擬以及實際數據的對比實驗,由表1和表2,可以得出如下 結論:1)4種方法的三維重建誤差均隨著圖像雜訊水平的增加而變大,所以在立體視覺測量系統中,應該盡量減小圖像誤差的影響;2)基於外極線約束法的重構誤差最大,因為該方法的最小化目標是圖像點測量值與實際值之間的誤差,沒有考慮空間距離誤差的影響,所以該方法得到的空間點坐標誤差相對來講較大;3)中點法是以空間點坐標到對應射線的距離平方和作為目標函數,雖然它保證了空間點到兩條反投射線的距離平方和最小,但是由於它沒有考慮圖像點誤差對空間點重構精度的影響,所以中點法的重建精度比線性三解法的低;4)基於公垂線約束法由於同時考慮空間距離誤差以及圖像點雜訊誤差的影響,所以無論是在模擬數據中,還是實際量塊的測量中,它的三維重建精度都要高於其它三種常用的重建演演算法,並且在圖像誤差為0.04個像素的範圍內,基於該重建演演算法的立體視覺測量系統的測量精度能達到0.023mm。

研究結論

表2 測量長度誤差結果
表2 測量長度誤差結果
從實驗結果來看,研發方法的三維重建誤差要低於其它幾種重建算 法。同時由於採用公垂線段中點作為以空間點在兩像平面上的投影誤差為最小化目標函數的非線性迭代的初始值,所以該方法能夠快速、有效地收斂到空間點的最優解。因此,研究方法在綜合考慮空間距離誤差以及圖像點誤差的基礎上,提高了空間點的重建精度。