一種基于小波極大模的計(jì)算機(jī)視覺立體對(duì)四叉樹快速匹配算法.pdf

1、山東大學(xué)碩士學(xué)位論文一種基于小波極大模的計(jì)算機(jī)視覺立體對(duì)四叉樹快速匹配算法姓名：關(guān)東東申請學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：關(guān)華勇2000.5.1一．引言自然界中的生物( 包括人類) ，凡具有視覺者都大多具有雙眼結(jié)構(gòu)，用雙眼同時(shí)觀察景物，就會(huì)產(chǎn)生深度或遠(yuǎn)近的感覺。在計(jì)算機(jī)視覺系統(tǒng)中，用兩臺(tái)或兩臺(tái)以上的攝像機(jī)，從不同角度拍攝同—景物的兩幅( 或多幅) 二維數(shù)字圖像，再從這些二維圖像中利用三維重建算法獲取景物的第三維( 深度) 信

2、息，從而產(chǎn)生計(jì)算機(jī)立體況覺。計(jì)算機(jī)屯體視覺在機(jī)器人制造，模式識(shí)別，遙感分析及軍工中有巨大的應(yīng)用前景，近年來受到益自曠泛的重視。立體對(duì)匹配，即找出景物上同一點(diǎn)在不同圖像上的位置，是三維重建算法的核心問題，傳統(tǒng)的匹配方法是基于極線的算法，即利用立體n ．何關(guān)系指出立體對(duì)點(diǎn)必在所在圖像的一條直線( 極線) 上，從而將匹配時(shí)的搜索范圍由兩維為為一維( 沿極線搜索) ，顯著壓縮了計(jì)算量。立體對(duì)一般多選取在景物的邊緣或頂點(diǎn)上，使得在獲取了頂點(diǎn)或邊緣

3、點(diǎn)的三維深度信息后可用插值或曲線擬合方法由點(diǎn)及線，由線及面計(jì)算圖像上其它各點(diǎn)的深度。傳統(tǒng)的基線約束算法沒有考慮圖像的邊緣信息，計(jì)算量仍嫌過繁，本文提出—種 基于小波極撇緣識(shí)別的立體對(duì)四叉樹匹配方法，在基線約束的基礎(chǔ)上增加邊緣信息的約束，進(jìn)一步壓縮匹配計(jì)算量。小波極大模邊緣識(shí)別算法，較以往的微分算子邊緣識(shí)別算法，具有分層特陛，魯棒性好，并能反映圖像信息的李氏指數(shù)等優(yōu)點(diǎn)，近年來在圖像邊緣識(shí)別，圖像分割、圖像壓縮中獲得了廣泛地應(yīng)用。本文應(yīng)用小

4、波極大模算法獲取圖像邊緣信息，改進(jìn)立體對(duì)的極線約束條件。二．基幣螋論2 - 1 ．深度信息的計(jì)算為從兩維圖像中計(jì)算深度信息，必須得到景物上的一點(diǎn)與其在圖像平面上的投影點(diǎn)之間的幾何關(guān)系( 平移、旋轉(zhuǎn)、透視等) ，這就需要建立攝像機(jī)的幾何成像模型，并確定模型皴，此過程稱為攝像機(jī)定標(biāo)( c a l i b r a t i o n ) 。攝像機(jī)的成像模型可分為線性模型( 也稱針孔模型) 和非線性模型兩種?，定標(biāo)方法可按是否需參照物定標(biāo)與自定標(biāo)兩