TW201230812A - Picture coding supporting block merging and skip mode - Google Patents

Description

201230812 六、發明說明： 【明戶斤屬^支彳，好々員】 本申請係關於圖像及/或視訊編碼，並且尤其是關於支 援區塊分隔及跳越模式之編解碼器。 【先前技術：j 許多圖像及/或視訊編解碼器以區塊為單位而處理圖 像。例如，預測式編解碼器使用一區塊間隔尺寸以便達成 在一方面花費太多的側資訊在預測參數上，以高空間解析 度被设疋之非常精確地設定之預測參數，以及另一方面由 於較低空間解析度的預測參數而導致編碼預測殘餘所需的 位元數量增加之太粗糙地設定預測參數之間的良好妥協。 實際上’該等預測參數的最佳設定是位於兩極端點之某處。 為了得到上述問題之最佳解決辦法，已經有許多的嘗 試。例如，取代使用規則地被配置成為列與行之區塊的圖 像之規則細分割，多樹型分隔細分割在對於細分割資訊的 合理要求之下尋求增加細分割一圖像成為區塊之自由度。 然而，即使多樹型細分割需要可觀的資料數量，即使在使 用此多樹型細分割之情況中，細分割一圖像之自由度是相 當被限制的。 為了使在一方面傳信圖像細分割所需的側資訊數量以 及另一方面細分割圖像之自由度之間能夠有較佳的折衷， 區塊合併可被使用，以便在在傳信合併資訊所需的額外資 料之合理數量下增加可能的圖像細分割數目。對於被合併 之區塊，編碼參數需要在位元流之内僅完全被發送一次， 201230812 像之直接細分割部份 :似於猶如產生的合併區塊族群是圖 —般。 引介=入了另外地增加編碼圖像内容之效能，跳越模式已被 使編w抑Π絲礎的⑽編解碼Μ，該跳越模式 即馬㈣制不發送某—區塊之殘餘資料至解碼器。亦 抑制^模式是可能抑制對於某些區塊的殘餘資料發送。 預而參數加以編碼之較寬的間隔尺寸區間，其中在一 :面編碼品質以及另一方面的花費總位元率之間的最佳交 、可破預期：㈣’增加編碼/預測參數之編碼的空間解析 又導致側資訊率之增加，但同時也減少殘餘量，因而降低 d編碼殘餘資料的位元率。但是，由於跳越模式之可利 用陸其可利用僅適度地進一步增加編碼/預測參數被發送 之間1W)尺寸，而殘餘量是如此地小而使殘餘量之各別發送 可被省去，而有利於得到一意外的編碼率節省。 但是，由於因區塊合併組合以及跳越模式使用所新近 引起之留下的冗餘量’仍然有需要達到較佳的編碼效能。 因此，本發明之目的是提供具有增加編碼效率之編碼 概念。這目的將利用待決之獨立的申請專利範圍被達成。 【明内容】 本發明的構想是如果關於合併致動以及跳越模式致動 之通用傳信在位元流之内被使用，則可達成進一步的編碼 效旎之增加。亦即，在位元流之内一個或多個語法元素的 可能狀態之一者可傳信，對於一圖像的一目前樣本集合， 201230812 各別樣本集合是將被合併並且沒有預測殘餘量被編碼且被 嵌入位元流内。另外地說，一通用旗標可通用地傳信，關 於關聯一目前樣本集合之編碼參數是否將依據一合併候選 者被設定或將自該位元流取得，以及關於該圖像之目前樣 本集合是否將僅以依照關聯於該目前樣本集合之編碼參數 的一預測信號為基礎而不必任何殘餘資料地被重建，或將 利用在位元流内之殘餘資料藉由精練依照關聯於目前樣本 集合之編碼參數的預測信號而被重建。 本發明之發明者發現一方面合併之致動以及另一方面 跳越模式之致動的通用傳信引介節省位元率，因為彼此分 開之合併及/或跳越模式的致動之傳信的附加經常支出可 被減低或可能僅在合併以及跳越模式不同時地被致動的情 況中方必須被花費。 本發明的有利實作是依附申請專利範園的主題。 圖式簡單說明 本申凊較佳實施例將配合有關圖形於下面更詳細地被 說明，其中： 第1圖展示依據一實施例而用以編碼之裝置的方塊圖； 第2圖展示依據更詳細的實施例而用以編碼之裴置的 方塊圖； 第3圖展示依據一實施例而用以解碼之裝置的方塊圖； 第4圖展示依據更詳細的實施例而用以解碼之裝置的 方塊圖； 第5圖展示第丨或2圖之編碼器的可能内部結構之方塊

S 5 201230812 圖， 第6圖展示第3或4圖之解碼器的可能内部結構之方塊 圖； 第7a圖分解地展示一圖像成為樹根區塊、編碼單位（區 塊）以及預測單位（分隔）之可能的細分割； 第7b圖展示依據一說明範例，展示在第7a圖中之向下 至分隔位準的樹根區塊之細分割樹型； 第8圖展示依據一實施例對於一組可能支援的分隔樣 型之實施例； 第9圖展示，當依據第8圖使用區塊分隔時，將有效地 自組合區塊合併以及區塊分隔中產生的可能分隔樣型； 第10圖分解地展示依據一實施例之用於一跳越/直接 (SKIP/DIRECT)模式的候選區塊； 第11-13圖展示依據一實施例之一語法的語法部份；以及 第14圖分解地展示依據一實施例之用於一分隔的鄰近 分隔之界定。 C實方方式]1 關於下面的說明，應注意到，每當相同的參考符號被 使用於不同圖形時，關於相對這些圖形之一者的各別元件 之說明將同樣地適用至其他圖形，只要自一圖形轉移至另 一圖形之說明是不與另一圖形之其餘說明衝突。 第1圖展示用以編碼一圖像20使成為一位元流30之裝 置10。當然，圖像20可以是視訊之部份，於其情況中，編 碼Is 10將是視訊編碼益。 201230812 雖然不在第1圖中明確地被展示，圖像20被表示如一樣 本陣列。圖像20之樣本陣列被分隔成為樣本集合4〇，其可 以是任何樣本集合，例如，含蓋圖像2〇之非重疊單一連接 區域的樣本集合。為容易了解起見，樣本集合4〇被展示如， 並且在下面被稱為，區塊4〇，但是其中，下面的說明將不 被視為對任何特別類型之樣本集合4〇的限制。依據一具體 實施例，樣本集合40是矩形及/或正方形區塊。 例如，圖像20可被細分割成為區塊4〇的規則性配置， 因而區塊40如第1圖之展示而範例地以列及行方式配置。但 是，任何將圖像20細分成為區塊4〇的其他細分割也是可 能。尤其是，使圖像2〇細分成為區塊4〇之細分割可以是固 定的’亦即’為解碼器已知之原定值或可在位元流3〇内被 傳k至解碼器。尤其是，圖像2〇之區塊4〇可以有變化間隔 尺寸。例如，多樹型細分割，例如，四分式樹型細分割可 被應用至圖像20或應用至圖像2〇之規則性預細分割使成為 規則地被配置的樹根區塊，以便得到區塊4〇,於此情況中， 區塊40形成樹根區塊之多樹型細分割的葉部區塊。 於任何情況中，編碼器1〇被組態以對於目前樣本集合 40，編碼一旗標進入位元流3〇而通用地傳信關聯於目前樣 本集合40之編碼參數是否依據一合併候選者被設定或自位 元流30被取得，以及圖像2〇之目前樣本集合是否僅以依照 關聯於目前樣本集合之編碼參數的一預測信號為基礎，而 不必任何殘餘資料被重建，或利用在位元流30内的殘餘資 料藉由精練依照關聯於目前樣本集合4 〇之編碼參數的預測

S 201230812 信號而被重建。例如，編碼器ίο被組態以對於目前樣本集 合40 ’編碼一旗標成為位元流30而通用地傳信，如果假設 一第一狀態，關聯於目前樣本集合40之編碼參數是依據一 合併候選者被設定而不是自位元流30被取得，並且圖像2〇 之目前樣本集合是僅以依照關聯於目前樣本集合之編碼參 數的一預測信號為基礎’而不必任何殘餘資料地被重建， 以及如果假設任何其他的狀態，關聯於目前樣本集合4〇之 編碼參數是自位元流30被取得，或圖像2〇之目前樣本集合 是利用在位元流30内之殘餘資料藉由精練依照關聯於目前 樣本集合40之編碼參數的預測信號而被重建。這表示下列 事項。編碼器10支援區塊40之合併。該合併是要被授權的。 亦即，不是每個區塊40遭受合併。對於一些區塊4〇，例如， 在位元率/失真最佳化意義上，是適於合併目前區塊仙與一 合併候選者’但是對於其他者卻是相反。為了決定某一區 塊40是否應合併，編碼n職定合併候選者之—集合或列 表，並且，對於這些合併候選者之各者，例如，在位°元率/ 失真最佳化意義上，是否合併目前區塊4()與合併候選者將 形成較佳編碼選擇1碼㈣被組態以依位元流％先前被 編碼部份為基礎而決定對於—目前區塊4()之合併候選者的 集合或列表。例如’編碼器1G藉由接受關聯於已先前依照 編碼器U)所應關編瑪順序被編碼之區域性及/或時間性 鄰近區塊4G的編碼參數而取得至少—部份的合併候選者之 集合或列表。時間性鄰近表*，例如’圖像2G所屬之先前 破編碼的視訊圖像之區塊，具有時間性鄰近區塊，其空間

S 8 201230812 上被安置以便空間地重疊目前圖像2〇之目前區塊4〇。因 此，對於合併候選者之集合或列表的這部份，在各合併候 選者以及空間及/或時間鄰近區塊之間有—種一對一的關 H ^各合併候選者具有與之相關的編碼參數。如果目前 區塊40與任何合併候選者合併，則編碼器10依據合併候選 者°又疋目前區塊40之編碼參數。例如，編碼器1〇可設定目 刖區塊40之編碼參數使等於各別的合併候選者，亦即，編 碼态10可自各別的合併候選者複製目前區塊40之編碼參 數因此’對於合併候選者的集合或列表之這描述部份， 一合併候選者之編碼參數直接地自一空間及/或時間鄰近 區塊被採用，或藉由同樣地採用相同者，亦即，相等地設 疋合併候選者，使各別合併候選者的編碼參數自此一空間 及/或時間鄰輕狀編碼參數被得到，但是，時考慮區 域改I，例如，藉由依據該區域改變而尺度調整所採用的 =% >數。例如’纟讀合併之至少—部份的編碼參數可包 s移動參數。但疋’移動參數可指科同的參考圖像索引。 更確切地心雜用的移動參數可指示在目前圖像以及參 考圖像之間的某—時間區間，並且在合併目前區塊與具有 各別移動參數之各觸合併㈣者巾編碼㈣可被組態 以調整各齡併㈣相料參數尺度以便調適其之時間 區間至選擇給目前區塊之時間區間。 於任何情況中，到目前為止上述之合併候選者共同地 ㈣它們相關的編碼參數，並且在這些合併候選者以及鄰 近區免之間有-種-對—關聯性。因此，合併區塊與剛 201230812 實施例中，第一旗標被稱為mrg—cbf或跳越—旗標 (skip—flag) ’而辅助合併指示旗標被稱為mrg或合併_旗標 (merge一flag)。本申請發明者已發現這一傳信狀態之共同使 用，以便通用地傳信合併以及跳越模式之致動可降低位元 流30的整體位元率。 關於剛剛提及之傳信狀態，應注意到，此一傳信狀態 可利用位元流30之一位元狀態被決定。但是，編碼器⑺可 被組態而以熵編碼技術將位元流3〇編碼，並且因此在旗標 傳信狀態以及位元流30之間的對應性可能更複雜化。該情 況中，狀態可對應至熵解碼領域中之位元流3〇的一位元。 更進一步地’傳信狀態可對應至對於編碼字組依據可變長 度編碼機構被指定的旗標兩個狀態之一者。於算術編碼之 情況中，通用地傳信合併以及跳越模式之致動的傳信狀 態’可對應至算術編碼機構下之符號文字的符號之一者。 如上面之描述’編碼器1〇使用位元流3〇之内的一旗標 以傳信合併以及跳越模式的同時致動。如下面將更詳細之 描述，這旗標可在具有多於二個可能狀態的一語法元素之 内被發送。這語法元素同樣地也可，例如，傳信其他的編 碼選擇。下面將更詳細說明其細節。但是，於那情況中， 一個或多個語法元素的可能狀態之一者將傳信同時發生的 致動。亦即，每當剛剛描述之目前區塊4〇之語法元素確定 這預定的可能狀態時，編碼器10因而傳信合併以及跳越模 式兩者之致動。解碼器因此不需要進一步各別地傳信關於 合併之致動以及跳越模式之致動。

12 201230812 關於上面的說明，應注意到，使圖像20分隔成為區塊 40可能不代表對於圖像20所決定編碼參數之最佳解析度。 反而，編碼器10可將進一步的分隔資訊附加於各區塊， 以便在位元流30内傳信供各別地分隔目前區塊4〇成為子區 塊50以及60，亦即，樣本子集，之所支援分隔樣型之一者。 該情況中’同時的合併/跳越決定是以區塊4〇為單位利用編 碼器10被進行’因而編碼參數以及’例如，彼此分開的輔 助合併決定及/或跳越模式決定，以區塊40之次分隔為軍 位’亦即’以第1圖區塊40展不範例之子區塊5〇以及6〇為單 位，對於圖像20被定義。當然，一非分隔模式可代表所支 援分隔樣型之一者，因而導致編碼器1〇僅決定對於區塊4〇 之一組編碼參數。無關於各別的分隔樣型之子區塊5〇以及 60數目’合併決定可應用至所有的子區塊，亦即，—個或 多個子區塊。亦即，如果對於區塊4〇之合併被致動，這致 動對於所有的子區塊可以是有效的。依據下面進一步描述 的一實施例’上述通用狀態之通用地傳信合併以及跳越模 式致動，可另外地同時傳信對於目前區塊4〇之所支援分隔 樣型間的非分隔樣型，因而在旗標或語法元素假設這狀態 之情況中，不需要進一步發送對於目前區塊之分隔資訊。 當然，除了合併以及跳越模式的致動之外，任何在支援分 隔樣型之間的其他分隔樣型可另外地同時被指示。 依據本申請之一些實施例，編碼器1〇避免一方面自區 塊40之區塊分隔的共同使用以及另一方面來自子區塊5〇以 及60之合併所產生的位元效能損失。為更精確故，例如， 13 201230812 於位元率/失真最佳化意義，編碼器1〇可決定是否對進一步 的分隔區塊40是較佳’以及關於那個支援分隔樣型應被使 用於目前區塊4G中，以便調適某些編媽參數在圖像2〇之目 前區塊40内被設定或被定義的間隔尺寸。如將在下面更詳 細之描述，編碼參數，例如，可代表預測參數，例如，像 框間預測參數。此些像框間預測參數，例如，可包括一參 考圖像索引、一移動向量以及其類似者。支援分隔樣型， 例如’可包括-非分隔模式，亦即，依據其使目前區塊4〇 是不進—步被分隔之一選擇，一水平分隔模式，亦即，依 據其使目前區塊4 0沿著-水平延伸線被細分割成為一上方 戒頂部部份與一底部或下方部份之一選擇，以及一垂直分 隔梹式，亦即，依據其使目前區塊4〇沿著一垂直延伸線垂 直地被細分割成為—左方部份與—右方部份之—選擇。除 此之外’支援分隔樣型也可包括-選擇，依據其使目前區 塊40進一步規則性地被細分割成為各假設為目前區塊之 四分之一的四個進一步區塊。進一步地，分隔可以是有關 圖像2〇的所有區塊40或僅是其之一適當的子集，例如，那 些具有與之相關的某一編碼模式者，例如，像框間預測模 式。同樣地，應注意到，就其本身而言，合併可僅是供用 於某些區塊，例如，那些以像框間預測模式被編碼者。'依 據下面進一步描述的一實施例，上述通用地說明之狀熊也 同時傳信關於各別的區塊是像框間預測模式而不是像框内 預測模式。因此，對於區塊40之上述旗標之一狀態可傳俨 關於這區塊是不進一步被分隔並且合併與跳越模式針對^

