[發明專利]一種匹配方法及裝置

在審

• 申請號: 202010624505.0
• 申請日: 2020-07-02
• 公開（公告）號: CN111739083A
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 陳海波
• 申請（專利權）人: 深蘭人工智能芯片研究院（江蘇）有限公司
• 主分類號: G06T7/593
• 分類號: G06T7/593
• 代理公司: 常州佰業騰飛專利代理事務所(普通合伙) 32231
• 代理人: 劉松

1.一種匹配方法，其特征在于，所述方法包括：

獲得視圖，所述視圖包括左右視圖；

通過算法處理，獲得64位編碼下的所述視圖；

對所述64位編碼下的所述視圖進行處理，獲得所述視圖的漢明距離；

根據所述漢明距離，獲得亞像素左右視差值；

對所述亞像素左右視差值進行匹配，獲得匹配結果。

2.根據權利要求1所述的方法，其特征在于，對所述亞像素左右視差值進行匹配，獲得匹配結果，包括：

若所述亞像素左右視差值小于1，為匹配成功；

若所述亞像素左右視差值不小于1，則最終視差值輸出0。

3.根據權利要求2所述的方法，其特征在于，通過算法處理，獲得64位編碼下的所述視圖，包括：

所述視圖的15*15的矩形窗口用14個移位寄存器，獲得15*15的矩陣，并進行步長為2取值，與中心點一一比較，獲得比較結果；

如果所述比較結果大于中心點為取0，小于等于中心點取1，并按順序排列得出64位編碼。

4.根據權利要求3所述的方法，其特征在于，對所述64位編碼下的所述視圖進行處理，獲得所述視圖的漢明距離，包括：

以64位編碼左視圖為基準，以最大視差100設計，則右視圖向左移動100次與左視圖當前64位值進行異或得到異或值，然后計算該結果中1的個數。

5.根據權利要求3所述的方法，其特征在于，對所述64位編碼下的所述視圖進行處理，獲得所述視圖的漢明距離，包括：

以64位編碼右視圖為基準，以最大視差100設計，則右視圖當前64位值與左視圖64位右移動100個點進行異或得到異或值，然后計算該結果中1的個數。

6.根據權利要求3所述的方法，其特征在于，根據所述漢明距離，獲得亞像素左右視差值，包括：

所述漢明距離取5*5窗口，可以取4個塊隨機存儲器，得到5*5矩陣；

由于總共有100個視差，所以同時需要100*4個塊隨機存儲器，計算該點對應的5*5矩陣漢明距離之和，得出100個視差對應的漢明距離之和，并得出所述100個視差對應的漢明距離之和的最小值，并得出所述100個視差對應的漢明距離之和的次小值。

7.根據權利要求6所述的方法，其特征在于，所述亞像素左右視差值，包括：

數學公式：絕對值abs（2*a*x+b）1所對應的視差x輸出，

a=d1/2-d2+d3/2;

b=d3/2-d1/2-d1*k-d3*k+2*d2*k

(k為當前視差，d1為左邊視差對應的漢明距離的和值，d2為當前視差對應的漢明距離的和值，d3為右邊視差對應的漢明距離的和值）。

8.根據權利要求7所述的方法，其特征在于，包括：

在所述100個視差對應的漢明距離之和的次小值/最小值1.05的時候，輸出視差為亞像素處理后的結果，否則輸出0。

9.一種匹配裝置，其特征在于，所述裝置包括：

獲取單元，用于獲得視圖，所述視圖包括左右視圖；

運算單元，用于通過算法處理，獲得64位編碼下的所述視圖；對所述64位編碼下的所述視圖進行處理，獲得所述視圖的漢明距離；根據所述漢明距離，獲得亞像素左右視差值；

匹配單元，用于對所述亞像素左右視差值進行匹配，獲得匹配結果。

10.一種匹配裝置，其特征在于，所述裝置包括：存儲器、處理器以及存儲在存儲器被處理器運行的可響應程序，所述處理器運行所述可響應程序時響應如權利要求1至8任一項所述的匹配方法的步驟。