專利名稱：一種相關(guān)窗口匹配的費用函數(shù)計算優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明屬于圖像處理領(lǐng)域，具體涉及雙目立體匹配中相關(guān)匹配費用函數(shù)的計算優(yōu)化方法。
背景技術(shù)：
立體匹配的中心問題是如何快速、魯棒地實現(xiàn)圖像對的對應(yīng)點匹配，獲得滿足要求的深度圖。基于相關(guān)窗口的算法是經(jīng)常使用的一種方法，但需要進行逐點匹配，計算量很大，該方法的運行實時性較差。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是降低相關(guān)窗口匹配方法中費用函數(shù)的計算優(yōu)化，降低計算復雜度，提供一種相關(guān)窗口匹配的費用函數(shù)計算優(yōu)化方法。本發(fā)明的技術(shù)方案是:一種相關(guān)窗口匹配的費用函數(shù)計算優(yōu)化方法，它的步驟如下:變量說明和描述:給定左視圖中的一個點后，在右視圖中是根據(jù)鄰域的相似性來尋找其匹配點，該鄰域被稱為窗口。窗口通常以檢測點為中心，當然也可以采用其它的窗口方式，這里只討論前者。設(shè)左右圖像函數(shù)分別為/!(U)和相關(guān)窗口的大小為(2m + l)x(2 + l),如

圖1所示。則和力卜+d 的MD費用函數(shù)定義如下:
權(quán)利要求
1.一種相關(guān)窗口匹配的費用函數(shù)計算優(yōu)化方法，其特征在于，它的步驟如下:(1)讀入左圖像和右圖像并分別計算；(2)以右圖像為參考圖像計算分析費用函數(shù)冗余，相關(guān)窗口大小為(h+T)x(2 + l)；(3)建立優(yōu)化計算模型定義C_(x,yJ)和C_(w + U’)的差別函數(shù)為+
全文摘要
本發(fā)明涉及一種基于相關(guān)窗口立體匹配的費用函數(shù)計算優(yōu)化方法，目的是改進立體匹配方法中常用的基于相關(guān)窗口匹配方法的費用函數(shù)計算復雜度高的問題。該方法利用當前匹配點對的費用函數(shù)計算信息為下一個點對的匹配提供中間計算結(jié)果，減少冗余計算，進而降低計算復雜度，提高立體匹配系統(tǒng)的實時性。本發(fā)明通過SAD、SSD和DP方法對計算優(yōu)化進行了驗證，本發(fā)明說明了該方法的有效性，并且不改變匹配方法的精確度。該方法對機器視覺中立體匹配技術(shù)具有較大的價值和意義。
文檔編號G06T7/00GK103150734SQ20131009873
公開日2013年6月12日 申請日期2013年3月25日 優(yōu)先權(quán)日2013年3月25日
發(fā)明者錢慎一, 夏永泉, 金松河, 孫彤, 王捷 申請人:鄭州輕工業(yè)學院