14 201230812 被致動之像框間預測編碼區塊。但是，如於旗標假設另一 狀態的情況中之一輔助決定，各分隔或樣本子集5〇以及6〇 可在位元流30之内各別地附有一進一步的旗標，以便傳信 合併是否將被應用至各別的分隔50以及60。進一步地，支 援分隔模式之不同子集可能是可供用於區塊40，例如，於 多樹型細分割葉部區塊情況中，組合或各別地取決於區塊 40之區塊尺寸、細分割位準。 亦即’使圖像20細分割成為區塊，以便得到，尤其是， 區塊40可在位元流之内被固定或被傳信。同樣地，將被使 用於進一步分隔目前區塊40之分隔樣型可以分隔資訊形式 在位元流30之内被傳信。因此，分隔資訊因此可被視為圖 像2〇細分割成為區塊40之一種延伸。另一方面，使圖像20 成為區塊4 0之細分割的原始間隔尺寸之另外的關聯性仍然 可保持。例如’編碼器1〇可被組態以在位元流3〇之内傳信 將被使用於利用區塊4〇所定義的間隔尺寸之圖像20的各別 部份或區塊40之編碼模式，同時編碼器10可被組態以藉由 針對各別區塊40所選擇之各別分隔樣型所定義的一增加 (較細）間隔尺寸’而在各別區塊4 0之内變化各別編碼模式之 編碼參數。例如’以區塊4〇之間隔尺寸傳信的編碼模式可 區分像框内預測模式、像框間預測模式以及其類似者，例 如’時間性像框間預測模式、視圖間預測模式等等。自各 別區塊4 0之分隔產生之關聯於一個或多個子區塊（分隔）的 編碼參數類別，接著取決於被指定至各別區塊40的編碼模 式。例如，對於一像框内編碼區塊40，編碼參數可包括一 15 201230812 空間方向’沿著該空間方向之圖像20先前被解碼部份之圖 像内容被使用以充填各別區塊40。於一像框間編碼區塊4〇 之情況中’編碼參數可包括’尤其’用於移動補償預測的 一移動向量。 第1圖範例地展示被細分割成為兩個子區塊5〇以及60 之目前區塊40。尤其是，一垂直分隔模式範例地被展示a 較小的區塊50以及60也可被稱為子區塊50以及6〇或分隔部 份50以及60或預測單位50以及60。尤其是，編碼器⑺可被 組態，以於被傳信的支援分隔樣型之一者指定使目前區塊 40成為兩個或更多個進一步區塊5〇以及6〇的一細分割之情 況中，對於除了編碼順序中之子區塊5〇以及6〇的一第一子 區塊之外的所有進-步區塊，自供用於各別子區塊的一組 編碼參數候選者，移除具有編碼參數相同於關聯於任何子 區塊(其當與各別子區塊合併時’將形成支援分隔樣型之一 者)之編碼參數的編碼參數候選者。為更精確故，對於支援 分隔樣型各者，-編碼順序被定義在產生的—個或多個分 隔樣型50以及60之中。於第1圖之情況中，編碼順序利用箭 號7〇被1_地展*，其定義左方分腳優先料方分隔的 被編碼。於水平分隔模式情財，其可被定Α上方分隔優 先於下方分隔被編碼。於任何情況巾，編碼㈣被組態而 對独蝙碼順序觀第二分_，自對於各別第二分隔的 之t且4碼參數候選者，移除具有相同於關聯第—分隔％ 之編碼參㈣編碼參數之編碼參數候選者，以便避免這合 併之產生’亦即，事實±分隔5Q以及嶋者㈣具有與之 16 201230812 相關的相同編碼參數，實際上，其可藉由選擇對於目前區 塊40之非分隔模式而以較低編碼率等效地產生。 為更精確故，編碼器1〇可被組態以有效方法與區塊分 隔一起使用區塊合併。就關於區塊合併而言，編碼器1〇可 針對分隔5 0以及6 0各者而決定編碼參數候選者之各別的集 合。編碼器可被組態以關聯先前被解碼區塊之編碼參數為 基礎而決定對於分隔5 0以及6 0各者之編碼參數候選者集 合。尤其是，在編碼參數候選者集合内之至少一些編碼參 數候選者可以是等於，亦即，可被採用自先前被解碼的分 隔之編碼參數。另外地，至少一些的編碼參數候選者可經 由一適當的組合(例如，中值數、均數或其類似者），而自關 聯多於一個先前被編碼分隔之編碼參數候選者被導出。但 是，因為編碼器10被組態以進行編碼參數候選者減低集合 之決定’並且’如果在移除之後多於一個的編碼參數候選 者留下’對於非第一分隔60各者’在留下的非移除編碼參 數候選者之間的選擇，以便依照一非移除或被選擇的編碼 參數候選者而設定關聯各別分隔之編碼參數，編碼器10被 組態以進行移除以至於將有效地導致分隔50以及6〇之再聯 合的編碼參數候選者被移除。亦即，語法群集有效地被避 免，依據其一有效的分隔情況被編碼將比僅藉由單獨的使 用分隔資訊而直接地傳信這分隔的情況更複雜。 此外，由於編碼參數候選者集合成為較小，編碼合併 資訊進入位元流30所需之側資訊數量可能由於這些候選者 集合中較低的元素數量而減少。尤其是，由於解碼器是可

S 17 201230812 如第1圖之編碼器般，以相同方式決定並且依序地減低編碼 參數候選者集合，第是可利用編碼參數候選 者的減低集合(藉由，例如，使用較少的位元），以便將—語 法凡素塞進入位元流30中，指明非移除編碼參數候選者之 何者疋將被使帛於合併。當然，於各別分隔的非移除編碼 參數候選者數目僅是-的情況巾，進人位元㈣之語法元 素的引進可完全被抑制。於任何情況中，由於合併，亦即， 依照非移除的編碼參數候選者之其餘的—者，或被選擇之 者而4關聯各別分隔之編碼參數編碼器1()是可完全 地抑制對於各別分隔的編碼參數之—新嵌人於位元流3〇 :，因而也減低側資訊。依據本中請之—些實施例，編碼 益1 〇可被組態以在位S流3 0之内傳信用以精練關於各別分 隔的編碼參數候選者之餘留—者、魏選擇之—者的精練 資訊。 依據剛描述之減低合併候選者列表的可能性 5編碼器 10可被、’a_以經由它們的編碼參數與分隔的編碼參數之比 較而決定將被移除的合併候選者，其合併將產生另一支援 分隔樣型。這處理編碼參數候選者之以，將有效地移除 第1圖展示的情況中之至少一個編碼參數候選者 ，例如，假 β又左方Λ?隔50之編碼參數形成供用於右方分隔⑻之編碼參 數候選者集合的—元素。但是，於它們是等於左方分隔％ 之、扁馬參數的情况中，進—步的編碼參數候選者也可被移 除依據本發明另一實施例，編碼器1〇可被組態， 以藉由自la候選者區塊移除那個或那些的候選者區塊 18 201230812 (其當與各別的分隔合併時，將產生支援分隔樣型之一者）， 而決定編碼順序中之各第二以及下面的分隔的一組候選者 區塊。於某些意義上而言，這表示下面的意思。編碼器10 可被組態以決定供用於一各別分隔50或60(亦即，編碼順序 中第一以及下面的一者）之合併候選者，以至於候選者集合 之各元素確切地具有與候選者採用相關分隔之各別的編碼 參數相關之先前被編碼的區塊40之任一者或目前區塊40的 一分隔。例如，候選者集合之各元素可以是等於，亦即， 被採用自先前被編碼分隔的此些編碼參數之一者，或可以 至少自僅一此先前被編碼分隔之一者的編碼參數被導出， 例如，藉由另外地調整尺度或使用另外地被傳送的精練資 訊之精練處理。但是，編碼器1〇也可被組態，以使此候選 者集合附隨有進一步的元素或候選者，亦即，編碼參數候 選者，其已自多於一個的先前被編碼分隔之編碼參數的組 合被導出’或其已藉由修改_自_先前被編碼分隔之編碼參 數而被導出’例如’藉由僅採取—移動參數列表之編碼參 數。對於“被組合，，元素，在各別候選者it素的編碼參數以 及各别的为隔之間沒有i : i關聯性。依據第丄圖說明之第 一選擇，碼器10可被組態以自整體的候選者集合移除編 馬多數等於分隔5G之編碼參數的所有候選者◎依據第】圖說 ㈣’㈣盗1()可被組態以僅移除關聯於分隔兄 之候選者集。的兀素。協調兩論點，編碼器贿被組態以 自展示一個1: 1關聯性至一 些*(例如鄰近的）先前被編碼之分 ’而不延伸該移除（並且 隔的候選者集合部份以移除候選者 Γ» 19 201230812 搜尋具有相等編碼參數之候選者）至具有湘組合所得到 的編碼參數之候選者集合的其餘部份。但是當然，如果— 組合也將導致冗餘的表示’這可藉由自列表移除冗餘的編 碼參數或也可藉由對於被組合候選者進行冗餘檢查而被解 決0 在敘述適合於剛描述之第i圖實施例的解碼器實施例 之前’用以編碼之-裝置，亦即，—編碼器，依據幻圖而 更詳細描述之實作例將參考第2圖在下面更詳細地被說 明。第2圖展示編碼器為包括一細分割器72(其被組態以細 分割圖像2賊輕塊价―合併⑽(純纟讀以合併區塊 4〇成為如上面描述的—個或多個樣本集合族群）、一編碼器 或編碼級76(其被組態歧用以樣本#合族群為單位變化 跨越圖像2GL!參數而編碼目像2()) 一器76被組態以藉由預測圖像2。而將圖= 及編碼對於預定區塊的-預測殘餘量。亦即，編碼器76編 碼’如上所述，不是所有的區塊4G之預測殘餘量。反而， 它們的一些具有被致動的跳越模式。位元流產生器78被組 ‘、乂將預測殘餘量以及編碼參數一起嵌進位元流3〇中， 同時有對於區塊40之至少一子集各者的—個或多個語法元 素其傳化各別的區塊40是否與另一區塊一起被合併進入 6玄等族群之一者中，以及各別的區塊是否使用跳越模式。 如上所述’於細分割器72的細分割之下的細分割資訊也可 利用位元流產生器78將圖像20編碼成為位元流30。這在第2 圖中利用虛線被指示。藉由合併器74進行之合併決定以及 20 201230812 藉由編碼器76進行之跳越模式決定，如上面描·，是通 用地利用位元流產生器78被編碼成為位元流3〇’以至於目 前區塊40之一個或多個語法元素的可能狀態之—者傳信， 關於各別的區塊將與圖像20之另—區塊—起被合併成為區 塊族群之一者，並且不具有預測殘餘量被編碼並且被嵌入 位7L流30中。位元流產生器78,例如，可使用熵編碼技術， 以便進行嵌入。細分割器72可能需負責使圖像2〇細分割成 為區塊40之細分割，以及進一步各別地分隔成為分隔邓以 及60之選擇。合併器74是負責於上面所描述的合併決定， 而編碼器76 ’例如’可決定區塊4〇之跳越模式。當然，所 有的這些決定整體影響位元率/失真量測，並且因此裝置1〇 可被組態以試驗許多決定選擇，以便確定那個選擇是較佳 的。 在說明依據本發明關於第1及2圖的一實施例之編碼器 後，用以解碼之一裝置，亦即，依據一實施例之解碼器8〇 將參考第3圖被說明。第3圖之解碼器80被組態以解碼位元 流30，如上所述地，圖像2〇被編碼在其中。尤其是，解碼 器80被組態，以對於一目前樣本集合或區塊4〇，通用地回 應於在位元流30内之上述旗標關於關聯目前區塊4〇之編碼 參數是否將依據一合併候選者被設定或將自位元流3〇被取 得的一第一決定’以及圖像20之目前區塊40是否僅以依照 關聯目前區塊40之編碼參數的一預測信號為基礎，而不必 任何殘餘資料地被重建、或將利用位元流30内之殘餘資料 藉由精練依照關聯目前區塊4〇之編碼參數的預測信號而被 21 201230812 重建之一第二決定。 亦即，解碼器之功能主要與有關第丨以及2圖所說明的 編碼器一致。例如，解碼器80可被組態以進行使圖像2〇成 為區塊40之細分割。這細分割可以是原定解碼器肋所已知 的，或解碼器80可被組態以自位元流3〇抽取各別的細分割 資訊。每當區塊40被合併時，解碼器8〇可被組態以藉由依 據一合併候選者而設定編碼參數以得到關聯於區塊4〇之編 碼參數。為了決定合併候選者，解碼器8〇可以完全地相同 於編碼器處理之方式而進行上面描述的合併候選者集合或 列表之決定。依據本申請之一些實施例，這甚至包含合併 候選者之初步集合/列表的減縮，以便避免上面描述之在一 方面的區塊分隔以及另一方面的區塊合併之間的冗餘。每 當合併被致動時，在決定的合併候選者集合或列表之間的 選擇可藉由自位元流30抽取一各別合併索引利用解碼器8〇 被進行。合併索引指示自上述所決定之(減縮)合併候選者集 合或列表中將被使用之合併候選者。進一步地，也如上所 述，解碼器80也可被組態而使區塊40依據支援分隔樣型之 一者接受分隔。當然，這些分隔樣型之一者可包含一非分 隔模式，區塊40依據其而不進一步被分隔。於假設通用地 被定義之狀態指示對於某一區塊40之合併以及跳越模式致 動之έ羊細說明的旗標情況中’解碼器8〇可被組態而僅以預 測的彳§號而不是其與任何殘餘信號之組合為基礎而重建目 前區塊40。換言之，該情況中解碼器80抑制對於目前區塊 40的殘餘資料抽取並且僅藉由使用自目前區塊編碼參數所 22 201230812 導出的預測信號重建在目前區塊40内之圖像20。也如先前 所述地，解碼器80可解釋旗標之通用狀態作為目前區塊40 之一傳信，而這區塊是一像框間預測區塊及/或不進一步被 分隔之區塊。亦即，解碼器8〇可被組態以至於藉由依據一 合併候選者以設定這些編碼參數而得到關聯於目前區塊40 之編碼參數，並且如果在30位元流内的目前區塊40之討論 中的旗標傳信關聯目前區塊40之編碼參數是將使用合併被 °又疋，則僅以依照目前區塊40之編碼參數而不必任何殘餘 資料的預測信號為基礎而重建圖像20之目前區塊40。但 是，如果討論中的旗標，傳信目前區塊4〇不遭受合併或跳 越模式不被使用，則解碼器80可以回應在30位元流内之另 旗‘以至於解碼器80，依照這另一旗標，藉由依據一 各別的合併候選者設定編碼參數而得到關聯於目前區塊之 、扁馬參數、自位元流3〇得到對於目前區塊的殘餘資料並且 以預測信號以及殘餘資料為基礎重建圖像2〇之目前區塊 40或自位元流30抽取關聯於目前區塊4〇之編碼參數、自 4元机30得到對於目前區塊4()的殘餘資料並且以預測信號 以及殘餘資料為基礎重建圖像2〇之目前區塊4〇。如上面之 描述，解碼細―以僅在第—旗標不假設通用地傳 信狀態同時地傳信合併以及跳越模式之致動的情況中，預 d在位u内之另—旗標的存在。接著，解碼器自位 U*取另-旗標’以便確定合併是否將發生而無跳越模 式。當然’於第二旗標傳信合併撤销，而有第三旗標傳信 跳越模式㈣級叙情況巾，㈣獅可料地被組態

S 23 201230812 —個第三旗 以等待對於目前區塊40之在位元流30内的另 標。 類似於第2圖，第4圖展示用於第3圖之解碼的 〇 能實作例。因此，第4圖展示用以解碼之裴置，亦即，解碼 器80 ’其包括一細分割器82(其被組態以將被編碼成為位元 流30之圖像20細分割成為區塊40)、一合併器84(其被纟且離以 合併6玄等區塊40成為一個或多個區塊各者之族群）、解馬 器8 6 (其被組態以使用樣本集合族群為單位變化跨越圖像 20的編碼參數而解碼或重建圖像2〇)以及—抽取器88。解碼 器86也被組態，以對於該等預定區塊4〇，亦即，那此具有 被關閉的跳越模式者，藉由預測圖像2〇、解碼對於預定區 塊40之預測殘餘以及組合預測殘餘與自預測圖像2〇所產生 的一預測而解碼圖像20。抽取器88被組態以自位元流孙一 起抽取預測殘餘以及編碼參數、與對於區塊4〇的至少一子 集之各者的一個或多個語法元素，其傳信各別的區塊仂是 否將與另一區塊40—起被合併成為該等族群之—者，其中 合併器8 4被組態以回應於一個或多個語法元素而執行該合 併，其中一個或多個語法元素之可能狀態的一者傳信關於 各別的區塊40是將與另一區塊4〇一起被合併成為區塊族群 之者並且不具有被編碼以及被嵌入位元流3〇中之預測殘 餘0 因此，比較第4圖與第2圖，細分割器82作用類似細分 割器72，以便恢復利用細分割器72所產生之細分割。細分 割器82藉由原定值或經由抽取器88自位元流3〇抽取細分割 24 201230812 資訊而辨別關於圖像2〇之細分割。同樣地，合併器84形成 區塊4 0之合併並且關於經由上述在位元流3 0内之傳信關於 區塊40以及區塊部份被致動。解碼器86使用在位元流3〇内 之編碼參數進行圖像20之預測信號之產生。於合併情況 中，解碼器86自相鄰區塊/分隔複製一目前區塊4〇或目前區 塊之分隔的編碼參數或另外依據合併候選者而以不同方式 設定其編碼參數。 如上面的描述’抽取器88被組態以解釋一目前區塊之 一旗標或語法元素的可能狀態之一者，作為同時地傳信合 併以及跳越模式之致動的一信號。同時地，抽取器88可解 釋該狀態為也傳信對於目前區塊4〇之在支援分隔樣型中的 一預定之一者。例如，預定的分隔樣型可以是區塊4〇依據 其而保持不被分隔的非分割模式’並且它本身因此形成一 分隔。因此，僅於各別旗標或語法元素不確定該同時地傳 信狀態的情況中，抽取器8預測位元流30包括傳信區塊4〇分 隔之分隔資訊。如將在下面更詳細地描述，分隔資訊可經 由一語法元素在位元流30之内被傳送，該語法元素同時地 控制目前區塊40之編碼模式，亦即，分割區塊4〇成為像框 被編碼之一者以及像框内編碼之一者。該情況中，第一旗 標/語法元素之通用地傳信狀態也可被解釋作為像框間預 測編碼模式之一傳信。對於自傳信的分隔資訊所產生之各 分隔，在對於區塊40之第一旗標/語法元素不確定通用地傳 信狀態同時地傳信合併以及跳越模式之致動的情況中，抽 取器88可自位元流抽取另一合併旗標。該情況中，跳越模

S 25 201230812 式必然可被抽取器88解釋為關閉，並且雖然合併可各別地 對於該等分隔利用位元流30被致動，殘餘信號對於這目前 區塊40自位元流30被抽取。 因此’第3或4圖之解碼器8〇被組態以解碼位元流3〇。 如上所述，位元流3〇可傳信對於圖像2〇之一目前區塊4〇的 支援分隔樣型之一者。如果被傳信的支援分隔樣型之一者 指定目前區塊40細分割成為兩個或更多個分隔5〇以及6〇， 則解碼器80可被組態，而以編碼順序7〇自對於具有相同或 等於關聯任何該等分隔之編碼參數之各別分隔編碼參數候 選者之一編碼參數候選者集合，將除了該等分隔的第一分 隔50之外的所有分隔予以移除，亦即，第丨以及3圖展示之 範例的分隔60，其中該等分隔當與各別分隔合併時，將導 致支援分隔樣型之一者，亦即不在位元流3〇之内被傳信之 一者，但卻是該等支援分隔樣型之一者。 例如，如果不被移除的編碼參數候選者數目不是零， 則解碼1180可被韻颂移除的參數料者之一者 而設定_各別分之編碼參數。例如，解碼獅依據 編碼參數涉及之時間距離，各觀藉由或不藉由另外的精 練及/或藉由或不藉由尺度調整而設定分隔6G之編碼參 數’以便使等於非移除的編碼參數候選者之—者。例如， 編碼參數候選者與出自非移除候選者之合併，除了明確地 在位元流30之㈣於分關㈣㈣—參考圖像索引外， 可具有與之相關的另—參考圖像索引。該情況中，編碼參 數候選者之編碼參數可定義各關於_各別的參考圖像索引

26 201230812 之移動向量，並且解碼器80可被組態以依據在兩參考圖像 索引之_比例而尺度難最後被選擇之非移除的編碼參 數候選者之移動向量。因此，依據剛剛提及之選擇，接受 合併之編碼參數將包含移動參數，因而參考圖像索引將從 該處分離。但是，如上面之指示，依據另外的實施例，該 等參考圖像索引可也以是接受合併之編碼參數的一部份。 同樣地適用於第1與2圖之編碼器以及第3與4圖之解碼 益，該合併行為可被限制於像框間預測區塊4〇中。因此， 解碼器8G以及編碼器！〇可被組態，以支援目前區塊4〇之像 框内以及像框間賴模式，並且僅於目前區塊4()以像框間 預測模式被編碼之情況中進行合併β因此，僅此些像框間 預測先前被編碼的分隔之編碼/預測參數可被使用以決定/ 建構候選者列表。 如上面之时論，編碼參數可以是預測參數，並且解碼 器80可被組態以使用分隔50以及60之預測參數，以便導出 對於各別分隔之-預翁號n編碼器1()也以此相同 方式進行·Hf號之導I但是，編碼㈣另外地設定預 測參數與在位元流30内之所有其他的語法元素，以便以一 適當之最佳化意義達成一些最佳化。 進一步地，如先前所述，編碼器可被組態以僅在對於 一各別的分隔之(非移除)編碼參數候選者數目是較大於1的 情況中，將-索引嵌人至—（非移除)編碼參數候選者。因 此，解碼器80可被組態，以依據(非移除)編碼參數候選者數 目（例如，對於分隔6〇)，如果（非移除)編碼參數候選者數目

S 27 201230812 是較大於卜則僅預期位元流3〇包括指明（非移除)編碼參數 候選者之哪一者被採用於合併之 者集合數目變為比2較小的情況， 語法元素。但是，於候選 可通常地被排除發生，如 上所述，藉由使用組合編碼參數延伸候選者列表/集合而達 成’亦即’ «參數係自多於—個—或多於二個切被編碼 的分隔之編够㈣衫被導出，其限難選者集合減少 之性能為藉由採取自或導自正好-先前被編碼分隔之而被 得到之那些候選者。相對者也是可能的，亦即，通常地移 除具有導致另一支援分隔樣型的那些分隔之相同數值的所 有編碼參數候選者。 關於決定，解碼器80作用如同編碼器1〇所為。亦即， 解碼器8 0可被組態而以關聯於先前被解碼之分隔的編碼參 數為基礎以決定供用於一區塊4〇之分隔的合併候選者集 合。亦即’一編碼順序不僅在各別的區塊4〇分隔5〇以及6〇 之中被定義’同時也在圖像20本身之區塊4〇之中被定義。 所有先前於分隔60被編碼的分隔，因此，可作為任何依序 的分隔（例如’第3圖情況中之分隔60)之合併候選者集合的 决疋基礎。同時也如上所述’編碼器以及解碼器可限定合 併候選者集合分隔之決定在某一空間及/或時間相鄰者 中。例如，解碼器80可被組態以以關聯鄰近目前分隔之先 則被解碼的分隔之編碼參數為基礎而決定合併候選者集 合’其中此些分隔可置於目前區塊40外面以及内部。當然， 合併候選者的決定也可以對於編碼順序之第一分隔被進 行。僅移除可被移開。

28 201230812 相同於第1圖之說明，除了以一像框内預測模式被編碼 的一者之外，解碼器80可被組態以對於出自先前被解碼分 隔之一啟始集合的各別之非第一分隔60決定編碼參數候選 者集合。 進一步地，於編碼器將細分割資訊引介進入位元流以 便細分割圖像20成為區塊40之情況中，解碼器80可被組態 以依據位元流30中之細分割資訊而恢復圖像20的細分割成 為此些編碼區塊40。 關於第1至4圖，應注意到，對於目前區塊40之殘餘信 號可經由位元流30以可能不同於利用關於編碼參數之分隔 所定義的一間隔尺寸之間隔尺寸被發送。例如，對於跳越 模式是不被引動之區塊，第1圖之編碼器10可被組態以平行 於、或無關於分隔成為分隔50以及60之方式而細分割區塊 40成為一個或多個轉換區塊。編碼器可藉由進一步的細分 割資訊而傳信對於區塊40之各別的轉換區塊細分割。解碼 器80，接著，可被組態以依據位元流中之進一步的細分割 資訊，將這區塊40的進一步細分割恢復成為一個或多個轉 換區塊，並且以這些轉換區塊為單位自位元流取得目前區 塊40之一殘餘信號。轉換區塊分隔之含義可以是編碼器中 之轉換，例如，DCT，以及對應的解碼器中之反向轉換， 例如，IDCT分別地在區塊40的各轉換區塊之内被進行。為 了重建在區塊40之内的圖像20,編碼器10接著組合，例如， 分別地相加，藉由應用編碼參數在各別的分隔50與60所導 出的預測信號，以及殘餘信號。但是，應注意到，殘餘編 29 201230812 碼可能不分別地涉及任何轉換以及反向轉換，並且預測殘 餘，例如，卻在空間領域中被編碼。 在進一步地說明下面進一步實施例的可能細節之前， 第1至4圖的編碼器以及解碼器之可能内部結構將關於第5 與6圖被說明，但是其中，合併器以及細分割器不在這些圖 形中被展示，以便集中於混合編碼性質。第5圖範例地展示 關於編碼器1〇可如何内部地被構成。如所展示編碼器1〇 了包括減法器1 、轉換器1 〇〇、以及位元流產生器1 〇2， 如第5圖所指示地，其可進行一熵編碼。元件1〇8、1〇〇以及 102被串連在接收圖像2〇的一輸入112，以及輸出上述位元 流30的一輸出114之間。尤其是，減法器1〇8具有連接到輸 入112之非反相輸入並且轉換器100被連接在減法器1〇8輸 出以及位元流產生器102的一第一輸入之間，位元流產生器 102具有接著連接到輸出114之一輸出。第5圖編碼器1〇進一 步包括以所述順序串連至轉換器100輸出的一反向轉換器 104以及一加法器11〇。編碼器1〇進一步包括連接在加法器 110輸出以及加法器110進一步輸入與減法器1〇8反向輸入 之間的一預測器106。 第5圖之元件如下所示地互動：預測器1〇6預測圖像20 之部份’而預測結果，亦即，預測信號，被施加至減法器 108之反相輸入。減法器108之輸出’接著，代表在預測信 號以及圖像20的各別部份之間的差量’亦即，殘餘信號。 殘餘信號在轉換器100中接受轉換編碼。亦即，轉換器100 可進行一轉換，例如，一DCT或其類似者，以及在轉換的 30 201230812 殘餘信號（亦即，轉換係數)上之一隨後的量化，以便得到轉 換係數位準。反向轉換器104重建藉由轉換器1〇〇輸出的最 後殘餘信號’以得到對應至輸入轉換器100的殘餘信號之一 重建的殘餘信號(除了由於在轉換器100中之量化的資訊損 失之外）。重建殘餘信號以及利用預測器106輸出之預測信 號相加將導致圖像20的各別部份之重建並且自加法器11 〇 輸出被傳送至預測器106輸入。預測器丨〇6以如上所述之不 同模式操作，例如，一像框内預測模式、像框間預測模式 以及其類似者。被預測器106所應用以便得到預測信號之預 測模式以及對應的編碼或預測參數，利用預測器1〇6被傳送 至熵編碼器102以供嵌入位元流中。 第3以及4圖之解碼器80内部結構的一可能實作例，對 應至第5圖中展示之有關編碼器的可能者，被展示於第㈣ 中。如其中所展示，解碼器80可包括一位元流抽取器15〇, 其如於第6®之展示，被實作如_熵解碼器…反向轉換器 ⑸以及-加法㈣4 ’其是’以上述順序，連接在解碼器 輸入158以及輸出160之間。進—步地，第6圖之解碼器包括 =連接在加法器154輸出以及其進—步的輸人之間的預測 器156。熵解碼器15G連接到預測器156之參數輸入。 簡要地敘述第6圖之解碼器功能，滴解碼器⑽是用以 抽取包含妹元流对的财資訊。被使狀義碼機構 可以是可變長度編碼或算術㈣。藉由這樣，熵解碼器⑼ 自位元流恢復代表殘餘信號之轉換係數位準並且傳送其至 反向轉換盗152。進-步地，熵解碼器⑽作用如同上述之

S 31 201230812 才取器88並且自位凡流恢復所有的編碼模式以及相關的編 馬，數並且傳送其至預測器156。另外地，分隔資訊以及合 # f關__ 15G自位元流被抽取。反向地被轉換，亦 即被重建殘餘仏號以及如利用預測器156所導出的預測信 5虎被.，且〇例如，相加，利用加法器154,接著，在輸出160 輸出因此重建之信號並且傳送其至預測器156。 自第5以及6圖之比較而清楚，元件152、154以及156在 功能上對應至第5圖之元件104、11〇以及1〇6。 在上面第1至6圖的說明中’關於圖像20可能的細分割 以及包3在編碼圖像2〇中的一些參數變化之對應的間隔尺 寸的許夕不同可能性已呈現。此—可能性再次參考於第 圖以及第7b圖被說明。第7a圖展示圖㈣之—部份。依據 第7a圖之貫施例，編碼器以及解媽器被組態以首先將圖像 20細分割成為樹根區塊2〇〇。此一個樹根區塊在第&圖中被 展示。細分割成為樹根區塊之圖像2〇以列以及行方式的細 分割規則地被完成’如利用虛線所展示。樹根區塊2〇〇之大 小可利用編碼器被選擇並且利用位元流3 〇被傳信至解碼 器。另外地，這些樹根區塊2〇〇之大小可利用原定值被固 定。該等樹根區塊200藉由使用構成四分樹分隔被細分割， 以便產生與上面一致之區塊4〇，其可被稱為編碼區塊或編 碼單位。這些編碼區塊或編碼單位在第以圖中以細實線被 晝出。藉由這點，編碼器將細分割資訊伴隨著於各個樹根 區塊200並且將該細分割資訊塞入位元流中。這細分割資訊 指示關於樹根區塊200是如何被細分割成為區塊4〇。以這些 32 201230812 區塊40的間隔尺寸以及單位’預職式在圖絲之内變 化。如上面所指示，各個區塊.或具有某一預測模式，例 如，像框間預測模式之各個區塊.被伴隨著關於哪—支援分 隔樣型被使用於各別區塊4〇的分隔資訊。就此而言，但是， 回想至上述旗標/語法元素，當假設通用地傳信狀態時，可 同時地也傳信對於各塊4⑽支援分隔模式之—者，因 而對於這區塊4〇之另-分m的明確發送可在編碼器端 被抑制並且不被_，因此，在解碼器端減卜於第㈣ 展示的情況中，對於許多編碼區塊4G，非分賴式已被選 擇，因而編碼區塊40空間地與對應的分隔一致。換言之， 編碼區塊4G，同時地，是具有與之相_預測參數之一各 別集合的-分隔。預測參數之分類，接著，依照關聯於各 別編碼區塊4G的模式。其他編碼區塊，但是，範例地被展 示將進一步地被分隔。在樹根區塊2〇〇頂部右手邊角落之編 碼區塊4G’例如，被展讀分隔為四個分隔，因而在樹根 區塊細底部右手邊㈣之編碼輯範例地被展示垂直地 被細分割為二個分m分隔為多數分隔之細分割利用 虛線被展示。第7a圖也展示在因此被定義的多數分隔之間 的編碼順和如所展示，―深度首先經過順序被使用。^ 越樹根區塊邊沿，編碼順序可以—掃描順序(依據該掃㈣ 序樹根區塊200之列自圖像_部至 田 被繼續。藉由這措施，其可能具有—最大機會 具有相鄰至其之頂部邊沿以及左手邊沿的—先前編碼八 隔。各個區塊.或具有某-預測模式，例如，像樞間預:

S 33 201230812 拉式之各個區塊-可在位元流之内具有一合併切換指示器 而才曰示關於合併是否對於其中對應的分隔被致動。應注意 到’分隔區塊成為分隔/預測單位可被限制至最大為二個分 隔的—分隔’這法則的唯一例外是區塊4〇之最小可能區塊 尺寸。於使用四分樹細分割以便得到區塊4〇的情況，這可 避免在用以細分割圖像2 0成為區塊4 0的細分割資訊以及用 以細分割區塊4〇成為分隔的分隔資訊之間的冗餘。另外 地，僅分隔成為一個或二個分隔可被允許，而包含或不包 含非對稱者。 第7 b圖展示一細分割樹。樹根區塊200之細分割藉由實 線被展示’而虛線標該出四分樹細分割的葉部區塊之分 隔，其是編碼區塊4〇。亦即，編碼區塊之分隔代表一種四 分式細分割之延伸。 如在上面所提到，各個編碼區塊4〇可以是平行地被細 分割成為轉換區塊，因而轉換區塊可代表各別編碼區塊4〇 之一不同的細分割。對於這些轉換區塊各者，其不被展示 於第7a以及7b圖中，轉換編碼區塊的殘餘信號之一轉換可 分別地被進行。 在下面，本發明進—步實施例將被說明。雖然上面之 貫施例集中在一方面的區塊合併以及另一方面的區塊分隔 之間的關係，下面的說明也包含關於目前編解碼器中所知 的其他編碼原理之本申請的論點，例如，跳越/直接模式。 然而，隨後之說明將不被視為僅描述分別之實施例，亦即， 自上面所述分別的那些實施例。當然，下面之說明也揭露

34 201230812 如上所述之實施例的可能實作細節。因此，下面之說明使 用如先前所述之圖形的參考符號，因而在下面被說明之— 各別的可能實作，將也定義如上所述之實施例的可能變 化。多數的這些變化可分別地被轉移至上面之實施例。 換言之，本申請實施例說明用以藉由組合合併的傳信

合併機構之利用的語法元素以及指示 I- ’ M㈣吸你京々像以及視 換έ之，藉由組合指示 示殘餘資料不存在的語 法兀素’在影像以及視訊編碼應財之側資訊率被減低。 進-步地，在說明這些變化以及進—步的細節之前， 一圖像以及視訊編解碼器之概述被提出。 ，一分隔時常為了 於影像以及視訊編碼應用中，關聯於一圖像之樣本陣 列通常地被分隔成為特定的樣本（或樣本集合)之集合，其可 代表矩形或JL方形區塊或包含任意形狀區域、三角形或任 何其他形狀之任何其他的樣本集合。樣本陣列之細分割可 藉由語法被固定或細分割（至少部份地)在位元流内部被傳 L。為了使用以傳信細分割資訊的側資訊率維持小量，該 語法通常地僅允許導致簡單分隔(例如，使區塊成為較小區 塊的細分割）之一有限數目選擇。一時常被使用的分隔機構 疋使正方形區塊分隔成為四個較小正方形區塊或使成為 二個相同尺寸之矩形區塊、或使成為二個不同尺寸的矩形 區塊，其中實際上被採用之分隔在位元流内部被傳信。樣 本集合是關聯於特定的編碼參數，其可指明預測資訊或殘 餘編碼模式’等等。於視訊編碼應用中

S 35 201230812 移動呈3現目的而被完成。一區塊的所有樣本(在-分隔樣型 内部)是關聯於相同移動參數集合，其可包含指明預測型式 (例T力表0、列表1'或雙向預測；及/或移轉或仿射預測 或具有-不同的移動_之_)的參數、指明被採用的參 考 > 數、指明對於該等參考圖像的移動之參數（例 如位移向置、仿射移動參數向量、或用於任何其他移動 ㈣的移動參數向量），其通常地作為-差量被發送至預測 益才曰月移動參數之精確度(例如，—半樣本或四分之—樣 本精確度)的參數、指明參考樣本信號之加權(例如，用於亮 度補償目的）的參數、或指明被採用以導出目前區塊之移動 補償預測信號的插補渡波器之參數。假設，對於各樣本集 #編碼參數(例如用以指明關及7或殘餘編碼） 被發达。為了達成-改進的編碼效率，本發明提出用以合 併-個或更多個樣本集合使成為所謂的樣本集合族群之一 :=Γ實:例。此一族群的所有樣本集合共用相同 【編=’其可與族群中的樣本集合之一者—起被發 族====’編碼參數不需要分別地對於樣本集合 被發送，反_碼參數對於樣本集合之 i個族群僅被發送—次。 /、 編碼效=發：參數之側f ”被減低並且整趙的 數之於一個或多烟編碼參 集合被發送。該精練或多個樣本 集合或僅被施加至供發送㈣至一族群的所有樣本

36 201230812 本發明之-些實施例組合合併處理程序與使一區塊成 為各子區塊50、6〇(如上所述)之—分隔。通常地，影像或視 訊編碼系統支援供用於區塊做各種分隔樣型。如一範 例’ -正方形區塊可不被分隔或其可被分隔成為四個相同 尺寸之正方形區塊、或使成為二個相同尺寸之矩形區塊(其 中D玄正方祕塊可垂直地或水平地被分割）、或使成為不同 尺寸的矩m塊(水平地或垂直地)。上述之範例分隔樣型被 展不在第8圖中。除了上面的說明之外，分隔甚至可包含多 於一個之分隔位準。例如，正方形子區塊也可選擇地使用 相同分隔樣型進一步被分隔。當此—分隔處理程序與一合 併處理程序（允許—（正方形或矩形）區塊與，例如，其相鄰 區塊之-者合併）餘合時所形叙議題是相同產生之分 隔可藉由分隔樣型以及合併信號的不同組合被達成。因 此相同貝机可使用不同編碼字組而在位元流中被發送， 其清楚地躲編碼效枝近似最料。如—冑單範例，吾 等=慮正方形區塊’其不進—步被分隔（如第8圖頂部左方 ^落之展7F)。分隔可直接地藉由傳送這區塊奶不被細分 ^的-語法元素被傳信Μ旦是，相同樣型也可藉由傳送指 定這區塊，例如，被細分割成為二個垂直地(或水平地)對齊 矩形區塊5G、6G的-語法元素而被傳信。接著吾等可發 =明這些矩形區塊之第二者與卜矩形區塊被合併之合 =貝訊’其正好導致如同當吾等傳信區塊是不進一步被分 隔時之相同分隔。其也可藉由首絲明區塊以四個正方形 區塊中被細分割並且接著發送有效地合併所有的這些四

S 37 201230812 £塊之合併資sfl而被達成。這概念是清楚地近似最佳的（因 為吾等具有供用於傳信相同事件之不同的編碼字組）。 本發明之一些實施例減低側資訊率並且因此增加對於 合併概念與提供對於一區塊的不同分隔樣型之概念的組合 之編碼效率。如果吾等參看第8圖中之分割樣型範例，當吾 等禁止（亦即，排除位元流語法指明）一矩形區塊與一第—矩 形區塊被合併之情況時，不利用具有二個矩形區塊的任何 分隔樣型被進一步分割區塊之“模擬”可被避免。當更深 地參看該議題時，也可能藉由合併第二矩形與關聯於如第 一矩形區塊之相同參數(例如，用以指明預測之資訊）的任何 另一相鄰者（亦即，不是第一矩形區塊），而“模擬”不被細 分割的樣型。藉由調節合併資訊之傳送的方式使得當這些 合併參數導致也可藉由傳信支援分隔樣型之一者而被達成 之一樣型時’特定合併參數的傳送不包括位元流語法，而 使几餘可被避免。如—範例，如果目前分隔樣型指明細分 割成為二個矩形區塊，如於第1與3圖之展示，例如，在傳 送對於第二區塊’亦即，第1以及3圖情況中之區塊60的合 併資讯之刖，其可被檢查哪一可能合併候選者具有如第一 矩形區塊，亦即，第1以及3圖情況中之區塊50的相同參數 (例如用以彳日明預測信號之參數卜並且具有相同移動參數 (包含第-矩㈣塊本身）的所有候選者自合併候選者集合 被移除。被發相供傳信合併資訊之編碼字組或旗標是適 用於產生之候選者集合。如果候選者集合由於參數檢查而 成為空集合’則沒有合併資訊可被發送。如果候選者集合 38 201230812 子包含一個項目，其僅傳信區塊是否被合併，但是候選 者不t要被傳信，因為其可在解碼器端被導出。對於上面 ，範例’相同概念也被採用至分割一正方形區塊成為四個 較】、的正方形區塊之分隔樣型。於此處，合併旗標的傳送 適用的方式是既不是指明沒有細分割的分隔樣型也不是 扎明細分割成為二個相同尺寸之矩形區塊之二個分隔樣型 之任〜者可利用合併旗標之組合被達成。雖然，吾等在上 面之範例說明具有特定分隔樣型的多數概念，應明白，相 同概念（避免藉由另一分隔樣型以及對應的合併資訊之組 合的一特定分隔樣型之說明）可被採用於任何其他分隔樣 型之集合。 需要被考慮之另一論點是合併概念於某些意義是相似 :在视sfl編碼設計中被發現之跳越或直接模式。於跳越/直 接模式中，根本上沒有移動參數對於一目前區塊被發送， 而K自一空間及/或時間相鄰者被推斷。於跳越/直接模式之 一特定有效的觀念中，一移動參數候選者列表（參考訊框索 引、位移向量、等等）自一空間及/或時間相鄰者被產生並且 進入這列表中而指明哪一候選者參數被選擇的一索引被發 送。對於雙向預測區塊（或多假設像框），一個別之候選者可 餅於各參考列表被傳信。可能的候選者可包含至目前區绳 7貝部之區塊、至目前區塊左方之區塊、至目前區塊頂部左 方之區塊、至目前區塊頂部右方之區塊、各種這些候選者 之中間預測器、於一個或多個先前參考像框（或任何其他先 則已被編碼的區塊、或自先前已被編碼的區塊所得到的紐 39 201230812 合）中之相同座落的區塊。 以合併概念組合跳越/直接意謂著一區塊可使用一跳 越/直接或一合併模式之任一者被編碼。雖然跳越/直接以及 合併概念是相似的’但在二個概念之間卻有差異，其將在 部份1中更詳細地被說明。在跳越以及直接之間的主要差異 是’跳越模式進一步地傳信沒有殘餘信號被發送。當合併 概念被使用時，通常地一旗標被發送，其傳信一區塊是否 包含非零轉換係數位準。 為了達成一改進的編碼效率，如上面以及下面所述實 施例組合是否一樣本集合使用另一樣本集合之編碼參數之 傳信以及是否沒有殘餘信號對於該區塊被發送之傳信。組 合旗標指示一樣本集合使用另一樣本集合之編碼參數並且 沒有殘餘資料被發送。對於這情況，僅一個旗標，而非二 個’需要被發送。 如上所述，本發明一些實施例同時也提供具較大自由 度供產生一位元流之一編碼器，因為合併方法顯著地增加 用以選擇圖像樣本陣列分隔而不引介冗餘於位元流之數目 可能性。因為編碼器可在更多選項之間選擇，例如，使一 特定的位元率/失真量測最小化，編碼效率可被改進。如一 範例，可利用次分割和合併組合表示的一些另外樣型（例 如，第9圖樣型）可另外地被測試(使用用於移動估計和模式 決定的對應區塊尺寸）並且利科純分隔⑽圖）以及利用 分隔和合併（第9圖）被提供之最錄财依據__蚊的位元 率/失真量測被選擇。此外’對於各個區塊可被測試是否與 40 201230812 任何先前被編碼候選者集合之合併產生特定的位元率/失 真量測之減少並且接著對應的合併旗標在編碼程序期間被 設定。概要言之，有許多可能性以操作一編碼器。一簡單 方法中，編碼器可首先決定樣本陣列之最佳細分割（如目前 技術編碼機構）。接著其檢查對於各樣本集合，是否與另— 樣本集合或另一樣本集合族群合併減低一特定的位元率/ 失真成本量測。此時，關聯於合併之樣本集合族群之預測 參數可被重新估計(例如，利用進行新的移動搜尋）或對於先 前被決定之合併目前樣本集合以及候選者樣本集合（或樣 本集合族群）之預測參數可對於考慮樣本集合族群被估 計。於更廣泛方法中，一特定的位元率/失真成本量測可對 於另外的樣本集合候選者族群被估計。如一特定的範例， 當測試各種可能分隔樣型時(例如參考第8圖），利用分隔和 合併組合表示之一些或所有的樣型（例如參考第9圖）可另外 地被測試。亦即，對於所有的樣型，—特定移動估計和模 式決定程序被執行並且其產生最小位元率/失真量測之樣 型被選擇。這處理程序同時也可如上所述與低複雜性處理 程序被組合，因而對於產生之區塊，其另外地測試是否與 先前被編碼區塊(例如，在第8圖和第9圖樣型之外）之合併產 生位元率/失真量測減少。 下面，對於上述實施例的一些可能詳細實作被說明， 例如對於第1、2和5圖編碼器以及第3、4和6圖解碼器。如 上面已經注意到，相同者可使用於影像和視訊編碼。如上 所述，圖像或對於圖像的特定樣本陣列集合可以被分解成

S 41 201230812 為區塊’其是_於特定的編碼參數。該等圖像通常包含 複數個樣本陣列。此外，—圖像也可關聯於另外的輔助樣 本陣列，例如’其指定透明度資訊或深度®。該圖像樣本 陣列（包含輔助樣本陣列）可被族群化成為—個或多個所謂 的平面族群’其巾各平面族群包括—個或多個樣本陣列。 一圖像之平面族群可獨立地被編碼或 ’如果圖像是關聯於 夕；個平面麵群，則從相同圖像的其他平面族群預測。 各平面族群通常被分解成為區塊。料區塊（或樣本陣列的 對應區塊)彻像框間·圖像制或像框内-圖像酬任-者 被預測《亥等區塊可具有不同的尺寸並且可以是方形或矩 形。分隔圖像成為區塊可以是利用語法被固定，或其可在 位元流内部被(至少部份地)傳信。通常語法元素被發送，其 ，信對於預定尺寸區塊之細分割。此些語法元素可以指明 何區塊被細分割成為較小的區塊並且關聯於 '爲碼 > 數例如用於制㈣。—可能分隔樣型範例被展 不於第8®對於—區塊的所有樣本(或樣本陣列的對應區 塊)相關編碼參數的解碼以某種方式被指定。於該範例中，

有夕於一 個特疋預測參數的集合(例如參考索引和移動參 42 201230812 數)是關聯於單-區塊。因此，對料些特定預測參數的各 集合’對於區塊（或樣本陣列的對應區塊)之一單一中間預測 信號被產生，並且最後預測信號利用包括重合該等中間預 利仏5虎之組合被建立。對應的加權參數以及可能一固定偏 移1(其被添加至被加權的總和）可對於一圖像，或一參考圖 像，或一參考圖像集合任一者被固定，或它們可被包含對 於對應區塊的賴參數集合。在原題塊(或龍的樣本陣 列區塊)以及它們的預測信號之間差量，同時也被稱為殘餘 信號’其通常被轉換並且被量化。通常，一個二維轉換被 應用至該殘餘信號（或對於殘餘區塊的對應樣本陣列）。對於 轉換編碼，該等區塊（或對應的樣本陣列區塊），其中一特定 的預測參數集合已被被使用，在應用轉換之前可進一步地 分隔。該等轉換區塊可相等於或較小於被使用於預測之區 塊。同時也可能是-轉換區塊包含多於_個被使用於預測 之區塊。不同的轉換區塊可具有不同的尺寸並且該等轉換 區塊可代表正方形或矩形區塊。在上面對於第1-7圖範例 中，應注意到，可能是首先細分割之葉部節點，亦即，編 碼區塊40 ,可以一方面平行地進一步分隔成為定義編碼參 數間隔尺寸之分隔，並且另—方面二維轉換分別地被應用 至轉換區塊。在轉換之後，產生之轉換係數被量化並且所 謂的轉換係數位準被得到。該等轉換係數位準以及該等預 测參數，並且，如果呈現，該細分割資訊被熵編碼。尤其 是，對於該等轉換區塊之編碼參數被稱為殘餘參數。該等 殘餘參數以及該#預測參數並且，如果呈現，細分割資訊

S 43 201230812 可以被熵編碼。於目前技術Η·264視訊編碼標準中，稱為編 碼區塊旗標（CBF)之一旗標可以傳信所有轉換係數位準是 零並且因此，沒有殘餘參數被編碼。依據本發明，這傳信 被組合成為合併致動傳信。 於目前技術影像和視訊編碼標準中，對於細分割一圖 像（或平面族群）成為利用語法提供之區塊的可能性非常受 Ρ艮制。通冑’其僅可指明是否（及如何卜預定尺寸區塊可被 細分割成為較小的區塊。如一範例，汪264中最大的區塊尺 寸是16x16。16x16區塊同時也被稱為巨區塊並且各個圖像 於第阳^又中被分隔成為巨區塊。對於各16x16巨區塊，其 可傳信是否被編碼為一個16)^16區塊，或兩個16以區塊，或 兩個8x16區塊，或四個8χ8區塊。如果一個16以6區塊被細 分割成為四個8x8區塊，則這些8χ8區塊各者可被編碼為一 個8x8區塊，或兩個8Χ4區塊，或兩個4χ8區塊，或四個4χ4 區塊之任一者。於目前技術影像和視訊編碼標準中用以指 明分隔成為區塊的可能小集合之優點是用以傳信細分割資 讯之側貢訊率can被維持小量，但是其缺點是發送對於該區 塊預測參數所需的位元率成為顯著，如下面的說明。用以 傳k預測貧訊之側資訊率通常代表一區塊的全部位元率的 主要數里。當這側資訊減低時，例如，可使用較大區塊尺 寸達成，編碼效率可被增加。比較至H 264，同時也可能增 加支援分隔樣型集合。例如，展示於第8圖之分隔樣型可被 提供至所有尺寸（或選擇尺寸）的方形區塊。一視訊序列的真 正影像或圖像包括特^性質的任意形狀物件。如一範例， 44 201230812 此些物件或物件部份具特徵於唯一的紋理結構或唯一的移 動°通常，相同預測參數集合可被應用於此些物件或物件 部份。但是物件邊界通常不與大預測區塊之可能區塊邊界 (例如，H.264中16x16巨區塊）重合。一編碼器通常決定細分 割（在有限可能集合之中），其導致特定的位元率/失真成本 量測最小化。對於任意地形狀物件這可導致大量的小區 塊。當更多分隔樣型（如上所述)被提供時，這說明同時也維 持真實性。應該注意到分隔樣型數量不應該成為太大，因 為接著會有很多侧資訊及/或編碼器/解碼器複雜性需用以 傳信和處理這些樣型。因此，任意形狀物件通常由於分隔 而導致大量的小區塊。且因為這些小的區塊各者是關聯於 預測參數集合 兴爲旻板發送，側資訊率可成為全部位 元率的-主要部份。但是因為許多小的區塊仍然代表相同 ，件或物件部份之區域，對於—些所得龍塊之預測參數 疋相同或非常相似。直覺地，當語法以不僅允許細分割— ^塊’但是同時也允許合併在細分割之後得狀二個或更 夕個區塊方式延伸時，編碼效率可被增加。因而，吾人將 得到以相同預測參數被編碼之區塊族群。 ' 群之預測參數僅需要被編碼-次。在上面第二：族 例如，如果合併發生則目前區塊做編解數稀發逆。 亦即’編碼器不發送關聯於目前區塊之編碼參數，並且解 碼器不預期位元流3G包含目前區塊4G之編码參數。反而， 依據其之特定實施例，僅精練資訊可以對於合併之〜 塊4。被傳送。候選者集合及其減少以及合併=

S 45 201230812 疋同％也對於圖像2〇之其他的編碼區塊4〇被進行 馬區塊通吊形成編碼區塊族群以及編碼鍵，二扁 族群之編碼參數在位元流内僅完全被發送一次中對於㈣ 如果利用減低被編碼預測參數之數量被 是較大於對於編碼合併資訊另外地花費之位元率，貝^率 說月之合併導致增加編石馬效率。應該進一步提及，上一 明之語法延伸（對於合併)提供編碼^有另外的自由^ ^作―圖像或平面族群成為區塊，而不引介冗㈣^ 、.瑪盗不被限制於首先細分割並域著檢查是否—些產生 :區塊具有相同預測參數集合。如一簡單的不同情i，节 、扁竭器可首先決定細分割，如目前編碼技術。且接著對二 各個區塊檢查，是否與其之相鄰者區塊(或相關的先前決定 區塊族群)之—㈣合併減低位元率/失真成本量測。這情況 中關聯於新區塊族群之預測參數可被重新估計(例如，利 用進行-制移動搜尋）或對於目前區塊以及相鄰區塊或 區塊族群的先前決定制參數可對於輯族群被估計。一 編竭器同時也可直接地檢查利用切割和合併之组合提供的 樣型（或其-子集）；亦即，移動估計和模式決定可依上述產 生形狀進行。該合併資訊可依區塊基礎被傳信。有效地， 該合併同時也可被解釋為對於目前區塊_參數之推理， 其中該等推理預測參數被設定為等於相鄰區塊之一個的預 測參數。 對於跳越外的其他模式，需要另外的旗標，其類似於 CBF，以傳信沒有殘餘的信號被發送。目前技術視訊編碼

46 201230812 標準H.264中有二種不同的跳越/直接模式，其依圖像位準 被選擇：時間直接模式和空間直接模式。兩直接模式僅可 應用至B圖像。於時間直接模式，對於參考圖像列表〇之參 考索引被設定為等於0並且對於參考圖像列表丨之參考索引 以及對於兩參考列表之移動向量依據參考圖像列表1之第 一參考圖像相同座落巨區塊之移動資料被導出。時間直接 模式使用來自時間相同座落區塊之移動向量並且依據在目 前和相同座落區塊之間時間距離調整移動向量尺寸。於空 間直接模式中’對於兩者參考圖像列表之參考索引和移動 向量基本上依據空間相鄰移動資料被推導。參考索引被選 擇為空間相鄰者中對應的參考索引之最小者並且各移動向 量成分被設定為等於空間相鄰者中對應的移動向量成分之 中值。跳越模式僅可被使用於編碼H.264中16x16巨區塊(p 和B圖像中）並且直接模式可被使用於編碼16乂16巨區塊或 8x8次巨區塊。相對於直接模式，如果合併被應用至目前區 塊，則所有的預測參數可以自目前區塊與之合併的區塊複 製。合併也可被應用至導致上述更多彈性分隔樣型的任意 區塊尺寸，其中一個樣型的所有樣本使用相同預測參數被 預測。 本發明實施例描述的基本觀念是利用組合合併和CBF 旗標而減低發送CBF旗標所需的位元率。如果—樣本集入 使用合併並且沒有殘餘資料被發送，則一個旗標被發送而 傳信兩者。 為了減低影像和視訊編碼應用中之側資訊率，特定的 47 201230812 料集rm表矩形或正方^钱任意地形狀區域 或任何其他的樣本集合)通常是關· 數 集合。對於這些樣本集合各者， 編^數 該等編碼參數可㈣表_參數，^流。 使用先前被編碼樣本而被預測。分隔林列m 本集合可以利㈣法仙定或 應細分割資訊被傳f 用在位元流内部的對 型。對於樣本集合之編碼參數以預定順序:= 語法所給予。其可對於與—個或多個其他的樣本集合= (例如，驗制目的）成為樣本集“群之目前樣本华合被 傳信。對於對應合併資㈣可能數值隼合可=皮 用之分隔樣型，其方式為特定心 調、於破才木 ,, Λ為^的分隔樣型不能姻其他的 分隔樣型和對應的合併資料之組合表示。對於—樣本集人 族群之編够數㈣錢料H制參數之外，^ 餘參數(例如轉換和量化側資㈣及轉換係數轉）可以被 發送。如果目前樣本集合被合併，_述合併程序之側資 訊被發送。這«!«進—步地被稱為合併資訊。本發明 實施例說日卜概念’其使合併資訊之傳信與被編碼區塊旗 標(指明殘餘資料是否對於一區塊呈現)之傳信組合。 於-特定的實施例中’合併資訊包含一組合0旗標，稱 為mrg_cbf，如果目前樣本集合被合併並且沒有殘餘資料被 發送則其等於1。於此情況巾，沒有進—步的編碼參數和殘 餘參數被發送。如果被組合mrg一cbf旗標是等於0，則指示 是否合併被應用之另-旗標被編碼。指示沒有殘餘參數被

48 201230812 發送的更多旗標被編碼。於CABAC和脈絡適應式VLC，對 於有關合併貧訊之語法元素之可能性推導（及VLC列表切 換)脈絡可被選料先前被發送語法元素及/或被解碼參數 (例如被組合mrg—cbf旗標）之函數。 於一較佳實施例中，包含被組合mrg_cbf旗標之合併資 訊在編碼參數(例如_彳資訊和細分射訊)之前被編碼。 於較佳實施例中，包含被組合爪巧一心丨旗標之合併資 訊在編碼參數子集（例如預測資訊和細分割資訊）之後被編 碼。對於每-樣本集合，產生自細分割資訊，合併資訊可 以被編碼。 在下面參考第11至13圖所說明實施例中，mrg_cbf稱為 skip_flag 般，mrg_cbf可被稱為merge skip以便展示其 是關於區塊合併之另一跳越版本。 下面的較佳實施例對於代表矩形和正方形區塊之樣本 集合被说明，但是其可直接被延伸至任意形狀區域或其他 的樣本集合。較佳實施例說明關於合併機構語法元素以及 指不無殘餘資料語法元素之組合。殘餘資料包含殘餘的側 貧訊以及轉換係數位準。對於所有的較佳實施例，無殘餘 貧料利用被編碼區塊旗標(CBF)方式指明，但是其也可利用 其他的方式或旗標表示。一CBF等於〇係有關於其中沒有殘 餘資料被發送之情況。 1.合併旗標和CBF旗標之組合 下面，輔助合併致動旗標稱為mrg，而稍後，有關於第 11至13圖，相同者稱為merge_flag。相似地該合併索引目前

S 49 201230812 稱為mrg_idx，而稍後merge_idx被使用。 使用一語法元素之合併旗標和CBF旗標之可能組合在 這部份被說明。在下面所述這可能組合之說明，可以被轉 移至弟1至6圖展不之上面說明任何·一者。 於一較佳實施例中，高至三種語法元素被發送以指明 合併資訊和CBF。 第一語法元素，其在下面稱為mrg_cbf，指明目前集合 樣本是否與另一樣本集合合併並且是否所有對應的CBF等 於0。如果一候選者樣本集合之導出集合不是空集合(在將 產生可利用不同的分隔樣型被傳信之分隔而無合併之候選 者移除之後）’ mrg_cbf語法元素才可以被編碼。但是，其可 by合併候選者列表不會消失之原定值保證，至少有一個或 甚至於至少二個合併候選者可用。於本發明一較佳實施例 中，如果一候選者樣本集合之導出集合不是空集合，則 mrg—cbf語法元素被編碼，如下所述。 -如果目前區塊被合併並且於所有的成分（例 如一亮度以及二色度成分）是等於〇，語法 元素被設定為1並且被編碼。 -否則，mrg_cbf語法元素被設定為等於〇並且被編碼。 對於mrg_cbf語法元素之數值也可被切換。 第二語法兀素，進一步地稱為爪巧，其指明目前樣本集 合疋否與另一樣本集合合併。如果mrg-Cbf語法元素是等於 1，則mrg語法元素不被編碼並且被推論為等於丨。如果 mrg_cbf語法元素不呈現（因為所導出候選者樣本集合是空 50 201230812 集合），則mrg語法元素同時也不呈現，但是被推論為等於 〇。但是，其可by合併候選者列表不會消失之原定值保證， 至少有一個或甚至於至少二個合併候選者可用。 第三語法元素，進一步地稱為mrg_idx，僅如果mrg語 法元素是等於1 (或被推論為等於1)其才被編碼，指明哪一候 選者樣本集合之集合被採用於合併。於一較佳實施例中， 僅如果一候選者樣本集合之導出集合包含多於一個候選者 樣本集合，mrg_idx語法元素才被編碼。於進一步的較佳實 施例中，僅如果一候選者樣本集合之導出集合的至少二組 樣本集合是關聯於不同的編碼參數，mrg_idx語法元素才被 編碼。 應該提及，合併候選者列表可被固定以便解耦合分析 和重建而改進分析產能並且對於資訊損失更強健。為更精 確故，解耦合可使用固定配置之列表項目以及編碼字組被 確定。這將不需固定列表長度。但是，利用添加另外的候 選者而同時固定列表長度允許補償固定（較長）編碼字組之 編碼效率損失。因此，如上所述，僅如果候選者列表包含 多於一個候選者時合併索引語法元素可以被被發送。但 是，這將需要在分析合併索引之前導出列表，防止平行地 進行這二程序。為允許增加分析產能並且使分析程序更強 健對於傳輸錯誤，可對於各索引數值使用固定編碼字組以 及固定數目候選者而移除這相依性。如果這數目不能利用 候選者選擇被達到，則可能導出輔助候選者以完成該列 表。這些另外的候選者可包含所謂的組合候選者，其自先

S 51 201230812 前已經在列表中可能不同的候選者之移動參數，以及零移 動向量被建立。 於一較佳實施例中，對於一樣本集合之合併資訊在預 測參數（或’更一般地，關聯於樣本集合的特定編碼參數） 之子集已被發送之後被編碼。該預測參數子集可包括一個 或多個參考圖像索引或一個或多個移動參數向量成分或一 個參考圖像索引以及一個或多個移動參數向量成分，等等。 於一較佳實施例中’合併資訊之mrg__cbf語法元素僅對 於分隔模式之減小集合被編碼。分隔模式之一可能集合呈 現於第8圖。於一較佳實施例中’這分隔模式之減小集合是 受限制於—並且對應至第一分隔模式（第8圖列表之頂部-左 方）°如一乾例，僅如果一區塊不進一步地被分隔mrg_cbf 才被編碼。如進一步的範例’ mrg_cfb可以僅對於正方形區 塊被編碼。 在另一較佳實施例中’該合併資訊imrg_cbGf法元素 僅對於一分隔之—個區塊被編碼，其中這分隔是被展示於 第8圖中之一個可能分隔模式，例如該分隔模式具有四左方 底部區塊。於一較佳實施例中，如果有多於一個區塊以這 些勿隔模式之一被合併，則該第一合併區塊（以解碼順序） 之合併貧訊包含供用於完全分隔之mrg_cbf語法元素。對於 隨後被解碼之該相同分隔模式的所有其他的區塊，該合併 資訊僅包含mrg語法元素指明是否該目前樣本集合另一樣 本集合合併。殘餘資料是否呈現之資訊是自該第一區塊中 被編碼mrg_cbf語法元素推斷出。 52 201230812 在本發明進一步的較佳實施例中，—樣本集合之合併 資訊在預測參數（或者，更一般地說，關聯於該樣本集合的 特定編碼參數)之前被編碼。該合併資訊，包括mrg_cbf， mrg以及mrg一idx語法元素，是上面第一較佳實施例說明方 式被編碼。§亥專預測或編碼參數以及該等殘餘參數僅如果 合併資sfl傳#目前樣本集合是不與另一樣本集合合併並且 該CBF，對於至少一個構件，是等於〗時才發送。於一較佳 實施例中，如果mrg—cbf語法元素指明目前區塊被合併並且 對於所有構件的CBF等於〇，則對於這目前區塊在合併資訊 之後將不需要更多的傳信。 於本發明另一較佳實施例中，語法元素mrg_cbf，mrg， 以及mrg_idx被組合並且被編碼為一個或二個語法元素。於 一較佳實施例中，mrg_cbf以及mrg被組合成為一語法元 素’其指明下面的任何情況：（a)該區塊被合併並且其不包 含殘餘的資料，（b)該區塊被合併並且包含殘餘的資料（或可 包含殘餘的資料）’（c)該區塊不被合併。於另一較佳實施例 中，該語法元素mrg以及mrg_idx被組合成為一語法元素。 如果N是合併候選者數量，則被組合語法元素指明下面情況 之一：該區塊不被合併，該區塊是與候選者1合併，該區塊 是與候選者2合併，…’該區塊是與候選者N合併。在本發 明進一步的較佳實施例中，語法元素mrg_cfb，mrg，以及 mrg_idx被組合成為一語法元素，其指明下面的情況之一(N 是候選者數量）：該區塊不被合併，該區塊是與候選者1合 併並且不包含殘餘的資料，該區塊是與候選者2合併並且不 2 53 201230812 包含殘餘的資料，…，該區塊是與候選者N合併並且不包含 殘餘的資料，該區塊是與候選者1合併並且包含殘餘的資 料’該區塊是與候選者2合併並且包含殘餘的資料，…，該 區塊是與候選者N合併並且包含殘餘的資料。被組合語法元 素可以用可變長度碼發送或可以用算術編碼發送或可以用 使用任何特定的二進制機構之二進制算術編碼發送。 2.合併旗標和CBF旗標之組合以及跳越/直接模式 跳越/直接模式可以對於所有的或僅特定的區塊尺寸 及/或區塊形狀被支援。在目前技術視訊編碼標準Η 264說 明之跳越/直接模式延伸技術中’一組候選者區塊被使用於 跳越/直接模式。在跳越以及直接模式之間的差異為殘餘參 數是否被傳送。該等跳越以及直接參數(例如，供預測）可自 對應候選者的任何一者被推斷。一候選者索弓丨被編碼，其 傳#哪一候選者被使用以推斷該等編碼參數。如果複數個 預測被組合以形成目前區塊之最後預測信號（如於η·264之 Β-訊框中被使用之雙向-預測區塊），則每一預測可涉及不同 的候選者。因此一候選者索引可對於每一預測被編碼。 於本發明一較佳實施例中，跳越/直接之候選者列表可 包含合併模式候選者列表的不同候選者區塊。其範例如第 10圖展示。該候選者列表包含下面的區塊（目前區塊利用沿 表示）： *移動向量(0，〇) 籲中間（在左方，上面，角落之間） *左方區塊(U)

54 201230812 ♦上面區塊（Ai) •角落區塊(依序地：上面右方(Cil)，下面左方（Ci2), 上面左方（Ci3)) •於不同’但是先前已經被編碼圖像中的相同位置區塊 •下面的標誌被使用以說明下面的實施例： * set_mvp_ori是被使用於跳越/直接模式之一候選者 集合。這集合由{中間，左方，上面，角落，相同位 置}構成，其中中間是中間數值（左方，上面以及角 落之順序集合的中間數值），並且相同位置是最接近 的參考訊框所給予（或參考圖像列表之一中的第_ 參考圖像）並且對應的移動向量依據時間距離被量 度。兩成分等於0之移動向量可另外地被插入候選者 列表，例如如果有沒有左方，沒有上面，沒有角落 區塊。 • set 一 mvp—comb 是 set—mvp—ori之子集。 於一較佳實施例中，跳越/直接模式以及區塊合併模式 兩者皆被支援。跳越/直接模式使用原始的候選者集合， set_mvp_ori。關於區塊合併模式之合併資訊可包含被組合 mrg_cbf語法元素。 於另一實施例中，跳越/直接模式以及區塊合併模式兩 者皆被支援，但是跳越/直接模式使用被修改之候選者集 合，set_mvp_comb。這被修改候選者集合可以是原始集合 set_mvp_ori的特定子集。於一較佳實施例中，該被修改候 選者集合是由角落區塊以及相同位置區塊構成。於一較佳 55 201230812 實施例中’該被修改候選者集合是僅被相同位置區塊構 成。進一步的子集也是可能。 於一較佳實施例中，包含mrg_cbf語法元素之合併資訊 是在跳越模式相關參數之前被編碼。 於一較佳實施例中，該跳越模式相關參數在包含 mrg—cbf語法元素的合併資訊之前被編碼。 依據另一實施例，直接模式可能不被致動（甚至不呈現） 並且區塊合併具有跳越模式以mrg_cbf取代之候選者延伸 集合。 於一較佳實施例中，區塊合併之候選者列表可包含不 同的候選者區塊。一範例如第1〇圖展示◊該候選者列表包 含下面的區塊（目前區塊是利用Xi代表）·· *移動向量（0，0) 參左方區塊(Li) *上面區塊（Ai) *於不同，但是先前已經被編碼圖像中的相同位置區塊 •角落區塊(依序地：上面右方(Cil)，下面左方（Ci2)， 在上面左方(Ci3)) *被組合雙向-預測候選者 *非尺度調整雙向-預測候選者 應該注意’區塊合併候選者位置玎相同於像框間-預測 中MVP列表以便節省記憶體存取。 進一步地，該列表可如上所述‘‘固定”以便將語法分析 和重建解搞合而改進語法分析且關於資訊損失更強健。

56 201230812 3.CBF編碼 於一較佳實施例中，如果mrg_cfb語法元素是等於0(其 傳信關於區塊是不被合併或其包含非零殘餘資料），一旗標 是被發送而傳信是否所有殘餘資料的成分(例如，一亮度以 及二彩度成分)均為零。如果mrg_cfb是等於1，則這旗標不 被發送。於一特定組態中，如果mrg_cfb是等於0則這旗標 不被發送並且語法元素mrg指明區塊被合併。 於另一較佳實施例中，如果mrg_cfb語法元素是等於 〇(其傳信關於區塊是不被合併或其包含非零殘餘資料），對 於各成分之一分別語法元素被發送而傳信對於該成分之殘 餘資料是否為零。 不同的脈絡模式可被使用於mrg_cbf。 因此，在上面實施例說明用以編碼一圖像之裝置，其 包含 一細分割器，其被組態以細分割該圖像成為樣本之樣 本集合； 一合併器，其被組態以合併該等樣本集合成為一個或 多個樣本集合之互斥集合； 一編碼器，其被組態而使用以該等樣本集合之互斥集 合為单位變化跨越該圖像之編碼參數而編碼該圖像5其中 該編碼器被組態，以對於預定樣本集合藉由預測該圖像及 編碼一預測殘餘而編碼該圖像；以及 一位元流產生器，其被組態以將該預測殘餘以及該等 編碼參數，與對於該等樣本集合之至少一子集的各者之一

S 57 201230812 個或多個語法元素一起地嵌入一位元流，該等語法元素傳 信關於各別的樣本集合是否與另一樣本集合一起被合併成 為該等互斥集合之一。 進·一步地，用以解碼具有圖像被編碼於其中的位元流 之裝置已被說明，其包含 一細分割器，其被組態以將該圖像細分割成為多個樣 本之樣本集合； 一合併器，其被組態以將該等樣本集合合併成為各為 一個或多個樣本集合之互斥集合； 一解碼器，其被組態而使用以該等樣本集合之互斥集 合為單位變化跨越圖像之編碼參數而解碼該圖像，其中該 解碼器被組態，以對於預定樣本集合藉由預測該圖像、對 於該等預定樣本集合解碼一預測殘餘、以及組合該預測殘 餘與自預測該圖像所產生的一預測，而解碼圖像； 一抽取器，其被組態以與對於該等樣本集合之至少一 子集的各者之一個或多個語法元素一起地，自該位元流抽 取該預測殘餘以及該等編碼參數，該等語法元素傳信關於 各別樣本集合是否將與另一樣本集合一起被合併進入該等 互斥集合之一者内，其中該合併器被組態以回應於該語法 元素而進行合併。 其中一個或多個語法元素之可能狀態的一者將傳信關 於該各別樣本集合將與另一樣本集合一起被合併進入該等 互斥集合之一者内以及無預測殘餘被編碼且被嵌入該位元 流中。 58 201230812 該抽取器也被組態以自該位元流抽取細分割資訊，並 且該細分割器被組態以回應於該細分割資訊而將該圖像細 分割成為樣本集合。 該抽取器以及該合併器被組態以依據一樣本集合掃描 順序依序地步進經由該等樣本集合，並且，對於一目前樣 本集合， 自該位元流抽取一第一個二進制語法元素(mrg_cbf); 如果該第一個二進制語法元素確定為是一第一個二進 制狀態，則藉由推論對於該目前樣本集合之編碼參數是等 於關聯這互斥集合之編碼參數而合併該目前樣本集合進入 該等互斥集合之一者、跳越對於該目前樣本集合之預測殘 餘的抽取並且以樣本集合掃描順序步進至下一個樣本集 合； 如果該第一個二進制語法元素確定為是一第二個二進 制狀態，則自該位元流抽取一第二語法元素（mrg， mrg_idx);並且 依照該第二語法元素，藉由推論對於該目前樣本集合 之編碼參數是等於關聯這互斥集合的編碼參數而合併該目 前樣本集合進入該等互斥集合之一者，或進行對於該目前 樣本集合的該等編碼參數之抽取，其抽取有關對於該目前 樣本集合的預測殘餘之至少一個進一步的語法元素。 對於該等樣本集合之至少一子集各者的一個或多個語 法元素也傳信，如果各別樣本集合是將與另一樣本集合一 起被合併進入互斥集合的任何一集合内，則該各別樣本集 59 201230812 合是將與鄰近於該各別樣本集合的預定候選者樣本集合之 哪一集合被合併。 該抽取器也被組態以便，如果一個或多個語法元素不 傳信關於各別的樣本集合將與另/樣本集合一起被合併進 入任一互斥集合， 則自該位元流抽取一個或多個進一步的語法元素（跳 越/直接模式）而傳信關於是否，以及來自鄰近各別樣本集合 之預定候選者樣本集合的進一少集合之何者，對於各別樣 本集合的編碼參數之至少一部份將被預測。 在該情況中，該預定候選表掾本集合的集合以及該預 定候選者樣本集合進一步的集合β以是分別地有關於該預 定候選者樣本集合之集合之少數預定候選者樣本集合以及 該進一步的預定候選者樣本集合之集合而彼此互斥或相 交。 該抽取器也被組態以自該位元流抽取細分割資訊，並 且該細分割器被組態以回應於該細分割資訊而將該圖像階 級式細分割成為樣本集合，並真該抽取器被組態以依序地 步進經過一親系樣本集合之子系樣本集合’其中’該親系樣 本集合由該圖像被細分割之樣本集合所組成，並且對於一 目前子系樣本集合， 自該位元流抽取一第一個二進制語法元素(mrg_cbf); 如果該第一個二進制語法元素確定為是一第一個二進 制狀態，則藉由推論對於該目前子系樣本集合之編碼參數 是等於關聯這互斥集合之編碼參數而合併該目前子系樣本

S 60 201230812 集合進入該等互斥集合支— 本集合之預測殘餘的私取、 合； 者中、跳越對於該目前子系樣 並且步進至下一個子系樣本集 雙制語法元素確定為是—笛-佃一违 制狀態，則自該位 τ 〜31 OIL抽取一第二語法元音（ mrg_idx);並且 広凡京（mrg 依照該第二語法开 集合之編碼參數是^藉轉論對_目前子系樣本 _ :關聯這族群的編碼參數而合併該目 刖子糸樣本集合進入 w專知群之一者，或進行對於該目前 子本集&的該等編解數之抽取，其抽取有關對於該 目則子系穌集合的預測殘餘之至少H步的語法元 素並且接著步進至下_個子系樣本集合， +子；下個子系樣本集合，如果目前子系樣本集合之 β玄第個H吾法7定為是該第-個二進制狀態， 則跳越該第-個二進制語法Μ之抽取，並且反而開始抽 取5玄第—邊法①素，而且如果目前子系樣本集合之該第一 個二進制語法元素確定為是該第二個二進制狀g，則抽取 該第一個二進制語法元素。 假設’例如’一個親系樣本集合(cu)被分割成為二個 子系樣本集合(PU)。接著，如果對於第一個pu，該第一個 二進制語法元素(merge_cbf)具有第一個二進制狀態，〖）第 一個PU使用合併並且第一個和第二個pu(整個cu)在位元 流中不具有殘餘資料，並且2)對於第二個pu，第二個二進 制語法元素(merge_flag，mergejdx)被傳信。但是，如果第

S 61 201230812 一個二進制語法元素對於第—PU具有第二個二進制狀態， 接著則1)對於第一個PU，第二個二進制語法元素 (merge_flag ’ merge_idx)被傳彳s ’並且殘餘貧料是在位元流 中，然而2)對於第二個PU，第一個二進制語法元素 (merge_cbf)被傳信。因此，可以是merge_cbf同時也在一PU 位準傳信，亦即，對於依序子系樣本集合，如果對於所有 的先前的子系樣本集合，merge_cbf是在第二個二進制狀 態。如果對於依序子系樣本集合，merge_cbf是在第一個二 進制狀態，則在這子系樣本集合下面的所有的子系樣本集 合在位元流中不具有殘餘資料。例如，對於一CU分割成 為’例如，4個PU，可能對於第二個PU，merge_cbf是在第 一個二進制狀態，而表示編碼順序中第三個和第四個PU在 位元流中不具有殘餘資料，但是第一個PU具有或可具有。 第一個和第二個二進制語法元素可以使用脈絡-適應 式可變長度編碼或脈絡-適應式（二進制）算術編碼被編碼並 且用以編碼該等語法元素之脈絡是依據先前已經被編碼區 塊中對於這些語法元素之數值被導出。 如於另一較佳實施例被說明，語法元素merge_idx可以 僅如果候選者列表包含多於一個候選者被發送。這需要在 分析合併索引前從該列表導出，防止平行地進行這二程 序。為允許增加分析產能並且使分析程序對於發送傳輸錯 誤更強健’可能對於各索引數值以及固定數目候選者使用 固定編碼字組而移除這相關性。如果這數目不能被一候選 者選擇達到，則可能導出辅助的候選者以完成該列表。這 62 201230812 些另外的候選者可包含所謂的被組合候選者，其可從已声 在該列表中之可能不同的候選者之移動參數，以及零移動 向量被建立。 在另—較佳實施例中，用以傳信該等候選者集合之哪 區塊之語法同時地調適於編碼器和解碼器。如果例如， 供合併區塊之3種選擇被給予，那三種選擇僅出現在語法中 並且被考慮供熵編碼。所有其他的選擇之機率被考慮為〇並 且摘編解碼器在編碼器和解碼器同時地被調整。 由於合併程序結果被推論之預測參數可以代表關聯於 一區塊之預測參數完全集合或它們可以代表這些預測參數 (例如，對於多個假設預測被使用之區塊的一個假設預測參 數)之子集。 於一較佳實施例中，關於合併資訊之語法元素使用脈 絡模式被熵編碼。 轉移上述的實施例至一特定語法之方法在下面關於下 面的圖形被說明。尤其是，第11-13圖展示採用上述實施例 優點的一語法之不同部份。尤其是，依據在下面說明的實 施例’圖像20首先向上-分割成為編碼樹區塊，其圖像内容 使用第11圖中展示之語法c〇ding_tree被編碼。如其中所展 示’對於entropy—coding—mode_flag=l，其係關於，例如， 脈絡適應式二進制算術編碼或另一特定熵編碼模式，目前 編碼樹區塊之四分樹細分割經由在標誌4〇〇稱為 split-c〇ding—unit_flag之旗標在語法部份coding_tree之内被 傳信。如於第11圖之展示，依據在此處之後被說明之實施

S 63 201230812 例，該樹根區塊被細分割如於第7a圖展示之深度-首先經過 順序利用split_coding_unit_flag被傳信。每當達到一葉部節 點時，該相同者代表一編碼單位，其使用語法函數 coding_unit直接被編碼。這可自第11圖看出，當觀看在402 之if-clause時，其檢查關於目前split_coding_unit_flag是否 被設定。如果是，則函數coding_tree反覆地被呼叫，導致 進一步的split_coding_unit_flag分別地在編碼器和解碼器進 一步的發送/抽取。如果不是，亦即，如果 split_coding—unit_flag=0,則第7a圖樹根區塊200之目前子區 塊是葉部區塊並且為了編碼這編碼單位，第10圖之函數 coding一unit在 404被呼叫。 在目前說明實施例中，上述選擇被使用，依據其，合 併僅可使用於像框間預測模式可用的圖像。亦即，像框内 編碼切片/圖像不使用合併。這自第12圖可知，其中僅在切 片型式不等於像框内-圖像切片型式情況，亦即，如果目前 編碼單位所屬之目前切片允許分隔被像框間編碼，旗標 skip一flag才在4〇6被發送。合併係僅關於，依據本實施例， 相關於像框間預測之預測參數。依據本實施例，skip—flag 對於整體編碼單位40傳信並且如果skip—flag等於i，這旗標 數值同時傳信至解碼器： 1) 目前編碼單位分隔模式是非分割模式，依據其相 同者不被分隔並且呈現它本身為該編碼單位之唯一分隔， 2) 目前編碼單位/分隔是像框間編碼，亦即，是被指定 至像框間編碼模式， 64 201230812 3) 目前編碼單位/分隔接受合併，以及 4) 目前編碼單位/分隔接受跳越模式，亦即，具有被致 動跳越模式。 因此’如果skip_flag被設定，則函數prediction_unit在 408被呼叫，其指示目前編碼單位為預測單位。但是，這不 是切換於合併選擇之僅可能者。反而，如果關於整體編碼 單位之skip一flag在406不被設定，則非像框内-圖像切片之編 碼單位的預測型式利用語法元素pred_type在410被傳信，依 據於該者’在目前編碼單位不進一步地被分隔情況，例如， 在412，對於目前編碼單位之任何分隔呼叫函數 prediction_unit。在第12圖中，僅四個不同的分隔選擇被展 示，但是被展示於第8圖的其他分隔選擇同樣地也是可用 的。另一可能性是分隔選擇PART_NxN不可用，但是其他 者可用。在第12圖中被使用之分隔模式之名稱與第8圖中被 展示之分隔選擇之間關聯性是利用在第8圖中各別的分隔 選擇之下的各別下標被指示。請注意到，預測型式語法元 素pred_type不僅傳信預測模式，亦即，像框内或像框間編 碼，但是同時也傳信像框間編碼模式情況中之分隔。像框 間-編碼模式情況進一步地被討論。函數prediction_unit對於 各分隔被呼叫，例如上述編碼順序中分隔50以及60。函數 prediction—unit在414以檢查skip_flag開始。如果skip_flag被 設定，merge_idx在416接在後面。在步驟414之檢查，是檢 查關於在406被傳信關於整體編碼單位之skip_flag是否已 被設定。如果否，則一merge—flag再次在418被傳信，並且 65 201230812 如果後者被设疋，則在420有一 merge_idx接在後面，其指 不目前分隔之合併候選者。再次地，僅目前編碼單位之目 刖預測模式是一像框間預測模式情況（參考422)， merge—flag才在418對於目前分隔被傳信。亦即，skip_flag 不被設定情況’在410預測模式經由pred—type被傳信，其 中’對於各預測單位’假設pred_type傳信該像框間編碼模 式被致動（參考422)，一合併特定旗標’亦即merge_fiag， 對於接在下面之各分隔各別地被發送，如果合併藉由合併 索引merge_idx對於各別的分隔被致動。 如自第13圖可見，在424使用於目前預測單位之預測參 數發送是’依據本實施例，僅合併不被使用於目前預測單 位情況中才被進行’亦即，因為合併不利用skip_flag被致 動’也不利用各別分隔的各別merge_flag被致動。 如已於上面被指示，skip_flag=l同時地傳信沒有殘餘 資料被發送。這可自對於目前編碼單位在第12圖中在426之 殘餘資料發送僅skip_flag等於〇情況下發生之事實導出，也 可自即時地在其發送之後檢查skip_flag狀態在if-clause428 之else選擇之内這殘餘資料發送之事實導出。 目前為止，第11至13圖之實施例僅在 entropy_coding_mode_flag等於1之假設下被說明。但是，第 11至13圖之實施例同時也包括entropy_coding_mode_flag=0 情況中上述實施例之實施例，於其情況中另一熵編碼模式 被使用以便將語法元素進行熵編碼，例如，可變長度編碼 並且’為了更精確故，脈絡適應式可變長度編碼，例如， 66 201230812 尤其是，同時地一方面傳信合併致動並且另一方面傳信跳 越模式之可能性存在於上述的實施例，依據其，通用地傳 佗狀態僅疋在各別語法元素的多於二組狀態之中的一個狀 悲。廷現在更詳細被說明。但是，應注意在兩種熵編碼模 式之間切換的可能性是可選擇的，並且因此，不同的實施 例可以僅允卉兩種熵編碼模式之一而容易地自第1〗至丨3圖 導出。 例如’參看第 11圖。如果entropy、c〇ding_m〇de_flag等 於0並且shce_type語法元素傳信目前樹根區塊屬於像框間 編碼切片，亦即，像框間編碼模式是可用的，則一語法元 素cu_Split_pred_part_m〇de在430被發送，並且這語法元素 傳信，如經由其名稱被指示，目前編碼單位的進一步細分 割資訊，跳越模式之致動或撤銷，合併以及預測模式致動 或撤銷以及各別的分隔資訊。參看列表1 : 列表1

