[發明專利]搜尋對應像素塊的方法及裝置

無效

• 申請號: 201210559287.2
• 申請日: 2012-12-20
• 公開（公告）號: CN103179390A
• 公開（公告）日: 2013-06-26
• 發明（設計）人: 鄭朝鐘;張德浩;梁金權
• 申請（專利權）人: 聯發科技股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/32;H04N13/00
• 代理公司: 北京萬慧達知識產權代理有限公司 11111
• 代理人: 于淼;楊穎

技術領域

本發明有關于多視角視頻（multi-view?video），特別是有關于多視角視頻中搜尋對應像素塊的方法及裝置。

背景技術

多視角視頻在每一特定時間點具有兩個或兩個以上的空間上相鄰的圖像（spatially-adjacent?images）。例如，在每一特定時間點，立體視頻（例如一個包括有兩個視角的多視角視頻）包括一個右視角的右圖像（right?image?of?a?right?viewpoint）和一個左視角的左圖像。每一圖像包括多個像素塊（pixel?block），每一像素塊又包括一個或多個像素。右圖像/左圖像內的一個像素塊可能與左圖像/右圖像中的另一像素塊幾乎相同或者非常相似，這兩個像素塊通常被稱為對應或者相應像素塊（matching?or?corresponding?pixel?block），它們代表了一個3D（three-dimensional，3D)影像（scene）中相同的部分。影像的一部分與觀看者之間的感覺距離，通常被稱為這部分的“視覺深度（visual?depth）”。因為影像的不同部分會具有不同的視覺深度，這樣就會使觀看者看到的立體視頻是呈三維顯示的。

用來處理多視角視頻的電子裝置，可能需要執行“視差搜尋（disparity?search）”，以從多視角視頻中的空間上相鄰的兩個圖像中找出對應像素塊（matching?pixel?block）。起始于兩個圖像其中之一的給定像素塊（given?pixel?block）的位置、結束于另一個圖像中對應像素塊的位置的向量（vector），被稱為給定像素塊的視差向量（disparity?vector）。例如，如果給定像素塊位于右圖像中，并且對應像素塊位于左圖像中，并且視差向量為零向量（zero?vector），觀看者將會感覺到這兩個像素塊所呈現的可視部分（visual?part）位于屏幕上。如果視差向量指向右邊，觀看者將會感覺到這一可視部分位于屏幕前方（例如，這一可視部分位于比屏幕更近的位置）。如果視差向量指向左邊，觀看者將會感覺到這一可視部分位于屏幕后方（例如，這一可視部分位于比屏幕更遠的位置）。通過視差搜尋，電子裝置試圖找出圖像中的每一個像素塊的視差向量。

大多數傳統的視差搜尋方法需要使用到運動向量（motion?vectors）。通常情況下，這些傳統的方法都非常復雜并且需要大量的系統資源，因而不是最佳的解決方案。

發明內容

有鑒于此，本發明提供一種搜尋對應像素塊的方法及裝置。

依據本發明一實施方式，提供一種搜尋對應像素塊的方法，所述對應像素塊位于多視角視頻的第二圖像中，所述對應像素塊與所述多視角視頻的第一圖像中給定像素塊相對應，所述第一圖像與所述第二圖像在空間上相互鄰近，所述方法包括：從所述多視角視頻的參考圖像集合中選出參考像素塊集合，以提供參考視差向量集合；根據所述參考視差向量集合準備視差向量預測集合，其中所述給定像素塊的位置與所述視差向量預測集合定義出所述第二圖像的候選像素塊集合；搜尋所述第二圖像的所述候選像素塊集合以選出所述對應像素塊。

依據本發明另一實施方式，提供一種搜尋對應像素塊的裝置，所述對應像素塊位于多視角視頻的第二圖像中，所述對應像素塊與所述多視角視頻的第一圖像中給定像素塊相對應，所述第一圖像與所述第二圖像在空間上相互鄰近，其特征在于，所述裝置包括：視差存儲模塊以及視差產生模塊。所述視差存儲模塊用于存儲所述多視角視頻的參考圖像集合的已確定視差向量。所述視差產生模塊包括預測產生器和視差產生器。所述預測產生器，耦接于所述視差存儲模塊，用于從所述參考圖像集合中選出參考像素塊集合，以提供參考視差向量集合，并且根據所述參考視差向量集合準備視差向量預測集合，其中所述給定像素塊的位置與所述視差向量預測集合定義出所述第二圖像的候選像素塊集合；所述視差產生器，耦接于所述預測產生器和所述視差存儲模塊，用于搜尋所述第二圖像的所述候選像素塊集合以選出所述對應像素塊。