台湾专利TW201320766A 構造合併列表的方法

专利PDF首页>>台湾专利

专利附录

专利说明

权利要求

类似技术

同族专利

引用文献

法律状态

优先权

专利摘要:
本發明關於一種方法，此種方法檢查空間合併候選以及時間合併候選的可用性，利用可用的空間合併候選以及時間合併候選構造合併候選列表，以及如果可用空間與時間合併候選的數量小於預定數量，則增加一個或多個候選塊。空間合併候選為空間合併候選塊的運動資訊，空間合併候選塊為當前塊的左塊、上塊、右上塊、左下塊或左上塊，如果當前塊為透過不對稱分割分割的第二預測單元，則將對應於透過不對稱分割而分割的第一預測單元的空間合併候選塊設置為不可用。因此，透過從合併列表清除不可用的合併候選塊並增加新的合併候選塊，提高了運動資訊的編碼效率。
公开号:TW201320766A
申请号:TW101141395
申请日:2012-11-07
公开日:2013-05-16
发明作者:Soo-Me Oh
申请人:Soo-Me Oh；
IPC主号:H04N19-00

专利说明:
構造合併列表的方法
本發明係關於一種構造合併列表的方法，更具體而言，本發明關於一種基於預測單元的大小與分割索引導出空間合併候選並導出時間合併候選的方法。
用於壓縮視頻資料的方法包含MPEG-2、MPEG-4以及H.264/MPEG-4 AVC。根據這些方法，一幅畫面被分成多個巨集塊以對圖像編碼，利用圖框間預測或圖框內預測產生預測塊，從而對相應巨集塊編碼。變換初始塊與預測塊之間的差異以產生變換塊，利用量化參數與多個預定量化矩陣之一對變換塊進行量化。透過預定掃描類型掃描量化塊的量化係數並隨後進行熵編碼。針對每個宏塊調節量化參數，並且利用先前的量化參數對其進行編碼。
在H.264/MPEG-4 AVC中，使用運動估計以消除相繼畫面之間的時間冗餘度。為了檢測時間冗餘度，使用一個或多個參考畫面，用以估計當前塊的運動，並且利用運動資訊執行運動補償以產生預測塊。運動資訊包含一個或多個參考畫面索引與一個或多個運動向量。利用相鄰運動向量對運動資訊的運動向量進行預測性編碼，對參考畫面索引編碼而不使用相鄰參考畫面索引。
不過，如果使用各種尺寸進行圖框間預測，當前塊的運動資訊與一個或多個相鄰塊的運動資訊之間的相關性會增大。而且，如果當前塊的運動類似于或相同於相鄰塊之一，更有效的是利用相鄰塊的運動資訊對運動資訊進行預測性編碼。
本發明關於一種基於預測單元的大小與分割索引導出空間合併候選並導出時間合併候選以構造合併列表的方法。
本發明的一個方面提供了一種構造合併候選列表的方法，包含：檢查空間合併候選的可用性；檢查時間合併候選的可用性；利用可用的空間與時間合併候選構造合併候選列表；以及如果可用空間與時間合併候選的數量小於預定數量，則增加一個或多個候選。空間合併候選為空間合併候選塊的運動資訊，空間合併候選塊為當前塊的左塊、上塊、右上塊、左下塊或左上塊，如果當前塊為透過不對稱分割而分割的第二預測單元，則將對應於透過不對稱分割而分割的第一預測單元的空間合併候選設置為不可用。
根據本發明的方法檢查空間和時間合併候選的可用性，並且利用可用的空間與時間合併候選構造合併候選列表；以及如果可用空間與時間合併候選的數量小於預定數量，則增加一個或多個候選。空間合併候選為空間合併候選塊的運動資訊，空間合併候選塊為當前塊的左塊、上塊、右上塊、左下塊或左上塊，如果當前塊為透過不對稱分割分割的第二預測單元，則將對應於透過不對稱分割而分割的第一預測單元的空間合併候選設置為不可用。而且，透過針對每個量化單元自適應地調節量化參數並利用多個相鄰量化參數產生量化參數預測器以改進殘餘塊的編碼效率。
在下文中，將參考附圖詳細描述本發明的不同實施例。然而，本發明不限於下文公開的示範性實施例，而是可以通過各種方式實施。因此，本發明很多其他修改和變化都是可能的，可以理解的是，在所公開的概念範圍之內，可以透過與具體所述不同的方式實踐本發明。
根據本發明的圖像編碼設備及圖像解碼設備可以是用戶終端，例如個人電腦、個人移動終端、移動多媒體播放器、智慧型電話或無線通訊終端。圖像編碼裝置與圖像解碼裝置可以包含用於和各種裝置通訊的通訊單元、用於儲存對圖像編碼或解碼的各種程式及資料的記憶體。
「第1圖」係為根據本發明的一圖像編碼設備100之方塊圖。
請參閱「第1圖」，根據本發明的圖像編碼設備100包含一畫面分割單元110、一圖框內預測單元120、一圖框間預測單元130、一變換單元140、一量化單元150、一掃描單元160、一熵編碼單元170、一逆量化/變換單元180、一後期處理單元190、一畫面儲存單元195、一減法器102以及一加法器109。
畫面分割單元110將畫面或切片分割成多個最大編碼單元(LCU)，並且將每一LCU分割成一個或多個編碼單元。LCU的大小可為32×32、64×64或128×128。畫面分割單元110確定每一編碼單元的預測模式以及分割模式。
LCU包含一個或多個編碼單元。LCU具有遞迴的四叉樹結構，用以指定LCU的分割結構。用於指定編碼單元的最大大小與最小大小的參數包含於序列參數集中。由一個或多個分裂編碼單元標誌(split_cu_flag)指定分割結構。編碼單元的大小為2N×2N。如果LCU的大小為64×64，最小編碼單元(SCU)的大小為8×8，編碼單元的大小可為64×64、32×32、16×16或8×8。
編碼單元包含一個或多個預測單元。在圖框內預測中，預測單元的大小為2N×2N或N×N。在圖框間預測中，預測單元的大小由分割模式指定。如果編碼單元被對稱地分割，分割模式為2N×2N、2N×N、N×2N以及N×N之一。如果編碼單元被不對稱地分割，則分割模式為2N×nU、2N×nD、nL×2N以及nR×2N之一。基於編碼單元的大小允許分割模式成立以減小硬體的複雜性。如果編碼單元具有最小大小，則不允許不對稱分割。而且，如果編碼單元具有最小大小，則不允許N×N分割模式。
編碼單元包含一個或多個變換單元。變換單元具有遞迴的四叉樹結構，用以指定編碼單元的分割結構。由一個或多個分裂變換單元標記(split_tu_flag)指定分割結構。用於指定luma變換單元的最大大小與最小大小的參數包含於序列參數集之中。
圖框內預測單元120確定當前預測單元的圖框內預測模式並利用圖框內預測模式產生預測塊。
圖框間預測單元130利用畫面儲存單元195中儲存的一個或多個參考畫面確定當前預測單元的運動資訊並產生預測單元的預測塊。運動資訊包含一個或多個參考畫面索引以及一個或多個運動向量。
變換單元140變換殘餘塊以產生變換塊。殘餘塊具有與變換單元相同的大小。如果預測單元比變換單元大，將當前塊與預測塊之間的殘餘信號劃分成多個殘餘塊。
量化單元150確定用於量化變換塊的量化參數。量化參數係為量化步長。針對每個量化單元確定量化參數。量化單元的大小可以變化，為編碼單元可允許大小之一。如果編碼單元的大小等於或大於量化單元的最小大小，編碼單元變為量化單元。最小尺寸的量化單元中可以包含多個編碼單元。針對每個畫面確定量化單元的最小大小，在畫面參數集之中包含用於指定量化單元最小大小的參數。
量化單元150產生量化參數預測器並透過從量化參數減去量化參數預測器來產生差分量化參數。對差分量化參數進行熵編碼。
如下利用相鄰編碼單元的量化參數與先前編碼單元的量化參數產生量化參數預測器。
左量化參數、上量化參數以及前量化參數被按照該次序順序檢索。在具有兩個或更多量化參數可用時，將按照該次序檢索的前兩個可用量化參數的平均值設置為量化參數預測器，在僅具有一個量化參數可用時，則將該可用的量化參數設置為量化參數預測器。亦即，如果具有左及上量化參數，則將左與上量化參數的平均值設置為量化參數預測器。如果僅具有左及上量化參數之一可用，則將該可用量化參數與前一量化參數的平均值設置為量化參數預測器。如果左及上量化參數均不可用，則將前一量化參數設置為量化參數預測器。對平均值進行四捨五入。
將差分量化參數轉換至用於差分量化參數絕對值的容器以及用於透過二值化過程表示差分量化參數的符號的容器中，對容器進行算術編碼。如果差分量化參數的絕對值為0，可以省略用於表示符號的容器。將截斷一元碼用於絕對值的二值化。
量化單元150利用量化矩陣和量化參數對變換塊進行量化以產生量化塊。向逆量化/變換單元180與掃描單元160提供量化塊。
掃描單元160確定向量化塊應用掃描模式。
在圖框間預測中，如果將CABAC用於熵編碼，則使用對角線掃描作為掃描模式。將量化塊的量化係數分成各個係數分量。係數分量是顯著標記、係數符號以及係數級別。向每個係數分量應用對角線掃描。顯著係數表示對應的量化係數是否為零。係數符號表示非零量化係數的符號，係數級別表示非零量化係數的絕對值。
在變換單元的大小大於預定大小時，將量化塊分成多個子集並向每個子集應用對角線掃描。根據對角線掃描分別掃描每個子集的顯著標記、係數符號以及係數級別。該預定大小為4×4。子集為包含16個變換係數的4×4塊。
用於掃描子集的掃描模式與用於掃描係數分量的掃描模式相同。沿相反方向掃描每個子集的顯著標記、係數符號以及係數級別。也沿反向掃描子集。
對表示上一非零係數位置的參數編碼並發送至解碼側。指定最後非零係數位置的參數指定最後非零量化係數在量化塊之內的位置。針對第一子集與最後子集之外的每個子集定義非零子集標誌並發送到解碼側。第一子集覆蓋DC係數。最後子集覆蓋最後的非零係數。非零子集標誌表示子集是否包含非零係數。
熵編碼單元170對由掃描單元160掃描的分量、從圖框內預測單元120接收的圖框內預測資訊、從圖框間預測單元130接收的運動資訊等進行熵編碼。
逆量化/變換單元180對量化塊的量化係數進行逆量化，並且對逆量化塊進行逆變換以產生殘餘塊。
後期處理單元190執行解塊過濾過程，用以清除重建畫面中產生的分塊人為雜訊。
畫面儲存單元195從後期處理單元190接收經後期處理的圖像並在畫面單元中儲存圖像。畫面可為圖框或欄位。
「第2圖」係為根據本發明在圖框間預測模式中對視頻資料編碼的方法之流程圖。
確定當前塊的運動資訊(S110)。當前塊為預測單元。由編碼單元的大小與分割模式確定當前塊的大小。
運動資訊根據預測類型而變化。如果預測類型為單向預測，運動資訊包含指定參考表0的畫面的參考索引與運動向量。如果預測類型為雙向預測，運動資訊包含指定參考表0的畫面與參考表1的畫面的兩個參考索引以及表0運動向量與表1運動向量。
利用運動資訊產生當前塊的預測塊(S120)。如果運動向量表示畫素位置，則透過拷貝運動向量指定的參考畫面塊以產生預測塊。如果運動向量表示子畫素位置，則透過對參考畫面的畫素進行內插產生預測塊。
利用當前塊與預測塊產生殘餘塊(S130)。殘餘塊具有與變換單元相同的大小。如果預測單元比變換單元大，將當前塊與預測塊之間的殘餘信號劃分成多個殘餘塊。
對殘餘塊進行編碼(S140)。由「第1圖」的變換單元140、量化單元150、掃描單元160以及熵編碼單元170對殘餘塊編碼。
對運動資訊進行編碼(S150)。可以利用當前塊的空間候選與時間候選預測性地對運動資訊編碼。在跳躍模式、合併模式或AMVP模式中對運動資訊編碼。在跳躍模式中，預測單元具有編碼單元的大小，利用與合併模式相同的方法對運動資訊編碼。在合併模式中，當前預測單元的運動資訊等於一個候選的運動資訊。在AMVP模式中，利用一個或多個報頭對運動資訊的運動向量進行預測性編碼。
「第3圖」係為根據本發明在合併模式中對運動資訊編碼的方法之流程圖。
推導出空間合併候選(S210)。「第4圖」係為根據本發明的空間合併候選塊的位置之示意圖。
如「第4圖」所示，合併候選塊為當前塊的左塊(塊A)、上塊(塊B)、右上塊(塊C)以及左下塊(塊D)或左上塊(塊E)。這些塊為預測塊。在沒有塊A、B、C以及D中的一個或多個時，那麼將左上塊(塊E)設置為合併候選塊。可使用合併候選塊N的運動資訊被設置為空間合併候選N。N是A、B、C、D或E。
可以根據當前塊的形狀與當前塊的位置將空間合併候選設置為不可用。例如，如果利用不對稱分割將編碼單元分成兩個預測單元(塊P0與塊P1)，塊P0的運動資訊可能不等於塊P1的運動資訊。因此，如果當前塊為不對稱塊P1，將塊P0設置為不可用候選塊，如「第5圖」至「第8圖」所示。
「第5圖」係為根據本發明的空間合併候選塊的位置之示意方塊圖。
如「第5圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為nL×2N模式。塊P0的大小為hN×2N，塊P1的大小為(2-h)N×2N。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E是空間合併候選塊。塊P0為空間合併候選塊A。
在本發明中，將空間合併候選A設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊A具有相同運動資訊的空間合併候選塊B、C、D或E設置為不可用。
「第6圖」根據本發明的空間合併候選塊的位置之另一示意方框圖。
如「第6圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為nR×2N模式。塊P0的大小為(2-h)N×2N，塊P1的大小為hN×2N。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E為空間合併候選塊。塊P0為空間合併候選塊A。
在本發明中，將空間合併候選A設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊A具有相同運動資訊的空間合併候選塊B、C、D或E設置為不可用。
「第7圖」係為根據本發明的空間合併候選塊的位置之另一示意方框圖。
如「第7圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為2N×nU模式。塊P0的大小為2N×hN，塊P1的大小為2N×(2-h)N。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E為空間合併候選塊。塊P0為空間合併候選塊B。
在本發明中，將空間合併候選B設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊B具有相同運動資訊的空間合併候選塊B、C、D或E設置為不可用。
「第8圖」係為根據本發明的空間合併候選塊的位置之另一示意方框圖。
如「第8圖」所示，將編碼單元分割成兩個不對稱預測塊P0以及P1，分割模式為2N×nD模式。塊P0的大小為2N×(2-h)N，塊P1的大小為2N×hN。h的值為1/2。當前塊為塊P1。塊A、B、C、D以及E為空間合併候選塊。塊P0為空間合併候選塊B。
在本發明中，將空間合併候選B設置為不可用，不在合併候選列表上列出。而且，將與空間合併候選塊B具有相同運動資訊的空間合併候選塊B、C、D或E設置為不可用。
也可以基於合併區域將空間合併候選設置為不可用。如果當前塊與空間合併候選塊屬於同一合併區域，則將空間合併候選塊設置為不可用。合併區域為進行運動估計的單位區域，指定合併區域的資訊被包含於位元流中。
導出時間合併候選(S220)。時間合併候選包含時間合併候選的參考畫面索引以及運動向量。
可以利用相鄰塊的一個或多個參考畫面索引導出時間合併候選的參考畫面索引。例如，將左相鄰塊、上相鄰塊以及角相鄰塊的參考畫面索引之一設置為時間合併候選的參考畫面索引。角相鄰塊為右上相鄰塊、左下相鄰塊以及左上相鄰塊之一。或者，可以將時間合併候選的參考畫面索引設置為零以降低複雜性。
可以如下推導時間合併候選的運動向量。
首先，確定時間合併候選畫面。時間合併候選畫面包含時間合併候選塊。在切片之內使用一個時間合併候選畫面。可以將時間合併候選畫面的參考畫面索引設置為零。
如果當前切片為P切片，將參考畫面列表0的參考畫面之一設置為時間合併候選畫面。如果當前切片為B切片，將參考畫面列表0及1的參考畫面之一設置為時間合併候選畫面。如果當前切片為B切片，則在切片報頭中包含列表指示符，指明時間合併候選畫面屬於參考畫面列表0還是1。可以在切片報頭中包含指定時間合併候選畫面的參考畫面索引。
接下來，確定時間合併候選塊。時間合併候選塊可為第一候選塊或第二候選塊。如果具有第一候選塊可用，則將第一候選塊設置為時間合併候選塊。如果沒有第一候選塊可用，則將第二候選塊設置為時間合併候選塊。如果沒有第二候選塊，則將時間合併候選塊設置為不可用。
「第9圖」係為根據本發明的時間合併候選塊的位置之示意圖。如「第9圖」所示，第一合併候選塊可為塊C的右下角塊(塊H)。塊C與當前塊具有相同的大小及相同的位置，位於時間合併候選畫面之內。第二合併候選塊為覆蓋塊C中心左上畫素的塊C0。
如果確定了時間合併候選塊，將時間合併候選塊的運動向量被設置為時間合併候選的運動向量。
構造合併候選列表(S230)。以預定次序列出可用的空間候選以及可用的時間候選。按照A、B、C、D以及E的次序最多列出四個空間合併候選。可以在B與C之間或在空間候選之後列出時間合併候選。
判斷是否產生一個或多個合併候選(S240)。透過比較合併候選列表中列出的合併候選數量與預定的合併候選數量以進行判斷。可以針對每個畫面或切片確定預定數量。
如果合併候選列表中列出的合併候選數量小於預定的合併候選數量，產生一個或多個合併候選(S250)。在最後可用合併候選之後列出產生的合併候選。
如果可用的合併候選數量等於或大於2，兩個可用合併候選之一具有列表0的運動資訊，另一個具有列表1的運動資訊，可以透過組合列表0的運動資訊與列表1的運動資訊產生合併候選。如果具有多種組合，可以產生多個合併候選。
可以向列表增加一個或多個零合併候選。如果切片類型為P，零合併候選僅具有列表0的運動資訊。如果切片類型為B，零合併候選具有列表1的運動資訊。
在合併列表的各個合併候選之間選擇合併預測器，對指定合併預測器的合併索引編碼(S260)。
「第10圖」係為根據本發明的圖像解碼設備200之方塊圖。
根據本發明的圖像解碼設備200包含一熵解碼單元210、一逆掃描單元220、一逆量化單元230、一逆變換單元240、一圖框內預測單元250、一圖框間預測單元260、一後期處理單元270、一畫面儲存單元280以及一加法器290。
熵解碼單元210利用語境自適應二進位算術解碼方法從接收的位元流提取圖框內預測資訊、圖框間預測資訊以及量化係數分量。
逆掃描單元220向量化係數分量應用逆掃描模式以產生量化塊。在圖框間預測中，逆掃描模式為對角線掃描。量化係數分量包含顯著標記、係數符號以及係數級別。
在變換單元的大小大於預定大小時，利用對角線掃描以子集為單位逆掃描顯著標記、係數符號以及係數級別以產生子集，利用對角線掃描逆掃描子集以產生量化塊。預定大小等於子集的大小。子集為包含16個變換係數的4×4塊。沿相反方向逆掃描顯著標記、係數符號以及係數級別。也沿反向逆掃描子集。
從位元流提取指示非零係數位置以及非零子集標誌的參數。基於非零係數位置確定編碼子集的數量。使用非零子集判斷對應的子集是否具有至少一個非零係數。如果非零子集標誌等於1，利用對角線掃描產生子集。利用逆掃描模式產生第一個子集和最後一個子集。
逆量化單元230從熵解碼單元210接收差分量化參數並產生量化參數預測器，用以產生編碼單元的量化參數。產生量化參數預測器的作業與「第1圖」的量化單元150作業相同。然後，透過將差分量化參數與量化參數預測器相加產生當前編碼單元的量化參數。如果不從編碼側發逆差分量化參數，則將差分量化參數設置為零。
逆量化單元230對量化塊進行逆量化。
逆變換單元240對逆量化塊進行逆變換以產生殘餘塊。根據預測模式與變換單元的大小自適應地確定逆變換矩陣。逆變換矩陣為基於DCT的整數變換矩陣或基於DST的整數變換矩陣。在圖框間預測中，使用基於DCT的整數變換。
圖框內預測單元250利用接收的圖框內預測資訊導出當前預測單元的圖框內預測模式，並且根據導出的圖框內預測模式產生預測塊。
圖框間預測單元260利用接收的圖框間預測資訊導出當前預測單元的運動資訊，並且利用運動資訊產生預測塊。
後期處理單元270與「第1圖」的後期處理單元180同樣工作。
畫面儲存單元280從後期處理單元270接收經後期處理的圖像並在畫面單元中儲存圖像。畫面可為圖框或欄位。
加法器290將恢復的殘餘塊與預測塊相加以產生重構塊。
「第11圖」係為根據本發明在圖框間預測模式中對圖像解碼的方法之流程圖。
導出當前塊的運動資訊(S310)。當前塊為預測單元。由編碼單元的大小與分割模式確定當前塊的大小。
運動資訊根據預測類型而變化。如果預測類型為單向預測，則運動資訊包含指定參考表0的畫面的參考索引和運動向量。如果預測類型為雙向預測，則運動資訊包含指定參考表0的畫面的參考索引、指定參考表1的畫面的參考索引和表0運動向量與表1運動向量。
根據運動資訊的編碼模式對運動資訊進行自適應解碼。由跳越標記與合併標記確定運動資訊的編碼模式。如果跳越標記等於1，則不存在合併標記，編碼模式為跳躍模式。如果跳越標記等於0且合併標記等於1，編碼模式為合併模式。如果跳越標記和合併標誌等於0，編碼模式為AMVP模式。
利用運動資訊產生當前塊的預測塊(S320)。
如果運動向量表示畫素位置，則透過拷貝運動向量指定的參考畫面塊以產生預測塊。如果運動向量表示子畫素位置，則透過對參考畫面的畫素進行內插產生預測塊。
產生殘餘塊(S330)。由「第10圖」的熵解碼單元210、逆掃描單元220、逆量化單元230以及逆變換單元240產生殘餘塊。
利用預測塊與殘餘塊產生重構塊(S340)。
預測塊具有與預測單元同樣的大小，殘餘塊具有與變換單元相同的大小。因此，將殘餘信號與同樣大小的預測信號相加以產生重構信號。
「第12圖」係為在合併模式中導出運動資訊的方法之流程圖。
從位元流提取合併索引(S410)。如果不存在合併索引，將合併候選的數量設置為一。
導出空間合併候選(S420)。可用空間合併候選與「第3圖」的S210中所述相同。
導出時間合併候選(S430)。時間合併候選包含時間合併候選的參考畫面索引以及運動向量。時間合併候選的參考索引以及運動向量與「第3圖」的S220中所述相同。
構造合併候選列表(S440)。合併列表與「第3圖」的S230中所述相同。
判斷是否產生一個或多個合併候選(S450)。透過比較合併候選列表中列出的合併候選數量與預定的合併候選數量以進行判斷。針對每個畫面或切片確定預定數量。
如果合併候選列表中列出的合併候選數量小於預定的合併候選數量，產生一個或多個合併候選(S460)。在最後可用合併候選之後列出產生的合併候選。以與「第3圖」的S250該相同的方法產生合併候選。
將合併索引指定的合併候選設置為當前塊的運動資訊(S470)。
「第13圖」係為根據本發明在圖框間預測模式中產生殘餘塊的流程之流程圖。
由熵解碼單元產生量化的係數分量(S510)。
透過根據對角線掃描逆掃描量化係數分量以產生量化塊(S520)。量化係數分量包含顯著標記、係數符號以及係數級別。
在變換單元的大小大於預定大小時，利用對角線掃描以子集為單位逆掃描顯著標記、係數符號以及係數級別以產生子集，利用對角線掃描逆掃描子集以產生量化塊。預定大小等於子集的大小。子集為包含16個變換係數的4×4塊。沿相反方向逆掃描顯著標記、係數符號以及係數級別。也沿反向逆掃描子集。
從位元流提取指示非零係數位置以及非零子集標誌的參數。基於非零係數位置確定編碼子集的數量。使用非零子集判斷對應的子集是否具有至少一個非零係數。如果非零子集標誌等於1，利用對角線掃描產生子集。利用逆掃描模式產生第一個子集以及最後一個子集。
利用逆量化矩陣和量化參數對量化塊進行逆量化(S530)。
「第14圖」係為根據本發明導出量化參數的方法之流程圖。
確定量化單元的最小大小(S531)。從位元流提取指定最小大小的參數(cu_qp_delta_enabled_info)並透過以下方程確定量化單元的最小大小。
Log2(MinQUSize)=Log2(MaxCUSize)-cu_qp_delta_enabled_info
MinQUSize表示量化單元的最小大小，MaxCUSize表示LCU的大小。從畫面參數集提取參數cu_qp_delta_enabled_info。
導出當前編碼單元的差分量化參數(S532)。針對每個量化單元包含差分量化參數。因此，如果當前編碼單元的大小等於或大於最小大小，則為當前編碼單元恢復差分量化參數。如果不存在差分量化參數，則將差分量化參數設置為零。如果多個編碼單元屬於的量化單元，包含解碼次序中至少一個非零係數的第一編碼單元包含差分量化單元。
對編碼的差分量化參數進行算術解碼以產生表示差分量化參數的絕對值的容器串與表示差分量化參數符號的容器。容器串可為截尾的一元碼。如果差分量化參數的絕對值是零，則不存在表示符號的容器。利用表示絕對值的容器串與表示符號的容器導出差分量化參數。
導出當前編碼單元的量化參數預測器(S533)。如下利用相鄰編碼單元的量化參數與先前編碼單元的量化參數產生量化參數預測器。
按照該次序順序檢索左量化參數、上量化參數以及前量化參數。在具有兩個或更多量化參數時，則將按照該次序檢索的前兩個可用量化參數的平均值設置為量化參數預測器，在僅具有一個量化參數時，則將可用的量化參數設置為量化參數預測器。亦即，如果有左及上量化參數，則將左及上量化參數的平均值設置為量化參數預測器。如果僅具有左及上量化參數之一，則將可用量化參數與前一量化參數的平均值設置為量化參數預測器。如果左及上量化參數均不可用，則將前一量化參數設置為量化參數預測器。
如果多個編碼單元屬於最小大小的量化單元，則導出解碼次序中第一編碼單元的量化參數預測器並用於其他編碼單元。
利用差分量化參數與量化參數預測器產生當前編碼單元的量化參數(S534)。
透過對逆量化塊進行逆變換以產生殘餘塊(S540)。使用一維水準及垂直的基於DCT的逆變換。
儘管已經參考其某些示範性實施例示出並描述了本發明，但本領域的技術人員將理解，可以在其中做出各種形式和細節的改變而不脫離如專利申請範圍界定的本發明精神和範圍。
100‧‧‧圖像編碼設備
102‧‧‧減法器
109‧‧‧加法器
110‧‧‧畫面分割單元
120‧‧‧圖框內預測單元
130‧‧‧圖框間預測單元
140‧‧‧變換單元
150‧‧‧量化單元
160‧‧‧掃描單元
170‧‧‧熵編碼單元
180‧‧‧逆量化/變換單元
190‧‧‧後期處理單元
195‧‧‧畫面儲存單元
200‧‧‧圖像解碼設備
210‧‧‧熵解碼單元
220‧‧‧逆掃描單元
230‧‧‧逆量化單元
240‧‧‧逆變換單元
250‧‧‧圖框內預測單元
260‧‧‧圖框間預測單元
270‧‧‧後期處理單元
280‧‧‧畫面儲存單元
290‧‧‧加法器
A、B、C、D、E、H、P0、P1、C0‧‧‧塊
第1圖係為根據本發明的圖像編碼設備之方塊圖；第2圖係為根據本發明對視頻資料編碼的流程之流程圖；第3圖係為根據本發明在合併模式中對運動資訊編碼的方法之流程圖；第4圖係為根據本發明的空間合併候選塊的位置之示意圖；第5圖係為根據本發明的空間合併候選塊的位置之示意方塊圖；第6圖係為根據本發明的空間合併候選塊的位置之另一示意方塊圖；第7圖係為根據本發明的空間合併候選塊的位置之另一示意方塊圖；第8圖係為根據本發明的空間合併候選塊的位置之另一示意方塊圖；第9圖係為根據本發明的時間合併候選塊的位置之示意圖；第10圖係為根據本發明的圖像解碼設備之方塊圖；第11圖係為根據本發明在圖框間預測模式中對圖像解碼的方法之流程圖；第12圖係為在合併模式中導出運動資訊的方法之流程圖；第13圖係為根據本發明在圖框間預測模式中產生殘餘塊的流程之流程圖；以及第14圖係為根據本發明導出量化參數的方法之流程圖。

