TW201820872A

TW201820872A - 用於合併模式或跳過模式推導的視訊編解碼方法和裝置

Info

Publication number: TW201820872A
Application number: TW106141576A
Authority: TW
Inventors: 陳俊嘉; 徐志瑋; 黃毓文
Original assignee: 聯發科技股份有限公司
Priority date: 2016-11-29
Filing date: 2017-11-29
Publication date: 2018-06-01
Also published as: US20210136400A1; WO2018099269A1; TWI660622B; CN109983773A

Abstract

本發明公開了一種在視訊編碼系統中使用合併模式或跳過模式的視訊編解碼的方法和裝置。根據該方法由包括一個或多個子塊TMVP類型(時間運動向量預測類型)候選項的多種類型的候選項生成合併或者跳過的候選項列表。生成合併或者跳過的候選項列表的步驟包括依賴於被插入的當前子塊TMVP型候選項是否是“單個塊”，合併或跳過候選項者列表中的先前子塊TMVP型候選項兩者類型是否是“單個塊”，或者兩者都是“單個塊”而確定的修剪過程。根據另一個方法，由包括子塊TMVP類型(時間運動向量預測類型)候選項的多種類型候選項生成合併或跳過候選項列表，其中，子塊TMVP類型候選項包括兩個或更多個第一子塊時間MV預測因子。

Description

用於合併模式或跳過模式推導的視訊編解碼方法和裝置

【相關參考】

本發明要求於2016年11月29日提交，號碼為62/427,198的美國臨時專利申請案的優先權，該申請案整體通過參考納入其中。

本發明涉及合併(Merge)與跳過(Skip)模式的運動向量預測，更具體地，涉及子PU(prediction unit，預測單元)級合併或跳過的候選項列表推導。

被命名為高效視訊編碼(High Efficiency Video Coding，HEVC)的新的國際視訊編碼標準已經基於混合基於分塊的運動補償變換編碼架構開發出來。用於壓縮的基本單元被稱為編碼樹單元(coding tree unit，CTU)。每個CTU可以包含一個編碼單元(coding unit，CU)或遞歸地分成四個較小的CU，直到達到預定的最小CU尺寸為止。每個CU(也被稱為葉CU)包含一個或多個預測單元(prediction unit，PU)和變換單元(transform unit，TU)樹。

合併模式

對於每個幀間(Inter)PU，使用運動估計來確定一個或兩個運動向量(motion vector，MV)。為了提高HEVC中的運動向量(motion vector，MV)編碼的編碼效率，引入HEVC運動向量預測(motion vector prediction，MVP)以預測性地編碼MV。特別是HEVC支持用於MVP編碼的跳過及合併模式。對於跳過模式與合併模式，基於空間相鄰塊(空間候選項)或時間同位塊(時間候選項)的運動信息推導出一組候選項。當使用跳過或合併模式編碼PU時，不會發送運動信息。相反，只有所選的候選項的索引被編碼。對於跳過模式，殘差信號被強制為零而不是編碼為零。換句話說，沒有為殘差發送信息。每個合併的PU重用(reuse)所選候選項的MV、預測方向和參考圖片索引。

對於HEVC中的合併模式，從相鄰塊A₀、A₁、B₀和B₁推導出最多四個空間MV候選項，並且從如第1圖所示的右下塊T_BR或中心塊T_CT導出一個時間的MV候選項。對於時間候選項，首先使用T_BR。如果T_BR不可用，則使用T_CT替代。請注意，如果四個空間MV候選項中的任何一個不可用，則塊B₂用於推導出MV候選項作為替代。在四個空間MV候选和一個時間MV候選項的推導過程之後，應用去除冗餘(修剪)來移除任何冗餘的MV候選項。如果在去除冗餘(修剪)之後，可用MV候選項的數量小於五，則推導出三種類型的附加候選項並將其添加到候選項集合(候選項列表)中。編碼器基於率失真優化(rate-distortion optimization，RDO)決定在跳過或合併模式的候選項集合中選擇一個最終候選項，並將該索引發送到解碼器。

由於跳過和合併候選項的推導類似，為了方便起見，下文中提到的“合併”模式可對應於“合併”模式也可對應於“跳過”模式。

需要開發合併或跳過候選項列表，其可以擴大候選項選擇範圍以覆蓋另外類型的候選項，即，子PU時間MVP候選項以改進編碼性能。

有鑑於此，本發明特提供一種新型視訊編解碼之方法及相關裝置。

