TW201740731A - 包括有圖像資料之編碼單位之畫面內預測編碼/解碼方法及裝置,該畫面內預測編碼取決於預測樹及變換樹 - Google Patents

包括有圖像資料之編碼單位之畫面內預測編碼/解碼方法及裝置,該畫面內預測編碼取決於預測樹及變換樹 Download PDF

Info

Publication number
TW201740731A
TW201740731A TW106104321A TW106104321A TW201740731A TW 201740731 A TW201740731 A TW 201740731A TW 106104321 A TW106104321 A TW 106104321A TW 106104321 A TW106104321 A TW 106104321A TW 201740731 A TW201740731 A TW 201740731A
Authority
TW
Taiwan
Prior art keywords
tree
prediction
intra
coding
unit
Prior art date
Application number
TW106104321A
Other languages
English (en)
Inventor
法布列斯 拉蘭納克
坦吉 波伊瑞爾
卡根 拉斯
法布列斯 烏本
Original Assignee
湯姆生特許公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 湯姆生特許公司 filed Critical 湯姆生特許公司
Publication of TW201740731A publication Critical patent/TW201740731A/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/107Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本發明係為一種用於包括有圖像資料之編碼單位之畫面內預測編碼方法,該畫面內預測編碼取決於預測樹及變換樹,其特徵在於該方法尚包括:根據一非方格分割類型,將編碼單位進行空間分割以得到該預測樹;從該編碼單位中判定該變換樹,為使其每一葉節點嵌入該獲得預測樹之唯一單位中;及以信號表示該變換樹之葉節點大小及該非方格分割類型。

Description