权利要求:
Claims (7)
[1] 一種構造合併候選列表的方法，係包含以下步驟：檢查空間合併候選的可用性；檢查時間合併候選的可用性；利用可用的該空間合併候選以及該時間合併候選構造該合併候選列表；以及如果可用該空間合併候選以及該時間合併候選的數量小於一預定數量，則增加一個或多個候選，其中該空間合併候選係為空間合併候選塊的運動資訊，該空間合併候選塊係為當前塊的左塊、上塊、右上塊、左下塊或左上塊，以及如果該當前塊為透過不對稱分割而分割的第二預測單元，則將與不對稱分割而分割的第一預測單元對應的空間合併候選設置為不可用。
[2] 如請求項第1項所述之構造合併候選列表的方法，其中如果該當前預測單元的大小為(3/2)N×2N，則將左空間合併候選設置為不可用。
[3] 如請求項第2項所述之構造合併候選列表的方法，其中該左空間合併候選為當前塊的左塊的運動資訊。
[4] 如請求項第2項所述之構造合併候選列表的方法，其中如果上空間合併候選與該左空間合併候選具有相同運動資訊，則將該上空間合併候選設置為不可用。
[5] 如請求項第1項所述之構造合併候選列表的方法，其中基於分割模式與編碼單元的大小確定該當前預測單元的大小。
[6] 如請求項第1項所述之構造合併候選列表的方法，如果編碼單元具有允許的最小大小，則不允許不對稱分割。
[7] 如請求項第1項所述之構造合併候選列表的方法，其中在該左塊、該上塊、該右上塊以及該左下塊中的至少一個不可用時，則將該左上塊的資訊設置為合併候選塊。

