使用次分割的二維信息信號的空間取樣的編碼的製作方法

2023-05-05 16:27:26 2

專利名稱：使用次分割的二維信息信號的空間取樣的編碼的製作方法
技術領域：
本發明有關使用次分割(sub-division)技術以編碼空間取樣信息信號的編碼結構以及用以編碼次分割或多樹結構的編碼結構，其中代表性實施例有關圖像及/或視頻編碼應用。
背景技術：
於影像以及視頻編碼中，圖像或對於圖像的取樣數組的特定組集通常被分解成為與特定編碼參數關聯的方塊。這些圖像通常由多個取樣數組組成。此外，一圖像也可以是與另外的輔助取樣數組相關聯的，這些另外的輔助取樣數組可以是，例如，指示透明信息或深度圖。一圖像的取樣數組(包含輔助取樣數組)可被群集成為一個或多個所謂的平面群組，其中各平面群組包含一個或多個取樣數組。一圖像平面群組可單獨地被編碼，或如果該圖像被關聯於一個以上的平面群組，則可具有來自相同圖像的其它平面群組的預測。各平面群組通常被分解成為方塊。這些方塊(或取樣數組的對應方塊)通過圖像間預測或圖像內 預測的一者被預測。這些方塊可具有不同的尺寸並且可以是正方形或矩形的一者。成為方塊的圖像的分割可利用語法被固定，或其可以(至少部分地)在比特流內部被發信。通常語法元素被發送而發信供用於預定尺寸方塊的次分割。此些語法元素可指明一方塊是否以及如何被次分割為較小的方塊以及關聯的編碼參數，例如，用於預測目的。對於所有方塊取樣(或取樣數組的對應方塊)，相關編碼參數的解碼以某種方式明確地被指明。在這個範例中，在一方塊中的所有取樣使用相同組集的預測參數被預測，例如，參考指針(辨認已被編碼的圖像組集中的一參考圖像)、移動參數(指明用於在一參考圖像以及目前圖像之間的方塊移動的測量)、用以指明插值濾波器及圖像內預測模式等等的參數。移動參數可通過具有水平以及垂直分量的位移向量或通過較高階移動參數(例如，由六個分量組成的仿射移動參數)被表示。其也有可能是，一組以上的特定預測參數(例如，參考指標以及移動參數)被關聯於一單一方塊。因此，對於這些特定預測參數的各組參數，對於方塊(或取樣數組的對應方塊)的一單一中間預測信號被產生，並且最後的預測信號通過包含迭加中間預測信號的組合被建立。對應的加權參數並且也可有一固定偏移量(其被加到加權和上)可被固定於一圖像、或一參考圖像、或一組參考圖像，或它們可被包含在供用於對應方塊的該組預測參數中。在原始方塊(或取樣數組的對應方塊)以及它們的預測信號之間的差量，同時也稱為殘差信號，通常被轉換並且被量化。通常，一種二維轉換技術被施加至該殘差信號(或對於殘差方塊的對應取樣數組)上。對於轉換編碼，一特定組集的預測參數已被使用其上的方塊(或取樣數組的對應方塊)，可在施加轉換之前進一步地被切割。轉換方塊可以是等於或較小於被使用於預測的方塊。其也有可能是，一轉換方塊被包含在被使用於預測的一個以上的方塊中。不同的轉換方塊可具有不同的尺寸並且這些轉換方塊可被表示為正方形或矩形方塊。在轉換之後，產生的轉換係數被量化並且所謂的轉換係數等級被取得。轉換係數等級以及預測參數，並且如果存在的話，則次分割信息被進行熵編碼。於影像以及視頻編碼規格中，對於次分割一圖像(或一平面群組)成為通過語法提供的方塊的可能性是非常有限的。通常，其可能僅被指明一預定尺寸方塊是否以及(可能如何地)可被次分割為較小的方塊。如一範例，H. 264中的最大方塊尺寸是16X16。這些16X16方塊同時也被稱為巨方塊，並且於第一步驟中，各圖像被分隔為巨方塊。對於各個16X16的巨方塊，其可被發信(signal)關於其被編碼為16X16方塊，或為二個16X8方塊，或為二個8X16方塊，或為四個8 X 8方塊。如果一 16 X 16方塊被次分割為四個8 X 8方塊，則這些8X8方塊各可被編碼為下列的一者被編碼為一 8X8方塊、或為二個8 X 4方塊、或為二個4X8方塊、或為四個4X4方塊。於目前影像以及視頻編碼規格中，用以指明分割為方塊的可能的小組集具有用以發信次分割信息的邊信息率可被保留為小量的優點，但其亦具有下面的缺點用以發送用於方塊的預測參數的必須位率可能如下面所說明地成為顯著。用以發信預測信息的邊信息率通常表示對於一方塊的所有位率的一重要數量。並且當這邊信息被縮小時，編碼效率將可被增加，例如，其將可通過使用較大的方塊尺寸而被實現。真實的影像或視頻序列圖像是由具有特定性質的任意形狀對象組成。如於一範例中，此些對象或對象部分具有獨特條理或一獨特移動的特徵。並且通常，相同組集的預測參數可被應用於此一對象或對象部分。但是對於大的預測方塊(例如，H. 264中的16X16巨方塊)，對象邊界通常不重迭於可能的方塊邊界。一編碼器通常決定次分割(在可能的有限組集之中)，那將導致最小量的特定率失真成本測量。對於任意形狀的對象，這可能導致大量 的小方塊。並且由於這些小方塊各者被關聯於一組預測參數，其將需要被傳送，因此邊信息率可能成為所有位率的一重要部分。但是由於數個小方塊仍然表示相同對象或對象部分的區域，對於一些被取得的方塊的預測參數是相同的或非常相似的。亦即，次分割或鋪排一圖像成為較小部分或如瓷磚塊或方塊，大體上將會影響編碼效率以及編碼複雜性。如上所述，使一圖像次分割為較高數量的較小方塊，將使編碼參數有一空間較細設定，因而可使得這些編碼參數對圖像/視頻素材有較佳的調適性。另一方面，為了告知解碼器關於必要的設定，將以一較細的方塊尺寸設定編碼參數，將在必要的邊信息數量上造成較高的負擔。更進一步地，應注意到，對於使編碼器(進一步地)空間次分割圖像/視頻成為方塊的任何自由度，將極端地增大可能的編碼參數設定的數量，並且因此大體上使得對於導致最佳率/失真折衷的搜查甚至更困難者。

發明內容
依據本申請的第一方面，其目的是用以提供一編碼結構，例如，用以編碼表示空間取樣信息信號，例如，但是並不限定於，視頻的圖像或靜態圖像，的一信息取樣數組，其將可實現在編碼複雜性以及可實現率/失真比之間的較佳折衷，及/或實現一較佳率/失真比。這目的通過根據權利要求I的解碼器、根據權利要求18的編碼器、根據權利要求17或19的方法、根據權利要求20的電腦程式以及根據權利要求21的數據流被實現。依據第一方面，本申請是依據空間地分割表不一空間取樣信息信號的一信息取樣數組使首先成為樹根區域，接著依據自一數據流提取的多樹型次分割信息，通過遞歸式多分隔這些樹根區域的子集，次分割這些樹根區域的至少一子集使成為不同尺寸的較小簡單連接區域，使得當信息取樣數組空間地被分割成為樹根區域的最大區域尺寸，被包含在數據流之內並且在解碼側自數據流被提取時，則將可在失真率意義上於一非常細的次分割以及一非常粗的次分割之間找到具有適當編碼複雜性的好的折衷。
因此，依據本發明第一方面，一解碼器包括一提取器，該提取器被配置為自一數據流提取一最大區域尺寸以及多樹型次分割信息；一次分割器被配置為空間地分割表示空間取樣信息信號的一信息取樣數組成為最大區域尺寸的樹根區域，並且依據多樹型次分割信息，通過遞歸式多分隔這些樹根區域的子集，次分割樹根區域的至少一子集成為不同尺寸的較小的簡單連接區域；以及一重建器被配置為，自使用該次分割使成為較小的簡單連接區域的數據流而重建這些信息取樣數組。依據本發明一實施例，數據流同時也包含最大層次等級，當高至該最大層次等級時，樹根區域子集接受遞歸式多分隔。通過這措施，使得多樹型次分割信息的發信更容易並且對於編碼則只需較少的位。更進一步地，重建器可被配置為依據多樹型次分割的一方塊尺寸進行一個或多個下面的措施決定在至少區域內以及區域間的預測模式中使用哪一預測模式；於自頻譜至空間領域的轉換，進行一區域間預測，及/或對其設定參數；進行一區域內預測，及/或對其設定參數。 更進一步地，提取器可被配置為以一深度優先遍歷順序自數據流提取出關聯於被 分隔的樹型方塊的葉區域的語法元素。通過這措施，提取器可利用比使用一廣度優先遍歷順序具有較高可能性的已被編碼的鄰近葉區域的語法元素的統計數據。依據另外的實施例，一進一步的次分割器被使用，以便依據進一步的多樹型次分割信息，次分割較小簡單連接區域的至少一子集成為更小簡單連接區域。第一級次分割可被重建器所使用，以供進行信息取樣的區域預測，而第二級次分割可被重建器所使用，以進行自頻譜至空間領域的再轉換。定義殘差次分割為相對於預測次分割的從屬者，將使得所有次分割的編碼有較少的位消耗，並且另一方面，由於大多情況下具有相似移動補償參數的圖像部分是比具有相似的頻譜特性部分較大，故對於自從屬者產生的殘差次分割的限定以及自由性，在編碼效率上將僅具有較少的負面影響。依據更進一步的一實施例，一進一步的最大區域尺寸被包含在數據流中，定義樹根子區域尺寸成為較小的簡單連接區域的進一步的最大區域尺寸，在次分割樹根子區域至少一子集之前，依據進一步的多樹型次分割信息，首先被分割為更小簡單連接區域。如此，依次地，一方面將可使預測次分割最大區域尺寸的一獨立設定成為可能，並且另一方面，因此，殘差次分割將可使發現一較佳的率/失真折衷。更依據本發明進一步的實施例，數據流包括自形成多樹型次分割信息的一語法元素的第二子集脫連的一語法元素的第一子集，其中在解碼側的一合併器是可依據語法元素第一子集，而結合空間地鄰近多樹型次分割的較小的簡單連接區域，以得到取樣數組的一中間次分割。重建器可被配置為使用中間次分割重建取樣數組。利用這措施，編碼器可較容易地將有效的次分割調適至信息取樣數組性質的空間分配，而發現一最理想的率/失真折衷。例如，如果最大區域尺寸是高的，則由於樹根區域成為較大，故多樹型次分割信息是有可能成為更複雜。然而，另一方面，如果最大區域尺寸是小的，則其將極可能是鄰近樹根區域具有相似性能的信息內容，以至於這些樹根區域也可共同地被處理。此合併步驟填補在先前所提到的極端之間的隙縫，因而導致近乎最佳的方塊尺寸次分割。自編碼器觀點而言，合併的語法元素允許更輕鬆或計算上較不複雜的編碼程序，由於如果編碼器錯誤地使用一太細的次分割，這錯誤於隨後可通過在其後設定合併語法元素，或可僅調適已在設定合併語法元素之前被設定的一小部分語法元素，利用編碼器被補償。依據更進一步的實施例，最大區域尺寸以及多樹型次分割信息被使用於殘差次分割而非用於預測次分割。依據本發明一進一步的方面，本申請的一目的是提供一編碼結構，通過其可實現
一較佳的率/失真折衷。這目的可通過根據權利要求22的解碼器、根據權利要求30的編碼器、根據權利要求29或31的方法、根據權利要求32的電腦程式以及根據權利要求33的數據流而被實現。這方面之下的構想是，用以處理表示空間取樣信息信號的信息取樣數組的四叉樹 次分割的簡單連接區域的深度優先遍歷順序，是比廣度優先遍歷順序更好，該事實是由於， 當使用深度優先遍歷順序時，各簡單連接區域將具有較高的可能性以具有已先前被移動的鄰近的簡單連接區域，以至於當重建各目前簡單的連接區域時，關於這些鄰近的簡單連接區域的信息可明確地被利用。當信息取樣數組首先被分割為零級層次尺寸的樹根區域規則性排列，接著將這些樹根區域至少一子集次分割為不同尺寸的較小的簡單連接區域時，重建器可使用一曲折掃描，以便通過對於將被分隔的各個樹根區域，在以曲折掃描順序進一步地進入下一個樹根區域之前，以深度優先遍歷順序先處理簡單連接的葉區域。此外，依據深度優先遍歷順序，相同層次等級的簡單連接葉區域同時也可以曲折掃描順序被遍歷。因此，具有鄰近簡單連接葉區域的增大可能性被保留。依據本發明進一步的方面，其目的是提供用以編碼一多樹型結構的發信的編碼結構，該多樹型結構標示一樹根區域的空間多樹型次分割，依據該標示，樹根區域遞歸式多分隔為較小的簡單連接區域，以至於用以編碼發信所必要的數據量減少。這目的利用根據權利要求34的解碼器、根據權利要求42的編碼器、根據權利要求41或43的方法，根據權利要求44的電腦程式以及根據權利要求45的數據流而被實現。這方面之下的構想是，雖然其是有利於以一深度優先遍歷順序，依序地排列被關聯於多樹型結構節點的旗標，依序的旗標編碼應使用概率估計語境(context)，其對於被關聯於位於多樹型結構相同層次等級內的多樹型結構節點的旗標是相同，但是對於位於多樹型結構不同層次等級內的多樹型結構的節點是不同，因此另一方面允許在將被提供的語境數目以及對於旗標的實際符號統計的調適性之間有一好的折衷。依據一實施例，對於所使用預定旗標的概率估計語境同時也取決於在依據深度優先遍歷順序所預定旗標之前的旗標以及對應至樹根區域的範圍，該樹根區域對於預定旗標對應的範圍具有一預定相對位置關係。相似於先前方面之下的構想，深度優先遍歷順序的使用保證已被編碼的旗標同時也包括對應至鄰近對應於預定旗標範圍的範圍的旗標的高度可能性，以至於這知識可被使用以較佳地調適語境被使用於預定旗標。可被使用對於一預定旗標設定語境的旗標，可以是對應至位於預定旗標對應的範圍的頂部及/或左方的區域。此外，被使用於挑選語境的旗標可被限定在屬於與預定旗標關聯的節點的相同層次等級的旗標。因此，依據進一步的一方面，用以編碼多樹型結構發信的一編碼構造被提供，其可使能更有效的編碼。
這目的可通過根據權利要求46的解碼器、根據權利要求48的編碼器、根據權利要求47或49的方法、以及根據權利要求50的電腦程式被實現。依據這方面，編碼發信包括一最高層次等級以及不等於最高層次等級而被關聯於多樹型結構節點的一旗標序列的指示，各旗標指明被關聯的節點是否為一中間節點或子節點，並且以一深度優先或廣度優先遍歷順序，通過跳過最高層次等級節點並且自動地指定相同葉節點，發生自數據流的旗標序列的一依序地解碼，因此降低編碼率。依據進一步的一實施例，多樹型結構的編碼發信可包括最高層次等級的指示。通過這措施，由於最高層次等級方塊的進一步分割被排除時，其可將旗標的存在限定在不是最聞層次等級的層次等級。在空間多樹型次分割是葉節點的第二次分割以及主要多樹型次分割的未分隔的樹根區域的部分的情況，則被使用於編碼第二次分割的旗標語境可被挑選，使得此些語境對於被關聯於相同尺寸範圍的旗標是相同的。 依據進一步的實施例，信息取樣數組被次分割所成的簡單連接區域的一有利合併或群集被編碼而具有一降低數據量。為了這目的，對於多個簡單連接區域，一預定相對位置關係被定義，而使能對於在多個簡單連接區域內的多個簡單連接區域的一預定簡單連接區域的辨認，而這些多個簡單連接區域則對於該預定簡單連接區域具有預定相對位置關係。亦即，如果數目是零，對於預定簡單連接區域的一合併指示器不在數據流之內出現。進一步地，如果具有對於預定簡單連接區域的預定相對位置關係的簡單連接區域數目是I的話，則簡單連接區域的編碼參數可被採用或可被使用於對於預定簡單連接區域的編碼參數的預測而不需要任何進一步的語法元素。否則，如果具有對於預定簡單連接區域的預定相對位置關係的簡單連接區域數目是較大於1，即使被關聯於這些辨認的簡單連接區域的編碼參數是彼此相同，進一步的語法元素的弓I入亦可被抑制。依據一實施例，如果鄰近簡單連接區域的編碼參數是彼此不相等，則一參考鄰近識別符可識別具有對於預定簡單連接區域的預定相對位置關係的簡單連接區域數目的一適當子集，並且當採用編碼參數或預測預定簡單連接區域的編碼參數時，這適當子集被使用。依據更進一步的實施例，通過遞歸式多分隔使表示一個二維信息信號空間取樣的一取樣區域成為不同尺寸的多個簡單連接區域的空間次分割，依據被包含在數據流中的語法元素的第一子集被進行，其後緊隨著依據自第一子集脫連的數據流內的語法元素的一第二子集的一空間鄰近簡單連接區域組合，以取得成為簡單連接區域的脫連組集的取樣數組的一中間次分割，其的結合是多個簡單連接區域。當自數據流重建取樣數組時，中間次分割被使用。由於一太細的次分割可在之後通過合併被補償的事實，這可使得有關次分割的最佳化較不緊要。進一步地，次分割以及合併的組合將可實現中間次分割，其將不可能僅僅經由遞歸式多分隔得到，以至於通過語法元素的脫連組集的使用的次分割以及合併的串連使得對於二維信息信號實際內容的有效中間次分割將可有較佳調適。對照於一些優點，用以指示合併細節而自增加的語法元素子集所產生的額外的經常支出是可以忽略的。


下面將參照下面有關的附圖而說明本發明的較佳實施例，其中
圖I展示依據本申請的一實施例的編碼器方塊圖；圖2展示依據本申請的一實施例的解碼器方塊圖；圖3a至圖3c是圖解地展示對於一四叉樹次分割的說明範例，其中圖3a展示第一層次等級，圖3b展示第二層次等級並且圖3c展示第三層次等級；圖4是圖解地展示依據一實施例的圖3a至圖3c的四叉樹次分割的樹型結構；圖5a以及圖5b是圖解地展示圖3a至圖3c的四叉樹次分割以及具有指示個別葉方塊的指針的樹型結構；圖6a以及圖6b是分別地依據不同實施例圖解地展示表示圖4樹型結構以及圖3a至圖3c的四叉樹次分割的旗標的二元數列或序列；

圖7展示依據一實施例示出通過一數據流提取器被進行的步驟的流程圖；圖8展示依據進一步的實施例示出數據流提取器的功能的流程圖；圖9a以及圖9b展示依據一實施例的四叉樹次分割的分解圖，其中對於一預定方塊的鄰近候選方塊被強調；圖10展示依據一進一步的實施例的數據流提取器的功能的流程圖；圖11是圖解地展示依據一實施例，得自多數平面以及平面群組的圖像結構並且展示使用平面間調適/預測的編碼；圖12a以及圖12b是圖解地展示依據一實施例的一子樹型結構以及對應的次分割以便示出繼承結構；圖12c以及圖12d是分別圖解地展示依據實施例的一子樹型結構，以便展示具有採納以及預測的繼承結構；圖13展示依據一實施例展示通過實現一繼承結構的編碼器而被進行的步驟的流程圖；圖14a以及圖14b展示依據一實施例的一主要的次分割以及一次級的次分割，以便示出可能地實作與預測間有關的一繼承結構；圖15展示依據一實施例以示出與繼承結構有關的解碼處理程序的方塊圖；圖16展示對於解碼處理程序的範例殘差解碼順序；圖17展示依據一實施例的解碼器方塊圖；圖18展示依據一實施例以說明數據流內容的分解圖；圖19展示依據一實施例的編碼器方塊圖；圖20展示依據一進一步實施例的解碼器的方塊圖；以及圖21展示依據一進一步實施例的解碼器的方塊圖。
具體實施例方式於下面的