cu_split_pred_ part_mode split_coding_ unit_flag skip 一flag merge_flag 預測模式 分隔模式 0 1 - - 墨 - 1 0 1 - MODE—SKIP PART_2Nx2N 2 0 0 1 MODE一INTER PART_2Nx2N 3 0 0 0 MODE一 INTER PART_2Nx2N 4 0 - - MODEJNTER PART一2NxN 5 0 - - MODE_INTER PART_Nx2N 6 0 - - mode_intra PART_2Nx2N

S 列表1指明目前編碼單位不是目前樹根區塊四分樹細 分割中最小的一個尺寸之情況中，語法元素 cu_split_pred_part_mode可能狀態之主要性。該等可能狀態 67 201230812 被列表於列表1最外面左行。因列表1指示其中目前編碼單 位不最小尺寸的情況，有一狀態cu_split_pred_part_mode， 亦即狀態0 ’其傳信目前編碼單位不是一實際編碼單位，但 是須被進一步細分割成為四單位，其接著以深度-首先行經 順序被經過，再次地，如在432呼叫函數coding_tree所述。 亦即，cu_split_pred_part_mode=0傳信目前樹根區塊之目前 四分樹細分割單位將被進一步再次細分割成為四個較小的 單位，亦即，split_coding_unit_flag=l。但是，如果 cu—split_pred_part_mode假定為任何其他的可能狀態，則 split_coding_unit_flag=0並且目前單位形成目前樹根區塊 之葉部區塊，亦即，一編碼單位。該情況中， cu_split_pred_part—mode之一個其餘可能狀態代表上面說 明通用地傳信狀態’其同時地傳信目前編碼單位接受合併 並且具有跳越模式被致動，利用列表1第三行Skip_flag等於 1被指示’而同時地傳信目前編碼單位沒有進一步的分隔發 生，亦即’ PART一2Nx2N被選擇為分隔模式。 cu—split_pred_part_mocie同時也具一可能狀態，其傳信合併 致動與跳越模式不被引動。這是可能狀態2，對應至 skip_flag=0而merge一flag=l，且無分隔模式作用，亦即， PART_2Nx2N。亦即，在該情況’ merge—flag預先被傳信而 不是在prediction一unit語法之内。在cu_split—pred__part_mode 其餘可能狀態，具有其他的分隔模式之像框間預測模式被 傳信’而這些分隔模式分隔目前編碼單位成為多於一個分 隔。 68 201230812