类似技术:

公开号 | 公开日 | 专利标题

TWI537881B|2016-06-11|構造合併列表的方法

JP6505763B2|2019-04-24|マージモードにおける映像復号化方法

TWI559735B|2016-11-21|運動向量的解碼方法

TWI572191B|2017-02-21|視頻資料的解碼設備

TWI552572B|2016-10-01|視頻資料的解碼方法

TWI744613B|2021-11-01|在合併模式中對視頻資料解碼的圖像解碼設備、在合併模式中對視頻資料編碼的圖像編碼設備及儲存編碼視頻資訊的電腦可讀取媒體

同族专利:

公开号 | 公开日

EP3829174A1|2021-06-02|

JP2017163584A|2017-09-14|

TWI537881B|2016-06-11|

US8917772B2|2014-12-23|

US20160234497A1|2016-08-11|

CN103096073B|2018-02-13|

KR20140071433A|2014-06-11|

PT2752006T|2021-03-26|

US9912953B2|2018-03-06|

BR112014007871A2|2017-04-18|

MX336816B|2016-02-02|

US9338460B2|2016-05-10|

JP5823628B2|2015-11-25|

CN108347610A|2018-07-31|

CN108282661B|2021-01-15|

US20160234502A1|2016-08-11|

EP2752006B1|2021-02-17|

