基于線段基元的立體匹配算法研究.pdf

1、立體匹配是立體視覺中最困難的一個環(huán)節(jié)，立體匹配要解決的問題就是從多幅圖像中找出匹配的特征，計算參考圖像中每個特征的視差值。 本文將立體匹配劃分為兩個問題域：選擇合適的匹配基元，建立正確的匹配規(guī)則。在對立體匹配算法進行了全面、系統(tǒng)分析的基礎上，對立體匹配的四大關(guān)鍵技術(shù)：特征空間，相似性度量，搜索空間和搜索策略進行了深入的研究。 為了在提高視差計算精度的同時具有較高運算效率，本文著重研究了如何提高匹配算法的精度和實時性，提出

2、了一種利用邊緣分割掃描線所得到的線段作為匹配基元的全局匹配方法，算法分為兩個部分：線段基元的提取和樹型結(jié)構(gòu)的動態(tài)規(guī)劃。 首先，把Canny邊緣提取和圖像分割結(jié)合起來，充分利用了邊緣檢測算子定位準確的特點，以及圖像分割能快速高效的提取圖像的有用信息的特性，使用動態(tài)閾值法求取Canny算子的高低閾值，計算圖像邊緣，利用邊緣將掃描線分割為線段，分割線段的長度可以根據(jù)圖像的狀況進行調(diào)整，從而在保證視差計算精度的同時大大提高了計算速度。