TW201142759A - Coding of significance maps and transform coefficient blocks - Google Patents

Description

201142759 六、發明說明： C考务明戶斤Μ 备冷^技彻Τ領域】 位 本申。月疋針對指示在轉換係數方塊内之顯著轉換係數 置的顯著性映㈣之編碼技術以及此些轉換係數方塊之 編碼技術。例如’此編碼技術可㉟，例如，被使用在圖像 以及視訊編碼技術中。 發明背景 於習見之視訊編碼中，視訊序列之圖像通常被分解成 為方塊。該等方塊或料方塊之色軸分藉由移動補償預 測或圖像内部預測之一者被預測。該等方塊可具有不同的 尺度並且可以是正方形或矩形之—者…方塊或—方塊色 彩成分的所有取樣使用同-組預測參數被制，例如，參 考指標（辨認已被編碼的圖像組集中之一參考圖像）、移動表 數（指明供用於一參考圖像以及目前圖像之間的—方塊移 動之一量測）、及用以指明插值過濾、圖像内部預測模型^ 等之參數。該等移動參數可藉由一水平以及垂直分量之仇 移向量或藉由例如，由6個分量組成的仿射移動參數之較高 階移動參數被表示。也有可能是，一組以上的預測參數 如，參考指標以及移動參數)聯結於一單獨之方塊。爷产兄 中，對於各組預測參數，用於方塊或一方塊色彩成分之一 單一中間預測信號被產生’並且最後的預測信號利用該等 中間預測信號之加權和而被建立。該等加權參數以及也可 能有一固定偏移量（其被加至該加權和）’其可以是對於—圖 201142759 像、或-參考圖像、或-組參考圖像之任—者為固定的， 或它們可被包含在對應的方塊之預測參數組集中。同樣 地，靜止影像同時也經常被分解成為方塊，並且該等方塊 利用一圖像内部預測方法（其可以是一空間圖像内部預測 方法或預測方塊的DC分量之一簡易圖像内部預測方法)被 預測。在一角落之情況中，該預測信號同時也可以是零值。 在原方塊或原方塊色彩成分以及對應的預測信號之間 的差異，同時也被稱為殘差信號，其通常被轉換並且被量 化。一個二維轉換被應用到殘差信號並且所產生之轉換係 數被量化。對於這轉換編碼，對於一組特定預測參數被使 用於其中的該等方塊錢等減之色彩成分，可在應用轉 換之前進-步被分割。料轉換方塊可以是料或較小於 被使用於制之方塊。也有可能是，—轉換方塊包含多於 -個被使用於_之方塊。在—靜止影像或—視訊序列之 -圖像中不同轉換方塊可具有不同的尺度，並且該等轉換 方塊可被表示為正方形或矩形方塊。 產生的量化轉換係數，同時也被稱為轉換係數位準， 接著使用熵編碼技術被傳送。因此，轉換係數位準之一方 塊通常使用一掃描而被映射至轉換係數值之一向量（亦 即’-有序之組集）上’其中不同的掃描可被使用於不同的 方塊。通常，一曲折掃描被使用。對於僅含有一交錯像框 之-像場取樣的方塊（這些方塊可以是在編^場中之方 塊或編碼像框巾之像場方塊），其通常也個㈣j地設計以 供用於像場方塊之不同掃描。—通諸使用以編瑪所產生 201142759 . 、、係數有序序列之熵編碼演算法是行程位準編竭。通 φ眾多之轉換係數位準是零值，並且等於零值之一組連 續的轉換係數位準可藉由編碼等於零值(行程)之連續轉換 係數位準的數目而有效地被表示。對於剩餘(非零值)之轉換 係數貫際的位準被編碼。有各種不同之行程位準數媽。、 ^ 一非零值魏之前的行程以及該非零值轉換係數的位準 可使用-單一符號或代碼字一起被編碼。通常，包含在最 後=零值轉換係數之後被傳送之方塊末端之特殊符號。或 ， 彳能先編碼非零值轉換係數位準數目，並且根據這數目， 位準以及行程被編碼。 —稍不同的方法被使用於Η·264中之高效率的cabac 熵編碼中。在此，轉換係數位準之編碼被分為三個步驟。 於第一步财，供歸各轉換方塊之―個^元語法元素 codecLblock一flag(編碼_方塊—旗標)被發送，其傳信轉換方 塊是否包含顯著轉換係數位準（亦即，為非零值之轉換係 數）。如果這語法元素指示，顯著轉換係數位準呈現，則一 個-7L坪估顯著性映射圖被編碼，其指明哪個轉換係數位 準具有非零數值。並且接著，以—逆向掃描順序，'非零值 轉換係數位準之數值被編碼。顯著性映射圖如下所述地被 編碼。對於掃描順序中之各係數，一個二元語法元素 significant一coeff_flag(顯著一係數_旗標)被編碼，雜明=應 的轉換係數位準是否等於零值。如果significant_c〇eff_fiag 二元值是等於- ’亦即，如果—非零值轉換係數位準存在 於這掃描位置，則進一击+ _ - > . 5 201142759 last_significant_coeff_flag(最後—顯著-係數—旗標)被編碼。 這一元值指示目前顯著轉換係數位準是否為方塊内部之最 後顯著轉換係數位準或在掃描順序中是否緊隨著進一步之 顯著轉換係數位準。如果last—significant—c〇eff—指示無 進一步的顯著轉換係數緊隨著，則無進一步語法元素被編 碼用於指明方塊之顯著性映射圖。於接著之步驟中，顯著 轉換係數位準之數值被編碼，其在方塊内部之位置已利用 顯著性映射圖被決定。顯著轉換係數位準之數值藉由使用 下面的二個語法元素以反向掃描順序被編碼。二元語法元 素c〇eff_abs_greater_one(係數_絕對值_較大於—一）指示，顯 著轉換係數位準絕對值是否較大於一。如果二元語法元素 coeff_abs_greater_〇ne指示絕對值是較大於一，則進一步的 語法元素coeff_abs_level_minus_one(係數_絕對值_位準一減 _一)被傳送，其指明轉換係數位準減一之絕對值。最後， 二元語法元素coeff_sign_flag(係數一符號-旗標），其指明轉 換係數數值之符號，對於各顯著轉換係數位準被編碼。此 外應注意到，有關於顯著性映射圖之語法元素以掃描順序 被編碼，而有關於轉換係數位準之實際數值的語法元素以 反向掃描順序被編碼而允許更合適的脈絡模型之使用。 於H.264中之CABAC熵編碼中，所有用於轉換係數位 準之語法元素使用一個二元概率模型被編碼。非二元語法 元素coeff一abs_level_minus_one首先被二元化，亦即，其被 映射至一序列的二元決定（二元值）上，並且這些二元值依序 地被編碼。二元語法元素significant-C〇eff-flag ' 201142759 last_significant_coeff_flag、coeff_abs_greater_one、以及 coeff—sign—flag直接地被編碼。各被編碼的二元值（包含二元 語法元素)被聯結於一脈絡。一脈絡表示對於一類編碼二元 值之概率模型。有關對於二個可能的二元數值之一者的概 率之量測依據先前地藉由對應的脈絡被編碼之二元數值對 於各脈絡被估計。對於有關轉換編碼之數個二元值，被使 用於編碼之脈絡依據已被發送之語法元素或依據一方塊内 部之位置被選擇。 顯著性映射圖指示有關對於掃描位置之顯著性（轉換 係數位準不是零值）的資訊。於H.264之CABAC熵編碼中， 對於一個4x4之方塊尺度，一分別的脈絡被使用於各掃描位 置以供編碼二元語法元素significant_coeff_flag以及 last—significant一coeff_flag，其中不同的脈絡被使用於一掃 描位 置之 significant_coeff_flag 以 及 last_significant_coeff_flag。對於8x8方塊，相同之脈絡模型 被使用於四個連續的掃描位置，導致對於 significant_coeff_flag之16個脈絡模型以及對於 last_significant_coeff_flag之另外的16個脈絡模型。用於 significant一coeff_flag及last_significant_coeff一flag之這脈絡 模型方法，對於大的方塊尺度具有一些缺點。另一方面， 如果各掃描位置被聯結於一分別的脈絡模型，當較大於8χ8 之方塊被編碼時，則脈絡模型數目顯著地增加。此一增大 的脈絡模型數目導致慢的概率估計調適並且通常有不精確 的概率估計，其兩方面在編碼效率上皆具有負面影響。另 201142759 一方面，由於非零值轉換係數通常被集中在一轉換方塊之 特定區域中（該等區域是取決於殘差信號對應的方塊内部 之主要結構）’對於一些連續掃描位置之脈絡模型的指定(如 H.264中對於8x8方塊的指定），對於較大的方塊尺度，同時 也不是最理想的。 在編碼顯著性映射圖之後，方塊以逆向掃描順序被處 理。如果一掃描位置是顯著的’亦即，係數是不同於零值， 則二元語法元素coeff_abs_greater_one被發送。起初，對於 coeff_abs_greater_one語法元素，對應的脈絡模型組集之第 一脈絡模型被挑選。如果在方塊内部之任何 coeff_abs_greater_one語法元素被編碼的數值是等於一（亦 即，絕對係數是較大於2)，則脈絡模型切換回至該組集之 第一脈絡模型並且使用這脈絡模型高至方塊末端。否則（在 方塊内部之coeff一abs_greater_one的所有被編碼數值是零值 並且對應的絕對係數位準是等於一）’脈絡模型依據在所考 慮方塊之反向掃描順序先前被編碼/被解碼之等於零值之 coeff_abs_greater_one語法元素數目被選擇。對於語法元素 c〇eff_abS一greater_one之脈絡模型挑選可藉由下列的方程式 被概述，其中目前之脈絡模型指標Ct+1依據先前的脈絡模型 指標ct以及先前被編碼的語法元素coeff_abs—greater_〇ne之 數值(在方程式中利用bint被表示)被挑選。對於在一方塊内 部之第一語法元素coeff_abs_greater_〇ne，脈絡模型指標被 設定等於Ct=l。 201142759