列表2 cu_split_pred _part_mode split—coding— unit一flag skip—flag merge_flag 預測模式 分隔模式 0 0 1 - MODE一 SKIP PART一2Nx2N 1 0 0 1 MODE_INTER PART_2Nx2N 2 0 0 0 MODE_INTER PART_2Nx2N 3 0 - - MODEJNTER PART_2NxN 4 0 - - MODEJNTER PART_Nx2N 5 (脫離符號） 0 - - MODEJNTRA PART_2Nx2N MODEJNTRA PART—NxN MODEJNTER PART_NxN 列表2展示依據目前樹根區塊之四分樹細分割具有最 小的可能尺寸之目前編碼單位情況中， cu一split_pred_part_mode可能狀態之主要性或語法。該情況 中，依據split_coding_unit_flag=0，所有的可能狀態 cu_split_pred—part_mode對應至沒有進一步的細分割。但 是，該可能狀態0傳信skip_flag=l，亦即，同時地傳信合併 被致動並且跳越模式作用。此外，相同者亦傳信沒有分割 發生，亦即，分隔模式PART_2Nx2N。可能狀態1對應至列 表1之可能狀態2並且相同情況適用至列表2之可能狀態2， 其對應至列表1之可能狀態3。 雖然在第11-13圖實施例之上面說明已經說明大部份 功能和語法，一些進一步的資訊呈現在下面。 skip_flag[xO]yO]等於1指明目前編碼單位（參看圖形中 40)，當解碼P或B切片時，除了移動向量預測器索引 (merge_idx)之外，在skip_flag[xO][y〇]之後沒有更多語法元

