基于雙序列比對算法的立體圖像匹配方法

摘要：在分析現有立體匹配方法的基礎上，提出一種基于雙序列比對算法的立體圖像匹配方法。將立體圖像對中同名極線上的像素灰度值看做是一對字符序列，使用基于動態規劃思想的雙序列比對算法對這些對字符序列進行匹配，以獲取立體圖像視差。為驗證該方法的可行性和適用性，采用人臉立體圖像對進行實驗。實驗結果表明，使用該方法進行立體圖像匹配能獲得光滑的、稠密的視差圖。基于動態規劃思想的雙序列比對算法能夠有效地解決立體圖像匹配問題，從而為圖像的立體匹配提供了一個實用有效的方法。

關鍵詞：立體圖像匹配；動態規劃思想；雙序列比對算法；同名極線

中圖分類號：TP391.41 文獻標志碼：A 文章編號：1001－3695(2010)08－3176－03