中，出現在多數這些附圖中的組件利用共同的參考數目被指示並且將避免重複解說這些組件。當然，有關出現在一附圖內的組件的說明同時也可應用至其它附圖，於這些附圖中只要在這些其它的附圖中呈現說明指出偏差，則各組件將產生。進一步地，下面的說明開始於將參考圖I至圖11解釋的編碼器以及解碼器的實施例。參考這些附圖所說明的實施例結合本申請的許多方面，然而，其如果在一編碼結構之內分別地實作則將同時也可以是有利的，並且因此，有關隨後的附圖，實施例簡潔地被論述，其分別地說明剛提到的方面，而這些實施例的各者以不同的意義表示對於圖I以及圖11所說明的實施例概念。圖I展示依據本發明一實施例的編碼器。圖I的編碼器10包括預測器12、殘差預編碼器14、殘差重建器16、數據流插入器18以及方塊分割器20。編碼器10是用以將時間空間取樣信息信號編碼成為數據流22。時間空間取樣信息信號可以是，例如，視頻，亦即，一圖像序列。各圖像表示一圖像取樣數組。時間空間信息信號的其它範例包括，例如，利用，例如，光時相機所獲得的深度影像。進一步地，應注意到，一空間取樣信息信號的每個幀或時戳可包括一個以上的數組，例如於每個幀，例如，彩色視頻的情況中，其包括與二個色度取樣數組在一起的亮度取樣數組。其同時也可以是對於信息信號不同的分量，亦即，亮度以及色度，的時間取樣率是不同的。相同情況適用於空間解析度。一視頻同時也可被伴隨著進一步的空間取樣信息，例如，深度或透明度信息。然而，下面的說明，為較佳地了解本申請的主要問題起見，將先聚焦於這些數組的一者的處理，接著再轉向一個以上平面的處理。圖I的編碼器10被配置為產生數據流22，因而數據流22的語法元素以位於整個圖像以及個別的影像取樣之間的一方塊尺寸說明圖像。為此目的，分割器20被配置為次分割各個圖像24成為不同尺寸的簡單連接區域26。下面，這些區域將簡單地被稱為方塊或子·區域26。如下面的更詳細的論述，分割器20使用一多樹型次分割以便將圖像24次分割為不同尺寸的方塊26。甚至更精確地，下面有關圖I至圖11的論述的特定實施例大多數使用四叉樹次分割。同時下面將更詳細說明，分割器20可內部地包括用以次分割圖像24使成為剛提及的方塊26的次分割器28串連，隨後一合併器30將可結合這些方塊26群集，以便取得位於圖像24的非次分割以及利用次分割器28被定義的次分割之間的有效次分割或方塊尺寸。如圖I虛線的展示，預測器12、殘差預編碼器14、殘差重建器16以及數據流插入器18在利用分割器20被定義的圖像次分割上運作。例如，下面將更詳細論述，預測器12使用通過分割器20被定義的預測次分割，以便對於預測次分割的個別的子區域，通過依據選擇的預測模式對於各子區域設定對應的預測參數而決定關於該各子區域是否應接受圖像內預測或圖像間預測。殘差預編碼器14，依次地，可使用圖像24的殘差次分割，以便編碼利用預測器12被提供的圖像24的預測殘差。因殘差重建器16自利用殘差預編碼器14被輸出的語法元素而重建殘差，殘差重建器16同時也在剛提及的殘差次分割上運作。數據流插入器18可利用剛提及的分割，亦即，預測以及殘差次分割，以便決定在對於由殘差預編碼器14以及預測器12輸出的語法元素的插入的語法元素之中的插入順序以及鄰近關係，例如，使用熵編碼技術使成為數據流22。如圖I的展示，編碼器10包括原始信息信號進入編碼器10的輸入32。減法器34、殘差預編碼器14以及數據流插入器18以所提及的順序連續地在輸入32以及編碼數據流22被輸出的數據流插入器18的輸出之間被連接。減法器34以及殘差預編碼器14是預測迴路的部分，該預測迴路通過以所提及的順序連續地在殘差預編碼器14輸出以及減法器34反相輸入之間被連接的殘差重建器16、加法器36以及預測器12而閉合。預測器12的輸出也被連接至加法器36的進一步的輸入。此外，預測器12包括直接地連至輸入32的一輸入並且可能包括再進一步的輸入，該輸入同時也經由選用的環路內濾波器38被連接至加法器36的輸出。進一步地，預測器12在運作期間產生邊信息，並且因此，預測器12 —輸出也被耦接至數據流插入器18。同樣地，分割器20包括一輸出，其被連接至數據流插入器18的另一輸入。說明編碼器10結構之後，下面將更詳細地說明操作模式。如上面的說明，分割器20決定如何次分割各圖像24成為子區域26。依據將被使用於預測的圖像24的次分割，預測器12決定對應至這次分割的各子區域，如何預測各子區域。預測器12將子區域的預測輸出至減法器34的反相輸入並且至加法器36的進一步的輸入，並且將反映預測器12如何自視頻的先前編碼部分取得這預測的方式的預測信息輸出至數據流插入器18。在減法器34的輸出，預測殘差因此被取得，在其中殘差預編碼器14依據也利用分割器20被標示的殘差次分割而處理這預測殘差。如在下面有關圖3至圖10的進一步的詳 細說明，殘差預編碼器14所使用的圖像24的殘差次分割可以是有關於預測器12使用的預測次分割，因而各預測子區域被採用作為殘差子區域或進一步地被次分割為較小的殘差子區域。然而，完全獨立的預測以及殘差次分割將也是可能的。殘差預編碼器14利用二維轉換支配各殘差子區域自空間至頻譜域的一轉換，其後緊隨著，或固有地涉及，所形成轉換方塊的形成轉換係數的一量化，因而失真自量化噪聲產生。數據流插入器18可通過使用，例如，熵編碼技術，例如，無損地將上述的轉換係數的語法元素編碼成為數據流22。殘差重建器16，依次地，通過使用其後跟隨著再轉換的一再量化，使轉換係數再轉變成為一殘差信號，其中在加法器36內的殘差信號與減法器34使用的預測結合，以供取得預測殘差，因此在加法器36輸出取得目前圖像的重建部分或子區域。預測器12可直接地使用重建的圖像子區域以供用於圖像內預測，其是用以通過自鄰近區域中的先前重建的預測子區域的推斷而預測某一預測子區域。然而，通過自鄰近一子區域而直接地預測目前子區域的頻譜，在頻域內進行一圖像內預測理論上也是可能的。對於圖像間預測，預測器12可使用通過選用的環路內濾波器38同樣地被過濾的版本的一先前編碼以及重建的圖像。環路內濾波器38，例如，可包括一解方塊效應濾波器及/或一調適濾波器，後者具有調適以有利地形成先前所提到的量化噪聲的轉移函數。預測器12通過使用在圖像24內的對於原始取樣的對照而預測某一預測子區域的方式以選擇預測參數。預測參數，如下面更詳細的論述，可包括對於各預測子區域的預測模式的一指示，例如，圖像內預測以及圖像間預測。於圖像內預測情況中，預測參數同時也可包括一角度指示，沿著該角度，將被圖像內預測的預測子區域的邊緣主要地延伸，並且於圖像間預測的情況中，可包括移動向量、移動圖像指針及最後較高階移動轉換參數，以及於圖像內及/或圖像間圖像預測兩情況中，包括用於過濾目前預測子區域被預測所依據重建影像取樣的選用的過濾器信息。如下面更詳細的論述，先前提及利用分割器20被定義的次分割大體上影響通過殘差預編碼器14、預測器12以及數據流插入器18最大可得的率/失真比。於太細的次分割情況中，利用預測器12被輸出將被插進入數據流22中的預測參數40使一太大的編碼率成為必需，雖然利用預測器12所取得的預測可能是較佳並且將利用殘差預編碼器14被編碼的殘差信號可能是較小，以至於同一者可能以較少的位被編碼。於太粗的次分割情況，則情況相反。進一步地，剛提及的思維同時也以相似的方式適用於殘差次分割使用個別的轉換方塊的較細方塊尺寸的圖像轉換將導致對於計算轉換的較低的複雜性以及形成轉換的增大的空間解析度。亦即，較小的殘差子區域將能夠使在個別的殘差子區域內的內容頻譜分配更均勻。然而，頻譜解析度被降低並且在顯著和非顯著之間的比率，亦即，被量化為零值，係數將更差。亦即，轉換方塊尺寸應局域性地被調適至圖像內容。此外，無關於來自較細方塊尺寸的實際影響，一較細的方塊尺寸規則地增大必要的邊信息數量，以便指示針對解碼器所選擇的次分割。如下面將更詳細的論述，下面說明的實施例將提供編碼器10，其具有可將被編碼的信息信號內容非常有效地次分割的調適能力，並且將通過指示數據流插入器18將次分割信息插入被編碼數據流22中而發信將被使用的次分割至解碼側。下面將說明其細節。然而，在更詳細地定義分割器20次分割之前，依據本申請一實施例將參考圖2的解碼器更詳細地被說明。圖2解碼器利用參考標號100被指示並且包括一提取器102、分割器104、殘差重建器106、加法器108、預測器110、選用環路濾波器112以及選用後級濾波器114。提取器 102在解碼器100的輸入116接收被編碼的數據流並且自被編碼的數據流提取出次分割信息118、預測參數120以及殘差數據122，提取器102將其分別地輸出至圖像分割器104、預測器110以及殘差重建器106者。殘差重建器106具有被連接至加法器108的第一輸入的一輸出。加法器108的其它輸入以及其輸出被連接於預測迴路，選用環路濾波器112以及預測器110以所提到的順序連續地連接於預測迴路，其具有自加法器108的輸出至預測器110的旁通途徑，相似於上面提到在圖I的加法器36以及預測器12之間的連接方式，亦即，一者對於圖像內預測以及另一者對於圖像間預測。加法器108的輸出或環路內濾波器112的輸出的任一者可被連接至，例如，重建的信息信號被輸出至再生裝置的解碼器100的輸出124。一選用後級濾波器114可被連接於通到輸出124的途徑，以便改進在輸出124的重建信號的視覺感受的視覺質量。大體而言，殘差重建器106、加法器108以及預測器110作用如同圖I的組件16、36以及12。換句話說，同樣地仿效在先前提及的圖I的組件的操作。因此，殘差重建器106以及預測器110分別地依據來自提取器102的次分割信息118，利用預測參數120及利用圖像分割器104標示的次分割被控制，以便如預測器12所進行或決定進行的相同方式而預測這些預測子區域，並且如殘差預編碼器14進行的相同方式而再轉換以相同方塊尺寸所接收的轉換係數。圖像分割器104，依次地，依據次分割信息118的同步方式，而重建利用圖I的分割器20所選擇的次分割。提取器可依次地使用次分割信息，以便控制數據提取，例如，就語境挑選、鄰近區域決定、概率估計、分析數據流語法等等而言。多數個變化可在上面實施例上被進行。其一些在下面利用次分割器28進行次分割以及利用合併器30進行合併的詳細說明之內被提到並且其它者將參考圖12至圖16被說明。在無任何障礙之下，所有這些變化可分別地是或群集地被應用至先前在圖I以及圖2分別地提到的說明。例如，分割器20以及104可不用僅決定每個圖像的一預測次分割以及殘差次分割。反之，它們同時也可分別地對於選用環路內濾波器38以及112決定一濾波器次分割。不論無關或有關於分別地對於預測或殘差編碼的其它的次分割。此外，利用這些組件的次分割的決定可能不依幀接幀的基礎上被進行。反之，對於某一幀所決定的次分害I]，可由僅轉移一新的次分割而供接著下面的某些幀再使用或採用。為提供關於使圖像成為子區域的分割的進一步詳細說明，下面的說明首先聚焦於次分割器28以及104a被假定有任務的次分割部分上。接著將說明合併器30以及合併器104b被假定有任務的合併處理。最後，將說明平面間調適/預測。次分割器28以及104a分割圖像的方式，使得為影像或視頻數據的預測以及殘差編碼目的，因而一圖像是可分割為可能不同尺寸的一些方塊。如在先前 提到的，圖像24可能是為一個或多個影像取樣數值數組。於YUV/YCbCr彩色空間情況中，例如，第一數組可表示亮度頻道而其它二數組可表示色度頻道。這些數組可具有不同尺寸。所有數組可被群集成為一個或多個平面群組，其具有由一個或多個連續的平面組成的各平面群組，因而各平面被包含在一個並且僅一個平面群組中。下面的情況適用於各平面群組。一特定平面群組的第一數組可被稱為這平面群組的主要數組。可能跟隨的數組是次級數組。主要數組的方塊分割可依據如下面說明的一四叉樹方法被完成。次級數組的方塊分割可依據主數組的分割被得到。依據下面說明的實施例，次分割器28以及104a被配置為分割主要數組成為一些相等尺寸的正方形方塊，即下面所謂的樹型方塊。樹型方塊的邊緣長度典型地是二的次方，例如，當四叉樹被使用時，其是16、32或64。然而，為完整起見，值得注意的是，其它樹型的類型的使用將也是可能，例如，二元樹型或具有任何葉數目的樹型。此外，樹型子系的數目可依據樹型等級以及依據樹型正表示的信號而變化。除此的外，如上面所提到的，取樣數組同時也可分別地表示除視頻序列的外的其它信息，例如，深度圖或光場。為簡明起見，下面的說明將集中於對多樹型的代表範例的四叉樹上。四叉樹是在每個內部節點正好具有四個子系的樹型。每個樹型方塊構成一主要四叉樹與一起在主要四叉樹的每個葉上的次級四叉樹。主要四叉樹決定用於預測的一給與樹型方塊的次分割，而次級四叉樹則決定用於殘差編碼目的的給與預測方塊的次分割。主要四叉樹的根節點對應至整個的樹型方塊。例如，圖3a展示一樹型方塊150。應注意，每個圖像被分割為此些樹型方塊150的列及行的規則性網格，以至於它們，例如，無間隔地涵蓋取樣數組。然而，應注意到，對於隨後展示的所有方塊次分割，無重迭的無縫次分割是無關緊要的。反之，只要無葉方塊是一鄰近葉方塊的適當的子部分，則鄰近方塊是可彼此重迭。沿著對於樹型方塊150的四叉樹結構，每個節點可進一步地被分割為四個子節點，其於主要四叉樹的情況中，指示每個樹型方塊150可被分切成為具有樹型方塊150的一半寬度以及一半高度的四個次方塊。於圖3a中，這些子方塊利用參考符號152a至152d被標示。以相同方式，這些子方塊各可進一步地被切割成為具有原始子方塊一半寬度以及一半高度的四個較小子方塊。於圖3d中，這對於子方塊152c展示範例，其被次分割為四個小的子方塊154a至154d。目前為止，圖3a至圖3c展示樹型方塊150如何首先被分割為其的四個子方塊152a至152d的範例，接著左下方的子方塊152c進一步地被分割為四個小的子方塊154a至154d，並且最後，如圖3c的展示，這些較小的子方塊的右上方的方塊154b再次被分割為四個原始樹型方塊150的八分之一寬度以及高度的方塊，這些更小方塊以156a至156d被表不。
圖4展示如圖3a_圖3d所展示的對於四叉樹為基礎的分割範例的下面樹型結構。樹型節點的旁的數目是所謂的次分割旗標的數值，其稍後當討論四叉樹結構的發信時，將更詳細地被說明。四叉樹的根節點被描述於圖形頂部上(被標示「等級O」)。在這根節點的等級I的四個分支對應至如圖3a展示的四個子方塊。因這些子方塊的第三者進一步地被次分割為如圖3b中的四個子方塊，圖4中在等級I的第三節點同時也具有四個分支。再次地，對應至圖3c的第二(頂部右方)子節點的次分割，有四個子分支與四叉樹層次等級2的第二節點連接。在等級3的節點不再進一步地被次分割。主要四叉樹的各個葉對應至個別的預測參數(亦即，圖像內或圖像間、預測模式、移動參數等等)可指明的一可變尺寸的方塊。於下面，這些方塊被稱為預測方塊。尤其，這些葉方塊是圖3c展示的方塊。通過簡要地返回參考圖I以及圖2的說明，分割器20或次分割器28決定如剛說明的四叉樹次分割。次分割器152a-d進行樹型方塊150、子方塊152a_d、小的子方塊154a-d等等的分割決定，以進一步地次分割或分隔，以在如已先於上面被 指出的一太細預測次分割以及一太粗預測次分割之間找到一最理想的取捨。預測器12，依次地，使用標示的預測次分割，以便依據預測次分割或對於，例如，利用圖3c展示的方塊被表示的各個預測子區域的方塊尺寸，以決定在上面提及的預測參數。圖3c展示的預測方塊可進一步地被分割為用於殘差編碼目的的較小方塊。對於各個預測方塊，亦即，對於主要四叉樹的各個葉節點，對應的次分割通過用於殘差編碼的一個或多個次級的四叉樹被決定。例如，當允許一 16X16的最大的殘差方塊尺寸時，一給與的32X32預測方塊可被分割為四個16X16方塊，其各利用殘差編碼的一次級的四叉樹被決定。這範例中的各個16X 16方塊對應至一次級的四叉樹的根節點。如對於一給與的樹型方塊的次分割使成為預測方塊的情況中的說明，各個預測方塊可通過使用次級的四叉樹分解被分割為一些殘差方塊。一次級四叉樹的各個葉對應至一殘差方塊，該殘差方塊可利用殘差預編碼器14指明個別的殘差編碼參數(亦即，轉換模式、轉換係數等等)，該殘差預編碼器14的殘差編碼參數依次地分別控制殘差重建器16以及106。換句話說，次分割器28可被配置為，對於各圖像或對於各圖像群集，而決定一預測次分割以及一次級殘差次分割，其首先分割圖像成為樹型方塊150的一規則性排列，利用四叉樹次分割以遞歸式分隔這些樹型方塊的一子集，以便取得成為預測方塊的預測次分割-如果在各樹型方塊無分割發生，則其可以是樹型方塊或四叉樹次分割的葉方塊-接著進一步地以相似方式次分割這些預測方塊的一子集，如果一預測方塊是較大於次級殘差次分割的最大尺寸，則通過首先分割各預測方塊使成為子樹型方塊一規則性排列，接著依據四叉樹次分割程序，次分割這些次樹型方塊的一子集，以便取得殘差方塊-如果在各預測方塊無成為次樹型方塊的分割發生則其可以是預測方塊，如果在各次樹型方塊無分割使成為更小區域發生則可以是次樹型方塊，或殘差四叉樹次分割的葉方塊。如上面的簡要論述，對於一主要數組所選擇的次分割可被映像至次級數組上。當考慮到如主數組相同尺寸的次級數組時，這是容易的。然而，當次級數組的尺寸不同於主數組的尺寸時，特定措施必須被採用。大體而言，於不同尺寸的情況中，主數組次分割至次級數組上的映像可通過空間映射被完成，亦即，通過空間地映像主數組次分割的方塊邊緣至次級的數組。特別是，對於各個次級數組，其可能有決定主數組對次級數組的尺寸比率的水平以及垂直方向的尺寸調整因素。用於預測以及殘差編碼的使次級數組分割為子方塊的分割可分別地通過主要數組的所排列的樹型方塊各者的主要四叉樹以及次級四叉樹被決定，而次級數組所產生的樹型方塊利用相對尺寸調整因素被尺寸調整。於水平以及垂直方向的尺寸調整因素不同(例如，於4:2:2色度次取樣)的情況中，次級數組的產生的預測以及殘差方塊將可能不再是正方形。於這情況中，其可適應性地預定或挑選非正方形殘差方塊是否將可被切割成為正方形方塊(對於整個序列、得自序列的一圖像，或對於一個別的預測或殘差方塊)。於第一種情況中，例如，編碼器以及解碼器將可接受，對於每次被映像的方塊不是正方形時使成為正方形方塊的次分割。於第二種情況中，次分割器28將經由數據流插入器18以及數據流22發信挑選至次分割器104a。例如，於4:2:2色度次取樣的情況中，其中次級數組具有如主要數組的一半寬度但卻有相同高度，殘差方塊將是如寬度的兩倍高。通過垂直地切割這方塊，將可能再次得到二個正方形方塊。如上面所提到的，次分割器28或分割器20，分別地經由數據流22將四叉樹為基礎的分割發信至次分割器104a。因此，次分割器28告知數據流插入器18關於針對圖像24所選擇的次分割。數據流插入器接著傳送主要以及次要四叉樹的結構，以及因此，圖像數組成為在數據流或比特流22內的預測或殘差編碼的可變尺寸方塊分割，分別至解碼側。 最小以及最大的可接受方塊尺寸作為邊信息被發送並且可能自圖像至圖像地改變。或者，最小以及最大的可接受方塊尺寸可在編碼器以及解碼器中被固定。這些最小以及最大的方塊尺寸對於預測以及殘差方塊可以是不同的。對於四叉樹結構的發信，四叉樹必須被移動，並且對於各節點其必須被指明，這特定節點是否為該四叉樹的一葉節點(亦即，對應的方塊不再進一步地被次分割)或其是否將分支成為其的四個子節點(亦即，對應的方塊將被分割為具有一半尺寸的四個子方塊)。在一圖像內的發信以一光束掃描順序依樹型方塊至樹型方塊方式進行，例如在圖5a的140所示自左方至右方以及頂部至下面的順序。這掃描順序也可以是不同的，如自底部右方至頂部左方或以一棋盤式順序。於一較佳實施例中，各個樹型方塊以及因此各個四叉樹以深度優先級被遍歷以供發信次分割信息。於一較佳實施例中，不僅次分割信息，亦即，樹型的結構，但同時也有預測數據等等，亦即，關聯於樹型葉節點的酬載，以深度優先級被發送/被處理。這被完成，因為深度優先遍歷具有超過廣度優先級的大量優點。於圖5b中，一四叉樹結構以被呈現被標示著a、b、…、j的葉節點。圖5a展示所產生的方塊分割。如果方塊/葉節點以廣度優先級被遍歷，則將取得下面的順序abjchidefg。然而，以深度優先級，貝Ij其順序是abc··· i j。如自圖5a所見，以深度優先級，左方鄰近的方塊以及頂部鄰近的方塊永遠在目前方塊之前被發送/被處理。因此，移動向量預測以及語境模型可永遠使用被指示用於左方以及頂部鄰近方塊的參數，以便得到一改進的編碼性能。對於廣度優先級，則不是如此，因方塊j，例如，在方塊e、g、以及i之前被發送。因此，對於各個樹型方塊的發信遞歸式是沿著主要四叉樹的四叉樹結構被完成，因而對於各節點，一旗標被發送，其指明對應的方塊是否被切割成為四個子方塊。如果這旗標具有數值「 I 」 (代表「真」)，則對於所有四個子節點，亦即，子方塊，這發信處理程序以光束掃描順序(頂部左方、頂部右方、底部左方、底部右方)遞歸式被重複，直到抵達主要四叉樹的葉節點為止。應注意到，一葉節點是具特徵於具有一數值「O」的一次分割旗標。對於一節點存在於主要四叉樹最低層次等級上並且因此對應至最小可接受的預測方塊尺寸的情況，則將無次分割旗標必須被發送。對於圖3a-圖3c中的範例，將可能首先發送「1」，如在圖6a中的190所展示，其指明樹型方塊150被切割成為其的四個子方塊152a_d。接著，將可能以光束掃描順序200遞歸式編碼所有的四個子方塊152a-d的次分割信息。對於首先的二個子方塊152a、b，將可能發送「0」，其指明它們不被次分割(參看圖6a中的202)。對於第三個子方塊152c (底部左方)，將可能發送「1」，其指明這方塊被次分割(參看圖6a中的204)。接著，依據遞歸式方法，這方塊的四個子方塊154a-d將可能被處理。在此，將可能對於第一子方塊(206)發送「O」並且對於第二(頂部右方)子方塊(208)發送「I」。接著，圖3c中最小的方塊尺寸的四個方塊156a-d將可被處理。於這情況中，已到達最小的容許方塊尺寸的情況，由於進一步的次分割是不可能的，故無更多的數據將必須被發送。另外指明這些方塊將不進一步地被分割的「0000」，將被發送，如在圖6a中的210的指示。在此步驟之後，將可對於圖3b的下方的二個方塊發送「00」(參看圖6a中的212)，並且最後對於圖3a中的底部右方的方塊發送「O」(參看214)。因此，表示四叉樹結構的全部的二元序列將是圖6a中所展示者。於圖6a的這二元序列表示中不同的背景斜線對應至四叉樹為基礎的次分割的層 次中的不同等級。斜線216表示等級O (對應至等於原始樹型方塊尺寸的一方塊尺寸)，斜線218表示等級I (對應至等於一半原始樹型方塊尺寸的一方塊尺寸)，斜線220表示等級
2(對應至等於四分之一原始樹型方塊尺寸的一方塊尺寸)，並且斜線222表示等級3 (對應至等於八分之一原始樹型方塊尺寸的一方塊尺寸)。相同層次等級的所有次分割旗標(對應至二元序列表示範例中的相同方塊尺寸以及相同顏色)，例如，可利用插入器18使用一相同概率模型被熵編碼。應注意，對於廣度優先遍歷的情況，次分割信息將以不同的順序被發送，如圖6b中的展示。相似於對於預測目的的各樹型方塊的次分割，使成為殘差方塊的各形成預測方塊的分割必須於比特流中被發送。同時，可以有被發送作為邊信息並且自圖像至圖像改變的用於殘差編碼的一最大以及最小方塊尺寸。或者，用於殘差編碼的最大的以及最小方塊尺寸可在編碼器以及解碼器中被固定。在主要四叉樹的各個葉節點，如圖3c展示者，對應的預測方塊可被分割為最大可接受尺寸的殘差方塊。這些方塊是用於殘差編碼的次級四叉樹結構的組成根節點。例如，如果用於圖像的最大的殘差方塊尺寸是64X64並且預測方塊尺寸是32 X 32，則整體預測方塊將對應至尺寸32X32的一次級(殘差)四叉樹根節點。另一方面，如果對於圖像的最大的殘差方塊尺寸是16X16，則32X32預測方塊將由各個尺寸為16X16的四個殘差四叉樹根節點所組成。在各個預測方塊之內，次級四叉樹結構的發信是以光束掃描順序(左方至右方，頂部至底部)利用根節點接根節點方式所完成。如同於主要(預測)四叉樹結構的情況中，對於各個節點，一旗標被編碼，其指明這特定節點是否被分割為其的四個子節點。接著，如果這旗標具有一數值「1」，則這程序步驟對於所有四個對應的子節點以及其的對應的子方塊，以光束掃描順序(頂部左方、頂部右方、底部左方、底部右方)遞歸式被重複，直到抵達次級四叉樹的一葉節點為止。如於主要四叉樹的情況中，對於次級四叉樹最低層次等級上的節點不需要發信，由於那些節點對應至不可更進一步被分割的最小可能殘差方塊尺寸的方塊。
對於熵編碼，屬於相同方塊尺寸的殘差方塊的殘差方塊次分割旗標可使用一相同的概率模型被編碼。因此，依據上面有關圖3a至圖6a所呈現的範例，次分割器28對於預測目的定義一主要的次分割並且對於殘差編碼目的定義主要次分割的不同尺寸方塊的次級次分割。數據流插入器18通過對於各個樹型方塊以一曲折掃描順序發信而編碼主要的次分割，一位序列依據圖6a與編碼主要次分割的最大主要方塊尺寸以及最大層次等級一起建立。因此，對於各個定義的預測方塊，關聯的預測參數已被包含進入數據流。此外，相似信息，亦即，依據圖6a的最大尺寸、最大層次等級以及位序列，的編碼發生於其尺寸是等於或較小對於殘差次分割的最大尺寸的各個預測方塊，並且發生於其尺寸超過對於殘差方塊所定義的最大尺寸的預測方塊被預分割成的各個殘差樹根方塊。因此，對於各個被定義的殘差方塊，殘差數據被插進數據流內。提取器102在輸入116自數據流提取各位序列並且告知分割器104關於因此被取得的次分割信息。除此的外，數據流插入器18以及提取器102可在預測方塊以及殘差方塊之中使用先前提及的順序以進一步地發送語法元素，例如，通過殘差預編碼器14輸出的殘 差數據以及通過預測器12輸出的預測參數。使用這順序具有優點，其中用以編碼某一方塊的個別的語法元素的適當語境可通過利用鄰近方塊的先前被編碼/被解碼的語法元素被選擇。此外，同樣地，殘差預編碼器14以及預測器12、殘差重建器106以及預編碼器110可以上面敘述的順序處理個別的預測以及殘差方塊。圖7展示步驟流程圖，其可通過提取器102被進行，以便當如上面論述的方式編碼時可自數據流22提取出次分割信息。於第一步驟中，提取器102分割圖像24成為樹根方塊150。這步驟被指示如圖7中的步驟300。步驟300可涉及自數據流22提取最大預測方塊尺寸的提取器102。同時或可選擇地，步驟300可涉及自數據流22提取最大層次等級的提取器102。接著，於步驟302中，提取器102自數據流解碼出一旗標或位。第一次步驟302被進行，提取器102 了解各旗標是屬於樹根方塊掃描順序140的第一樹根方塊150的位序列的第一旗標。由於這旗標是層次等級O的一旗標，提取器102於步驟302中可使用關聯於層次等級O的一語境模型，以便決定一語境。各個語境可具有用以熵解碼與之關聯的旗標的一各概率估計。這些語境的概率估計可對各別語境符號統計量分別語境地被調適。例如，為了於步驟302中決定用以解碼層次等級O的旗標的一適當語境，提取器102可挑選一組語境的一語境，其取決於鄰近樹型方塊的層次等級O旗標被關聯於層次等級0，或甚至進一步地取決於，包含在位串內的信息，該位串是定義目前處理的樹型方塊的鄰近樹型方塊(例如，頂部以及左方的鄰近樹型方塊)的四叉樹次分割。於接著的步驟中，亦即，步驟304，提取器102檢查關於最近被解碼的旗標是否建議一分隔。如果是這情況，則提取器102分隔當前的方塊-目前是一樹型方塊-或於步驟306中指示這分隔至次分割器104a，並且檢查，於步驟308中，關於目前的層次等級是否等於最大層次等級減一。例如，於步驟300中，提取器102，例如，同時也可具有自數據流提取的最大層次等級。如果目前的層次等級不等於最大的層次等級減一，則於步驟310中提取器102增加I至目前的層次等級，並且回至步驟302以自數據流解碼下一個旗標。這時，將於步驟302中被解碼的旗標屬於另外的層次等級，並且，因此，依據一實施例，提取器102可挑選一不同組集語境的一者，該組集屬於目前的層次等級。該挑選同時也可以是取決於依據圖6a已被解碼的鄰近樹型方塊的次分割位序列。如果一旗標被解碼，並且於步驟304中的檢查揭露這旗標並不建議目前方塊的一分割，則提取器102繼續進行步驟312以檢查關於目前的層次等級是否為O。如果是這情況，則提取器102於步驟314中以掃描順序140對於下一個樹根方塊繼續進行處理或如果沒有將被處理的樹根方塊留下，則停止處理提取次分割信息。應注意到，圖7的說明僅集中在預測次分割的次分割指示旗標的解碼，以至於，事實上，步驟314可能涉及例如，有關目前樹型方塊的進一步的二元值或語法元素的解碼。於任何情況中，如果一進一步的或下一個樹根方塊存在，則提取器102自步驟314繼續進行至步驟302以自次分割信息解碼下一個旗標，亦即，關於新樹根方塊的旗標序列的第一旗標。如果於步驟312中，層次等級結果是不等於0，則於步驟316中操作繼續進行關於目前節點的進一步的子節點是否存在的檢查。亦即，當提取器102於步驟316中進行檢查時，於步驟312中其已被檢查目前的層次等級是否為除了 O層次等級的外的一層次等級。·接著，這表示一父節點存在，其屬於一樹根方塊150或較小的方塊152a-d，或更小的方塊152a-d，以及等等的一者。最近被解碼的旗標所屬的樹型結構節點具有一父節點，其是相用於目前樹型結構的三個進一步的節點。在具有一共同父節點的此些子節點中的掃描順序已在圖3a中對於層次等級O以參考標號200作為範例地被說明。因此，於步驟316中，提取器102檢查關於所有的這些四個子節點是否已在圖7處理程序之內被訪問過。如果不是這情況，亦即，如果有目前父節點的進一步的子節點，則圖7處理程序繼續進行步驟318，其中下一個子節點依據在目前層次等級內的一曲折掃描順序200將被訪問，以至於其的對應的子方塊此刻代表處理程序7的目前方塊，並且隨後，於步驟302中，一旗標將自關於目前方塊或目前節點的數據流被解碼出。然而，如果於步驟316中，對於目前的父節點無進一步的子節點，則圖7的處理程序繼續進行至步驟320，其中目前的層次等級在處理程序繼續進行步驟312之後將被減去I。通過進行圖7展示的步驟，提取器102以及次分割器104a相配合以自數據流重新獲得在編碼器側被選擇的次分割。圖7的處理程序是集中在上面所說明的預測次分割情況。圖8展示，與圖7的流程圖組合，提取器102以及次分割器104a如何相配合以自數據流重新獲得殘差次分割。尤其是，圖8展示對於自預測次分割所產生的各個預測方塊，分別地通過提取器102以及次分割器104a所進行的步驟。這些預測方塊被遍歷，如上面提到的，其是依據在預測次分割的樹型方塊150中的一曲折掃描順序140並且使用用以遍歷葉方塊的目前訪問的各個樹型方塊150內的一深度優先遍歷順序，例如，於圖3c中所展示。依據深度優先遍歷順序，分隔的主要樹型方塊的葉方塊以深度優先遍歷順序被訪問，其以曲折掃描順序200訪問某一層次等級的子方塊是否具有一共享的目前節點並且在繼續進行至下一個子方塊之前首先以這曲折掃描順序200主要地掃描各個這些子方塊的次分割。對於圖3c中的範例，在樹型方塊150葉節點之中所產生的掃描順序以參考標號350被展示。對於一目前訪問的預測方塊，圖8的處理程序開始於步驟400。於步驟400中，指示目前方塊的目前尺寸的一內在參數被設定而等於殘差次分割層次等級O的尺寸，亦即，殘差次分割的最大方塊尺寸。應記得，最大殘差方塊尺寸可能較低於預測次分割的最小方塊尺寸或可能等於或較大於後者。換句話說，依據一實施例，編碼器是自由地選擇任何剛提及的可能性。於接著的步驟中，亦即，步驟402，關於目前訪問的方塊的預測方塊尺寸是否較大於指示目前尺寸的內部參數的檢查被進行。如果是這情況，則目前訪問的預測方塊，其可能是預測次分割的一葉方塊或預測次分割的一樹型方塊，其不更進一步地被分隔，是較大於最大的殘差方塊尺寸，並且於這情況中，圖8的處理程序繼續進行圖7的步驟300。亦即，目前訪問的預測方塊被分割為殘差樹根方塊，並且在這目前訪問的預測方塊內的第一殘差樹型方塊的旗標序列的第一旗標，於步驟302中被解碼以及等等。然而，如果目前訪問的預測方塊具有等於或較小於指示目前尺寸的內部參數的尺寸，則圖8的處理程序繼續進行至步驟404，其中預測方塊尺寸被檢查以決定其是否等於指示目前尺寸的內部參數。如果是這情況，則分割步驟300可被跳過並且處理程序繼續直接地進行圖7的步驟302。
然而，如果，目前訪問的預測方塊的預測方塊尺寸是較小於指示目前尺寸的內部參數，則圖8的處理程序繼續進行步驟406，其中層次等級被增加I並且目前的尺寸被設定而使得新的層次等級的尺寸，例如被除以2 (於四叉樹次分割情況的兩個軸方向中)。隨後，再次進行步驟404的檢查。利用步驟404以及406所形成的迴路的作用是層次等級經常對應至將被分隔的對應的方塊尺寸，無關於各預測方塊較小於或等於/較大於最大殘差方塊尺寸。因此，當於步驟302中解碼旗標時，進行的語境模型同時依據旗標指示的方塊的層次等級以及尺寸。對於不同層次等級或方塊尺寸的旗標的不同語境的分別地使用的一優點是，其中概率估計可在旗標評估發生之中良好地適用於實際概率分配，另一方面，其具有一相對適度的將被處理的語境數目，因此降低語境管理經常支出以及增大語境對實際符號統計數據的調適性。如上面所提到的，其可能有一個以上的取樣數組並且這些取樣數組可被群集成為一個或多個平面群組。將被編碼的輸入信號，進入輸入32，例如，可能是一視頻序列的一圖像或一靜止影像。因此，該圖像可能以一個或多個取樣數組形式被給與。於一視頻序列的一圖像或一靜止影像的編碼語境中，取樣數組可指示三個彩色平面，例如紅、綠以及藍或指示亮度以及色度平面，如以YUV或YCbCr的彩色表示。此外，表示屬性，亦即，對於3D視頻素材的透明度，及/或深度信息的取樣數組也可呈現。一些這種取樣數組可群集一起而形成所謂的平面群組。例如，亮度(Y)可以是僅具有一取樣數組的一平面群組並且色度，例如CbCr，可以是具有二個取樣數組的另外的平面群組，或於另外的範例中，YUV可以是具有三個矩陣的一平面群組，並且對於3D視頻素材的一深度信息可以是僅具有一取樣數組的一不同的平面群組。對於每個平面群組，一主要四叉樹結構可在數據流22之內被編碼而表示成為預測方塊的分割並且對於各個預測方塊，一次要四叉樹結構表示成為殘差方塊的分害I]。因此，依據剛提及的第一範例，其中亮度分量是一平面群組，而色度分量則形成其它的平面群組，其可能是用於亮度平面預測方塊的一個四叉樹結構，用於亮度平面殘差方塊的一個四叉樹結構，用於色度平面預測方塊的一個四叉樹結構以及用於色度平面殘差方塊的一個四叉樹結構。然而，於先前提及的第二範例中，其可能是一起用於亮度以及色度(YUV)預測方塊的一個四叉樹結構，一起用於亮度以及色度(YUV)殘差方塊的一個四叉樹結構，用於3D視頻素材的深度信息預測方塊的一個四叉樹結構以及用於3D視頻素材的深度信息殘差方塊的一個四叉樹結構。進一步地，於先前的說明中，輸入信號使用一主要四叉樹結構被分割為預測方塊並且其說明這些預測方塊如何進一步地使用一次級四叉樹結構被次分割為殘差方塊。依據一不同實施例，次分割可能不在次級四叉樹級結束。亦即，自使用次級四叉樹結構的一分割所取得的方塊可使用一第三代四叉樹結構進一步地被次分割。這分割，依次地，可能被使用於使用可幫助編碼殘差信號的進一步的編碼工具的目的上。先前的說明集中在分別地通過次分割器28以及次分割器104a所進行的次分割上。如上面所提到的，通過次分割器28以及104a被定義的次分割，可能分別地控制先前提到的編碼器10以及解碼器100模塊的處理方塊尺寸。然而，依據下面說明的實施例，分別地，次分割器228以及104a，於其之後分別地接隨著一合併器30以及合併器104b。然而，應注意到，合併器30以及104b是選用的並且可被去除。 然而，實際上，並且如下面更詳細的論述，合併器提供結合一些預測方塊或殘差方塊為群集或聚集給編碼器的機會，以至於其它者，或至少一些其它的模塊可一起處理這些方塊群集。例如，預測器12可犧牲在一些預測方塊的預測參數間的小的偏移，其通過使用次分割器28的次分割而最佳化地被決定，且如果對於屬於這群集所有方塊的一共同參數一起傳送的群集的預測方塊的發信，在率/失真比意義上比發信分別地對於所有這些預測方塊的預測參數是更有希望的話，則其將替代地使用共享於所有這些預測方塊的預測參數。對於預測器12以及110重新獲得預測的處理，其本身，依據這些共享預測參數，仍可以預測方塊方式發生。然而，其也有可能是預測器12以及110對於全體預測方塊群集進行一次預測處理。如下面更詳細的論述，其也有可能是，預測方塊的群集不僅是對於使用供用於一群集的預測方塊的相同或共享的預測參數，其同時也可以是，可選擇地，或另外地，使編碼器10 —起發送對於這群集的一預測參數以及屬於這群集的預測方塊的預測殘差，以至於對於這群集的預測參數的發信經常費用可被降低。於後者的情況中，合併處理程序可能僅影響數據流插入器18而不影響殘差預編碼器14以及預測器12的決定。然而，下面將呈現更多細節。然而，為完整起見，應注意到，剛提及的方面同時也可應用至其它的次分割上，例如，上面提及的殘差次分割或過濾器次分割。首先，取樣組集的合併，例如，先前所提到的預測以及殘差方塊，以更普遍的意義被激發，亦即，非限定於上面所提及的多樹型次分割。然而，對於上面剛說明的實施例，接著的說明將集中於自多樹型次分割所產生的方塊的合併。大體而言，對於發送關聯的編碼參數的目的，合併關聯於取樣特定組集的語法元素將可降低影像以及視頻編碼應用中的邊信息率。例如，將被編碼的信號的取樣數組通常被分隔成為取樣的特定組集或取樣組集，其可表示矩形或正方形方塊，或任何其它的取樣採集，包含成任意形狀的區域，三角形或其它的形狀。在先前所說明的實施例中，簡單地連接區域是自多樹型次分割所產生的預測方塊以及殘差方塊。取樣數組的次分割可被固定，如利用語法，或，如上面的說明，次分割可以是，至少部分地，在比特流內部被發信。為維持對於發信次分割信息的邊信息率為小量的，語法通常僅允許導致簡易分割的限定數目選擇，例如，方塊次分割為較小的方塊。取樣組集被關聯於特定編碼參數，其可指定預測信息或殘差編碼模式，等等。關於這論題的細節已在上面被說明。對於各個取樣組集，例如，用以指明預測及/或殘差編碼的個別的編碼參數可被發送。為了實現改進的編碼效率，下面說明的合併方面，亦即，將二個或更多個取樣組集合併成為所謂的取樣組集的群集，將可具有一些優點，其將在下面進一步地被說明。例如，取樣組集可被合併，因而此一群集的所有取樣的組集共享相同的編碼參數，其可與群集中的取樣組集的一者共同被發送。通過如此進行，編碼參數不必須得對於取樣組集的群集的各個取樣組集分別地被發送，反而，編碼參數對於取樣組集的所有群集僅被發送一次。因而，對於發送編碼參數的邊信息率可被降低並且全面的編碼效率可被改進。如一供選擇的方法，對於一個或多個編碼參數的一另外的精細度(refinement)可對於一取樣組集的群集的一個或多個取樣組集而被發送。該精細度可以是應用於一群集的所有取樣組集或僅僅應用於將被發送的取樣組集的其中一者。將在下面進一步地被說明的合併方面同時也提供產生比特流22的較大的自由度給編碼器，因為該合併方法顯著地增大對於挑選供用於一圖像的取樣數組的分割的可能性數量。因為該編碼器可在更多的選項之間做出選擇，例如，對於最小化一特定率/失真測量，故編碼效率可被改進。操作一編碼器可以有數個可能性。於一簡易的方法中，編碼器可 首先決定取樣數組的最佳的次分割。概略地參看至圖1，次分割器28可在第一階段中決定最理想的次分割。隨後，其可對於各個取樣組集被檢查，是否另外的取樣組集或取樣組集的另外的群集的合併，降低特定率/失真成本測量。於此，關聯於取樣組集的一合併群集的預測參數可重新被估計，例如，通過進行一新的移動搜尋，或已對於共有的取樣組集被決定的預測參數以及供用於合併的候選取樣組集或取樣組集的群集可針對被考慮的取樣組集的群集而被評估。一更廣泛的方法中，對於取樣組集的附加候選群集的一特定率/失真成本測量可被評估。應注意到，此後說明的合併方法並不改變取樣組集的處理順序。亦即，合併概念可以使延遲不會增大的方式被實作，亦即，各個取樣組集可如不使用合併方法的相同時間，而保持可解碼。如果，例如，通過降低編碼預測參數的數目而被儲存的位率，是較大於附加地耗費於供指示對解碼側的合併的編碼合併信息的位率，將在下面進一步地被說明的合併方法將導致一增大的編碼效率。應進一步注意到，對於合併所說明的語法延伸部分，關於挑選一圖像或平面群組成為方塊的分割方面，提供編碼器額外的自由度。換句話說，編碼器並不被限定於首先處理次分割而接著去檢查產生的一些方塊是否具有相同的組集或相似組集的預測參數。如一簡易的選擇，編碼器可首先依據率失真成本測量決定次分割並且接著編碼器可檢查，對於各個方塊，關於與其的鄰近方塊或被關聯的先前被決定的方塊群集的一者的合併，是否降低率失真成本測量。於此，關聯於新的方塊群集的預測參數可重新被估計，例如，通過進行一新的移動搜尋，或對於目前的方塊以及鄰近的方塊或方塊群集已被決定的預測參數可對於新的方塊群集被評估。合併信息可以方塊基礎的方式被發信。有效地，合併同時也可以解釋為對於一目前方塊的預測參數的推論，其中被推論的預測參數被設定為等於鄰近方塊的一者的預測參數。可選擇地，殘差量可對於一方塊群集內的方塊被發送。因此，在下面進一步被說明的合併概念下的基本構想將通過合併鄰近的方塊使成為方塊群集，而降低發送預測參數或其它編碼參數所需的位率，其中各方塊群集被關聯於唯一的編碼參數組集，例如，預測參數或殘差編碼參數。除了次分割信息的外，如果出現的話，合併信息在比特流的內部被發信。合併概念的優點是對於編碼參數自一減少的邊信息率所產生的增大的編碼效率。應注意到，此處說明的合併處理程序同時也可延伸至除了空間維度的外的其它維度。例如，一取樣或方塊的組集的群集，分別地，位於數個不同的視頻圖像之內，可被合併成為一個方塊群集。合併同時也可被應用至4D壓縮以及光場編碼。因此，概要地返回至先前圖I至圖8的說明，值得注意的是，次分割之後隨著合併處理具有分別地無關於特定方式次分割圖像的次分割器28以及104a的優點。更確切地說，後者也可以相似，例如，H. 264，的方式次分割圖像，亦即，通過次分割各個圖像使成為預定尺寸(例如，16X16亮度取樣或在數據流內被發信的尺寸)的矩形或正方形巨方塊的規則性排列，各巨方塊具有某些與之關聯的編碼參數，其包括，尤其是，分割參數，其對各個巨方塊，定義使成為一規則性子網格1、2、4的分割或一些被視為用以預測的方塊尺寸的其它分隔數目以及於數據流中與用以定義殘差量以及對應的殘差轉換方塊尺寸的分隔的對應的預測參數。於任何情況中，合併提供上面所提概述的優點，例如，降低影像以及視頻編碼應用中的邊信息位率。特定的取樣組集，其可代表矩形或正方形方塊或任意形狀的區域或任何·其它取樣收集，例如，任何簡單連接區域或取樣通常被連接於編碼參數的一特定組集並且對於各個取樣組集，編碼參數被包含在比特流中，這些編碼參數表示，例如，預測參數，其指明對應的取樣組集如何使用已先前被編碼的取樣被預測。使圖像的取樣數組成為取樣組集的分隔可通過語法被固定或可通過對應的次分割信息在比特流內部被發信。對於取樣組集的編碼參數可以利用語法被給與的一預定順序被發送。依據合併功能，合併器30可發信，對於一共同取樣組集或一目前方塊，例如，一預測方塊或殘差方塊，其與一個或多個其它取樣組集被合併成為取樣組集的一群集。對於一取樣組集的群集的編碼參數，因此，將僅需要被發送一次。於一特定實施例中，如果目前的取樣組集與編碼參數已先前地被發送的一取樣組集或一已存在的取樣組集群集合併的話，則一目前取樣組集的編碼參數將不被發送。反之，對於目前的取樣組集的編碼參數被設定為等於目前的取樣組集被合併的取樣組集或取樣組集的群集的編碼參數。如另一選擇方法，對於一個或多個編碼參數的另外的精細度可對於一目前的取樣組集被發送。該精細度可以被應用至一群集的所有取樣組集或僅被應用至被發送的取樣組集。依據一實施例，對於各個取樣組集，例如，如上面提到的一預測方塊、上面提到的一殘差方塊、或上面提到的一多樹型次分割的葉方塊，所有先前被編碼/被解碼的取樣組集的組集被稱為「因果性取樣組集的組集」。參看，例如，圖3c。這附圖中所展示的所有方塊是某一次分割的結果，例如，一預測次分割或一殘差次分割或任何多樹型次分割，或其類似者，並且在這些方塊之中被定義的編碼/解碼順序利用箭號350被定義。考慮在這些方塊中的某一方塊是目前的取樣組集或目前的簡單地連接區域時，則其的因果性取樣組集的組集將是由沿著順序350的先前於目前方塊的所有方塊所組成。然而，再次地，回顧到不使用多樹型次分割的另外的次分割，其將不但可能是而且是下面的合併原理的關注議題。取樣組集，其可被使用於與一目前取樣組集的合併，在下面將被稱為「候選取樣組集的組集」，並且經常是「因果性取樣組集的組集」的一子集。子集如何被形成的方式可以是已知於解碼器或其可在數據流或比特流內部自編碼器被指定至解碼器。如果一特定的目前取樣組集被編碼/被解碼，並且其候選取樣組集的組集不是空的，則其在編碼器處被發信於數據流內或在解碼器處自數據流被得到，是否共同取樣組集與得自這候選取樣組集的組集的一取樣組集合併，並且，如果如此，則與它們合併。否則，該合併不能被使用於這方塊，由於候選取樣組集的組集反正總是空的。有不同的方法以決定因果性多個取樣組集的組集的子集，其將表示多個候選取樣組集的組集。例如，候選取樣組集的決定可依據目前取樣組集內部的一取樣，其是唯一幾何式被定義，例如，一矩形或正方形方塊的左上方影像取樣。自這唯一幾何式被定義的取樣開始，一特定非零值數目的取樣被決定，其直接地表示這唯一幾何式被定義的取樣的空間鄰近者。例如，這特定非零值數目的取樣包括唯一地幾何式被定義的目前取樣組集的取樣的頂部鄰近者以及左方鄰近者，因而鄰近取樣的非零值數目可以是，最大為二，如果頂部或左方鄰近者的一是不可供用的或位於圖像的外則是一，或於兩鄰近者皆是缺失的情況中，則為零值。候選取樣組集的組集接著可被決定以包括含有非零值數目的剛提及鄰近取樣的至少一者的那些取樣組集。參看，例如，圖9a。被考慮作為合併對象的目前取樣組集，可能是方塊X並且其是幾何式唯一被定義的取樣，應可範例式作為在400所指示的頂部左方取樣。取樣400的頂部以及左方鄰近者以402以及404被指示。因果性取樣組集的組集或因 果性方塊的組集以斜線方式被強調。在這些方塊之中，方塊A以及B包括鄰近取樣402以及404的一者，並且因此，這些方塊形成候選方塊的組集或候選取樣組集的組集。依據另外的實施例，為合併目的被決定的候選取樣組集的組集也可額外地或專門地被包含多個取樣組集，這些取樣組集含有一特定非零值數目取樣，其可以是具有相同空間位置的一個或二個，但是卻被包含在一不同圖像中，亦即，例如，一先前被編碼/被解碼的圖像。例如，除了圖9a中A以及B方塊的外，先前被編碼的圖像的一方塊可被使用，其包括在如取樣400的相同位置取樣。順便地，值得注意的是，僅有頂部鄰近取樣404或僅有左方鄰近取樣402可被使用，以定義在先前提及的非零值數目的鄰近取樣。大體上，候選取樣組集的組集可在目前圖像之內或其它圖像中自先前所處理的數據被得到。有關組集得到的信息可包含空間方向信息，例如，有關於一特定方向的轉換係數和目前圖像的影像梯度或其可包含時間方向信息，例如，鄰近移動表示。候選取樣組集的組集可被得自可供用於接收器/解碼器的此等數據以及其它數據與在數據流內的邊信息，如果存在的話。應注意到，候選取樣組集的得到程序利用在編碼器側的合併器30以及在解碼器側的合併器104b兩者平行地被進行。如剛所提到的，兩者可依據其兩者所知的預定方式而彼此無關地決定候選取樣組集的組集或編碼器可在比特流內發信注意事項，其將合併器104b帶入一位置，以相當於合併器30在編碼器側所決定的候選取樣組集的組集的方式而進行這些候選取樣組集的得到程序。如將在下面更詳細的說明，合併器30以及數據流插入器18合作，以便發送供用於各取樣組集的一個或多個語法元素，其指明這些取樣組集是否與另外的取樣組集合併，依次地，其可以是已先前合併的取樣組集的群集的部分並且其中用於合併的候選取樣組集的組集被採用。提取器102，依次地，提取這些語法元素並且因此通知合併器104b。尤其是，依據稍後說明的特定實施例，一個或二個語法元素被發送以供指明用於一特定取樣組集的合併信息。第一語法元素指明目前的取樣組集是否與另外的取樣組集合併。第二語法元素，其僅如果第一語法元素指明目前的取樣組集與另外的取樣組集合併，指明供用於合併的哪個候選取樣組集的組集被採用時方被發送。如果得到的候選取樣組集的一組集是空的，則第一語法元素的發送可被抑制。換句話說，僅如果所得到的候選取樣組集的一組集不是空的話，第一語法元素方可被發送。僅如果得到的候選取樣組集的一組集包含一個以上的取樣組集時，第二語法元素方可被發送，因為如果僅一個取樣組集被包含在候選取樣組集的組集中，則進一步的挑選無論如何是不可能的。更進一步地，如果候選取樣組集的組集包括一個以上的取樣組集，但是如果候選取樣組集的組集的所有取樣組集被關聯於相同的編碼參數，則第二語法元素的發送可能被抑制。換句話說，僅如果候選取樣組集的一得到組集的至少二個取樣組集被關聯於不同的編碼參數，則第二語法元素方可被發送。在比特流之內，對於一取樣組集的合併信息可在預測參數或其它特定編碼參數被關聯於取樣組集之前被編碼。僅如果合併信息發信目前的取樣組集將不與任何其它取樣組集合併，則預測或編碼參數方可被發送。對於某一取樣組集，亦即，一方塊，的合併信息，例如，可在預測參數，或更廣義地，關聯於各取樣組集的編碼參數的一適當子集被發送之後被編碼。預測/編碼參數的子集可由一個或多個參考圖像指針或移動參數向量的一個或多個分量或一參考指標以及一移動 參數向量的一個或多個分量等等所組成。已先前被發送預測或編碼參數的子集可被使用以供得到自候選取樣組集的一較大暫定組集的候選取樣組集的一組集，其可如上面說明被得至IJ。如一範例，在目前取樣組集的已編碼的預測與編碼參數以及候選取樣組集的初步組集的對應的預測或編碼參數之間，依據一預定距離測量的一差異測量或距離可被計算出。接著，僅被計算的差異測量或距離較小於或等於一預定或被得到的臨界值的那些取樣組集，被包含在候選取樣組集的最後，亦即，減小組集。例如，參看圖9a。目前的取樣組集可以是方塊X。關於這方塊的編碼參數的一子集可已經被插入數據流22中。想像，例如，方塊X是一預測方塊，於其情況中，編碼參數的適當子集可以是對於這方塊X的預測參數的一子集，例如，得自包括一圖像參考指針以及移動映像信息，例如，一移動向量的一組集的一子集。如果方塊X是殘差方塊，則編碼參數的子集是一殘差信息的子集，例如，轉換係數或指示在方塊X內的重要轉換係數的位置的映像圖。依據這信息，數據流插入器18以及提取器102兩者皆可使用這信息，以便決定得自方塊A以及B的一子集，於這特定實施例中，其形成先前所提到的候選取樣組集的初步組集。尤其是，由於方塊A以及B屬於因果性取樣組集的組集，在方塊X的編碼參數目前正被編碼/被解碼的時，其編碼參數是可供用於編碼器以及解碼器兩者。因此，在先前所提到的使用差異測量的對照可被使用以排除候選取樣組集A以及B的初步組集的任何數目方塊。候選取樣組集的減小組集接著可如上面說明地被使用，亦即，以便決定關於指示一合併的一合併指示符是否在其內部被發送或者是否將依據在候選取樣組集的減小組集內的取樣組集數目自數據流被提取出，以及決定關於一第二語法元素是否必須在其內部被發送，或必須自數據流被提取出一第二語法元素，該第二語法元素指示在候選取樣組集的減小組集內的哪些取樣組集將是用於合併的搭配方塊。對照於先前所提到的臨界值，在先前所提到被比較的距離可被固定並且是已知於編碼器以及解碼器兩者或可依據所計算的距離，例如，差異數值的中間數，或一些其它中央傾向值或其類似者被得到。於這情況，候選取樣組集的減小組集將無可避免地是候選取樣組集的初步組集的一適當子集。可選擇地，僅對於依據距離測量的距離被最小化的那些取樣組集自候選取樣組集的初步組集被挑選出。可選擇地，使用先前所提到距離測量，則正好有一取樣組集自候選取樣組集的初步組集被挑選出。於後面情況中，合併信息將僅需要指示目前的取樣組集是否將與一個別的候選取樣組集合併。因此，候選方塊的組集可如下面關於圖9a的說明被形成或被得到。開始於圖9a中目前方塊X的頂部左方的取樣位置400，其的左方鄰近的取樣402位置以及其的頂部鄰近取樣404位置在其的編碼器以及解碼器側被得到。候選方塊的組集因此可僅具有高至二個元素，亦即，得自圖9a中包含二個取樣位置的一者的因果性方塊的斜線組集的那些方塊，其於圖9a的情況中，是方塊B以及A。因此，候選方塊的組集可僅具有目前方塊的頂部左方取樣位置的二個直接鄰近方塊作為其的元素。依據另外的實施例，候選方塊的組集可利用已在目前方塊之前被編碼並且包含表示目前方塊的任何取樣直接空間鄰近者的一個或多個取樣的所有方塊被給與。該直接空間鄰近區域可被限定於目前方塊的任何取樣的直接左方鄰近者及/或直接頂部鄰近者及/或直接右方鄰近者及/或直接底部鄰近者。例如，參看圖％，其展示另外的方塊次分割。於這情況中，候選方塊包括四個方塊，亦即，方塊A、B、C、以及D。可選擇地，候選方塊的組集，額外地，或專門地，可含有包括將被置放在相同於目前方塊的任何取樣位置的一個或多個取樣的方塊，但是被包含在一不同者，亦即，已被編碼/被解碼的圖像中。更不同地，方塊的候選組集表示在上面說明的方塊組集的一子集，其通過以空間或時間方向表示的鄰近區域被決定。候選方塊的子集可被固定，被發信或被得到。候選方塊子集的得到可考慮對於該圖像中或其它圖像中的其它方塊的決定。如一範例，被關聯於相同或比其它候選方塊更相似的編碼參數的方塊，可能不被包含在方塊的候選組集中。下面實施例的說明，將應用於僅包含目前方塊的頂部-左方取樣的左方以及頂部鄰近取樣的被考慮作為最大可能的候選者的二個方塊的情況中。如果候選方塊的組集不是空的，則被稱為merge_flag (合併_旗標)的一旗標被發信，該旗標指明目前方塊是否與任何候選方塊合併。如果merge_flag是等於O (「假」)，則這方塊不與其候選方塊的一者合併，並且所有編碼參數如常地被發送。如果merge_flag是等於I (「真」)，則下述適用。如果候選方塊的組集包含一個並且僅一個方塊，則這候選方塊被使用於合併。否則，候選方塊的組集確切地僅包含二個方塊。如果這二個方塊的預測參數是相同的，則這些預測參數被使用於目前的方塊。否則(二個方塊具有不同的預測參數)，被稱為merge_left_f lag (合併_左方_旗標)的一旗標被發信。如果merge_left_f lag是等於I (「真」)，則包含目前方塊的頂部-左方取樣位置的左方鄰近取樣位置的方塊自候選方塊的組集被挑選出。如果merge_left_flag是等於O (「假」)，得自候選方塊的組集的其它(亦即，頂部鄰近)方塊被挑選。被挑選的方塊的預測參數被使用於目前的方塊。總結有關合併的一些上面說明實施例，參考圖10，其展示利用提取器102進行以自進入輸入116的數據流22提取出合併信息的步驟。處理程序開始於450，其辨識用於一目前取樣組集或方塊的候選方塊或取樣組集。應記得，用於方塊的編碼參數以某種一維順序在數據流22之內被發送，並且因此，圖10是有關於目前被訪問的取樣組集或方塊重新獲得合併信息的處理程序。如在先前所提到的，辨識以及步驟450可包括依據鄰近區域方面在先前被解碼的方塊，亦即，因果性方塊組集之中的辨識。例如，那些鄰近方塊可被指定為候選者，其包含在空間或時間方面鄰近於目前方塊X的一個或多個幾何式預定取樣的某些鄰近的取樣。進一步地，辨識步驟可包括二個階段，亦即，第一階段包含如剛提及的辨識，亦即，依據鄰近區域，導致候選方塊的一初步組集的辨識；以及第二階段，依據該第二階段，僅被指定候選的那些方塊(其已被發送的編碼參數滿足對於目前方塊X的編碼參數的一適當子集的某種關係)，已在步驟450之前自數據流被解碼。接著，處理步驟至步驟452，其決定關於候選方塊數目是否較大於零值。如果是這情況，貝1J於步驟454中一 merge_f lag自數據流被提取出。提取步驟454可包含熵解碼。於步驟454中，用於熵解碼merge_flag的語境可依據語法元素被決定，這些語法元素屬於，例如，候選方塊的組集或候選方塊的初步組集，其中語法元素上的相依性可被限定於屬於相關組集的方塊是否已接受合併的信息。被挑選的語境的概率估計可被調適。然而，如果候選方塊數目被決定為零值取代452時，則圖10的處理程序繼續進行步驟456，於其中目前方塊的編碼參數自比特流被提取出，或於上面提到的二個階段辨識選 擇的情況中，自其餘的編碼參數被提取出，其中在提取器102以方塊掃描順序(例如，圖3c中展示的順序350)繼續進行處理下一個方塊之後。返回至步驟454，處理程序在步驟454的提取後，繼續進行步驟458關於被提取的merge_flag是否建議目前方塊合併的發生或無的檢查。如果沒有合併將發生，則處理程序繼續進行在先前所提到的步驟456。否則，處理程序繼續進行步驟460，其包含關於候選方塊數目是否等於一的檢查。如果是這情況，則關於在候選方塊之中的某一候選方塊的指示的發送是不需要的，並且因此圖10的處理程序繼續進行步驟462，依據該步驟，目前方塊的合併搭配者被設定而僅為在其之後的候選方塊，於步驟464中，合併的搭配方塊的編碼參數被使用於編碼參數或目前方塊的其餘編碼參數的調適或預測。於調適情況中，目前方塊的缺失的編碼參數僅自合併搭配方塊被複製。於其它情況中，亦即，於預測情況中，步驟464可涉及自數據流進一步提取出殘差數據，該殘差數據是有關目前方塊的缺失編碼參數的預測殘差量，以及這殘差數據與自合併搭配方塊取得的這些缺失的編碼參數的預測的組合。然而，如果於步驟460中，候選方塊數目被決定為較大於一，則圖10的處理程序進至步驟466，其中關於編碼參數或編碼參數的相關部分-亦即，有關其對於目前方塊的在數據流之內尚未被轉換的部分的子部分-是否彼此相同的檢查被進行。如果是這情況，於步驟468中，這些共同的編碼參數被設定為合併參考或候選方塊被設定為合併搭配者，並且於步驟464中，各相關編碼參數被使用於調適或預測。應注意到，合併搭配者其本身可能已經是其合併被發信的方塊。於這情況中，於步驟464中，被採用的或預測地被取得的合併搭配的編碼參數被使用。否則，亦即，於編碼參數是不相同的情況中，圖10的處理程序繼續進行至步驟470,其中進一步的語法元素自數據流被提取出，亦即，這merge_left_f lag。一分別的語境組集可被使用於熵-解碼這旗標。被使用於熵-解碼merge_left_f lag的語境組集同時也可僅包括一個語境。在步驟470之後,利用merge_left_flag被指示的候選方塊於步驟472中被設定為合併搭配者，並且被使用於步驟464中的調適或預測。在步驟464之後，提取器102繼續以方塊順序進行處理下一個方塊。當然，其存在著許多的選擇。例如，一結合語法元素可在數據流之內，替代先前所說明的分別的語法元素merge_flag以及merge_left_f lag,而被發送，該結合語法元素髮信合併處理程序。進一步地，無關於二個候選方塊是否具有相同預測參數，在先前所提到的merge_left_flag可在數據流之內被發送，因此降低對於進行圖10的處理程序的計算式經常支出。如先前有關，例如，圖9b的表示，多於二個以上的方塊可被包含在候選方塊的組集中。進一步地，合併信息，亦即，發信一方塊是否被合併的信息，並且，如果是合併，則候選方塊將與其合併，而利用一個或多個語法元素被發信。一語法元素可指明該方塊是否與任何的候選方塊合併，例如，上面所說明的merge_flag。僅如果候選方塊的組集不是空的，則旗標可被發送。一第二語法元素可發信哪些候選方塊被採用於合併，例如，在先前所提到的merge_left_flag，但是一般指示在二個或二個以上的候選方塊之中的一選擇。僅如果第一語法元素髮信目前的方塊將與候選方塊的一者合併，則第二語法元素可被發送。僅如果候選方塊的組集包含一個以上的候選方塊及/或如果任何的候選方塊比任何其它的候選方塊具有不同的預測參數，則第二語法元素可進一步地被發送。該語法可以是依據於有多少的候選方塊被給與及/或依據於不同的預測參數如何被關聯於這些候選方塊。用以發信哪些候選方塊的方塊將被使用的語法，可在編碼器以及解碼器側同時地及/或平行地被設定。例如，如果對於在步驟450中被辨識的候選方塊有三種選擇，則語法 被選擇，因而僅這三個選擇是可供選擇的並且被考慮用於熵編碼，例如，於步驟470中。換句話說，語法元素被選擇，因而其的符號字母僅具有如候選方塊的選擇存在般的許多元素。對於所有其它選擇的概率可被考慮為零值並且可在編碼器以及解碼器同時地調整熵-編碼/解碼。進一步地，如先前有關步驟464所提到者，被推斷作為合併處理的結果的預測參數，可能表示被關聯於目前方塊的預測參數的完整組集或它們可表示這些預測參數的一子集，例如，對於使用多個假設預測的一方塊的一假設的預測參數。如在上面所提到的，有關於合併信息的語法元素可使用語境模型被熵編碼。語法元素可以是由上面所說明的merge_flag以及merge_left_flag(或相似的相似語法元素)所組成。於一具體的範例中，出自三個語境模型或多個語境的一者可於步驟454中被使用於編碼/解碼merge_flag。被使用的語境模型指針merge_flag_ctx可如下所述地被得到如果候選方塊的組集包含二個元素，則merge_flag_ctx數值是等於二個候選方塊的merge_flag的總數值。然而，如果候選方塊的組集包含一個元素，則merge_flag_ctx數值可能是等於這一候選方塊的merge_flag的二倍數值。由於鄰近候選方塊的各個merge_f lag可能是一或零值的任一者，則有三個語境是可供用於merge_flag。merge_left_flag可僅使用一單一概率模型被編碼。然而，依據另一實施例，不同的語境模型可被使用。例如，非二元語法元素可被映像至一個二元符號序列上，即所謂的二元值。對於定義合併信息的一些語法元素二元值或語法元素的語境模型，可依據先前被發送的鄰近方塊的語法元素或候選方塊數目或其它的測量被得到，而其它的語法元素或語法元素二元值可利用一固定語境模型被編碼。關於上面方塊合併的說明，值得注意的是，候選方塊的組集同時也可以如上面說明的任何實施例的相同方式卻具有下面的修正而被得到候選方塊分別地被限定在使用移動補償預測或圖像間預測的方塊。僅那些可以是候選方塊的組集的元素。合併信息的發信以及語境模型化可如上面說明地被完成。
返回至上面說明的多樹型次分割實施例以及接著說明的合併方面的組合，假設圖像通過四叉樹為基礎的次分割結構的使用而被分割成為可變尺寸的正方形方塊，例如，指明合併的merge_flag以及merge_left_flag或其它的語法元素,可被交錯於對於四叉樹結構的各個葉節點被發送的預測參數中。再次考慮到，例如，圖9a。圖9a展示用於圖像的四叉樹為基礎的次分割使成為可變尺寸的預測方塊的範例。最大尺寸的頂部二個方塊是所謂的樹型方塊，亦即，它們是最大的可能尺寸的預測方塊。這附圖中的其它方塊如同它們對應樹型方塊的次分割般地被取得。目前的方塊被標記為「X」。所有斜線方塊在目前方塊之前被編碼/解碼，因而它們形成因果性方塊組集。如於實施例的一者的候選方塊組集的得到的說明中所說明地，僅包含目前方塊的頂部-左方取樣位置的直接(亦即，頂部或左方)鄰近取樣的方塊可以是候選方塊組集的成員。因此目前的方塊可與方塊「A」或方塊「B」的任一者合併。如果merge_flag是等於O (「假」)，則目前的方塊「X」不與任何的二個方塊合併。如果方塊「A」以及「B」具有相同的預測參數，則不需要區分，因為與任何二個方塊的合併將導致相同的結果。因此，於這情況中，merge_left_flag不被發送。否則，如果方塊「A」以及「B」具有不同的預測參數，則merge_left_flag等於I (「真」)將合併方塊「X 」以及「B」，因而merge_left_flag等於O (「假」)將合併方塊「X」以及「A」。於其它較佳實施例中，另 外的鄰近(已被發送)方塊表不用於合併的候選者。於圖9b中，另一範例被展示。此處目前的方塊「X 」以及左方的鄰近方塊「B」是樹型方塊，亦即，它們具有最大的允許的方塊尺寸。頂部鄰近方塊「A」的尺寸是樹型方塊尺寸的四分之一。斜線方塊是因果性方塊組集的元素。注意，依據較佳實施例的一者，目前方塊「X」僅可能與二個方塊「A」或「B」合併，而不與任何其它頂部鄰近的方塊合併。於其它較佳實施例中，另外的鄰近(已被發送)方塊表示用於合併的候選者。在進行關於如何處理依據本申請實施例的圖像的不同取樣數組的方面的說明之前，應注意，上面關於多樹型次分割以及一方面的發信與另一方面的合併方面的論述，明白地表示這些方面能提供可彼此無關地被利用的優點。亦即，如上面先前的說明，一多樹型次分割與合併的組合具有特定優點，但是優點同時也因此產生自不同者，例如，合併特點利用次分割器30以及104a被進行的次分割被實施，而不是依據一四叉樹或多樹型次分割，但卻是對應至一巨方塊次分割，使這些巨方塊成為較小的分隔的規則性分隔。另一方面，依次地，組合多樹型次分割與最大樹型方塊尺寸指示的發送在比特流內，以及多樹型次分割的使用與輸送方塊對應的編碼參數的深度優先遍歷順序的使用，是有利地無關於合併特點是否同時地被使用。大體上，合併的優點可被了解，當考慮那點時，直覺地，編碼效率可被增大，當取樣數組編碼的語法以一方式被延伸時，其不僅是允許次分割一方塊，但同時也允許合併在次分割之後被取得的二個或更多個方塊。因此，取得以相同預測參數被編碼的一方塊群集。對於此一方塊群集的預測參數將僅需要被編碼一次。進一步地，有關取樣組集的合併，應再注意到，被考慮的取樣組集可能是矩形或正方形方塊，於其情況中，合併的取樣組集表示矩形及/或正方形方塊的採集。可選擇地，然而，考慮的取樣組集是任意成形的圖像區域並且合併的取樣組集表示任意地成形的圖像區域的採集。下面的說明將集中於，每個圖像有一個以上的取樣數組情況中，一圖像的不同取樣數組的處理，並且在下面的附屬說明所論述的一些方面是有利地無關於被使用的次分割的類型，亦即，無關於次分割是否依據多樹型次分割，並且無關於是否使用合併。在開始說明關於一圖像的不同取樣數組的處理的特定實施例之前，這些實施例的主要議題經由進入每個圖像的不同取樣數組的處理領域的短介紹被引發。下面的論述將集中在一影像或視頻編碼應用中一圖像的不同取樣數組的方塊之間的編碼參數，並且，尤其是，集中於調適地預測在一圖像的不同取樣數組之間的編碼參數的方式，該圖像的不同取樣數組是在，例如，但不是專門地，分別地在圖I與圖2的編碼器以及解碼器中，或在另外的影像或視頻編碼環境中。這些取樣數組，如上面所提到的，可表示有關於不同色彩成份的取樣數組或關聯一圖像與添加信息(例如，透明度數據或深度圖)的取樣數組。有關於一圖像的色彩成份的取樣數組同時也被稱為色彩平面。下面說明的技術同時也被稱為平面間採納/預測，並且其可被使用於方塊為基礎的影像以及視頻編碼器與解碼器中，而對於一圖像的取樣數組的方塊的處理順序可以是任意的。影像以及視頻編碼器大體上針對編碼彩色圖像(一靜止影像或一視頻序列圖像)被設計。一彩色圖像是由多個色彩平面所組成，其表示對於不同色彩成份的取樣數組。通常，彩色圖像被編碼為由一亮度平面以及二個色度平面組成的一組取樣數組，其的二個色度平面指定色彩差異成份。於一些應用範圍中，其通常是被編碼的取樣數組的組集由表示·對於紅色、綠色、以及藍色的三個主要色彩的取樣數組的三個彩色平面所組成。此外，對於一被改進的色彩表示，一彩色圖像可以是由三個以上的色彩平面組成。更進一步地，一圖像可被關聯於輔助取樣數組，其指定用於圖像的附加信息。例如，此些輔助取樣數組可以是指定用於被關聯的色彩取樣數組的透明度(適合於特定顯示目的)的取樣數組，或指定一深度圖(適合於產生多個觀看圖像，例如，用於3-D顯示器)的取樣數組。於傳統的影像以及視頻編碼標準中(例如H. 264)，色彩平面通常一起被編碼，因而特定的編碼參數，例如，巨方塊以及子巨方塊預測模式、參考指針、以及移動向量被使用於一方塊的所有色彩成份上。亮度平面可被考慮作為特定編碼參數在比特流中被指定的主色彩平面，並且色度平面可被考慮作為次要平面，其對應的編碼參數自主亮度平面被推斷。各亮度方塊被關聯於表示一圖像中相同範圍的二個色度方塊。依據被使用的色度取樣形式，色度取樣數組可以是較小於對於一方塊的亮度取樣數組。對於由一亮度以及二個色度成份組成的各個巨方塊，使成為較小的方塊的相同分割被使用(假設該巨方塊被次分割)。對於由一亮度取樣方塊以及二個色度取樣方塊組成的各個方塊(其可以是巨方塊本身或該巨方塊的一子方塊)，相同的預測參數組集，例如，參考指標、移動參數、並且有時是圖像內預測模式，被採用。於傳統的視頻編碼標準的特定概況(例如，於H. 264中的4:4:4)中，其也有可能是獨立地用以編碼一圖像的不同的色彩平面。於那組態中，巨方塊分隔、預測模式、參考指針、以及移動參數，可分別地被選擇以供用於一巨方塊或子方塊的色彩成份。習見編碼標準中，所有色彩平面使用特定編碼參數的相同組集(例如，次分割信息以及預測參數)一起被編碼或所有色彩平面彼此完全獨自地被編碼。如果色彩平面一起被編碼，則一組次分割以及預測參數必須被使用於一方塊的所有色彩成份。這確保邊信息被維持在小量，但比較於一獨立的編碼，其可能導致編碼效率的降低，因為不同的方塊分解以及對於不同色彩成份的預測參數的使用可能導致較小的位率-失真成本。如一範例，對於色度成份使用一不同的移動向量或參考幀可主要地降低對於色度成份的殘差信號能量並且增大它們整體的編碼效率。如果彩色平面獨自地被編碼，編碼參數，例如，方塊分隔、參考指標、以及移動參數可被挑選以個別地供用於各色彩成份，以便最佳化各色彩成份的編碼效率。但是卻不可能採用在色彩成份之間的冗餘。特定編碼參數的複數發送將導致增大的邊信息率(比較於結合編碼)並且這增大的邊信息率可對整體編碼效率具有一負面影響。同時，對於目前視頻編碼標準(例如，H. 264)中的輔助取樣數組的支持被限定於輔助取樣數組使用它們獨有的編碼參數組集被編碼的情況中。因此，在到目前為止被說明的所有實施例中，圖像平面可如上面說明地被處理，但是同時也如上面的論述，當可能依據一方塊基礎而決定，例如，對於一方塊是否所有取樣數組以相同編碼參數被編碼或是否不同的編碼參數被使用時，對於多個取樣數組(其可能是有關於不同的色彩平面及/或輔助取樣數組)的編碼的所有編碼效率可被增加。下面的平面間預測的基本構想允許，例如，以一方塊為基礎的調適性決定。編碼器可選擇，例如，依據一位率-失真準則，對於一特定方塊的所有或一些取樣數組是否使用相同編碼參數被編碼或是否不同的編碼參數使用於不同的取樣數組。這挑選同時也可通過對於一取樣數組的一特定方塊發信關於特定編碼參數是否自在不同取樣數組的同一位置而被編碼的方塊被推斷而實現。也有可能安排對於一圖像中的不同取樣數組於群集，其同時也稱為取樣數組群集 或平面群組。各平面群組可包含一圖像的一個或多個取樣數組。接著，一平面群組內的取樣數組的方塊共享相同被挑選的編碼參數，例如，次分割信息、預測模式、以及殘差編碼模式，而其它的編碼參數，例如，轉換係數分別地對於平面群組內的各取樣數組被發送。一平面群組被編碼作為主平面群組，亦即，無編碼參數自其它的平面群組被推斷或被預測。對於一次要平面群組的各方塊，其可能調適地被選擇，被挑選的編碼參數的一新的組集是否被發送，或被挑選的編碼參數是否自主要的或另外的次要平面群組被推斷或被預測。對於一特定方塊被挑選的編碼參數是否被推斷或被預測的決定將被包含在比特流中。相對於由多個取樣數組組成的目前圖像編碼技術，平面間預測允許較大的自由度以挑選在邊信息率以及預測質量之間的折衷。相對於由多個取樣數組組成的傳統的圖像編碼技術，其優點是編碼效率被改進。平面內採納/預測可能以可調適地被選擇的方式而延伸一影像或視頻編碼器，例如，上面實施例的那些，其方式系對於一色彩取樣數組或一輔助取樣數組或一組色彩取樣數組及/或輔助取樣數組的一方塊而可調適地選擇一被挑選的編碼參數組集是否自在相同圖像中的其它取樣數組的同一位置而編碼的方塊被推斷或被預測，或對於方塊的被挑選的編碼參數組集是否獨自地被編碼而不必參考在相同圖像中的其它取樣數組的同一位置的方塊。對於一取樣數組的一方塊或多個取樣數組的一方塊，被挑選的編碼參數組集是否被推斷或被預測的決定，可被包含在比特流中。關聯於一圖像的不同的取樣數組不需要具有相同尺寸。如上面的說明，關聯於一圖像的取樣數組(這些取樣數組可表示色彩成份及/或輔助取樣數組)可被配置成為二個或更多個所謂的平面群組，其中各平面群組由一個或多個取樣數組所組成。被包含在一特定平面群組中的取樣數組不需要具有相同尺寸。注意到，這成為平面群組的配置包含各取樣數組分別地被編碼的情況。更確切地，依據一實施例，對於一平面群組的各方塊，其調適地被選擇指明一方塊如何被預測的編碼參數是否自在相同圖像的不同平面群組的同一位置而編碼的方塊被推斷或被預測，或對於該方塊的這些編碼參數是否分別地被編碼。指定一方塊如何被預測的編碼參數被包含在一個或多個下面的編碼參數中指明哪個預測被使用於一方塊的方塊預測模式(圖像內預測、使用一單一移動向量以及參考圖像的圖像間預測、使用二個移動向量以及參考圖像的圖像間預測、使用一較高階，亦即，非平移移動模型以及一個別的參考圖像的圖像間預測、使用多個移動模型以及參考圖像的圖像間預測)、指明一圖像內預測信號如何被產生的圖像內預測模式、指明多少預測信號被結合以供產生方塊的最後預測信號的一識別符、指明哪些參考圖像被採用於移動補償預測的參考指針、指明預測信號如何使用參考圖像被產生的移動參數(例如，位移向量或仿射移動參數)、指明參考圖像如何被過濾以供產生移動補償預測信號的一識別符。應注意到，通常一方塊僅可被關聯於所提到的編碼參數的一子集。例如，如果方塊預測模式指明一方塊是圖像內預測，則對於一方塊的編碼參數同時也可另包含圖像內預測模式，但是指定一圖像間預測信號如何被產生的編碼參數，例如，參考指標以及移動參數，將不被指定；或如果方塊預測模式指定圖像間預測，則被關聯的編碼參數同時可包含參考指標以及移動參數，但是圖像內預測模式將不被指定。二個或更多平面群組的一者可在比特流之內被編碼或被指示作為主要平面群組。對於這主要平面群組的所有方塊，指明預測信號如何被產生的編碼參數被發送而不必參考相同圖像的其它平面群組。其餘平面群組被編碼作為次要平面群組。對於次要平面群組的各方塊，一個或多個語法元素被發送，其發信用以指明方塊如何被預測的編碼參數是否自 其它平面群組的同一位置的方塊被推斷或被預測，或這些編碼參數的一新的組集是否對於該方塊被發送。一個或多個語法元素的一者可被稱為平面間預測旗標或平面間預測參數。如果語法元素髮信對應的編碼參數不被推斷或被預測，則對於該方塊的對應的編碼參數的一新的組集於比特流中被發送。如果語法元素髮信號對應的編碼參數被推斷或被預測，則在一所謂的參考平面群組中的同一位置的方塊被決定。對於該方塊的參考參考平面群組分配可以多個方式被配置。於一實施例中，一特定參考平面群組被指定至各個次要平面群組；這分配可被固定或其可以高等級語法結構(例如，參數組集、接取單元文件頭、圖像文件頭、或片頭)被發信。於第二實施例中，參考平面群組的分配在比特流內部被編碼並且通過對於一方塊被編碼的一個或多個語法元素被發信，以便指明被挑選的編碼參數是否被推斷或被預測或分別地被編碼。為了減輕剛提及與平面間預測以及下面詳細實施例有關的可能性，參考至圖11，其說明地展示由三個取樣數組502、504以及506構成的圖像500。為更容易了解起見，僅有取樣數組502-506的子部分被展示於圖11中。取樣數組被展示好似它們空間相互地被對齊，因而取樣數組502-506沿著方向508彼此相互覆蓋並且因而沿著方向508的取樣數組502-506的取樣的投射導致所有這些取樣數組502-506的取樣將彼此正確地被空間定位。換句話說，平面502以及506已沿著水平以及垂直方向被延伸，以便相互調適它們空間解析度並且相互對齊它們。依據一實施例，一圖像的所有取樣數組屬於一空間景象的相同部分，其中在個別的取樣數組502-506之間沿著垂直以及水平方向的解析度可能不同。進一步地，為說明的目的，取樣數組502以及504被考慮屬於一個平面群組510，而取樣數組506被考慮屬於另外的平面群組512。進一步地，圖11說明範例情況，其中沿著取樣數組504水平軸的空間解析度是二倍於取樣數組502的水平方向的解析度。此外，取樣數組504被考慮以形成相對於取樣數組502的主要數組，後者形成相對於主要數組504的一次級數組。如較早的說明，於這情況中，如利用圖I的次分割器30所決定成為方塊的取樣數組504的次分割被次級數組502所採用，其中依據圖11範例，由於取樣數組502的垂直解析度是主要數組504垂直方向的解析度的一半，各個方塊已被對分成為二個水平並列方塊，當在取樣數組502之內以取樣位置單位被測量時，對分再次地成為正方形方塊。如圖11的範例展示，對於取樣數組506被選擇的次分割是不同於其它平面群組510的次分割。如先前的說明，次分割器30可分別地或無關於平面群組510的次分割而挑選像素數組506的次分割。當然，取樣數組506的解析度同時也可以不同於平面群組510的平面502以及504的解析度。接著，當編碼個別的取樣數組502-506時，編碼器10可開始於編碼平面群組510的主要數組504，例如，以上面說明的方式。圖11展示的方塊，例如，可以是上面提及的預測方塊。可選擇地，這些方塊是殘差方塊或用以定義某些編碼參數的定義方塊尺寸的其它方塊。平面間預測不被限定於四叉樹或多樹型次分割，雖然這在圖11中被展示。
在對於主要數組504的語法元素髮送之後，編碼器10可決定聲明主要數組504將為次級平面502的參考平面。編碼器10以及提取器30，分別地，可經由比特流22發信這決定，而其關聯性可由於取樣數組504形成平面群組510的主要數組的事實而清楚，該信息，依次地，也可以是比特流22的部分。於任何情況中，對於在取樣數組502的各個方塊，插入器18或與插入器18 —起的編碼器10的任何其它模塊，可決定抑制在比特流之內這方塊的編碼參數的一轉換並且在比特流之內發信關於那方塊在主要的數組504之內同一位置的一方塊的編碼參數將可替代地被使用，或在主要的數組504之內在同一位置的方塊的編碼參數將可被使用作為對於取樣數組502的目前方塊的編碼參數的一預測，而僅在比特流之內傳送對於取樣數組502的目前方塊的殘差數據。於否定的決定情況中，編碼參數照例地在數據流內被傳送。對於各個方塊的決定在數據流22之內被發信。在解碼器側，提取器102使用對於各個方塊的這平面間預測信息，以便因此得到取樣數組502各方塊的編碼參數，亦即，如果平面間採納/預測信息建議平面間採納/預測，或無關於主要數組504照例地提取取樣數組502目前方塊的編碼參數的話，則通過推斷在主要數組504同一位置的方塊的編碼參數，或可選擇地，自數據流提取出對於那方塊的殘差數據並且結合這殘差數據與自主要數組504同一位置的方塊的編碼參數所取得的一預測。同時也如先前的說明，參考平面不被限定於存在如同對於目前相關的平面間預測的方塊的相同平面群組內。因此，如上面的說明，平面群組510可表示對於次要平面群組512的主要平面群組或參考平面群組。於這情況中，比特流可包含一語法元素，該語法元素指示對於取樣數組506各個方塊關於在先前提到的主要平面群組或參考平面群組510的任何平面502以及504在同一位置的巨方塊的編碼參數的採納/預測是否將可被進行，而在後者的情況中，取樣數組506目前方塊的編碼參數照例地被發送。應注意到，對於一平面群組內部的平面的次分割及/或預測參數可以是相同的，亦即，因為對於一平面群組它們僅被編碼一次(一平面群組的所有次要平面自相同平面群組內部的主要平面推斷次分割信息及/或預測參數)，並且次分割信息及/或預測參數的調適性預測或推斷在平面群組之間被完成。應注意到，參考平面群組可以是一主要平面群組或一次要平面群組。在一平面群組內不同平面的方塊之間的同一位置是容易理解的，因主要取樣數組504的次分割被次級取樣數組502空間地採納，除了剛說明的方塊次分割以便使採納的葉方塊成為正方形方塊的外。於不同平面群組之間的平面間採納/預測情況中，同一位置可以一方式被定義，以便允許在這些平面群組次分割之間有較大的自由度。給與參考平面群組，在參考平面群組內部的同一位置的方塊被決定。在同一位置以及參考平面群組的方塊的取得可通過相似於下面的處理程序被完成。於次要平面群組512取樣數組506的一者的目前方塊516中的一特定取樣514被挑選。同樣地，為了說明目的，其可能是如圖11中以514展示的目前方塊516的頂部-左方取樣，或接近目前方塊516中間的目前方塊516中的一取樣或目前方塊內部的任何其它的取樣，其是幾何式唯一地被定義。參考參考平面群組510的取樣數組502以及504內部的這挑選的取樣515的位置被計算。在取樣數組502以及504內的取樣514的位置，在圖11中分別地以518以及520被指示。在參考平面群組510內的平面502以及504何者實際上被使用可被預定或可在比特流之內被發信。在參考平面群組510對應的取樣數組502或504內的取樣，分別地是最接近位置518以及520，被決定並且包含這取樣的方塊被選擇，作為分別地在各取樣數組502以及504內的同一位置的方塊。於圖11情況中，這些分別地是方塊522以及524。稍後將說明，用以決定在其它平面中的同一位置的方塊的另一選擇方法。
於一實施例中，指明對於目前方塊516的預測的編碼參數，使用相同圖像500的一不同的平面群組510中在同一位置的方塊522/524的對應的預測參數而完全地被推斷，而不必發送附加的邊信息。該推斷可由一簡單地複製對應的編碼參數或考慮在目前512以及參考平面群組510之間的差量的編碼參數調適所組成。如一範例，這調適可由對於考慮在亮度以及色度取樣數組之間的相位差量而增加一移動參數更正(例如，一位移向量更正)所構成；或該調適可由對於考慮亮度以及色度取樣數組的不同解析度而修改移動參數的精確性(例如，修改位移向量的精確性)所構成。於一進一步的實施例中，用以指明預測信號產生的一個或多個被推斷的編碼參數不直接地被使用於目前方塊516，但是可被使用作為對於目前方塊516的對應的編碼參數的一預測並且對於目前方塊516的這些編碼參數的精細度於比特流22中被發送。如一範例，被推斷的移動參數不直接地被使用，但是指明在被使用於目前方塊516的移動參數以及被推斷的移動參數之間的偏移的移動參數差量(例如，一位移向量差量)於比特流中被編碼；在解碼器側，實際被使用的移動參數通過結合被推斷的移動參數以及被發送的移動參數差量而被取得。於另外的實施例中，一方塊的次分割，例如，在先前提及的預測次分割成為預測方塊的樹型方塊(亦即，其預測參數的相同組集被使用的取樣方塊)調適地自在對於相同圖像的一不同平面群組的同一位置而編碼的方塊被推斷或被預測，亦即，依據圖6a或圖6b的位序列。於一實施例中，二個或更多個平面群組的一者被編碼作為主要平面群組。對於這主要平面群組的所有方塊，次分割信息被發送而不必參考至相同圖像的其它平面群組。其餘平面群組被編碼作為次要平面群組。對於次要平面群組的方塊，一個或多個語法元素被發送，這些語法元素髮信次分割信息是否自一在其它平面群組的同一位置的方塊被推斷或被預測，或次分割信息是否於比特流中被發送。一個或多個語法元素的一者可被當為平面間預測旗標或平面間預測參數。如果語法元素髮信，次分割信息不被推斷或被預測，則對於該方塊的次分割信息於比特流中被發送，而不必參考相同圖像的其它平面群組。如果語法元素髮信，次分割信息被推斷或被預測，則在一所謂的參考平面群組中同一位置的方塊被決定。對於該方塊的參考平面群組的分配可以多個方式被配置。於一實施例中，一特定參考平面群組被指定至各個次要平面群組；這分配可被固定或其可以高等級語法結構(如參數組集、接取單元文件頭、圖像文件頭、或片頭)被發信。於第二實施例中，參考平面群組的分配於比特流內部被編碼並且通過對於一方塊被編碼的一個或多個語法元素被發信，以便指明次分割信息是否被推斷或被預測或分別地被編碼。參考平面群組可以是主要平面群組或另外的次要平面群組。給與參考平面群組，在參考平面群組內部的同一位置的方塊被決定。在同一位置的方塊是在對應至相同影像範圍的參考平面群組中如目前的方塊的方塊，或該方塊表示與目前方塊共享影像範圍最大部分的參考參考平面群組內部的方塊。在同一位置的方塊可被分隔成為較小的預測方塊。於進一步的實施例中，對於目前方塊的次分割信息，例如，依據圖6a或圖6b的四叉樹為基礎的次分割信息，完全地使用在相同圖像的一不同平面群組中的同一位置的方塊的次分割信息被推斷，而不必發送附加的邊信息。如一特定範例，如果在同一位置的方塊被分隔成為二個或四個預測方塊，目前的方塊同時也因預測目的被分隔成為二個或四個子方塊。如另一特定範例，如果在同一位置的方塊被分隔成為四個子方塊並且這些子方塊的一
者進一步地被分隔成為四個較小的子方塊，該目前的方塊同時也被分隔成為四個子方塊並且這些子方塊的一者(對應至在同一位置而進一步地被分解的方塊的一子方塊)同時也被分隔成為四個較小的子方塊。於進一步的較佳實施例中，被推斷的次分割信息不直接地被使用於目前的方塊，但其被使用作為對於目前方塊的實際次分割信息的一預測，並且對應的精細度信息於比特流中被發送。如一範例，自在同一位置的方塊被推斷的次分割信息可進一步地被精緻化。對於各個子方塊，其對應至在同一位置而不被分隔成為較小方塊的方塊中的一子方塊，一語法元素可在比特流中被編碼，其指明該子方塊是否於目前平面群組中進一步地被分解。此一語法元素的發送可依子方塊尺寸被調整。或其可於比特流中發信，關於進一步地於參考平面群組中被分隔的一子方塊不於目前平面群組中被分隔成為較小的方塊。於進一步的實施例中，一方塊成為預測方塊的次分割以及指明那子方塊如何被預測的編碼參數兩者皆調適地自對於在相同圖像的一不同平面群組的同一位置而編碼的一方塊被推斷或被預測。於本發明一較佳實施例中，二個或更多個平面群組的一者被編碼作為主要平面群組。對於這主要平面群組的所有方塊，次分割信息以及預測參數被發送而不必參考相同圖像的其它平面群組。其餘平面群組被編碼作為次要平面群組。對於次要平面群組的方塊，一個或多個語法元素被發送，其發信次分割信息以及預測參數是否自在其它平面群組的同一位置的一方塊被推斷或被預測或次分割信息以及預測參數是否於比特流中被發送。一個或多個語法元素的一者可被當為平面間預測旗標或平面間預測參數。如果語法元素髮信，次分割信息以及預測參數不被推斷或被預測，則對於該方塊的次分割信息以及對於產生的子方塊的預測參數於比特流中被發送，而不必參考相同圖像的其它平面群組。如果語法元素髮信，對於該子方塊的次分割信息以及預測參數被推斷或被預測，則在一所謂的參考平面群組中的同一位置的方塊被決定。對於該方塊的參考平面群組的分配可以多個方式被配置。於一實施例中，一特定參考平面群組被指定至各個次要平面群組；這分配可被固定或其可以高等級語法結構(例如，參數組集、接取單元文件頭、圖像文件頭、或片頭)被發信。於第二實施例中，參考平面群組的分配在比特流內部被編碼並且通過對於一方塊被編碼的一個或多個語法元素被發信，以便指明次分割信息以及預測參數是否被推斷或被預測或分別地被編碼。參考平面群組可以是主要平面群組或另外的次要平面群組。給與參考平面群組，在參考平面群組內部的同一位置的方塊被決定。在同一位置的方塊可以是對應至相同影像範圍的參考平面群組中作為目前方塊的方塊，或該方塊表示與目前方塊共享影像範圍最大部分的參考平面群組內部的方塊。在同一位置的方塊可被分隔成為較小的預測方塊。於一較佳實施例中，對於目前方塊的次分割信息以及對於產生的子方塊的預測參數使用在相同圖像的一不同平面群組中的同一位置的方塊的次分割信息以及對應的子方塊的預測參數完全地被推斷，而不必發送附加的邊信息。如一特定範例，如果在同一位置的方塊被分隔成為二個或四個預測方塊，則目前方塊同時也因為預測目的而被分隔成為二個或四個子方塊，並且對於目前方塊的子方塊的預測參數如上面說明地被得到 。如另外的特定範例，如果在同一位置的方塊被分隔成為四個子方塊並且這些子方塊的一者進一步地被分隔成為四個較小子方塊，則目前方塊同時也被分隔成為四個子方塊並且這些子方塊的一者(對應至在同一位置進一步地被分解的方塊的一子方塊)同時也被分隔成為四個較小的子方塊並且對於所有不進一步地被分隔的子方塊的預測參數如上面說明地被推斷。於進一步的較佳實施例中，次分割信息完全地依據在參考平面群組中同一位置的方塊的次分割信息被推斷，但是對於這些子方塊的被推斷的預測參數僅被使用作為對於子方塊的實際預測參數的預測。在實際預測參數以及被推斷的預測參數之間的偏移量於比特流中被編碼。於進一步的實施例中，被推斷的次分割信息被使用作為用於目前方塊的實際次分割信息的預測並且該差量於比特流中被發送(如上面的說明)，但是預測參數被完全地推斷。於另外的實施例中，推斷的次分割信息以及推斷的預測參數兩者皆被使用作為預測並且在實際次分割信息與預測參數之間的差量以及它們的推斷數值於比特流中被發送。於另一實施例中，其調適地被選擇，對於一平面群組的一方塊，殘差編碼模式(例如，轉換類型)是否自在同相同圖像的一不同平面群組的一位置而編碼的方塊被推斷或被預測或殘差編碼模式對於該方塊是否分別地被編碼。這實施例是相似於在上面說明的預測參數的調適性推斷/預測的實施例。於另外的實施例中，一方塊(例如，一預測方塊)成為轉換方塊(亦即，一個二維轉換被應用的取樣方塊)的次分割自在相同圖像的一不同平面群組的同一位置而編碼的方塊被調適地推斷或預測。這實施例是相似於在上面說明的次分割成為預測方塊的調適性推斷/預測的實施例。於另外的實施例中，一方塊成為轉換方塊的次分割以及對於產生的轉換方塊的殘差編碼模式(例如，轉換類型)自在相同圖像的一不同平面群組的同一位置而編碼的方塊被調適地推斷或預測。這實施例是相似於在上面說明的對於次分割成為預測方塊的調適性推斷/預測以及對於產生的預測方塊的預測參數的實施例。於另外的實施例中，一方塊成為預測方塊的次分割，關聯的預測參數、預測方塊的次分割信息、以及對於轉換方塊的殘差編碼模式自在相同圖像的一不同平面群組的同一位置而編碼的方塊被調適地推斷或預測。這實施例表示上面所說明的實施例的組合。其也有可能是，僅一些所提到的編碼參數被推斷或被預測。因此，平面間採納/預測可增加先前說明的編碼效率。然而，經由平面間採納/預測的編碼效率增益同時也是可得自多樹型為基礎的次分割被使用的外的其它方塊次分割的情況中，並且無關於方塊合併是否被執行。在上面論述的有關平面間調適/預測的實施例是可應用至影像以及視頻編碼器與解碼器，其分割一圖像的彩色平面，以及，如果呈現的話，關聯於一圖像的輔助取樣數組成為方塊，並且關聯這些方塊與編碼參數。對於各個方塊，一組編碼參數可被包含在於比特流中。例如，這些編碼參數可以是說明一方塊如何被預測或在解碼器側如何被解碼的參數。如特定範例，編碼參數可表示巨方塊或方塊預測模式、次分割信息、圖像內預測模式、被使用於移動補償預測的參考指標、移動參數，例如位移向量、殘差編碼模式、轉換係數等等。關聯於一圖像的不同的取樣數組可具有不同的尺寸。接著將說明一結構，其是用於在一樹型為基礎的分割結構，例如，在上面有關圖I至圖8的說明那些，之內的編碼參數的提高發信。如其它的結構，亦即，合併以及平面間採納/預測，提高發信結構的作用以及優點，於下面通常被稱為繼承結構，將無關於上面的實施例地被說明，雖然在下面說明的結構是可單獨地或以組合方式，與上面任何的實施例結合。大體上，對於接著說明在一樹型為基礎的分割結構內的編碼邊信息的改進編碼結構，其被稱為繼承結構，相對於傳統的編碼參數處理結構可具有下面的優點。於傳統的影像以及視頻編碼中，圖像或對於圖像取樣數組的特定組集通常被分解成為方塊，其與特定編碼參數相關聯。這些圖像通常由多個取樣數組組成。此外，一圖像同時也可關聯於附加輔助取樣數組，例如，其可能指明透明信息或深度圖。一圖像的取樣數組(包含輔助取樣數組)可被群集成為一個或多個所謂的平面群組，其中各個平面群組由一個或多個取樣數組所組成。一圖像的平面群組可獨自地被編碼，或如果該圖像被關聯於一個以上的平面群組，則具有可自相同圖像的其它平面群組的預測。各個平面群組通常被分解成為方塊。這些方塊(或取樣數組對應的方塊)通過圖像間預測或圖像內預測的任一者被預測。這些方塊可具有不同的尺寸並且可以是正方形或矩形。使成為方塊的一圖像的分割可以利用語法被固定，或其可在比特流內部被發信(至少部分地)。通常語法元素被發送，其發信對於預定尺寸的方塊的次分割。此些語法元素可指明一方塊是否並且如何被次分割成為較小的方塊，例如，以及用於預測目的的關聯編碼參數。對於一方塊的所有取樣(或取樣數組對應的方塊)關聯編碼參數的解碼被指定以某種方式進行。於範例中，一方塊中的所有取樣使用相同預測參數組集被預測，例如，參考指針(其辨識已被編碼的圖像組集中的一參考圖像)、移動參數(其指明對於在一參考圖像以及目前圖像之間一方塊的移動的測量)、用以指明插值過濾器的參數、圖像內預測模式等等。移動參數可利用具有一水平以及垂直分量的位移向量被表示，或利用較高階移動參數，例如，由6個分量組成的仿射移動參數被表示。其也有可能是，一個以上的特定預測參數組集(例如，參考指標以及移動參數)關聯於一個別的的方塊。因此，對於這些特定預測參數的各個組集，一個別的中間預測信號對於該方塊(或取樣數組的對應方塊)被產生，並且最後的預測信號通過包含迭加中間預測信號的組合而被建立。對應的加權參數並且同時也可能是一固定偏移量(其被添加至加權總和上)可對於一圖像、或一參考圖像、或一組參考圖像被固定，或它們可被包含在用於對應的方塊的預測參數組集中。在原始方塊(或取樣數組對應的方塊)以及它們的預測信號之間的差量，同時也被稱為殘差信號，其通常被轉換並且被量化。通常，一個二維轉換被應用至殘差發信號(或對於殘差方塊的對應取樣數組)。對於轉換編碼，對於一預測參數特定組集已被使用的方塊(或取樣數組的對應方塊)，其可在施加轉換之前進一步地被切割。這些轉換方塊可等於或較小於被使用於預測的方塊。也有可能是，一轉換方塊包含一個以上被使用於預測的方塊。不同的轉換方塊可具有不同的尺寸並且這些轉換方塊可表示正方形或矩形方塊。在轉換之後，產生的轉換係數被量化並且所謂的轉換係數被得到。這些轉換係數以及這些預測參數，並且如果呈現的話，次分割信息被熵編碼。於一些影像以及視頻編碼標準中，對於利用語法所提供的次分割一圖像(或一平面群組)成為方塊的可能性是非常有限的。通常，其可僅被指明，一預定尺寸的方塊是否(以及可能如何)可被次分割成為較小的方塊。如一範例，於H. 264中的最大方塊尺寸是16X16。這些16X16方塊同時也被稱為巨方塊並且各個圖像在第一步驟中被分隔成為巨方塊。對於各個16X 16巨方塊,其可被發信,其是否被編碼作為16X 16方塊,或作為二個16X8方塊，或作為二個8X16方塊，或作為四個8X8方塊。如果一 16X 16方塊被次分割成為四個8 X 8方塊，則這些8X8方塊各可被編碼作為一個8X8方塊，或作為二個8 X 4方±夾，或作為二個4X8方塊，或作為四個4X4方塊。於目前影像以及視頻編碼標準中，對於 用以指明分隔成為方塊的小組集的可能性，具有用以發信次分割信息的邊信息率可被維持為小量的優點，但是亦具有下列缺點，對於發送供用於方塊的預測參數所需的位率可能如下面說明地成為顯著。用以發信預測信息的邊信息率通常表示對於一方塊的所有位率的顯著數量。並且當這邊信息被降低時，則編碼效率可被增加，例如，其可通過使用較大的方塊尺寸被實現。一視頻序列的真正影像或圖像是由具有特定性質的任意形狀對象組成。如一範例，此些對象或這些對象的部分是具有唯一紋理或唯一移動的特徵。並且通常，相同組集的預測參數可被應用於此一對象或一對象的部分上。但是，對象邊界通常不是與大的預測方塊(例如，H. 264中的16X16巨方塊)的可能的方塊邊界一致的。一編碼器通常決定次分害I](在限定的可能性組集之中)，其導致最小的特定位率-失真成本測量。對於任意形狀的對象，這可導致大數量的小方塊。並且由於這些小方塊各關聯於一組預測參數，其需要被發送，則邊信息率可能成為所有位率的主要部分。但是由於數個小方塊仍然表示相同對象或一對象部分的範圍，對於一些所取得的方塊的預測參數是相同或非常相似的。直覺地，當語法以一方式被延伸時，編碼效率可被增大，其不僅允許次分割一方塊，但同時也允許共享在次分割之後取得的多個方塊之間的編碼參數。於一樹型為基礎的次分割中，對於給與方塊組集的編碼參數的共享可通過排定編碼參數或其部分至樹型為基礎層次中的一個或多個父節點而被實現。因而，被共享的參數或其部分可被使用，以便降低發信在次分割之後所取得的方塊的編碼參數的實際選擇所必需的邊信息。邊信息的降低可通過忽略隨後方塊的參數發信或通過使用對於預測及/或對於隨後方塊的參數語境模型化的共享參數被實現。下面說明的繼承結構的基本構想是降低通過共享沿著方塊的樹型為基礎層次的信息而發送編碼參數所需的位率。共享信息在比特流內部被發信(除了次分割信息的外)。該繼承結構的優點是因減少用於編碼參數的邊信息率所產生的增加編碼效率。依據下面說明的實施例，為了降低邊信息率，對於特定取樣組集的各編碼參數，亦即，簡單連接區域，其可表示一多樹型次分割的矩形或正方形方塊或任意形狀的區域或任何其它的取樣採集，其以有效率的方式在數據流之內被發信。下面說明的繼承結構，將使得對於這些全部取樣組集的各者的編碼參數不需要明確地被包含在比特流中。這些編碼參數可表示預測參數，其指明對應的取樣組集如何使用已被編碼的取樣被預測。許多可能性以及範例已在上面被說明並且同時也適用於此。同時也如上面指示的，並且將在下面進一步地說明，就下面的繼承結構而言，其是關係到，使一圖像的取樣數組的樹型為基礎的分割成為取樣組集可利用語法被固定或可通過對應的次分割信息在比特流內部被發信。對於取樣組集的編碼參數，可如上面的說明，以通過語法給與的一預定順序被發送。依據繼承結構，解碼器或解碼器的提取器102被配置為一特定方式而得到個別的簡單連接區域或取樣組集的編碼參數上的信息。尤其是，編碼參數或其部分，例如，作為預測目的的那些參數，在沿著給與的樹型基礎的分隔結構的方塊與沿著分別地利用編碼器插入器18被決定的樹型結構的共享群集之間被共享。於一特定實施例中，對於給與的分隔樹型內部節點的所有子節點，編碼參數的共享通過使用一特定二元值共享旗標被指示。如一選擇方法，編碼參數的精細度可對於各個節點被發送，因而沿著方塊的樹型為基礎層次的參數的累積精細度可被應用至在一給與的葉節點的方塊的所有取樣組集。於另外的實施例中，對於沿著方塊的樹型為基礎的層次的內部節點被發送的編碼參數的部分，可被使用於對於在一給與的葉節點的方塊編碼的參數或其部分的語境調適熵編碼以及解碼技術。圖12a以及圖12b說明，對於使用一四叉樹為基礎的分隔的特定情況的繼承的基 本構想。然而，如在上面的多次指示，其它的多樹型次分割結構也可被使用。樹型結構被展示於圖12a中，而對應至圖12a的樹型結構的對應的空間分割展示於圖12b。在其中展示的分割是相似於有關圖3a至圖3c的展示。大體而言，繼承結構將允許邊信息被指定至在樹型結構內的不同的非葉層的節點。依據分配至樹型中的不同層的節點的邊信息分配，例如，圖12a的樹型中的內部節點或其根節點，不同程度的共享邊信息可在圖12b中展示的方塊樹型層次之內被實現。例如，如果決定，第4層中所有的葉節點，其於圖12a的情況中都具有相同父節點，將實際地共享邊信息，這意謂著圖12b中以156a至156d指示的最小方塊將共享這邊信息並且其不再需要對於所有的這些小方塊156a至156d全部地發送邊信息，亦即，不需要發送四次，雖然這被保留作為對於編碼器的一選擇。然而，同時也可決定圖12a的層次等級I (層2)的整個區域，亦即，在樹型方塊150頂部右手邊角落包含子方塊154a、154b、與154d以及剛提及的更小子方塊156a至156d，作為其中編碼參數被共享的區域。因此，共享邊信息的範圍被增大。增大的下一個等級將可總和層I所有子方塊，亦即，子方塊152a、152c、和152d以及在先前提到的較小方塊。換句話說，於這情況中，整個樹型方塊將可具有被指定至該處的邊信息，使這樹型方塊150的所有子方塊共享邊信息。於下面繼承的說明中，下面的標誌被使用於說明實施例a.目前葉節點的重建取樣rb.鄰近葉的重建取樣r』c.目前葉節點的預測器pd.目前葉節點的殘差量Rese.目前葉節點的重建殘差量RecResf.尺寸調整以及逆向轉換SITg.共享旗標f作為繼承的第一範例，在內部節點的圖像內預測發信可被說明。更確切地，將說明如何發信用於預測目的的在一樹型為基礎的方塊分隔的內部節點的圖像內預測模式。通過在樹型上自根節點遍歷至葉節點，內部節點(包含根節點)可傳送將被其的對應的子節點所利用的部分邊信息。更明確地，對於內部節點一共享旗標f被發送，其具有下面的意義如果f具有一數值I (「真」)，所給與的內部節點的所有子節點將共享相同的圖像內預測模式。除了具有數值I的共享旗標f的外，內部節點同時也發信將被使用於所有子節點的圖像內預測模式參數。因此，所有隨後的子節點不攜帶任何預測模式信息以及任何共享旗標。對於所有關於葉節點的重建，解碼器應用來自對應的內部節點的圖像內預測模式。如果具有一數值O (「假」)，對應的內部節點的子節點不共享相同的圖像內預測模式並且是為一內部節點的各子節點攜帶一個別的共享旗標。圖12c展示如上面說明的內部節點的圖像內預測發信。層I中的內部節點傳送共享旗標以及利用圖像內預測模式信息所給與的邊信息並且這些子節點不攜帶任何邊信息。
作為繼承的第二範例，圖像間預測精細度可被說明。更確切地，其說明對於移動參數(例如，利用移動向量所給與)精細度目的而如何在一樹型為基礎的方塊分割的內部節點發信圖像間預測模式的邊信息。通過在樹型上自根節點遍歷至葉節點，內部節點(包含根節點)可傳送將通過其的對應的子節點被精緻化的部分的邊信息。更明確地，一共享旗標f對於內部節點被發送，而具有下面的意義如果f具有數值I (「真」)，所給與的內部節點的所有子節點將共享相同的移動向量參考。除了具有數值I的共享旗標f的外，內部節點同時也發信移動向量以及參考指標。因此，所有隨後的子節點不攜帶進一步的共享旗標，但是可能攜帶這繼承的移動向量參考的一精緻化。對於所有關於葉節點的重建，解碼器在給與的葉節點增加移動向量精緻化至繼承的移動向量參考，該繼承移動向量參考是屬於其的對應的具有數值I的共享旗標f的內部父節點。這意謂著在一給與的葉節點的移動向量精緻化是在將被應用於這葉節點的移動補償預測的實際移動向量以及其的對應的內部父節點的移動向量參考之間的差量。如果f具有一數值O (「假」)，則對應的內部節點的子節點不必定得共享相同的圖像間預測模式並且在子節點通過使用來自對應的內部節點節點的移動參數而沒有移動參數精緻化被進行，並且為一內部節點的各個子節點攜帶一個別的共享旗標。圖12d展示如在上面說明的移動參數精緻化。層I中的內部節點節點傳送共享的旗標以及邊信息。作為葉節點的子節點僅攜帶移動參數精細度，並且，例如，層2中的內部子節點則不攜帶邊信息。接著參考圖13。圖13展示一流程圖，其說明解碼器的操作模式，例如圖2的解碼器，用於重建表示一空間範例信息信號的一信息取樣數組，其中來自一數據流的信息信號通過多樹型次分割被次分割成為不同尺寸的葉區域。如上面的說明，各葉區域相關聯於得自多樹型次分割的一序列層次等級的一層次等級。例如，圖12b中展示的所有方塊是葉區域。葉區域156c，例如，關聯於層4的層次(或等級3)。各葉區域與編碼參數關聯。這些編碼參數範例已在上面被說明。編碼參數，對於各個葉區域，通過一各語法元素組集被表示。各個語法元素是出自一組語法元素類型的一各語法元素類型。此些語法元素類型是，例如，一預測模式、一移動向量成份、一圖像內預測模式的指示或其類似者。依據圖13，解碼器進行下面的步驟。於步驟550中，一繼承信息自數據流被提取出。於圖2情況中，提取器102是負責步驟550。繼承信息指示關於繼承是否針對目前的信息取樣數組被使用。下面的說明將揭示對於繼承信息有數種可能性，例如，尤其是，共享旗標f以及被分割成為一主要以及次要部分的多樹型結構的發信。信息取樣數組可能先前已是一圖像的次要部分，例如，一樹型方塊，亦即，例如，圖12b的樹型方塊150。因此，繼承信息指示關於繼承是否對於特定樹型方塊150被使用。例如，對於預測次分割的所有樹型方塊，此繼承信息可被插入數據流中。進一步地，繼承信息指示，如果繼承被指示將被使用，至少信息取樣數組的一個繼承區域，其是由一組葉區域所構成並且對應至多樹型次分割層次等級的序列的一層次等級，該層次等級是較低於與葉區域組集關聯的各個層次等級。換句話說，繼承信息指示，對於目前的取樣數組，例如，樹型方塊150，繼承是否將被使用。如果是，則其表示這樹型方塊150的至少一個繼承區域或子區域，於其之內葉區域共享編碼參數。因此，繼承區域可以不是一葉區域。於圖12b的範例中，這繼承區域可能是，例如，利用子方塊156a至156b所形成的區域。可選擇地，繼承區域可以是較大的並且同時也可能包圍著子方塊154a、b以及d，並且甚至可選擇地，繼承區域可能是樹型方塊150其本身，而其所有葉方塊共享關聯於繼承區域的編碼參數。 應注意到，然而，一個以上的繼承區域可分別地在一個取樣數組或樹型方塊150之內被定義。可想像，例如，底部左方子方塊152c同時也被分隔成為較小的方塊。於這情況中，子方塊152c同時也可形成一繼承區域。於步驟552中，繼承信息被檢查關於繼承是否將被使用。如果是，則圖13的處理程序繼續進行步驟554，其中至少包含預定語法元素類型的一語法元素的一繼承子集於每圖像間繼承區域自數據流被提取。於下面的步驟556中，這繼承子集接著被複製進入，或被使用作為預測，語法元素的一對應的繼承子集，該語法元素是在表示關聯於各至少一繼承區域構成的葉區域組集的編碼參數的語法元素組集之內。換句話說，對於在繼承信息之內被指示的各個繼承區域，數據流包括語法元素的一繼承子集。更換句話說，繼承是有關可供用於繼承的至少某一語法元素類型或語法元素類型。例如，語法元素可能接受以繼承的預測模式或圖像間預測模式或圖像內預測模式。例如，包含在對於繼承區域的數據流之內的繼承子集可包括一圖像間預測模式語法元素。繼承子集同時也可包括進一步的語法元素，這些語法元素類型取決於在先前提及的關聯於繼承結構的固定語法元素類型的數值。例如，於圖像間預測模式是繼承子集的一固定成份的情況中，定義移動補償(例如，移動向量分量)的語法元素，可能或不可利用語法而被包含在繼承子集中。想像，例如，樹型方塊150頂部右方四分之一處，亦即，子方塊152b，是繼承區域，接著圖像間預測模式可對於這繼承區域單獨地被指示或圖像間預測模式與移動向量以及移動向量指標一起被指示。被包含在繼承子集中的所有語法元素被複製至或被使用作為預測，對於葉方塊的對應的編碼參數，這些葉方塊對應的編碼參數是在繼承區域之內，亦即，葉方塊154a、b、d以及156a至156d。於預測被使用的情況中，殘差量對於個別的葉方塊被發送。對於樹型方塊150發送繼承信息的一可能性是在先前所提到的一共享旗標f的發送。於步驟550中的繼承信息的提取，於這情況中，可包括下面步驟。尤其是，解碼器可被配置為，使用自較低層次等級至較高層次等級的一層次等級順序，而對於對應至多樹型次分割的至少一層次等級的任一繼承組集的非葉區域，自數據流提取並且檢查共享旗標f，關於各繼承旗標或共享旗標是否有標示繼承。例如，層次等級的繼承組集可利用圖12a中層I至3的層次被形成。因此，對於不是一葉節點並且位於任何層I至3之內的任何子樹型結構節點可具有在數據流之內與之關聯的共享旗標。解碼器以自層I至層3順序提取這些共享旗標，例如，以一深度優先或寬度優先遍歷順序。只要是共享旗標的一者等於1，解碼器就了解，包含在一對應的繼承區域中的葉方塊於步驟554中的提取之後則共享繼承子集。對於目前節點的子節點，繼承旗標的檢查不再是必需的。換句話說，對於這些子節點的繼承旗標不在數據流之內被發送，由於明顯地這些節點範圍早已屬於語法元素繼承子集在其內被共享的繼承區域。共享旗標f可被插入先前所提的發信四叉樹次分割的位。例如，包含次分割旗標以及共享旗標兩者的一插入位序列可以是10001101(0000)000,其是如圖6a中展示的相同次分割信息，具有二個以底線被強調的散置共享旗標，以便指示於圖3c中在樹型方塊150底部左手邊四分之一內的所有子方塊共享編碼參數。
定義繼承信息的另一方式，指示繼承區域將可以是以次級方式被定義的二個次分割的相互使用，如上面有關分別地對於預測以及殘差次分割的說明。大體而言，主要次分割的葉方塊可形成定義多個區域的繼承區域，在這些區域之內語法元素的繼承子集被共享，而次級次分割則定義在其中語法元素的繼承子集被複製或被使用作為預測的這些繼承區域內的方塊。考慮到，例如，殘差樹型作為預測樹型的一延伸。進一步地，考慮到一情況，其中對於殘差編碼的目的，預測方塊可進一步地被分割成為較小的方塊。對於對應至關於預測的四叉樹的一葉節點的各個預測方塊，用於殘差編碼的對應的次分割利用一個或多個次級四叉樹被決定。於這情況中，不是使用在內部節點的任何預測發信，吾等考慮解釋殘差樹型的方式為，就使用一固定預測模式的意義上而言，其同時也指明預測樹型的精緻化(利用預測相關的樹型的對應的葉節點的發信)，但是具有精緻化參考取樣。下面的範例說明這情況。例如，圖14a以及圖14b展示對於主要次分割的一特定葉節點被強調的鄰近參考取樣的用於圖像內預測的四叉樹分割，而圖14b則展示對於具有精緻化參考取樣的相同預測葉節點的殘差四叉樹次分割。圖14b展示的所有子方塊，共享包含在對於圖14a中被強調的各葉方塊的數據流內的相同的圖像間預測參數。因此，圖14a展示對於用於圖像內預測的傳統的四叉樹分隔的範例，其中用於一特定葉節點的參考取樣被展示。於我們的較佳實施例中，然而，對於殘差樹型中各個葉節點的一分別的圖像內預測信號，通過使用已重建殘差樹型中的葉節點的鄰近取樣被計算，例如，如利用圖4 (b)中的灰色斜線所指示者。接著，一給與的殘差葉節點的重建信號以通過增加量化的殘差信號至這預測信號的一般方式被取得。這重建信號接著被使用作為對於下面預測處理程序的參考信號。應注意到，對於預測的解碼順序是相同於殘差解碼順序。於解碼處理程序中，如圖15中的展示，對於各個殘差葉節點，預測信號依據實際圖像內預測模式(如利用預測相關的四叉樹葉節點被指示)通過使用參考取樣r』被計算。在SIT處理程序之後，RecRes=SIT(Res)重建信號r被計算並且被儲存以供用於下一個預測計算處理程序
r=Rec Res+p對於預測的解碼順序是相同於殘差解碼順序，其在圖16中被說明。各個殘差葉節點如先前段落所說明地被解碼。重建信號r被儲存在緩衝器中，如圖16的展示。參考取樣r』將自這緩衝器被拿取，以供用於接著的預測以及解碼處理程序。在說明具有上面概述方面的組合不同子集的有關圖I至圖16的特定實施例之後，本申請的進一步的實施例將被說明，其將集中在已先前在上面說明的某些方面，但是其實施例則表示上面說明的一些實施例的歸納。圖17展示依據此進一步的實施例的解碼器。該解碼器包括一提取器600、一次分割器602以及一重建器604。這些方塊以所提到的順序在圖17的解碼器輸入606以及輸出608之間被串行地連接。提取器600被配置為在輸入606自利用解碼器所接收的數據流提取一最大區域尺寸及一多樹型次分割信息。該最大區域尺寸可對應至，例如，在上面提到的最大方塊尺寸，其指示簡單連接區域的尺寸，現在簡要地被稱為預測次分割的「方塊」，或對 應至定義殘差次分割的樹型方塊尺寸的最大方塊尺寸。多樹型次分割信息，依次地，可對應至四叉樹次分割信息並且可以相似於圖6a以及圖6b的方式被編碼成為比特流。然而，在上面有關先前