本發明公開了在視訊編碼系統中使用合併模式或跳過模式的視訊編碼的方法和裝置。根據該方法，當前塊被劃分成包括第一當前子塊和第二當前子塊的當前子塊。通過基於一個子塊時間TMVP生成過程推導與當前子塊相對應的同位圖片中的同位子塊的運動信息來生成子塊塊時間MV(運動向量)預測因子，其中該運動信息包括運動向量並且允許該運動向量由於針對不同的同位子塊而不同。由包括一個或多個子塊TMVP類型(時間運動向量預測類型)候選項的多種類型候選項生成合併或跳過候選項列表。生成合併或跳過候選項列表的步驟包括修剪過程，該修剪過程取決於當前被插入的子塊TMVP型候選項，該合併或者跳過候選項列表中的先前子塊TMVP型候選項中的一個或者兩個是否是“單個塊”。如果包括上述子塊TMVP型候選項的塊內的所有子塊的運動信息都相同，則子塊TMVP型候選項被確定為“單個塊”，其中所有子塊的運動信息是基於一個子塊時間TMVP生成過程推導出的。根據合併或跳過候選列表，當前塊的當前運動向量在合併模式或跳過模式下被編碼或解碼。

根據該方法，當當前子塊TMVP型候選項被插入到合併或跳過候選項列表中並且當前子塊TMVP型候選項是“單個塊”時，如果當前子塊TMVP類型候選項的運動信息與合併或跳過候選項列表中的任何一個整體塊候選項的運動信息相同或者合併或跳過候選項列表中其他任何一個作為“單個塊”的子塊TMVP類型候選項的運動信息相同，則當前子塊TMVP類型候選項通過不被插入到合併或跳過候選項列表中而被修剪。在另一個示例中，當當前整體塊候選被插入到合併或跳過候選列表中時，如果當前整體塊候選的運動信息與已經在合併或跳過候選列表中的任何其它整體塊候選的運動信息相同或與合併或跳過候選項列表中的任何一個作為“單個塊”的子塊TMVP型候選項的運動信息相同，則當前整體塊候選項通過不被插入合併或跳過候選項列表而被修剪。

本發明公開了一種在視訊編碼系統中使用合併模式或跳過模式的視訊編碼的方法和裝置。按照該方法，當前塊被分成當前子塊。通過根據第一子塊時間TMVP(時間運動向量預測)生成過程導出與當前子塊對應的同位圖片中的同位的子塊的運動信息來生成第一子塊時間MV(運動向量)預測因子。其中該運動信息包括運動向量並且允許該運動向量由於針對不同的同位子塊而不同。由包括子塊TMVP類型(時間運動向量預測類型)候選項的多種類型候選項生成合併或跳過候選項列表，其中子塊TMVP類型候選項包括兩個或更多個第一子塊時間MV預測因子。根據合併或跳過候選列表，當前塊的當前運動向量在合併模式或跳過模式下被編碼或解碼。

每個塊可對應於一個預測單元(prediction unit，PU)。在一個實施方式示例中，如果與兩個第一子塊時間MV預測因子相關的運動向量不同，則將這兩個第一子塊時間MV預測因子插入到合併或跳過候選項列表中。在一個實施方式示例中，合併或跳過候選項列表包括兩個或更多個子塊TMVP型候選項。參考圖片列表0或者參考圖片列表1中對應于同位子塊的同位圖片的可以不同。在另一個實施方式示例中，對於所有同位的子塊，僅有一個同位圖片存在參考圖片列表0或參考圖片列表1中。運動信息還可以包括參考圖片列表，參考圖片索引和局部照明補償標記。

在一個實施方式示例中，當當前子塊TMVP型候選項被插入到合併或跳過候選項列表中並且當前子塊TMVP型候選項是“單個塊”時，如果當前子塊的運動信息與合併或跳過候選項列表中任何一個整體塊的運動信息相同或者與合併或跳過候選項列表中的作為“單個塊”的其他任何一個子塊TMVP類型候選項的運動信息相同，則當前子塊TMVP類型的候選項通過未被插入到合併或跳過候選項列表中而被修剪。

在另一個實施方式示例中，當當前整體塊候選項被插入到合併或跳過候選列表中時，如果當前整個塊候選的運動信息與已經在合併中的任何其他整體塊候選項的運動信息相同或者與合併或跳過候選項列表中的作為“單個塊”的任何子塊TMVP類型候選項的運動信息相同，則當前整個塊候選項通過不被插入合併或跳過候選項列表而被修剪。