包括有圖像資料之編碼單位之畫面內預測編碼/解碼方法及 裝置,該畫面內預測編碼取決於預測樹及變換樹
本發明通常相關圖像/視訊畫面內編碼及畫面內解碼。
本段落希望介紹讀者有關此技術的各種方面,其係可相關本發明在以下所揭示及/或主張的各種方面,咸信本討論有助於提供讀者背景資訊,能用以較佳瞭解本發明的各種方面。因此,應瞭解此等陳述將依此觀點閱讀,並非作為先前技藝的認可。
以下,圖像包含一或數個樣本(像素資料)陣列,依一特定圖像/視訊格式,其規定圖像(或視訊)的像素值關連的所有資訊,及顯示器及/或其他任何裝置例如將圖像(或視訊)視覺化及/或解碼所使用的所有資訊。圖像包括至少一分量,依第一樣本陣列的形狀,通常係一luma(或亮度)分量,及可能地包括至少一其他分量,依至少一其他樣本陣列的形狀,通常係一色彩分量。或等效地,相同資訊亦可由一色彩樣本陣列集來表示,如傳統三色RGB表示法。
像素資料係由C個值的向量表示,其中C係分量數,向量的各值係以位元數表示,該位元數定義像素值的最大動態範圍。
圖像塊表示屬於此圖像的像素集,及圖像塊的像素資料表示屬於此圖像塊的像素值。
在一些視訊壓縮標準中,像H.265/HEVC(高效率視訊編碼(HEVC),ITU-T H.265建議書,國際標準ISO/IEC 23008-2,10/2014),或JEM(“聯合探索測試模型1的演算法描述(JEM 1)",ISO/IEC JTC1/SC29/WG11/N15790,2015年10月,日內瓦,CH),將圖像(視訊)序列的圖像劃分成所謂的編碼樹單元(CTU),其大小通常係64×64、128×128或256×256 像素。
在壓縮域中,各CTU(編碼樹單元)係由編碼樹來表示,如圖1所示,此係CTU的四元樹分割,其中各葉節點係稱為編碼單位(CU)。
編碼單位(CU)包含主要資訊用以編碼圖像塊,並可進一步分割成預測單位(PU)及變換單位(TU)。
接著給定各CU一些Intra(畫面內)或Inter(畫面間)預測參數(Prediction Info(預測資訊)),如此做,使各CU係根據一特定分割類型在空間上分割成一或多個預測單位(PU),及指定各PU一些預測資訊。Intra(畫面內)或Inter(畫面間)編碼模式係在CU階層指定。
因此預測單位(PU)包含資訊用以預測圖像塊內的像素值,及變換單位(TU)表示圖像塊(其上應用變換及因此應用編碼過程的剩餘部分)的像素。
圖2係根據HEVC標準以顯示CU(編碼單位)分割成預測單位的範例。
分割類型包括:方格分割類型(2N×2N及N×N),其係唯一用於CU的Intra(畫面內)及Inter(畫面間)預測兩者的;對稱非方格分割類型(2N×N、N×2N),其係只用於CU的Inter(畫面間)預測;及非對稱分割(nL×2N、nR×2N、2N×nD;2N×nU),其係只用於CU的Inter(畫面間)預測。
HEVC揭露動作資訊分割係可執行用於CU的Inter(畫面間)預測,實際上,存在用於CU的Inter(畫面間)預測的2N×N、N×2N及非對稱分割係非方格分割類型的範例,用以表示CU中所含預測資訊。
此外,HEVC係在CU的畫面內或畫面間預測所使用分割類型的選擇上強加約束:
- 若CU的luma(亮度)分量的畫面內預測所用分割類型並非方格分割類型,則設Chroma(色度)分量的畫面內預測所用分割類型等於方格分割類型2N×2N。
- 當使用非方格分割類型以用於CU的畫面間預測時,進一步將CU劃分成變換單位(TU)所使用的變換樹受到約束,以便各TU在空間上係嵌入一預測單位中。
此外,根據HEVC的目前版本,當使用非方格分割類型用於一給定CU時,決定變換樹的單位的大小係無關乎預測樹。
本發明要解決的難題係如何在壓縮域中有效率地表示編碼圖像,依一方式使Intra(畫面內)編碼單位的壓縮效率得以提升。
以下提出本發明的簡化概要,為要提供本發明一些方面的基本瞭解。此概要並非本發明的延伸概述,不希望用以辨識本發明的重要或關鍵元素,以下概要僅以簡化形式提供本發明的一些方面,作為以下所提供詳細說明的序幕。
用以補救先前技術的至少一缺點,本發明提出一種用於包括有圖像資料的編碼單位的畫面內預測編碼方法,該畫面內預測編碼取決於預測樹及變換樹。該方法尚包括:- 根據一非方格分割類型,將編碼單位進行空間分割以得到該預測樹;- 從該編碼單位中判定該變換樹,為使其每一葉節點嵌入該獲得預測樹的唯一單位中;及- 以信號表示該變換樹的葉節點大小及該非方格分割類型。
該非方格分割類型可係一非方格分割類型,因此將新的非方格分割類型加到HEVC目前在Intra(畫面內)所建議的2N×2N及N×N現有類型。
此等類型包括類型2N×nU、2N×nD、nL×2N、nR×2N,其已存在用於Inter(畫面間)預測。此外,可將其他PU形狀加到此組合中。
在本發明的此等原理背後的基本想法在於可能PU形狀的較豐富組合有助於壓縮域中較準確地表示圖像資料。
如以下詳細說明,本發明包括技術方法,在編解碼器設計中使支援不同於2N×2N及N×N的畫面內分割(Intra Partition)成為可能。
尤其,假定一PU實際上嵌入一或數個TU,本發明支援任何畫面內預測單位形狀。一TU無法在空間上重疊數個不同PU。
以下揭示根據預測單位形狀以處理變換樹的特定方式,使其適應到CU的畫面內編碼(Intra-encoding)。
此外,當使用PU的非方格分割用於Luma(亮度)分量時, 本發明亦提出將CU的分割在Luma(亮度)及Chroma(色度)分量中加以分離。
根據本發明的其他方面,本發明相關一種裝置,包括有一處理器,配置用以實施上述方法,相關一種電腦程式產品,包括有程式碼指令,當一電腦上執行此程式時,用以執行上述方法的步驟,相關一種處理器可讀取媒體,具有指令儲存其中,用以令一處理器至少執行上述方法的步驟,及相關一種非暫態儲存媒體,攜帶有程式碼指令,當一運算裝置上執行該程式時,用以執行上述方法的步驟。
以下將配合附圖說明數個範例,使本發明的特定本質以及本發明的其他目的、優點、特徵及用途明朗化。
100,A,B‧‧‧裝置
101‧‧‧資料及位址匯流排
102‧‧‧微處理器(或CPU)
103‧‧‧ROM(或唯讀記憶體)
104‧‧‧RAM(或隨機存取記憶體)
105‧‧‧I/O介面
106‧‧‧電池
CTU‧‧‧編碼樹單元
CU‧‧‧編碼單位
H‧‧‧檔頭
NET‧‧‧通訊網路
P‧‧‧封包
PAYLOAD‧‧‧酬載
PU‧‧‧預測單位
RQT‧‧‧殘餘四元樹
S‧‧‧信號
TU‧‧‧變換樹
在附圖中描繪本發明的範例,圖中:圖1係根據HEVC以描繪圖像資料在編碼背景中的分割;圖2係根據HEVC以顯示CU分割成預測單位的範例;圖3a至3b顯示CU的畫面內預測所用非方格分割類型的範例;圖4至9顯示相關CU的變換樹葉節點的掃描範例;圖10係根據本發明的一範例以顯示一裝置的架構範例;圖11係根據本發明的一範例以顯示二遠程裝置透過一通訊網路通訊;圖12係根據本發明的一範例以顯示信號語法。
相似或相同元件係以相同參考數字符號表示。
以下將參考附圖(其中顯示本發明的範例)以更完整說明本發明,然而本發明係可具體表現在許多替代形式中,不應解釋為限定在本文中提出的範例。因此,雖然本發明可能作出各種修改及替代形式,但在附圖中係藉由範例顯示本發明的特定範例,並將在本文中詳細說明。然而應瞭解,並不希望將本發明限定在所揭示的特殊形式,相反地,本發明要涵蓋所有包含在本發明如後附申請專利範圍所界定的精神及範疇之內的修改、等效及替代。
本文中使用的術語僅為說明特殊範例,並不希望限制本發明,本文中使用的單數形"一"、一個"及"該"係希望也包括複數形,除非是 上下文另有清楚指明。尚應瞭解,本說明書中使用"包括"、"包括有"、"包含"及/或"包含有"等詞時,明確指出所述特徵、整數、步驟、操作、元件及/或組件的存在,但不排除一或多個其他特徵、整數、步驟、操作、元件、組件及/或其群組的存在或添加。此外,當表示一元件係"回應"或"連接"到另一元件時,該元件係可直接回應或連接到該另一元件,或可存在插入元件。對照地,當表示一元件係"直接回應"或"直接連接"到另一元件時,就無插入元件存在。本文中使用的"及/或"一詞包括一或多個相關列出項的任何組合及所有組合,並可縮寫為"/"。
應瞭解,雖然本文中會使用第一、第二等詞來描述各種元件,但此等元件不應受到此等用詞限制,此等用詞只用來區別一元件與另一元件。例如,不背離本發明的教示,第一元件可稱作第二元件,同樣地,第二元件可稱作第一元件。
雖然有些圖包括通訊路徑上的箭頭以顯示主要通訊方向,當然通訊可發生在所繪示箭頭的相反方向。
有些範例係以方塊圖及操作流程圖來說明,其中各區塊表示一電路元件、模組,或部分碼,其包括一或多個可執行指令用以實施規定的(數個)邏輯功能。亦應注意,在其他實作中,區塊中所示該(等)功能可不依所示次序發生,例如,取決於所涉及功能性,顯示接連的二區塊事實上係可大體上同時執行或該等區塊有時係可依相反次序來執行。
本文中參考到”根據一範例”或"在一範例中"意指配合該範例所說明的一特殊特徵、結構或特點係可包含在本發明的至少一實作中。在本說明書的各種地方出現"根據一範例"或"在一範例中"等用語,不一定全參考到相同範例,分開或替代的範例也不一定與其他範例互不相關。
在申請專利範圍中出現的參考數字符號係只舉例說明,在申請專利範圍的範疇上不應具有任何限制作用。
雖未明顯描述,但本發明的範例及變化係可運用在任何組合或子組合中。
本發明係說明用於一圖像的編碼/解碼,卻延伸到一序列圖像(視訊)的編碼/解碼,原因在於該序列的各圖像係循序地編碼/解碼,說明如下。
本發明在於畫面內分割類型的豐富組合以用於編碼單位的畫面內預測,首先,如圖3a所示,將不同於2N×2N及N×N的所有分割類型(其如HEVC所界定已存在用於CU的畫面間預測)加到現存編解碼器設計。
此外,本發明使支援新的非方格分割類型成為可能,實際上,若留變換樹完全與分割成預測單位(PU)無關(如目前為止在HEVC及在JEM中所作),則不可能支援此等新Intra(畫面內)分割。以下說明在Intra(畫面內)使支援此等新Intra(畫面內)分割成為可能的技術方法。
本發明相關一種用於包括有圖像資料的編碼單位CU的畫面內預測編碼方法,該畫面內預測編碼取決於預測樹及變換樹,該方法尚包括:- 根據一非方格分割類型,將編碼單位進行空間分割以得到該預測樹;- 判定該變換樹,為使其每一葉節點嵌入該獲得預測樹的唯一單位中;及- 以信號表示該變換樹的葉節點大小及該非方格分割類型。
根據一實施例,該方法尚包括根據該非方格分割類型以判定變換樹掃描順序,以便先將該獲得預測樹的同一單位所嵌入變換樹的葉節點全掃描完成,再開始掃描該獲得預測樹的另一單位所嵌入變換樹的葉節點。
根據一實施例,變換樹掃描順序係Z-掃描順序。
根據一實施例,同一變換樹的葉節點具有相同大小。
在此詳細說明該方法的此類實施例。
第一技術方法用以支援非方格分割類型用於CU的畫面內預測,目標在於確保已進行畫面內預測的CU中所含任一TU係在空間上嵌入其同位PU內,此在Intra中係必備的(但在Inter(畫面間)預測並非如此),使基於周圍參考樣本(其係可依其完全重建版本取得)以執行畫面內預測(Intra Prediction)成為可能。
這樣做,若考量到非方格分割類型用於畫面內預測,本發明係依以下方式施以CU的分割:- 將CU劃分成一變換樹,其係由具有最大尺寸的葉節點組成(假定此等 葉節點係嵌入CU的預測單位中)。變換樹葉節點的此劃分係在編碼器端及在解碼器端依同步方式執行,及全推論作為CU(編碼單位)及PU(預測樹的單位)的大小及形狀的函數。
此特徵的優點在於,甚至在選擇非方格PU用於目前Intra(畫面內)CU時,仍確保Intra(畫面內)預測可依一閉合循環方式一TU(變換樹的單位)一TU地完成。
(編碼器端及解碼器端)處理變換樹葉節點係根據一變換樹掃描順序,其取決於PU類型,解碼器已知此掃描順序,如此設計以便在開始處理空間位置在另一PU中的變換樹葉節點前,確保空間位置在一給定預測單位中的所有變換樹葉節點皆處理過。在變換樹葉節點的處理(解碼或編碼)期間尊重PU索引次序。
此特徵的優點在於,當使用非方格畫面內PU時,可在編碼器端管理Intra(畫面內)預測模式的位元率失真(Rate Distortion)最佳化,實際上,在開始處理下一PU前,允許選擇相關一給定預測單位的畫面內預測模式(Intra Prediction Mode)。若利用現存Z-掃描順序,就非如此情形。請注意,以初始2N×2N及N×N,用以處理一給定CU的變換樹的HEVC Z-掃描順序當然遵循與PU索引次序相同的順序。
圖4顯示相關一CU的變換樹葉節點的掃描範例,圖左係先前技術,圖右係嵌入式四元樹。
根據第一實施例(實施例TU-1),依四元樹方式以處理(解碼及編碼)各變換樹葉節點中所含變換單位,此表示各變換樹葉節點係遵循四元樹分裂成較小TU。此四元樹進一步延伸變換樹超出上方引入的變換樹葉節點(其係依四元樹方式分裂),此係繪示在圖4的右方。在編碼器端的位元率失真最佳化過程決定TU大小,及透過現存變換樹編碼語法以信號表示。在各變換樹的解碼或編碼期間利用的TU掃描順序可係Z-掃描順序(參閱圖4的右側),如在HEVC或在JEM說明的情形。
此特徵的優點在於允許找出相關一給定CU及PU類型的變換單位的位元率失真最佳組合,尤其,只要可能,可使用盡可能大的變換單位。
圖5係以另一範例描繪變換樹推論表示作為分割類型的 函數以用於2N×nU分割類型。如圖可看出,根據一實施例(TT-1),依唯一預測單位中嵌入的各變換樹葉節點具有盡可能大的大小,以此方式來推斷變換樹葉節點。
根據一給定實施例(TTS-1),連續處理一預測單位內的各變換樹葉節點所使用的掃描順序遵循變換樹葉節點之間的Z-掃描順序(參閱圖5的圖中央)。
圖5中,圖左係編碼單位(CU)的非對稱分割(2N×nU),圖中央係解碼及編碼各PU(中央)在空間所含變換樹葉節點所使用的Z-掃描順序,圖右係在考量CU中所含TU之間使用的最終掃描順序。
根據另一實施例(TTS-2),在一非方格預測單位所含變換樹葉節點的處理遵循此等變換樹葉節點之間的光柵掃描順序,此係繪示在圖6的圖中央。
圖6中,圖左係一編碼單位(CU)的非對稱分割(2N×nU),圖中央係解碼及編碼各PU(中央)在空間所含變換樹葉節點所使用的光柵掃描順序(TTS-2),圖右係在考量CU中所含TU之間使用的最終掃描順序。
根據另一實施例(TT-2),變換樹葉節點劃分編碼單位,以便各預測單位係由具有同等大小的變換樹葉節點在空間上覆蓋,此係顯示在圖7及圖8的圖中央。
圖7中,圖左係一編碼單位(CU)的非對稱分割(2N×nU),圖中央係解碼及編碼各PU(中央)在空間所含變換樹葉節點(其具有同等大小(TT-2)所使用的Z-掃描順序(TTS-1),圖右係在考量CU中所含TU之間使用的最終掃描順序。
在此最後實施例(TT-2)中,用以編碼及解碼唯一PU中在空間所含各變換樹葉節點的掃描順序可遵循Z-掃描順序(實施例TTS-1,圖7的圖中央),或可遵循光柵掃描順序(實施例TTS-2,圖8的圖中央)。
圖8中,圖左係一編碼單位(CU)的非對稱分割(2N×nU),圖中央係解碼及編碼各PU(中央)在空間所含變換樹葉節點(其具有同等大小(TT-2))所使用的光柵掃描順序(TTS-2),圖右側係在考慮CU所含TU之間使用的最終掃描順序。
此外,基於分割選擇用於一Intra(畫面內)CU,關切Chroma (色度)分量PU類型的推論,如圖9的左下圖所繪示,當選擇非方格分割以分裂CU的Luma(亮度)分量時,使用2N×2N預測單位類型以分裂CU的Chroma(色度)分量。
此外,關於Chroma(色度)變換樹,仍可完全由Luma(亮度)分量中決定的變換樹組織來推斷,此遵循已在HEVC及在JEM所規定的規則,此係繪示在圖9的右下圖。
圖9中,左上圖係一編碼單位(CU)的非對稱分割(2N×nU),正上方係解碼及編碼各PU(中央)所含變換樹葉節點所使用的Z-掃描順序(TTS-1),右上圖係在考慮CU中所含TU之間使用的最終掃描順序,左下圖係Chroma(色度)PU類型(若為非方格Luma(亮度)分割),右下圖係從Luma(亮度)變換樹所推斷的Chroma(色度)變換單位。
本發明尚相關一種圖像資料編碼方法,該圖像資料形成至少一編碼單位,接著根據如以上根據本發明所述一編碼方法以編碼該等編碼單位中的至少一者。
本發明尚相關一種用於包括有圖像資料的編碼單位的畫面內預測解碼方法,該畫面內預測解碼取決於預測樹及變換樹,該方法尚包括:- 得到該變換樹的葉節點大小及一非方格分割類型;- 根據該非方格分割類型以建立預測樹;及- 根據該變換樹的葉節點以建立變換樹,為使其每一葉節點嵌入該建立預測樹的唯一單位中。
本發明尚相關一種圖像資料解碼方法,該圖像資料形成至少一編碼單位,接著根據如以上根據本發明所述一解碼方法以解碼該等編碼單位中的至少一者。
從以上說明,尤其從圖1至9的說明,可輕易推斷出該解碼方法的各種實施例及變化。
在圖1至9中,模組係功能單元,其與可區別實體單元係可相關或不相關,例如,此等模組或其中有些模組可共同在唯一組件或電路中,或有助於軟體的功能性,反過來說,有些模組係可潛在地由分開的實體組成。適合本發明的裝置係使用純硬體來實現,例如使用專用硬體如 ASIC或FPGA或VLSI,分別指«應用特定積體電路»、«現場可程式閘陣列»、«極大型積體電路»,或由嵌入一裝置中的數個積體電子組件來實現,或由硬體與軟體組件混合來實現。
圖10描繪一裝置100的示範架構,該裝置係可配置用以實施相關圖1至9所述方法。
裝置100包括以下元件,其係藉由一資料及位址匯流排101鏈接起來:- 一微處理器102(或CPU),其例如係一DSP(或數位訊號處理器);- 一ROM(或唯讀記憶體)103;- 一RAM(或隨機存取記憶體)104;- 一I/O(輸入/輸出)介面105,用以從一應用接收資料用以傳送;及- 一電池106。
根據一範例,電池106係在裝置的外部。在各提及記憶體中,本說明書中使用的«暫存器»一詞可對應到小容量區(一些位元)或對應到極大區(如整個程式,或大量接收或解碼資料)。ROM 103包括至少一程式及參數,ROM 103可儲存演算法及指令用以執行根據本發明的技術。當開關打開時,CPU 102上傳RAM中的程式及執行對應的指令。
RAM 104係在一暫存器包括程式,在裝置100的開關打開後由CPU 102執行及上傳,在一暫存器包括輸入資料,在一暫存器包括該方法在不同狀態的中間資料,及在一暫存器包括用於該方法執行的其他變數。
在本文說明的實作例如可實現在一方法或處理過程、裝置、軟體程式、資料流,或信號中。即若只在單一形式實作的背景中討論(例如只討論作為一方法或裝置),所討論特點的實作亦可實現在其他形式(例如一程式)中。一裝置例如可實現在適當硬體、軟體及韌體中,該等方法例如可實現在一裝置如處理器中,其通常指處理裝置,例如包括有電腦、微處理器、積體電路,或可程式邏輯元件。處理器亦包括通訊裝置如電腦、手機、可攜式/個人數位助理器("PDA"),及促成終端用戶之間資訊通訊的其他裝置。
根據一編碼(或編碼器)範例,待編碼圖像資料或編碼單位 係從一來源中得到,例如,該來源屬於一集合,包括有:- 一區域記憶體(103或104),如視訊記憶體或RAM(或隨機存取記憶體)、快閃記憶體、ROM(或唯讀記憶體)、硬碟;- 一儲存介面(105),如具有大量儲存的介面、RAM、快閃記憶體、ROM、光碟或磁墊;- 一通訊介面(105),如有線介面(例如滙流排介面、廣域網路介面、區域網路介面),或無線介面(如IEEE 802.11介面或藍牙®介面);及- 一圖像擷取電路(如感測器,例如CCD(或電荷耦合元件)或CMOS(或互補金屬氧化物半導體))。
根據一解碼(或解碼器)範例,解碼圖像資料或解碼編碼單位係傳送到一目的地,明確地,該目的地屬於一集合,包括有:- 一區域記憶體(103或104),如視訊記憶體或RAM、快閃記憶體、硬碟;- 一儲存介面(105),如具有大量儲存的介面、RAM、快閃記憶體、ROM、光碟或磁墊;- 一通訊介面(105),如有線介面(例如滙流排介面(如USB(或通用序列匯流排))、廣域網路介面、區域網路介面、HDMI(高畫質多媒體介面)介面),或無線介面(如IEEE 802.11介面、WiFi®或藍牙®介面);及- 一顯示器。
根據編碼(或編碼器)範例,產生一信號S。
信號S具有解碼參數,相關包括圖像資料的編碼單位的畫面內預測解碼方法,該畫面內預測解碼取決於預測樹及變換樹。信號S係格式化用以包括資訊資料,描述建立該變換樹所使用該變換樹的葉節點大小,及建立該預測樹所使用的非方格分割類型。
根據一變化,尚希望使用資訊資料以判定一變換樹掃描順序,以便先將該獲得預測樹的一相同單位所嵌入變換樹的葉節點全掃描完成,再開始掃描該獲得預測樹的另一單位所嵌入變換樹的葉節點。
信號S係傳送到一目的地,作為一範例,信號S係儲存在一區域(或遠程)記憶體中,如視訊記憶體(104)或RAM(104)、硬碟(103)。在一變化中,一位元流(或位元流兩者)係傳送到一儲存介面(105),如具有 大量儲存的介面、快閃記憶體、ROM、光碟或磁墊,及/或透過一通訊介面(105)傳送,如到點對點鏈接、通訊匯流排、單點對多點鏈接或廣播網路的介面。
根據解碼(或解碼器)範例,信號S係從一來源中得到,舉例來說,信號S係從一區域記憶體中讀取,如視訊記憶體(104)、RAM(104)、ROM(103)、快閃記憶體(103)或硬碟(103)。在一變化中,信號S係從一儲存介面(105)接收,如具有大量儲存的介面、RAM、ROM、快閃記憶體、光碟或磁墊,及/或從一通訊介面(105)接收,如到點對點鏈接、匯流排、單點對多點鏈接或廣播網路的介面。
根據範例,裝置100係配置用以實施相關圖1至9所述編碼方法,該裝置屬於一集合,包括有:- 行動裝置;- 通訊裝置;- 遊戲裝置;- 數位板(或平板電腦);- 膝上型電腦;- 靜態圖像相機;- 視訊攝影機;- 編碼晶片;- 靜態圖像伺服器;及- 視訊伺服器(如廣播伺服器、視訊隨選伺服器或網站伺服器)。
根據範例,裝置100係配置用以實施上述解碼方法,該裝置屬於一集合,包括有:- 行動裝置;- 通訊裝置;- 遊戲裝置;- 機上盒;- 電視機;- 數位板(或平板電腦);- 膝上型電腦; - 顯示器;及- 解碼晶片。
根據本發明的一範例,繪示在圖11中,在二遠程裝置A與B之間透過一通訊網路的傳輸背景中,裝置A包括一處理器(相關記憶體RAM及ROM),其係配置用以實施上述圖像資料或編碼單位編碼方法,及裝置B包括一處理器(相關記憶體RAM及ROM),其係配置用以實施上述解碼方法。
根據一範例,網路係一廣播網路,調適用以將靜態圖像或視訊圖像從裝置A廣播到解碼裝置(包括有裝置B)。
信號S係指定藉由裝置A傳送及藉由裝置B接收。
圖12顯示此一信號在透過一封包式傳輸協定以傳送資料時的語法範例,各傳送封包P包括一檔頭H及一酬載PAYLOAD。檔頭H的一位元例如係專門用以表示信號S所攜帶的資訊資料。在一變化中,可使用多個旗標來表示信號S所攜帶的資訊資料,各旗標例如係與變換樹(及/或預測樹)的一節點關聯。
在本文說明的各種處理過程及特徵的實作係可具體實現在各式各樣不同設備或應用中。此類設備的範例包括編碼器、解碼器、後處理器(處理解碼器來的輸出)、前處理器(提供輸入到編碼器)、視訊編碼器、視訊解碼器、視訊編解碼器、網站伺服器、機上盒、膝上型電腦、個人電腦、手機、PDA,及任何其他用以處理圖像或視訊的裝置或其他通訊裝置。顯然地,該設備可係移動式及甚至安裝在汽車中。
此外,該等方法係可由一處理器正執行的指令來實施,及此類指令(及/或一實作所產生的資料值)係可儲存在一電腦可讀取儲存媒體上。電腦可讀取儲存媒體可採用電腦可讀取程式產品的形式,具體實現在一或多個電腦可讀取媒體中,及具有可由電腦執行的電腦可讀取程式碼具體實現在其上。如本文所使用的電腦可讀取儲存媒體係考慮非暫態儲存媒體,提供固有能力用以在其中儲存資訊,以及固有能力用以從其提供資訊擷取。電腦可讀取儲存媒體例如可係(但不限於)電子、磁性、光學、電磁、紅外線,或半導體系統、裝置,或元件,或以上各項的任何合適組合。應了解,雖然提供可應用本發明的電腦可讀取儲存媒體的較特定範例,但 如本領域的普通技術人員所易於理解,以下僅是舉例而非徹查的列表:可攜式電腦磁碟;硬碟;唯讀記憶體(ROM);可拭除可程式唯讀記憶體(EPROM或快閃記憶體);可攜式光碟唯讀記憶體(CD-ROM);光學儲存裝置;磁性儲存裝置;或以上各項的任何合適組合。
該等指令可形成一應用程式,有形具體實現在一處理器可讀取媒體上。
指令例如係可在硬體、韌體、軟體或一組合中,指令例如係可在作業系統、分開的應用程式或二者的組合中找到,因此一處理器的特徵例如係作為配置用以執行處理過程的裝置,及兼作包括處理器可讀取媒體(具有指令用以實施一處理過程)的裝置(如儲存裝置)。此外,一處理器可讀取媒體可儲存(在指令外添加或代替指令)一實作所產生的資料值。
如熟諳此藝者應明顯知道,實作可產生各式各樣格式化用以攜帶資訊的信號,其例如係可儲存或傳送。資訊例如可包括用以執行方法的指令,或包括所述實作中的一者所產生的資料。例如,信號係可格式化用以攜帶為資料,寫入或讀取本發明所述一範例的語法所用規則,或用以攜帶為資料,本發明所述一範例寫成的實際語法值。此一信號例如係可格式化為一電磁波(例如使用頻譜的一射頻部分),或作為一基頻信號。格式化例如可包括編碼一資料流及利用已編碼資料流以調變一載波。信號所攜帶的資訊例如可係類比或數位資訊,如已知,信號係可透過各種不同有線或無線鏈接來傳送,信號係可儲存在一處理器可讀取媒體上。
已說明數個實作,然而,應瞭解可作出各種修改,例如可將不同實作的元件組合、增補、修改或移除以產生其他實作。此外,本領域的普通技術人員應瞭解其他結構或處理過程係可替代用於該等揭示者,及如所揭示實作,作為結果的實作將依至少大體上相同的(數個)方式,執行至少大體上相同的(數個)功能,以達成至少大體上相同的(數個)結果,因此,本發明涵蓋此等(及其他)實作。

Claims (16)

  1. 一種用於包括有圖像資料之編碼單位之畫面內預測編碼方法,該畫面內預測編碼取決於預測樹及變換樹,其特徵在於該方法尚包括:- 根據一非方格分割類型,將編碼單位進行空間分割以得到該預測樹;- 從該編碼單位中判定該變換樹,為使其每一葉節點嵌入該獲得預測樹之唯一單位中;及- 以信號表示該變換樹之葉節點大小及該非方格分割類型。
  2. 如申請專利範圍第1項之方法,其中該方法尚包括根據該非方格分割類型以判定變換樹掃描順序,俾先將該獲得預測樹之同一單位所嵌入變換樹之葉節點全掃描完成,再開始掃描該獲得預測樹之另一單位所嵌入變換樹之葉節點。
  3. 如申請專利範圍第1項之方法,其中變換樹掃描順序係Z-掃描順序。
  4. 如申請專利範圍第1至3項中任一項之方法,其中同一變換樹之葉節點具有相同大小。
  5. 一種用於包括有圖像資料之編碼單位之畫面內預測編碼裝置,該畫面內預測編碼取決於預測樹及變換樹,其特徵在於該裝置尚包括一處理器,配置用以:- 根據一非方格分割類型,將編碼單位進行空間分割以得到該預測樹;- 從該編碼單位中判定該變換樹,為使其每一葉節點嵌入該獲得預測樹之唯一單位中;及- 以信號表示該變換樹之葉節點大小及該非方格分割類型。
  6. 一種用於圖像資料之畫面內預測編碼方法,該圖像資料形成至少一編碼單位,其特徵在於該方法係根據申請專利範圍第1至4項中任一項之方法以執行該等編碼單位中之至少一者之畫面內預測編碼。
  7. 一種用於圖像資料之畫面內預測編碼裝置,該圖像資料形成至少一編碼單位,其特徵在於該裝置包括一處理器,配置用以根據申請專利範圍第6項之方法以執行該等編碼單位中之至少一者之畫面內預測編碼。
  8. 一種用於包括有圖像資料之編碼單位之畫面內預測解碼方法,該 畫面內預測解碼取決於預測樹及變換樹,其特徵在於該方法尚包括:- 得到該變換樹之葉節點大小及一非方格分割類型;- 根據該非方格分割類型以建立預測樹;及- 根據該變換樹之葉節點以建立變換樹,為使其每一葉節點嵌入該建立預測樹之唯一單位中。
  9. 如申請專利範圍第8項之方法,其中該方法尚包括根據該非方格分割類型以判定變換樹掃描順序,俾先將該獲得預測樹之同一單位所嵌入變換樹之葉節點全掃描完成,再開始掃描該獲得預測樹之另一單位所嵌入變換樹之葉節點。
  10. 一種用於包括有圖像資料之編碼單位之畫面內預測解碼裝置,該畫面內預測解碼取決於預測樹及變換樹,其特徵在於該裝置包括一處理器,配置用以:- 得到該變換樹之葉節點大小及一非方格分割類型;- 根據該非方格分割類型以建立預測樹;及- 根據該變換樹之葉節點以建立變換樹,為使其每一葉節點嵌入該建立預測樹之唯一單位中。
  11. 一種用於形成有至少一編碼單位之圖像資料之畫面內預測解碼方法,其特徵在於該方法係根據申請專利範圍第8或9項之方法以執行該等編碼單位中之至少一者之畫面內預測解碼。
  12. 一種用於形成有至少一編碼單位之圖像資料之畫面內預測解碼裝置,其特徵在於該裝置包括一處理器,配置用以根據申請專利範圍第8或9項之方法以執行該等編碼單位中之至少一者之畫面內預測解碼。
  13. 一種信號,具有解碼參數,相關用於包括有圖像資料之編碼單位之畫面內預測解碼方法,該畫面內預測解碼取決於預測樹及變換樹,其特徵在於該信號係格式化用以包括資訊資料,描述建立該變換樹所使用該變換樹之葉節點大小,及建立該預測樹所使用非方格分割類型。
  14. 如申請專利範圍第13項之信號,其中進一步指定該非方格分割類型係用以判定一變換樹掃描順序,俾先將該獲得預測樹之同一單位所嵌入變換樹之葉節點全掃描完成,再開始掃描該獲得預測樹之另一單位所嵌入變換樹之葉節點。
  15. 一種電腦程式產品,包括有程式碼指令,當一電腦上執行此程式時,用以執行如申請專利範圍第1、6、8或11項之方法之步驟。
  16. 一種非暫態儲存媒體,攜帶有程式碼指令,當一運算裝置上執行該程式時,用以執行如申請專利範圍第1、6、8或11項之方法之步驟。
TW106104321A 2016-02-12 2017-02-10 包括有圖像資料之編碼單位之畫面內預測編碼/解碼方法及裝置,該畫面內預測編碼取決於預測樹及變換樹 TW201740731A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP16305160 2016-02-12

Publications (1)

Publication Number Publication Date
TW201740731A true TW201740731A (zh) 2017-11-16

Family

ID=55404664

Family Applications (1)

Application Number Title Priority Date Filing Date
TW106104321A TW201740731A (zh) 2016-02-12 2017-02-10 包括有圖像資料之編碼單位之畫面內預測編碼/解碼方法及裝置,該畫面內預測編碼取決於預測樹及變換樹

Country Status (11)

Country Link
US (2) US11778190B2 (zh)
EP (1) EP3414902A1 (zh)
JP (3) JP7023236B2 (zh)
KR (1) KR20180109927A (zh)
CN (2) CN116389729A (zh)
BR (1) BR112018015266A2 (zh)
CA (1) CA3014259A1 (zh)
MX (1) MX2018009722A (zh)
RU (1) RU2018132266A (zh)
TW (1) TW201740731A (zh)
WO (1) WO2017137312A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020005093A1 (en) * 2018-06-29 2020-01-02 Huawei Technologies Co., Ltd. Device and method for intra-prediction
AU2018217336A1 (en) * 2018-08-17 2020-03-05 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding a transformed block of video samples
JP2022016726A (ja) * 2018-11-16 2022-01-25 ソニーグループ株式会社 画像処理装置および方法
WO2021215811A1 (ko) * 2020-04-24 2021-10-28 엘지전자 주식회사 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법
US20230209099A1 (en) * 2020-06-05 2023-06-29 Lg Electronics Inc. Point cloud data processing device and processing method
WO2021246839A1 (ko) * 2020-06-05 2021-12-09 엘지전자 주식회사 포인트 클라우드 데이터 처리 디바이스 및 처리 방법
WO2021256873A1 (ko) * 2020-06-17 2021-12-23 엘지전자 주식회사 포인트 클라우드 데이터 처리 디바이스 및 처리 방법
WO2021256887A1 (ko) * 2020-06-18 2021-12-23 엘지전자 주식회사 포인트 클라우드 데이터 전송 장치, 포인트 클라우드 데이터 전송 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101456498B1 (ko) 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101484280B1 (ko) * 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
US10397577B2 (en) 2011-03-08 2019-08-27 Velos Media, Llc Inverse scan order for significance map coding of transform coefficients in video coding
US9807426B2 (en) * 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
JP5541240B2 (ja) 2011-07-12 2014-07-09 コニカミノルタ株式会社 画像形成装置および画像処理方法
US8964833B2 (en) * 2011-07-19 2015-02-24 Qualcomm Incorporated Deblocking of non-square blocks for video coding
EP2745519B1 (en) 2011-08-17 2017-09-27 MediaTek Singapore Pte Ltd. Method and apparatus for intra prediction using non-square blocks
US9787982B2 (en) * 2011-09-12 2017-10-10 Qualcomm Incorporated Non-square transform units and prediction units in video coding
IN2014CN02377A (zh) 2011-09-29 2015-06-19 Sharp Kk
US9838692B2 (en) 2011-10-18 2017-12-05 Qualcomm Incorporated Detecting availabilities of neighboring video units for video coding
US20130136180A1 (en) * 2011-11-29 2013-05-30 Futurewei Technologies, Inc. Unified Partitioning Structures and Signaling Methods for High Efficiency Video Coding
CN107613297B (zh) 2012-02-04 2020-10-23 Lg 电子株式会社 视频编码方法、视频解码方法和使用其的设备
GB2501535A (en) 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
GB2508339A (en) * 2012-11-22 2014-06-04 Sony Corp Manipulation of transform coefficient blocks in high-efficiency video coding (HEVC)
EP3058739B1 (en) * 2013-10-14 2019-08-07 Microsoft Technology Licensing, LLC Features of intra block copy prediction mode for video and image coding and decoding
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10306229B2 (en) * 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
CN107534780A (zh) * 2015-02-25 2018-01-02 瑞典爱立信有限公司 视频中的帧间画面的编码和解码

Also Published As

Publication number Publication date
CA3014259A1 (en) 2017-08-17
KR20180109927A (ko) 2018-10-08
CN108702508B (zh) 2023-04-11
JP2022065033A (ja) 2022-04-26
US11778190B2 (en) 2023-10-03
BR112018015266A2 (pt) 2018-12-18
CN116389729A (zh) 2023-07-04
JP2019511153A (ja) 2019-04-18
RU2018132266A3 (zh) 2020-06-01
CN108702508A (zh) 2018-10-23
MX2018009722A (es) 2019-01-24
US20190052881A1 (en) 2019-02-14
WO2017137312A1 (en) 2017-08-17
JP2023139081A (ja) 2023-10-03
US20230412810A1 (en) 2023-12-21
JP7023236B2 (ja) 2022-02-21
RU2018132266A (ru) 2020-03-12
EP3414902A1 (en) 2018-12-19

Similar Documents

Publication Publication Date Title
TWI795352B (zh) 包括有影像資料之影像單位之編碼/解碼方法及裝置,影像資料係由亮度道及至少一色訊道表示
TW201740731A (zh) 包括有圖像資料之編碼單位之畫面內預測編碼/解碼方法及裝置,該畫面內預測編碼取決於預測樹及變換樹
TW201838415A (zh) 在視訊寫碼中判定用於雙邊濾波之鄰近樣本
WO2020125595A1 (zh) 视频译码器及相应方法
WO2020088324A1 (zh) 一种视频图像预测方法及装置
CN111327904B (zh) 图像重建方法和装置
JP7317973B2 (ja) 画像予測方法、機器、及びシステム、装置、及び記憶媒体
JP2024045720A (ja) インタ予測における大域的運動制約運動ベクトル
WO2020143589A1 (zh) 视频图像解码、编码方法及装置
CN111385572B (zh) 预测模式确定方法、装置及编码设备和解码设备
WO2020114394A1 (zh) 视频编解码方法、视频编码器和视频解码器
TW202112135A (zh) 用於視訊寫碼之色度內預測單元
CN111866502A (zh) 图像预测方法、装置和计算机可读存储介质
WO2020143585A1 (zh) 视频编码器、视频解码器及相应方法
JP2023038229A (ja) ピクチャパーティショニング方法及び機器
JP2022529735A (ja) 大域的運動ベクトルの効率的なコーディング
CN111327899A (zh) 视频译码器及相应方法
WO2020259353A1 (zh) 语法元素的熵编码/解码方法、装置以及编解码器
WO2020114393A1 (zh) 变换方法、反变换方法以及视频编码器和视频解码器
JP2022529736A (ja) 運動ベクトルインタ予測のための大域的運動モデル
RU2809558C2 (ru) Способ и устройство для кодирования и декодирования изображения
RU2786626C2 (ru) Способ и устройство для разделения изображения
RU2778993C2 (ru) Способ и аппаратура предсказания видеоизображений
WO2020143684A1 (zh) 图像预测方法、装置、设备、系统及存储介质
WO2020119742A1 (zh) 块划分方法、视频编解码方法、视频编解码器