TW202032995A - 圖像編碼及解碼技術 - Google Patents

圖像編碼及解碼技術 Download PDF

Info

Publication number
TW202032995A
TW202032995A TW109100089A TW109100089A TW202032995A TW 202032995 A TW202032995 A TW 202032995A TW 109100089 A TW109100089 A TW 109100089A TW 109100089 A TW109100089 A TW 109100089A TW 202032995 A TW202032995 A TW 202032995A
Authority
TW
Taiwan
Prior art keywords
split
predetermined
block
flag
image
Prior art date
Application number
TW109100089A
Other languages
English (en)
Other versions
TWI738167B (zh
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 TW202032995A publication Critical patent/TW202032995A/zh
Application granted granted Critical
Publication of TWI738167B publication Critical patent/TWI738167B/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods 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/17—Methods 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/176—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods 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/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

一種用於解碼一圖像之設備經組配以取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊。該設備經組配以自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像。該設備經組配以取決於在一資料串流中發信之分裂資訊，藉由自該資料串流解碼該分裂資訊之一分裂旗標而將該圖像分割成該等寫碼區塊，該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。若該分裂旗標指示該圖像之該預定區塊要被分裂，則該圖像之該分割包含自該資料串流解碼該分裂資訊之一四元旗標，該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該分裂旗標指示該圖像之該預定區塊要被分裂，且若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊，則該圖像之該分割包含自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。另外，若該分裂旗標指示該圖像之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。

Description

圖像編碼及解碼技術
發明領域
本揭露內容之實施例係關於編碼及解碼圖像之領域，諸如在影像或視訊寫碼之領域中。特定言之，實施例係關於分割樹設計及其在混合視訊壓縮中之寫碼，諸如在基於區塊之影像或視訊寫碼的領域中。
發明背景
在混合視訊寫碼中，圖像通常分割成較小的大小可變之區塊，藉由該等區塊，可達成對輸入視訊信號之特性的調適，最終提高壓縮效率。分割成大小可變之區塊通常由諸如四元樹、二元樹等樹結構表示。相關聯發信取決於所選樹結構且對壓縮效率具有影響。
在諸如高效率視訊寫碼(HEVC)標準之現代化混合視訊寫碼中，輸入圖像最初分解成具有固定大小之不相交正方形區塊。此等固定大小之正方形區塊中之各者形成分割樹之根，且可進一步細分成較小區塊。對應於分割樹之葉的區塊用於預測及變換寫碼。對於此等大小可變之區塊，通常預測原始信號；原始信號與預測信號之間的差被稱作殘差信號。殘差信號係使用變換寫碼來傳輸。在HEVC中，視訊圖像最初被分割成正方形區塊，該等區塊被稱作寫碼樹型單元(CTU)，且CTU中之各者形成分割樹之根。HEVC使用四元樹結構以細分成較小單元。在四元樹之葉處，最終區塊被稱作寫碼單元(CU)。各CU形成二個其他分割樹之根節點：一個分割樹用於預測參數且另一分割樹用於變換寫碼階段。四元樹結構之重要性質為分割語法元素僅由單一二進位組成。其發信當前區塊是否分裂成四個大小相等且不相交的區塊；因此，其亦被稱作分裂旗標。圖1說明單次分裂為分割樹之結果及二維圖像中之結果。在基於上下文之自適應熵寫碼引擎之常規模式中對分裂語法元素寫碼(HEVC使用基於上下文之自適應算術寫碼CABAC)。具體言之，自適應上下文模型用於對此語法元素寫碼。用於四元樹之分裂語法元素的上下文模型化過程採用關於當前節點之四元樹深度及相鄰區塊之已傳輸分割樹的資料。取決於相鄰分割樹之深度選擇三個可用上下文模型中之一者；區分以下三種情況：(a)二個相鄰深度大於或等於當前深度，(b)二個相鄰深度小於當前深度，以及(c)所有其他組配。
在被稱作多功能視訊寫碼(VVC)之ITU-T及ISO/IEC之最新視訊寫碼標準化活動中，使用非正方形區塊形狀。二個替代分割樹已併入至現有四元樹設計中：二元及三元樹。如其名稱所意指，節點可分裂成二個或三個矩形形狀。彼等分裂形狀可互換，且形成自身之另一分裂樹：二元三元樹(BTT)。
舉例而言，用於內容預測之基於區塊之影像/視訊寫碼及上下文模型化用於壓縮影像或視訊資料。
因此，本揭露內容之目標為提供用於以高壓縮效率編碼及解碼圖像之概念。此目標藉由在此所附之獨立技術方案之標的物來達成。
發明概要
本揭露內容之一態樣係關於一種用於解碼一圖像之設備。該設備經組配以取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊，例如樹葉區塊。該設備進一步經組配以自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像。該設備經組配以取決於在一資料串流中發信之分裂資訊，例如該資料串流，藉由自該資料串流解碼該分裂資訊之一分裂旗標而將該圖像分割成該等寫碼區塊，該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。亦即，舉例而言，若該分裂旗標指示該預定區塊不會被分裂，則停止該遞迴多元樹分裂。若該分裂旗標指示該圖像之該預定區塊要被分裂，則該圖像之該分割包含自該資料串流解碼該分裂資訊之一四元旗標，該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該分裂旗標指示該圖像之該預定區塊要被分裂，且若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊，則該圖像之該分割包含自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。另外，若該分裂旗標指示該圖像之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。舉例而言，在遞迴多元樹分裂之另一遞迴中，子區塊中之一者可為預定區塊。當設備可停止分割時，若分裂旗標指示圖像之預定區塊要被分裂，且當設備可在解碼諸如四分旗標之另一旗標之前解碼及/或評估該分裂旗標時，若預定區塊不會被進一步分裂，則設備可僅解碼一個旗標，亦即，分裂旗標。在解碼僅一個旗標之後停止遞迴分割提高了解碼效率。另外，若預定區塊不會被進一步分裂，則在分裂資訊中具有分裂旗標可為足夠的，因此減小資料串流之大小。
另一態樣係關於一種用於解碼一圖像之設備。該設備經組配以取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊。該設備進一步經組配以自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像。該設備經組配以取決於在一資料串流中發信之分裂資訊，例如該資料串流，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像分割成該等寫碼區塊。該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含獲得關於一分裂方向旗標之一資訊及關於一三重旗標(triple flag)之一資訊。若一第二預定準則及一第三預定準則皆不滿足，則該設備經組配以藉由自該資料串流解碼一分裂方向旗標而獲得關於一分裂方向旗標之該資訊，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。若滿足該第二預定準則，則該設備經組配以藉由推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂而獲得關於一分裂方向旗標之該資訊。若滿足該第三預定準則，則該設備經組配以藉由推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂而獲得關於一分裂方向旗標之該資訊。若不滿足一第四預定準則，則該設備經組配以藉由自該資料串流解碼一三重旗標而獲得關於一分裂方向旗標之該資訊。該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若滿足該第四預定準則，則該設備經組配以藉由推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊而獲得關於一分裂方向旗標之該資訊。另外，若該圖像之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。該設備進一步經組配以藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標。第二上下文取決於以下情境是否滿足且區分以下情境。在一第一情境中，在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則。在一第二情境中，在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則。在一第三情境中，在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
另一態樣係關於一種用於解碼一圖像之設備，其經組配以取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊。該設備進一步經組配以自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像。該設備經組配以取決於在一資料串流中發信之分裂資訊，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像分割成該等寫碼區塊。該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，後者意指在該預定區塊變成該等寫碼區塊中之一者之情況下該遞迴多元樹分裂之一停止。該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該設備經組配以用於獲得關於一分裂方向旗標之一資訊及關於一三重旗標之一資訊。若一第二預定準則及一第三預定準則皆不滿足，則獲得關於一分裂方向旗標之該資訊包含自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。若滿足該第二預定準則，則獲得關於一分裂方向旗標之該資訊包含推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂。若滿足該第三預定準則，則獲得關於一分裂方向旗標之該資訊包含推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂。若不滿足一第四預定準則，則獲得關於一三重旗標之該資訊包含自該資料串流解碼一三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若滿足該第四預定準則，則獲得關於一三重旗標之該資訊包含推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊。另外，若滿足一第五預定準則，則獲得關於一三重旗標之該資訊包含推斷該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊及抑制該三重旗標自該資料串流之該解碼。若該圖像之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。另外，該設備經組配以藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標。該第二上下文取決於該第四預定準則及該第五預定準則中之準則之一第一數目等於、大於抑或小於該第四預定準則及該第五預定準則中之準則之一第二數目，且在該第一數目與該第二數目之間進行區分。在由該分裂方向旗標指示之一分裂方向為水平之情況下，將滿足該第四預定準則及該第五預定準則中之準則之該第一數目。在由該分裂方向旗標指示之該分裂方向為豎直之情況下，將滿足該第四預定準則及該第五預定準則中之準則之該第二數目。
另一態樣係關於一種用於解碼一圖像之設備，其經組配以取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊。該設備進一步經組配以自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像。該設備經組配以取決於在一資料串流中發信之分裂資訊，例如該資料串流，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像分割成該等寫碼區塊。該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含自該資料串流解碼一分裂方向旗標及自該資料串流解碼一三重旗標。該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。該設備進一步經組配以藉由上下文自適應熵解碼使用一第三上下文自該資料串流解碼該三重旗標。該第三上下文取決於獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，例如該遞迴多元樹分裂之一遞迴數目，或該第三上下文取決於該預定區塊之一大小。替代地或另外，該第三上下文取決於該分裂方向旗標指示一水平分裂方向抑或該分裂方向旗標指示一豎直分裂方向，且在該分裂方向旗標指示一水平分裂方向與該分裂方向旗標指示一豎直分裂方向之間進行區分。
另一態樣係關於一種用於解碼一圖像之設備，其經組配以取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊。該設備進一步經組配以自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像。該設備經組配以取決於在一資料串流中發信之分裂資訊，例如該資料串流，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像分割成該等寫碼區塊。該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則分割該圖像包含自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。若該圖像之該預定區塊要被分裂，則分割該圖像包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。該設備進一步經組配以選擇一第一模式及一第二模式中之一者。在該第一模式中，該設備經組配以在該分裂旗標指示該圖像之該預定區塊要被分裂之情況下在該分裂旗標之後解碼該四元旗標。在該第二模式中，該設備經組配以在該四元旗標指示該圖像之預定子區塊不會被分裂成四個子區塊之情況下在該四元旗標之後解碼該分裂旗標。
另一態樣係關於一種用於編碼一圖像之設備。該設備經組配以使用遞迴多元樹分裂將該圖像分割成寫碼區塊。該設備經組配以在一資料串流中編碼分裂資訊，該分裂資訊定義該圖像之該分割。該設備進一步經組配以將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。該設備經組配以藉由將該分裂資訊之一分裂旗標編碼成該資料串流而在該資料串流中編碼該分裂資訊。該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。舉例而言，若該預定區塊為一寫碼區塊，例如一樹葉區塊，或若該預定區塊藉由該遞迴多元樹分裂之另一遞迴進一步分裂，則該分裂旗標可向一解碼器指示解碼該分裂旗標，藉此指示該解碼器執行另一此類遞迴。若該分裂旗標指示該圖像之該預定區塊要被分裂，則該分裂資訊之該編碼包含將該分裂資訊之一四元旗標編碼成該資料串流。該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該分裂旗標指示該圖像之該預定區塊要被分裂，且若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊，則該分裂資訊之該編碼進一步包含將該分裂資訊之一或多個其他旗標編碼成該資料串流。該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。若該分裂旗標指示該圖像之該預定區塊要被分裂，則該分裂資訊之該編碼進一步包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。舉例而言，在遞迴多元樹分裂之另一遞迴中，子區塊中之一者可為預定區塊。
另一態樣係關於一種用於編碼一圖像之設備，其經組配以使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。該設備進一步經組配以將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。該設備經組配以藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而在該資料串流中編碼該分裂資訊。該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若一第二預定準則及一第三預定準則皆不滿足，則該分裂資訊之該編碼包含將一分裂方向旗標編碼成該資料串流。該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若滿足該第二預定準則，則該分裂資訊之該編碼包含抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若滿足該第三預定準則，則該分裂資訊之該編碼包含抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若不滿足一第四預定準則，則該分裂資訊之該編碼包含將一三重旗標編碼成該資料串流。該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若滿足該第四預定準則，則該分裂資訊之該編碼包含抑制該三重旗標之該編碼，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊。若該圖像之該預定區塊要被分裂，則該分裂資訊之該編碼包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。該設備進一步經組配以藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流。第二上下文取決於以下情境是否滿足且區分以下情境。在一第一情境中，在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則。在一第二情境中，在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則。在一第三情境中，在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
另一態樣係關於一種用於編碼一圖像之設備，其經組配以使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。該設備進一步經組配以將該圖像編碼成在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。該設備經組配以取決於在一資料串流中發信之分裂資訊，藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而將該圖像分割成該等寫碼區塊。該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若一第二預定準則及一第三預定準則皆不滿足，則該圖像之該分割包含將一分裂方向旗標編碼成該資料串流。該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若一第二預定準則及一第三預定準則皆不滿足，則該圖像之該分割包含抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之預定區塊要被豎直地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若滿足該第三預定準則，則該圖像之該分割包含抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若不滿足第四預定準則及第五預定準則，則該圖像之該分割包含將一三重旗標編碼成該資料串流。該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若滿足該第四預定準則，則該圖像之該分割包含抑制該三重旗標之該編碼，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，且若滿足該第五預定準則，則該圖像之該分割包含抑制該三重旗標之該編碼，其中若滿足該第五預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成三個子區塊。若該圖像之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。另外，該設備經組配以藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於一第一數目等於、大於抑或小於一第二數目，且在該第一數目與該第二數目之間進行區分。該第一數目為在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目。該第二數目為在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第二數目。
另一態樣係關於一種用於編碼一圖像之設備，其經組配以使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。另外，該設備經組配以將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。該設備經組配以藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而將該分裂資訊編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該分裂資訊之該編碼包含將一分裂方向旗標編碼成該資料串流及將一三重旗標編碼成該資料串流。該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像之該預定區塊要被分裂，則該分裂資訊之該編碼包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。該設備經組配以藉由上下文自適應熵編碼使用一第三上下文將該三重旗標編碼成該資料串流。該第三上下文取決於獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或該第三上下文取決於該預定區塊之一大小。另外或替代地，該第三上下文取決於該分裂方向旗標指示一水平分裂方向抑或該分裂方向旗標指示一豎直分裂方向，且在該分裂方向旗標指示一水平分裂方向與該分裂方向旗標指示一豎直分裂方向之間進行區分。
另一態樣係關於一種用於編碼一圖像之設備，其經組配以使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。該設備進一步經組配以將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。該設備經組配以藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而將該分裂資訊編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該分裂資訊之該編碼包含將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。若該圖像之該預定區塊要被分裂，則該分裂資訊之該編碼包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。該設備經組配以選擇一第一模式及一第二模式中之一者。在該第一模式中，該設備經組配以在該分裂旗標指示該圖像之該預定區塊要被分裂之情況下在該分裂旗標之後編碼該四元旗標。在該第二模式中，該設備經組配以在該四元旗標指示該圖像之預定子區塊不會被分裂成四個子區塊之情況下在該四元旗標之後編碼該分裂旗標。
另一態樣係關於一種用於解碼一圖像之方法，其包含取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將圖像12'分割成寫碼區塊，且其進一步包含自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像12'。該方法進一步包含取決於在一資料串流中發信之分裂資訊，藉由自該資料串流解碼該分裂資訊之一分裂旗標而將該圖像12'分割成該等寫碼區塊，該分裂旗標指示該圖像12'之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。若該分裂旗標指示該圖像12'之該預定區塊要被分裂，則該圖像之該分割包含自該資料串流解碼該分裂資訊之一四元旗標，該四元旗標指示該圖像12'之該預定區塊是否要被分裂成四個子區塊。若該四元旗標指示該圖像12'之該預定區塊不會被分裂成四個子區塊，則該圖像之該分割包含自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像12'之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。若該分裂旗標指示該圖像12'之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。
另一態樣係關於一種用於解碼一圖像之方法，其包含取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像12'分割成寫碼區塊。該方法進一步包含自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像12'。該方法包含取決於在一資料串流中發信之分裂資訊，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像12'分割成該等寫碼區塊，其中該分裂旗標指示該圖像12'之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像12'之該預定區塊是否要被分裂成四個子區塊。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像12'之該預定區塊要被豎直地抑或水平地分裂。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像12'之該預定區塊要被豎直地分裂。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像12'之該預定區塊要被水平地分裂。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含若不滿足一第四預定準則，則自該資料串流解碼一三重旗標，該三重旗標指示該圖像12'之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含若滿足該第四預定準則，則推斷該三重旗標指示該圖像12'之該預定區塊要被分裂成二個子區塊。若該圖像12'之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。該方法進一步包含藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下情境是否滿足且區分以下情境：(i)在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則，(ii)在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，以及(iii)在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
另一態樣係關於一種用於解碼一圖像之方法，其包含取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將圖像12'分割成寫碼區塊，且其進一步包含自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像12'。該方法包含取決於在一資料串流中發信之分裂資訊，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像12'分割成該等寫碼區塊，其中該分裂旗標指示該圖像12'之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像12'之該預定區塊是否要被分裂成四個子區塊。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像12'之該預定區塊要被豎直地抑或水平地分裂。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割進一步包含若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像12'之該預定區塊要被豎直地分裂。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割進一步包含若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像12'之該預定區塊要被水平地分裂。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割進一步包含若不滿足一第四預定準則，則自該資料串流解碼一三重旗標，該三重旗標指示該圖像12'之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割進一步包含若滿足該第四預定準則，則推斷該三重旗標指示該圖像12'之該預定區塊要被分裂成二個子區塊，且若滿足一第五預定準則，則推斷該三重旗標指示該圖像12'之該預定區塊要被分裂成三個子區塊且抑制該三重旗標自該資料串流之該解碼。若該圖像12'之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。另外，該方法包含藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分：(i)在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第二數目，(ii)該第一數目大於該第二數目，以及(iii)該第一數目小於該第二數目。
另一態樣係關於一種用於解碼一圖像之方法，其包含取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將圖像12'分割成寫碼區塊，且其進一步包含自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像12'。該方法包含取決於在一資料串流中發信之分裂資訊，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像12'分割成該等寫碼區塊，其中該分裂旗標指示該圖像12'之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像12'之該預定區塊是否要被分裂成四個子區塊。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則該圖像之該分割包含：自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像12'之該預定區塊要被豎直地抑或水平地分裂；以及自該資料串流解碼一三重旗標，該三重旗標指示該圖像12'之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像12'之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。藉由上下文自適應熵解碼自該資料串流解碼該三重旗標包含使用一第三上下文，該第三上下文取決於獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目或該預定區塊之一大小。另外或替代地，該第三上下文取決於該分裂方向旗標指示一水平分裂方向抑或該分裂方向旗標指示一豎直分裂方向，且在該分裂方向旗標指示一水平分裂方向與該分裂方向旗標指示一豎直分裂方向之間進行區分。
另一態樣係關於一種用於解碼一圖像之方法，其包含取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將圖像12'分割成寫碼區塊以及自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像12'。該方法包含取決於在一資料串流中發信之分裂資訊，藉由自該資料串流解碼該分裂資訊之一分裂旗標及一四元旗標而將該圖像12'分割成該等寫碼區塊，其中該分裂旗標指示該圖像12'之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像12'之該預定區塊是否要被分裂成四個子區塊。若該圖像12'之該預定區塊要被分裂但不會被分裂成四個子區塊，則分割該圖像包含自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像12'之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。若該圖像12'之該預定區塊要被分裂，則該圖像之該分割包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。該方法進一步包含選擇一第一模式及一第二模式中之一者，且在該第一模式中，若該分裂旗標指示該圖像12'之該預定區塊要被分裂，則在該分裂旗標之後解碼該四元旗標，且在該第二模式中，若該四元旗標指示該圖像12'之預定子區塊不會被分裂成四個子區塊，則在該四元旗標之後解碼該分裂旗標。
另一態樣係關於一種用於編碼一圖像之方法，其包含使用遞迴多元樹分裂將該圖像分割成寫碼區塊以及在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。該方法進一步包含將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。另外，該方法包含藉由將該分裂資訊之一分裂旗標編碼成該資料串流而在該資料串流中編碼該分裂資訊，該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂。若該分裂旗標指示該圖像之該預定區塊要被分裂，則該圖像之該分割包含將該分裂資訊之一四元旗標編碼成該資料串流，該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊，則該方法包含將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。若該分裂旗標指示該圖像之該預定區塊要被分裂，則該方法包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。
另一態樣係關於一種用於編碼一圖像之方法，其包含使用遞迴多元樹分裂將該圖像分割成寫碼區塊以及在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。該方法進一步包含將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。另外，該方法包含藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而在該資料串流中編碼該分裂資訊，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若滿足該第二預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之預定區塊要被豎直地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若滿足該第三預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若不滿足一第四預定準則，則將一三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若滿足該第四預定準則，則抑制該三重旗標之該編碼，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊。若該圖像之該預定區塊要被分裂，則該方法包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。該方法進一步包含藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分：(i)在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則，(ii)在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，(iii)在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
另一態樣係關於一種用於編碼一圖像之方法，其包含使用遞迴多元樹分裂將該圖像分割成寫碼區塊以及在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。另外，該方法包含將該圖像編碼成在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。該方法包含取決於在一資料串流中發信之分裂資訊，藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而將該圖像分割成該等寫碼區塊，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若滿足該第二預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之預定區塊要被豎直地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若滿足該第三預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若不滿足第四預定準則及第五預定準則，則將一三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若滿足該第四預定準則，則抑制該三重旗標之該編碼，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含若滿足該第五預定準則，則抑制該三重旗標之該編碼，其中若滿足該第五預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成三個子區塊。若該圖像之該預定區塊要被分裂，則該方法包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。該方法包含藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分：(i)在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第二數目，(ii)該第一數目大於該第二數目，以及(iii)該第一數目小於該第二數目。
另一態樣係關於一種用於編碼一圖像之方法，其包含使用遞迴多元樹分裂將該圖像分割成寫碼區塊以及在一資料串流中編碼分裂資訊，該分裂資訊定義該分割。該方法進一步包含將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。另外，該方法包含藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而將該分裂資訊編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則方法包含：將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂；以及將一三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。若該圖像之該預定區塊要被分裂，則該方法包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。另外，該方法包含藉由上下文自適應熵編碼使用一第三上下文將該三重旗標編碼成該資料串流，該第三上下文取決於獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目或該預定區塊之一大小。另外或替代地，該第三上下文取決於該分裂方向旗標指示一水平分裂方向抑或該分裂方向旗標指示一豎直分裂方向，且在該分裂方向旗標指示一水平分裂方向與該分裂方向旗標指示一豎直分裂方向之間進行區分。
另一態樣係關於一種用於編碼一圖像之方法，其包含：使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼分裂資訊，該分裂資訊定義該分割；以及將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊。另外，該方法包含藉由將該分裂資訊之一分裂旗標及一四元旗標編碼成該資料串流而將該分裂資訊編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊。若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊，則該方法包含將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊。若該圖像之該預定區塊要被分裂，則該方法包含使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼。另外，該方法包含選擇一第一模式及一第二模式中之一者，且在該第一模式中，若該分裂旗標指示該圖像之該預定區塊要被分裂，則在該分裂旗標之後編碼該四元旗標，且在該第二模式中，若該四元旗標指示該圖像之預定子區塊不會被分裂成四個子區塊，則在該四元旗標之後編碼該分裂旗標。
該等方法依賴於與上文所描述之裝置相同的構想，從而提供相等或等效的功能性及優點。該等方法可任擇地與本文中關於對應裝置所描述之特徵、功能性及細節中之任一者組合(或由其補充)。該等方法可任擇地個別地或以其任何組合形式與所提及特徵、功能性及細節組合。
在下文中，將描述不同發明實施例及態樣。又，將藉由所附申請專利範圍界定其他實施例。
應注意，如申請專利範圍所界定之任何實施例可藉由本文中所描述之細節(特徵及功能性)中之任一者加以補充。又，本文中所描述的實施例可個別地使用，且亦可任擇地藉由包括於申請專利範圍中的細節(特徵及功能性)中之任一者加以補充。又，應注意，可個別地或組合地使用本文中所描述之個別態樣。因此，可將細節添加至該等個別態樣中之各者，而不將細節添加至該等態樣中之另一者。亦應注意，本揭露內容明確地或隱含地描述可用於編碼及解碼影像/視訊之特徵。因此，本文中所描述的特徵中之任一者可用於編碼及解碼影像/視訊之上下文中。
將自下文給出之詳細描述及自本發明之實施例的隨附圖式更充分地理解本發明，然而，該等實施例不應被視為將本發明限於所描述特定實施例，而僅用於解釋及理解之目的。
諸圖之以下描述以呈現基於區塊之預測性編解碼器的編碼器及解碼器之描述開始，該基於區塊之預測性編解碼器用於對視訊之圖像進行寫碼以便形成其中可構建本發明之實施例之寫碼框架的實例。關於圖1至圖3描述各別編碼器及解碼器。在下文中，呈現本發明之概念之實施例的描述以及關於此等概念可如何分別構建至圖1及圖2之編碼器及解碼器中的描述，但運用後續圖4及之後描述的實施例亦可用以形成並不根據在圖1及圖2之編碼器及解碼器下層的寫碼框架操作的編碼器及解碼器。
圖1展示用於例示性地使用基於變換之殘差寫碼將圖像12預測性地寫碼成資料串流14之設備。使用參考符號10指示設備或編碼器。圖2展示對應的解碼器20，亦即，經組配以亦使用基於變換之殘差解碼自資料串流14預測性地解碼圖像12'的設備20，其中撇號已用以指示就由預測殘差信號之量化引入的寫碼損失而言，如由解碼器20重建構之圖像12'與最初由設備10編碼之圖像12偏離。雖然圖1及圖2例示性地使用基於變換之預測殘差寫碼，但本申請案之實施例不限於此類預測殘差寫碼。對於關於圖1及圖2所描述之其他細節亦係如此，如將在下文所概述的。
編碼器10經組配以使預測殘差信號經受空間至頻譜變換且將因此獲得之預測殘差信號編碼成資料串流14。同樣，解碼器20經組配以自資料串流14解碼預測殘差信號且使因此獲得之預測殘差信號經受頻譜至空間變換。
在內部，編碼器10可包含生成預測殘差24之預測殘差信號形成器22，以便量測預測信號26與原始信號(亦即，與圖像12)之偏差。預測殘差信號形成器22可例如為自原始信號(亦即，自圖像12)減去預測信號之減法器。編碼器10接著進一步包含變換器28，該變換器使預測殘差信號24經受空間至頻譜變換以獲得譜域預測殘差信號24'，該譜域預測殘差信號接著藉由亦由編碼器10包含之量化器32經受量化。將因此量化之預測殘差信號24''寫碼成位元串流14。為此目的，編碼器10可任擇地包含熵寫碼器34，該熵寫碼器將如經變換及量化之預測殘差信號熵寫碼成資料串流14。預測信號26由編碼器10之預測級36基於經編碼成資料串流14且可自該資料串流解碼的預測殘差信號24''生成。為此目的，如圖1中所展示，預測級36可在內部包含：解量化器38，其對預測殘差信號24''進行解量化以便獲得譜域預測殘差信號24'''，該預測殘差信號除量化損失以外對應於信號24'；解量化器之後的反變換器40，其使後一預測殘差信號24'''經受反變換，亦即，頻譜至空間變換，以獲得預測殘差信號24''''，該預測殘差信號除量化損失以外對應於原始預測殘差信號24。預測級36之組合器42接著諸如藉由相加來重組合預測信號26與預測殘差信號24''''，以便獲得經重建構信號46，亦即，原始信號12之重建構。經重建構信號46可對應於信號12'。預測級36之預測模組44接著藉由使用例如空間預測，亦即圖像內預測，及/或時間預測，亦即圖像間預測，基於信號46生成預測信號26。
同樣，如圖2中所展示，解碼器20可在內部由對應於預測級36且以對應於該預測級之方式互連的組件構成。特定言之，解碼器20之熵解碼器50可自資料串流熵解碼經量化譜域預測殘差信號24''，接著以上文關於預測級36之模組所描述的方式互連及協作的解量化器52、反變換器54、組合器56及預測模組58基於預測殘差信號24''恢復經重建構信號，使得如圖2中所展示，組合器56之輸出產生經重建構信號，亦即，圖像12'。
儘管上文未具體描述，但易於瞭解到，編碼器10可諸如根據某一最佳化方案，例如以最佳化某一速率及失真相關準則(亦即，寫碼成本)之方式設定一些寫碼參數，包括例如預測模式、運動參數及其類似者。舉例而言，編碼器10及解碼器20以及對應模組44、58可分別支援不同預測模式，諸如框內寫碼模式及框間寫碼模式。編碼器及解碼器在此等預測模式類型之間切換所藉以的粒度可對應於圖像12及12'分別成寫碼片段或寫碼區塊之細分。在此等寫碼片段之單元中，舉例而言，圖像可細分成經框內寫碼之區塊及經框間寫碼之區塊。經框內寫碼區塊係基於如在下文更詳細地概述的各別區塊之空間已經寫碼/經解碼相鄰者來預測。若干框內寫碼模式可存在並經選擇用於各別經框內寫碼片段，包括定向或角度框內寫碼模式，各別片段係根據定向或角度框內寫碼模式藉由沿著對各別定向框內寫碼模式具專一性的某一方向將相鄰者之樣本值外推成各別經框內寫碼片段而填充。框內寫碼模式可例如亦包含一或多個其他模式，諸如：DC寫碼模式，各別經框內寫碼區塊之預測根據該模式將DC值指派至各別經框內寫碼片段內之所有樣本；及/或平面框內寫碼模式，各別區塊之預測根據該模式估算或判定為由二維線性函數描述之樣本值在各別經框內寫碼區塊之樣本位置上的空間分佈，該各別經框內寫碼區塊具有由二維線性函數基於相鄰樣本定義的平面之驅動傾斜及偏移。相比之下，可例如在時間上預測經框間寫碼區塊。對於經框間寫碼區塊，運動向量可在資料串流內發信，該等運動向量指示圖像12所屬於的視訊之先前經寫碼圖像的部分之空間位移，先前經寫碼/解碼圖像在資料串流處經取樣以便獲得用於各別經框間寫碼區塊之預測信號。此意謂除了藉由資料串流14包含的殘差信號寫碼，諸如表示經量化譜域預測殘差信號24''之熵寫碼變換係數層級之外，資料串流14可已將其編碼成用於將寫碼模式指派至各種區塊的寫碼模式參數、用於區塊中之一些的預測參數，諸如用於經框間寫碼片段之運動參數，及任擇的其他參數，諸如用於控制及發信圖像12及12'分別成片段之細分之參數。解碼器20使用此等參數以與編碼器相同之方式細分圖像，從而將相同預測模式指派至片段，且執行相同預測以產生相同預測信號。
圖3說明一方面經重建構信號，亦即經重建構圖像12'，與另一方面如在資料串流14中發信之預測殘差信號24''''及預測信號26之組合之間的關係。如上文已指示，該組合可為相加。預測信號26在圖3中說明為圖像區域成使用陰影線說明性地指示之經框內寫碼區塊及以非陰影說明性地指示之經框間寫碼區塊的細分。細分可為任何細分，諸如圖像區域成正方形區塊或非正方形區塊之列及行的常規細分，或圖像12自例如CTU之樹根區塊成例如CU之具有不同大小之多個葉區塊的多元樹細分。細分可為任何細分，諸如四元樹細分或二元或三元細分或其類似者，其中其混合物說明於圖3中，其中圖像區域首先細分成樹根區塊之列及行，該等列及行接著根據遞迴多元樹細分進一步細分成一或多個葉區塊。遞迴多元樹細分亦可被稱作遞迴多元樹分裂。
此外，對於經框內寫碼區塊80，資料串流14可在其中寫碼框內寫碼模式，該經框內寫碼區塊將若干所支援框內寫碼模式中之一者指派至各別經框內寫碼區塊80。對於經框間寫碼區塊82，資料串流14可在其中寫碼一或多個運動參數。一般而言，經框間寫碼區塊82並不限於在時間上寫碼。替代地，經框間寫碼區塊82可為超出當前圖像12自身的自先前經寫碼部分預測之任何區塊，該當前圖像諸如圖像12所屬於的視訊之先前經寫碼圖像，或在編碼器及解碼器分別為可調式編碼器及解碼器之情況下另一視圖之圖像或階層上更低的層。
圖3中之預測殘差信號24''''亦說明為圖像區域成區塊84之細分。此等區塊可被稱作變換區塊，以便將其與寫碼區塊80及82區分開。實際上，圖3說明編碼器10及解碼器20可使用圖像12及圖像12'分別成區塊之二個不同細分，亦即成寫碼區塊80及82之一個細分及成變換區塊84之另一細分。二種細分可能相同，亦即，各寫碼區塊80及82可同時形成變換區塊84，但圖3說明如下情況：其中例如成變換區塊84之細分形成成寫碼區塊80、82之細分的擴展，使得區塊80及82之二個區塊之間的任何邊界與二個區塊84之間的邊界重疊，或者各區塊80、82與變換區塊84中之一者重合或與變換區塊84之叢集重合。然而，亦可獨立於彼此判定或選擇細分，使得變換區塊84可替代地跨越區塊80、82之間的區塊邊界。就細分成變換區塊84而言，類似陳述因此如同關於細分成區塊80、82所提出之彼等陳述而成立，亦即，區塊84可為圖像區域成區塊(具有或不具有成列及行之配置)之常規細分的結果、圖像區域之遞迴多元樹細分(或遞迴多元樹分裂)的結果，或其組合或任何其他類別之分塊。順便指出，應注意，區塊80、82及84不限於正方形、矩形或任何其他形狀。
圖3進一步說明預測信號26與預測殘差信號24''''之組合直接產生經重建構信號12'。然而，應注意，多於一個預測信號26可根據替代實施例與預測殘差信號24''''組合以產生圖像12'。
在圖3中，變換區塊84應具有以下重要性。變換器28及反變換器54以此等變換區塊84為單位執行其變換。舉例而言，許多編解碼器將某種DST或DCT用於所有變換區塊84。一些編解碼器允許跳過變換，使得對於變換區塊84中之一些，直接在空間域中寫碼預測殘差信號。然而，根據下文描述之實施例，編碼器10及解碼器20以使得其支援若干變換之方式進行組配。舉例而言，由編碼器10及解碼器20支援之變換可包含： o        DCT-II (或DCT-III)，其中DCT代表離散餘弦變換 o        DST-IV，其中DST代表離散正弦變換 o        DCT-IV o        DST-VII o        標識變換(IT)
當然，雖然變換器28將支援此等變換之所有正向變換版本，但解碼器20或反變換器54將支援其對應的後向或反向版本： o        反DCT-II (或反DCT-III) o        反DST-IV o        反DCT-IV o        反DST-VII o        標識變換(IT)
後續描述提供關於可藉由編碼器10及解碼器20支援用於將樹根區塊細分或分割或分裂成一或多個葉區塊之方案的更多細節。舉例而言，此等分裂方案可提供用於獲得寫碼區塊80、82及/或變換區塊84、84a之手段。
圖10A及圖10B說明四元樹分裂及例如子區塊之所得節點的實例。圖10A描繪分割樹，其中節點A進一步分裂成四個節點。圖10B描繪關於分割之結果，其中區塊A細分成四個不相交且大小相等之區塊。舉例而言，節點A如圖10A及圖10B中所展示而分裂成四個節點B、C、D、E可表示上代(parent)區塊分裂成子區塊，如可藉由遞迴多元樹分裂之一個遞迴執行。
如圖10A及圖10B中所展示之分割可以遞迴方式應用。亦即，舉例而言，該分割可將上代區塊分割成一或多個子區塊，該等子區塊中之一子區塊可充當用於分割之另一遞迴的上代區塊。舉例而言，可多次分割樹根區塊以獲得一或多個葉區塊。舉例而言，不同樹葉區塊可已藉由不同或相同分割類型之不同或相同數目次遞迴而獲得，使得不同樹葉區塊之形式及大小可彼此不同。用於獲得圖像之特定區塊的分割之遞迴之數目可例如被稱作特定區塊之樹深度。
用於將上代區塊分裂成子區塊之方案可包含關於分裂抑或不分裂上代區塊之資訊及關於如何分裂上代區塊之資訊。此方案可由分割樹說明。
圖11說明具有二元及三元分割樹之當前VVC開發的分割樹1100，例如用於將上代區塊1111分裂成一或多個子區塊1112之規則。除例如自先前編解碼器已知的由四元樹分裂產生之區塊的現有區塊之外，其他矩形形狀可例如由分割樹1100表示。當四元樹分裂旗標等於零時，可能發生與四元樹之偏差。舉例而言，若四元樹分裂旗標指示不將上代區塊1111分裂成四個子區塊，則二元三元樹在四元樹葉節點中開始。類似於四元樹，但在可應用於例如各上代區塊之各節點處之不同分裂之情況下，例如若上代區塊不分裂成四個子區塊，則二元三元樹形成遞迴分裂樹。另外，取決於諸如大小、位置或樹深度之特定節點性質，並非所有分裂皆可用於各節點。僅需要傳輸無法基於已可用之資料推斷的旗標。當mtt_split_flag經發信或推斷為等於零時，分割樹在此節點處終止(亦即，對應節點表示葉節點，且相關聯區塊用於預測及變換寫碼)。
如圖2中所表示，至多四個語法元素為指定最終CU形狀所必需的。在此方案中，進一步細分不需要至少二個語法元素(qt_split_flag等於0且mtt_split_flag等於0)。用於qt_split_flag之上下文模型化類似於在HEVC中使用之方法。將當前節點之四元樹深度與相鄰寫碼樹(當前區塊上方之相鄰者及當前區塊左側之相鄰者)之最終四元樹深度進行比較。此外，在當前四元樹深度大於一時，使用單獨上下文模型集合。代替四元樹深度，將當前節點之寬度及高度相對於用於mtt_UNK_flag之上方相鄰者之寬度及左側相鄰者之高度進行比較。取決於明度分量之當前CU大小使用三個不同上下文模型集合，而專用上下文模型集合用於色度分量。應注意，當圖塊類型為框內時，亦即，在當前圖像(或圖塊或磚(tile))內部之預測僅限於圖像內預測時，當前VVC草案允許將不同分割樹用於明度及色度。
mtt_split_vertical_flag涉及取決於當前節點之縱橫比的三個上下文模型：用於節點為正方形區塊之情況的上下文模型、用於寬度大於高度之情況的另一上下文模型及用於相反情況之第三上下文模型。相比之下，單一上下文模型用於mtt_split_binary_flag。
如上文已概述，已呈現圖1至圖3作為實例，在該實例中可實施下文進一步描述之本發明概念以便形成根據本申請案的視訊編碼器及解碼器之特定實例。就此而言，圖1及圖2之編碼器及解碼器可分別表示下文所描述之視訊編碼器及解碼器的可能實施。然而，圖1及圖2僅僅為實例。然而，根據本申請案之實施例之編碼器可使用下文更詳細地概述之概念執行圖像12之基於區塊之編碼，且與諸如圖1之編碼器的不同之處例如在於根據本申請案之實施例之編碼器並非視訊編碼器，但仍為圖像編碼器，不同之處在於根據本申請案之實施例之編碼器不支援框間預測，或不同之處在於細分成區塊80係以不同於圖3中例示之方式執行。同樣，根據本申請案之實施例之解碼器可使用下文進一步概述之寫碼概念自資料串流14執行圖像12'之基於區塊之解碼，但與例如圖2之解碼器20之不同之處可在於根據本申請案之實施例之解碼器並非視訊解碼器，但仍為圖像解碼器，不同之處在於根據本申請案之實施例之解碼器不支援框內預測，或不同之處在於根據本申請案之實施例之解碼器以不同於關於圖3所描述之方式將圖像12'細分成區塊，及/或不同之處在於根據本申請案之實施例之解碼器不自變換域中而自例如空間域中之資料串流14導出預測殘差。
圖4說明根據本揭露內容之實施例之用於解碼圖像12'的設備400。舉例而言，設備400可類似於解碼器20。設備400經組配以取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割成寫碼區塊425。設備400進一步經組配以自在資料串流14中發信之寫碼資訊440解碼圖像12'。寫碼資訊416係關於寫碼區塊425。為了將圖像12'分割成寫碼區塊425，設備400經組配以用於自資料串流14解碼分裂資訊415之分裂旗標416。分裂旗標416指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂。若分裂旗標416指示圖像12'之預定區塊411要被分裂，則設備400經組配以用於自資料串流14解碼分裂資訊415之四元旗標417，該四元旗標指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。
若分裂旗標416指示圖像12'之預定區塊要被分裂，且若四元旗標417指示圖像12'之預定區塊411不會被分裂成四個子區塊412，則圖像12'之分割包含自資料串流14解碼分裂資訊415之一或多個其他旗標418，該一或多個其他旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂成二個或三個子區塊412。
另外，若分裂旗標416指示圖像12'之預定區塊411要被分裂，則圖像12'之分割包含使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂。舉例而言，在遞迴多元樹分裂之另一遞迴中，子區塊412中之一者可為預定區塊411。
舉例而言，設備400可經組配以接收資料串流14，資料串流14包含分裂資訊415及寫碼資訊440。設備400可進一步經組配以自資料串流解碼圖像12'以提供包含圖像12'之經解碼信號。舉例而言，預定區塊411可為圖像12'之經受遞迴多元樹分裂之當前遞迴的任何區塊，亦即，當前遞迴可推斷分裂之區塊。舉例而言，遞迴多元樹分裂之第一遞迴之預定區塊411可為樹根區塊，諸如CTU。若分裂旗標416指示圖像12'之預定區塊411要被分裂，則設備400經組配以用於恢復預定區塊411之子區塊的遞迴多元樹分裂。子區塊412可為由分割預定區塊產生之預定區塊411之一或多個子區塊。舉例而言，設備400經組配以藉由選擇預定區塊之子區塊412中之一者作為用於分割之後續遞迴的預定區塊411及執行如針對預定區塊所描述之分割來恢復遞迴多元樹分裂。舉例而言，若分裂旗標416指示圖像12'之預定區塊411不會被分裂，則設備400可經組配以在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂。設備400可接著繼續利用另一區塊之分割，該區塊例如預定區塊之姊妹區塊或預定區塊或另一區塊之上代區塊之姊妹區塊。
因此，根據實施例，設備400經組配以藉由針對子區塊412之預定子區塊自資料串流14解碼分裂資訊415之另一分裂旗標416，使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂，該分裂旗標指示圖像12'之預定子區塊要被分裂抑或不會被分裂，藉此在預定子區塊變成寫碼區塊之情況下停止遞迴多元樹分裂。若另一分裂旗標416指示圖像12'之預定子區塊要被分裂，則恢復子區塊412之遞迴多元樹分裂包含自資料串流14解碼分裂資訊415之另一四元旗標417，該四元旗標指示圖像12'之預定子區塊是否要被分裂成四個子區塊412。若另一分裂旗標416指示圖像12'之預定子區塊要被分裂，且若另一四元旗標417指示圖像12'之預定子區塊不會被分裂成四個子區塊412，則恢復子區塊412之遞迴多元樹分裂包含自資料串流14解碼分裂資訊415之一或多個其他旗標418，該一或多個其他旗標指示圖像12'之預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊412。另外，若另一分裂旗標416指示圖像12'之預定子區塊要被分裂，則恢復子區塊412之遞迴多元樹分裂包含使用分裂資訊415之甚至其他旗標來恢復預定子區塊之子區塊412的遞迴多元樹分裂。
亦即，舉例而言，設備400經組配以藉由選擇子區塊425中之一者來恢復子區塊412之遞迴多元樹分裂，該等子區塊係自在遞迴多元樹分裂之遞迴中分裂預定區塊411產生以用於遞迴多元樹分裂之後續遞迴。舉例而言，若指代當前遞迴之例如預定區塊或預定子區塊之預定區塊411的分裂旗標416指示預定區塊411不會被分裂，則可停止遞迴分裂。
舉例而言，在圖10A及圖10B中，節點A如圖10A及圖10B中所展示而分裂成四個節點B、C、D、E可表示預定區塊411分裂成子區塊412，如可為如關於設備400及關於後圖所描述之設備所描述之遞迴多元樹分裂之一個遞迴的可能結果。
圖12說明分離分裂及類型資訊，例如關於分裂類型之資訊的替代分割樹1200。舉例而言，分割樹1200可表示根據設備400之例示性實施例之遞迴分裂的一個遞迴。
圖11之分割樹1100之性質為「不進一步分裂」選項需要傳輸二個語法元素，例如，其可能需要指示不在第一語法元素中執行四元樹分裂及指示不使用第二語法元素進一步分裂上代區塊1111。由於分裂資訊可相互獨立地表示在分裂資訊之後的形狀類型，因此本發明之例示性實施例修改如圖12中所展示之分割樹。應注意，當已達到第二深度時，亦即，當傳輸mtt_vertical_flag時，語法相對於圖11中所表示之分割樹1100保持相同。因此，對語法元素mtt_vertical_flag及mtt_split_binary_flag之修改適用於圖11及圖12二者中所描繪之二值化方案。舉例而言，本發明之實施例之分割方案可類似於圖1100之分割樹1100，但可使用經修改語法來定義分裂類型。藉由分離分裂及類型資訊，可減少不分裂選項之成本，此可在較低位元速率操作點處變得重要。
換言之，本發明之實施例描述藉由涉及自適應樹結構及相關聯上下文模型化來進一步改良壓縮效率之通用概念。
舉例而言，圖11及圖12中所說明之分割樹可僅描繪所有選項皆係可能的常見情況。然而，各節點可能具有可用性約束。此類約束之實例為大小約束(例如，不允許將產生尺寸小於最小所允許區塊大小之子級節點的分裂)、連續分裂限制(例如，四元樹分裂可僅在先前分裂亦為四元樹分裂之情況下發信)。出於此等原因，分割樹內之語法元素中之各者可取決於特定可用性約束而稍微改變其含義。亦即，舉例而言，用於分裂之一些或所有選項可能不可用於預定區塊411。
本發明之實施例可明確地將可用性資訊，例如關於用於分裂預定區塊411之可用選項之資訊用於分割樹之語法元素之上下文模型化。可用性資訊豐富了上下文模型化，使得例如用於上下文模型化之額外選項係可能的。舉例而言，可藉由使用上下文模型來推斷由分裂資訊415之預定旗標指示的資訊，使得可在不解碼預定旗標之情況下推斷該資訊。因此，分裂資訊415未必需要包含預定旗標，使得資料串流14之大小可減小。舉例而言，上下文模型化可取決於一或多個準則。
一般而言，本發明之實施例可採用分割樹之各種實施以用於以遞迴方式分裂圖像。分割可依賴於旗標數目，該等旗標中之各者可指示各別旗標指代之分裂選項要應用於經受遞迴分裂之當前遞迴的預定區塊。旗標可為分裂資訊之部分，該分裂資訊可含於資料串流中。然而，亦可自該可用性資訊推斷旗標。另外，為了自資料串流或自分裂資訊解碼旗標，可使用上下文模型化。舉例而言，上下文模型化可使用可用資訊以減少可能選項之數目，使得可將一或多個旗標編碼為較少資訊或自較少資訊解碼一或多個旗標，從而減小資料串流之大小。舉例而言，圖像之分割可依賴於分裂旗標416、四元旗標417、分裂方向旗標518及三重旗標519中之一或多者。用於評估此類旗標之例示性次序展示於圖12中。關於圖4至圖9及圖13至圖18所描述之各實施例可採用不同次序或相依性或條件以評估或解碼該等旗標中之一或多者。舉例而言，可採用用於上下文模型化之不同類型。上下文模型化可例如依賴於所描述之可用性資訊，或依賴於關於例如已經分割之區塊之相鄰區塊的資訊。
舉例而言，第一上下文可用於解碼分裂旗標416，然而，不同實施例可採用不同準則或假定或資訊以導出第一上下文。
舉例而言，第二上下文可用於解碼分裂方向旗標418，然而，不同實施例可採用不同準則或假定或資訊以導出第二上下文。
舉例而言，第三上下文可用於解碼三重旗標419，然而，不同實施例可採用不同準則或假定或資訊以導出第三上下文。
換言之，用於分割樹之一些或所有語法元素的上下文模型化可僅取決於可用性資訊。其次，用於分割樹之一些或所有語法元素的上下文模型化可為可用性資訊與一些其他資訊之混合，該其他資訊例如相鄰區塊之分割結構資訊(樹深度或大小)。
根據實施例，設備400經組配以取決於滿足或不滿足一或多個準則而推斷分裂資訊415之一或多個旗標假定預定旗標狀態而不自資料串流14解碼分裂資訊415之一或多個旗標。
舉例而言，資料串流14未必包含分裂旗標416、四元旗標417及用於預定區塊之其他旗標418中的所有或任一者。舉例而言，設備400可經組配以例如自關於預定區塊411或關於相鄰區塊之資訊推斷用於預定區塊之該等旗標中之一或多者或所有的旗標狀態。
根據實施例，一或多個準則係關於子區塊面積、子區塊寬度、子區塊高度、當前分裂深度及與圖像邊界之分裂線對準中的一或多者。舉例而言，由預定區塊411之分裂產生的子區塊425之面積、寬度或高度可存在下限。設備400可預測子區塊425之該等量度，設備400可自該等量度推斷分裂資訊415之例如分裂旗標416、四元旗標417或一或多個其他旗標418的一或多個旗標假定預定旗標狀態。舉例而言，設備400可自該等量度推斷預定區塊411不會被進一步分裂，或預定區塊411不會被分裂成四個子區塊412。舉例而言，當前分裂深度可指樹深度或四元樹深度，亦即，例如，經執行以獲得預定區塊411之遞迴分裂之遞迴數目。
根據實施例，設備400經組配以在圖像12'以列及行細分成之樹根區塊中之各樹根區塊處開始遞迴多元樹分裂。
根據實施例，設備400經組配以在圖像12'以列及行細分成之樹根區塊處開始遞迴多元樹分裂。
根據實施例，若滿足第一預定準則，則設備400經組配以推斷四元旗標417指示圖像12'之預定區塊411不會被分裂成四個子區塊412且抑制四元旗標417自資料串流14之解碼。
根據實施例，若預定區塊411由上代區塊之非四元分裂產生，則設備400經組配以使得第一預定準則被滿足。
根據實施例，設備400經組配以在解碼一或多個其他旗標418時，自資料串流14解碼分裂方向旗標，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。另外，為了解碼一或多個其他旗標418，設備400可經組配以自資料串流14解碼三重旗標，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。
根據實施例，設備400經組配以若滿足第二預定準則，則推斷分裂方向旗標指示圖像12'之預定區塊411要被豎直地分裂且抑制分裂方向旗標自資料串流14之解碼，且若滿足第三預定準則，則推斷分裂方向旗標指示圖像12'之預定區塊411要被水平地分裂且抑制分裂方向旗標自資料串流14之解碼。
根據實施例，若使預定區塊411水平地減半將產生降至低於預定最小尺寸之寬度，則滿足第二預定準則，且若使預定區塊411豎直地減半將產生降至低於預定最小尺寸之高度，則滿足第三預定準則。
根據實施例，若滿足第四預定準則，則設備400經組配以推斷三重旗標指示圖像12'之預定區塊411要被分裂成二個子區塊412且抑制三重旗標自資料串流14之解碼。
根據實施例，若滿足第四預定準則，則設備400經組配以推斷三重旗標指示圖像12'之預定區塊411要被分裂成二個子區塊412且抑制三重旗標自資料串流14之解碼，且若滿足第五預定準則，則設備400進一步經組配以推斷三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412且抑制三重旗標自資料串流14之解碼。
根據實施例，若在由方向旗標指示之分裂方向上將預定區塊411三等分將產生預定區塊411沿分裂方向之尺寸，則滿足第四預定準則，該分裂降至低於預定最小尺寸。
根據實施例，若使預定區塊411在由方向旗標指示之分裂方向上減半將產生超過預定最大尺寸的預定區塊411沿分裂方向之尺寸，則滿足第五預定準則。
根據實施例，設備400經組配以藉由針對子區塊412之預定子區塊自資料串流14解碼分裂資訊415之另一四元旗標417，使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂，該四元旗標指示圖像12'之預定子區塊是否要被分裂成四個子區塊412。若另一四元旗標417指示圖像12'之預定子區塊不會被分裂成四個子區塊412，則恢復預定子區塊之遞迴多元樹分裂包含自資料串流14解碼分裂資訊415之另一分裂旗標416，該分裂旗標指示圖像12'之預定子區塊要被分裂抑或不會被分裂，藉此在預定子區塊變成寫碼區塊之情況下停止遞迴多元樹分裂。若另一四元旗標417指示圖像12'之預定子區塊不會被分裂成四個子區塊412，且若另一分裂旗標416指示圖像12'之預定子區塊要被分裂，則恢復預定子區塊之遞迴多元樹分裂包含自資料串流14解碼分裂資訊415之一或多個其他旗標418，該一或多個其他旗標指示圖像12'之預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊412。若另一四元旗標417指示圖像12'之預定子區塊不會被分裂成四個子區塊412，且若另一分裂旗標416指示圖像12'之預定子區塊要被分裂，則恢復預定子區塊之遞迴多元樹分裂包含使用分裂資訊415之甚至其他旗標來恢復預定子區塊之子區塊412的遞迴多元樹分裂。亦即，舉例而言，分裂旗標416及四元旗標417之次序對於遞迴分裂之不同遞迴可為不同的。
根據實施例，若滿足第一預定準則，則設備400經組配以推斷四元旗標417指示圖像12'之預定區塊411不會被分裂成四個子區塊412且抑制四元旗標417自資料串流14之解碼。根據此實施例，設備400進一步經組配以藉由上下文自適應熵解碼使用第一上下文自資料串流14解碼分裂資訊415之分裂旗標416，該第一上下文取決於是否滿足第一預定準則。
舉例而言，在圖12中所呈現之二值化中，split_flag，例如分裂旗標416，可如表1 (參看圖19)中所展示而模型化，關於以下資訊進行調節： -          四元樹分裂(QT)之可用性 -          當前四元樹深度 -          當前寬度及高度 -          當前明度面積 -          上方相鄰者之寬度 -          左側相鄰者之高度。
圖19中所展示之表1展示使用可用性資訊之用於例如分裂旗標416之語法元素split_flag的例示性上下文模型化及現有上下文模型化。將上下文模型化建立調節至四元樹分裂(QT)之可用性、當前四分樹深度、當前寬度及高度、當前明度面積(W×H)及上方相鄰者之寬度及左側相鄰者之高度。
根據實施例，第一上下文另外取決於獲得預定區塊411所使用之遞迴多元樹分裂之分裂數目。舉例而言，可如表1之第二行中所展示而模型化此相依性。替代地或另外，第一上下文另外取決於預定區塊411之大小。舉例而言，可如表1之第三行中所展示而模型化此相依性。
根據實施例，第一上下文另外取決於獲得預定區塊411所使用之遞迴多元樹分裂之分裂數目是否低於預定臨限分裂數目且在該分裂數目與該預定臨限分裂數目之間進行區分。替代地，第一上下文另外取決於預定區塊411之大小[是否]高於預定臨限大小且在該大小與該預定臨限大小之間進行區分。
根據實施例，第一上下文另外取決於預定區塊411上方之寫碼區塊之寬度及預定區塊411左側之寫碼區塊之高度。上下文模型之此相依性之實例展示於表1之第四行及第五行中。
根據實施例，第一上下文另外取決於以下各者且在以下各者之間進行區分： -          預定區塊411上方之寫碼區塊之寬度小於預定區塊411之寬度，且預定區塊411左側之寫碼區塊之高度小於預定區塊411之高度 -          預定區塊411上方之寫碼區塊之寬度小於預定區塊411之寬度，且預定區塊411左側之寫碼區塊之高度大於預定區塊411之高度 -          預定區塊411上方之寫碼區塊之寬度小於預定區塊411之寬度且預定區塊411左側之寫碼區塊之高度大於預定區塊411之高度，或預定區塊411上方之寫碼區塊之寬度大於預定區塊411之寬度且預定區塊411左側之寫碼區塊之高度小於預定區塊411之高度
舉例而言，上下文模型之此相依性由圖19中之表1中所展示之上下文模型化表示。
根據實施例，設備400經組配以執行成四個子區塊412之分裂，使得四個子區塊412大小相同且以2×2陣列配置。根據此實施例，設備400經組配以使用深度第一遍歷次序來執行遞迴多元樹分裂且遍歷子區塊，該等子區塊由在水平分裂之情況下自左至右、在豎直分裂之情況下自上而下且在分裂成四個子區塊412之情況下以逐列光柵掃描次序自左上至右下分裂一個上代區塊而產生。
根據實施例，為了自資料串流14解碼分裂資訊415之指示圖像12'之預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊412的一或多個其他旗標418，設備400經組配以自資料串流14解碼指示圖像12'之預定區塊411要被豎直地抑或水平地分裂的分裂方向旗標，且該設備進一步經組配以自資料串流14解碼指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412的三重旗標。另外，若滿足第一預定準則，則設備400經組配以推斷四元旗標417指示圖像12'之預定區塊411不會被分裂成四個子區塊412且抑制四元旗標417自資料串流14之解碼。若滿足第二預定準則，則設備經組配以推斷分裂方向旗標指示圖像12'之預定區塊411要被豎直地分裂且抑制分裂方向旗標自資料串流14之解碼。若滿足第三預定準則，則設備400經組配以推斷分裂方向旗標指示圖像12'之預定區塊411要被水平地分裂且經組配以抑制分裂方向旗標自資料串流14之解碼。若滿足第四預定準則，則設備400經組配以推斷三重旗標指示圖像12'之預定區塊411要被分裂成二個子區塊412且抑制三重旗標自資料串流14之解碼。另外，設備經組配以：藉由上下文自適應熵解碼使用第一上下文自資料串流14解碼分裂資訊415之分裂旗標416，該第一上下文取決於加數之總和，該等加數中之各者與以下情境中之一者相關聯，且若在原本為零時滿足以下情境中之一者，則假定非零值： -          不滿足第一預定準則， -          不滿足第二預定準則， -          不滿足第三預定準則， -          不滿足第二預定準則，且在由分裂方向旗標指示之分裂方向為水平之情況下將不滿足第四預定準則， -          分別不滿足第三預定準則，且在由分裂方向旗標指示之分裂方向為豎直之情況下將不滿足第四預定準則。
舉例而言，此處，若意指Tx意指Bx，則使用以下布林邏輯規則來描述與上述描述之一致性： 第一預定準則： 非非QT，亦即QT 第二預定準則： 非((非BH)及(非TH))，亦即BH或TH 第三預定準則： 非((非BV)及(非TV))，亦即BV或TV 第四預定準則： (非((非BH)及(非TH)))及(非(非TH))，亦即(BH或TH)及TH，亦即TH 第五預定準則： (非((非BV)及(非TV)))及(非(非TV))，亦即(BV或TV)及TV，亦即TV。
根據實施例，設備400經組配以在自資料串流14解碼分裂資訊415之指示圖像12'之預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊412的一或多個其他旗標418時，自資料串流14解碼指示圖像12'之預定區塊411要被豎直地抑或水平地分裂的分裂方向旗標，且自資料串流14解碼指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412的三重旗標。若滿足第一預定準則，則設備400進一步經組配以推斷四元旗標417指示圖像12'之預定區塊411不會被分裂成四個子區塊412且經組配以抑制四元旗標417自資料串流14之解碼。若滿足第二預定準則，則設備400進一步經組配以推斷分裂方向旗標指示圖像12'之預定區塊411要被豎直地分裂且抑制分裂方向旗標自資料串流14之解碼。若滿足第三預定準則，則設備400進一步經組配以推斷分裂方向旗標指示圖像12'之預定區塊411要被水平地分裂且抑制分裂方向旗標自資料串流14之解碼。設備400進一步經組配以若滿足第四預定準則，則推斷三重旗標指示圖像12'之預定區塊411要被分裂成二個子區塊412且抑制三重旗標自資料串流14之解碼，且若滿足第五預定準則，則推斷三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412且抑制三重旗標自資料串流14之解碼。設備400進一步經組配以藉由上下文自適應熵解碼使用第一上下文自資料串流14解碼分裂資訊415之分裂旗標416，該第一上下文取決於加數之總和，該等加數中之各者與以下情境中之一者相關聯。若在原本為零時滿足以下各別情境，則該等加數中之各者假定非零值： -          不滿足第一預定準則 -          不滿足第二預定準則，且在由分裂方向旗標指示之分裂方向為水平之情況下將不滿足第五預定準則 -          不滿足第三預定準則，且在由分裂方向旗標指示之分裂方向為豎直之情況下將不滿足第五預定準則 -          不滿足第二預定準則，且在由分裂方向旗標指示之分裂方向為水平之情況下將不滿足第四預定準則 -          分別不滿足第三預定準則，且在由分裂方向旗標指示之分裂方向為豎直之情況下將不滿足第四預定準則。
根據實施例，第一上下文另外取決於加數總和之三分之一加一為零、一抑或二且在加數總和之三分之一加一為零、一抑或二之間進行區分。根據此實施例，與不滿足第一預定準則相關聯之加數之非零值為二，且其他加數之非零值為一。
根據實施例，第一上下文另外取決於預定區塊411上方之寫碼區塊之寬度及預定區塊411左側之寫碼區塊之高度。
根據實施例，第一上下文另外取決於以下各者且在以下各者之間進行區分： -          預定區塊411上方之寫碼區塊之寬度小於預定區塊411之寬度，且預定區塊411左側之寫碼區塊之高度小於預定區塊411之高度 -          預定區塊411上方之寫碼區塊之寬度小於預定區塊411之寬度，且預定區塊411左側之寫碼區塊之高度大於預定區塊411之高度 -          預定區塊411上方之寫碼區塊之寬度小於預定區塊411之寬度且預定區塊411左側之寫碼區塊之高度大於預定區塊411之高度，或預定區塊411上方之寫碼區塊之寬度大於預定區塊411之寬度且預定區塊411左側之寫碼區塊之高度小於預定區塊411之高度
換言之，split_flag之模型化，例如用於解碼分裂旗標416之第一上下文，可取決於可用分裂數目Ns ，其如下定義：
Figure 02_image001
，其中QT、BH、BV、TH及TV表示四元分裂、二元水平、二元豎直、三元水平及三元豎直分裂之可用性。例如用於解碼分裂旗標416之第一上下文的替代上下文模型化可因此取決於以下各者： -          可用分裂數目Ns -          當前寬度及高度 -          上方相鄰者之寬度 -          左側相鄰者之高度
圖20中所展示之表2展示取決於所有分裂之可用性以及相鄰區塊之大小的用於例如分裂旗標416之語法元素split_flag的此替代上下文模型化。
根據實施例，若第二預定準則及第三預定準則皆不滿足，則設備400經組配以在自資料串流14解碼分裂資訊415之指示圖像12'之預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊412的一或多個其他旗標418時，自資料串流14解碼分裂方向旗標，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。若滿足第二預定準則，則解碼一或多個其他旗標418包含推斷分裂方向旗標指示圖像12'之預定區塊411要被豎直地分裂。若滿足第三預定準則，則解碼一或多個其他旗標418包含推斷分裂方向旗標指示圖像12'之預定區塊411要被水平地分裂。若不滿足第四預定準則，則解碼一或多個其他旗標418包含自資料串流14解碼三重旗標，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。若滿足第四預定準則，則解碼一或多個其他旗標418包含推斷三重旗標指示圖像12'之預定區塊411要被分裂成二個子區塊412。另外，設備400經組配以藉由上下文自適應熵解碼使用第二上下文自資料串流14解碼分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分： -          在由分裂方向旗標指示之分裂方向為水平之情況下及在由分裂方向旗標指示之分裂方向為豎直之情況下將皆不滿足第四預定準則，或在由分裂方向旗標指示之分裂方向為水平之情況下以及在由分裂方向旗標指示之分裂方向為豎直之情況下將皆滿足第四預定準則 -          在由分裂方向旗標指示之分裂方向為水平之情況下將滿足第四預定準則，且在由分裂方向旗標指示之分裂方向為豎直之情況下將不滿足第四預定準則 -          在由分裂方向旗標指示之分裂方向為水平之情況下將不滿足第四預定準則，且在由分裂方向旗標指示之分裂方向為豎直之情況下將滿足第四預定準則
根據實施例，若第二預定準則及第三預定準則皆不滿足，則設備400經組配以在自資料串流14解碼分裂資訊415之指示圖像12'之預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊412的一或多個其他旗標418時，自資料串流14解碼分裂方向旗標，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。若滿足第二預定準則，則解碼一或多個其他旗標418包含推斷分裂方向旗標指示圖像12'之預定區塊411要被豎直地分裂。若滿足第三預定準則，則解碼一或多個其他旗標418包含推斷分裂方向旗標指示圖像12'之預定區塊411要被水平地分裂。若不滿足第四預定準則及第五預定準則，則解碼一或多個其他旗標418包含自資料串流14解碼三重旗標，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。若滿足第四預定準則，則解碼一或多個其他旗標418包含推斷三重旗標指示圖像12'之預定區塊411要被分裂成二個子區塊412且抑制三重旗標自資料串流14之解碼。若滿足第五預定準則，則解碼一或多個其他旗標418包含推斷三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412且抑制三重旗標自資料串流14之解碼。另外，設備400經組配以藉由上下文自適應熵解碼使用第二上下文自資料串流14解碼分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分： -          在由分裂方向旗標指示之分裂方向為水平之情況下將滿足的第四預定準則及第五預定準則中之準則之第一數目等於在由分裂方向旗標指示之分裂方向為豎直之情況下將滿足的第四預定準則及第五預定準則中之準則之第二數目 -          第一數目大於第二數目 -          第一數目小於第二數目
圖5說明根據本揭露內容之實施例之用於解碼圖像12'的設備500。舉例而言，設備500可類似於解碼器20。設備500經組配以取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割成寫碼區塊425。另外，設備500經組配以自在資料串流14中發信且與寫碼區塊425相關之寫碼資訊440解碼圖像12'。設備500經組配以取決於在資料串流14中發信之分裂資訊415，藉由自資料串流14解碼分裂資訊415之分裂旗標416及四元旗標417而將圖像12'分割成寫碼區塊425，其中分裂旗標416指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂。四元旗標417指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若第二預定準則及第三預定準則皆不滿足，則圖像12'之分割包含自資料串流14解碼分裂方向旗標518，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若滿足第二預定準則，則圖像12'之分割包含推斷分裂方向旗標518指示圖像12'之預定區塊411要被豎直地分裂。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若滿足第三預定準則，則圖像12'之分割包含推斷分裂方向旗標518指示圖像12'之預定區塊411要被水平地分裂。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若不滿足第四預定準則，則圖像12'之分割包含自資料串流14解碼三重旗標519，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若滿足第四預定準則，則圖像12'之分割包含推斷三重旗標519指示圖像12'之預定區塊411要被分裂成二個子區塊412。若圖像12'之預定區塊411要被分裂，則圖像12'之分割包含使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂。另外，設備500經組配以藉由上下文自適應熵解碼使用第二上下文552自資料串流14解碼分裂方向旗標518，該第二上下文取決於以下各者且在以下各者之間進行區分： -          在由分裂方向旗標518指示之分裂方向為水平之情況下及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆不滿足第四預定準則，或在由分裂方向旗標518指示之分裂方向為水平之情況下以及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆滿足第四預定準則 -          在由分裂方向旗標518指示之分裂方向為水平之情況下將滿足第四預定準則，且在由分裂方向旗標518指示之分裂方向為豎直之情況下將不滿足第四預定準則 -          在由分裂方向旗標518指示之分裂方向為水平之情況下將不滿足第四預定準則，且在由分裂方向旗標518指示之分裂方向為豎直之情況下將滿足第四預定準則
圖6說明根據本揭露內容之實施例之用於解碼圖像12'的設備600。舉例而言，設備500可類似於解碼器20。與設備600相比，設備500可另外使用第五準則以推斷三重旗標519之預定狀態，且用於解碼分裂方向旗標518之第二上下文可不同。
設備600經組配以取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割成寫碼區塊425，且進一步經組配以自在資料串流14中發信且與寫碼區塊425相關之寫碼資訊440解碼圖像12'。設備600經組配以取決於在資料串流14中發信之分裂資訊415，藉由自資料串流14解碼分裂資訊415之分裂旗標416及四元旗標417而將圖像12'分割成寫碼區塊425，其中分裂旗標416指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂。四元旗標417指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若第二預定準則及第三預定準則皆不滿足，則圖像12'之分割包含自資料串流14解碼分裂方向旗標518，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若滿足第二預定準則，則圖像12'之分割包含推斷分裂方向旗標518指示圖像12'之預定區塊411要被豎直地分裂。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若滿足第三預定準則，則圖像12'之分割包含推斷分裂方向旗標518指示圖像12'之預定區塊411要被水平地分裂。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若不滿足第四預定準則，則圖像12'之分割包含自資料串流14解碼三重旗標519，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，且若滿足第三預定準則，則圖像12'之分割包含若滿足第四預定準則，則推斷三重旗標519指示圖像12'之預定區塊411要被分裂成二個子區塊412，且若滿足第五預定準則，則推斷三重旗標519指示圖像12'之預定區塊411要被分裂成三個子區塊412且抑制三重旗標519自資料串流14之解碼。若圖像12'之預定區塊411要被分裂，則圖像12'之分割包含使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂。設備600進一步經組配以藉由上下文自適應熵解碼使用第二上下文552自資料串流14解碼分裂方向旗標518。根據此實施例，第二上下文552取決於是否以下情境是否滿足且區分以下情境。第二上下文552之情境的例示性說明展示於圖7中。 -          在由分裂方向旗標518指示之分裂方向為水平之情況下將滿足的第四預定準則及第五預定準則中之準則之第一數目等於在由分裂方向旗標518指示之分裂方向為豎直之情況下將滿足的第四預定準則及第五預定準則中之準則之第二數目。此情況可由圖7中之情境791表示。 -          第一數目大於第二數目。此情況可由圖7中之情境792表示。 -          第一數目小於第二數目。此情況可由圖7中之情境793表示。
根據實施例，第二上下文552另外取決於以下各者且在以下各者之間進行區分： -          預定區塊411之寬度等於當前區塊之高度 -          預定區塊411之寬度大於當前區塊之高度 -          預定區塊411之寬度小於當前區塊之高度
根據實施例，若在由分裂方向旗標518指示之分裂方向為水平之情況下及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆不滿足第四預定準則，或在由分裂方向旗標518指示之分裂方向為水平之情況下以及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆滿足第四預定準則，則第二上下文552另外取決於以下各者且在以下各者之間進行區分： -          預定區塊411之寬度等於當前區塊之高度，例如預定區塊411之高度 -          預定區塊411之寬度大於當前區塊之高度，例如預定區塊411之高度 -          預定區塊411之寬度小於當前區塊之高度，例如預定區塊411之高度
根據此實施例，若在由分裂方向旗標518指示之分裂方向為水平之情況及由分裂方向旗標518指示之分裂方向為豎直之情況中之一者下將滿足第四預定準則，則該第四預定準則無法在以下各者之間進行區分： -          預定區塊411之寬度等於當前區塊之高度 -          預定區塊411之寬度大於當前區塊之高度 -          預定區塊411之寬度小於當前區塊之高度
換言之，在例如分裂方向旗標518之mtt_split_vertical_flag之情況下，組配可針對語法元素之可能結果之數目不平衡的情況採用二個額外上下文。例如用於第二上下文之上下文模型化可取決於以下各者： -          當前寬度及高度 -          二元水平及豎直分裂(BH及BV)之可用性 -          三元水平及豎直分裂(TH及TV)之可用性
圖21中所展示之表3展示用於mtt_split_vertical_flag語法元素之例示性上下文模型化，如可用於用於解碼分裂方向旗標518之第二上下文。W及H描述當前節點之寬度及高度。BH、TH、BV及TV描述二元及三元水平及豎直語法元素之可用性。若BH+TH或BV+TV等於0，則可推斷語法元素之值且不需要上下文模型化。
替代地，可用於更好地上下文模型化例如分裂方向旗標518之mtt_split_vertical_flag的另一相依性為相對於上方及左側相鄰者之大小。在區塊大小為局部相關之假定下，將區塊細分成形狀更類似於相鄰者之部分的分裂可能比其他分裂更有可能。此相依性之簡單公式化可基於以下二個變數來實施：d0 =w/wabove , d1 =h/hleft (其中w及h為當前寬度及高度，wabove 為上方相鄰區塊之寬度，且hleft 為左側相鄰區塊之高度)。用於mtt_split_vertical_flag之替代上下文模型化取決於以下各者： -          左側及上方相鄰者可用性 -          當前寬度及高度 -          左側相鄰者之高度 -          上方相鄰者之寬度 -          二元水平及豎直分裂(BH及BV)之可用性 -          三元水平及豎直分裂(TH及TV)之可用性
圖22中所展示之表4展示基於分裂可用性及與相鄰CU形狀之當前區塊形狀相似性(由如上文所描述之d0 及d1 表達)的用於mtt_split_vertical_flag之此類上下文模型化的實例。舉例而言，所展示上下文模型化可應用於第二上下文以用於解碼分裂方向旗標518。
因此，根據實施例，第二上下文552另外取決於以下各者且在以下各者之間進行區分： -          預定區塊411之寬度與預定區塊411上方之寫碼區塊之寬度之間的第一比率等於當前區塊之高度與預定區塊411左側之寫碼區塊之高度之間的第二比率 -          第一比率大於第二比率 -          第一比率小於第二比率
根據實施例，若在由分裂方向旗標518指示之分裂方向為水平之情況下及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆不滿足第四預定準則，或在由分裂方向旗標518指示之分裂方向為水平之情況下以及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆滿足第四預定準則，則第二上下文552另外取決於以下各者且在以下各者之間進行區分： -          預定區塊411之寬度與預定區塊411上方之寫碼區塊之寬度之間的第一比率等於當前區塊之高度與預定區塊411左側之寫碼區塊之高度之間的第二比率 -          第一比率大於第二比率 -          第一比率小於第二比率
根據此實施例，若在由分裂方向旗標518指示之分裂方向為水平之情況及由分裂方向旗標518指示之分裂方向為豎直之情況中之一者下將滿足第四預定準則，則第二上下文552無法在以下各者之間進行區分： -          預定區塊411之寬度與預定區塊411上方之寫碼區塊之寬度之間的第一比率等於當前區塊之高度與預定區塊411左側之寫碼區塊之高度之間的第二比率 -          第一比率大於第二比率 -          第一比率小於第二比率
根據實施例，第二上下文552無法在以下各者之間進行區分： -          在由分裂方向旗標518指示之分裂方向為水平之情況下及在由分裂方向旗標518指示之分裂方向為豎直之情況下，是否將皆不滿足第四預定準則，以及 -          在由分裂方向旗標518指示之分裂方向為水平之情況下以及在由分裂方向旗標518指示之分裂方向為豎直之情況下，是否將滿足第四預定準則。
根據實施例，設備400；500；600經組配以藉由上下文自適應熵解碼使用第三上下文自資料串流14解碼三重旗標519，該第三上下文取決於獲得預定區塊411所使用之遞迴多元樹分裂之分裂數目或預定區塊411之大小。
根據實施例，設備400；500；600經組配以藉由上下文自適應熵解碼使用第三上下文自資料串流14解碼三重旗標519，該第三上下文取決於分裂方向旗標518指示水平分裂方向抑或分裂方向旗標518指示豎直分裂方向，且在分裂方向旗標518指示水平分裂方向與分裂方向旗標518指示豎直分裂方向之間進行區分。
換言之，用於例如三重旗標519之mtt_split_binary_flag的組配可取決於先前經發信或推斷之資訊(當mtt_split_binary_flag遵循二個所展示二值化方案，例如圖11及圖12中所展示之方案中的mtt_split_vertical_flag時)及當前分割樹狀態而使用不同上下文模型，如表5中所概述，如圖23中展示。用於例如三重旗標519之旗標的上下文模型化可取決於以下各者： -          當前BT深度(直至當前節點之非QT分裂之數目) o        替代地，可如下計算BT深度(就當前QT深度dQT 、CTU大小WCTU 及當前寬度及高度)而言： dBT =log2 ((WCTU WCTU )/(Wcurr Hcurr ))-2∙dQT -          當前節點之經先前發信或推斷旗標mtt_split_vertical_flag之值
圖23中所展示之表5展示用於例如三重旗標519之mtt_split_binary_flag語法元素的例示性上下文模型化。二元樹深度(BT深度)描述當前節點之二元分裂或其等效物之數目，例如遞迴分裂之當前遞迴之數目。列mtt_split_vertical_flag中之值描述在寫碼語法元素mtt_split_binary_flag之前在當前分割層級處發信或推斷之值。
圖8說明根據本揭露內容之實施例之用於解碼圖像12'的設備800。舉例而言，設備800可類似於解碼器20。用於解碼圖像12'之設備800經組配以取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割成寫碼區塊425，且進一步經組配以自在資料串流14中發信且與寫碼區塊425相關之寫碼資訊440解碼圖像12'。設備800經組配以取決於在資料串流14中發信之分裂資訊415，藉由自資料串流14解碼分裂資訊415之分裂旗標416及四元旗標417而將圖像12'分割成寫碼區塊425，其中分裂旗標416指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂。四元旗標417指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，則圖像12'之分割包含自資料串流14解碼分裂方向旗標518，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂，且進一步包含自資料串流14解碼三重旗標519，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。若圖像12'之預定區塊411要被分裂，則圖像12'之分割包含使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂。設備800進一步經組配以藉由上下文自適應熵解碼使用第三上下文853自資料串流14解碼三重旗標519，該第三上下文取決於獲得預定區塊411所使用之遞迴多元樹分裂之分裂數目或預定區塊411之大小。另外或替代地，第三上下文853取決於分裂方向旗標518指示水平分裂方向抑或分裂方向518旗標指示豎直分裂方向，且在分裂方向旗標518指示水平分裂方向與分裂方向旗標518指示豎直分裂方向之間進行區分。
圖9說明根據本揭露內容之實施例之用於解碼圖像12'的設備900。舉例而言，設備900可類似於解碼器20、40。設備900經組配以取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割成寫碼區塊425，且進一步經組配以自在資料串流14中發信且與寫碼區塊425相關之寫碼資訊440解碼圖像12'。設備900經組配以取決於在資料串流14中發信之分裂資訊415，藉由自資料串流14解碼分裂資訊415之分裂旗標416及四元旗標417而將圖像12'分割成寫碼區塊425，其中分裂旗標416指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂。四元旗標417指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，則分割圖像12'包含自資料串流14解碼分裂資訊415之一或多個其他旗標418，該一或多個其他旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂成二個抑或三個子區塊412。若圖像12'之預定區塊411要被分裂，則分割圖像12'包含使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂。設備900進一步經組配以選擇第一模式及第二模式中之一者。在第一模式中操作之情況下，若分裂旗標416指示圖像12'之預定區塊411要被分裂，則設備900經組配以在分裂旗標416之後解碼四元旗標417。在第二模式中操作之情況下，若四元旗標417指示圖像12'之預定子區塊不會被分裂成四個子區塊412，則設備900經組配以在四元旗標417之後解碼分裂旗標416。
舉例而言，歸因於可用性約束，例如樹1100之現有分割樹已使用自適應樹結構。形狀類型及方向之互換亦使用自適應分割樹。大體而言，語法元素之排序反映各給定節點處之固定機率。然而，機率取決於編解碼器之信號特性及操作點而變化。，較大量化參數，亦即，低位元速率操作點傾向於產生較大葉節點。在此情況下，分裂不太可能，因此，圖12中之組配係較佳的。然而，在操作點之另一末端處，分裂資訊通常為正的，因此，圖11中之組配係較佳的。自適應分割樹組配將允許分割樹發信二值化及取決於上下文特性在二個選項之間切換二者。擴展將保持若干不同分割樹，且樹之間取決於相鄰分割樹(後向自適應)或根處之語法元素的切換指定分割樹(前向自適應)。
因此，根據實施例，設備900經組配以取決於資料串流14中之模式信號化執行選擇。換言之，選擇可為前向自適應的。
根據替代實施例，設備900經組配以後向自適應地執行選擇。
舉例而言，根據實施例，設備900經組配以取決於對以下各者中之一或多者的評估執行選擇： -          一組先前寫碼區塊425之區塊大小，例如由先前分割區塊或圖像12'之一部分(例如先前經分割之CTU或相鄰CTU)產生的寫碼區塊425之寫碼區塊之區塊大小。舉例而言，此選項可使用滑動窗來實現。 -          產生一組先前寫碼區塊425之分裂之數目 -          在資料串流14中發信之量化參數
根據實施例，例如旗標之語法元素耦接至關於巢套分割樹之深度。根據其他實施例，經組合深度統一資訊，例如深度資訊，使得用於與分割樹相關之語法元素的上下文模型化僅依賴於單一深度值。最簡單實現可為在各分裂之後增加之單一深度值。替代地，可取決於分裂類型對深度加權。舉例而言，QT深度可向深度計數器貢獻固定正值，而二元分裂僅貢獻四元樹之固定正值之加權數，其中重量w≤1。
根據實施例，二元樹及三元樹經耦接，亦即，首先發信分割之方向，繼之以所得分區為二元抑或三元之資訊。在某些情況下，給定最終形狀類型之方向的機率存在移位。本發明之組配可自適應地互換二個語法元素且將資訊併入至上下文模型化中。
自適應分割樹概念之另一擴展為形狀大小之後向自適應或前向自適應的自適應發信。舉例而言，當16×16區塊為二元水平分裂時，結果可為16×4及16×12形狀，或二個16×8形狀。在當前VVC草案中，最終比率為固定的。利用該形狀大小之組配可分析相鄰分割樹且決定應使用哪一形狀大小。應注意，擴展與在自適應分割方案情況下可用之額外分割樹相同。
解碼器之上下文中所描述之特徵及實施例同樣可應用於編碼器中。因此，實施例提供用於編碼圖像之設備，例如圖13中所說明之設備1300。用於編碼圖像12之設備1300經組配以使用遞迴多元樹分裂將圖像12分割成寫碼區塊425。編碼器經組配以在資料串流14中編碼定義分割之分裂資訊415。另外，設備1300經組配以將圖像12編碼成與寫碼區塊425相關之寫碼資訊440且在資料串流14中編碼寫碼資訊440。用於將圖像12分割成寫碼區塊425之遞迴多元樹分裂可由如關於解碼器400；500；600；800；900所描述之遞迴多元樹分裂之任何實施例執行，亦即，寫碼區塊425可由該遞迴多元樹分裂提供。類似地，分裂資訊可由遞迴多元樹分裂提供。編碼器1300編碼以用於獲得分裂資訊415的旗標之數目及類型可取決於遞迴分裂之各別實施例。舉例而言，取決於經受遞迴分裂之當前遞迴的預定區塊411之分割，分裂資訊415之編碼特定針對遞迴分裂之當前遞迴。亦即，參考關於解碼器400；500；600；800；900所描述之遞迴分裂之實施例，每當圖像12之分割意指預定旗標之解碼時，設備1300經組配以用於將預定旗標編碼成資料串流14。舉例而言，每當分割或圖像意指推斷預定旗標時，編碼器不必經組配以編碼預定旗標，而是可經組配以抑制預定旗標之編碼。
圖14展示根據實施例之用於解碼圖像12'之方法1400的流程圖。舉例而言，方法1400可由設備400執行。該方法包含取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割1401成寫碼區塊425。方法1400進一步包含自在資料串流14中發信且與寫碼區塊425相關之寫碼資訊440解碼圖像12'的步驟1402。步驟1401包含自資料串流14解碼分裂資訊415之分裂旗標416，該分裂旗標指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂。步驟1401進一步包含步驟1420，若分裂旗標416指示圖像12'之預定區塊411要被分裂，則執行該步驟。步驟1420包含自資料串流14解碼分裂資訊415之四元旗標417的步驟1430，該四元旗標指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。步驟1420進一步包含步驟1431，若四元旗標417指示圖像12'之預定區塊411不會被分裂成四個子區塊412，則執行該步驟。步驟1431包含自資料串流14解碼分裂資訊415之一或多個其他旗標418，該一或多個其他旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂成二個抑或三個子區塊412。步驟1420進一步包含使用分裂資訊415之甚至其他旗標來恢復子區塊412之遞迴多元樹分裂。
圖15展示根據實施例之用於解碼圖像12'之方法1500的流程圖。舉例而言，方法1500可由設備500執行。該方法包含取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割1501成寫碼區塊425。方法1500進一步包含步驟1402。步驟1501包含自資料串流14解碼分裂資訊415之分裂旗標416及四元旗標417的步驟1511，其中分裂旗標416指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂，且四元旗標417指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。步驟1501進一步包含步驟1521，若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，則執行該步驟。步驟1521包含若第二預定準則及第三預定準則皆不滿足，則自資料串流14解碼分裂方向旗標518之步驟1533，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。分裂方向旗標518之解碼1533使用第二上下文552，該第二上下文取決於以下各者且在以下各者之間進行區分： -          在由分裂方向旗標518指示之分裂方向為水平之情況下及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆不滿足第四預定準則，或在由分裂方向旗標518指示之分裂方向為水平之情況下以及在由分裂方向旗標518指示之分裂方向為豎直之情況下將皆滿足第四預定準則 -          在由分裂方向旗標518指示之分裂方向為水平之情況下將滿足第四預定準則，且在由分裂方向旗標518指示之分裂方向為豎直之情況下將不滿足第四預定準則 -          在由分裂方向旗標518指示之分裂方向為水平之情況下將不滿足第四預定準則，且在由分裂方向旗標518指示之分裂方向為豎直之情況下將滿足第四預定準則
步驟1521進一步包含若滿足第二預定準則，則推斷分裂方向旗標518指示圖像12'之預定區塊411要被豎直地分裂之步驟1534。步驟1521進一步包含若滿足第三預定準則，則推斷分裂方向旗標518指示圖像12'之預定區塊411要被水平地分裂之步驟1535。步驟1521進一步包含若不滿足第四預定準則，則自資料串流14解碼三重旗標519之步驟1536，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。步驟1521進一步包含若滿足第四預定準則，則推斷三重旗標519指示圖像12'之預定區塊411要被分裂成二個子區塊412的步驟1537。步驟1501進一步包含步驟1503。若圖像12'之預定區塊411要被分裂，則步驟1503執行步驟1403。
圖16展示根據實施例之用於解碼圖像12'之方法1600的流程圖。舉例而言，方法1600可由設備600執行。該方法包含取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割1601成寫碼區塊425。方法1600進一步包含步驟1402。步驟1601包含步驟1511。步驟1601進一步包含步驟1622，若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，則執行該步驟。步驟1622包含步驟1661、1534、1535、1536及1662。步驟1661包含若第二預定準則及第三預定準則皆不滿足，則自資料串流14解碼分裂方向旗標518，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。分裂方向旗標518之解碼1661包含使用第二上下文552。如由方法1600或設備600使用之第二上下文552的組配可不同於如由方法1500或設備500使用之第二上下文552的組配。在方法1600及設備600之情況下，第二上下文取決於以下各者且在以下各者之間進行區分： -          在由分裂方向旗標518指示之分裂方向為水平之情況下將滿足的第四預定準則及第五預定準則中之準則之第一數目等於在由分裂方向旗標518指示之分裂方向為豎直之情況下將滿足的第四預定準則及第五預定準則中之準則之第二數目 -          第一數目大於第二數目 -          第一數目小於第二數目
步驟1662包含若滿足第四預定準則，則推斷三重旗標519指示圖像12'之預定區塊411要被分裂成二個子區塊412，且若滿足第五預定準則，則推斷三重旗標519指示圖像12'之預定區塊411要被分裂成三個子區塊412且抑制三重旗標519自資料串流14之解碼。步驟1601進一步包含步驟1503。
圖17展示根據實施例之用於解碼圖像12'之方法1800的流程圖。舉例而言，方法1800可由設備800執行。該方法包含取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割1801成寫碼區塊425。方法1800進一步包含步驟1402。步驟1801包含步驟1511。步驟1801進一步包含步驟1823，若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，則執行該步驟。步驟1823包含自資料串流14解碼分裂方向旗標518之步驟1881，該分裂方向旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂。步驟1823進一步包含自資料串流14解碼三重旗標519之步驟1882，該三重旗標指示圖像12'之預定區塊411要被分裂成三個子區塊412抑或二個子區塊412。步驟1801進一步包含步驟1503。
圖18展示根據實施例之用於解碼圖像12'之方法1900的流程圖。舉例而言，方法1900可由設備900執行。該方法包含取決於在資料串流14中發信之分裂資訊415使用遞迴多元樹分裂將圖像12'分割1901成寫碼區塊425。方法1900進一步包含步驟1402。步驟1901包含自資料串流14解碼分裂資訊415之分裂旗標416及四元旗標417的步驟1911，其中分裂旗標416指示圖像12'之預定區塊411要被分裂抑或不會被分裂，藉此在預定區塊411變成寫碼區塊425中之一者之情況下停止遞迴多元樹分裂，且四元旗標417指示圖像12'之預定區塊411是否要被分裂成四個子區塊412。步驟1901進一步包含選擇第一模式及第二模式中之一者的步驟1905。在第一模式中，方法1900包含例如在步驟1911期間，若分裂旗標416指示圖像12'之預定區塊411要被分裂，則在分裂旗標416之後解碼四元旗標417。在第二模式中，方法1900包含例如在步驟1911期間，若四元旗標417指示圖像12'之預定子區塊不會被分裂成四個子區塊412，則在四元旗標417之後解碼分裂旗標416。步驟1901包含步驟1991，若圖像12'之預定區塊411要被分裂但不會被分裂成四個子區塊412，則執行該步驟。步驟1991包含自資料串流14解碼分裂資訊415之一或多個其他旗標418，該一或多個其他旗標指示圖像12'之預定區塊411要被豎直地抑或水平地分裂成二個抑或三個子區塊412。步驟1901進一步包含步驟1503。
其他實施例提供用於編碼圖像12之方法。用於編碼圖像之方法包含使用遞迴多元樹分裂將圖像12分割成寫碼區塊425以及在資料串流14中編碼定義分割之分裂資訊415。該方法進一步包含將圖像12編碼成與寫碼區塊425相關之寫碼資訊440以及在資料串流14中編碼寫碼資訊440。類似於上文所描述之編碼器與解碼器之間的對應關係，用於編碼圖像之方法類似於方法1400、1500、1600、1800、1900。舉例而言，圖像12之分割依賴於與關於此等方法所描述之步驟相同的步驟。亦即，每當要解碼旗標時，用於編碼之方法包含編碼各別旗標。包含推斷旗標之方法1400、1500、1600、1800、1900之步驟未必為用於編碼圖像之方法之部分，而實情為，該等方法可包含抑制旗標之編碼。
儘管已在設備之上下文中描述一些態樣，但顯然，此等態樣亦表示對應方法之描述，其中區塊或裝置對應於方法步驟或方法步驟之特徵。類似地，在方法步驟之上下文中所描述之態樣亦表示一對應區塊或項目或一對應設備之特徵的描述。
可由(或使用)硬體設備(比如微處理器、可規劃電腦或電子電路)執行方法步驟中之一些或全部。在一些實施例中，可由此設備執行最重要之方法步驟中之一或多者。
視某些實施要求而定，本發明之實施例可以硬體或軟體，或至少部分以硬體或至少部分以軟體實施。實施可使用數位儲存媒體來執行，該媒體例如軟性磁碟、DVD、Blu-Ray、CD、ROM、PROM、EPROM、EEPROM或快閃記憶體，該媒體上儲存有電子可讀控制信號，該等電子可讀控制信號與可規劃電腦系統協作(或能夠協作)，使得執行各別方法。因此，數位儲存媒體可為電腦可讀的。
根據本發明之一些實施例包含具有電子可讀控制信號之資料載體，其能夠與可規劃電腦系統協作，使得執行本文中所描述之方法中的一者。
通常，本發明之實施例可實施為具有程式碼之電腦程式產品，當電腦程式產品在電腦上執行時，程式碼操作性地用於執行該等方法中之一者。程式碼可例如儲存於機器可讀載體上。
其他實施例包含儲存於機器可讀載體上，用於執行本文中所描述之方法中之一者的電腦程式。
換言之，本發明方法之實施例因此為電腦程式，其具有用於在電腦程式於電腦上運行時執行本文中所描述之方法中之一者的程式碼。
因此，本發明方法之另一實施例為資料載體(或數位儲存媒體，或電腦可讀媒體)，其包含記錄於其上的用於執行本文中所描述之方法中之一者的電腦程式。資料載體、數位儲存媒體或記錄媒體通常為有形的及/或非暫時性的。
因此，本發明之方法之另一實施例為表示用於執行本文中所描述之方法中的一者之電腦程式之資料串流或信號序列。資料串流或信號序列可例如經組配以經由資料通訊連接(例如，經由網際網路)而傳送。
另一實施例包含處理構件，例如經組配或經調適以執行本文中所描述之方法中之一者的電腦或可程式化邏輯裝置。
另一實施例包含電腦，其上安裝有用於執行本文中所描述之方法中之一者的電腦程式。
根據本發明之另一實施例包含經組配以(例如，電子地或光學地)將用於執行本文中所描述之方法中之一者的電腦程式傳送至接收器的設備或系統。接收器可為例如電腦、行動裝置、記憶體裝置或其類似者。設備或系統可例如包含用於將電腦程式傳送至接收器之檔案伺服器。
在一些實施例中，可規劃邏輯裝置(例如，場可規劃閘陣列)可用以執行本文中所描述之方法的功能性中之一些或全部。在一些實施例中，場可規劃閘陣列可與微處理器協作，以便執行本文中所描述之方法中之一者。通常，該等方法較佳地由任何硬體設備來執行。
本文中所描述之設備可使用硬體設備或使用電腦或使用硬體設備與電腦之組合來實施。
本文中所描述之方法可使用硬體設備或使用電腦或使用硬體設備與電腦的組合來進行。
上述實施例僅說明本發明之原理。應理解，對本文中所描述之配置及細節的修改及變化將對熟習此項技術者顯而易見。因此，其僅意欲由接下來之申請專利範圍之範疇限制，而非由藉由本文中實施例之描述解釋所呈現的特定細節限制。
10,1300:設備/編碼器 12':圖像 14:資料串流 20:設備/解碼器 22:預測殘差信號形成器 24, 24'', 24'''':預測殘差信號 24', 24''':譜域預測殘差信號 26:預測信號 28:變換器 32:量化器 34:熵寫碼器 36:預測級 38,52:解量化器 40,54:反變換器 42,56:組合器 44,58:預測模組 46:經重建構信號 50:熵解碼器 80:經框內寫碼區塊 82:經框間寫碼區塊 84,84a,84b:變換區塊 400,500,600,800:設備 411:預定區塊 412,1112:子區塊 415:分裂資訊 416:分裂旗標 417:四元旗標 418:分裂方向旗標/其他旗標 425:寫碼區塊 440:寫碼資訊 518:分裂方向旗標 519:三重旗標 552:第二上下文 791~793:情境 853:第三上下文 1100,1200:分割樹 1111:上代區塊 1400,1500,1600,1800,1900:方法 1401~1403,1420,1430,1431,1501,1503,1511,1521,1533~1537,1601,1622,1661,1662,1801,1823,1881,1882,1901,1905,1911,1991:步驟
參考諸圖更詳細地描述本揭露內容之實施例，在諸圖中 圖1     展示用於編碼圖像之設備的示意性圖示，該設備可實施所揭示概念， 圖2     展示用於解碼圖像之設備的示意性圖示，該設備可實施所揭示概念， 圖3     說明根據實施例之由編碼器或解碼器使用的信號， 圖4     展示根據實施例之用於解碼圖像之設備的示意性圖示， 圖5     展示根據另一實施例之用於解碼圖像之設備的示意性圖示， 圖6     展示根據另一實施例之用於解碼圖像之設備的示意性圖示， 圖7     說明第二上下文之例示性實施例， 圖8     展示根據另一實施例之用於解碼圖像之設備的示意性圖示， 圖9     展示根據另一實施例之用於解碼圖像之設備的示意性圖示， 圖10A、圖10B     說明根據實施例之四元樹分裂， 圖11   說明根據當前VVC之分割樹， 圖12   說明根據實施例之分割樹， 圖13   展示根據實施例之用於編碼圖像之設備的示意性圖示， 圖14   展示用於解碼圖像之方法之實施例的流程圖， 圖15   展示用於解碼圖像之方法之實施例的流程圖， 圖16   展示用於解碼圖像之方法之實施例的流程圖， 圖17   展示用於解碼圖像之方法之實施例的流程圖， 圖18   展示用於解碼圖像之方法之實施例的流程圖， 圖19   展示表1， 圖20   展示表2， 圖21   展示表3， 圖22   展示表4， 圖23   展示表5。
12':圖像
14:資料串流
400:設備
411:預定區塊
412:子區塊
415:分裂資訊
416:分裂旗標
417:四元旗標
418:分裂方向旗標/其他旗標
425:寫碼區塊
440:寫碼資訊

Claims (103)

  1. 一種用於解碼圖像之設備，其經組配以 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該設備經組配以藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標，該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂， 若該分裂旗標指示該圖像之該預定區塊要被分裂， 則自該資料串流解碼該分裂資訊之一個四元旗標，該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊， 則自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。
  2. 如請求項1之設備，其經組配以 藉由針對該等子區塊中之一預定子區塊進行以下操作，使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 自該資料串流解碼該分裂資訊之另一分裂旗標，該另一分裂旗標指示該圖像之該預定子區塊要被分裂抑或不會被分裂，藉此在該預定子區塊變成一寫碼區塊之情況下停止該遞迴多元樹分裂， 若該另一分裂旗標指示該圖像之該預定子區塊要被分裂， 則自該資料串流解碼該分裂資訊之另一四元旗標，該另一四元旗標指示該圖像之該預定子區塊是否要被分裂成四個子區塊， 若該另一四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊， 則自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該預定子區塊中之該等子區塊之該遞迴多元樹分裂。
  3. 如請求項1或2之設備，其經組配以 取決於是否滿足一或多個準則，推斷該分裂資訊之一或多個旗標假定一預定旗標狀態而不自該資料串流解碼該分裂資訊之該一或多個旗標。
  4. 如請求項3之設備，其中該一或多個準則與以下各者中之一或多者相關： 子區塊面積、子區塊寬度、子區塊高度、一當前分裂深度及與一圖像邊界之一分裂線對準。
  5. 如請求項1至4中任一項之設備，其經組配以： 在樹根區塊中之各樹根區塊處開始該遞迴多元樹分裂，該圖像以列及行細分成該等樹根區塊。
  6. 如請求項1至5中任一項之設備，其經組配以： 在樹根區塊處開始該遞迴多元樹分裂，該圖像以列及行細分成該等樹根區塊。
  7. 如請求項1至6中任一項之設備，其經組配以： 若滿足一第一預定準則，則推斷該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊且抑制該四元旗標自該資料串流之該解碼。
  8. 如請求項1至7中任一項之設備，其經組配以使得若該預定區塊由一上代區塊之一非四元分裂產生，則滿足該第一預定準則。
  9. 如請求項1至8中任一項之設備，其經組配以在自該資料串流解碼該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標時， 自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，且 自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。
  10. 如請求項9之設備，其經組配以： 若滿足一第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂且抑制該分裂方向旗標自該資料串流之該解碼，且若滿足一第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂且抑制該分裂方向旗標自該資料串流之該解碼。
  11. 如請求項10之設備，其中： 若使該預定區塊水平地減半將產生降至低於一預定最小尺寸之一寬度，則滿足該第二預定準則，且 若使該預定區塊豎直地減半將產生降至低於該預定最小尺寸之一高度，則滿足該第三預定準則。
  12. 如請求項9至11中任一項之設備，其經組配以： 若滿足一第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊且抑制該三重旗標自該資料串流之該解碼。
  13. 如請求項9至11中任一項之設備，其經組配以： 若滿足一第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊且抑制該三重旗標自該資料串流之該解碼，且 若滿足一第五預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊及抑制該三重旗標自該資料串流之該解碼。
  14. 如請求項12及13中任一項之設備，其中： 若在由該方向旗標指示之一分裂方向上將該預定區塊三等分將產生該預定區塊沿該分裂方向之一尺寸，則滿足該第四預定準則，該分裂降至低於一預定最小尺寸。
  15. 如請求項12至14中任一項之設備，其中： 若使該預定區塊在由該方向旗標指示之一分裂方向上減半將產生超過一預定最大尺寸的該預定區塊沿該分裂方向之一尺寸，則滿足該第五預定準則。
  16. 如請求項1至15中任一項之設備，其經組配以： 藉由針對該等子區塊中之一預定子區塊進行以下操作，使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 自該資料串流解碼該分裂資訊之另一四元旗標，該另一四元旗標指示該圖像之該預定子區塊是否要被分裂成四個子區塊， 若該另一四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊， 則自該資料串流解碼該分裂資訊之另一分裂旗標，該另一分裂旗標指示該圖像之該預定子區塊要被分裂抑或不會被分裂，藉此在該預定子區塊變成一寫碼區塊之情況下停止該遞迴多元樹分裂， 若該另一分裂旗標指示該圖像之該預定子區塊要被分裂， 則自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該預定子區塊中之該等子區塊之該遞迴多元樹分裂。
  17. 如請求項1至16中任一項之設備，其經組配以： 若滿足一第一預定準則，則推斷該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊且抑制該四元旗標自該資料串流之該解碼，且 藉由上下文自適應熵解碼使用一第一上下文自該資料串流解碼該分裂資訊之該分裂旗標，該第一上下文取決於： 是否滿足該第一預定準則。
  18. 如請求項17之設備，其中該第一上下文另外取決於： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小。
  19. 如請求項17之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目低於一預定臨限分裂數目，或 該預定區塊之一大小高於一預定臨限大小。
  20. 如請求項17至19中任一項之設備，其中該第一上下文另外取決於： 該預定區塊上方之一寫碼區塊之一寬度，以及 該預定區塊左側之一寫碼區塊之一高度。
  21. 如請求項17至19中任一項之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 該預定區塊上方之一寫碼區塊之一寬度小於該預定區塊之一寬度，且該預定區塊左側之一寫碼區塊之一高度小於該預定區塊之一高度， 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度，且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，以及 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，或該預定區塊上方之該寫碼區塊之該寬度大於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度小於該預定區塊之該高度。
  22. 如請求項1至21中任一項之設備，其經組配以： 執行分裂成四個子區塊，使得該四個子區塊大小相同且以一(2×2)陣列配置，且 使用一深度第一遍歷次序來執行該遞迴多元樹分裂且遍歷子區塊，該等子區塊由在一水平分裂之情況下自左至右、在一豎直分裂之情況下自上而下且在一分裂成四個子區塊之情況下以一逐列光柵掃描次序自左上至右下分裂一個上代區塊而產生。
  23. 如請求項1至22中任一項之設備，其經組配以： 在自該資料串流解碼該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標時： 自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，且 自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若滿足一第一預定準則，則推斷該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊且抑制該四元旗標自該資料串流之該解碼， 若滿足一第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂且抑制該分裂方向旗標自該資料串流之該解碼，且若滿足一第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂且抑制該分裂方向旗標自該資料串流之該解碼，且 若滿足一第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊且抑制該三重旗標自該資料串流之該解碼， 藉由上下文自適應熵解碼使用一第一上下文自該資料串流解碼該分裂資訊之該分裂旗標，該第一上下文取決於： 加數之一總和，該等加數中之各者與以下各項相關聯，且若在原本為零時發生以下各項，則假定一非零值 不滿足該第一預定準則， 不滿足該第二預定準則， 不滿足該第三預定準則， 不滿足該第二預定準則，且在由該分裂方向旗標指示之一分裂方向為水平之情況下將不滿足該第四預定準則，以及 分別不滿足該第三預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則。
  24. 如請求項1至23中任一項之設備，其經組配以： 在自該資料串流解碼該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標時： 自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，且 自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若滿足一第一預定準則，則推斷該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊且抑制該四元旗標自該資料串流之該解碼， 若滿足一第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂且抑制該分裂方向旗標自該資料串流之該解碼，且若滿足一第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂且抑制該分裂方向旗標自該資料串流之該解碼，且 若滿足一第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊且抑制該三重旗標自該資料串流之該解碼，且若滿足一第五預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊且抑制該三重旗標自該資料串流之該解碼， 藉由上下文自適應熵解碼使用一第一上下文自該資料串流解碼該分裂資訊之該分裂旗標，該第一上下文取決於： 加數之一總和，該等加數中之各者與以下各項相關聯，且若在原本為零時發生以下各項，則假定一非零值 不滿足該第一預定準則， 不滿足該第二預定準則，且在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第五預定準則， 不滿足該第三預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第五預定準則， 不滿足該第二預定準則，且在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，以及 分別不滿足該第三預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則。
  25. 如請求項23及24中任一項之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 加數之該總和之三分之一加一為零、一抑或二，其中與不滿足該第一預定準則相關聯之加數之該非零值為二，且其他加數之該非零值為一。
  26. 如請求項23至25中任一項之設備，其中該第一上下文另外取決於： 該預定區塊上方之一寫碼區塊之一寬度，以及 該預定區塊左側之一寫碼區塊之一高度。
  27. 如請求項23至25中任一項之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 該預定區塊上方之一寫碼區塊之一寬度小於該預定區塊之一寬度，且該預定區塊左側之一寫碼區塊之一高度小於該預定區塊之一高度， 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度，且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，以及 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，或該預定區塊上方之該寫碼區塊之該寬度大於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度小於該預定區塊之該高度。
  28. 如請求項1至27中任一項之設備，其經組配以在自該資料串流解碼該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標時： 若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂，且 若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊， 藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則， 在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，以及 在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
  29. 如請求項1至28中任一項之設備，其經組配以在自該資料串流解碼該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標時： 若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂，且 若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂， 若不滿足第四預定準則及第五預定準則，則自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊，且若滿足該第五預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊且抑制該三重旗標自該資料串流之該解碼， 藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及第五預定準則中之準則之一第二數目， 該第一數目大於該第二數目，以及 該第一數目小於該第二數目。
  30. 一種用於解碼一圖像之設備，其經組配以： 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該設備經組配以藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則， 在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，以及 在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
  31. 一種用於解碼圖像之設備，其經組配以： 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該設備經組配以藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊，且若滿足一第五預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊且抑制該三重旗標自該資料串流之該解碼， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分 在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及第五預定準則中之準則之一第二數目， 該第一數目大於該第二數目，以及 該第一數目小於該第二數目。
  32. 如請求項28或30或31之設備，其中該第二上下文另外取決於以下各者且在以下各者之間進行區分： 該預定區塊之一寬度等於該當前區塊之一高度，以及 該預定區塊之該寬度大於該當前區塊之該高度，以及 該預定區塊之該寬度小於該當前區塊之該高度。
  33. 如請求項28或請求項30至32中任一項之設備，其中該第二上下文： 若在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則，則另外取決於以下各者且在以下各者之間進行區分： 該預定區塊之一寬度等於該當前區塊之一高度，以及 該預定區塊之該寬度大於該當前區塊之該高度，以及 該預定區塊之該寬度小於該當前區塊之該高度，以及 若在由該分裂方向旗標指示之該分裂方向為水平之情況及由該分裂方向旗標指示之該分裂方向為豎直之情況中之一者下將滿足該第四預定準則，則無法在以下各者之間進行區分： 該預定區塊之該寬度等於該當前區塊之該高度，以及 該預定區塊之該寬度大於該當前區塊之該高度，以及 該預定區塊之該寬度小於該當前區塊之該高度。
  34. 如請求項28或30之設備，其中該第二上下文另外取決於以下各者且在以下各者之間進行區分： 該預定區塊之一寬度與該預定區塊上方之一寫碼區塊之一寬度之間的一第一比率等於該當前區塊之一高度與該預定區塊左側之一寫碼區塊之一高度之間的一第二比率，以及 該第一比率大於該第二比率，以及 該第一比率小於該第二比率。
  35. 如請求項28或請求項30至34中任一項之設備，其中該第二上下文： 若在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則，則另外取決於以下各者且在以下各者之間進行區分： 該預定區塊之一寬度與該預定區塊上方之一寫碼區塊之一寬度之間的一第一比率等於該當前區塊之一高度與該預定區塊左側之一寫碼區塊之一高度之間的一第二比率，以及 該第一比率大於該第二比率，以及 該第一比率小於該第二比率， 若在由該分裂方向旗標指示之該分裂方向為水平之情況及由該分裂方向旗標指示之該分裂方向為豎直之情況中之一者下將滿足該第四預定準則，則無法在以下各者之間進行區分： 該預定區塊之一寬度與該預定區塊上方之一寫碼區塊之一寬度之間的一第一比率等於該當前區塊之一高度與該預定區塊左側之一寫碼區塊之一高度之間的一第二比率，以及 該第一比率大於該第二比率，以及 該第一比率小於該第二比率。
  36. 如請求項28或請求項30至35中任一項之設備，其中該第二上下文無法在以下各者之間進行區分： 在由該分裂方向旗標指示之該分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下，是否將皆不滿足第四預定準則，以及 在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下，是否將滿足該第四預定準則。
  37. 如請求項28或請求項30至36中任一項之設備，其經組配以 藉由上下文自適應熵解碼使用一第三上下文自該資料串流解碼該三重旗標，該第三上下文取決於： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小。
  38. 如請求項28或請求項30至37中任一項之設備，其經組配以： 藉由上下文自適應熵解碼使用一第三上下文自該資料串流解碼該三重旗標，該第三上下文取決於以下各者且在以下各者之間進行區分 該分裂方向旗標指示一水平分裂方向，以及 該分裂方向旗標指示一豎直分裂方向。
  39. 一種用於解碼圖像之設備，其經組配以： 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該設備經組配以藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，以及 自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 藉由上下文自適應熵解碼使用一第三上下文自該資料串流解碼該三重旗標，該第三上下文： 取決於 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小，及/或 取決於以下各者且在以下各者之間進行區分： 該分裂方向旗標指示一水平分裂方向，以及 該分裂方向旗標指示一豎直分裂方向。
  40. 一種用於解碼圖像之設備，其經組配以 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該設備經組配以藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 其中該設備經組配以選擇一第一模式及一第二模式中之一者，且 在該第一模式中，若該分裂旗標指示該圖像之該預定區塊要被分裂，則在該分裂旗標之後解碼該四元旗標，以及 在該第二模式中，若該四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊，則在該四元旗標之後解碼該分裂旗標。
  41. 如請求項40之設備，其經組配以： 取決於該資料串流中之一模式信號化而執行該選擇。
  42. 如請求項40之設備，其經組配以： 後向自適應地執行該選擇。
  43. 如請求項40之設備，其經組配以： 取決於以下各者中之一或多者之一評估執行該選擇： 一組先前寫碼區塊之區塊大小， 產生一組先前寫碼區塊之分裂之數目， 在該資料串流中發信之一量化參數。
  44. 一種用於編碼圖像之設備，其經組配以 使用遞迴多元樹分裂將該圖像分割成寫碼區塊，在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該設備經組配以藉由以下操作在該資料串流中編碼該分裂資訊： 將該分裂資訊之一分裂旗標編碼成該資料串流，該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂， 若該分裂旗標指示該圖像之該預定區塊要被分裂， 則將該分裂資訊之一個四元旗標編碼成該資料串流，該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊， 則將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊。
  45. 如請求項44之設備，其經組配以 藉由針對該等子區塊中之一預定子區塊進行以下操作，使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 將該分裂資訊之另一分裂旗標編碼成該資料串流，該分裂旗標指示該圖像之該預定子區塊要被分裂抑或不會被分裂，藉此在該預定子區塊變成一寫碼區塊之情況下停止該遞迴多元樹分裂， 若該另一分裂旗標指示該圖像之該預定子區塊要被分裂， 則將該分裂資訊之另一四元旗標編碼成該資料串流，該另一四元旗標指示該圖像之該預定子區塊是否要被分裂成四個子區塊， 若該另一四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊， 則將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該編碼該預定子區塊中之該等子區塊之該分裂資訊。
  46. 如請求項44或45之設備，其經組配以： 取決於是否滿足一或多個準則，不將該分裂資訊之一或多個旗標編碼成該資料串流，該一或多個旗標假定一預定旗標狀態，其中取決於是否滿足一或多個準則，該分裂資訊之該一或多個旗標將被推斷為假定該預定旗標狀態。
  47. 如請求項46之設備，其中該一或多個準則與以下各者中之一或多者相關： 子區塊面積、子區塊寬度、子區塊高度、一當前分裂深度及與一圖像邊界之一分裂線對準。
  48. 如請求項1至47中任一項之設備，其經組配以 在樹根區塊中之各樹根區塊處開始該遞迴多元樹分裂，該圖像以列及行細分成該等樹根區塊。
  49. 如請求項1至48中任一項之設備，其經組配以 在樹根區塊處開始該遞迴多元樹分裂，該圖像以列及行細分成該等樹根區塊。
  50. 如請求項1至49中任一項之設備，其經組配以 若滿足一第一預定準則，則抑制該四元旗標成該資料串流之該編碼，使得若滿足該第一預定準則，則該四元旗標將被推斷為指示該圖像之該預定區塊不會被分裂成四個子區塊。
  51. 如請求項1至50中任一項之設備，其經組配以使得若該預定區塊由一上代區塊之一非四元分裂產生，則滿足該第一預定準則。
  52. 如請求項1至51中任一項之設備，其經組配以在將該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標編碼成該資料串流時： 將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，且 將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊。
  53. 如請求項52之設備，其經組配以 若滿足一第二預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，且 若滿足一第三預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中若滿足該第三預定準則，則將推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂。
  54. 如請求項53之設備，其中： 若使該預定區塊水平地減半將產生降至低於一預定最小尺寸之一寬度，則滿足該第二預定準則，且 若使該預定區塊豎直地減半將產生降至低於該預定最小尺寸之一高度，則滿足該第三預定準則。
  55. 如請求項52至54中任一項之設備，其經組配以： 若滿足一第四預定準則，則抑制該三重旗標成該資料串流之該編碼，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊。
  56. 如請求項52至54中任一項之設備，其經組配以： 若滿足一第四預定準則，則抑制該三重旗標成該資料串流之該編碼，其中若滿足一第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊，且 若滿足一第五預定準則，則抑制該三重旗標成該資料串流之該編碼，其中若滿足該第五預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成三個子區塊。
  57. 如請求項55及56中任一項之設備，其中： 若在由該方向旗標指示之一分裂方向上將該預定區塊三等分將產生該預定區塊沿該分裂方向之一尺寸，則滿足該第四預定準則，該分裂降至低於一預定最小尺寸。
  58. 如請求項55至57中任一項之設備，其中： 若使該預定區塊在由該方向旗標指示之一分裂方向上減半將產生超過一預定最大尺寸的該預定區塊沿該分裂方向之一尺寸，則滿足該第五預定準則。
  59. 如請求項1至58中任一項之設備，其經組配以 藉由針對該等子區塊中之一預定子區塊進行以下操作，使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 將該分裂資訊之另一四元旗標編碼成該資料串流，該另一四元旗標指示該圖像之該預定子區塊是否要被分裂成四個子區塊， 若該另一四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊， 將該分裂資訊之另一分裂旗標編碼成該資料串流，該分裂旗標指示該圖像之該預定子區塊要被分裂抑或不會被分裂，藉此在該預定子區塊變成一寫碼區塊之情況下停止該遞迴多元樹分裂， 若該另一分裂旗標指示該圖像之該預定子區塊要被分裂， 則將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該編碼該預定子區塊中之該等子區塊之該分裂資訊。
  60. 如請求項1至59中任一項之設備，其經組配以 若滿足一第一預定準則，則抑制該四元旗標成該資料串流之該編碼，其中若滿足該第一預定準則，則該四元旗標將被推斷為指示該圖像之該預定區塊不會被分裂成四個子區塊，且 藉由上下文自適應熵編碼使用一第一上下文將該分裂資訊之該分裂旗標編碼成該資料串流，該第一上下文取決於 是否滿足該第一預定準則。
  61. 如請求項60之設備，其中該第一上下文另外取決於： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小。
  62. 如請求項60之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目低於一預定臨限分裂數目，或 該預定區塊之一大小高於一預定臨限大小。
  63. 如請求項60至62中任一項之設備，其中該第一上下文另外取決於： 該預定區塊上方之一寫碼區塊之一寬度，以及 該預定區塊左側之一寫碼區塊之一高度。
  64. 如請求項60至62中任一項之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 該預定區塊上方之一寫碼區塊之一寬度小於該預定區塊之一寬度，且該預定區塊左側之一寫碼區塊之一高度小於該預定區塊之一高度， 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度，且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，以及 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，或該預定區塊上方之該寫碼區塊之該寬度大於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度小於該預定區塊之該高度。
  65. 如請求項1至64中任一項之設備，其經組配以 執行分裂成四個子區塊，使得該四個子區塊大小相同且以一(2×2)陣列配置，且 使用一深度第一遍歷次序來執行該遞迴多元樹分裂且遍歷子區塊，該等子區塊由在一水平分裂之情況下自左至右、在一豎直分裂之情況下自上而下且在一分裂成四個子區塊之情況下以一逐列光柵掃描次序自左上至右下分裂一個上代區塊而產生。
  66. 如請求項1至65中任一項之設備，其經組配以 在將該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標編碼成該資料串流時： 將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，且 將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若滿足一第一預定準則，則抑制該四元旗標成該資料串流之該編碼，其中若滿足該第一預定準則，則該四元旗標將被推斷為指示該圖像之該預定區塊不會被分裂成四個子區塊， 若滿足一第二預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，且若滿足一第三預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標被推斷為指示該圖像之該預定區塊要被水平地分裂，且 若滿足一第四預定準則，則抑制該三重旗標成該資料串流之該編碼，其中若滿足該第四預定準則，則該三重旗標被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊， 藉由上下文自適應熵編碼使用一第一上下文將該分裂資訊之該分裂旗標編碼成該資料串流，該第一上下文取決於： 加數之一總和，該等加數中之各者與以下各項相關聯，且若在原本為零時發生以下各項，則假定一非零值： 不滿足該第一預定準則， 不滿足該第二預定準則， 不滿足該第三預定準則， 不滿足該第二預定準則，且在由該分裂方向旗標指示之一分裂方向為水平之情況下將不滿足該第四預定準則，以及 分別不滿足該第三預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則。
  67. 如請求項1至66中任一項之設備，其經組配以： 在將該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標編碼成該資料串流時： 將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，且 將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若滿足一第一預定準則，則抑制該四元旗標成該資料串流之該編碼，其中若滿足該第一預定準則，則該四元旗標將被推斷為指示該圖像之該預定區塊不會被分裂成四個子區塊， 若滿足一第二預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，且若滿足一第三預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標被推斷為指示該圖像之該預定區塊要被水平地分裂，且 若滿足一第四預定準則，則抑制該三重旗標成該資料串流之該編碼，其中若滿足一第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊，且若滿足一第五預定準則，則抑制該三重旗標成該資料串流之該編碼，其中若滿足該第五預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成三個子區塊， 藉由上下文自適應熵編碼使用一第一上下文將該分裂資訊之該分裂旗標編碼成該資料串流，該第一上下文取決於： 加數之一總和，該等加數中之各者與以下各項相關聯，且若在原本為零時發生以下各項，則假定一非零值 不滿足該第一預定準則， 不滿足該第二預定準則，且在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第五預定準則， 不滿足該第三預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第五預定準則， 不滿足該第二預定準則，且在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，以及 分別不滿足該第三預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則。
  68. 如請求項66至67中任一項之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 加數之該總和之三分之一加一為零、一抑或二，其中與不滿足該第一預定準則相關聯之加數之該非零值為二，且其他加數之該非零值為一。
  69. 如請求項66至68中任一項之設備，其中該第一上下文另外取決於 該預定區塊上方之一寫碼區塊之一寬度，以及 該預定區塊左側之一寫碼區塊之一高度。
  70. 如請求項66至68中任一項之設備，其中該第一上下文另外取決於以下各者且在以下各者之間進行區分： 該預定區塊上方之一寫碼區塊之一寬度小於該預定區塊之一寬度，且該預定區塊左側之一寫碼區塊之一高度小於該預定區塊之一高度， 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度，且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，以及 該預定區塊上方之該寫碼區塊之該寬度小於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度大於該預定區塊之該高度，或該預定區塊上方之該寫碼區塊之該寬度大於該預定區塊之該寬度且該預定區塊左側之該寫碼區塊之該高度小於該預定區塊之該高度。
  71. 如請求項1至70中任一項之設備，其經組配以在將該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標編碼成該資料串流時： 若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，且 若滿足該第三預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則抑制該三重旗標成該資料串流之該編碼，其中該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊， 藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則， 在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，以及 在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
  72. 如請求項1至71中任一項之設備，其經組配以在將該分裂資訊之指示該圖像之該預定子區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊的一或多個其他旗標編碼成該資料串流時： 若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，且 若滿足該第三預定準則，則抑制該分裂方向旗標成該資料串流之該編碼，其中該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂， 若不滿足第四預定準則及第五預定準則，則將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則抑制該三重旗標成該資料串流之該編碼，其中該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊，且 若滿足該第五預定準則，則抑制該三重旗標成該資料串流之該編碼，其中若滿足該第五預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成三個子區塊且抑制該三重旗標成該資料串流之該編碼， 藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及第五預定準則中之準則之一第二數目， 該第一數目大於該第二數目，以及 該第一數目小於該第二數目。
  73. 一種用於編碼圖像之設備，其經組配以： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該設備經組配以藉由以下操作在該資料串流中編碼該分裂資訊： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則抑制該編碼該三重旗標，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼， 藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則， 在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，以及 在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
  74. 一種用於編碼圖像之設備，其經組配以： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該設備經組配以藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂， 若不滿足第四預定準則及第五預定準則，則將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則抑制該編碼該三重旗標，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊，且 若滿足該第五預定準則，則抑制該編碼該三重旗標，其中若滿足該第五預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成三個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及第五預定準則中之準則之一第二數目， 該第一數目大於該第二數目，以及 該第一數目小於該第二數目。
  75. 如請求項71或73或74中任一項之設備，其中該第二上下文另外取決於以下各者且在以下各者之間進行區分 該預定區塊之一寬度等於該當前區塊之一高度，以及 該預定區塊之該寬度大於該當前區塊之該高度，以及 該預定區塊之該寬度小於該當前區塊之該高度。
  76. 如請求項71或請求項73至75中任一項之設備，其中該第二上下文： 若在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則，則另外取決於以下各者且在以下各者之間進行區分： 該預定區塊之一寬度等於該當前區塊之一高度，以及 該預定區塊之該寬度大於該當前區塊之該高度，以及 該預定區塊之該寬度小於該當前區塊之該高度，以及 若在由該分裂方向旗標指示之該分裂方向為水平之情況及由該分裂方向旗標指示之該分裂方向為豎直之情況中之一者下將滿足該第四預定準則，則無法在以下各者之間進行區分： 該預定區塊之該寬度等於該當前區塊之該高度，以及 該預定區塊之該寬度大於該當前區塊之該高度，以及 該預定區塊之該寬度小於該當前區塊之該高度。
  77. 如請求項71或73之設備，其中該第二上下文另外取決於以下各者且在以下各者之間進行區分： 該預定區塊之一寬度與該預定區塊上方之一寫碼區塊之一寬度之間的一第一比率等於該當前區塊之一高度與該預定區塊左側之一寫碼區塊之一高度之間的一第二比率，以及 該第一比率大於該第二比率，以及 該第一比率小於該第二比率。
  78. 如請求項71或任一前述請求項73之設備，其中該第二上下文： 若在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則，則另外取決於以下各者且在以下各者之間進行區分： 該預定區塊之一寬度與該預定區塊上方之一寫碼區塊之一寬度之間的一第一比率等於該當前區塊之一高度與該預定區塊左側之一寫碼區塊之一高度之間的一第二比率，以及 該第一比率大於該第二比率，以及 該第一比率小於該第二比率， 若在由該分裂方向旗標指示之該分裂方向為水平之情況及由該分裂方向旗標指示之該分裂方向為豎直之情況中之一者下將滿足該第四預定準則，則無法在以下各者之間進行區分： 該預定區塊之一寬度與該預定區塊上方之一寫碼區塊之一寬度之間的一第一比率等於該當前區塊之一高度與該預定區塊左側之一寫碼區塊之一高度之間的一第二比率，以及 該第一比率大於該第二比率，以及 該第一比率小於該第二比率。
  79. 如請求項71或請求項73至78中任一項之設備，其中該第二上下文無法在以下各者之間進行區分： 在由該分裂方向旗標指示之該分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下，是否將皆不滿足第四預定準則，以及 在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下，是否將滿足該第四預定準則。
  80. 如請求項71或請求項73至79中任一項之設備，其經組配以： 藉由上下文自適應熵編碼使用一第三上下文將該三重旗標編碼成該資料串流，該第三上下文取決於以下各者且在以下各者之間進行區分： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小。
  81. 如請求項71或請求項73至80中任一項之設備，其經組配以： 藉由上下文自適應熵編碼使用一第三上下文將該三重旗標編碼成該資料串流，該第三上下文取決於以下各者且在以下各者之間進行區分： 該分裂方向旗標指示一水平分裂方向，以及 該分裂方向旗標指示一豎直分裂方向。
  82. 一種用於編碼圖像之設備，其經組配以： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該設備經組配以藉由以下操作將該分裂資訊編碼成該資料串流： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，以及 將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 藉由上下文自適應熵編碼使用一第三上下文將該三重旗標編碼成該資料串流，該第三上下文： 取決於 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小，及/或 取決於以下各者且在以下各者之間進行區分： 該分裂方向旗標指示一水平分裂方向，以及 該分裂方向旗標指示一豎直分裂方向。
  83. 一種用於編碼圖像之設備，其經組配以： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該設備經組配以藉由以下操作將該分裂資訊編碼成該資料串流： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 其中該設備經組配以選擇一第一模式及一第二模式中之一者，且 在該第一模式中，若該分裂旗標指示該圖像之該預定區塊要被分裂，則在該分裂旗標之後編碼該四元旗標，且 在該第二模式中，若該四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊，則在該四元旗標之後編碼該分裂旗標。
  84. 如請求項83之設備，其經組配以 取決於該資料串流中之一模式信號化而執行該選擇。
  85. 如請求項83之設備，其經組配以 後向自適應地執行該選擇。
  86. 如請求項83之設備，其經組配以： 取決於以下各者中之一或多者之一評估執行該選擇： 一組先前寫碼區塊之區塊大小， 產生一組先前寫碼區塊之分裂之數目， 在該資料串流中發信之一量化參數。
  87. 一種用於解碼圖像之方法，其包含： 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該方法包含藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標，該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂， 若該分裂旗標指示該圖像之該預定區塊要被分裂， 則自該資料串流解碼該分裂資訊之一個四元旗標，該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊， 則自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂。
  88. 一種用於解碼圖像之方法，其包含 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該方法包含藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分 在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則， 在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，以及 在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
  89. 一種用於解碼圖像之方法，其包含： 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該方法包含藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則推斷該分裂方向旗標指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成二個子區塊，且若滿足一第五預定準則，則推斷該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊且抑制該三重旗標自該資料串流之該解碼， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 藉由上下文自適應熵解碼使用一第二上下文自該資料串流解碼該分裂方向旗標，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及第五預定準則中之準則之一第二數目， 該第一數目大於該第二數目，以及 該第一數目小於該第二數目。
  90. 一種用於解碼圖像之方法，其包含： 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該方法包含藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則自該資料串流解碼一分裂方向旗標，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，以及 自該資料串流解碼一個三重旗標，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 藉由上下文自適應熵解碼使用一第三上下文自該資料串流解碼該三重旗標，該第三上下文 取決於： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小，及/或 取決於以下各者且在以下各者之間進行區分： 該分裂方向旗標指示一水平分裂方向，以及 該分裂方向旗標指示一豎直分裂方向。
  91. 一種用於解碼圖像之方法，其包含： 取決於在一資料串流中發信之分裂資訊使用遞迴多元樹分裂將該圖像分割成寫碼區塊， 自在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊解碼該圖像， 其中該方法包含藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 自該資料串流解碼該分裂資訊之一分裂旗標及一個四元旗標，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則自該資料串流解碼該分裂資訊之一或多個其他旗標，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該遞迴多元樹分裂， 其中該方法包含選擇一第一模式及一第二模式中之一者，且 在該第一模式中，若該分裂旗標指示該圖像之該預定區塊要被分裂，則在該分裂旗標之後解碼該四元旗標，以及 在該第二模式中，若該四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊，則在該四元旗標之後解碼該分裂旗標。
  92. 一種用於編碼圖像之方法，其由如請求項44之設備執行。
  93. 一種用於編碼圖像之方法，其由如請求項73之設備執行。
  94. 一種用於編碼圖像之方法，其由如請求項74之設備執行。
  95. 一種用於編碼圖像之方法，其由如請求項82之設備執行。
  96. 一種用於編碼圖像之方法，其由如請求項83之設備執行。
  97. 一種用於編碼圖像之方法，其包含： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該方法包含藉由以下操作在該資料串流中編碼該分裂資訊： 將該分裂資訊之一分裂旗標編碼成該資料串流，該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂， 若該分裂旗標指示該圖像之該預定區塊要被分裂， 則將該分裂資訊之一個四元旗標編碼成該資料串流，該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該四元旗標指示該圖像之該預定區塊不會被分裂成四個子區塊， 則將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊。
  98. 一種用於編碼圖像之方法，其包含 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該方法包含藉由以下操作在該資料串流中編碼該分裂資訊： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂， 若不滿足一第四預定準則，則將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則抑制該編碼該三重旗標，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該等子區塊之該分裂資訊之該編碼， 藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆不滿足該第四預定準則，或在由該分裂方向旗標指示之一分裂方向為水平之情況下以及在由該分裂方向旗標指示之該分裂方向為豎直之情況下將皆滿足該第四預定準則， 在由該分裂方向旗標指示之該分裂方向為水平之情況下將滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將不滿足該第四預定準則，以及 在由該分裂方向旗標指示之該分裂方向為水平之情況下將不滿足該第四預定準則，且在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足該第四預定準則。
  99. 一種用於編碼圖像之方法，其包含： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成在該資料串流中發信且與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該方法包含藉由以下操作取決於在一資料串流中發信之分裂資訊將該圖像分割成該等寫碼區塊： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 若一第二預定準則及一第三預定準則皆不滿足，則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂， 若滿足該第二預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第二預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被豎直地分裂，以及 若滿足該第三預定準則，則抑制該分裂方向旗標之該編碼，其中若滿足該第三預定準則，則該分裂方向旗標將被推斷為指示該圖像之該預定區塊要被水平地分裂， 若不滿足第四預定準則及第五預定準則，則將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊，且 若滿足該第四預定準則，則抑制該編碼該三重旗標，其中若滿足該第四預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成二個子區塊，且 若滿足該第五預定準則，則抑制該編碼該三重旗標，其中若滿足該第五預定準則，則該三重旗標將被推斷為指示該圖像之該預定區塊要被分裂成三個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 藉由上下文自適應熵編碼使用一第二上下文將該分裂方向旗標編碼成該資料串流，該第二上下文取決於以下各者且在以下各者之間進行區分： 在由該分裂方向旗標指示之一分裂方向為水平之情況下將滿足的該第四預定準則及該第五預定準則中之準則之一第一數目等於在由該分裂方向旗標指示之該分裂方向為豎直之情況下將滿足的該第四預定準則及第五預定準則中之準則之一第二數目， 該第一數目大於該第二數目，以及 該第一數目小於該第二數目。
  100. 一種用於編碼圖像之方法，其包含： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該方法包含藉由以下操作將該分裂資訊編碼成該資料串流： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則將一分裂方向旗標編碼成該資料串流，該分裂方向旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂，以及 將一個三重旗標編碼成該資料串流，該三重旗標指示該圖像之該預定區塊要被分裂成三個子區塊抑或二個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 藉由上下文自適應熵編碼使用一第三上下文將該三重旗標編碼成該資料串流，該第三上下文 取決於： 獲得該預定區塊所使用之該遞迴多元樹分裂之一分裂數目，或 該預定區塊之一大小，及/或 取決於以下各者且在以下各者之間進行區分： 該分裂方向旗標指示一水平分裂方向，以及 該分裂方向旗標指示一豎直分裂方向。
  101. 一種用於編碼圖像之方法，其包含： 使用遞迴多元樹分裂將該圖像分割成寫碼區塊且在一資料串流中編碼定義該分割之分裂資訊， 將該圖像編碼成與該等寫碼區塊相關之寫碼資訊且在該資料串流中編碼該寫碼資訊， 其中該方法包含藉由以下操作將該分裂資訊編碼成該資料串流： 將該分裂資訊之一分裂旗標及一個四元旗標編碼成該資料串流，其中該分裂旗標指示該圖像之一預定區塊要被分裂抑或不會被分裂，藉此在該預定區塊變成該等寫碼區塊中之一者之情況下停止該遞迴多元樹分裂，且該四元旗標指示該圖像之該預定區塊是否要被分裂成四個子區塊， 若該圖像之該預定區塊要被分裂但不會被分裂成四個子區塊， 則將該分裂資訊之一或多個其他旗標編碼成該資料串流，該一或多個其他旗標指示該圖像之該預定區塊要被豎直地抑或水平地分裂成二個抑或三個子區塊， 若該圖像之該預定區塊要被分裂， 則使用該分裂資訊之甚至其他旗標來恢復該編碼該等子區塊之該分裂資訊， 其中該方法包含選擇一第一模式及一第二模式中之一者，且 在該第一模式中，若該分裂旗標指示該圖像之該預定區塊要被分裂，則在該分裂旗標之後編碼該四元旗標，且 在該第二模式中，若該四元旗標指示該圖像之該預定子區塊不會被分裂成四個子區塊，則在該四元旗標之後編碼該分裂旗標。
  102. 一種資料串流，其由如請求項92至101中任一項之方法編碼。
  103. 一種電腦程式，其具有一程式碼，該程式碼用於在該程式於一個或若干個電腦上運行時執行如請求項87至101中任一項之方法。
TW109100089A 2019-01-02 2020-01-02 圖像編碼及解碼技術 TWI738167B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP19150105 2019-01-02
EP19150105.5 2019-01-02

Publications (2)

Publication Number Publication Date
TW202032995A true TW202032995A (zh) 2020-09-01
TWI738167B TWI738167B (zh) 2021-09-01

Family

ID=65019299

Family Applications (2)

Application Number Title Priority Date Filing Date
TW109100089A TWI738167B (zh) 2019-01-02 2020-01-02 圖像編碼及解碼技術
TW110135962A TWI804999B (zh) 2019-01-02 2020-01-02 圖像編碼及解碼技術

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW110135962A TWI804999B (zh) 2019-01-02 2020-01-02 圖像編碼及解碼技術

Country Status (9)

Country Link
US (2) US11770527B2 (zh)
EP (1) EP3906683A1 (zh)
JP (2) JP7360466B2 (zh)
KR (1) KR20210110677A (zh)
CN (1) CN113508588A (zh)
BR (1) BR112021013107A2 (zh)
MX (1) MX2021008054A (zh)
TW (2) TWI738167B (zh)
WO (1) WO2020141163A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114257810A (zh) * 2020-09-23 2022-03-29 腾讯科技（深圳）有限公司 上下文模型的选择方法、装置、设备及存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11677969B2 (en) * 2019-03-22 2023-06-13 Tencent America LLC Method and apparatus for video coding
JP2023523839A (ja) 2020-05-01 2023-06-07 北京字節跳動網絡技術有限公司 動き精度構文のためのエントロピーコーディング

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106664430A (zh) * 2014-06-11 2017-05-10 Lg电子株式会社 利用嵌入块分割对视频信号进行编码和解码的方法及装置
CA3025334C (en) * 2016-05-25 2021-07-13 Arris Enterprises Llc Binary ternary quad tree partitioning for jvet coding of video data
US10609423B2 (en) * 2016-09-07 2020-03-31 Qualcomm Incorporated Tree-type coding for video coding
US10779004B2 (en) * 2016-10-12 2020-09-15 Mediatek Inc. Methods and apparatuses of constrained multi-type-tree block partition for video coding
US20180139444A1 (en) * 2016-11-16 2018-05-17 Mediatek Inc. Method and Apparatus of Video Coding Using Flexible Quadtree and Binary Tree Block Partitions
US20200077099A1 (en) * 2016-12-16 2020-03-05 Sharp Kabushiki Kaisha Image decoding device and image coding device
US20200296366A1 (en) * 2016-12-26 2020-09-17 Nec Corporation Video encoding method, video decoding method, video encoding device, video decoding device, and program

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114257810A (zh) * 2020-09-23 2022-03-29 腾讯科技（深圳）有限公司 上下文模型的选择方法、装置、设备及存储介质
CN114257810B (zh) * 2020-09-23 2023-01-06 腾讯科技（深圳）有限公司 上下文模型的选择方法、装置、设备及存储介质

Also Published As

Publication number Publication date
JP2023171878A (ja) 2023-12-05
MX2021008054A (es) 2021-10-13
JP2022516734A (ja) 2022-03-02
TWI738167B (zh) 2021-09-01
CN113508588A (zh) 2021-10-15
EP3906683A1 (en) 2021-11-10
TWI804999B (zh) 2023-06-11
US11770527B2 (en) 2023-09-26
US20210409707A1 (en) 2021-12-30
US20230388496A1 (en) 2023-11-30
BR112021013107A2 (pt) 2021-09-21
WO2020141163A1 (en) 2020-07-09
KR20210110677A (ko) 2021-09-08
JP7360466B2 (ja) 2023-10-12
TW202224439A (zh) 2022-06-16

Similar Documents

Publication Publication Date Title
TWI759389B (zh) 用於視訊寫碼之低複雜度符號預測
CN108605126B (zh) 滤波视频数据的经解码块的方法和装置及存储介质
TWI650009B (zh) 解碼器側圖框內模式導出的方法和裝置
KR101538837B1 (ko) 변환 유닛 내의 다수 부호 비트 은폐
TWI827606B (zh) 網格寫碼之量化係數寫碼
US20060159354A1 (en) Method and apparatus for predicting frequency transform coefficients in video codec, video encoder and decoder having the apparatus, and encoding and decoding method using the method
TWI738167B (zh) 圖像編碼及解碼技術
TWI830012B (zh) 圖片編碼的裝置和方法
US11245897B2 (en) Methods and apparatuses for signaling partioning information for picture encoding and decoding
JP6977138B2 (ja) 境界の強制的な区分けの改善
CN103891278A (zh) 图像编码以及解码方法、装置、程序
US11843774B2 (en) Apparatus and method for encoding and decoding a picture using picture boundary handling
CN111279698B (zh) 图像编码的非对称划分装置和方法
JP2014187535A (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP2023105190A (ja) 映像符号化又は映像復号装置、映像符号化又は映像復号方法、プログラム、及び記録媒体
JP6917718B2 (ja) 予測装置、符号化装置、復号装置、及びプログラム
TW202137761A (zh) 用於樣本區塊之經變換表示型態的寫碼概念