在又一個實施方式示例中，通過根據第二子塊時間TMVP生成過程推導與當前子塊對應的同位圖片中的同位子塊的運動信息來進一步生成第二子塊時間MV預測因子。然後將一個或多個第二子塊時間MV預測因子包括在子塊TMVP型候選項中以生成合併或跳過候選項列表。

本發明之視訊編解碼方法及裝置能夠擴大候選項選擇範圍以覆蓋另外類型的候選項，改善了編解碼性能。

210‧‧‧當前PU

211‧‧‧子PU 0

212‧‧‧子PU 1

220‧‧‧QoS設定檔

221‧‧‧當前子PU 0

222‧‧‧當前子PU 1

223‧‧‧初始運動向量vec_init_sub_0

224‧‧‧初始運動向量vec_init_sub_1

225‧‧‧子PU 0的同位位置

226‧‧‧子PU 1的同位位置

227‧‧‧子PU 0 SubPU_MV_0

228‧‧‧子PU1 SubPU_MV_1

410‧‧‧語句

420‧‧‧語句

510-550‧‧‧步驟

610-650‧‧‧步驟

第1圖是根據HEVC(high efficiency video coding，高效率視訊編碼)標準用於生成跳過或合併候選項列表的空間相鄰塊和同位時間塊。

第2圖是子PU時間運動向量預測(sub-PU temporal motion vector prediction，sub-PU TMVP)的推導。

第3圖是用於確定所有子PU的運動信息是否相同的偽代碼，如果所有子PU的運動信息相同，則將子PU指定為“單個塊”，並將所有子PU的運動信息設置為SubPU_MI_0。

第4圖是根據本發明的實施方式例示的使用包括子PU TMVP的預測因子生成合併或跳過候選項列表的示例性偽代碼。

第5圖是併入本發明的實施方式例示的視訊解碼系統的流程圖，其中修剪過程取決於插入的當前子塊TMVP型候選項，在合併或跳過候選項列表中先前子塊TMVP型候選項，一個或者兩者是否是“單個塊”。

第6圖是併入本發明實施方式例示的視訊編碼系統的流程圖，其中子PU時間MV預測因子被推導出，並且通過使用包括子PU TMVP的預測因子來生成合併或跳過候選項列表。

以下描述是實施本發明的最佳預期模式。這個說明書是為了說明本發明的一般原理的目的而做出的，不應該被認為是限制性的。本發明的範圍最好通過參考所附申請專利範圍來確定。

擴展的子PU時間運動向量預測(Sub-PU Temporal Motion Vector Prediction，sub-PU TMVP)

為了提高編解碼效率，已經在合併模式中應用了子PU時間運動向量預測(sub-PU Temporal Motion Vector Prediction，sub-PU TMVP)模式。本發明公開了一種擴展子PU TMVP的方法，請注意子PU在本發明中也可以被稱為子塊。根據傳統的子PU TMVP，與子PU相關聯的時間性MV預測因子(predictor)被推導出並被用作合併模式的合併候選項。然而，根據傳統的子PU-TMVP，所有的子PU具有相同的初始運動向量。實質上，所有的子PU被視為“單個塊”。

第2圖是根據本發明的子PU TMVP推導的示例。當前PU被劃分成多個子PU，並且根據當前的子PU TMVP模式確定每個子PU的所有對應的時間同位運動向量。對於大小為M×N的當前PU，可以將PU劃分成(M/P)×(N/Q)個子PU，並且每個子PU的大小為P×Q，其中M可以被P整除，N可以被Q整除，第2圖所示的示例對應於當前PU 210被分成16個子PU(即，M/P=4且N/Q=4)的情況。子PU 0(211)和子PU 1(212)被標識。子PU TMVP的詳細算法描述如下。

在步驟1中，對於當前的PU 210，為子PU TMVP模式確定的“初始運動向量”表示為vec_init。例如，vec_init可以是當前的PU210的第一可用空間相鄰塊的MV。或者，其他相鄰塊的MV也可以被用作初始運動向量。

在步驟2中，對於每個子PU，被表示為vec_init_sub_i，其中i=0、...、((M/P)×(N/Q)-1)))的“每個子PU的初始運動向量”被確定。對於常規的子PU TMVP，對於所有i，所有vec_init_sub_i都被設置為等於vec_init。對於本發明，vec_init_sub_i被允許對於不同的子PU(即，不同的i)有不同的值。在第2圖中，圖片220對應於同位圖片。指示同位圖片中的當前子PU 0(221)和當前子PU 1(222)的位置。當前子PU 0(221)和當前子PU 1(222)的初始運動向量vec_init_sub_0(223)和vec_init_sub_1(224)被標識出。

