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

有效

• 申請(qǐng)?zhí)枺?/td>: 201410776956.0
• 申請(qǐng)日: 2014-12-15
• 公開（公告）號(hào): CN105100768B
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計(jì)）人: 崔旭;南東暻;李基彰
• 申請(qǐng)（專利權(quán)）人: 三星電子株式會(huì)社
• 主分類號(hào): H04N13/106
• 分類號(hào): H04N13/106
• 代理公司: 北京銘碩知識(shí)產(chǎn)權(quán)代理有限公司 11286
• 代理人: 蘇銀虹;韓明星

公開了一種用于立體匹配的方法和用于上采樣的方法，其中，生成樹可通過參考像素來產(chǎn)生，立體匹配或上采樣可基于產(chǎn)生的生成樹來執(zhí)行，參考像素可基于立體視頻來產(chǎn)生。

本申請(qǐng)要求于2014年5月13日提交到韓國(guó)知識(shí)產(chǎn)權(quán)局的第10-2014-0057176號(hào)韓國(guó)專利申請(qǐng)的優(yōu)先權(quán)利益，所述申請(qǐng)的整個(gè)公開內(nèi)容通過引用合并于此。

技術(shù)領(lǐng)域

以下描述的示例實(shí)施例涉及一種用于產(chǎn)生生成樹的方法和設(shè)備、一種用于立體匹配的方法和設(shè)備、一種用于上采樣的方法和設(shè)備以及一種用于產(chǎn)生參考像素的方法和設(shè)備。

背景技術(shù)

通常，計(jì)算機(jī)視覺是指用于通過使用圖像獲取信息的技術(shù)。例如，用于通過使用圖像獲取距離信息的技術(shù)被稱為立體視覺。

在兩個(gè)相機(jī)被平行布置的立體系統(tǒng)的立體匹配中，執(zhí)行檢測(cè)左圖像和右圖像之間的相應(yīng)點(diǎn)。為了檢測(cè)最相似的相應(yīng)點(diǎn)，用于立體匹配的方法可對(duì)右圖像的所有像素和左圖像的像素分別進(jìn)行比較。通過此過程，可通過獲得的相應(yīng)點(diǎn)來確定距離。

發(fā)明內(nèi)容

通過提供一種產(chǎn)生生成樹的方法來實(shí)現(xiàn)上述和/或其它方面，所述方法包括：接收用于輸入圖像的與參考像素相關(guān)聯(lián)的信息；基于所述信息產(chǎn)生連接在輸入圖像中包括的一般像素和參考像素的生成樹。當(dāng)參考像素與在輸入圖像中包括的一般像素相比時(shí)，參考像素還可包括額外信息。

一般像素中的每個(gè)一般像素可包括強(qiáng)度信息和位置信息中的至少一個(gè)。額外信息可包括視差信息和深度信息中的至少一個(gè)。

生成樹可包括連接在輸入圖像中包括的一般像素和參考像素的最小生成樹(MST)。生成樹可包括多個(gè)子樹，其中，所述多個(gè)子樹中的每個(gè)子樹包括具有一定程度的相關(guān)性的像素。

產(chǎn)生生成樹的步驟可包括：產(chǎn)生使參考像素是根節(jié)點(diǎn)的多個(gè)子樹；通過調(diào)整所述多個(gè)子樹之間的邊代價(jià)來連接所述多個(gè)子樹。

通過提供一種用于立體匹配的方法來實(shí)現(xiàn)上述和/或其它方面，所述方法包括：接收用于立體匹配的第一輸入圖像和第二輸入圖像；獲得連接在第一輸入圖像中包括的多個(gè)像素的生成樹；基于在所述多個(gè)像素中的一般像素的數(shù)據(jù)代價(jià)、所述多個(gè)像素中的參考像素的數(shù)據(jù)代價(jià)以及在生成樹中包括的邊的邊代價(jià)，計(jì)算用于所述多個(gè)像素中的一個(gè)像素的與多個(gè)候選視差相應(yīng)的多個(gè)累計(jì)數(shù)據(jù)代價(jià)；通過將所述多個(gè)累計(jì)數(shù)據(jù)代價(jià)進(jìn)行比較，確定所述多個(gè)候選視差中的一個(gè)候選視差為所述多個(gè)像素中的一個(gè)像素的視差。

通過提供一種用于上采樣的方法來實(shí)現(xiàn)上述和/或其它方面，所述方法包括：獲得連接在輸入圖像中包括的多個(gè)像素的生成樹；基于所述多個(gè)像素中的參考像素的數(shù)據(jù)代價(jià)以及在生成樹中包括的邊的邊代價(jià)，計(jì)算用于所述多個(gè)像素中的一個(gè)像素的與多個(gè)候選深度相應(yīng)的多個(gè)累計(jì)數(shù)據(jù)代價(jià)；通過將所述多個(gè)累計(jì)數(shù)據(jù)代價(jià)進(jìn)行比較，確定所述多個(gè)候選深度中的一個(gè)候選深度是所述多個(gè)像素中的一個(gè)像素的深度。

通過提供一種產(chǎn)生參考像素的方法來實(shí)現(xiàn)上述和/或其它方面，所述方法包括：跟蹤在立體視頻中包括的第一圖像序列和第二圖像序列；基于跟蹤第一圖像序列的結(jié)果、跟蹤第二圖像序列的結(jié)果以及在先前幀中進(jìn)行立體匹配度的結(jié)果，產(chǎn)生用于當(dāng)前幀的參考像素。

通過提供一種用于產(chǎn)生生成樹的設(shè)備來實(shí)現(xiàn)上述和/或其它方面，所述設(shè)備包括：接收器，接收用于輸入圖像的與參考像素相關(guān)聯(lián)的信息；產(chǎn)生器，基于所述信息產(chǎn)生連接在輸入圖像中包括的一般像素和參考像素的生成樹。

通過提供一種用于立體匹配的設(shè)備來實(shí)現(xiàn)上述和/或其它方面，所述設(shè)備包括：接收器，接收用于立體匹配的第一輸入圖像和第二輸入圖像；獲得器，獲得連接在第一輸入圖像中包括的多個(gè)像素的生成樹；計(jì)算器，基于在所述多個(gè)像素中的一般像素的數(shù)據(jù)代價(jià)、所述多個(gè)像素中的參考像素的數(shù)據(jù)代價(jià)以及在生成樹中包括的邊的邊代價(jià)，計(jì)算用于所述多個(gè)像素中的一個(gè)像素的與多個(gè)候選視差相應(yīng)的多個(gè)累計(jì)數(shù)據(jù)代價(jià)；確定器，通過將所述多個(gè)累計(jì)數(shù)據(jù)代價(jià)進(jìn)行比較，確定所述多個(gè)候選視差中的一個(gè)候選視差為所述多個(gè)像素中的一個(gè)像素的視差。