S 69 201230812 素剖析。skip—flag[x〇][y〇]等於〇指明編碼單位不跳越。陣列 索引xO’yO指示相對於圖像之頂部_左方亮度樣本（圖形中2〇) 所考慮編碼單位頂部-左方亮度樣本之位置(x〇，y〇)。 當skip—flag[x〇][y〇]不呈現時，其將被推論等於〇。 如上所述，如果skip_flag[XO；|[y〇]等於1， -預測模式被推論等於mode_skip -分隔模式被推論等於PART_2Nx2N cu_split_pred_part_mode[x〇][y〇]^t split_coding_unit__flag 以及何時編碼單位不切割skip flag[x叩y〇], merge_flag[x〇][y〇]，編碼單位之預測模式和分隔模式。陣 列索引X〇, yO指示相對於圖像之頂部-左方亮度樣本所考慮 編碼單位頂部-左方亮度樣本之位置（χ〇，y〇)。 merge_flag[xO][y〇]指示是否對於目前預測單位（圖形 中50以及60,亦即，在編碼單位4〇之内的分隔）之像框間預 測參數自相鄰像框間-預測分隔推論出。陣列索引χ〇，㈧指 不相對於®像之頂部·左方亮度樣本所考慮關區塊頂部-左方免度樣本之位置(X〇，y〇)。 merge—idx[x0][y0]指示合併候選者列表之合併候選者 索引’其中xG ’ yG指示相對於圖像之頂部左方亮度樣本所 考慮預測區塊頂部-左方亮度樣本之位置(χ〇，y〇)。 雖然未明確地被指示在上面第丨丨―^圖說明中合併候 選者或合併候選者列表之決定這在實施例中是範例地不僅 使用空間相鄰預測單位/分隔之編碼參數或預測參數，同 時’候選者列表之形成也使用_間相鄰的時間相鄰分隔預