在步驟3中，針對每個子PU，確定用於參考列表0的同位圖片和用於參考列表1的同位圖片。在一個實施示方式示例中，對於當前PU的所有子PU，在參考列表0中僅有一個同位圖片。在另一個實施示方式示例中，對於所有子PU在參考列表0中的同位圖片不同。類似地，在一個實施示方式示例中，對於當前PU的所有子PU，在參考列表1中只有一個同位圖片。在另一個實施示方式示例中，對於所有子PU，在參考列表1中的同位圖片不同。對應於子PU i的在參考列表0中的同位圖片可以表示為collocated_picture_i_L0，對應於子PU i的在參考列表1中的並列圖片可以表示為collocated_picture_i_L1。

在步驟4中，確定每個子PU的同位圖片中的同位位置。我們假設當前的子PU是子PU i，同位的位置計算如下：同位位置x=Sub-PU_i_x+vec_init_sub_i_x(整數部分)+shift_x，同位位置y=Sub-PU_i_y+vec_init_sub_i_y(整數部分)+shift_y。

在上述等式中，Sub-PU_i_x表示當前圖片(整數位置)內子PU i的左上位置的水平坐標，Sub-PU_i_y表示當前圖片(整數位置)內子PU i的左上位置的垂直坐標。另外，vec_init_sub_i_x表示vec_init_sub_i的水平分量，其具有整數部分和小數部分，然而在上述計算中僅使用整數部分。類似地，vec_init_sub_i_y表示vec_init_sub_i的垂直部分，其具有整數部分和小數部分，然而，在上述計算中僅使用整數部分。shift_x表示x移位值。例如，shift_x可以是子PU寬度的一半。然而，也可以使用其他x移位值。shift_y表示y移位值。例如，shift_y可以是子PU高度的一半。然而，也可以使用其他y移位值。在第2圖中，用於子PU 0的同位位置(225)和用於子PU 1的同位位置(226)被標識出。

最後，在步驟5中，為每個子PU找到運動信息時間預測因子，對於子PU i表示為SubPU_MI_i。SubPU_MI_i是來自同位圖片i_L0和同位圖片i_L1(同位的位置x，同位的位置y)的運動信息。運動信息(motion information，MI)被定義為{MV_x，MV_y，參考列表，參考索引以及其他合併模式敏感信息(諸如本地照度補償標誌)}的集合。此外，在一個實施方式示例中，MV_x和MV_y可以根據同位圖片、當前圖片和參考圖片的之間的同位MV時間距離關係來縮放。在第2圖中，針對子PU 0(即，SubPU_MV_0 227)和子PU 1(即，SubPU_MV_1 228)的SubPU_MI_i的MV部分(即，SubPU_MV_i)被示出。在本發明中，用於推導出PU內的所有子PU的SubPU_MI_i的過程被稱為子塊塊時間TMVP生成過程(sub-block temporal TMVP generation process)。在本發明中，推導出的SubPU_MV_i被稱為子塊時間MV(運動向量)預測因子。

用於合併模式的子PU TMVP“單個塊”修剪

在視訊譯碼的合併模式中，將子PU TMVP(也稱為子塊TMVP)視為合併候選項列表中的合併候選項。例如，合併候選項列表可以由{S1、S2、S3、S4、sub-PU TMVP、S5、T}組成，其中Si，i=1、...、5，是空間候選項，並且T是時間候選項。在另一示例中，合併候選項列表可以由{S1、S2、sub-PU TMVP1、S4、sub-PU TMVP2、S5、T}組成，其中使用兩個子PU TMVP。一般來說，對於普通候選項(即，非Sub-PU候選項)，如果當前候選項者的運動信息(MI)與另一候選項相同，則可以修剪一個候選項(即從候選項列表中移除)。然而，為了提高編碼效率，根據本發明的一個實施方式示例，在修剪過程中，可以由子PU TMVP替換普通候選項。另一方面，在修剪過程中，子PU TMVP可以被普通候選項者替代。

為了描述上述方法，定義了三種類型的候選項。“整體PU候選項”被定義為整體PU或者整體塊(即，沒有子PU/子塊分區)的任何候選項。在本發明中，子PU TMVP候選項”被定義為任何子PU TMVP，如以上第二示例所示，當前PU的合併候選項列表中可以存在多於一個的子PU TMVP候選項，這些子PU TMVP候選項由於可以通過不同的子PU TMVP推導出，因而可以是不同的。例如，正偏移可以根據一個子PU TMVP推導過程被添加到初始運動向量中。在另一個子PU TMVP推導過程中，可以將負偏移添加到初始運動向量中。因此，可以使用第一初始運動向量為所有子PU推導出第一運動信息，並且可以使用第二初始運動向量為所有子PU推導出第二運動信息。“替代候選項”被定義為既不屬於“整體PU候選項”也不屬於“子PU TMVP候選項”的任何候選項。