MX340481B|2016-07-08|

KR20140074946A|2014-06-18|

MX336814B|2016-02-02|

US20150071348A1|2015-03-12|

HRP20210659T1|2021-09-03|

IN2014CN03913A|2015-10-16|

EP3829176A1|2021-06-02|

CN108347609B|2021-05-11|

EP3829175A1|2021-06-02|

US10158857B2|2018-12-18|

JP6138883B2|2017-05-31|

CN108111853B|2021-06-18|

EP2752006A4|2015-06-17|

CN108347609A|2018-07-31|

EP2752006A1|2014-07-09|

KR20140074945A|2014-06-18|

US20190320182A1|2019-10-17|

CN108134933B|2021-10-01|

HUE054509T2|2021-09-28|

EP3829172A1|2021-06-02|

MX345047B|2017-01-16|

CN108134933A|2018-06-08|

KR101496961B1|2015-03-02|

JP6291613B2|2018-03-14|

JP2016029819A|2016-03-03|

US9338459B2|2016-05-10|

CN108134934A|2018-06-08|

CN108282661A|2018-07-13|

ES2859550T3|2021-10-04|

JP2016027754A|2016-02-18|

KR20140076583A|2014-06-20|

SI2752006T1|2021-04-30|

DK2752006T3|2021-05-03|