Ct+l(Ct,bint) = 〇， min(Cf +1,4) for bin, = 1 for bin, = 0 用於編碼絕對轉換係數位準之第二語法元素，當對於 相同掃描位置之coeff_abs_greater_one語法元素是等於_ 時，則僅coeff_abs_level_minus_one被編碼。非二元語法元 素coeff_abs—level-minus_one被二元化成為一序列的二元 值並且供用於這二元化之第一二元值；一脈絡模型指標如 後所述地被挑選。二元化之其餘二元值利用固定的脈絡被 編碼。供用於一元化之苐—二元值的脈絡如之後所述地被 挑選。對於第一coeff_abs—level_minus_one語法元素，供用 於coeff_abs—level_minus_one語法元素之第一二元值的脈 絡模型組集之第一脈絡模型被挑選，對應的脈絡模型指標 被設定為Ct=0。對於coeff_abs_level_minus_one語法元素之 各進一步的第一二元值，脈絡模型切換至該組集中之下一 個脈絡模型，其中組集中之脈絡模型數目被限定為5。脈絡 模型挑選可利用下面的公式被表示，其中目前之脈絡模塑 指標Ct+1依據先前的脈絡模型指標Ct被挑選。如在上面所提 到的，對於在一方塊内部之第一語法元素 coeff_abs」evel_minus_one可利用脈絡模型指標被設定為 Ct=0。應注意，不同的脈絡模型組集被使用於語法元素 coeff_abs_greater_one以及coeff_abs_level_minus_one 0 ct+i(ct) = min( C, +1,4) 對於大的方塊，這方法具有一些缺點。對於 coeff_abs_greater_one之第一脈絡模型的挑選(如果等於1的 201142759 c〇eff_abS_greater_one之一數值已對於方塊被編碼，則其被 使用）通常過早地被完成並且對於 coeff_abs—level_mmus_one之最後的脈絡模型卻又因為顯 著係數之數目是較大於小的方塊中之數目而過快地被達。 因此，C〇eff_abS_greater_㈣以及 coeff—absJlevel_minus—隱 之大多數二元值利用一單一脈絡模型被編碼。但這些二元 值通常具有不同的可能性，並且因此對於大量的二元值之 一卓一脈絡模型之使用在編碼效率上具有一負面衝擊。 雖然，一般而言，大的方塊增加用以進行頻譜分解轉 換之計算性經常消耗，有效地編碼小的以及大的方塊兩者 之能力將可達成較好的編碼效率，例如，於編碼如圖像之 取樣陣列或表示其他空間取樣資訊信號，例如，深度映射 圖之取樣陣列或其類似者。這理由是，當轉換在方塊内之 一取樣陣列時，對於在空間以及頻譜解析度之間的依賴 度’方塊愈大則轉換之頻譜解析度愈高。大體上，最好可 能局域性地應用各別之轉換於一取樣陣列上，因而在此— 各別的轉換區域之内，取樣陣列之頻譜構成並不大範圍地 變化。小的方塊保證在方塊内之内容是相對地一致的。另 一方面，如果方塊是太小，則頻譜解析度低，且在非顯著 以及顯著轉換係數之間的比率將降低。 因此，最好是具有一編碼結構，即使當方塊是大時， 該結構亦能使得轉換係數方塊以及它們的顯著性映射圖可 有效地編碼。 10 201142759 因而，本發明之目標是提供一編碼結構以供用於分 :扁:轉換係數方塊以及指示在轉換係數方塊 換健位置的顯著性映射圖，以至於增加編碼效率。轉 廷目標將藉由獨立之申請專利範圍内容被達成。 、依知本申請之第—論點，本申請之-基本概念是’用 :編，指示在—轉換係數方塊内之顯著轉換係數的位置之 —‘員著映射圖的較高編碼效率可被達成，如果掃描順 (藉由轉心順序依序地被抽取的語法元素指示，對於 換係數方塊内之聯結位置，關於在各別的位置是否有—顯 者或非顯著的轉換係數被置放），依據藉由先前聯結的語法 /素破心不之顯著轉換係數位置，依序地被聯結至在轉換 t數方塊位置之中的轉換係數方塊位置。尤其，本發明者 取⑽列内容，例如，圖像、視訊或深度 ' 谷，顯著轉換係數主要地在對應至垂直方向之 2值的頻率以及在水平方向之低頻率之一者的轉換係數 鬼之某一側形成群組，或反之亦然，以至於考慮 的語法元素被指示之顯著轉換係數位置可控制掃描 步起因’因而較早達到在轉換係數方塊内之最後的 止:轉換係數之概率，相對於依據掃描順序無關於目前為 預I由先别聯結的語法元素被指示的顯著轉換係數位置的 ^呈序被增大。這對於較大的方塊尤其是真實的，雖然 面所述對於小方塊其同時也是真實的。 抽=照本申請之一實施例’網解石馬器被組態以自資料流 取資訊’該資訊能夠識別關於目前利用—目前聯結的語 11 201142759 著轉換係數是否為最後的顯著轉換係 而無關於其在轉換係數方塊内之確切的位置其中节 烟解碼器被組態，以便如果關於此 、^ 目tfru ^ , 取後的顯耆轉換係數之 二，素發生’則將預期無進—步的語法元素。這資 '匕3在方塊内之_著職錄之數目。可 二語法元素被***第—語法元素中 M n第二語法元素指示， 轉換係數被置放的聯結位置，關於該轉換係數 疋否在轉換係數方塊中之最後轉換係數。 方塊=照—實施例’聯結器依據到目前為止僅在轉換係數 順之預核4«^顯著轉_數位置，而調適掃 員序。例如’數個子路線，其通過在轉換趣方塊内之 =互相職的子集合，大體上對_分觀自對應至沿 換之最小頻率以及沿著另-方向之最高頻率的轉 換係數方塊之-對側邊，而分別地延伸至對應至沿著第二 ^的零值解錢沿著第—㈣之最大辦之轉換係數 =的—對側邊。於這情況中，聯結器被組態以挑選掃描 順序’因㈣等子鱗叫該科路料，㈣等子路線 至轉換係數方位置的輯單腿增加之一順序 被通過’各子路線被通過而無需沿著行進方向中斷，並且 對於各子路狀該子路線沿其通過的方向依據在先前子路 線的期間被通過之顯著轉換係數位置，利用聯結器被挑 選。藉由這措施，最後的顯著轉換係數被置放之最後子路 線在一個方向被通過的概率被增加，因而，比較於擺放在 最後子路線的第二半之内，最後的顯著轉換係數更有可能 12 201142759 擺放在這最後的子路線之第一半内，因而可能減少指示關 於在一各別的位置是否有一顯著或非顯著的轉換係數被置 放之語法元素數目。在大的轉換係數方塊之情況中，其效 果是特別顯著的。 依據本申請之進一步論點，本申請是根據一發現，在 一轉換係數方塊内指示顯著轉換係數位置的顯著性映射圖 可更有效地被編碼，如果之前提及的語法元素指示，對於 在轉換係數方塊内之聯結位置，關於在各別的位置是否有 —顯著或非顯著的轉換係數被置放的話，該顯著性映射圖 使用脈絡被脈絡調適熵解碼，而該等脈絡依據在利用任何 先如的δ吾法元素被指示為顯著之各別的語法元素之鄰近區 域中的一些顯著轉換係數，而對於各語法元素分別地被挑 選。尤其，本發明者發現，由於轉換係數方塊的增大尺度， .’、、員著轉換係數在轉換係數方塊内之某些區域以某種方式被 忒集，因此一脈絡調適，其不僅僅是對於以目前預定的掃 撝順序破通過的顯著轉換係數數目敏感同時也考慮顯著轉 換係數之鄰近區域’導致脈絡的較佳調適並且因此增大烟 蝙碼之編碼效率。 當然，上面概述之兩論點可以有利的方式被結合。 進步地，依照本申請之一更進一步論點，本申請是 依據發現’其中在下列情況時用以編碼__轉換係數方塊 =扁碼效率可被增大，例如：當指示在轉換係數方塊内之 /著轉換係數位置的—顯著性映射圖是優於在轉換係數方 内之顯著轉換係數的貫際數值之編碼時，並且如果依循 13 201142759 在轉換係數方塊位置中之預定掃描順序（其被使用以依序 也聯、顯著轉換係數之數值序列與顯著轉換係數位置)使 用在子方塊中之一子方塊掃描順序而掃描子方塊中之轉換 係數方塊，且輔助地以一係數掃描順序掃描在子方塊内之 轉換係數位置時，並且如果自一些脈絡之複數個組集中所 挑選的一些脈絡之—組被使用以用於依序地脈絡調適熵解 碼顯著轉換係數數值之數值時，挑選的組集之挑選是依據 在以子方塊掃描順序已被通過之轉換係數方塊一子方塊内 之轉換係數的數值或一已被解碼之轉換係數方塊中在同一 地點的子方塊之轉換係數的數值時。以這方式，脈絡調適 是非常適合於上面概述之被聚集在轉換係數方塊内之某些 區域的顯著轉換係數性質，尤其是，當大的轉換係數方塊 被考慮時。另一方面，子方塊中之數值可被掃描，並且脈 絡可依據子方塊統計資料被挑選。 再者，甚至後面之論點可與本申請之先前確認的任何 —論點或兩論點結合。 圖式簡單說明 本申請之較佳實施例將參照下面相關圖形被說明’於 圖形中： 第1圖展示依據一實施例之編碼器的方塊圖； 第2a-2c圖是圖解式地展示將一取樣陣列（例如，一圖像) 以不同的次分割成為方塊之圖形； 第3圖展示依據一實施例之解碼器的方塊圖； 第4圖更詳細地展示依據本申請之一實施例之編碼器 201142759 的方塊圖； 第5圖更詳細地展示依據本申請之一實施例之解碼器 的方塊圖； 第6圖是圖解式地展示自空間域轉換成為頻譜域之方 塊轉換圖形； 第7圖展吊依照一實施例之用以解碼出顯著性映射圖 以及轉換係數方塊之顯著轉換係數的裝置之方塊圖； 第8圖是®|解式地展示將掃描順序次分割成為子路線 ▲ 之掃描順序的失分割以及它們不同的通過方向； 第9圖是®1解式地展示依照一實施例之對於一轉換方 塊内之某些掃輪位置的鄰近區域界定； 第10圖是_解式地展示對於一轉換方塊邊界之轉換方 塊内的一些掃栖位置之可能的鄰近區域界定； 第11圖展年依照本申請之進一步實施例之可能的轉換 方塊掃描。

【實施今式J 值得注意的是，在圖形說明中，出現在多數個這些圖 形中之元件在這些圖形各者中利用同樣的參考符號被指 示，並且就功能性而言這些元件之重複說明被避免，以便 避免不必要的重複。然而’對於圖形所提供的功能以及說 明，除非其對立者明痛地被指示’否則同時也可應用至其 他圖形。 第1圖展示對於本申請之論點可能被實作之編碼器10 的範例。編碼器將資訊取樣陣列20編碼使成為資料流。資 15 201142759 訊取樣陣列可表示任何㈣之空間取㈣訊信號。例如， 取樣陣mG可以是靜態圖像或視訊圖像。因此，f訊取樣 可對應至亮度錄、色雜值、明度數值、色度數值、或 其類似者。然而’例如，於取樣陣列20是利用光時間感應 器或其類似者所產生的深度映射圖之情況巾，則資訊取樣 同時也可以是深度數值。 編碼器10是方塊為基礎之編碼器。亦即，編碼器10以 錢40之單位編碼取樣陣觸成為f料流3()。以方塊仙為 早位之編碼不是必舰表示，編碼㈣完全彼此無關地編 碼k些方塊4〇。反之，編碼器1〇可使用先前編碼方塊之重 建以便外插或内測其餘的方塊，並且可使用方塊間隔尺寸 以設定編碼參數’亦即，用以設定對應至各別方塊之各取 樣陣列區域的方式被編碼。 進一步地，編碼器10是轉換編碼器。亦即，編碼器10 藉由使用轉換以編碼方塊40以便將各方塊40内之資訊取樣 自^間域轉換成為頻譜域。二維轉換，例如，FFT之dct 或其類似者，可被使用。最好是，方塊4〇是正方形或矩形。 展示於第1圖之被次分割成為方塊4〇的取樣陣列2〇之 次分割僅用於說明目的。第丨圖展示取樣陣列2〇被次分割成 為乂非重疊方式彼此緊鄰著正方形或矩形方塊4〇之規則性 、’隹排列。方塊40尺度可被預先決定。亦即，編碼器1〇可 不需在資料流30内傳送方塊40的方塊尺度之資訊至解碼 側°例如，解碼器可預期預定的方塊尺度。 然而，數個選擇是可能的。例如，方塊可能彼此重疊。

