[發明專利]用于立體匹配的方法和用于上采樣的方法

有效

• 申請號: 201410776956.0
• 申請日: 2014-12-15
• 公開（公告）號: CN105100768B
• 公開（公告）日: 2019-01-04
• 發明（設計）人: 崔旭;南東暻;李基彰
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H04N13/106
• 分類號: H04N13/106
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 蘇銀虹;韓明星

1.一種用于立體匹配的方法，所述方法包括：

接收用于立體匹配的第一輸入圖像和第二輸入圖像；

獲得連接在第一輸入圖像中包括的多個像素的生成樹；

基于所述多個像素之中的一般像素的數據代價、所述多個像素之中的參考像素的數據代價以及在生成樹中包括的邊的邊代價，計算用于所述多個像素中的一個像素的與多個候選視差相應的多個累計數據代價，其中，所述多個像素之中的參考像素的數據代價基于在參考像素中包括的預提供的深度信息，其中，一般像素中的每個一般像素包括強度信息和位置信息中的至少一個，參考像素與一般像素相比還包括深度信息；

通過將所述多個累計數據代價進行比較，將所述多個候選視差中的一個候選視差確定為所述多個像素中的所述一個像素的視差。

2.如權利要求1所述的方法，還包括：

接收與參考像素相關聯的視差信息和深度信息中的至少一個。

3.如權利要求1所述的方法，還包括：

接收與一般像素和參考像素相關聯的強度信息和位置信息中的至少一個。

4.如權利要求1所述的方法，其中，生成樹包括多個子樹，其中，所述多個子樹中的每個子樹包括具有相關性的像素。

5.如權利要求1所述的方法，其中，一般像素的數據代價基于以下亮度信息：第一輸入圖像中的一般像素的亮度信息、第二輸入圖像中的距與一般像素相應的像素相隔所述多個候選視差中的一個候選視差的距離的像素的亮度信息。

6.如權利要求1所述的方法，其中，參考像素的數據代價還基于參考像素的視差信息和所述多個候選視差中的一個候選視差。

7.如權利要求6所述的方法，其中，參考像素的數據代價還基于以下亮度信息：第一輸入圖像中的參考像素的亮度信息、第二輸入圖像中的距與參考像素相應的像素相隔所述多個候選視差中的一個候選視差的距離的像素的亮度信息。

8.如權利要求1所述的方法，其中，通過計算與所述多個候選視差中的一個候選視差相應的多個像素的數據代價的加權和來計算與所述多個候選視差中的所述一個候選視差相應的累計數據代價。

9.如權利要求8所述的方法，其中，用于所述加權和的多個像素的權重基于與生成樹中的連接用于所述加權和的多個像素之中的任意一個像素和其余像素的路徑相應的邊代價。

10.如權利要求1所述的方法，其中，獲得生成樹的步驟包括：

接收用于第一輸入圖像的與參考像素相關聯的信息；

基于所述信息產生生成樹。

11.如權利要求10所述的方法，其中，產生生成樹的步驟包括：

產生使參考像素為根節點的多個子樹；

通過調整所述多個子樹之間的邊代價來連接所述多個子樹。

12.如權利要求11所述的方法，其中，產生所述多個子樹的步驟包括：

基于在第一輸入圖像中包括的一般像素和參考像素來確定多個候選像素對；

計算所述多個候選像素對的邊代價；

基于所述多個候選像素對的邊代價的值來按順序選擇所述多個候選像素對中的一個候選像素對；

基于在選擇的候選像素對中包括的第一像素所屬的第一子樹和在選擇的候選像素對中包括的第二像素所屬的第二子樹，確定是否連接第一像素和第二像素。

13.如權利要求11所述的方法，其中，連接所述多個子樹的步驟包括：

基于所述多個子樹來確定多個候選子樹對；

計算所述多個候選子樹對的邊代價；

基于所述多個候選子樹對的邊代價的值來按順序選擇候選子樹對；

基于在選擇的候選子樹對中包括的第一子樹和在選擇的候選子樹對中包括的第二子樹，確定是否連接第一子樹和第二子樹。