根據本發明的一個實施方式示例，檢查任何子PU TMVP候選項是否應被標記為“單個塊”。為了檢查這一點，對於子PU TMVP j，j=0、...、((子PU TMVP候選項的數量)-1)，檢查對於當前的子PU TMVP j全部的SubPU_MI_i(i=0、...、(當前PU中的子PU的數量)-1)是否相同。如果全部SubPU_MI_i(i=0、...、(當前PU中的子PU的數量)-1)相同，則將當前子PU TMVP j的SubPU_MI_i表示為subPU_same_mi。此外，子PU TMVP j被標記為“單個塊”。在這種情況下，當子PU TMVP j被用於PU的子PU時，這些子PU具有“整體PU候選項”的效果。在確定“單個塊”時，子PU 與子PU TMVP j在相同的PU內。而且，使用相同的子塊時間TMVP生成過程來推導出所有子PU的運動信息。

這些候選項隨後被插入到候選項列表中。在該候選項插入期間，如果當前插入的候選項是子PU TMVP候選項，檢查當前子PU TMVP是否被標記為“單個塊”，如果其被標記為“單個塊”，則將該子PU TMVP的subPU_same_mi與“整體PU候選項”的MI以及候選項列表中其他所有候選項中標記為“單個塊”的候選項的MI進行比較。如果subPU_same_mi與任何“整體PU候選項”的MI或者候選項列表中其他任何被標記為“單個塊”的候選項的MI相等，則修剪當前子PU TMVP i(即，不插入到候選列表中)。

在候選項插入期間，如果當前插入的候選是“整體PU候選項”，則將當前插入的候選項的MI與所有其他“整體PU候選項”的MI以及所有在當前候選列表中標記為“單個塊”的子PU TMVP候選項的MI進行比較，如果當前插入的候選項的MI等於任何“整體PU候選項”的MI或者任何在當前候選列表中標記為“單個塊”的子PU TMVP候選項的MI，則修剪當前插入的候選項(即，不插入到候選列表中)。

上述算法的偽代碼在第3圖和第4圖中示出。第3圖示出的偽代碼是檢查子PU TMVP候選是否被分類為“單個塊”的過程。具體地說，如果語句“如果(全部子PU_MI_i相同)”為真，則將參數subPU_same_mi設定為第一SubPU_MI_i(即，SubPU_MI_0)，並將當前的子PU TMVP候選項標記為“單個塊”。否則(即不是所有的SubPU_MI_i都是相同的)， subPU_same_mi被設置為無效。

第4圖示出了涉及子PU TMVP的修剪過程的候選項列表生成。語句410是針對當前的候選項(即，Ci)是子PU TMVP，且當前子PU TMVP的子PU_same_mi存在的情況。在這種情況下，該子PU_same_mi與所有“整體PU候選項”的MI以及候選項列表中所有候選項中標記為“單個塊”的候選項的MI進行比較。如果相等，當前子PU TMVP被修剪，(即，不插入到候選列表中)。否則，當前子PU TMVP插入到候選項列表中。如果語句410非真，該過程進一步在步驟420中檢查當前插入的候選項是否是“整體PU候選項”。如果當前候選項是“整體PU候選項”，則當前候選項的MI與所有“整體PU候選項”的MI以及所有在當前候選列表中標記為“單個塊”的子PU TMVP候選項的MI進行比較。如果結果為真，則當前候選項被修剪(即，不插入到候選列表中)。否則，當前候選項插入到候選項列表中。如果語句420非真，這意味著當前候選項屬於其他類型。