S 16 201142759 然而，重疊可能被限定至各方塊具有部分不與任何鄰近的 方塊重疊之程度，或使各方塊取樣，以最大方式，與沿著 預定方向並列於目前方塊的鄰近方塊中之一方塊重叠。後 者可表示，左方的與右方的鄰近方塊可與目前之方塊重疊 以便完全地涵蓋目前之方塊，但是它們可能不彼此覆蓋， 並且同樣情況適用於垂直以及對角線方向鄰近者。 如進一步的選擇，被次分割成為方塊4〇之取樣陣列2〇 的次分割以經由位元流30被傳至解碼器側之次分割上的次 分割資訊而利用編碼器10被調適於取樣陣列2〇内容。 圖形2a至2c展示被次分割成為方塊4〇之取樣陣列2〇的 次分割之不同範例。第2a圖展示被次分割成為不同尺度的 方塊40之取樣陣列20的四叉樹為基礎之次分割，其具有增 大尺度的40a、40b、40c以及40d指示之表示方塊。依照第 2a圖之次分割，取樣陣列20首先被分割成為樹形方塊4〇d之 規則性二維排列，依次地，具有與之聯結之各次分割資訊， 依據β玄寅訊，某一樹形方塊40d可依據一四叉樹結構進一步 地被次分割或沒有。方塊4〇d之左方的樹形方塊範例地依照 四又樹結構被次分割成為較小的方塊。編碼器可對於 在第2a圖中以實線以及虚線展示的各方塊進行一個二維轉 換。換句話說，編碼器1〇可依方塊次分割單位轉換陣列2〇。 替代一四叉樹為基礎之次分割，—更通常之多樹形為 基礎的次分割可被使用並且在不同階系位準之間的每個階 系位準之子節點數目可能不同。 第2b圖展示用於一次分割之另外的範例。依照第沈 17 201142759 圖，取樣陣列2〇首先被分割成為以非重疊互相緊鄰方式之 規則性一維排列被排列的巨方塊4〇b，在其中各巨方塊4〇b 具有與其聯結之次分割資訊(依據該次分割資訊 ，一巨方塊 不被次分割，或者，如果被次分割，以規則性二維方式被 次分割成為相等尺度的子方塊），以便對於不同巨方塊得到 不同次分割間隔尺寸。其結果是在不同尺度方塊4〇中之取 樣陣列20的次分割具有以4〇a、4〇b以及4〇a’被指示之不同尺 度表示。如在第2a圖中，編碼器10進行在第汕圖中以實線 與虛線展示之各方塊上之一個二維轉換。第2c圖稍後將被 詳述。 第3圖展示一解碼器5〇，其可解碼藉由編碼器1〇產生的 資料流30，以重建取樣陣列2〇之一重建版本6〇。解碼器邓 自資料流30抽取對於方塊4〇各者的轉換係數方塊並且藉由 在轉換係數方塊各者上進行一逆轉換而重建該重建版本 60。 編碼器10以及解碼器50可被組態以進行熵編碼/解 碼，以便將資訊***轉換係數方塊上，並且自資料流分別 地抽取這資訊。這方面之細節稍後將被說明。應注意到， 資料流30不必定得包含對於取樣陣觸之所有方塊刪轉 換係數方塊上資訊。反之，方塊4〇之子集可以另外的方式 被編碼成為位元流30。例如，編碼器1〇可決定，將不同編 碼參數***位元流3 0中以避免***對於方塊4 〇之某一方塊 之-轉換係數方塊，因而使解碼㈣可預測或以別的方法 將各別的方塊填裝在重建版本辦。例如，編碼以〇可進

S 18 201142759 行紋理分析’以便將方塊置放在取樣陣列20之内，其可經 由紋理合成利用解碼器在解碼器側中被填裝並且因此指示 這結果在位元流之内。 如在下面圖形之描述’轉換係數方塊不必定得是表示 取樣陣列20之各別方塊40的原始資訊取樣之頻譜域表示。 反之’此一轉換係數方塊可表示各別的方塊4〇之預測殘差 的頻譜域表示。第4圖展示對於此一編碼器之實施例。第4 圖之編碼器包含一轉換級1〇〇、一熵編碼器1〇2、一逆轉換 級104、一預測器106以及一減法器108與一加法器110。減 法器108 '轉換級1〇〇以及熵編碼器1〇2串接地以在第4圖編 碼器之輸入112以及輸出114之間所提到的順序被連接。逆 轉換級104、加法器110以及預測器1〇6以在轉換級100輸出 以及減法器108逆向輸入之間所提到的順序被連接，預測器 106的輸出同時也被連接至加法器no之進一步的輸入。 第4圖之編碼器是一預測性之轉換為基礎的方塊編碼 器。亦即，進入輸入112之取樣陣列20的方塊自相同取樣陣 列20之先前編碼以及重建部分或先前編碼以及重建的其他 取樣陣列，可在目前的取樣陣列20之前或及時地接續於目 前取樣陣列20之後，被預測。預測利用預測器106被進行。 減法器108自此一原方塊減去預測值並且轉換級100進行在 預測殘差上之二維轉換。二維轉換本身或轉換級100内部之 後面措施可導致在轉換係數方塊内之轉換係數的量化。量 化的轉換係數方塊，利用，例如，在熵編碼器102内之熵編 碼無損地被編碼，而在輸出114輸出所產生的資料流。逆轉 19 201142759 換級104重建量化的殘差並且加法器no，依次地，結合重 建的殘差與對應的預測，以便取得重建資訊取樣，使預測 器106可依其預測在之前提到的目前編碼預測方塊。預測器 106可使用不同的預測模型，例如，圖像内部預測模型以及 圖像間預測模型以便預測方塊，並且預測參數被發送至熵 編碼器102以供***於資料流。 亦即，依照第4圖之實施例，轉換係數方塊表示取樣陣 列殘差之頻譜表示而不是其實際的資訊取樣。 應注意到，對於第4圖實施例有數個選擇存在，它們一 些已在說明之前面部分内被說明，其說明被併入第4圖之說 明。例如，利用預測器106產生之預測值可以不被熵編碼。 反之’側部資訊可經由另外的編碼機構被傳至解碼側。 第5圖展示一解碼器，其可解碼利用第4圖之編碼器所 產生的資料流。第5圖之解碼器包含熵解碼器15〇、逆轉換 級152、加法器154以及預測器156。熵解碼器150、逆轉換 級152以及加法器154以所提到的順序串接地被連接在第5 圖之解碼器的輸入158以及輸出160之間。熵解碼器15〇之進 一步的輸出被連接至預測器15 6，其依次地被連接在加法器 154的輸出以及其進一步的輸入之間。熵解碼器15〇,自在 輸入158進入第5圖之解碼器的資料流中，抽取轉換係數方 塊，在其中-逆轉換在級152被應用至轉換係數方塊，以便 取得殘差信號。殘差信號在加法心峭來自預測器156之 -預測值結合’以便在輸出16()得到取樣陣列的重建版本之 重建方塊。依據該等重建版本，·器156產生預測值，因 20 201142759 此重建在編碼器側利用預測器106進行之預測。為了取得如 那些被使用在編碼器側之相同預測值，預測器156使用預測 參數’其是熵解碼器150同時也在輸入158自資料流取得的 預測參數。 應注意到，在上面說明的實施例中，殘差預測以及轉 換被進行之空間間隔尺寸不需要彼此相等。這被展示在第 2C圖中。這圖形展示具有實線之預測間隔尺寸以及具有虛 線之殘差間隔尺寸之預測方塊之次分割。如所見地，次分 割可彼此無關地利用編碼器被挑選。更明確地，資料流語 法可無關於預測次分割而允許對於殘差次分割之界定。可 選擇地’殘差次分割可以是預測次分割之延伸，以至於各 殘差方塊是等於預測方堍或是預測方塊之適當子集。這被 展示在第2a圖以及第2b圖上，例如，再次地，預測間隔尺 寸以實線被展示並且殘差間隔尺寸以虛線被展示。在此， 於第2a-2c圖中，具有與參考符號聯結之所有方塊是將被進 行一個二維轉換之殘差方塊，而圍繞虛線方塊40a之較大的 實線方塊，例如，將是一預測參數設定可分別地被進行之 預測方塊。 上面之實施例共同點為（殘差或原始）取樣之方塊將在 編碼器側被轉換成為一轉換係數方塊，依次地，其將在解 碼器側被逆轉換成為取樣的重建方塊。這將在第6圖中被說 明。第6圖展示一取樣方塊2〇〇。於第6圖情況中，這方塊2〇〇 是範例正方形以及具有4x4取樣202之尺度。取樣2〇2沿著水 平方向X以及垂直方向y規則性地被排列。藉由上面提到的 21 201142759 二維轉換T，方塊200被轉換成為頻譜域，亦即成為轉換係 數206之方塊204 ’轉換方塊204具有相同於方塊200之尺 度。亦即，轉換方塊204在水平方向以及垂直方向，具有如 同方塊200之取樣一般多的轉換係數206。然而，由於轉換Τ 是一頻譜轉換，在轉換方塊204内之轉換係數206的位置並 不對應至空間位置，但是卻對應至方塊2〇〇内容之頻譜分 量。尤其是，轉換方塊204之水平軸對應至一個軸，沿著該 軸水平方向之頻譜頻率單調性地增大，而垂直軸對應至一 個軸’沿著該轴垂直方向之空間頻率單調性地增大，在其 中DC分量轉換係數被置於一角落中，於此，範例地被置放 在方塊204的頂部左方角落上，以至於在底部右方角落，對 應至水平以及垂直方向之最高頻率的轉換係數2〇6被置 放。忽略空間方向，某一轉換係數206所屬之空間頻率，大 體上自頂部左方角落增加至底部右方角落。藉由逆轉換 T·1，轉換方塊204自頻譜域再被轉換至空間域，以便再取得 方塊200之複製方塊208。於轉換期間無量化/損失被介入之 情況中，重建將是完美的。 已如在上面所提到的，可自第6圖可見到，較大之方塊 200之方塊尺度增加產生的頻譜表示204之頻譜解析度。另 一方面，量化雜訊有延伸於整個方塊2〇8的傾向，並且因 此，在方塊200内之突發的以及非常小範圍的事物，由於量 化雜訊，則傾向於導致再轉換方塊之相對於原方塊2〇〇之誤 差。然而’使用較大的方塊之主要優點是，在一方面之顯 著，亦即，非零值(被量化)轉換係數數目以及在另一方面之 22 201142759 非顯著的轉換係數的數目之間的比率，相較於較小的方 塊’在較大的方塊之内可能被減少，因此引發一較佳的編 碼效率。換句話說，通常地，顯著轉換係數，亦即，不被 1化為零值之轉換係數，稀疏地被分配在轉換方塊204上。 由於境點’依照將在下面更詳細被說明之實施例，顯著轉 換係數位置經由顯著性映射圖被傳信在資料流之内。此 外，顯著轉換係數之數值，亦即，轉換係數被量化之情況 中之轉換係數位準，被傳送在資料流之内。 因此，依據本申請之一實施例，有一種裝置，其用以 自貝料流解碼出此一顯著性映射圖或用以自資料流而解碼 出數值顯著性映射圖與對應的顯著轉換係數，該裝置可如 第7圖中所展示地被實作，並且在上面所提到的各熵解碼 D〇亦即，解碼器50以及熵解碼器150，可包含第7圖中所 展示之裝置。 第7圖之裝置包含一映射圖/係數熵解碼器25〇以及聯 ”。器252映射圖/係數熵解碼器25〇被連接至輸入M4，表 丁’.、、員著映射圖之⑨法元素及顯著轉換係數之數值在該處 進=。如下面更詳細的說明，有關於其中描述在一方面之 員著杜映射圖之③法χ素以及在另—方面之顯著轉換係數 的數值進人映射圖/係數熵解碼器25Q之順序存在著不同的 可能性。顯著性映射圖語法㈣可置於對應的位準之前， 或兩者可被交錯。“，初步地，假設表示顯著性映射圖 之語法元素在顯著轉換係數數值(位準)之前，以至於映射圖 /係㈣解碼H2财先解碼出顯著性映射圖並且接著解碼 23 201142759 出顯著轉換係數之轉換係數位準。 由於映射圖/係數熵解碼器250依序地解碼出表示顯著 性映射圖之語法元素以及顯著轉換係數數值，故聯結器252 被組態以聯結這些依序地被解碼的語法元素/數值至轉換 方塊256内之位置。其中聯結器252聯結依序地被解碼出之 表示顯著性映射圖的語法元素以及顯著轉換係數位準至轉 換方塊256之位置的掃描順序，遵循在㈣方塊256位置中 之個、’隹掃“順序，其是相同於在編碼側被使用以引介 這些7G素進入資料流之順序。下面將更詳細地敘述，對於 顯著性映射圖言吾法元素之掃描順序也可以是等於被使用於 顯著的係數數值之順序，或不是。 映射圖/係數熵解碼器250可存取在轉換方塊256上到 目前為止可供用的資訊，如利用聯結器252所產生而至一目 前將被解碼的語法元素/位準’續設定如湘虛線说所 指示而供用於目前將被解碼的熵解碼語法元素/位準之機 率估計脈絡。例如，聯結器252可登錄到目前為止自依序地 被聯結的語法it素所收集之資訊，例如，位準本身或關於 下列之資訊’如關於在各制位置是否有一顯著轉換係數 被置放或關於是否並不知道對於其中映射圖，係數網解竭 器250存取這記憶體之轉換方塊256的各別位置。剛提及之 記憶體不被展示於第7圖中，但是參考符號256同時也可以 指示這記憶體’只要記《絲錄緩衝H將可㈣於儲存 到目前為止利用聯結肪2以及熵解碼H，所取得的初步 —貝Λ。因此’第7圖利用又號指示自先前被解碼之表示顯著

24 201142759 性映射圖的語法元素所取得之顯著轉換係數位置 “1”記號將可指示已先前地被解碼之在各別的位置之㈣ 轉換係數賴者轉換係數位準，並且Μ。於 語法元素在資刪領先顯著_情況中，在解3 的數值時輸人‘m —域將可能被歸 中之“1”的位置(這情況絲示整_«性映_) 下面的說明集中在對於編碼轉換係數方塊或顯著性映 射圖之特定實施例，該等實施例是可容易地轉換至上面飞 明之實施例。於這些實施例中，一個二元語法元素 C〇ded_bl〇ek_flag可料錢換料被傳送，贿信該轉換 方塊是否包含任_著轉換錄轉（亦即，為非零值之轉 換係數）。如果這語法元素指示該等料轉換係數位準存 在，則該賴著性映㈣被編碼，亦即，接著進行。顯著 性映射圖指明’如在上面所指示的’哪—個轉換係數位準 具有非零數值。顯著性映射圖編碼涉及—個二元語法元素 significanlcoefUlag之編碼，其各對於—各別地^結=數 位置，指明對應的轉換餘位準是否不等於零值。編石馬以 某-掃描順序被進行，其可依據到目前為止被確認為顯著 的顯著係數位置而在顯著性映射圖編碼期間改變，如在下 面之更詳細的說明。進-步地，顯著性映射圖編碼涉及— 個二元語法元素laSt_Significant_coeff_flag之編碼，其將 significant_coeff_flag序歹ij散佈在其位置上，其中 significant—coeff—flag傳信一顯著的係數。如果 significant—C〇eff_flag二元值是等於―，亦即，如果一非零 25 201142759 值轉換係數位準存在於這掃描位置中，則進一步的二元語 法元素last_significant_coeff_flag被編碼。這二元值指示目 前之顯著轉換係數位準是否為在方塊内部之最後的顯著轉 換係數位準或進一步的顯著轉換係數位準是否依掃描順序 跟隨在其後。如果last_significant_c〇eff—flag指示出，無進 一步的顯著轉換係數跟隨著，則對於指定用於方塊之顯著 性映射圖，無進一步的語法元素被編碼。可選擇地，顯著 係數位置的數目可在序列significant_c〇eff—flag編碼之前於 資料流之内被傳信。於下一個步驟中，顯著轉換係數位準 數值被編碼。如上面之說明，可選擇地，位準之傳送可被 交錯於顯著性映射圖。顯著轉換係數位準數值以進一步的 掃描順序被編碼，其範例在下面被說明。下面的三個語法 元素被使用。二元語法元素coeff_abs_greater一one指示顯著 轉換係數位準絕對值是否較大於一。如果二元語法元素 coeff一abs_greater__〇ne指示絕對值是較大於一，則進一步的 語法元素coeff—abs_level_minus_one被傳送，其指明轉換係 數位準減一之絕對值。最後，二元語法元素 coeff_sign_flag，其指明轉換係數數值之符號，對於各顯著 轉換係數位準被編碼》 下面說明之實施例可進一步地降低位元率並且因此增 大編碼效率。為了達成這點，這些實施例對於有關轉換係 數之語法元素的脈絡模型使用一特定方法。尤其是，對於 語 法 元 素 significant_coeff__flag 、 last_significant_coeff_flag 、coeff_abs_greater_〇ne 以及 26 201142759 coeff_abs_level_minus_one，新的脈絡模型挑選被使用。並 且更進一步地，在顯著性映射圖（有序非零值轉換係數位準 之位置）之編碼/解碼期間的一掃描調適切換被說明。關於必 要提到的語法元素之含義，可參考本申請上述之部分。 說明顯著性映射圖之significant—c〇eff—flag以及 last_significant_coeff_flag語法元素的編碼，依據已先前地 被編碼的掃描位置之一界定的鄰近區域藉由一調適掃描以 及一新的脈絡模型被改進。這些新的概念導致顯著性映射 圖之更有效率的編碼（亦即，對應的位元率之降低），尤其對 於大的方塊尺度而言。 下面概述之實施例的一論點是，在一顯著性映射圖編 碼/解碼期間’掃描順序（亦即，映射至轉換係數位準之一有 序之集合（向量）上的轉換係數之數值的一方塊之映射）依據 對於顯著性映射圖已先前地被編碼/被解碼之語法元素數 值而被調適。 於一較佳實施例中，掃描順序在二個或更多個預定掃 描樣型之間調適地被切換。於一較佳實施例中，切換可僅 僅在某些預定掃描位置發生。於本發明之進一步的較佳實 施例中’掃描順序在二個預定掃描樣型之間調適地被切 換。於一較佳實施例中，在二個預定掃描樣型之間的切換 可僅僅發生在某些預定掃描位置。 在掃描樣型之間切換之優點是降低之位元率，其是因 有較少之編碼語法元素數目之結果。作為一直覺性範例且 參照至第6圖，因為殘差方塊主要地包含水平或垂直結構， 27 201142759 通常的情況是顯著轉換健之數值—特別是對於大的轉換 方鬼被集中在方塊邊沿270、272之一者。利用常被使用之 曲折掃描274,其存在大約為0.5之概率，其中最後顯著係 數被遇到之曲折掃描之最後對角線次掃描是自顯著係數不 被集中側’。H財，對於等於零值之轉換係數位準 的大量語法元素必須在到達最後非零值轉換係數的數值之 則被編碼。如果對角線次掃描經常在顯著轉換係數位準被 集中側開始，則這可被避免。 下面更詳細說明本發明一較佳實施例。 如在上面所提及的，對於大的方塊尺度，最好是其同 時也可保有適度小的脈絡模型數目，以便可有脈絡模型之 卜夬速S周適並且提供南的編碼效率。因此，一特定脈絡應被 使用於一個以上的掃描位置。但是由於顯著轉換係數位準 通常被集中在轉換方塊之某些區域中（這集中情況可能是 因通常出現在，例如，殘差方塊中之某些主要結構的結 果）’分配相同脈絡至一些連續的掃描位置之概念，如對於 H.264中之8x8方塊的處理，通常是不適合的。對於設計脈 絡之挑選，可使用上面提到之顯著轉換係數位準往往被集 中在轉換方塊某些區域中的觀察結果。於下面，將說明這 觀察結果可被利用之概念。 於一較佳實施例中，一大的轉換方塊(例如，較大於8x8) 被分割成為一些矩形子方塊(例如，成為16個子方塊)並且這 些子方塊各者被聯結於用以編碼significant_coeff_flag以及 last_significant_coeff_flag之分別的脈絡模型（其中不同的 28 201142759 脈絡模型被使用於significant_coeff_flag以及 last—significant_coeff_flag)。對於significant_coeff一flag以及 last_significant_coeff_flag，分割成為子方塊可以是不同 的。相同的脈絡模型可被使用於將被置放在一特定子方塊 中的所有掃描位置。 於一進一步的較佳實施例中，一大的轉換方塊(例如’ 較大於8x8)可被分割成為一些矩形及/或非矩形子區域並且 這些子區域各者被聯結於用以編碼significant_coeff_flag及 /或last_significant_coeff_flag之分別脈絡模型。對於 significant_coeff_flag和last_significant_coeff_flag，分割成 為子區域可以是不同的。相同之脈絡模型被使用於將置放 在一特定子區域中之所有掃描位置。 於一進一步的較佳實施例中，用以編碼 significant_coeff_flag 及 / 或 last_significant_coeff_flag 之脈 絡模型’依據在目前掃描位置之預定空間鄰近區域中已先 前被編碼的符號而被挑選。對於不同的掃描位置，預定鄰 近區域可以是不同的。於一較佳實施例中，依據僅計尊 ζ-ί 先前被編碼的顯著性指示之目前掃描位置的預定空間鄰处 區域中之顯著轉換係數位準數目，脈絡模型被挑選。 下面將更詳細地說明本發明之一較佳實施例。 如上面所提及的，對於大的方塊尺度，常見的脈絡镇

