[發明專利]一種圖像快速立體匹配方法及裝置

有效

• 申請號: 201410342671.6
• 申請日: 2014-07-17
• 公開（公告）號: CN104091339B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 王好謙;田雨時;宣慧明;戴瓊海
• 申請（專利權）人: 清華大學深圳研究生院
• 主分類號: G06T7/00
• 分類號: G06T7/00
• 代理公司: 深圳新創友知識產權代理有限公司44223
• 代理人: 楊洪龍

1.一種圖像快速立體匹配方法，其特征是，包括如下步驟：

S10，將參考視圖過分割為互不重疊的多個區域；

S20，對于原始候選視差集合D以及所述原始候選視差集合D的元素候選視差d，計算所述參考視圖中的像素i與目標視圖中的像素i′之間的像素初始匹配代價；其中，所述像素i′與像素i之間的視差是所述候選視差d；

S30，根據所述確定原始候選視差集合D計算所述像素i的像素初始匹配代價，確定最大的像素初始匹配代價和最小的像素初始匹配代價；

選擇匹配代價小于第一像素初始匹配代價閾值的視差作為當前像素i處的候選視差子集合，選擇匹配代價小于第二像素初始匹配代價閾值的視差作為支持子集合；其中，所述候選視差子集合包含所述支持子集合；

S40，根據所述候選視差子集合中的候選視差d、所述像素i周圍的設定窗口，迭代計算所述像素i的聚合匹配代價，根據所述聚合匹配代價更新縮小所述候選視差子集合和支持子集合，使所述候選視差子集合和所述支持子集合中的元素不斷減少，并判斷所述候選視差子集合中的候選視差數目是否降低至設定視差數目，若是則執行步驟S50，否則繼續執行步驟S40；

S50，選擇候選視差子集中最小匹配代價對應的視差值作為所述像素i的第一視差值

2.如權利要求1所述的圖像快速立體匹配方法，其特征是，還包括如下步驟：

S60，對獲得的視差圖進行修復：

以當前目標視圖為參考視圖，以當前參考視圖為目標視圖，采用步驟S10至S50的方法計算第二視差值并獲得第二視差圖

逐一檢查當前參考視圖中的每一像素i，根據第一視差值在當前目標視圖中確定對應的像素j，如果像素j根據第二視差值在當前參考視圖中對應的像素不是像素i，則認為像素i屬于被遮擋區域，像素i的視差值用距離像素i最近的非遮擋像素的視差值替換。

3.如權利要求1所述的圖像快速立體匹配方法，其特征是，還包括如下步驟：

S70，以過分割得到的區域為單位基于PatchMatch算法作視差平面擬合，迭代優化擬合平面參數并確定最終的視差圖。

4.如權利要求1所述的圖像快速立體匹配方法，其特征是，還包括如下步驟：

在所述步驟S30中：

根據像素初始匹配代價C₀(i，d)計算最大的像素初始匹配代價C_{0_max}和最小的像素初始匹配代價C_{0_min}：

C_{0_min}＝min_d(C₀(i，d))，C0_max=maxd(C0(i,d));]]>

候選視差子集合D_{i_candidate}(0)滿足：

D_{i_candidate}(0)＝{d|C_{0_min}≤C₀(i，d)≤C_{0_min}+δ_high(0)(C_{0_max}-C_{0_min})，d∈D}；

支持子集合D_{i_support}(0)滿足：

D_{i_support}(0)＝{d|C_{0_min}≤C₀(i，d)≤C_{0_min}+δ_low(0)(C_{0_max}-C_{0_min})，d∈D}，

δ_high(0)和δ_low(0)是參數，且δ_high(0)＞δ_low(0)。