第5圖示出了本發明的實施方式示例的視訊解碼系統的流程圖，其中，修剪過程取決於插入的當前子塊TMVP類型的候選項是否是“單個塊”，合併或跳過的候選項列表中先前的子塊TMVP類型的候選項是否是“單個塊”，或者兩者是否都是“單個塊”。流程圖中所示的步驟和本發明中其他流程圖中的步驟可以通過在編碼器側和/或解碼器側的一個或多個處理器(例如，一個或多個CPU)上執行的程式碼實現。流程圖中所示的步驟也可以基於諸如被安排用來執行流程圖中的這些步驟的一個或多個電子設備或者處理器的硬體實現。根據該方法。在步驟510中接收與圖片中的當前塊相關的輸入數據。在步驟520中將當前塊分割成當前子塊。在步驟530中，子塊時間MV(運動向量)預測因子基於一個子塊時間TMVP生成過程由通過對應于當前子塊的在同位圖片中同位子塊的運動信息推導生成，其中，運動信息包括運動向量，並且允許運動向量因為針對不同的同位子塊而不相同。在步驟540中，合併或者跳過候選項列表由包括一個或多個子塊TMVP類型(時間運動向量預測類型)的候選項的多種類型的候選項生成，其中生成合併或跳過候選項列表包括取決於插入的當前子塊TMVP類型的候選項是否是“單個塊”，合併或跳過候選項列表中的先前子塊TMVP類型的候選項是否是“單個塊”，或者兩者是否都是“單個塊”，而且如果在一個包括子塊TMVP型候選項的塊中所有子塊的運動信息相同時，子塊TMVP型候選項被決定為“單個塊”，並且其中所有子塊的運動信息是基於一個子塊時間TMVP生成過程推導出的。在步驟550中，根據合併或跳過候選項列表，當前塊的當前運動向量在合併模式或跳過模式下被編碼或解碼。

第6圖是本發明實施方式示例的視訊編碼系統的示例性流程圖，其中推導出子PU時間MV預測因子，並且通過使用包括子PU TMVP的預測因子來生成合併或跳過候選項列表。根據該方法，在步驟610中接收與圖片中的當前塊相關的輸入數據。在步驟620中將當前塊分割成當前子塊。在步驟630中，第一子塊時間MV(運動向量)預測因子根據第一子塊時間TMVP(時間運動向量預測)生成過程，通過對應於當前子塊的同位圖片中的同位子塊的運動信息的推導生成。其中運動信息包括運動向量，並且允許運動向量因為針對不同的同位子塊而不相同。在步驟640中，合併或跳過候選列表從包括子塊TMVP類型(時間運動向量預測類型)候選項的多個類型的候選項生成，其中子塊TMVP類型候選項包括兩個或者更多個第一子塊時間MV預測因子。在步驟650中，根據合併或跳過候選項列表，在合併模式或跳過模式中編碼或解碼當前塊的當前運動向量。

所示的流程圖旨在說明根據本發明的視訊編碼的示例。本領域技術人員可以對本發明的各個步驟進行修改，重新排列，拆分或組合，以實現本發明而不背離本發明的精神。在本發明中，已經使用特定語法和語義來說明實現本發明的實施例的示例。本領域技術人員可以通過在不脫離本發明的精神的情況下用等同的語法和語義進行替換來實現本發明。

以上描述的本發明的實施方式可在各種硬體、軟體編碼或兩者組合中進行實施。例如，本發明的實施方式可為集成入視訊壓縮晶片的電路或集成入視訊壓縮軟體以執行上述過程的程式碼。本發明的實施方式也可為在資料信號處理器(Digital Signal Processor，DSP)中執行上述程式的程式碼。本發明也可涉及電腦處理器、數位信號處理器、微處理器或現場可程式設計门陣列(Field Programmable Gate Array，FPGA)執行的多種功能。可根據本發明配置上述處理器執行特定任務，其通過執行定義了本發明揭示的特定方法的機器可讀軟體代碼或固件代碼來完成。可將軟體代碼或韌體代碼發展為不同的程式語言與不同的格式或形式。也可為了不同的目標平臺編譯軟體代碼。然而，根據本發明執行任務的軟體代碼與其他類型配置代碼的不同代碼樣式、類型與語言不脫離本發明的精神與範圍。

在不脫離本發明精神或本質特徵的情況下，可以其他特定形式實施本發明。描述示例被認為僅在所有方面進行說明並且不是限制性的。因此，本發明的範圍由申請專利範圍指示，而非前面描述。所有在申請專利範圍等同的方法與範圍中的變化都屬於本發明的涵蓋範圍。

Claims