型’藉由對於 coeff一 abs_greater_one 以 B

_ A coeff_abs—level_minus_one語法元素之一單一脈絡模裂而 編碼大量的二元值(其通常具有不同的機率y為了避免达大 29 201142759 方塊尺度的缺點，大的方塊可能，依照—實施例，被分割 成為特&尺度之小的正方形或矩料方塊，並且_分別的 脈、’各模型被應用於各個子方塊。此外，複數個脈絡模型組 集可被使用’其中對於各個子方塊，這些脈絡模型之一者 依據先前被編碼的子方塊之統計資料分析被挑選。於本發 明-較佳實施例中，於先前被編碼的相同方塊之子方塊中 較大於2的轉換係數之數目（亦即， coeff—abs_level_minus_l>l)被使用，以得到用於目前子戈 塊之脈絡模型組集。對於coeffjbs一greater_〇ne以刀 C〇effjbS_level_minus—〇ne語法元素之脈絡模型的這些片 強，特別對於大的方塊尺度而言，將導致兩語法元素更孝 效率之編碼。於-較佳實施例巾，—子錢之方塊尺度肩 2x2。於另外的較佳實施例中，子方塊之方塊尺度是知4。 於第-步驟中’較大於—預定尺度之方塊可被分割成 為特定尺度之較小的子方塊絕對轉換係數位準之編碼處 理程序’使用-掃描（其中不同的掃描可被使用於不同的方 塊）以映射正方形或矩形方塊之子方塊至一有序之子方境 組集（向量)上。於-較佳實施例t，子方塊使用—曲折婦描 被處理；-子方塊内部之轉換雜位準以—逆向曲折掃^ 被處理，亦即，自屬於垂直以及水平方向之最高頻率的= 換係數裝載至有關兩方向之最低頻率係數的掃描。於本發 明另外的較佳實施射，-逆向曲折掃描被制於編瑪子 方塊並且被使用於編碼子方塊内部之轉換係數位準。於本 發明另外的較佳實施例中，被使用於編碼顯著性映射圖(參 30 201142759 看上述）之相同調適掃描被使用以處理全體轉換係數位準 的方塊。 分割大的轉換方塊成為子方塊之分割避免對於大的轉 換方塊之多數二元值只使用一脈絡模型的問題。子方塊之 内部，目前技術的脈絡模型（如於H.264中所指明）或一固定 的脈絡可依據子方塊實際尺度被使用。此外，對於此些子 方塊之統計資料(藉由概率模型）是不同於具有相同尺度之 轉換方塊的統計資料。這性質可藉由延伸對於 coeff一abs_greater_one 以及 coeff_abs__level_minus_one 語法 元素之脈絡模型組集而被揭示。脈絡模型之複數個組集可 被扼供’並且對於各個子方塊’這些脈絡模型組集之一者 可依據目前轉換方塊之先前被編碼的子方塊或於先前被編 碼的轉換方塊中之統計而被挑選。於本發明一較佳實施例 中’挑選的脈絡模型組集依據相同方塊之先前被編碼的子 方塊統計而被得到。於本發明另外的較佳實施例中，挑選 的脈，洛模型組集依據先前被編瑪的方塊之相同子方塊統計 被得到於—較佳實施例中，脈絡模型組集數目被設定而 使等於4’而於另外的較佳實施例中，脈絡模型組集數目被 設定而使其等於16。於—較佳實施例巾，被使用於得到脈 絡模51 Μ集之統計資料是於先前被編碼的子方塊中較大於 2的絕對轉換係數位準之數目。於另—魏實施例中，在顯 者係數的數目以及具有絕對值較大於2之轉換係數位準的 數目之間’被使用於得到脈絡模型組集之統計資料是不同。 顯著性映射圖之編碼可如下面所述地被進行，亦即， 31 201142759 藉由知·描順序之調適切換。 广較佳實施例中，用以編碼顯著性映射圖之掃 序藉由在二個預定掃描樣型之間的切換被調適。在掃卜， 型之間的切換可僅僅在某些預定掃描位置被完成。 切換之決定取決於已被編碼/被解喝的顯著:映 射圖4元素數值。於-較佳實施例中，兩預定掃插 指疋具有對角線次掃描之掃描樣型，相似於曲折补之广 描樣型。該等掃描樣型被展示於第8圖中。兩掃描樣：： 以及302由對於自底部·左方至頂部右方之對角線或反之、 然的-些對角線次掃描所組成。對於兩預定掃 '、 頂部左方至底部右方的對角線次掃描之掃描（未在圖= 被展不)被完成。但是對祕:欠掃㈣部之掃描是不同的(士 圖形中之展示）。對於第-掃描樣型·，對角線次掃乂 底部左方至頂部右方被掃描⑽圖之左方的展示），並且對 於第二掃描樣型搬，對角線次掃描自頂部右方至底部左方 被掃描（第8圖之右方的展示）。於—實施例中，顯著性映射 圖之編碼由第二掃描樣型開始。而編碼/解竭語法元素之同 時，顯著轉換係數之數值利用二個計數器A以及以被計算。 第-计數Isc^t算被置放在轉換方塊底部左方部份之顯著 轉換係數的數目；糾，當對於轉換方塊㈣之水平座標X 是較小於垂直座標y而—顯著轉㈣數位準被編碼/被解瑪 時，這計數II被增量…第二計㈣Q計算被置放在轉換 方塊頂部右方部份顯著轉換係數的數目；亦即，當對於轉 換方塊内。卩之水平座標χ是較大於垂直座標㈣—顯著轉換

32 201142759 係數位準被編碼/被解碼時，這計數器被增量-。計數器之 s周適可利用第7圖之聯結器252被進行並且可利用下列公式 被說明’其巾喊轉描位置指標並且兩計數器以零值被初 始化：

Ci(t +13=^ χ < y ^ ci^)> otherwise cs(i +1) = f1 + '1 c2(i), otherwise 在各個對角線次掃描之末端，利用聯結器252決定第一 或第二預定掃描樣型3 〇 Q、3 Q 2是倾使用於下—個對角線 次知描。這決定是取決於計數^以及q數值^當對於轉換 方塊的底部左;5"部份之計數值是較大於對於底部左方部份 t數值時自底部左方至頂部右方的掃描對角線次掃描 之掃描樣型被使用；否則（對於轉換方塊的底部左方部份之 計數值是較少於或等於對於底部左方部份之計數值），自頂 部右方至底部左方掃描之對角線次掃描的掃描樣型被使 用。這決定可利用下列公式被表示： dnt = \\°l rtSht t0 left bottom> ci 古〜

Heft bcttom to top right, ct > c* 應注意到，上面說明之本發明實施例可容易地被應用 至其他掃描樣型。作為—範例，被使用於H264巾之像場巨 方塊的掃描樣型同時也可被分解成為次掃描。於進—步的 -較佳實施财’ i給與但卻是任意的掃描樣型被分解 成為-人掃杬。對於各個次掃描，二個掃描樣型被定義：一 是自底部左方至頂部右方以及—是自頂部右方至底部左方 33 201142759 (基本掃描方向）。此外，二個計數器被介紹，其計算次掃描 内部之第一部份（接近於轉換方塊之底部左方邊界）以及第 二部份（接近於轉換方塊之頂部右方邊界）之顯著係數的數 目。最後’在各個次掃描末端，決定(依據計數器數值）下一 個次掃描是否自底部左方至頂部右方或自頂部右方至底部 左方地掃描。 於下面，將描述關於熵解碼器250如何建立脈絡模型之 實施例。 於一較佳實施例中，對於significant一coeff一flag之脈终 模型將如下所述地被處理。對於4x4方塊，脈絡模型如於 H.264中所說明地被處理。對於8x8方塊，轉換方塊被分解 成為16個2x2取樣之子方塊，並且這些子方塊各被聯結於— 分別的脈絡。注意到，這概念同時也可被延伸至較大的方 塊尺度、不同數目的子方塊、以及如上面所說明之非矩氷 子區域。 於進一步的較佳實施例中，對於較大的轉換方塊（例 如，對於較大於8x8之方塊）之脈絡模型挑選是依據—預定 鄰近區域（轉換方塊之内部）中已被編碼的顯著轉換係數之 數目。胁鄰近區域之界定的範例，其對應至本發明—較 佳實施例，將被說明於第9圖中。有圓圈圍繞的叉號是可^ 用的鄰近者’其通常被考慮用於評估並且有—個三角形圍 繞之十字形記號是鄰近區，其依據目前之掃描位置以及目 前之掃描方向被評估： 34 201142759 •如果目前之掃描位置位在2x2左方角落3〇4之内部 中，則一分別的脈絡模型被使用於各個掃描位置（第9圖， 左方的說明）。 •如果目前之掃描位置不是位在2x2左方的角落之内 部並且不是在轉換方塊第一列或第一行上，則於第9圖右方 上所展示的鄰近區被使用於評估無任何東西圍繞著它之目 前掃描位置“ X ”的鄰近區域中之顯著轉換係數的數目。 •如果無任何東西圍繞著它之目前掃描位置“x”落在 轉換方塊第一列内，則第10圖右方的展示中所指明之鄰近 區被使用。 •如果目前之掃描位置“X”落在方塊第一行中，則第1〇 圖左方的展示中所指明的鄰近區被使用。 換句話說’解碼器250可被組態以藉由利用脈絡之脈絡 调適熵解碼技術依序地抽取顯著性映射圖語法元素，其中 该等脈絡依據顯著轉換係數根據先前抽取的以及聯結的顯 著性映射圖語法元素被置放的一些位置而分別地被挑選， 5亥等位置被限定在位於各別的目前顯著性映射圖語法元素 被聯結之位置的一鄰近區域中之一者（第9圖右手側與第1 〇 圖兩侧、以及第9圖左手側任何有記號“X”的位置之中）。如 所展示’各別的目前語法元素被聯結之位置的鄰近區域， 僅可包含下列之位置：在最大的垂直方向中之一位置及/或 水平方向中之一位置，直接地鄰接於或分開於各別的顯著 14映射圖語法元素被聯結之位置。可選擇地，僅直接鄰接 ;各別的目前語法元素之位置可被考慮。同時地，轉換係 35 201142759 數方塊尺度可等於或較大於8x8位置。 於一季父佳實施例中 …特定 sigmhcant—coeffjlag之脈絡模型依據界定之鄰近區域中 被編碼的顯著轉換係數位準數目被選擇。在 已 ，可供用脈 絡模型的數目可以是較小於對於在界定的鄰近區域中 著轉換係數位準數目的可能數值。編碼器以及解碼器^顯 含用以映射界定的鄰近區域中之顯著轉換係數位準數Z包 一脈絡模型指標上的一列表（或一不同的映射圖機構卜至 於一進一步的較佳實施例中，被選擇之脈絡模型指棹 取決於界定的鄰近區域中之顯著轉換係數位準數目並且取 決於作為被使用的鄰近區域型式或掃描位置或對於掃描位 置之量化數值之一個或多個添加的參數。 對於 last_significant_coeff_flag 之編碼，如對於 significant_coeff_flag之一相似的脈絡模型可被使用。然 而，對於last_SignifiCant_C〇eff_flag之概率量測主要地依據 轉換方塊目前掃描位置至頂部左方角落之距離。於一較佳 貫施例中，用於編碼last—significant—coeff—fjag之脈絡模型 依據目前掃描位置所在之掃描對角線被選擇（亦即，於上面 第8圖之實施例的情況中，其依據x+y被選擇，其中X以及丫 各別地表示轉換方塊内部之掃描位置的水平以及垂直位 置，或依據在目前之次掃描以及上面左方DC位置之間有多 少的次掃描(例如，次掃描指標減去1))。於本發明一較佳實 施例中，相同的脈絡被使用於不同的x+y數值。距離量測， 亦即，x+y或次掃描指標以某一方式（例如，藉由量化x+y或

S 36 201142759 次掃描指標)被映射在脈絡模型組集上，其中對於距離量測 之可能數值之數目是較大於用以編碼 last—significant—coeff_flag之可供用的脈絡模型數目。 於一較佳實施例中，不同的脈絡模型結構被使用於不 同尺度的轉換方塊。 下面將說明絕對轉換係數位準之編碼。 於一較佳實施例中，子方塊尺度是2X2並且子方塊内部 之脈絡模型不作用，亦即，一單一脈絡模型被使用於M2子 方塊内部之所有轉換係數。僅較大於2x2的方塊可藉由次分 eJ處理电生作用。於本發明進一步的較佳實施例中，子方 塊尺度是4x4並且子方塊内部之脈絡模型如在H264中地被 完成;僅較大於4x4的方塊藉由次分割處理發生作用。 關於掃描順序’於一較佳實施例中，-曲折掃描320被 使用於掃㈣換方塊256之子方塊322，亦即沿著大體上 增大頻率之方向，而子方塊㈣之賴係數則料向曲折 掃描324被掃描（第11圖卜於本發明進-步的較佳實施例 中，子方塊322以及子方塊322内部之轉換係數位準皆使用 逆向曲折掃描方式被掃描(相同於第n圖中之說明，盆中 4頭細是反向）。於另外的較佳實施例中，如用以編碼 顯者性映射圖之相同調適掃描被使用以處理轉換係數位 準’其中調適蚊是同樣地，以至於完全地相同之掃描被 使用於顯者性映射圖之編碼以及轉換係數位準數值之編 碼。應注意到，掃描其本身通取決於所挑選的統計資 料或脈絡模餘隸目•料使子錢㈣之脈絡模型 37 201142759 成為動作或成為不動作之決定。 接著將說明對於用於係數位準之脈絡模型的實施例。 於一較佳實施例中，對於一子方塊之脈絡模型是相似 於已在上面被說明之對於H.264中的4x4方塊之脈絡模型。 被使用於編碼coeff_abs_greater_one語法元素以及 coeff_abs—level__minus_one語法元素之第一二元值的脈絡模 型數目是等於五，例如，對於二個語法元素使用不同的脈絡 模型組集。於進一步的較佳實施例中，子方塊内部之脈絡模 型不動作並且各個子方塊之内部僅有一預定脈絡模型被使 用。對於兩實施例，用於子方塊322之脈絡模型組集在一預 定數目的脈絡模型組集之中被挑選。對於子方塊322之脈絡 模型組集的挑選是依據一個或多個已被編碼的子方塊之某 些統計資料。於一較佳實施例中，被使用於挑選對於子方塊 之脈絡模型組集的統計資料是自相同方塊256中一個或多個 已被編碼的子方塊被取得。下面將說明統計資料如何被使用 以知到所挑選的脈絡模型組集。於進一步的較佳實施例中， 統計資料自具肴相同方塊尺度，例如，第2b圖中方塊4〇a以 及4〇a，之先前被編碼的方塊中之相同的子方塊被取得。於本 發明另外的較佳實施例中，統計資料自相同方塊中一界定之 郤近子方塊被取得，其是依據對於子方塊所挑選的掃描。同 時，重要地應注意到，統計資料來源應無關於掃描順序，以 及統計資料如何被產生以得到脈絡模型組集。 於一較佳實施例中，脈絡模型組集數目是等於四，同 時於另外的較佳實施例中，脈絡模型組集數目是等於W。

S 38 201142759 通韦脈a模型組集數目不是固定的並且將依照所挑選的 統計資料被調適。於-較佳實施财，用於子方塊322之脈 絡模型組集，依據—個或多個已被編碼的子方塊中較大於 二之絕對轉換係數位準數目被得到。對於脈絡模型組集之 从藉由映射參考子方塊巾較A於二之絕對轉換係數位準 數目至一組預定脈絡模型指標上而被決定。這映射情況可 藉由量化較大於二之絕對轉換係數位準數目或藉由一預定 列表被實作。於進—步的難實施财，對於子方塊之脈 絡模型組集依據在一個或多個已被編碼的子方塊中之顯著 轉換係數位準數目以及較大於二的絕對轉換餘位準數目 之間的差異被得到。對於脈絡模型組集之指標藉由映射這差 異值至-_定脈_型指標上*被決定。這映射情況可藉 由置化在顯著轉換健位準數目以及較大於二之絕對轉換 係數位準數目之間的的差異或藉由_預定列表而被實作。 於另外的較佳實施例中，當相同的調適掃描被使用以 處理絕對轉換魏位準以及顯著性映射圖時，相同方塊中 之子方塊的部分統計資料可被個以得到對於目前子方塊 之脈絡模型組集。或者，如果可㈣話，於先前被編碼的 轉換方塊巾之先前被編碼的子方塊之統計資料可被使用。 其表示’例如’替代使用子方塊中較大於二的絕對轉換係 數位準之絕對數目以得到祕模型，已被編碼的較大於二 之絕對轉換係數位準數目乘以子域中之轉換係數數目以 及子方塊巾已被編碼的㈣聽數目㈣之數值被使用； 或替代使肖在子謂巾顯轉減數料數目以及較大於 39 201142759 二之絕對轉換係數位準數目之間的差異，在子方塊中已被 、’扁馬的顯著轉換係數位準數目以及較大於二之已被編碼的 絕對轉換係數位準數目乘以子方塊中轉換係數數目以及已 被編碼的轉換係數數目之比率之間的差異被使用。 對於子方塊内部之脈絡模型，基本上，用於Η 264之目 前技術的脈絡模型之反向可被使用。這表示，當相同調適 掃描被使用於處理絕對轉換係數位準以及顯著性映射圖 時，轉換係數位準基本上以順向的掃描順序被編碼，以替 代如Η.264中之一反向的掃描順序。此處’脈絡模型切換因 而必須被調適。依據一實施例，轉換係數位準之編碼以用 於 coeff_abs一greater_one 以及 coeff_abs_Jevel_minus_one 語 法元素之第一脈絡模型開始’並且當由於最後的脈絡模型 切換而二個等於零值之coeff_abs__greater一one語法元素被編 碼時，則其被切換至組集中之下一個脈絡模型。換句話說， 脈絡挑選是取決於掃描順序中較大於零值之已被編碼的 coeff_abs_greater_one語法元素數目。對於 coeff_abs一greater_one 以及對於 coeff_abs_level—minus_one 之脈絡模型數目可以是相同於H.264中者。 因此，上面實施例可被應用至數位信號處理之領域， 並且，尤其’應用至影像以及視訊解碼器與編碼器。尤其， 上面之實施例將藉由對於有關使用一機率模型之一熵編碼 器被編碼的轉換係數之語法元素之一改進的脈絡模型，而 引動有關於方塊為基礎之影像以及視訊編解碼器中之轉換 係數的語法元素之編碼。對照於目前技術，尤其對於大的

S 40 201142759 轉換方塊，改進的編瑪效率被達成。 雖然-些論點已於I置之脈絡中被說明，應明白，這 些論點同時也表示軸的方法之說日月，其中_方塊或元件 對應至-方法步驟或—方法步驟之特徵。相似地，於一方 法步驟之脈財被㈣的論㈣時也麵對應的方塊或項 目或一對應的裝置特徵之說明。 用以分別地表示轉換方塊或顯著性映射圖之本發明的 編碼信號，可被儲存在數位儲存媒體上或可在發送媒體上 被發送，例如，無線發送媒體或有線的發送媒體，例如， 網際網路。 依據某些實作例需求，本發明實施例可利用硬體或軟 體被實作。實作例可使用數位儲存媒體被進行，例如，軟 磁碟、DVD、藍光碟、CD、ROM、PROM、EPROM、EEPROM 或FLASH記憶體，具有電子式可讀取控制信號儲存在其 上’其配合（或是可操作配合)於一可程式電腦系統，因而各 別的方法被進行。因此，數位儲存媒體可以是電腦可讀取。 依據本發明一些實施例包括具有電子可讀取控制信號 的資料載體，其是可配合於一可程式電腦系統，因而於此 處說明之方法被進行。 大體上’本發明實施例可被實作而作為具有程式碼之 電腦程式產品，當該電腦程式產品於電腦上執行時，程式 碼是可操作以進行各方法之一者。該程式碼，例如，可被 儲存在機械可讀取載體上。 其他實施例包含用以進行於此處說明的各種方法之一 41 201142759 者的電腦程式，其被儲存在機械可讀取載體上。 換句話說，本發明方法之一實施例，因此，是一具有 程式碼之電腦程式，當該電腦程式在電腦上執行時，用以 執行於此處說明的各種方法之一者。 本發明方法進一步之實施例，因此是一資料載體（或一 數位儲存媒體、或電腦可讀取媒體），該資料載體包含被記 錄在其上而用以執行於此處說明的各種方法之一者的電腦 程式。 本發明方法進一步之實施例，因此，是表示用以執行 於此處說明的各種方法之一者的電腦程式之資料流或信號 序列。該資料流或信號序列，例如，可被組態經由資料通 訊連接，例如，經由網際網路，而被傳送。 進一步之實施例包含一處理構件，例如，電腦，或可 裡式邏輯裝置’其被組態或被調適以進行於此處說明的各 種方法之一者。 進一步之實施例包含一電腦，其具有被安裝在其上而 用以執行於此處說明的各種方法之一者的電腦程式。 於一些實施例中，一可程式邏輯裝置(例如，一場可程 式閘陣列），可被使用以進行於此處說明的各種方法之一些 或所有的功能。於一些實施例中，一場可程式閘陣列可配 合於微處理器，以便執行於此處說明的各種方法之一者。 大體上，該等方法可藉由任何硬體裝置而較佳地被進行。 上面所說明之實施例僅是作為本發明原理之展示。熟 習本技術者應了解，於此處說明之本發明的配置以及細部 42 201142759 可具有不同之修改以及變化。因此，本發明將僅是受限定 於待決之申請專利範圍之範疇並且不受限於在此經由實施 例之說明以及敘述所呈現的特定細節。 c圖式簡單說明3 第1圖展示依據一實施例之編碼器的方塊圖； 第2a-2c圖是圖解式地展示將一取樣陣列（例如，一圖像) 以不同的次分割成為方塊之圖形； 第3圖展示依據一實施例之解碼器的方塊圖； 第4圖更詳細地展示依據本申請之一實施例之編碼器 的方塊圖； 第5圖更詳細地展示依據本申請之一實施例之解碼器 的方塊圖； 第6圖是圖解式地展示自空間域轉換成為頻譜域之方 塊轉換圖形； 第7圖展示依照一實施例之用以解碼出顯著性映射圖 以及轉換係數方塊之顯著轉換係數的裝置之方塊圖； 第8圖是圖解式地展示將掃描順序次分割成為子路線 之掃描順序的次分割以及它們不同的通過方向； 第9圖是圖解式地展示依照一實施例之對於一轉換方 塊内之某些掃描位置的鄰近區域界定； 第10圖是圖解式地展示對於一轉換方塊邊界之轉換方 塊内的一些掃描位置之可能的鄰近區域界定； 第11圖展示依照本申請之進一步實施例之可能的轉換 方塊掃描。 43 201142759 【主要元件符號說明】 10...編碼 158…解碼器輸入 20...資訊取樣 160...解碼器輸出 30...資料流 200...取樣方塊 40...方塊 202...4x4取樣方塊 40a、40b、40c、40d …增大尺 204...轉換方塊 度方塊 206...轉換係數 50...解碼器 208...複製方塊 60...重建版本 250...映射圖/係數熵解碼器 100...轉換級 252...聯結器 102...烟編碼 254...輸入 104…逆轉換級 256...轉換方塊 106...預測器 258...脈絡虛線指示線 108...減法器 270、272...方塊邊沿 110...加法器 274...曲折掃描 112...編碼益輸入 300、302...掃描樣型 114...編碼器輸出 304...方塊左方角落 150...熵解碼器 320...曲折掃描 152...逆轉換級 322...子方塊 154.. .加法器 156.. .預測器 324...逆向曲折掃描 44

Claims (1)

1. 201142759 七、申請專利範圍： 1.-種用以自一資料流解碼出指示在—轉換係數方塊内 之顯著轉換係數的位置之—顯著性映射圖之裝置，該裝 置包括： 解碼器’其被組態以依序地自該資料流抽取第一 型式語法兀素，該等第—型式語法元素指示對於在該 轉換係數方塊内之龍位置，至少_在各制位置是 否有-顯著或非顯著的轉換係數被置放，以及 聯、.、α器其被組態以在該轉換係數方塊之位置中 以一掃描順序將該等依序地被抽取的第一塑式語法元 素依序地聯結至換絲方駄位置，其是依據於先 前被抽取並且被聯結之第—型式語法元素所指示的該 等顯著轉換係數之位置。 2·依據巾請專利範圍第1項之裝置，其巾該解碼器進-步 地被組態，依據該資料流中之—資訊且無關於該先前被 抽取並且被聯結之第一型式語法元素所指示的該等非 顯著轉換餘的—魏置，以識襲於在-目前抽取的 第-型式語法元素所聯結之一位置是否有該轉換係數 方塊中之—最後‘«轉換係數被置放，該第-型式語法 兀素係指示在這位置有一顯著轉換係數被置放。 3.依據中料利_以或2項之裝置，其中該解碼器進一 步地被組態，以在指示在各別的聯結位置有—顯著轉換 係數被置放的第—型式語法元素以及緊接於其後的第 -型式語法元素之間，自位元流抽取第二型式語法元 45 201142759 素，其中該第二型式語法元素指示，關於有一顯著轉換 係數被置放之聯結位置，各別的聯結位置是否有該轉換 係數方塊中之最後顯著轉換係數。 4·依據申請專利範圍第1至3項之任一項的裝置，其中該解 碼器進一步地被組態，以在該轉換係數方塊之所有第一 型式語法元素的抽取之後，藉由脈絡調適熵解碼技術， 自該資料流連續地抽取該轉換係數方塊内之顯著轉換 係數的數值，其中該聯結器被組態，以依在該轉換係數 方塊的位置中之一預定的係數掃描順序而依序地聯結 5亥等依序地被抽取之數值與該等顯著轉換係數之位 置，依據該結果，該轉換係數方塊使用一位置子掃描順 序輔助地掃描在該等子方塊内之該等轉換係數的位置 之-子方塊掃描順序而以轉換係數方塊的子方塊方式 被掃描’其中該解碼器被組態，在依序地脈絡調適熵解 碼顯著轉換係數值之數值時，使用來自__些脈絡之複數 個組集的-些脈絡之-被選擇組集，該被選擇組集之選 擇係依據已以子方塊掃描順序被通過之轉換係數方塊 之—子方_之轉換係數錄，核據在 前被解碼的轉換係數方 專又先 拖总机“ ^之料地點子方塊的轉 換係數之數值而對於各子方塊被進行。 依據申請專利範圍第㈤項之任—項的裝置，其中該解 碼器被組態以藉由使用脈絡於各別的第一型式語法元 素被聯結的位置之鄰折F从二Λ, 山 鄰近區域而利用脈絡調適熵解碼技 術依序地抽取第一型式扭 U70素’該等脈絡依據先前所 46 201142759 抽取以及所聯結的第一型式語法元素之顯著轉換係數 被置放的一些位置，而對於該等第一型式語法元素之各 者分別地被挑選。 6. 依據申請專利範圍第5項之裝置，其中該解碼器進一步 地被組態，因而該各別的第一型式語法元素聯結的位置 之鄰近區域僅包括直接地鄰接之位置，或在轉換係數方 塊尺度是等於或較大於8x8情況中，最大的垂直方向之 一位置及/或水平方向之一位置處，與各別的第—型式 語法元素聯結之位置直接地鄰接之位置或分開之位置。 7. 依據申請專利範圍第5或6項之裝置，其中該解碼器進一 步地被組態，以將依據先前所抽取以及所聯結的第—型 式語法元素顯著之轉換係數被置放的一些位置在各別 的第一型式語法元素被聯結的位置之鄰近區域中，以各 別的第一型式語法元素聯結之位置的鄰近者中—些可 供用位置之加權下，映射至預定可能脈絡指標組集之一 脈絡指標。 8. 依據申請專利範圍第1至7項之任何一項的裝置，其中兮 聯結器進一步地被組態，以將依序地被抽取的第—型^ 語法兀素依序地聯結至該轉換係數方塊的位置，其沿著 在該轉換係數方塊之第—對鄰接側，―水平方向最低頻 率之位置以及一垂直方向最高頻率之位置分別地沿其 被置放，以及該轉換係數方塊之一第二對鄰接側，〜垂 直方向最低頻率之位置以及一水平方向最高頻率之位 置分別地沿其被置放，之間延伸的一子路線序列進行， 47 201142759 而該等子路線在垂直以及水平兩方向自最低頻率之一 位置具有增加距離’並且在其中該聯結器被组態以決定 一方向’該依序地被抽取㈣—型式語法元素沿著該方 向，依據在先前次掃描内之顯著轉換係數位置，被聯結 至該轉換係數方塊之位置。 9. -種用以自一資料流解碼出指示在一轉換係數方塊内 之顯著轉換係數的位置之一顯著性映射圖之裝置，該裝 置包括： 一解碼器，其被組態以自—f料流抽取指示在該轉 換係數方塊内之顯著轉換係數位置之一顯著性映射 圖，並且接著抽取在該轉換係數方塊内的該等顯著轉換 係數的數值，在純細紐映射圖時，係藉由脈絡調 適熵解碼技術自該資料流依序地抽取第一型式語法元 素’該等第-型式語法元f指示，對於在賴係數方塊 内之聯結位置’關於在各別的位置是否有—顯著的或非 顯著轉換係數被置放;以及 —聯結器，其被組態以在該轉換係數方塊之位置中 以—預定掃描順序，將該等依序地被抽取的第一型式語 法元素依序地聯結至該轉換係數方塊之位置，其中 該解碼器被組態’以當在脈絡調適熵解碼該等第一 型式語法元素中，使用依據先前被抽取並且被聯結的第 一型式語法元素之顯著轉換係數被置放之一些位置而對 於该等第一型式語法元素之各者分別地被選擇的脈絡， 在目刖第一型式語法元素被聯結的位置之鄰近區域。 48 201142759 10·依據申請專利範圍第9項之裝置，其中該解碼器進—步 地被組態，因而該各別的第一型式語法元素聯結的位置 之鄰近區域僅包括直接地鄰接之位置，或在轉換係數方 塊尺度是等於或較大於8χ8情況中，最大的垂直方向之 一位置及/或水平方向之一位置處，與各別的第—型式 語法元素聯結之位置直接地鄰接之位置或分開之位置。 11. 依據申請專利範圍第9或10項之裝置，其中該解碼器進 一步地被組態’以將依據先前所抽取以及所聯結的第一 • 型式語法元素顯著之轉換係數被置放的一些位置，在各 ; 別的第一型式語法元素被聯結的位置之鄰近區域中，以 各別的第一型式語法元素聯結之位置的鄰近者中一些 可供用位置之加權下，映射至預定可能脈絡指標組集之 一脈絡指標。 12. —種用以解碼一轉換係數方塊之裝置，該裝置包括： 解碼器，其被組態以自一資料流抽取指示在該轉 換係數方塊内之顯著轉換係數位置之一顯著性映射 圖並且接著抽取在該轉換係數方塊内的該等顯著轉換 係數的數值，在抽取該等顯著轉換係數的數值時，係藉 由脈絡調適熵解碼技術依序地抽取該等數值，以及 聯結器’其被組態以在該轉換係數方塊的位置中 以預定的係數掃摇順序，將該等依序地被抽取之數值 依序地㈣至該㈣著轉換係數之位置，依據該結果， 轉換係數方塊使用一位置子掃描順序輔助地掃描在該 等子方塊内之該等轉換係數的位置之一子方塊掃描順 49 201142759 序而以轉換係數方塊的子方塊方式被掃描， 其中該解碼器被組態，在依序地脈絡調適嫡解碼顯 著轉換係數值之數值時，使用來自一些脈絡之複數個組 集的一些脈絡之一被選擇組集，該被選擇組集之選擇係 依據已以子方塊掃描順序被通過之轉換係數方塊之— 子方塊内之轉換係數數值，或依據在—相等尺度先前被 解碼的轉換係數方塊中之一共同地點子方塊的轉換係 數之數值而對於各子方塊被進行。 3.依據申明專利範圍第12項之裝置，其中該解碼器被組 態，因而該等複數個脈絡組集之脈絡數目是較大於—， 並被且態，以使用對於各別的子方塊之該些脈絡之被 選擇組集’於依序地脈絡調適_碼—子方塊内之顯著 轉換係數數值的數值時，唯—地指定該些脈絡之被選择 組集的脈絡至各別的子方塊内之位置。 14·依據申請專利範圍第12或13項之裝置，其中該聯結器被 組癌’因而該子方塊掃描順序以曲折方式自包含於垂直 方向以及水平方向之一最低頻率位置的一子方 至包含於垂直以及水平方向之—最高頻率位置的-子 =白同時該位置次掃描順序，在各子方塊中以曲折 方式自有關在垂直方+ 乃肉以及水平方向的一最高頻率之 各別的子方塊内的—位置 〜从α 位置’進行至有關在垂直以及水平 方向的-最低頻率之各別的子 15.:==:=-依_專 的裝置自一資料流解碼出指 S 50 201142759 塊内之___的位R 一顯 :=圖而將該轉換係數方塊解碼，並且對該轉換係 數方塊執行自頻譜域至空間域之—轉換。 16.一種預測性解碼器，其包括： 春WF1、為基礎的解碼器，其被使用依據申請 __第^奴任—韻Μ自—㈣流解碼出 係數方塊内之顯著轉換係數的位置之- ^㈣__換係數方塊解碼，並且對該轉換 矣 '方塊執行自頻譜域至空間域之一轉換以取得 差方塊； -預測器’其被㈣以提供用以表示—空間取樣資 訊信紅資訊取樣陣列的方塊之一預測；以及 一結合器’被組態以結合财塊之制以及該殘差 方塊而重建該資訊取樣陣列。 Π.-種肋將㈣在1換錄方塊狀顯著轉換係數 的位置之-顯者性映射圖編碼為—資料流之裝置，該裳 置被組態以藉由熵編瑪技術依序地將第一型式語法元 素編碼成為歸流，該等第—型式語法元素指示，對於 在該轉換餘方_之赌位置，至少_在該各別的 位置是否有-顯著㈣崎轉換係數被置放，其中該裝 置進-步地被組態’叫據藉由先前編碼的第—型^ 法元素所指示的該等顯著轉換係數位置，在該等轉換: 數方塊位置t以-糾财，使鮮第—型式語法元素 成為資料流。 ' 51 201142759 18.-種用謂指示在—轉換係數方㈣之顯 的位置之一顯荖极地 、射圖編碼為一資料流之裝置，該裝 置被組態以編碼指；+ » +± 〇X ^知不在该轉換係數方塊内之顯著轉換 係數位置的-顯著性映射圖，以及接著編碼在該轉換係 數方塊内之轉顯著轉換係數的數值成為資料流，其在 編碼鋪著性映射圖時，藉由脈絡調適熵編碼技術依序 地編碼第㉟式語法元素成為資料流該第—型式語法 兀素心不’對於在轉換係數方仙之聯結位置關於在 各別的位置疋否有一顯著或非顯著轉換係數被置放，其 中該裝置進-步地被組態而以在該等轉換係數方塊位 置中之—預先決定的掃描順序依序地將該等第一型式 語法儿素編碼成為㈣流，其巾該裝置被組態，而在脈 絡調適熵編碼該等第一型式語法元素之各者時使用脈 絡，該等脈絡係依據顯著轉換係數被置放的一些位置對 於該等第-型式語法元素分別地被選擇，並且先前編碼 的第型式語法元素在一目前第一型式語法元素被聯 結的位置之鄰近區域中以該等脈絡被聯結。 19. 一種用以編碼一轉換係數方塊之裝置，該裝置被組態以 編碼指示在該轉換係數方塊内之顯著轉換係數位置之 一顯著性映射圖，以及接著編碼在該轉換係數方塊内之 該等顯著轉換係數的數值成為一資料流，其在抽取該等 顯著轉換係數數值時，藉由脈絡調適熵編碼技術依序地 編碼該等數值，其中該裝置被組態以依在該轉換係數方 塊位置中之—預定的係數掃描順序而編碼該等數值成 52 201142759 為=貝料*IL，依據該結果，該轉換係數方塊使用一位置子 掃描順序輔助地掃描在該等子方塊内之該等轉換係數 的位置之一子方塊掃描順序而以轉換係數方塊的子方 塊方式被掃描’其中該裝置進_步地被組態，在依序地 脈、、各凋適熵編碼該等顯著轉換係數數值之數值時，使用 來自些脈絡之複數個組集的一些脈絡之一被選擇組 集，该被選擇組集之選擇係依據已以子方塊掃描順序被 通過之轉換係數方塊之一子方塊内之轉換係數數值或 依據在一相等尺度先前被編碼的轉換係數方塊中之一 共同地點子方塊的轉換係數之數值而對於各子方塊被 進行。 20.-種用以自-資料流解碼出指示在一轉換係數方塊内 之顯著轉換係數的位置之一顯著性映射圖之方法，該方 法包括下列步驟： 依序地自該資料流抽取第一型式語法元素，該等第 一型式語法元素指示，對於在該轉換係數方塊内之聯結 位置，至少關於在各別的位置是否有一顯著或非顯著的 轉換係數被置放;以及 以在該等轉換係數方塊之位置中以一掃描順序將 該等依序地被抽取的第-型式語法元素依序地聯結至 該轉換係數方塊之位置，其是聽於先前被抽取並且被 聯結之第一型式語法元素所指示的該等顯著轉換係數 之位置。 21·-種用以自-資料流解碼出指示在—轉換係數方塊内 53 201142759 員著轉換係數的位置之—顯著性映射圖之方法，該方 法包括下列步驟· y 資料/m抽取指示在該轉換係數方塊内之顯著轉 :T數位置之—顯著性映射圖，並且接著抽取在該轉換 二方鬼内之4等顯著轉換係數的數值，在抽取該顯著 性映射圖時，係藉由脈絡調適_碼技術自該資料流依 序地拙取第—型式語法元素，該等第-型式語法元素指 丁對於在5亥轉換係數方塊内之聯結位置，關於在各別 的位置疋否有-顯著或非顯著的轉換係數被置放;以及 以在該轉換係數方塊位置中之—預定的掃描順 序’將該等依序地被抽取的第—型式語法元素依序地聯 結至該轉換係數方塊之位置， 其中，當在脈絡調適熵解碼該等第一型式語法元素 中，脈絡被使用，該等脈絡依據先前被抽取並且被聯結 的第一型式語法元素之顯著轉換係數被置放之一些位 置而對於該等第-型式語法元素之各者而分別地被選 擇’在-目前第-型式語法;素被聯結的位置之鄰近區 域。 22·-種用稍碼-轉換係數方塊之方法，該方法包括下列 步驟： 自一資料流抽取指示在該轉換係數方塊内之顯著 轉換係數位置之-顯著性映射圖，並且接著抽取在該轉 換係數方塊内的該等顯著轉換係數的數值，在抽取該等 顯著轉換係數的數值時，係藉由脈絡調適熵解碼技術依 S 54 201142759 序地抽取該等數值;以及 以在該轉換係數方塊的位置中以—預定的係數掃 心順序’將料依序地被脉之數值依序地聯結至該等 顯著轉換係數之位置，依據該結果，轉換係數方塊使用 —位置子掃描順序制地掃財該科方塊内之該等 轉換係數的位置之-子方塊掃描順序而以轉換係數方 塊的子方塊方式被掃描， 其中，在依序地脈絡調適熵解碼顯著轉換係數值之 數值時’來自-些脈絡之複數個組集的—些脈絡之一被 選擇組集被使用’該被選擇組集之選擇係依據已以子方 塊掃描順序被通過之轉換係數方塊之一子方塊内之轉 換係數數值，或依據在-相等尺度先前被解碼的轉換係 數方塊中之-共同地點子方塊的轉換係數之數值而對 於各子方塊被進行。 23·-種用㈣指示在_轉換係數方塊内之料轉換係數 的位置之-顯著性映射圖編碼為一資料流之方法 法包括下列步驟： 藉由熵編碼技術依序地將第一型式語法元素編碼 成為資料流，該等第—型式語法元素指示，對於在該轉 換係數方塊内之聯結位置，至少關於在該各別的位置是 否有-顯著或非顯著轉換係數被置放，以依據藉由先= 編碼的第-型式語法元素所指示的該等顯著轉換係數 位置，在該等轉換係、數方塊位置中以-掃描順序，使該 等第一型式語法元素成為資料流。 55 201142759 24.-種用以將指示在一轉 ^, s 双万塊内之顯者轉換係數 的位置之—崎性映射圖編碼為_資 法包括下列步驟： m方 置編=示在該轉換係數方塊内之顯著轉換係數位 ^生映射圖，以及接著編碼在該轉換係數方塊 内之《«轉換係數的數值成為㈣流 顯著性映射圖時，萨由脈故馬名 碏由脈，'.。凋適熵編碼技術依序地編碼 式語料素成為資料流，該第-型式語法元素指 不’⑽在轉換係數方塊内之聯結位置，關於在各別的 位置是否有-顯著或非㈣轉換係數被置放，其中依序 地編碼第一型式語法元素成為資料流之步驟以在該轉 換係數方塊位置中之—預定的掃描順序被進行，並且在 脈絡調適熵編碼該等第一型式語法元素之各者的步驟 中，脈絡被使用，該等脈絡係依據顯著轉換係數被置放 、二位置對於該等第一型式語法元素分別地被選 擇，並且先前編碼的第一型式語法元素在一目前第一型 式"。法元素被聯結的位置之鄰近區域中以該等脈絡被 聯結。 2 5 .種用以編碼一轉換係數方塊之方法，該方法包括下列 步驟： 編竭指示在該轉換係數方塊内之顯著轉換係數位 置之一顯著性映射圖，以及接著編碼在該轉換係數方塊 内之該等顯著轉換係數的數值成為一資料流’其在編碼 °亥等顯著轉換係數的數值時，係藉由脈絡調適熵編碼技 S 56 201142759 術依序地編補等數值，其巾編碼料數值成為資料流 之步驟以依在該等轉換係數方塊位置中之一預定係數 掃私順序被進行，依據該結果，該轉換係數方塊使用一 位置子掃描順序輔助地掃描在該等子方塊内之該等轉 換係數的位置之-子方塊掃描順序而轉換係數方塊 的子方塊方倾_’其巾在依序地祕觸熵編碼該 等顯著轉換係數數值之數值時，使用來自—些脈絡之複 數個組集的一些脈絡之—被選擇組集，該被選擇組集之 選擇係依據已以子方塊掃描順序被通過之轉換係數方 塊之-子方塊内之轉換係數數值，或依據在—相等尺度 先前被編碼的轉換係數方塊中之-共同地點子方塊的 轉換係數之數值㈣於各子謂被進行。 26.-種在其中編碼指示在—轉換係數方塊内之顯著轉換 係數的位置之-顯著性映射圖之資料流，其中第一型式 ^元素藉由熵編碼技術依序地被編碼成為資料流，該 式語法元素“’料在_換餘方塊内之 關於在各別的位置是否有-顯著或非顯 者的轉換係數被置放，1中哕笙 ^ /、"荨第—型式語法元素依在 姆換係數方塊之位置中之— 資料流，其是依據於藉由先前編碼_序被編碼成為 所指示之顯著轉換係數之位置。—型式語法元素 '了其中編碼指示在一轉換係數方塊内之顯著轉換 係數方塊内之才曰示顯著轉換係數的位置之一顯著性映 57 201142759 射圖’及其後緊接著之該轉換係數方塊内之該等顯著轉 換係數的數值被編碼成為資料流，其中，在該顯著性映 、圖内’ d等第型式語法元素藉由脈絡調適熵編碼技 術依序地被編碼成為資料流，料第-型式縣元素指 不’對於在該轉換係數方塊内之聯結位置，關於在各別 的位置是否有-顯著或非顯著的轉換係數被置放，其中 °亥等第-型式§吾法元素以在該等轉換係數方塊位置中 之一預㈣掃描順序’依序地被編碼成為資料流，並且 。亥等第-型式语法元素使用脈絡藉由脈絡調適烟編碼 成為資料流，其中該等脈絡係依據顯著轉換係數被置放 之一些位置對於該等第一型式語法元素分別地被選 擇，並且先前被編碼成為資料流的第一型式語法元素， 在目刖第一型式語法元素被聯結之位置的鄰近區域 中以該等脈絡被聯結。 28.種寅料流’其包括指示在轉換係數方塊内之顯著轉換 係數的位置之一顯著性映射圖，其後緊接著在該轉換係 數方塊内之顯著轉換係數之數值的編碼，其中該等顯著 轉換係數數值以在該等轉換係數方塊位置中之一預定 係數掃描順序藉由脈絡調適熵編碼技術依序地被編碼 成為資料流，依據該結果，該轉換係數方塊使用一子方 塊掃描順序輔助地掃描在該等子方塊内之該等轉換係 數的位置之一子方塊掃描順序而以轉換係數方塊的子 方塊方式被掃描，其中顯著轉換係數值的數值使用來自 一些脈絡之複數個組集的一些脈絡之一被選擇組集被 58 201142759 編碼成為資料流，該選擇的組集之選擇係依據已以子方 塊掃描順序被通過之轉換係數方塊之一子方塊内之轉 換係數數值，或依據在一相等尺度先前被編碼的轉換係 數方塊中之一共同地點子方塊的轉換係數之數值而對 於各子方塊被進行。 29. —種具有含一程式碼之一電腦程式儲存在其上的電腦 可讀取數位儲存媒體，當在一電腦上執行時，該程式碼 執行依據申請專利範圍第23至25項之任一項的方法。 59