利用圖像分割的基于圖割理論的立體匹配算法的研究.pdf

1、在視覺檢測(cè)技術(shù)中，圖像匹配是一個(gè)關(guān)鍵步驟，即給定同一場(chǎng)景的兩幅圖像，尋找同一場(chǎng)景點(diǎn)投影到圖像中的像素之間的對(duì)應(yīng)關(guān)系。在立體視覺中，圖像被同時(shí)從不同視角獲得，匹配給出深度線索。在運(yùn)動(dòng)圖像序列中，圖像在不同時(shí)間獲得，而匹配給出移動(dòng)線索。與傳統(tǒng)的算法（例如模擬退火法、M-估計(jì)法等）相比，圖割算法不僅總體精度高，而且在不連續(xù)區(qū)域和低紋理區(qū)域的精度也比其它算法都高。即使有些算法（例如模擬退火法）的精度與圖割算法的精度接近，但圖割算法在優(yōu)化過程中收

2、斂更快。
　　本文在對(duì)匹配算法作了深入研究的基礎(chǔ)上，提出了一種利用圖像分割的基于圖割理論的立體匹配算法。首先把參考圖分割成多個(gè)區(qū)域，然后用平面公式在一個(gè)分割中建立視差。視差模板是從初始視差分割中提取的。每一個(gè)分割被分配到精確的視差模板。構(gòu)造一個(gè)全局能量函數(shù)，測(cè)量在像素和分割水準(zhǔn)上的分配的品質(zhì)，把匹配問題轉(zhuǎn)化為能量函數(shù)最小化問題。然后利用網(wǎng)絡(luò)流知識(shí)，通過構(gòu)造網(wǎng)絡(luò)，使能量與網(wǎng)絡(luò)割的容量相聯(lián)系。之后再利用基于圖割理論的匹配算法，通過最大