US20150071347A1|2015-03-12|

PL2752006T3|2021-08-16|

US20140294087A1|2014-10-02|

CN103096073A|2013-05-08|

KR20130050406A|2013-05-16|

JP2016029818A|2016-03-03|

US11089307B2|2021-08-10|

LT2752006T|2021-04-12|

CN108347610B|2020-10-20|

CN108111853A|2018-06-01|

CN108134934B|2020-10-20|

MX336815B|2016-02-02|

JP2014534758A|2014-12-18|

JP6138885B2|2017-05-31|

WO2013067938A1|2013-05-16|

US10362312B2|2019-07-23|

JP2016029820A|2016-03-03|

JP6138884B2|2017-05-31|

JP6140237B2|2017-05-31|

MX2014004003A|2014-08-08|

US20180152710A1|2018-05-31|

RS61740B1|2021-05-31|

引用文献:

公开号 | 申请日 | 公开日 | 申请人 | 专利标题

JPH0547032B2|1985-08-05|1993-07-15|Fujitsu Ltd||

KR100324608B1|1996-05-28|2002-04-17|모리시타 요이찌|화상예측부호화장치와방법,화상예측복호화장치와방법,및기록매체|

JP3662171B2|2000-06-05|2005-06-22|三菱電機株式会社|符号化装置及び符号化方法|