一種在視訊編解碼系統中使用合併模式或跳過模式的視訊編解碼方法，該方法包括：接收與圖片中的當前塊相關聯的輸入數據；將該當前塊劃分為複數當前子塊；基於一個子塊時間運動向量預測生成過程通過推導與該等當前子塊相對應的一同位圖片中的複數同位子塊的運動信息來生成複數子塊時間運動向量預測因子，其中該運動信息包括運動向量並且允許該運動向量因為針對不同的同位子塊而不同；由包括一個或多個子塊時間運動向量預測類型的候選項的多種類型的複數候選項生成合併或跳過候選項列表，其中該生成合併或跳過候選項列表的步驟包括修剪過程，該修剪過程取決於被插入的當前子塊時間運動向量預測類型的候選項是否是“單個塊”，該合併或者跳過候選項列表中的先前子塊時間運動向量預測類型的候選項是否是“單個塊”，或者兩者都是“單個塊”，並且如果包括該一個子塊時間運動向量預測類型的候選項的一個塊內的所有子塊的運動信息是相同的，其中一個子塊時間運動向量預測類型的候選項被確定為“單個塊”，並且其中所有子塊的該運動信息是基於一個子塊時間運動向量預測生成過程推導出的；以及在該合併模式或跳過模式下，根據該合併或跳過候選列表對該當前塊的當前運動向量進行編碼或解碼。
如申請專利範圍第1項所述的視訊編解碼方法，其中當當前子塊時間運動向量預測類型候選項被插入到該合併或跳過候選項列表中並且該當前子塊時間運動向量預測類型的候選項是“單個塊”時，如果該當前子塊時間運動向量預測類型的候選項的運動信息與該合併或跳過候選項列表中的任何一個整體塊候選項的運動信息相同或者該合併或跳過候選項列表中作為“單個塊”的任何其他子塊時間運動向量預測型候選項的運動信息相同時，該當前子塊時間運動向量預測類型的候選項被修剪，沒有被插入到該合併或跳過候選項列表中。
如申請專利範圍第1項所述的視訊編解碼方法，其中當一當前整體塊候選項正被插入到該合併或跳過候選列表中時，如果該當前整體塊候選項的運動信息與已經在該合併或跳過候選列表中的任何其它整體塊候選項的運動信息或在該合併或跳過候選項列表中的任何作為“單個塊”的子塊時間運動向量預測型候選項的運動信息相同，則該當前整體塊候選項被修剪，沒有被插入該合併或跳過候選項列表中。
一種在視訊編解碼系統中使用合併模式或跳過模式的視訊編解碼裝置，該裝置包括一個或多個電子裝置或處理器，用於：接收與圖片中的當前塊相關的輸入數據；將該當前塊劃分為複數當前子塊；基於一個子塊時間運動向量預測生成過程通過推導與該等當前子塊相對應的一同位圖片中的同位子塊的運動信息來生成子塊時間運動向量預測因子，其中該運動信息包括運動向量並且允許該運動向量因為針對不同的同位子塊而不同；由包括一個或多個子塊時間運動向量預測類型的候選項的多種類型的候選項生成合併或跳過候選項列表，其中該生成合併或跳過候選項列表的步驟包括修剪過程，該修剪過程取決於被插入的當前子塊時間運動向量預測類型的候選項是否是“單個塊”，該合併或者跳過候選項列表中的一先前子塊時間運動向量預測類型的候選項是否是“單個塊”，或者兩者是否都是“單個塊”，並且如果包括該一個子塊時間運動向量預測類型的候選項的一個塊內的所有子塊的運動信息是相同的，其中一個子塊時間運動向量預測類型的候選項被決定為“單個塊”，並且其中所有子塊的該運動信息是基於一子塊時間運動向量預測產生過程推導出的；以及在該合併模式或跳過模式下，根據該合併或跳過候選列表對該當前塊的當前運動向量進行編碼或解碼。
一種在視訊編解碼系統中使用合併模式或跳過模式的視訊編解碼方法，所述方法包括：接收與圖片中的當前塊相關的輸入數據；將當前塊劃分為複數當前子塊；根據第一子塊時間運動向量預測生成過程通過推導與該當前子塊對應的一同位圖片中的同位子塊的運動信息來生成第一子塊時間運動向量預測因子，其中該運動信息包括運動向量，並且允許該運動向量因為針對不同的同位子塊而不同；由包括子塊時間運動向量預測類型的候選項的多種類型的候選項中生成合併或跳過候選項列表，其中該子塊時間運動向量預測類型的候選項包括兩個或更多個第一子塊時間運動向量預測因子；以及在該合併模式或跳過模式下，根據該合併或跳過候選列表對該當前塊的當前運動向量進行編碼或解碼。
如申請專利範圍第5項所述的視訊編解碼方法，其中每個塊對應於一個預測單元。
如申請專利範圍第5項所述的視訊編解碼方法，其中如果與兩個第一子塊時間運動向量預測因子相關的運動向量不同，則將該兩個第一子塊時間運動向量預測因子插入到該合併或跳過候選項列表中。
如申請專利範圍第5項所述的視訊編解碼方法，其中該合併或跳過候選項列表包括兩個或更多個子塊時間運動向量預測類型的候選項。
如申請專利範圍第5項所述的視訊編解碼方法，其中複數同位子塊在參考圖片列表0或者參考圖片列表1中的複數同位圖片是不同的。
如申請專利範圍第5項所述的視訊編解碼方法，其中所有同位子塊在參考圖片列表0或者參考圖片列表1中僅有一個同位圖片存在。
如申請專利範圍第5項所述的視訊編解碼方法，其中該運動信息還進一步包括參考圖片列表，參考圖片索引及本地照度補償標記。
如申請專利範圍第5項所述的視訊編解碼方法，其中當當前子塊時間運動向量預測類型的候選項正被插入到該合併或者跳過候選項列表中並且該當前子塊時間運動向量預測類型的候選項是“單個塊”時，如果該當前子塊時間運動向量預測類型的候選項的運動信息也與該合併或跳過候選項列表中的任何整體塊候選項的運動信息或該合併或跳過候選項列表中的其他任何一個作為“單個塊”的子塊時間運動向量預測類型的候選項的運動信息相同，則該當前子塊時間運動向量預測類型的候選項被修剪，沒有被插入到該合併或者跳過候選項列表中；如果包括該一個子塊時間運動向量預測類型的候選項的一個塊內的所有子塊的運動信息相同，並且所有該等子塊時間運動向量預測類型的候選項的運動信息是基於一個子塊時間運動向量預測生成過程推導出，則將該子塊時間運動向量預測類型的候選項確定為“單個塊”。
如申請專利範圍第5項所述的視訊編解碼方法，其中當前整體塊候選項被插入到該合併或跳過候選列表時，如果該當前整體塊候選項的運動信息與已經在該合併或跳過候選列表中的任何其他整體塊候選項的運動信息相同，或者與該合併或跳過候選項列表中作為“單個塊”的任何子塊時間運動向量預測類型的候選項的運動信息相同，則該當前整個塊候選項被修剪，沒有被插入到該合併或跳過候選項列表中；如果包括該一個子塊時間運動向量預測類型候選項的一個塊內的所有子塊的運動信息都的相同，並且所有子塊的運動信息都是基於一個子塊時間運動向量預測生成過程推導出的，則將一個子塊時間運動向量預測類型的候選項確定為“單個塊”。
如申請專利範圍第5項所述的視訊編解碼方法，該方法進一步包括：通過根據第二子塊時間運動向量預測生成過程推導與該當前子塊對應的一個同位圖片中的複數同位子塊的運動信息來生成第二子塊時間運動向量預測因子，其中，該子塊時間運動向量預測類型的候選項包括一個或多個第二子塊時間運動向量預測因子。
一種在視訊編解碼系統中使用合併模式或跳過模式的視訊編解碼裝置，該裝置包括一個或多個電子裝置或處理器，用於：接收與圖片中的當前塊相關的輸入數據；將該當前塊劃分為複數當前子塊；根據第一子塊時間運動向量預測生成過程通過推導與該等當前子塊對應的同位圖片中的複數同位子塊的運動信息來生成第一子塊時間運動向量預測因子，其中該運動信息包括運動向量，並且允許該運動向量因為針對不同的同位子塊而不同；由包括子塊時間運動向量預測類型的候選項的多種類型的候選項中生成合併或跳過候選項列表，其中該子塊時間運動向量預測類型的候選項包括兩個或更多個第一子塊時間運動向量預測因子；在該合併模式或跳過模式下，根據該合併或跳過候選列表對該當前塊的當前運動向量進行編碼或解碼。
如申請專利範圍第15項所述的視訊編解碼裝置，其中每個塊對應於一個預測單元。
如申請專利範圍第15項所述的視訊編解碼裝置，其中如果與兩個第一子塊時間運動向量預測因子相關的運動向量不同，則將該兩個第一子塊時間運動向量預測因子插入到該合併或跳過候選項列表中。
如申請專利範圍第15項所述的視訊編解碼裝置，其中該合併或跳過候選項列表包括兩個或更多個子塊時間運動向量預測類型的候選項。
如申請專利範圍第15項所述的視訊編解碼裝置，其中該一個或多個電子裝置或處理器配置用於根據第二子塊時間運動向量預測生成過程通過推導與該等當前子塊對應的同位圖片中的同位子塊的該運動信息以進一步生成第二子塊時間運動向量預測因子，其中該等子塊時間運動向量預測類型的候選項包括一個或多個第二子塊時間運動向量預測因子。