S 70 201230812 個 測參數以及先前編碼圖像。此外，空間及/或時間相鄰預、、、 單位/分隔之預測參數組合被使用並且被包含於合併候楚 者列表。當然’僅其子集可以被使用。尤其是，第14圖= 示決定空間相鄰’亦即’空間相鄰分隔或預測單位之 可能性。第14圖範例地展示一預測單位或分隔6〇以及像素 B〇至B2以及AQ和A|其直接地座落相鄰於分隔6〇之邊界 500，亦即&是對角線相鄰分隔60之頂部左方像素，Β β '、 1次座 落於分隔60之垂直上面並且相鄰頂部右方像素，Bq是座落 於對角線至分隔60之頂部右方像素，A!是座落於分隔6〇之 水平左方’並且相鄰於底部左方像素，以及AQ是座落於對 角線至分隔60之底部左方像素。包含Bq至&以及A〇和八】之 至少一個像素的分隔形成一空間相鄰並且其預測參數形成 —合併候選者。 為了進行上述選擇移除其將導致其中候選者同時也可 用的另一分隔模式之那些候選者，下面的函數可被使用： 尤其是，候選者N，亦即，編碼/預測參數自含蓋像素 N=(B〇，Bi，B2，A〇，A!)，亦即，位置(χΝ，yN)之予員測單 位/分隔還原，自候選者列表移除，如果任何下面的條件為 真（參看第8圖之分隔模式(partMode)以及檢索在編碼單位 内部的各別分隔的對應分隔索引（Partldx)): -目前預測單位之分隔模式是PART_2NxN且分隔索引 是等於1並且含蓋亮度位置(xp，yP-l)(PartIdx=〇)以及亮度 位置(xN ’ yN)(Cand.N)之預測單位具有相同的移動參數： mvLX[xP > yP-1] == mvLX[xN > yN]

