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

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

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