EP1453004A2|2003-02-28|2004-09-01|NTT DoCoMo, Inc.|Image encoding apparatus and method|

US8625680B2|2003-09-07|2014-01-07|Microsoft Corporation|Bitstream-controlled post-processing filtering|

KR100631768B1|2004-04-14|2006-10-09|삼성전자주식회사|비디오 코딩에서 프레임간 예측방법 및 비디오 인코더와,비디오 디코딩방법 및 비디오 디코더|

CN101073265B|2004-12-03|2012-08-22|汤姆森许可贸易公司|可缩放视频编码方法|

US20070025441A1|2005-07-28|2007-02-01|Nokia Corporation|Method, module, device and system for rate control provision for video encoders capable of variable bit rate encoding|

US20070274385A1|2006-05-26|2007-11-29|Zhongli He|Method of increasing coding efficiency and reducing power consumption by on-line scene change detection while encoding inter-frame|

CN101617538A|2007-01-08|2009-12-30|诺基亚公司|用于视频编码中扩展空间可分级性的改进层间预测|

US8031267B2|2007-02-12|2011-10-04|Intel Corporation|Motion adaptive upsampling of chroma video signals|

US20080240242A1|2007-03-27|2008-10-02|Nokia Corporation|Method and system for motion vector predictions|

JP4325708B2|2007-07-05|2009-09-02|ソニー株式会社|データ処理装置、データ処理方法およびデータ処理プログラム、符号化装置、符号化方法および符号化プログラム、ならびに、復号装置、復号方法および復号プログラム|