的四叉樹次分割僅是出自可能的高數目範例的一範例。例如，對一父節點的子節點數目可以是較大於一的任何數目，並且該數目可依據層次等級變更。此外，一次分割節點的分隔可能不被形成，因而對應至某一節點的子節點的子方塊範圍是彼此相等。當然，其它的分隔法則也可應用並且可自層次等級至層次等級地變更。進一步地，多樹型次分割最大層次等級上的一信息，或其對應者，自多樹型次分割產生的子區域最小尺寸不需要在數據流之內被發送並且提取器因此可不自數據流提取此信息。次分割器602被配置為空間地分割一信息取樣數組，例如，數組24，成為最大區域尺寸的樹根區域150。信息取樣數組，如在上面的說明，可能表示一時間上變化信息信號，例如，一視頻或一 3D視頻或其類似者。可選擇地，信息取樣數組可表示一靜態圖像。次分割器602進一步地被配置為，依據利用提取器600所提取的多樹型次分割信息，通過遞歸式多分隔樹根區域子集，將樹根區域的至少一子集次分割成為不同尺寸的較小簡單連接區域。如剛剛有關提取器600的說明，分割不被限定於四個一組的分割。重建器604，依次地，被配置為使用成為較小簡單連接區域的次分割，重建來自數據流606的信息取樣數組。較小簡單連接區域，例如，對應至圖3c展示的方塊，或對應至圖9a以及圖9b展示的方塊。處理順序不被限定於深度優先遍歷順序。當映像圖2展示的組件至圖17展示的組件上時，接著圖2的組件102對應至圖12的組件600，圖2的組件104a對應至圖12的次分割器602，並且組件104b、106、108、110、112以及114形成重建器604。在數據流之內發送最大區域尺寸的優點是，編碼器將可通過使用較少的邊信息調適次分割至一般的圖像內容，因為編碼器被給與機會以依據圖像而決定圖像上的最大區域尺寸。於一較佳實施例中，對於各個圖像的最大區域尺寸在比特流之內被傳送。可選擇地，最大區域尺寸以較粗的方塊尺寸，例如，以圖像群集單元，在比特流之內被發送。圖18是圖解地展示圖17的解碼器可解碼的一數據流內容。數據流包括數據610，例如，編碼參數以及殘差信息，基於其與多樹型次分割信息的組合，重建器可重建信息取樣數組。除了這的外，當然，數據流包括多樹型次分割信息612以及最大區域尺寸614。依解碼順序，最大區域尺寸的編碼/解碼順序最好是優先於多樹型次分割信息612以及其餘數據610。多樹型次分割信息612以及其餘數據610可被編碼成為數據流而使多樹型次分割信息612優先於其餘數據610，但同時也如上面的說明，多樹型次分割信息612可依子區域單元方式而與其餘數據610交錯，其中信息取樣數組依據多樹型次分割信息被分割。同時，次分割信息也可隨時間改變，例如，對於各個圖像。編碼可使用時間方式的預測被進行。亦即，僅對先前次分割信息的差量可被編碼。剛剛所提的內容也適用於最大的區域尺寸。然而，後者也可以粗的時間解析度而改變。如利用點線的指示，數據流可進一步包括最大層次等級上的信息，亦即，信息616。以點線展示的618的三個空白方格將指示，數據流也可包括於另外的時間用於進一步的多樹型次分割的數據元素612-616，其可以是相對於利用元素612-616被定義的多樹型次分割的次級次分割，或可以是獨立地被定義的信息取樣數組的一次分割。圖19以一非常簡要方式展示通過圖17的解碼器以產生圖18的可解碼的數據流的編碼器。該編碼器包括一次分割器650以及一最後的編碼器652。次分割器被配置為決定一最大區域尺寸以及多樹型次分割信息，並且以空間地分割且次分割信息取樣數組，因·此剛好如同次分割器602，因此利用在數據流之內被發送的信息612以及614被控制。最後編碼器652被配置為使用該次分割成為通過次分割器650與最大區域尺寸以及多樹型次分割信息一起定義的較小的簡單連接區域，而編碼信息取樣數組成為數據流。如先前提及的，為簡要起見，應了解展示圖19編碼器的圖19的方塊圖示作為建構成為一次分割器650以及一最後編碼器652。更確切地,次分割器650以及最後編碼器652兩者皆必須決定包括兩者的最佳的語法元素組集，其關於次分割的指示，亦即，最大區域尺寸614以及多樹型次分割信息612，以及其餘數據610並且為了決定這最佳化語法元素組集，一迭代算法可被使用，依據該算法，語法元素的初步組集分別地利用次分割器602以及重建器604被嘗試。這將於圖19通過既有的嘗試編碼器654被說明，其被展示，以便說明元素610-614的一些語法元素組集可能已初步地在利用次分割器650以及最後編碼器652的實際數據流插入以及編碼串流產生之前在嘗試編碼器654之內被使用於編碼。雖然以分別的實體被展示，嘗試編碼器654以及最後編碼器652，就最大程度，可分別地由子程序、電路部件、或固件邏輯而製作。依照另外的實施例，一解碼器可如圖20展示地被構成。圖20的解碼器包括一次分割器700以及一重建器702。次分割器被配置為使用一四叉樹次分割，通過遞歸式四叉樹分隔方式，而空間地次分割，表不一空間取樣信息信號的一信息取樣數組，例如，信息取樣數組24，成為不同尺寸方塊，例如，分別地有關圖3c以及圖9a與圖9b的說明。重建器702被配置為使用，例如，通過以深度優先遍歷順序處理方塊的次分割，而重建來自一數據流的信息取樣數組成為方塊或簡單連接區域，該深度優先遍歷順序，例如，已在上面被說明並且以350在圖3c中被展示。如上面的說明，使用該深度優先遍歷順序於重建與四叉樹次分割有關的影像取樣數組中將有助於利用在鄰近方塊的數據流之內已先前被解碼的語法元素，以便增加目前方塊的編碼效率。應注意到，圖20的次分割器700可能不預期數據流包括四叉樹次分割的最大區域尺寸514上的信息。進一步地，依照圖20的實施例，一最大層次等級616可能不在數據流中被指示。依照圖20的實施例，就特定專用語法元素而言，即使四叉樹次分割信息不需要明確地在數據流之內被發信。反之，次分割器700可自其餘數據流數據的分析而預測四叉樹次分割，例如，可能地包含在數據流內的極小圖像的分析。可選擇地，於信息取樣數組屬於一視頻圖像或一些其它時間上變化信息信號的情況中，次分割器700被配置，於自數據流提取四叉樹次分割信息中，自一先前被解碼的信息取樣數組的一先前被重建/被解碼的四叉樹次分割，預測對於信息取樣的目前數組的次分割信息。進一步地，如於上面說明的圖I至圖16的實施例的情況，使成為樹型方塊的取樣數組的預分割不需要被進行。反之，四叉樹次分割可在取樣數組上直接地被進行。關於圖20展示的組件以及圖2展示的組件的一致性，次分割器700對應至圖2的次分割器104a，而重建器702對應至組件104b、106、108、110、112、以及114。相似於圖17的說明，合併器104b可被停用。進一步地，重建器702不被限定於混合編碼。相同情況適用至圖12的重建器604。如利用點線的展示，圖15解碼器可包括提取，例如，四叉樹次分割信息的一提取器，依據該四叉樹次分割信息，次分割器空間地次分割器信息取樣數組，這提取器對應至圖2的提取器102。如以點線箭號的展示，次分割器700甚至可自利用重建器702輸出的信息取樣的一重建數組而預測信息取樣的目前數組的次分割。 一編碼器可提供一數據流，該數據流是可利用圖15的解碼器而解碼，解碼器是如圖19展示地被構成，亦即，被構成為一次分割器和一最後編碼器，而次分割器被配置為決定四叉樹次分割並且因此空間地次分割信息取樣數組，並且最後的編碼器被配置為使用通過深度優先遍歷順序處理方塊的次分割而編碼信息取樣數組使成為數據流。圖21展示一解碼器，其用以解碼標示一樹型方塊的空間多樹型次分割的多樹型結構的被編碼的發信，例如，圖6a以及圖6b中所展示有關四叉樹次分割的發信。如上面所提到的，多樹型次分割不被限定於四叉樹次分割。進一步地，依據父節點層次等級，以編碼以及解碼兩側已知的方式，或以指示至解碼器作為邊信息的方式，每個父節點的子節點數目可能不同。以一深度優先遍歷順序(例如，圖3c中的順序350)的編碼的發信包括關聯於多樹型結構節點的一序列旗標。各個旗標指明對應至被關聯於各旗標節點的樹型方塊的一區域是否被多重分隔，例如，圖6a以及圖6b中旗標序列的旗標。圖21的解碼器接著被配置為，使用概率估計語境而依序地熵解碼這些旗標，這些概率估計語境對於關聯位於多樹型結構相同層次等級之內的多樹型結構節點的旗標是相同，但是對於位於多樹型結構不同層次等級之內的多樹型結構節點是不同。深度優先遍歷順序有助於利用多樹型結構鄰近子方塊的鄰近取樣的統計性，而對於關聯於不同層次等級節點的旗標的不同概率估計語境的使用將可使得在一方面的語境管理經常支出以及另一方面的編碼效率之間有一折衷方案。可選擇地，圖21可歸納在先前以另外的方式有關圖I-圖16所提到的說明。圖16的解碼器可被配置為，解碼一多樹型結構的被編碼的信號，其是不必定得標示一樹型方塊的空間多樹型次分割，但是其包括以深度優先遍歷順序關聯於多樹型結構節點的一序列旗標，如在上面的說明。例如，多樹型結構可在解碼側被使用，以供用於其它的目的，例如，其它的編碼應用中，例如，音訊編碼或其它的應用。進一步地，依據對於圖21的這不同選擇，被編碼的發信同時也包括多樹型結構最大層次等級上的信息並且旗標序列僅以深度優先級與多樹型結構節點關聯，而不與位於這最大層次等級內的節點關聯。通過這措施，旗標數目顯著地被降低。
關於圖21的上面說明的選擇，值得注意的是，用以提供通過圖21解碼器所解碼的多樹型結構的編碼發信的一各編碼器，同時也可無關於上面說明的應用情景而被使用。雖然一些方面已依一裝置的語境被說明，應清楚，這些方面同時也表示對應方法的說明，其中一方塊或裝置對應至一方法步驟或一方法步驟特點。類似地，依方法步驟的語境所說明的方面同時也表示對應的方塊或對應的裝置項目或特點的說明。一些或所有的方法步驟可利用(或使用)一硬體裝置(例如，一微處理器、一可編程計算機或一電子電路)被執行。於一些實施例中，一個或多個這些最重要方法步驟可利用此一裝置被執行。本發明的編碼/壓縮的信號可被儲存在一數字儲存介質上或可於一發送媒體上被發送，例如，無線發送媒體或有線發送媒體，例如，網際網路。依據某些實作例需要，本發明實施例可以硬體或軟體被實作。該實作例可使用數字儲存介質被進行，例如，軟碟片、DVD、藍光碟、CD、ROM、PROM、EPROM、EEPROM或快閃記憶體，其等具有被儲存在其上的電子式可讀取控制信號，其配合(或能夠配合)於可編程計算機系統，
因而各方法被進行。因此，數字儲存介質可以是計算機可讀取。依據本發明的一些實施例包括具有電子式可讀取控制信號的一數據載體，其是可配合於一可編程計算機系統，因而於此處說明的各種方法的一者被進行。大體上，本發明實施例可被實作如具有一程序代碼的電腦程式產品，當該電腦程式產品在一計算機上執行時，該程序代碼是可操作用於進行這些方法的一者。該程序代碼，例如，可被儲存在一機器可讀取載體上。其它的實施例包括用以進行於此處說明的各種方法的一者的電腦程式，其被儲存在一機器可讀取載體上。換句話說，本發明方法的一實施例，因此是一電腦程式，其具有當該電腦程式在一計算機上執行時，用以進行於此說明的各種方法的一者的一程序代碼。本發明方法的進一步的實施例，因此，是一數據載體(或一數字儲存介質、或一計算機可讀取媒體)，其包括被記錄在其上，用以進行於此處說明的各種方法的一者的電腦程式。本發明方法的進一步的實施例，因此，是一數據流或一信號序列，其表示用以進行於此處說明的各種方法的一者的電腦程式。該數據流或信號序列，例如，可被配置為經由一數據通訊連接(例如，經由網際網路)被傳送。進一步的一實施例包括一處理構件，例如，計算機或可編程邏輯裝置，其被配置或調適，以進行於此處說明的各種方法的一者。進一步的一實施例包括一計算機，在其上被安裝電腦程式而用以進行於此處說明的各種方法的一者。於一些實施例中，一可編程邏輯裝置(例如，一場可編程門陣列)可被使用以進行於此處說明的各種方法的一些或所有的功能。於一些實施例中，一場可編程門陣列可配合於一微處理器，以便進行於此處說明的各種方法的一者。大體上，這些方法最好是利用任何硬體裝置被進行。在上面說明的實施例是僅對於本發明原理的說明。熟習本技術者應了解，本發明在配置上可有各種修改以及變化。因此，本發明將僅由待決的申請專利範圍的範疇所限定而非此處實施例的說明以及解說所表示的特定細節所限定。
權利要求
1.一種解碼器，其包括 一提取器，其被配置為自一數據流提取一最大區域尺寸以及多樹型次分割信息； 一次分割器，其被配置為空間地分割表示一空間取樣信息信號的一信息取樣數組成為一最大區域尺寸的樹根區域，並且依照一多樹型次分割信息，通過遞歸式多分隔這些樹根區域的子集，至少次分割這些樹根區域的一子集成為不同尺寸的較小簡單連接區域；以及 一重建器，其被配置為自使用次分割成為較小簡單連接區域的數據流重建該取樣數組。
2.根據權利要求I所述的解碼器，其中，該次分割器被配置為進行使這些信息取樣數組成為樹根區域的分割，使得這些樹根區域是通過規則地排列以便無間隔地覆蓋這些信息取樣數組的最大區域尺寸的矩形方塊尺寸而被決定。
3.根據權利要求I或2所述的解碼器，其中，該次分割器被配置為在次分割這些樹根區域的子集時，進行下列步驟 對於各樹根區域，檢查關於各樹根區域是否被分隔的多樹型次分割信息，並且 如果該各樹根區域被分隔的話，則 依據關聯於第一層次等級的一分隔規則，而將該各樹根區域分隔進入一第一層次等級的區域，並且 對於這些第一層次等級的區域，遞歸式重複該檢查以及分隔，以便使用與之關聯的分隔規則而取得較高階的層次等級區域， 當依據該多樹型次分割信息而無進一步的分隔將被進行，或達到一最大層次等級時，則停止該遞歸式重複， 其中，依照該多樹型次分割信息，在樹根區域的子集區域不進一步地被分隔時，分別地表示較小的簡單連接區域以及多樹型次分割的葉區域。
4.根據權利要求3所述的解碼器，其中，該提取器被配置為同時也自該數據流提取最大層次等級。
5.根據權利要求3或4所述的解碼器，其中，該次分割器被配置為依照關聯於該第一以及較高階的層次等級的分隔規則，進行成為相等尺寸的子區域的一分隔，因此被取得的子區域數目於所有層次等級是共同的。
6.根據權利要求3至5中的任一項所述的解碼器，其中，該提取器被配置為以一深度優先遍歷順序自該數據流提取關聯於樹根區域子集的葉區域的語法元素。
7.根據權利要求3至6中的任一項所述的解碼器，其中，該多樹型次分割信息具有分別地關聯於各樹根區域以及不屬於最大層次等級區域的該第一以及較高階的層次等級的區域的分隔指示旗標，這些分隔指示旗標指示分別地關聯的樹根區域以及該第一與較高階的層次等級的區域是否被分隔。
8.根據權利要求7所述的解碼器，其中，該提取器被配置為使用語境而依在分別地關聯的樹根區域以及該第一與較高階的層次等級的區域中被定義的一深度優先遍歷順序，語境調適地解碼這些分隔指示旗標，其中這些語境對於有關相同層次等級的分隔指示旗標是相同，但是對於有關不同層次等級的分隔指示旗標是不同。
9.根據權利要求3至8中的任一項所述的解碼器，其中，各葉區域具有與之關聯的編碼參數，對於各葉區域，這些編碼參數是利用一各語法元素組集被表示，各語法元素是得自一語法元素類型組集的一各語法元素類型，並且其中該提取器被配置為進行下列步驟 對於各樹根區域，自該數據流提取一繼承信息，該繼承信息指示繼承是否被使用於在該各樹根區域之內，並且如果指示繼承將被使用，在各樹根區域的區域中的一繼承區域，依據次分割信息，將被分隔， 對於樹根區域的繼承區域，依據該各繼承信息，繼承被使用在其內，自該數據流提取一繼承子集，其包含一預定語法元素類型的至少一語法元素， 複製該繼承子集使成為，或使用該繼承子集作為預測，在語法元素組集內的一對應的語法元素繼承子集，其中這些語法元素表示關聯於空間上位於各別繼承區域內的葉區域的編碼參數。
10.根據權利要求3至9中的任一項所述的解碼器，其中，各葉區域具有與其關聯的編碼參數，對於各葉區域，這些編碼參數是利用一各語法元素組集被表示，各語法元素是得自一語法元素類型組集的一各語法元素類型，並且其中該提取器被配置為進行下列步驟 對於至少一層次等級的一繼承組集區域，依據次分割信息，自該數據流提取並且檢查何者將被分隔，並且使用自較低層次等級至較高層次等級的一層次等級順序，提取並且檢查一關聯的繼承旗標，有關各繼承旗標是否標示繼承； 對於關聯的繼承旗標標示繼承的各區域， 自該數據流提取一繼承子集，該子集包含一預定語法元素類型的至少一語法元素， 複製該繼承子集使成為，或使用該繼承子集作為預測，在語法元素組集內的一對應的語法元素繼承子集，其中這些語法元素表示關聯於空間上位於關聯繼承旗標標示繼承的各別繼承區域內的葉區域的編碼參數；並且 在使用自較低層次等級至較高層次等級的層次等級順序以檢查這些繼承旗標時，抑制對於空間上位於關聯繼承旗標標示繼承的各別繼承區域內的葉區域的進一步繼承旗標的提取與檢查。
11.根據前述任一項權利要求所述的解碼器，其中，該重建器被配置為依據成為較小簡單連接區域的次分割的方塊尺寸而進行一個或多個下面的措施 決定在至少區域內以及區域間的預測模式中使用哪一預測模式； 自頻譜至空間域的轉換； 進行一區域間預測，及/或對其設定參數；並且 進行一區域內預測，及/或對其設定參數。
12.根據權利要求I至10中的任一項所述的解碼器，其中，該重建器被配置為依據成為較小簡單連接區域的次分割的方塊尺寸而進行信息取樣數組的一預測，並且該提取器被配置為自該數據流提取下級次的多樹型次分割信息，並且其中該解碼器進一步地包括 一進一步的次分割器，其被配置為依照該下級次的多樹型次分割信息，通過遞歸式地多分隔這些較小簡單連接區域的子集，將這些較小簡單連接區域的至少一子集，次分割成為更小簡單連接區域，其中該重建器被配置為以更小簡單連接區域單位進行自頻譜至空間域的再轉換。
13.根據權利要求12所述的解碼器，其中，該提取器被配置為自該數據流提取一進一步的最大區域尺寸，並且其中該次分割器被配置為將超過該進一步的最大區域尺寸的各個較小簡單連接區域分割成為該進一步的最大區域尺寸的樹根子區域，並且依照該下級次的多樹型次分割信息，至少次分割這些樹根子區域的子集成為更小簡單連接區域。
14.根據權利要求13所述的解碼器，其中，該次分割器被配置為於次分割這些較小簡單連接區域的子集時， 對於各較小簡單連接區域，檢查該下級次的多樹型次分割信息，有關各較小簡單連接區域是否超過該進一步的最大區域尺寸，並且，如果該各較小簡單連接區域超過該進一步的最大區域尺寸，則將該各較小簡單連接區域分割成為該進一步的最大區域尺寸的樹根子區域； 對於各樹根子區域， 檢查該下級次的多樹型次分割信息，有關該各樹根子區域是否將被分隔，並且 如果該各樹根子區域將被分隔的話，則 分隔該各樹根子區域成為次子區域，並且 遞歸式地重複對於這些次子區域的檢查以及分隔，直到依據該下級次的多樹型次分割信息無進一步分隔將被進行或達到進一步的最大層次等級為止，並且 其中，對於不超過該進一步的最大區域尺寸的較小簡單連接區域，跳過成為樹根子區域的分割。
15.根據前述任一項權利要求所述的解碼器，其進一步地包括 一合併器，其被配置為依據該數據流的語法元素的一第一子集，其與自形成該多樹型次分割信息的數據流的語法元素的一第二子集脫連，將這些較小簡單連接區域的空間地鄰近者結合，以取得該信息取樣數組的一中間次分割，其中該重建器被配置為使用該中間次分割而重建該信息取樣數組。
16.根據權利要求15所述的解碼器，其中，該信息取樣數組是得自一信息取樣整體數組的一簡單連接部分，該解碼器包括 一預測器，其被配置為自該數據流預測該信息取樣數組，其中該重建器被配置為以這些較小簡單連接區域單位，進行自頻譜至空間域的再轉換，以取得對於該信息取樣數組的一殘差量，並且結合該殘差量以及該信息取樣數組的預測以重建該信息取樣數組。
17.—種解碼方法，其包括下列步驟 自一數據流提取一最大區域尺寸以及多樹型次分割信息；並且空間地分割表不一空間取樣信息信號的一信息取樣數組成為最大區域尺寸的樹根區域，並且依照一多樹型次分割信息，通過遞歸式多分隔這些樹根區域的子集，至少次分割這些樹根區域的一子集成為不同尺寸的較小簡單連接區域；並且 自使用次分割成為較小簡單連接區域的數據流重建該取樣數組。
18.—種編碼器，其包括 一次分割器，其被配置為空間地分割表示一空間取樣信息信號的一信息取樣數組成為最大區域尺寸的樹根區域，並且依照一多樹型次分割信息，通過遞歸式多分隔這些樹根區域的子集，至少次分割這些樹根區域一子集成為不同尺寸的較小簡單連接區域；以及 一數據流產生器，其被配置為使用成為較小簡單連接區域的次分割，將該取樣數組編碼成為一數據流且將最大區域尺寸以及多樹型次分割信息插入該數據流。
19.一種用以編碼的方法，其包括下列步驟 空間地分割表示一空間取樣信息信號的一信息取樣數組成為一最大區域尺寸的樹根區域，並且依照一多樹型次分割信息，通過遞歸式地多分隔這些樹根區域的子集，至少次分割這些樹根區域的一子集使成為不同尺寸的較小的簡單連接區域；並且 使用成為較小簡單連接區域的次分割，將該取樣數組編碼成為一數據流且將最大區域尺寸以及多樹型次分割信息插入該數據流。
20.一種具有一電腦程式被儲存在其上的計算機可讀取數字儲存介質，該電腦程式具有一程序代碼，當在一計算機上執行時，該程序代碼進行根據權利要求17或19所述的方法。
21.—種數據流,表不一空間取樣信息信號的一信息取樣數組被編碼成為該數據流，該數據流包括一最大區域尺寸以及一多樹型次分割信息，依據該信息，表示該空間取樣信息信號的該信息取樣數組被分割成為該最大區域尺寸的樹根區域的至少一子集，該數據流將通過遞歸式多分隔該樹根區域的子集而被次分割成為不同尺寸的較小簡單連接區域。
22.—種解碼器，其包括 一次分割器，其被配置為使用一四叉樹次分割方式，通過遞歸式四叉樹分隔，而空間地次分割表示一空間取樣信息信號的一信息取樣數組成為不同尺寸的方塊； 一重建器，其被配置為依一深度優先遍歷順序處理方塊的方式重建使用空間地次分割成為方塊的數據流的信息取樣數組。
23.根據權利要求22所述的解碼器，其中，該次分割器被配置為空間地次分割該信息取樣數組方式，將該信息取樣數組分割成為零階層次等級尺寸的樹根方塊的一規則性排列，並且次分割樹根方塊的至少一子集成為不同尺寸的較小方塊，其是通過對於各樹根方塊，檢查信息取樣數組被編碼所成的數據流中所含的四叉樹次分割信息進行，其中該檢查有關各樹根方塊是否將被分隔，並且如果該各樹根方塊將被分隔，則將該各樹根方塊分隔成為一第一層次等級的四個方塊，並且遞歸式重複對於這些第一層次等級方塊的檢查以及分割，以便當依據該四叉樹次分割信息而無分割被進行、或達到一最大的層次等級時則停止該遞歸式重複，而取得較高階級的層次等級方塊，其中不進一步地被分隔的樹根方塊的子集的方塊以及不被分隔的樹根方塊表示不同尺寸的方塊，其中該重建器被配置為，於重建該信息取樣數組中，以一掃描順序遍歷這些不同尺寸的方塊，依據該掃描順序，這些樹根方塊以一曲折掃描順序被掃描，其對屬於該樹根方塊的子集的各樹根方塊，在以該曲折掃描順序進一步地進入下一個樹根方塊之前，以深度優先遍歷順序處理這些不同尺寸的方塊。
24.根據權利要求23所述的解碼器，其中，該重建器包括 一提取器，其被配置為自該數據流以該掃描順序，提取關聯於這些不同尺寸的方塊的語法元素。
25.根據權利要求24所述的解碼器，其中，該提取器被配置為，對於一目前被提取的語法元素，使用關聯於具有目前被提取的該語法元素所關聯的方塊的一預定相對位置關係的不同尺寸的方塊的語法元素，以設定一概率估計語境，並且使用所設定的概率估計語境於熵解碼該目前被提取的語法元素，或對於該目前被提取的語法元素所關聯的方塊的編碼參數進行一預測，並且結合該預測與該目前被提取的語法元素作為殘差量，以取得目前被提取的語法元素所關聯的方塊的編碼參數。
26.根據權利要求25所述的解碼器，其中，依照該深度優先遍歷順序，相同層次等級的方塊同時也以一曲折掃描順序被掃描。
27.根據權利要求22至26中的任一項所述的解碼器，其中，該重建器被配置為依據該四叉樹次分割的方塊尺寸進行一個或多個下面的措施 決定在至少區域內以及區域間的預測模式中使用哪一預測模式； 自頻譜至空間域的轉換； 進行一區域間預測，及/或對其設定參數；並且 進行一區域內預測，及/或對其設定參數。
28.根據權利要求22至27中的任一項所述的解碼器，其中，該重建器包括一提取器，該提取器使用依據在已先前自該數據流被提取的這些不同尺寸方塊之中的鄰近方塊的語法元素的語境，自該數據流提取關聯於這些不同尺寸的方塊的語法元素。
29.一種用以解碼的方法，其包括下列步驟 使用一四叉樹次分割，通過遞歸式四叉樹分隔，而空間地次分割表示一空間取樣信息信號的一信息取樣數組成為不同尺寸的方塊；並且 以一深度優先遍歷順序處理方塊的方式重建使用空間地次分割成為方塊的數據流的信息取樣數組。
30.一種編碼器，其包括 一次分割器，其被配置為使用一四叉樹次分割方式，通過遞歸式地四叉樹分隔，而空間地次分割表示一空間取樣信息信號的一信息取樣數組成為不同尺寸的方塊； 一數據流產生器，其被配置為依一深度優先遍歷順序處理方塊的方式編碼使用空間次分割成為方塊的數據流的信息取樣數組成為一數據流。
31.一種用以編碼的方法，其包括下列步驟 使用一四叉樹次分割方式，通過遞歸式地四叉樹分隔，而空間地次分割表示一空間取樣信息信號的一信息取樣數組成為不同尺寸的方塊； 依一深度優先遍歷順序處理方塊的方式編碼使用空間次分割成為方塊的數據流的信息取樣數組成為一數據流。
32.—種具有一電腦程式被儲存在其上的計算機可讀取數字儲存介質，該電腦程式具有一程序代碼，當在一計算機上執行時，該程序代碼進行根據權利要求29或31所述的方法。
33.一種數據流,表不一空間取樣信息信號的一信息取樣數組被編碼成為該數據流，該信息取樣數組使用一四叉樹次分割方式，通過遞歸式四叉樹分隔，而空間地次分割成為不同尺寸的方塊，該信息取樣數組依一深度優先遍歷順序處理方塊的方式被編碼成為使用空間次分割成為方塊的數據流的一數據流。
34.—種解碼器,其用以解碼出標不一樹根方塊的一空間多樹型次分割的一多樹型結構的編碼發信，依據該空間多樹型次分割，該樹根方塊遞歸式被多分隔成為葉方塊，該編碼發信包括以一深度優先級關聯於多樹型結構節點的一旗標序列，並且各旗標指明對應至各別旗標關聯的節點的樹根方塊的一區域是否被多分隔，該解碼器被配置為使用概率估計語境而依序地熵解碼出這些旗標，這些概率估計語境對於關聯位於多樹型結構的相同層次等級內的多樹型結構節點的旗標是相同，但是對於關聯位於多樹型結構的不同層次等級內的多樹型結構節點是不同。
35.根據權利要求34所述的解碼器，其中，該空間多樹型次分割是一四叉樹次分割，並且依照該深度優先遍歷順序，一曲折掃描被定義於具有一共同父節點的四叉樹次分割的相同層次等級的節點之中，其中該解碼器被配置為使得對於一預定旗標的概率估計語境同時也取決於依照該深度優先遍歷順序先前於該預定旗標以及對應至對於該預定旗標對應的一區域具有一預定相對位置關係的樹根方塊區域的旗標。
36.根據權利要求32所述的解碼器，其中，該解碼器被配置為使得被使用於該預定旗標的一概率估計語境取決於依照該深度優先遍歷順序先前於該預定旗標以及對應至對於該預定旗標對應的區域的頂部或左方的樹根方塊區域的旗標。
37.根據權利要求35或36所述的解碼器，其中，該解碼器被配置為使得被使用於該預定旗標的該概率估計語境僅取決於位於該預定旗標所關聯的節點的相同層次等級內的旗標。
38.根據權利要求35至37中的任一項所述的解碼器，其中，該解碼器同時也被配置為自該數據流提取出一最高層次等級的一指示，該樹形方塊遞歸式地在其下被多分隔，該旗標序列僅包括不等於最聞層次等級的層次等級的旗標。
39.根據權利要求34至38中的任一項所述的解碼器，其中，該解碼器被配置為解碼出標示多個樹根方塊的一空間多樹型次分割的多樹型結構的發信，這些多個樹根方塊以在這些多個樹根方塊之中被定義的一曲折掃描順序，共同形成一較大的二維部分的一連續以及規則性的網格分割。
40.根據權利要求34至38中的任一項所述的解碼器，其中，該解碼器被配置為解碼出標示多個樹根方塊的一空間多樹型次分割的多樹型結構的發信，這些樹根方塊是依次地，以在多個樹根方塊之中被定義的一深度優先遍歷順序的一較大二維部分的另外的多樹型次分割的葉方塊，並且其中這些多樹型結構的編碼發信各包括以深度優先遍歷順序被關聯於各多樹型結構節點的一旗標序列，並且各旗標指明對應至各旗標所關聯的節點的各別樹根方塊的一區域是否被多分隔，該解碼器被配置為使用對於被關聯於相同尺寸區域的旗標是相同的概率估計語境依序地熵解碼這些旗標。
41.一種用以解碼出標不一樹根方塊的一空間多樹型次分割的一多樹型結構的編碼發信的方法，依據該空間多樹型次分割，該樹根方塊遞歸式被多分隔成為葉方塊，該編碼發信包括以一深度優先級關聯於多樹型結構節點的一旗標序列，並且各旗標指明對應至各旗標關聯的節點的樹根方塊的一區域，是否被多分隔，該方法包括使用概率估計語境而依序地熵解碼出這些旗標，這些概率估計語境對於關聯位於多樹型結構的相同層次等級內的多樹型結構節點的旗標是相同，但是對於關聯位於多樹型結構的不同層次等級內的多樹型結構節點是不同。
42.—種用以產生標不一樹根方塊的一空間多樹型次分割的一多樹型結構的編碼發信的編碼器，依據該空間多樹型次分割，該樹根方塊遞歸式被多分隔成為葉方塊，該編碼發信包括以一深度優先級關聯於多樹型結構節點的一旗標序列，並且各旗標指明對應至各別旗標關聯的節點的樹根方塊的一區域是否被多分隔，該編碼器被配置為使用概率估計語境而依序地熵編碼這些旗標，這些概率估計語境對於關聯位於多樹型結構的相同層次等級內的多樹型結構節點的旗標是相同，但是對於位於多樹型結構的不同層次等級內的多樹型結構節點是不同。
43.—種用於編碼器以供產生標不一樹根方塊的一空間多樹型次分割的一多樹型結構的編碼發信的方法，依據該空間多樹型次分割，該樹根方塊遞歸式被多分隔成為葉方塊，該編碼發信包括以一深度優先級關聯於多樹型結構節點的一旗標序列，並且各旗標指明對應至各別旗標關聯的節點的樹根方塊的一區域是否被多分隔，該方法包括使用概率估計語境而依序地熵編碼這些旗標，這些概率估計語境對於關聯位於多樹型結構的相同層次等級內的多樹型結構節點的旗標是相同，但是對於位於多樹型結構的不同層次等級內的多樹型結構節點是不同。
44.一種具有一電腦程式被儲存在其上的計算機可讀取數字儲存介質，該電腦程式具有一程序代碼，當在一計算機上執行時，該程序代碼進行根據權利要求41或43所述的方法。
45.—種數據流,其中被編碼具有標不一樹根方塊的一空間多樹型次分割的一多樹型結構的編碼發信，依據該空間多樹型次分割，該樹根方塊遞歸式被多分隔成為葉方塊，該編碼發信包括以一深度優先級關聯於多樹型結構節點的一旗標序列，並且各旗標指明對應至各別旗標關聯的節點的樹根方塊的一區域是否被多分隔，其中這些旗標使用概率估計語境而依序地被熵編碼成為該數據流，這些概率估計語境對於關聯位於多樹型結構的相同層次等級內的多樹型結構節點的旗標是相同，但是對於位於多樹型結構的不同層次等級內的多樹型結構節點是不同。
46.一種用以解碼一多樹型結構的一編碼發信的解碼器，該編碼發信包括一最高層次等級的一指不以及一關聯不等於該最聞層次等級的多樹型結構節點的旗標序列，各旗標指明關聯的節點是否為一中間節點或是子節點，該解碼器被配置為進行下列步驟 自一數據流解碼出該最高層次等級的指示，並且接著 以一深度優先或廣度優先遍歷順序，通過跳過最高層次等級節點並且自動地指定相同葉節點，而自該數據流依序地解碼出該旗標序列。
47.一種用以解碼一多樹型結構的一編碼發信的方法，該編碼發信包括一最高層次等級的一指不以及一關聯不等於該最聞層次等級的多樹型結構節點的旗標序列，各旗標指明關聯的節點是否為一中間節點或是子節點，該方法包括下列步驟 自一數據流解碼出該最高層次等級的指示，並且接著 以一深度優先或廣度優先遍歷順序，通過跳過最高層次等級節點並且自動地指定相同葉節點，而自該數據流依序地解碼出該旗標序列。
48.一種用以產生一多樹型結構的一編碼發信的編碼器，該編碼發信包括一最高層次等級的一指不以及一關聯不等於該最聞層次等級的多樹型結構節點的旗標序列，各旗標指明關聯的節點是否為一中間節點或是子節點，該編碼器被配置為進行下列步驟 編碼該最高層次等級指示進入一數據流，並且接著 以一深度優先或廣度優先遍歷順序，通過跳過最高層次等級節點並且自動地指定相同葉節點，而依序地編碼該旗標序列進入該數據流。
49.一種用以產生一多樹型結構的一編碼發信的方法，該編碼發信包括一最高層次等級的一指不以及一關聯不等於該最聞層次等級的多樹型結構節點的旗標序列，各旗標指明關聯的節點是否為一中間節點或是子節點，該方法包括下列步驟 編碼該最高層次等級指示進入一數據流，並且接著以一深度優先或廣度優先遍歷順序，通過跳過最高層次等級節點並且自動地指定相同葉節點，而依序地編碼該旗標序列進入該數據流。
50.一種具有一電腦程式被儲存在其上的計算機可讀取數字儲存介質，該電腦程式具有一程序代碼，當在一計算機上執行時，該程序代碼進行根據權利要求47或49所述的方法。
全文摘要
一種使用次分割以編碼一空間取樣信息信號的編碼結構以及編碼一次分割或一多樹型結構的編碼結構被說明，其中，代表性實施例是有關圖像及/或視頻編碼應用。
文檔編號H04N7/26GK102893608SQ201180024833
公開日2013年1月23日 申請日期2011年4月8日 優先權日2010年4月13日
發明者海納·基希霍弗爾, 馬丁·溫肯, 菲利普·海勒, 德特勒夫·馬佩, 海科·施瓦茨, 託馬斯·維甘徳 申請人:弗蘭霍菲爾運輸應用研究公司