S 71 201230812 refIdxLX[xP，yP-l] ==refidxLX[xN，yN] predFlagLX[xP ’ yp_i] == predFlagLX[xN，yN] -目前預測單位分隔模式是PART_Nx2N且Partldx是等 於1並且含蓋亮度位置（xp_l，yp)(partldx=0)及亮度（xN， yN)(Cand.N)之預測單位具有相同的移動參數： mvLX[xP-l ’ yP] == mvLX[xN，yN] refIdxLX[xP-卜 yP] == refidxLX[xN，yN] predFlagLX[xP-l，yp] == predFlagLX[xN，yN] -目前預測單位之分隔模式是PART_NxN且Partldx是 等於3並且含蓋亮度位置(χΡ_ι，yP)(PartIdx=2)及亮度位置 (xP-1 ’ yP-l)(PartIdx=〇)之預測單位具有相同的移動參數： mvLX[xP-l ’ yP] == mvLX[xP-l，yP-l] refldxLX[xP-l > yP] == refIdxLX[xP-l » yP-l] predFlagLX[xP-l，yp] == pre(jFlagLX[xP-l，yP-l] 並且含蓋亮度位置（Xp，yP_l)(PartIdX=l)及亮度位置 (xN ’ yN)(Cand.N)之預測單位具有相同的移動參數： mvLX[xP ’ yP—1] mvLX[xN，yN] refIdxLX[xP > yP-l] == refIdxLX[xN > yN] predFlagLX[xP 5 yP—i] == predFlagLX[xN , yN] -目前預測單位之分隔模式是PART_NxN且PartIdx是 等於3並且含蓋亮度位置(χΡ，yp_1)(partldx=1)及亮度位置 (xP-l ’ yP-l)(PartIdx=〇)之預測單位具有相同的移動參數： mvLXUP，yP-l] == mvLX[xP]，yP-l] refIdxLX[xP > yP-l] == refldxLX[xP-l » yP-l] 72 201230812 predFlagLX[xP > yP-1] == PredFlagLX[xP-l « yP-1] 並且含蓋亮度位置（xP-1，yP)(PartIdx=2)及亮度位置 (xN，yN)(Cand.N)之預測單位相同的移動參數： mvLX[xP-l，yP] == mvLX[xN，yN] refIdxLX[xP-l » yP] == refIdxLX[xN > yN] 於這方面，請注意到’位置(Xp，yP)指示目前分隔/預 測單位之最上方像素。亦即，依據第一項，所有的編碼參 數候選者被檢查’其利用直接地採用相鄰預測單位，亦即 預測單位N ’的各別編碼參數被導出。但是，其他的編碼參 數候選者可依相同方式被檢查，關於其是否相同於各別預 測單位的編碼參數’與其合併將導致也被語法支援之另一 分隔樣型的分隔。依據剛好上述被說明之實施例，編碼參 數之相等性包括檢查移動向量，亦即，mvLx，參考索引， 亦即，reflxLX ’以及預測旗標predFlagLX之相等性，其指 示關聯於參考列表X之參數，亦即，移動向量和參考索引， 是具有X為0或1，被使用於像框間預測。 請注意到，剛剛提及之相鄰預測單位/分隔之編碼參數 候選者移除可能性也可應用於被第8圖右半部展示的支援 非對稱分隔模式情況。該情況中，模式PART_2NxN可代表 所有的水平細分割模式並且PART_Nx2N可對應至所有的 垂直細分割模式。進一步地，模式PART_NxN可從支援分 隔模式或分隔樣型排除並且該情況中，僅首先二次移除檢 查將被進行。 關於第11-14圖實施例，同時也應該注意到，可能自候 73 201230812 選者列表排除像框内預測分隔’亦即’它們的編碼參數’ 當然，不被包含進入候選者列表。 進一步地，應注意到，三組脈絡可分別地被使用於 skip_flag，merge一flag 以及 merge_idx。 雖然一些論點以裝置脈絡被說明，應明白，這些論點 同時也代表對應方法的έ兒明’其中一區塊或裝置對應至方 法步驟或一方法步驟之特點。類似地，以方法步驟脈絡被 說明之論點同時也代表一對應的區塊或項目之說明或一對 應裝置的特點。一些或所有的方法步驟可以藉由（或使用） 一硬體裝置被執行，例如’微處理機、可編程序電腦或電 子電路。於一些實施例中，最重要方法步驟之一些或多個 可以利用此些裝置被執行。 取決於某些實作需要，本發明實施例可以硬體或軟體 被實作。该貫作可利用具有電子式可讀取控制信號儲存在 其上之數位儲存媒體而被進行，例如，軟磁碟、Dvd、cd、 ROM、PROM、EPROM、EEPROM或快閃記憶體，其與可 程規電腦系統配合（或能夠配合），以至於分別的方法被進 行。因此，該數位儲存媒體可以被電腦讀取。 依據本發明之一些實施例包含具有電子式可讀取控制 信號之資料攜載器，其可與可程規電腦系統配合，以至於 此處說明的方法之一者被進行。 通常，本發明之實施例可被實作如具有程式碼之電腦 程式產品’當在電腦上執行該電腦程式產品時，該程式碼 是可供用於進行該等方法之一者的操作。該程式碼，例如， 74 201230812 可被儲存在一機器可讀取攜載器上。 其他實施例包含用以進行此處說明的方法之一者的電 腦程式，其被儲存在機器可讀取攜載器上。 換言之，本發明方法之一實施例，因此，是當在一電 腦上執行一電腦程式時，該電腦程式是用以進行此處說明 的方法之一者的程式碼之電腦程式。 本發明方法之一進一步的實施例，因此，是一資料攜 載器（或數位儲存媒體，或電腦可讀取媒體），其包含被記錄 其之上而用以進行此處說明的方法之一者的電腦程式。該 資料攜載器，該數位儲存媒體或該記錄媒體是一般的實體 及/或非暫態性。 本發明方法之一進一步的實施例，因此是一資料流或 一信號序列，其代表用以進行此處說明的方法之一者的電 腦程式。該資料流或信號序列，例如，可被組態以經由資 料通訊連接（例如，經由網際網路）而被傳輸。 一進一步的實施例包含一處理構件，例如，電腦、或 可程規邏輯裝置，其被組態或被調適以進行此處說明的方 法之一者。 一進一步的實施例包含一電腦，其具有被安裝在其上 之用以進行此處說明的方法之一者的電腦程式。 依據本發明的進一步實施例包含一裝置或一系統，其 被組態以傳送(例如，電子式或光學式)供進行此處說明的方 法之一的電腦程式至一接收器。該接收器，例如，為一電 腦、一移動式裝置、一記憶體裝置或其類似者。該裝置或 75 201230812 系統，例如，包含用以傳送電腦程式至接收器之一檔案伺 服器。 於一些實施例中，一可程規邏輯設備（例如，場式可程 規閘陣列）可被使用以進行此處說明的方法之一些或所有 的功能。於一些實施例中，一場式可程規閘陣列可與微處 理器共同操作以便進行此處說明的方法之一者。通常，該 等方法最好是利用任何之硬體裝置被進行。 上面說明之實施例僅是供展示本發明原理。熟習本技 術者應了解，本發明之配置以及此處說明之細節可有各種 的修改與變化。因此其欲僅受限定於本發明待決之申請專 利範圍的範疇並且不受限定於經由此處本發明實施例之說 明以及敘述的特定細節。 t：圖式簡單說明3 第1圖展示依據一實施例而用以編碼之裝置的方塊圖； 第2圖展示依據更詳細的實施例而用以編碼之裝置的 方塊圖； 第3圖展示依據一實施例而用以解碼之裝置的方塊圖； 第4圖展示依據更詳細的實施例而用以解碼之裝置的 方塊圖； 第5圖展示第1或2圖之編碼器的可能内部結構之方塊 圖； 第6圖展示第3或4圖之解碼器的可能内部結構之方塊 圖； 第7a圖分解地展示一圖像成為樹根區塊、編碼單位（區 76 201230812 塊）以及預測單位（分隔）之可能的細分割； 第7b圖展示依據一說明範例，展示在第7a圖中之向下 至分隔位準的樹根區塊之細分割樹型； 第8圖展示依據一實施例對於一組可能支援的分隔樣 型之實施例； 第9圖展示，當依據第8圖使用區塊分隔時，將有效地 自組合區塊合併以及區塊分隔中產生的可能分隔樣型； 第10圖分解地展示依據一實施例之用於一跳越/直接 (SKIP/DIRECT)模式的候選區塊； 第11-13圖展示依據一實施例之一語法的語法部份；以及 第14圖分解地展示依據一實施例之用於一分隔的鄰近 分隔之界定。 S. 【主要元件符號說明】 10.. ·編碼斋 82…細分割為 20…圖像 84...合併器 30...位元流 86...解碼器 40...區塊 88...抽取器 50、60...子區塊 100...轉換器 70...編碼順序 102...熵編碼器 72...細分割器 104…反向轉換器 74...合併器 106...預測器 76...編碼器 108...減法器 78...位元流產生器 110...加法器 80...解碼器 112...輸入 77 201230812 114...輸出 158…輸入 150...熵解碼器 160…輸出 152...反向轉換器 200...樹根區塊 154...加法器 500...邊界 156...預測器 78