JP5212372B2|2007-09-12|2013-06-19|ソニー株式会社|画像処理装置及び画像処理方法|

US8908765B2|2007-11-15|2014-12-09|General Instrument Corporation|Method and apparatus for performing motion estimation|

US8542730B2|2008-02-22|2013-09-24|Qualcomm, Incorporated|Fast macroblock delta QP decision|

US8897359B2|2008-06-03|2014-11-25|Microsoft Corporation|Adaptive quantization for enhancement layer video coding|

CN101617638B|2008-07-04|2011-08-31|中国科学院海洋研究所|一种三疣梭子蟹抗病品系的构建方法|

US8514942B2|2008-12-31|2013-08-20|Entropic Communications, Inc.|Low-resolution video coding content extraction|

US20100166073A1|2008-12-31|2010-07-01|Advanced Micro Devices, Inc.|Multiple-Candidate Motion Estimation With Advanced Spatial Filtering of Differential Motion Vectors|

KR101834825B1|2009-01-27|2018-03-06|톰슨 라이센싱|비디오 인코딩 및 디코딩에서 변환 선택을 위한 방법 및 장치|

CN102577389A|2009-10-16|2012-07-11|夏普株式会社|运动图像编码装置和运动图像解码装置|

US8418387B2|2009-11-13|2013-04-16|Manufacturing Resources International, Inc.|Isolated access assembly for back-to-back electronic display and static display|

US8588297B2|2009-12-23|2013-11-19|Oracle America, Inc.|Quantization parameter prediction|

KR101768207B1|2010-01-19|2017-08-16|삼성전자주식회사|축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치|

WO2011096770A2|2010-02-02|2011-08-11|휴맥스|영상 부호화/복호화 장치 및 방법|

US20110274162A1|2010-05-04|2011-11-10|Minhua Zhou|Coding Unit Quantization Parameters in Video Coding|

CN101917615A|2010-06-03|2010-12-15|北京邮电大学|一种混合视频编码框架中的增强型双向运动矢量预测方法|

CA2801409C|2010-06-10|2018-10-23|Thomson Licensing|Methods and apparatus for determining quantization parameter predictors from a plurality of neighboring quantization parameters|

CN101888550A|2010-06-28|2010-11-17|中兴通讯股份有限公司|一种slice头信息中量化参数编码方法和装置|

DK2858366T3|2010-07-09|2017-02-13|Samsung Electronics Co Ltd|Method of decoding video using block merge|

US9137544B2|2010-11-29|2015-09-15|Mediatek Inc.|Method and apparatus for derivation of mv/mvp candidate for inter/skip/merge modes|

US10992958B2|2010-12-29|2021-04-27|Qualcomm Incorporated|Video coding using mapped transforms and scanning modes|

US20120170648A1|2011-01-05|2012-07-05|Qualcomm Incorporated|Frame splitting in video coding|

US10171813B2|2011-02-24|2019-01-01|Qualcomm Incorporated|Hierarchy of motion prediction video blocks|

PL2698999T3|2011-04-12|2017-10-31|Sun Patent Trust|Sposób kodowania ruchomych obrazów, urządzenie do kodowania ruchomych obrazów, sposób dekodowania ruchomych obrazów, urządzenie do dekodowania ruchomych obrazów, oraz urządzenie do kodowania/dekodowania ruchomych obrazów|

JP5886950B2|2011-06-14|2016-03-16|サムスンエレクトロニクスカンパニーリミテッド|動き情報の符号化方法及びその装置、その復号化方法及びその装置|

US20130003837A1|2011-06-29|2013-01-03|General Instrument Corporation|Methods and system for using a scan coding pattern during intra coding|

KR20130050406A|2011-11-07|2013-05-16|오수미|머지 모드에서의 움직임 정보 생성 방법|JP5886950B2|2011-06-14|2016-03-16|サムスンエレクトロニクスカンパニーリミテッド|動き情報の符号化方法及びその装置、その復号化方法及びその装置|

KR20130050406A|2011-11-07|2013-05-16|오수미|머지 모드에서의 움직임 정보 생성 방법|

CN110198441B|2011-11-08|2022-01-11|韩国电子通信研究院|用于共享候选者列表的方法和装置|

EP2597872A3|2011-11-23|2013-12-25|Humax Co., Ltd.|Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions|

JP5900308B2|2011-12-16|2016-04-06|株式会社Ｊｖｃケンウッド|動画像符号化装置、動画像符号化方法及び動画像符号化プログラム|

JP5561348B2|2011-12-16|2014-07-30|株式会社Ｊｖｃケンウッド|動画像復号装置、動画像復号方法、及び動画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム|

EP3654651B1|2011-12-16|2021-04-21|JVC Kenwood Corporation|Dynamic image encoding device, dynamic image encoding method, dynamic image encoding program, dynamic image decoding device, dynamic image decoding method, and dynamic image decoding program|