Claims (1)

1. 201230812 七、申請專利範圍： 1. 一種被組態以解碼一圖像被編碼之位元流的裝置，該圖 像之樣本陣列被分隔成為各關聯於各別的編碼參數之 樣本集合，該裝置被組態，而對於一目前樣本集合，通 用地將回應於在該位元流内的一旗標，關於關聯該目前 樣本集合之該等編碼參數是否將依據一合併候選者而 被設定或將自該位元流被取得之一第一決定，以及關於 該圖像之該目前樣本集合是否將僅以依照關聯於該目 前樣本集合之該等編碼參數之一預測信號為基礎，不必 任何殘餘資料，而被重建、或將利用在該位元流内之殘 餘資料而藉由精練依照關聯於該目前樣本集合之該等 編碼參數的預測信號而被重建之一第二決定。 2. 依據申請專利範圍第1項之裝置，其中該裝置被組態以 至於該解碼器： 如果在該位元流内之旗標傳信關聯於該目前樣本 集合之編碼參數將依據一合併候選者而被設定， 則藉由依據一合併候選者而設定編碼參數以 得到關聯於該目前樣本集合之該等編碼參數，且僅 以依照該等編碼參數的一預測信號為基礎而不必任 何殘餘資料而重建該圖像之該目前樣本集合，並且 如果在該位元流内之旗標不傳信關聯於該目前樣 本集合之該等編碼參數是將依據一合併候選者而被設 定， 則回應於該位元流内之另一旗標，以至於該裝 h 79 201230812 置依照該另一旗標， 藉由依據一合併候選者而設定編碼參數 以得到關聯於該目前樣本集合之編碼參數，自 該位元流得到對於該目前樣本集合之殘餘資 料並且以該預測信號以及該殘餘資料為基礎 而重建該圖像之目前樣本集合，或 自該位元流抽取關聯於該目前樣本集合 之該等編碼參數，自該位元流得到對於該目前 樣本集合之殘餘資料並且以該預測信號以及 該殘餘資料為基礎而重建該圖像之目前樣本 集合。 3. 依據申請專利範圍第1或2項之解碼器，其中該解碼器被 組態以至於該解碼器： 如果在該位元流内之旗標傳信關聯於該目前樣本 集合之編碼參數將依據一合併候選者被設定， 則施加供用於目前樣本集合的支援分隔樣型 中之一預定一者至該目前樣本集合，並且 如果在該位元流内之旗標不傳信關聯於該目前樣 本集合之編碼參數將依據一合併候選者而被設定， 則回應於該位元流内傳信供用於該目前樣本 集合的該等支援分隔樣型之一者的分隔資訊。 4. 依據申請專利範圍第3項之解碼器，其中在該等支援分 隔樣型間之該預定一者是一非分隔模式並且該解碼器 被組態以至於該解碼器： 80 * 201230812 如果該位元流内之旗標傳信關聯於該目前樣本集 合之編碼參數將依據一合併候選者被設定， 則藉由依據一合併候選者而設定編碼參數以 得到關聯於該目前樣本集合之該等編碼參數，且僅 以依照該等編碼參數的一預測信號為基礎而不必任 何殘餘資料而重建該圖像之該目前樣本集合，並且 如果在該位元流内之旗標不傳信關聯於該目前樣 本集合之該等編碼參數將依據一合併候選者被設定， 則回應於該位元流内傳信供用於該目前樣本 集合的該等支援分隔樣型之一者的分隔資訊， 則自該位元流得到對於該目前樣本集合之殘 餘資料， 對於被傳信之該目前樣本集合之支援分隔樣 型的各別樣本子集，是回應於該位元流内之另一旗 標，以至於該解碼器依照該另一旗標， 藉由依據一合併候選者而設定編碼參數 以得到關聯於該各別樣本子集之編碼參數，或 自該位元流抽取關聯於該各別樣本子集 之該等編碼參數；並且 以依照各別樣本子集之該等編碼參數以及該 殘餘資料之一預測信號為基礎而重建該圖像之目 前樣本集合。 5.依據申請專利範圍第4項之解碼器，其中該解碼器被組 態以便： 81 201230812 T果傳信的支援分隔樣型指定目前樣本集合成為 兩個或更多個樣本子集之一細分割， 則移動 一以-編碼順序，除了該等樣本子集的一第 一樣本子集之外的所有樣本子集， 者 對於該各別樣本子集 之 組合併候選 具有相同於關聯任何該等樣本子集之編 碼參數的編碼參數之合㈣選者，Μ斑 聰本子錢合併時，將形成料樣 型之一者。 6. :種::解:具有圖像被編碼於其中的位元流之裝 置s亥裝置包括： 一細分割器’其被組態以將該圖像細分割成為多個 樣本之樣本集合； 一合併器’其被組態以將該等樣本集合合併成為各 為一個或多個樣本集合之族群； 。。解碼ϋ ’其被組態以使用以料樣本集合族群為 早4 I化跨越®像之編碼參數而解碼該圖像，豆中該解 碼器被組態’以對於預定樣本集合藉由制該圖像、對 於该等預定樣轉合料1測殘餘、以及組合該預測 殘餘與自預測該圖像所產生的一預測，而解碼圖像； 一抽取器，其被組“與對於該等樣本集合之至少 -子集的各者之-個或多個語法元素一起地，自該位元 Β2 201230812 流抽取該預測殘餘以及該等編碼參數，該等語法元素傳 信關於各別樣本集合是否將與另一樣本集合一起被合 併進入該等族群之一者内，其中該合併器被組態以回應 於一個或多個語法元素而進行合併， 其中一個或多個語法元素之可能狀態的一者將傳 信關於該各別樣本集合將與另一樣本集合一起被合併 進入該等族群之一者内以及無預測殘餘被編碼且被嵌 入該位元流中。 7. 依據申請專利範圍第6項之裝置，其中該抽取器也被組 態以自該位元流抽取細分割資訊，並且該細分割器被組 態以回應於該細分割資訊而將該圖像細分割成為樣本 集合。 8. 依據申請專利範圍第6或7項之裝置，其中該抽取器以及 該合併器被組態以依據一樣本集合掃描順序依序地步 進經由該等樣本集合，並且，對於一目前樣本集合， 自該位元流抽取一第一個二進制語法元素 (mrg_cbf)； 如果該第一個二進制語法元素確定為是一第一個 二進制狀態，則藉由推論對於該目前樣本集合之編碼參 數是等於關聯這族群之編碼參數而合併該目前樣本集 合進入該等族群之一者、跳越對於該目前樣本集合之預 測殘餘的抽取並且以樣本集合掃描順序步進至下一個 樣本集合； 如果該第一個二進制語法元素確定為是一第二個 S 83 201230812 二進制狀態，則自該位元流抽取—第二語法元素如g mrg_idx);並且 依照該第二語法7L素，藉由推論對於該目前樣本集 合之編碼參數是等於關聯這族群的編碼參數而合併嗜 目前樣本集合進人該等族群之—者，或進行對於二^ 樣本集合的該等編碼參數之抽取，其抽取有關對於該目 前樣本集合的預測殘餘之至少—個進—步的語法元^。 9·依據申請專利範圍第6至8項之任一項的裝置，其^對於 該等樣本集合之至少-子集各者的—個或多個語法元 素也傳信’如果各職杨合是將與另—樣本集合一起 被口併進人互斥集合的任何_集合内’則該各別樣本集 合是將與鄰近於該各別樣本集合的預定候選者樣本集 合之哪一集合被合併。 ίο.依，申請專利範圍第6至9項之任一項的袈置，其中該抽 取為也被組⑮以自該位元流抽取細分割資訊，並且該細 刀口J益被、、且癌以回應於該細分割資訊而階級式地細分 丄謂像成為樣本集合，並且該抽取器被組態以依序地 親系樣本集合之子系樣本集合，其中該親系 T CT由相像被細分割之樣本集合所組成，並 於一目前子系樣本集合， 自孩位7L凌抽取—第一個二進制語法元素 (mrg_cbf); /第個二進制語法元素確定為是一第一個 ，進制狀態，則蘇&格Ί 错由推論對於該目前子系樣本集合之編 S 84 201230812 碼參數是等於關聯這互斥集合之編碼參數而合併該目 月）子系樣本集合進入該等互斥集合之一者中、跳越對於 遠目前子系樣本集合之預測殘餘的抽取、並且步進至下 一個子系樣本集合； 如果該第一個二進制語法元素確定為是一第二個 二進制狀態，則自該位元流抽取一第二語法元素(mrg, mrg_idx);並且 依照δ亥第二語法元素，藉由推論對於該目前子系樣 本集合之編碼參數是等於關聯這族群的編碼參數而合 併該目前子系樣本集合進入該等族群之一者，或進行對 於》亥目如子系樣本集合的該等編碼參數之抽取，其抽取 有關對於該目前子系樣本集合的預測殘餘之至少一個 進-步的語法元素，並且接著錢至下—個子系樣本集 合， 對於下-個子系樣本集合，如果目前子祕本集合 之該第-個二進制語法元素確定為是該第一個二進制 狀態，則跳越該第-個二進制語法元素之抽取，並且反 而開始抽取該第二語法元素，而且如果目訂緖本集 合之該第-個二進制語法元素確定為是該第二個二進 制狀態，則抽取該第一個二進制語法元素。 11.依據中請專利範圍第U)項之襄置，其中該第―個以及該 第二個二進制語法元素使用脈絡適應式可變長度編碼 或脈絡適應式(二進制）算術編喝被編碼，並且用以編碼 該等語法元素之脈絡是以先前已編碼的區塊中對於這 s. 85 201230812 些5吾法元素之數值為基礎被導出。 12.—種用以編碼一圖像成為一位元流之裝置，該圖像之樣 本陣列被分隔為各關聯於各別編碼參數之樣本集合，該 裂置被組態，以針對-目前樣本集合，編碼—旗標進入 該位元流，而通用地傳信關於關聯該目前樣本集合之該 等編碼參數是否將依據一合併候選者而被設定或將自 該位元流被取得，以及關於該圖像之該目前樣本集合是 否將僅以依照關聯於該目前樣本集合之該等編碼參數 之一預測信號為基礎，不必任何殘餘資料，而被重建、 或將利用在該位元流内之殘餘資料而藉由精練依照關 聯於該目前樣本集合之該等編碼參數的預測信號而被 重建。 13·—種用以編碼一圖像之裝置，該裝置包括： 一細分割器，其被組態以將該圖像細分割成為多個 樣本之樣本集合； 一合併器，其被組態以將該等樣本集合合併成為各 為一個或多個樣本集合之族群； —編碼器，其被組態以使用以該等樣本集合族群為 單位變化跨越圖像之編碼參數而編碼該圖像，其中該編 碼器被組態，以對於預定樣本集合藉由預測該圖像及編 碼一預測殘餘而編碼該圖像； —位元流產生器，其被組態以將該預測殘餘以及該 等編碼參數，與對於該等樣本集合之至少一子集的各者 之一個或多個語法元素一起地嵌入—位元流，該等語法 86 201230812 元素傳信關於各別樣本集合是否將與另一樣本集合一 起被合併進入該等族群之一者内， 其中一個或多個語法元素之可能狀態的一者將傳 信關於該各別樣本集合將與另一樣本集合一起被合併 進入該等族群之一者内以及無預測殘餘被編碼且被嵌 入該位元流中。 14. 一種用以解碼一圖像被編碼之位元流的方法，該圖像之 樣本陣列被分隔成為各關聯於各別編碼參數之樣本集 合，該方法包括，對於一目前樣本集合，通用地將回應 於在該位元流内的一旗標，關於關聯該目前樣本集合之 該等編碼參數是否將依據一合併候選者而被設定或將 自該位元流被取得之一第一決定，以及關於該圖像之該 目前樣本集合是否將僅以依照關聯於該目前樣本集合 之該等編碼參數之一預測信號為基礎，不必任何殘餘資 料，而被重建、或將利用在該位元流内之殘餘資料而藉 由精練依照關聯於該目前樣本集合之該等編碼參數的 預測信號而被重建之一第二決定。 15. —種用以解碼具有圖像被編碼於其中的位元流之方 法，該方法包括下列步驟： 細分割該圖像成為多個樣本之樣本集合； 合併該等樣本集合成為各為一個或多個樣本集合 之族群； 使用以該等樣本集合族群為單位變化跨越圖像之 編碼參數而解碼該圖像，其中解碼器被組態以對於預定 87 201230812 樣本集合藉由預測該圖像、解碼一預測殘餘、以及組合 該預測殘餘與自預測該圖像所產生的一預測，而解碼對 於該等預定樣本集合之圖像； 與對於該等樣本集合之至少一子集的各者之一個 或多個語法元素一起地，自該位元流抽取該預測殘餘以 及該等編碼參數，該等語法元素傳信關於各別樣本集合 是否將與另一樣本集合一起被合併進入該等族群之一 者内，其中合併器被組態以回應於一個或多個語法元素 而進行合併， 其中一個或多個語法元素之可能狀態的一者將傳 信關於該各別樣本集合將與另一樣本集合一起被合併 進入該等族群之一者内以及無預測殘餘被編碼且被嵌 入該位元流中。 16. —種用以編碼一圖像為一位元流之方法，該圖像之樣本 陣列被分隔為各關聯於各別編碼參數之樣本集合，該方 法包括，對於一目前樣本集合，編碼一旗標進入該位元 流，而通用地傳信關於關聯該目前樣本集合之該等編碼 參數是否將依據一合併候選者而被設定或自該位元流 被取得，以及關於該圖像之該目前樣本集合是否將僅以 依照關聯於該目前樣本集合之該等編碼參數之一預測 信號為基礎，不必任何殘餘資料，而被重建、或將利用 在該位元流内之殘餘資料而藉由精練依照關聯於該目 前樣本集合之該等編碼參數的預測信號而被重建。 17. —種用以編碼一圖像之方法，該方法包括下列步驟： 88 201230812 細分割該圖像成為多個樣本之樣本集合； 合併該等樣本集合成為各為一個或多個樣本集合 之族群； 使用以該等樣本集合族群為單位變化跨越圖像之 編碼參數而解碼該圖像，其中編碼器被組態以對於預定 樣本集合藉由預測該圖像及編碼一預測殘餘而編碼該 圖像； 將該預測殘餘以及該等編碼參數，與對於該等樣本 集合之至少一子集的各者之一個或多個語法元素一起 地嵌入一位元流，該等語法元素傳信號關於各別樣本集 合是否將與另一樣本集合一起被合併進入該等族群之 一者内， 其中一個或多個語法元素之可能狀態的一者將傳 信關於該各別樣本集合將與另一樣本集合一起被合併 進入該等族群之一者内以及無預測殘餘被編碼且被嵌 入該位元流中。 18. —種具有一程式碼的電腦程式，當該電腦程式在一電腦 上執行時，則用以執行依據申請專利範圍第14或17項之 任一項的方法。 S 89