CN102883163B|2012-10-08|2014-05-28|华为技术有限公司|用于运动矢量预测的运动矢量列表建立的方法、装置|

US9832478B2|2013-05-14|2017-11-28|Mediatek Inc.|Video encoding method and apparatus for determining size of parallel motion estimation region based on encoding related information and related video decoding method and apparatus|

CN104159106B|2013-05-14|2017-12-01|联发科技股份有限公司|视频编码方法和视频解码方法及其装置|

EP3028466B1|2013-07-24|2022-01-26|Qualcomm Incorporated|Simplified advanced motion prediction for 3d-hevc|

US9948915B2|2013-07-24|2018-04-17|Qualcomm Incorporated|Sub-PU motion prediction for texture and depth coding|

US9554150B2|2013-09-20|2017-01-24|Qualcomm Incorporated|Combined bi-predictive merging candidates for 3D video coding|

JP6386466B2|2013-10-17|2018-09-05|日本電信電話株式会社|映像符号化装置及び方法、及び、映像復号装置及び方法|

CN104768012B|2014-01-03|2018-04-20|华为技术有限公司|非对称运动分割方式编码的方法和编码设备|

EP3114839A4|2014-03-07|2018-02-14|Qualcomm Incorporated|Simplified sub-prediction unitmotion parameter inheritence |

WO2015180014A1|2014-05-26|2015-12-03|Mediatek Singapore Pte. Ltd.|An improved merge candidate list construction method for intra block copy|

WO2016003074A1|2014-06-30|2016-01-07|한국전자통신연구원|움직임 병합 모드에서 시점 합성 예측 후보의 중복성 제거 장치 및 방법|

KR20160002344A|2014-06-30|2016-01-07|한국전자통신연구원|움직임 병합 모드에서 시점 합성 예측 후보의 중복성 제거 장치 및 방법|

US10757437B2|2014-07-17|2020-08-25|Apple Inc.|Motion estimation in block processing pipelines|

US9762919B2|2014-08-28|2017-09-12|Apple Inc.|Chroma cache architecture in block processing pipelines|

WO2017105097A1|2015-12-17|2017-06-22|삼성전자 주식회사|머지 후보 리스트를 이용한 비디오 복호화 방법 및 비디오 복호화 장치|

US11206401B2|2016-02-11|2021-12-21|Samsung Electronics Co., Ltd.|Video encoding method and device and video decoding method and device|

KR20180021941A|2016-08-22|2018-03-06|광운대학교 산학협력단|부호화 유닛들의 병합을 사용하는 비디오 부호화 방법 및 장치, 그리고 비디오 복호화 방법 및 장치|

US11172194B2|2016-10-04|2021-11-09|Kt Corporation|Method and apparatus for processing video signal|

US11172203B2|2017-08-08|2021-11-09|Mediatek Inc.|Intra merge prediction|

WO2019054838A1|2017-09-18|2019-03-21|인텔렉추얼디스커버리 주식회사|블록 분할에 따른 병합 후보 리스트를 사용하는 비디오 코딩 방법 및 장치|

WO2019182295A1|2018-03-19|2019-09-26|주식회사 케이티|비디오 신호 처리 방법 및 장치|

WO2019194653A1|2018-04-06|2019-10-10|가온미디어 주식회사|움직임 정보의 복합적 머지 모드 처리를 제공하는 영상 처리 방법, 그를 이용한 영상 복호화, 부호화 방법 및 그 장치|

KR20190134521A|2018-05-24|2019-12-04|주식회사 케이티|비디오 신호 처리 방법 및 장치|

CN111971960A|2018-06-27|2020-11-20|Lg电子株式会社|用于基于帧间预测模式处理图像的方法及其装置|

WO2020003282A1|2018-06-29|2020-01-02|Beijing Bytedance Network Technology Co., Ltd.|Managing motion vector predictors for video coding|

EP3794824A1|2018-06-29|2021-03-24|Beijing Bytedance Network Technology Co. Ltd.|Conditions for updating luts|

KR20210024501A|2018-06-29|2021-03-05|베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드|Lut에서의 모션 후보들의 검사 순서|

CN110662039A|2018-06-29|2020-01-07|北京字节跳动网络技术有限公司|查找表的更新：fifo、约束的fifo|

JP2021530938A|2018-06-29|2021-11-11|北京字節跳動網絡技術有限公司Beijing Bytedance Network Technology Co., Ltd.|更新されるべき若しくは更新しない何れかのｌｕｔ|

WO2020056143A1|2018-09-12|2020-03-19|Beijing Dajia Internet Information Technology Co., Ltd.|Modifications of the construction of the merge candidate list|

WO2020053800A1|2018-09-12|2020-03-19|Beijing Bytedance Network Technology Co., Ltd.|How many hmvp candidates to be checked|

US20220038734A1|2018-09-20|2022-02-03|Lg Electronics Inc.|Method and device for processing image signal|

KR20210072064A|2018-10-10|2021-06-16|후아웨이 테크놀러지 컴퍼니 리미티드|인터 예측 방법 및 장치|

WO2020143824A1|2019-01-13|2020-07-16|Beijing Bytedance Network Technology Co., Ltd.|Interaction between lut and shared merge list|

WO2020184979A1|2019-03-11|2020-09-17|주식회사 엑스리스|영상 신호 부호화/복호화 방법 및 이를 위한 장치|

WO2021055126A1|2019-09-19|2021-03-25|Alibaba Group Holding Limited|Methods for constructing a merge candidate list|

US11145614B2|2019-10-18|2021-10-12|Taiwan Semiconductor Manufacturing Company, Ltd.|Semiconductor device and method of manufacture|

法律状态:

优先权:

申请号 | 申请日 | 专利标题

KR1020110115219A|KR20130050406A|2011-11-07|2011-11-07|머지 모드에서의 움직임 정보 생성 방법|

[返回顶部]