TWI357266B - Method and system for coding and decoding informat - Google Patents

Description

1357266 九、發明說明： 【發明所屬之技術領域】 本發明之系統及方法一般而言係關於視訊處理。更具體 而言，本發明之系統及方法係關於編碼及解碼與視訊壓縮 技術有關之資訊。 【先前技術】 視訊壓縮係指數位視訊資料的壓縮。使用視訊壓縮可有 效地編碼呈視訊檔案格式及串流和廣播視訊格式之視訊資 料。壓縮係將資料轉換成具有較少位元之格式，該種格式 可更為有效地儲存或傳輸《壓縮的逆過程係解壓縮，解壓 縮可產生原始資料的副本。 當今，某些視訊壓縮方法應用某一類型之分立變換（例 如’分立餘弦變換（DCT))來減少使用時域或空域預測技術 所產生預測殘餘中的剩餘空域冗餘。某些視訊壓縮技術還 涉及量子化。量子化可係標量量子化或向量量子化。在量 子化後’可將量子化之係數進行熵編碼並將其置放於一壓 縮視訊位元流内。然後，將該壓縮位元流發送至一視訊解 碼器’該視訊解碼器將解碼該位元流並極其近似地恢復該 原始視訊資料。 視訊壓縮技術可有益於各種媒體形式之消費者。舉例而 言’於廣播工程中’可藉由視訊壓縮來實現數位電視。電 視（TV)台可在同一物理通道上廣播高解析度電視（HDTV) 及多個虛擬通道。數位視訊廣播可使用動態圖像專家組 (MPEG)標準（例如，MPEG-2標準視訊壓縮格式）。然而， 119739.doc 1357266 H.264/MPEG-4及VC-1作為新的視訊壓縮標準正開始出 現。 遺撼地，已知的用於編碼視訊壓縮中之資訊的系統及方 法可能會受到各種缺點的困擾。因此，改善用於編碼視訊 壓縮中資訊的系統及方法可大有裨益。 【發明内容】 本發明揭示一種用於對與視訊壓縮相關之資訊進行編碼

的方法及系統。將該視訊序列處理成複數個訊框。將複數 個訊框中之每一訊框處理成複數個巨集塊。於當前訊框中 自該視訊序列構建一原始視訊信號（其係一個巨集塊的一 刀）之預測。藉由自該當前訊框中之原始視訊信號減去 原。視訊彳s號之預測來形成一殘餘信號。對該殘餘信號 應用一變換。量子化複數個變換係數。識別至少-個語法 凡素之一界定殘餘信號特徵之符號。一同編碼該至少一個 語法元素之同類別符號。

，％现棋式。可將該編碼塊模式編碼成零游 及非零數信·:放 斿私。可將該編碼塊模式僅編碼為零游程。 編碼一初始數# & &J 始值。可括編瑪零游程及非零值游程的初 拖入一過渡符號以指示當前游程中 何改變至5小 τ〜付疏值係如 芏^ —個語法元素之下一符號游程中 可對至少—個1 ^狂〒的付唬值。 度。 U元素之待編碼符號界定-最大游程長 •Vb與匕3¾付 亦可編碼—&旦7 0里子化參數符號 I19739.doc 1357266 可按多個模式來掃描該至少—個語法元素之符號。可界 跳過旗標位元，且可繞過至少一個語法元素符號之特 定集合的编碼。可在—增強層中界定該跳過旗標位元。可 基於基礎層中對應之語法元素符號來編碼—增強層中的至 少一個語法元素符號。 本發月亦揭7F #經組態以編碼與視訊塵縮相關之資訊 之《又備4 δ又備包括一處理器及與該處理器以電子方式通 信之記憶體。指令儲存於該記憶體中。接收—視訊序列。 將該視訊相處理錢數㈣框1該複數個訊框中之每 一訊框處理成複數健集塊。於#前絲巾自該視訊序列 構建-原始視訊信號（其係塊之—部分）之預測。藉 由自該田則訊框中之原始視訊信號減去該原始視訊信號之 預測來形成一殘餘信號。對該殘餘信號應用-變換。量子 化複數個變換係數。識別該至少_個語法^之—界定該 殘餘信號特徵之符號…同編碼該至少一個語法元素之同 類別符號。 本發明亦揭示-種電腦可讀媒體，其包含用於編碼與視 訊麼縮相關之資訊的可執行指令。接收—視訊序列。將該 視訊序列處理成複數個絲1複數個訊框中之每—訊框 處理成複數個巨集塊。於當前訊框中自該視訊序列構建一 :始視訊信號(其係一巨集塊之部分)之預測。藉由自該當 則訊框中之原始視訊信號減去該原始視訊信號之預測來形 成-殘餘信號。對該殘餘信號應用一變換。量子化複數個 變換係數。識別該至少-個語法元素之一界定該殘餘信號 】19739.doc 1357266 特徵之符號 號0 同編碼該至少一個語法元素 之同類別符 • 本發明亦揭示—種用於對與視訊壓縮相關之資訊進行解 碼之方法。接收一編碼視訊序列。—同解碼複數個同類別 之符號。解量子化複數個變換係數。對一殘餘信號應用逆 變換。構建一經解碼之視訊序列。 本發明亦揭示—種經組態以解碼與視訊壓縮相關之資訊 • <電子裝置。該電子裝置包括—處理器及與該處理器以電 子方式通信之記憶體。指令儲存於該記憶體中。接收一編 碼視訊序列。一同解碼複數個同類別之符號。解量子化複 數個變換係數。對-殘餘信號應用逆變換。構建一經解碼 之視訊序列。 本發明揭示-種經組態以編碼與視訊 設備。該設備包括-處理構件及一用於接收一視訊=列之 構件。本發明揭示一用於將該視訊序列處理成複數個訊框 法元素之同類別符號之構件 • <構件及一將複數個訊框中之每—訊框處理成複數個巨集 塊之構件。本發明揭示一於當前訊框中自該視訊序列構建 一原始視訊信號（其係-巨集塊之部分）之預測及—藉由自 當前訊框令之原始視訊信號減去該原始視訊信號之預測來 形成一殘餘信號之構件。本發明揭示一用於對該殘餘信號 應用-變換之構件及一用於量子化複數個變換係數之構 件。本發明亦揭示-用於識別至少一個語法元素中界定該 殘餘信號特徵之符號的構件及—用於—同編碼至少—個語 H9739.doc 1357266 【貫施方式】 1現在I照該帛圖示闡述本發明系統及方法之各種特徵， -中相同參考編號指示相同或功能類似之元件。本文通常 所述及圖解之本發明系統及方法之特徵 種不同组態。因此，下文說明書並非旨在限制本 及方法所主張的範圍，相反其僅代表本發明系統及方法之 組態。 本文所揭示組態之諸多特徵可實施為電腦軟體、電子硬 體或兩者之組合（見圖11)β為清楚地表明硬體與軟體之可 :換：’ ϋ常將自其功能性態樣來闡述各種組件。此種功 月U生貫施為硬體還是實施為軟體取決於特定應用及整個系 統之設計限制。對於每—特定應用，熟悉此項技術者可採 用不同之方式來實施所述功能性，但該等實施方案的選定 不應視為導致背離本發明之範疇。 若所述功能性實施為電腦軟體，則該軟體可包括任一類 型之位於一記憶體裝置内及/或在一系統匯流排或網路上 傳輸為電子信號之電腦指令或電腦/機器可執行碼。實施 與本文所述組件相關之功能性的軟體可包括單個指令或諸 多指令’且可分配於數個不同的碼段上，可分配在不同程 式之間，且可分配於數個記憶體裝置上。 ;在視訊編碼中’以分級方式對一視訊訊框進行編碼。將 該訊框分割成若干個巨集塊。每一巨集塊通常由一大小 16x16之亮度方塊（Y)組成。一巨集塊亦由— -色度方塊㈣。色度方塊之大小取決於該顏二及 U9739.doc 1357266 對於YCbCr420色彩格式，每一色度方塊之大小為8x8。出 於該應用之目的，按照YCbCr色彩空間將該視訊編碼成格 ， 式YCbCr420。然而，本發明系統及方法亦可適用於其他 - 色彩空間及色彩格式之視訊編碼。 於一視訊編碼器中’在典型的視訊壓縮處理（例如，預 測、變換及量子化）之後’下一步驟係對語法元素及量子 化係數貫施烟編碼以形成一位7〇流。於·一視訊解碼写中， 則實施一逆過程。自該位元流解碼語法元素及量子化係 數。然後’應用逆量子化及逆變換。最後，將一重建殘餘 添加至一預測以重建該視訊信號。 语法元素之一實例係編碼塊模式（CBP)。該CBP指示該 巨集塊中是否存在任何非零量子化係數及其在方塊位階處 係如何分配。根據該H.264/增強視訊編碼（AVC)標準，除 非編碼器跳過一巨集塊，否則亮度CBp及色度CBp皆會被 發送至該位元流中。亮度CBP由四個位元組成，其中一個 • 位兀對應於四個8x8方塊中之每一者。若一亮度CBP位元 係零，則其意味著對應之8x8塊不具有任何非零係數。因 此，π度CBP可具有-自〇至15的值，且色度CBp可具有一 自〇至2的值《該巨集塊CBp係由亮度CBp及色度cBp形成 並被映射成數字碼。使用（例如）指數G〇〗〇mb碼對該數字碼 進行編碼，且然後將其添加至該位元流。然而，該編碼方 法可此不係最佳，此乃因由於每一巨集塊cBp係單獨發 送故鄰近巨集塊之編石馬塊模式之間的相關性未得到利 '^739^00 1357266 目前，由來自ISO/IEC MPEG及ITU-T VCEG的視訊編碼 專家組成之聯合視訊組（JVT)正在開發對H.264/AVC進行擴 展之可縮放視訊編碼（SVC)技術。JVT所宣佈的最近發展 容許一位元流具有粗信號-對-雜訊（SNR)可縮放性、細粒 度SNR可縮放性（FGS) '空域可縮放性及時域可縮放性。 於該粗SNR可縮放性及空域可縮放性層中，該亮度CBP及 該色度CBP係以其在基礎層中編碼之相同方式進行編碼， 因此該等層擁有與基礎層中的彼等問題類似之問題。 於該FGS層中，基於該基礎層中之亮度CBP，對亮度編 碼塊模式進行編碼之一個方式係將一巨集塊内之四個亮度 CBP位元分成兩組。該增強層中為類型-0 CBP位元之亮度 CBP位元（其在該基礎層中之對應亮度CBP位元係零）與增 強層中為類型-1 CBP位元之亮度CBP位元（其在該基礎層中 之對應亮度CBP位元係非零）係分別單獨地進行編碼。基於 亮度CBP在基礎層中的值，各巨集塊中類型-0位元及類型-1位元之數量可不固定。一種技術係在一集合中的位元數 量小於三個的情形下使用固定長度碼對類型-0或類型-1位 元進行編碼。若一組群中之位元數等於或大於三個，則可 使用可變長度編碼（VLC)。同樣，該編碼方案需要保持 CBP位元之概率，此乃因用於編碼類型-0及類型-1位元之 VLC表格係基於當前之概率估計來加以選擇。該編碼方案 係可縮放視訊編碼（S V C)之較早版本。 該種用於語法元素（例如，FGS層中之亮度CBP)之編碼 方案之問題係其複雜性。諸如分組亮度CBP位元、維持概 119739.doc 1357266 率模型及選擇VLC表格等運算可涉及廣泛的計算。由於並 未利用鄰近巨集塊中類似語法元素之間的相關性，故該編 码效率可係低下。 圖1係一圖解闡釋編碼資訊之方法1〇〇之流程圖。於一態 ’中待編碼之資訊包括一視訊序列。可在一視訊編碼器 貝轭方法100，且可藉由視訊解碼器來執行方法1〇〇的相 反方法。編碼器係-用於將一信號或資料變成一編碼流的 裝置。然後，該解碼器可自該碼產生該原始信號或資料之 重建版本。於零損失壓縮中，該原始信號或資料的重建 版本與。亥原始#號或資料完全相同。於有損失屢縮中，該 原始信號或資料之重建版本係該原始信號或資料之近似。 該編碼器及解碼器可統稱為一視訊編碼解碼器，其將一源 影像或視訊序列編碼成麼縮形式並解碼該麼縮形式以產生 該源序列之拷貝或近似。於本說明書中，係自一編碼器的 觀點來闡述某些組態之某些態樣。熟悉視訊>1縮的技術者 可容易地理解，-解碼器可實施逆過程以重建編碼器所編 碼之信號或資料。 方法⑽開始於編碼器接收該視訊序列(102)。將該視訊 =列處理成複數個訊框（104)。進一步將複數個訊框内中之 母一訊框處理成複數固卩I祕/ 1 Λ <：、 炎数1固巨集塊（1〇5)。该編碼器開始藉由利 用鄰近視訊訊框之間或同-訊框内各圖元之間的相似性來 磨縮該視訊序列以構建該原始視訊信號（其係當前視訊訊 框中-巨集塊之—部分）之—預測⑽若該預測係根據 -個或多個先前或未來訊框而形成，則此稱為時域預測。 J19739.doc •12· 1357266 若該預測係根據同一訊框内之圖 預測。然後，藉由自所編碼之信 一殘餘信號（108)。 咖續進行：對該殘餘信號應用—變換以 餘空域冗餘0♦該變換將預測殘餘樣本轉換至另一域 内，其中該等預測殘餘樣本由變換係數來代表。量子化該

等健以移除非顯著性值（112)，從而留下少量為該殘餘信 號提供更為壓縮的表示之顯著性係數。 在預測、變換及量子化之後，編碼器對至少一個語法元 素之一界定殘餘信號特徵之符號進行識別（114)。舉例而 言’該語法元素可包括__編碼塊模式，該編碼塊模式指示在 該殘純號經量子化之後—巨集塊中是否存在非零係數。

兀而形成，則此稱為空域 號減去該預測信號來形成 編碼益一同編碼語法元素之同類別識別符號（n 6)。於一 態樣中’-網編碼器實施熵編碼。該熵 訊序列之語法元素的符號系列進行轉換且將該符 含於一適於傳輸或儲存之壓縮位元流内（118)。該等語法元 素之實例可包括.mb_sklp一nag(其指示該編碼器是否擬跳 過一巨集塊；若跳過該巨集塊，則該解碼器將自鄰近巨集 塊中的彼等運動向量導出運動向量並將該巨集塊之所有量 化係數設置為0) ; mb_type(其決定該巨集塊是以内部模式 還疋^交互模式進行編碼；決定巨集塊之分割大小）； Sub_mb_type (決定每一子巨集塊之子巨集塊分割大小）； ⑶ded_bl〇ck_pattern(其識別該等非零變換係數係如何分 配）；mb_qp_delta(其改變該量子化參數）及殘餘（經編碼量 119739.doc 1357266 子化之灰換係數對應於預測後之殘留樣本）。 方法100對同類別之語法元素符號一同進行編碼（116)且 將編碼之資訊包含於—位元流内⑴8)。於一組態中，該編 碼器對同類別之多個語法元素一同進行編碼。舉例而言， 根據對視訊編碼之Η·264標準，熵編碼模式係基於上下文 的自適應可變長度編碼（CAVLC)，使用一語法元素 mb_Skip-rUn來替代發送每一個別巨集塊之mb_skip_flag。 若mb_Sklp_run具有一”n"值，則一個未被跳過之巨集塊會 後跟有"η，，個跳過的巨集塊。可藉由將無符號數"η"之指數 Golomb碼包含於壓縮位元流内來表達該資訊❶可在 H.264/AVC規範之9.1章中找到關於指數g〇丨omb碼的定義。 熵編碼器一同編碼多個同類別語法元素之進一步實例圖解 闡釋於圖2中。 圖2係二元符號串2〇〇之一個組態，可根據圖i所述之方 法使用交替游程長度編碼來壓縮該二元符號串。如所示， 串200包括/、個連績〇之游程2〇2、七個1之游程2〇4、三 個0之游程206及單個1之游程208。將六個零之游程2〇2分 組在一起以提供一 R=6的游程長度。然後，熵編碼器可對 R進行編碼。於一態樣中，係使用一指數G〇1〇mb碼來編碼 "R-1"。由於R的最小值係1且按照H 264/AVC中的慣例，故 使用指數Golomb碼以自0開始對非負證書進行編碼。舉例 而言，可使用指數Golomb碼將R值”6”編碼成，，00110"。將 七個連續1之游程204分組在一起以提供r=7之游程長度。 然後’燏編褐器使用指數Golomb碼將該游程編碼為 119739.doc ]4 1357266 ”00〗11"。亦以一類似方式編碼三個〇之游程206及包含單 個1之游程208。將二元符號串2〇〇壓縮成一由，,〇〇】1〇 〇〇iji Η ’’構成之位元流。然後，該解碼器可讀取該位元流以 再現該二元符號串。於該解碼器中，可使用方程尺=§ + 1將 自該位元流解碼之符號"s，，轉換成游程長度r。 如圖2圖解闡釋，零的游程係—同編碼且非零值的游程 亦係-同編碼。於一組態中’該熵編碼器使用該指數

G_mb碼來編碼該游程長度。於—第二組態中，可將該游 程長度編碼成一不同類型之可變長度碼或甚至可使用另一 編碼方案來進行編碼。 ’於圖2t所述之交替游程長度編碼，可編碼—初始值 以幫助導出在第-游程中編碼之二元符號值。於一組態 中’將該初始值設為等於擬在第—游程中編碼之二元符號 的逆符號。舉例而纟’若擬在第—游程中進行編碼之二元 ㈣係〇’則將該初始值設為丨。對—初始值進行編碼係有 用，此乃因在語法元素之解碼過程中，每當解碼—新的游 程時，二元符號的值皆會改變。在圖2中所提供實例之 後’待編碼之初始值係卜當該解碼器在初始值之後偵測 到六個符號的新游程2〇2時，則語法元素的值會自初始值i 改變至〇,且該解碼器將該六個值解碼為在㈣到新的 七個付嬈游程2〇4時，該語法元素的值會自〇改變至【，且 圖3係—可結合圖1所述方法使用之編碼方案之另 =碼器㈣七個值的游程解碼為若干個卜該過程會繼 、，直至解碼器未偵測到需解碼之額外符號游程 態 119739.doc •15- 1357266 樣。忒額外態樣可稱為零游程編碼。在η 264/Αν^中，對 mb一skip—fUg fug進行編碼時已使用過該方案。如圖3中所 不，擬壓縮一個二兀值串3〇〇。若使用零游程編碼，則僅 對一非零值之前的零游程進行編碼。於一組態中，使用該 指數G〇l〇mb碼來編碼一零游程。如顯示在一第一非零值 304之刖，存在四個零值3〇2。給四個零及第一非零值 3〇4賦值為，，4”，使用指數G〇1〇mb碼將該值編碼為 oolol 。然後，將該碼添加至該位元流。給第二非零值 3〇8之後的五個零306賦值為"5”，並使用指數G〇i〇mb碼將 其編碼為"00110"。類似地’將該碼添加至擬發送至解碼 器之位元流。如顯示，第二個非零值3〇8之後緊跟有一第 三非零值3丨0。給第三非零值31〇賦值為"〇"，可使用指數 Golomb碼將該值編碼為"1"並將其添加至該位元流。^後 跟有一帛四非零值314之剩餘兩個零312賦值為”2"，且使 用指數Goh>mb碼將其編碼為”㈣”。發送至該解碼琴所獲 得之位元流川"。圖3中所示之零游程編 碼不需要將一初始旗標值發送於該位元流内。 圖4圖解闡釋對待編碼之游程長度加以限制之組態例。 對於高解析度之視訊，相同語法元素之最大游程長度可極 長。舉例而言’對於解析度為192〇χ1_之視訊，亮 塊模式（CBP)之最大游程長度可係（192〇χΐ〇卿㈣m 若該燜編碼器使用-指數G—來編碼該符號游程，則 «亥碼將由29個位兀組成。於一態樣中可對待編碼之 游程長度（MR)界定一上限。 ％ II9739.doc 1357266 右該解碼器所解碼之游程長度（例如，，，MR+1")大於所界 .. 疋之MR ’則實際的游程長度係MR加上自該位元流中之下 一個編碼序列所解碼之額外游程長度等等。舉例而言，圖 4圖解闡釋五個不同的擬使用指數Golomb碼進行編碼之游 程長度402、404、406、408及4 10。該等符號游程由三個 零 402、13個 1 404、14個零 400、15個 1 408及 31 個零 410組 成。於一組態中’將可根據一個編碼符號進行解碼之上限 φ MR限制為〗4。可將三個零之遊程式列4〇2編碼為"〇1]”。 可將13個零之遊程式列4〇4編碼為，，〇〇〇丨〗〇丨"^可將μ個零 之游程406編碼為"000丨丨丨〇”。丨5個}及3丨個〇之剩餘兩個游 程408及410大於MR上限lz^於一組態中，將15個丨之游程 長度408解媽為兩個指數G〇i〇nib碼”〇〇〇 1111 1 ”。自第一碼 "0001111”解碼之游程長度係15。然而，上限河及被界定為 14解碼值1 5忍味著當前游程長度至少為14且應對額外的 指數Golomb碼進行解碼以獲得實際的游程長度。根據下一 • 個碼解碼之額外游程長度為1。在解碼後’實際的游程長 度係MR或14加上任何額外的解碼游程長度（例如，丨）。如 此，該解碼游程長度係1 5。 作為進一步的實例，將考量解碼31個零之遊程式列 41〇。將3丨個零之游程長度41〇解碼成三個指數G〇i〇mb碼 "oooiiii ooomi 〇11"。根據第一碼所解碼之游裡長度係 1 5。由於上限MR被界定為14，故解碼值丨5意味著實際游 程長度至少為14且應解碼額外的指數G〇】〇mb碼且應將其 添加至先前解碼之游程長度。自第二碼解碼之游程長度: 119739.doc •17- 糸15，此意味著實際游程長度至少㈣（i4+⑷且應解碼 額外的指數G_mb碼，然後將其添加至先前解碼之游程長 度。自第三碼解碼之游程長度係3。由於此低於上限黯 Μ故終止该遊程式列之解竭。然後，將該等解碼游程長 度添加在-起（14 + 14+3)以再現—31则之遊程式列。 圖5係一方塊圖，其圖解闡釋一使用圖丨及〗中所述之交 替游程長度編碼方法對一特定類型之語法元素 _ed—block—pattern (CBp)進行編碼之組態5〇〇。儘管數個 乂下圖示及說明解決了 CBP語法元素的編碼，但本發明系 統及方法並非意欲僅侷限於該等語法元素之編碼及解碼f 如先則所解釋，忒CBP語法元素會識別哪些8 χ 8方塊（亮 度及色度）包含編碼非零變換係數。圖5圖解闡釋五個巨集 塊504、506、508、51〇及512中之五個分離的ι6χΐ6亮度方 鬼母16χ16冗度方塊被進一步分割成4個8x8亮度方 塊每8 χ 8 π度方塊可包含或可不包含編碼非零變換係 數。由於鄰近相關性，鄰近8χ8方塊之亮度CBp位元通常 為相同值。於所述組態中，使用一熵編碼器以便對指示一 8x8亮度方塊是否包含編碼變換係數之符號遊程式列進行 編碼。於一組態中，一符號"〇"指示該特定8χ8亮度方塊不 包含編碼變換係數，而一符號"丨"指示該亮度方塊可包含 編碼非零變換係數。於一態樣中，該熵編碼器使用指數 Golomb碼來編碼符號游程。 如圖5中所示，s玄熵編碼器係經由一之字形模式來編碼 符號遊程式列。巨集塊5〇4之前三個8χ8亮度方塊包含符號 H9739.doc •18* 1357266 以指示彼等方塊不包含料變換係數。該熵編碼钱 用指數G°1()mb碼對該游程"3”進行編碼從而獲得添加至位 凡流之碼”〇11"。第一 16xl6E集塊5〇4之第四μ亮度方塊 包含符號"1"以指示該8x8亮度方塊可包含編碼非零變換係 數。如所示，巨集塊506之所有四個8χ8亮度及巨集塊5〇8 之第-…亮度方塊皆包含符號該熵編碼器使用該指 數㈤⑽b碼將該游程”6”編碼為"〇〇11〇”，且然後將該碼: 加至該位元流。使用該之字形圖案對該游程"6”進行編 碼’此乃因在六個8x8亮度方塊中存在】的連續游程。該摘 編碼器繼續對巨集塊508之剩餘8x8亮度方塊中之符號進行 編碼。該等遊程式列由一個其中符號"〇"被編碼為"丨"之 8x8亮度方塊及一個其中符號"丨"被編碼為"丨"之8χ8亮度方 塊組成。巨集塊508之最後一個8χ8亮度方塊以及巨集塊 510和512之剩餘八個8x8亮度方塊皆包含符號”〇"。因此， 存在由9個具有符號"〇"之8><8亮度方塊構成之遊程式列。 該熵編碼器使用指數Golomb碼將該游程”9，，編碼為 ”0001001"。 在熵編碼器對該五個所示巨集塊之編碼亮度CBP進行編 碼之後’將以下位元流"1 Oil 00U0 i 1 0001001"發送至 該解碼器。該位元流中之第一值1代表一初始亮度CBp位 元5 02 ’其係值為1的1-位元旗標。於一組態中，初始CBp 5 02值係待解碼之第一遊程式列中的符號值的逆符號值。 對圖5中編碼之位元流之解碼過程開始於該解碼器自該 位元流§賣取初始C B P 5 0 2值。該初始值將幫助該解碼器導 119739.doc 出第一遊程式列中的符轳枯 丁刃付就值。所解碼之下一個碼係 ” 〇 π ”，其指示三個按昭插> ls Λ 饮…、卸搖順序之CBP位元之游程長度係 零。接下來所解碼的碼传"〇〇 η Λ” ，你00110”，其指示六個按照掃描 順序之CBP位元之游程長度係"丨"等等。 '圖6係一方塊圖，其圖解閣 4- 4*^ ^ ^ 肝阐梓另一知描複數個巨集塊 6 0 4、6 0 6、6 0 8、6 1 〇 及 6 1 9 由 λα n 12中的CBP位元的組態600。該熵 編竭器以與圖5中所述相同之古—姑μ J 4方式編碼§亥專遊程式列，但 該燜編碼料料时切㈣等巨㈣錢自—個8χ8 方塊至另-個的距離係、最小’以在統計學上減小該游程長 度並減少解碼游程之激· I + 数里 亦編碼一初始值602並將將其 添加至該位元流以指示第一遊程式列的值。 '圖7係一流程圖，其圖解闡釋對一增強層（例如，一snr 乓強層）中之壳度CBP進行編碼之方法7〇〇之組態。於以下 的。寸論中，SNR增強層可係一 FGS SNR層或一粗粒度SNR 右待編碼之冗度CBP係在該SNR增強層中，則該增強 層中之CBP與該基礎層中之CBp具有一強的相關性。圖7中 所不之方法7〇〇指示是否對該增強層中之亮度cbp進行編 ^ 〇 該方法開始（702)並決定該基礎層中之8x8方塊（其對應於 增強層中之當前8x 8方塊）是否具有非零變換係數（704)。若 土礎層中之對應8 x 8方塊具有指示存在非零係數之符號 1 ’則該方法會繼續決定是否將該增強層中之當前8X8方 塊進一步編碼成四個子方塊（706)。若將該增強層中之當前 8 X 8方塊進一步編碼成四個子方塊’則不編碼當前8 X 8方塊 119739.doc -20- 之冗度CBP位元（708)。另外地，若7〇4、7〇6所提供之兩個 條件中之任一者得不到滿足，則對當前之8χ8方塊之亮度 CBP位元（71〇)進行顯式編碼。 忒基礎層中之8x8方塊可包含指示該基礎層中之8χ8方塊 具有非零係數之符號"1"。若不編碼SNR增強層中之亮度 CBP位元並推斷其具有值”1”，則可節省一個位元，此乃因 無須對該值進行顯式編碼。然而，若該增強層中之亮度 CBP的Λ際值係"〇",則可在較低的語法位階處糾正對該增 強層中冗度CBP值之錯誤預測。若將增強層中之8 χ 8方塊 解碼成四個子方塊，則針對每一子方塊將額外語法元素編 碼於位元流中以指示該子方塊中是否存在非零係數。可在 δ亥子方塊位階處以相對較小的開銷來糾正於8 χ 8方塊位階 處對增強層中之亮度CBP位元的錯誤預測。圖7中之方法 700所示之額外限制需要該基礎層中之對應8χ8方塊具有一 指不非零係數之亮度CBP位元，且需要在該增強層令之 8 X 8方塊未被編碼之前將該增強層中的8 χ 8方編碼塊成四個 子方塊。 於一組態中’對彼等增強層亮度CBp位元應用交替游程 長度編碼’其中由於該8χ8方塊未被編碼成四個子方塊， 故該基礎層中之對應亮度CBp位元係零或必須對該增強層 亮度CBP位元進行顯式編碼。於一組態中，可以兩個單獨 掃描來編碼增強層中待編碼之亮度Cbp位元。於一對FGS 層中之亮度CBP進行編碼之系統中，一其在基礎層中對應 之亮度CBP位元係〇之亮度cbp位元被稱為類型_〇亮度CBp 119739.doc -21 - 1357266 位凡，而一其在基礎層中對應之亮度CBP位元係！之亮度 • C抑位凡被稱為類型-1亮度CBP位元。於每一掃描中，使 • 用父替游程長度編碼來編碼一類亮度CBP位元。可依序來 完成該兩個掃描，或可同時實施該兩個掃描。於另一組態 在對增強層中之焭度CBP進行編碼時忽略該基礎層 CBP資訊。 圖8係一方塊圖，其圖解闡釋根據圖7所述方法7〇〇之一 φ 個組態800。如顯式，一熵編碼器對該SNR增強層中之巨 集塊804、806、綱、81〇及812中的五㈣川亮度方塊進 行編碼。於一組態中，該熵編碼器對該等巨集塊中之每一 8 X 8方塊之壳度CBp位元進行編碼。如顯示，第一巨集塊 804中之二個方塊具有指示該等8χ8方塊中不存在非零係數 之苻號〇 。第一巨集塊804中之第四8χ8方塊對應於 基礎層中具有指示存在非零係數之符號"1"之8x8方塊。於 一組態中，亦將第四8x8方塊804Α進一步編碼成子方塊（未 • 顯示）。如顯示，該熵編碼器繞過該第四8χ8方塊8〇4Α且不 顯式編碼與該第四8x8方塊8〇4Α相關之亮度CBp位元。由 於該基礎層中對應之8><8方塊具有CBp位元"丨"，故推斷該 冗度CBP位元具有符號"丨"，且將8χ8方塊8〇4八進一步分割 成子方塊。於一組態中，該熵編碼器使用指數G〇1〇mb碼將 該三個零之遊程式列編碼成"〇11"且將其包含於位元流 内。 該熵編碼器進一步掃描巨集塊8〇6中之第二16χ16亮度方 塊四個8 χ 8方塊中的二個方塊具有指示存在非零係數之 H9739.doc -22· 切7266 符號”1”。第四8x8方塊806A對應於基礎層中具有指示某礎 層中存在非零係數之符號"丨”之8x8方塊。於—組::二將 該第四8x8方塊806A進一步編碼成子方塊（未顯示該熵 編碼器繞過該第四8χ8方塊806A且不顯式編碼與該方塊相 關之壳度CBP。該熵編碼器以類似方式繼續掃描該等巨集

塊内剩餘之8x8方塊，從而繞過經進一步編碼成子方塊I 其在基礎層中對應之8χ8方塊具有一符號"丨"之8χ8方塊 ㈣A.m位元n G11咖丨_刚”發送至該解碼 器5其中該初始位元8〇2被設為第一編碼亮度CBp位元值 的逆” 1 ”。 圖9係一圓解闡釋組態9〇〇之方塊圖，該組態在一增強層 内使用其中界定mb—skip 一 flag位元之交替游程長度編碼並 、矣過一元全巨集塊91〇之編碼。圖9所示之巨集塊9〇4、 及908中之前三個16xl6亮度方塊與圖8中所示之彼等亮度 方塊相同。該熵編碼器掃描該等巨集塊中之每一 8χ8方 塊，且除非該8χ8方塊被進一步編碼成子方塊並該基礎層 中對應之8x8方塊具有一值，’Γ，，則對該亮度CBp位元值進 行編碼。如先前圖7及8所解釋，繞過該等8χ8方塊9〇4a及 906A並不編碼其對應之亮度CBp位元。於一組態中，該熵 編碼器可繞過巨集塊910中之完全16χ16亮度方塊。若界定 4 mb_skip一flag位元且其值係i，則該編碼器跳過該當前巨 集塊。右跳過一巨集塊，則推斷亮度CBp及色度cBP位元 兩者s為零。於一組態中’該熵編碼器對指示意欲完全跳 過當前巨集塊之mb_skip_flag 9〇9進行掃描。於以下圖表 119739.doc •23· 1357266 中，當該熵編碼器完成掃描與第三巨集塊9〇8相關之亮度 CBP位兀時’該編碼器跳過第四巨集塊9職繼續掃描第 五巨集塊912之亮度CBP位元。所獲得之有關亮度之位 =流係..1 〇U 〇〇11(r，其中該初始CBp位元9〇2係該 第游程中所編碼之亮度CBp位元值的逆”】”。在其被發送 至解碼器之前，該位元流可與根據其他語法元素形成之位 元流交錯。 如解釋，該mb_SkiP_flag可在增強層之解碼中使用，其 可係一粗粒度增強層或細粒度SNR增強層。若該增強層中 的切圖並非内部預測，則在非可縮放視訊編碼中，一内部 預測切圖係-基於當前切片内之樣本而作出預測之切圖。 於可縮放視訊編碼中，可對該增強層中之内部預測切片進 行界定以便可根據該基礎層中對應之訊框中的樣本來構建 該預測。當將可變長度編碼（VLC)用作該熵編碼方法時， 使用與H.264/AVC標準令所界定之彼方法相同之方法將該 專mb一skip_flag編碼成mb_skip_run。於另—库樣中，如先 前所解釋’使用交替游程長度編碼來編碼該 mb—skip_flag。 圖10係一方塊圖，其圖解闡釋使用交替游程長度編碼及 過渡旗標來編碼色度編碼塊模式之一個組態1 〇⑽。如先前 所述，亦可使用圖10之方塊圖來編碼與色度方塊有關之額 外語法元素。與由4個二元符號組成之亮度CBP不同，色 度CBP可具有一介於0至2耗圍内的值。於η·264 / AV C及其 SVC擴展中’為Cb及Cr方塊兩者界定一單個色度CBP。於 U9739.doc -24- 丄妁7266 以下討論中，一色度方塊係指Cb& Cr方塊兩者除非另有 .. 指出。可對所述相同方案進行擴展以便以一不同之定義來 • 編碼該色度CBP ^由於色度CBp僅存在三個可能的值，故 一特定色度CBP僅可自一個值改變至其他兩個值之其中一 者舉例而5 ’若於该遊程式列端部處之當前色度cbp值 係1，則下一個游程之色度CBp值僅可或必須係〇或2。於 一組態中，一個1 _位元過渡旗標可傳訊該新色度CBP的 值 〇 如顯示’前六個色度方塊1〇〇4具有色度CbP值〇，接下 來之七個色度方塊1006具有值2，接下來之四個色度方塊 1008具有值〇，且剩餘的五個色度方塊1〇1〇具有值】。於一 組態中，該熵編碼器使用指數G〇l〇mb碼對該等值進行編 碼。六個零1004之第一游程編碼為"〇〇11〇"。將值為2的七 個方塊1006之遊程式列編碼為"〇〇111、將一丨位元過渡旗 標（未顯不）插在該兩個編碼游程之間。於一組態中，可給 φ s亥過渡旗標賦值為0或1以指示下一個編碼色度CBP遊程式 列中的色度CBP值。舉例而言，可將值為i的過渡旗標插 在值為0的色度CBP游程之後以指示下一個色度CBp游程具 有值2。在具有七個連續方塊1〇〇6之游程之後，該熵編碼 器對四個零1008之游程以及五個零1〇 1〇之游程進行編碼。 可在值為2的色度CBP游程1006之後將值為i的過渡旗標插 入该位元流中以指示下一個色度CBp游程1〇〇8具有值〇等 等。可在值為0的色度CBP游程1〇〇8之後將值為〇的過渡旗 標插入該位元流中以指示下一個色度CBp游程1〇1〇具有值 119739.doc -25- ；”且4中’該解碼器可根據最後一個色度CbP及過 又其払如下導出新的色度CBP值：新時代Cbp=(最後一個 Cbp +過渡旗標+1) % 3。 可以不同方式來界定該過渡旗標。於一組態中，可自一 —°旬表（其由该編碼器中之最後一個色度Cbp及新色度Cbp 7指示）擷取該過渡旗標。一匹配之查詢表界定於該解碼 态中，可使用該匹配的查詢表以自最後一個色度cbp及過 渡旗枯來導出新的色度cbp ^在編碼與色度CBP有關之資 汛之前，先將一初始值儲存於該位元流中以幫助導出該第 —游程中的色度（:^15值。 於一額外態樣中，不區分值為丨之色度CBP游程與值為2 的色度CBP游程。對零色度CBp游程及非零色度CBp游程 進行編碼。在每一游程之後，假設該游程長度係"η”，解 碼非零色度CBP，解碼"η"個額外位元以識別，，η"個色度 CBP值中之每一者是1還是2。在編碼任何其他與色度cbp 有關之資訊之前’先將一初始值儲存於該位元流中。若擬 使用交替游程長度編碼來進行編碼之第一色度CBp係非 零，則將值0用作該初始值❶反之，將值1用作該初始值。 於一進一步態樣中，可效仿圖3中所述之零游程編碼方 案來編碼色度C B P游程。可使用指數G ο 1 〇 m b碼來編碼位於 一非零色度CBP之前的零游程。對一額外的1·位元旗標進 行編碼以指不該非零色度CBP值是1還是2。該特徵盘先前 所述組態不同之處在於：連續非零色度CBP值並非分組在 —起° 119739.doc 26- 厶υυ 圖u圖解闡釋一經組態以處理 F f 1 100 ^ W πηη 衫像及/或數位視訊 之裝置_。裝置_可代表或實施於—數位電視 位直接廣播系統、一無線 ^ 裝置、—個人數位助理 (PDA)、一膝上型電腦、一卓 电驷 桌上型電腦、-數位相機、一 數位記錄裝置、一具有網路功 & s+ 數位電視、一蜂巢式或 衛星無線電電話，或任一且古 飞任具有視讯電話(ντ)能力之電信裝 置中。 裝置謂可處理，編碼.，解碼，傳輸及/或接收影像及/ 或視訊資料。該視訊資料可由一視訊攝影機(例如，視訊 ㈣單元⑼像感測H))⑴2來捕獲，自—視訊檔案儲存 器擷取’或以另-方式獲得。裝置i iGG中之視訊編碼單元 1110可使用一視訊編碼標準，例如，％叩〇_4、1丁仏 TH.263、ITU-T H.264或任一其他視訊編碼標準。視訊編 碼單元1110可支援訊框間編碼技術（例如，運動估計及運 動補你）及訊框内編碼技術（例如，空域估計及内部預測編 碼技術）。 裝置1100可包括一影像/視訊捕獲裝置1丨丨2(例如，一相 機或視訊攝影機）以捕獲影像或視訊序列並將所捕獲之影 像或序列儲存於一記憶體1114中。一影像/視訊處理單元 1102可處理影像及/或視訊序列。記憶體丨丨04可在該處理 之前及之後儲存該等影像及/或視訊序列。 一收發機1116可接收及/或將編碼之視訊序列傳輸至另 一裝置。收發機1116可使用一無線通信標準，例如，分碼 多向存取（CDMA)。CDMA標準之實例包括CDMA lxEV- H9739.doc •27- 1357266 DO、寬頻分碼多向存取（WCDMA)等。 • 裝置1100之一或多個元件可經由一通信匯流排111 8通信 耦接。除或替代圖11中所示之元件外，裝置11〇〇中還可包 括其他70件。圖11中所示之架構僅係一實例。可藉由各種 其他架構來貫施本文所述之技術。 記憶體1114可具有一相對較大的記憶體空間。記憶體 1114可包括動態隨機存取記憶體（DRAM)或快閃記憶體。 φ 記憶體1114可包括，，N〇R”或"NAND”閘記憶體技術或任一 其他資料儲存技術。於其他實例中，記憶體1114可包括一 非揮發性記憶體或任一其他類型之資料儲存單元。 影像/視訊處理單元1102可包括一用於一行動無線電電 話或其他行動裝置之晶片組，其可包括硬體、軟體、韌體 及/或一或多個微處理器、數位信號處理器（DSp)、特殊應 用積體電路（ASIC)、場可程式化閘陣列（FpGA)或其各種組 合。處理單元1102可包括一耦接至一前端影像/視訊處理 參 器單元1108之本地記憶體11〇4及一影像/視訊編碼單元 1110。編碼單元1110可包括一用於編碼（或壓縮）及解碼（或 解壓、%s)數位視訊資料之編碼器/解碼器（C〇deC)。 本地記憶體11 04可包括一相對於記憶體丨丨i 4更小且更快 之s己憶空間。舉例而言，本地記憶體丨丨〇4可包括同步動態 隨機存取記憶體（SDRAM)。本地記憶體丨丨〇4可包括"晶片 上"記憶體，該”晶片上"記憶體與處理單元丨丨〇2之其他組 件整合在一起以在處理器密集之編碼過程期間提供快速的 存取。然而，可將記憶體1114及11〇4組合成一個記憶體， H9739.doc •28- 1357266 或可以諸多其他組態來實施。記憶體控制器丨丨06可控制本 地記憶體1104之存取及回寫。 前端影像/視訊處理單元11 08可對一視訊序列之訊框實 * 施一種或多種影像處理技術以改善影像品質，且由此改善 一視訊序列之品質。舉例而言，前端影像/視訊處理單元 II 08可實施諸如以下技術：去馬赛克、透鏡滾降修正、按 比例縮放、色彩修正、色彩轉換及空域過濾。前端影像/ 鲁 視訊處理單元11 08亦可實施其他技術。一般而言，單元 1108所實施之技術被稱為"前端"影像處理技術，此乃因該 等技術係在影像/視訊編碼單元丨丨丨〇之前。 影像/視訊捕獲單元1112可包括影像感測器，該等影像 感測器包含佈置於該等感測器之一表面上之色彩過濾陣列 (CFA)。單元1108所實施之前端影像處理可改善捕獲單元 III 2所捕獲視訊序列之品質。舉例而言，前端處理單元 11 08及/或編碼單元11丨〇可包括一經程式化以處理捕獲單元 • 1112所捕獲影像之數位信號處理器（DSP)。記憶體1104 (或

用於其他儲存目的。 影像/視訊編碼單元1110可實施影像及/或視訊編碼，該 影像及/或視訊編碼可包括一種戍多 夕種視訊壓縮技術，例

119739.doc -29- 或訊框内資料之相關性來提供訊框内壓縮。運動補償（或 内部預測）之輸出被稱為”殘餘"且可包括一資料塊，該資料 塊指示一待編碼之當前視訊塊與由運動估計或空域估計所 識別的預測塊之間的差。 在編碼單元1110實施運動補償（或内部預測）以形成該殘 餘之後，可實施一系列額外步驟來進一步編碼該殘餘及進 一步壓縮該資料。該等額外步驟可取決於所使用編碼標 準，但通常被稱為"殘餘編碼"。編碼單元11 10可實施該等 壓鈿技術之一種或多種以減少經由收發機1116將一視訊序 列通信至另一裝置所需的資料量。 可使用各種不同科技及技術之任一種來代表資訊及信 號。舉例而言，上文說明書中可能提及的資料、指令、命 令、貝讯、信號'位元、符號及晶片可由電壓、電流、電 磁波、磁場或磁粒子、光場或光粒子或其任一組合來代 表。 結合本文揭不之組態所闡述的各種說明性邏輯塊、模 塊、電路及演算法步驟可實施為電子硬體、計算機軟體或 二者之組合。為清楚地闡釋硬體及軟體的此種可互換性， 上文大致自各種說明性組件、塊、模塊、電路及步驟之功 能性悲樣對其進行了 M述。該種功能性是實施為硬體還是 實施為軟體取決於特^應用及對整個S統的設計限制。對 於毎-特定應用，&悉此項技術者可採用不同方式來實施 所述功能性，但不應將該等實施決策視為背離本發明系統 及方法之範疇。 119739.doc •30· 1357266 結合本文揭示之組態所述的各種說明性邏輯塊、模塊、 及電路可藉由下列組件來實施或執行：一通用處理器、一 數位信號處理器（DSP)、一特殊應用積體電路（ASIC)、— 場可程式化閘陣列信號（FPGA)或其他可程式化邏輯裝置、 分立閘或電晶體邏輯、分立硬體組件或其任一經設計以執 行本文所述功能的組合。通用處理器可為—微處理器但 另一選擇係，該處理器亦可為任一習知處理器、控制器、

微控制器或狀態機。一處理器亦可實施為計算裝置之 複數個微處理 或任一其他該 合，例如一 DSP與一微處理器之一組合、 器、一或多個與一 DSP内核結合之微處理言 種組態。 結合本文揭示之組態所闌述方法或演算法之步驟可直接 包含在硬體、-處理器所執行的軟體模組或該兩者之植入 二。^模組可駐存於隨機存取記憶體（Ram)、快閃記憶

:二體(，、可程式化擦除式唯讀記憶體 Γ)、,電可程式化擦除式唯讀記憶體⑽咖⑷、暫 存器、硬磁碟、可抽換式斑诚 J柚換式磁碟、光碟唯 ROM)或此項技術中所習 亡體（CD- 中。一例示性儲存媒體轉接至該處理器，以便該處理= 在來於該儲存媒體讀取資訊或寫入資訊。 。 儲存媒體可係處理器之植成 、擇係，該 存於一 ASK：中。該織可/；7 °處理器及儲存媒體可駐 一選擇係，該處理器及儲存媒體可、機中。另 使用者終端機中。 -刀立！件駐存於一 JI9739.doc 1357266 本文所揭示之方法包括一或多個用於達成所述方法之步 驟或動作》該等方法步驟及/動作可彼此互換，此並不違 者本發明系統及方法之範圍。換言之，除非需要一特定的 步驟或動作順序來達成組態之適當作業，否則可在不背離 本發明系統及方法之範圍的前提下修改特定步驟及/或動 作之順序及/或用途。 儘管上文已圖解並闡述了本發明系統及方法之特定組態 及應用，但應理解該等系統及方法並非侷限於本文所揭= 之具體組態及組件。可對本文所揭示方法及系統之佈置、 作業及細節作出各種對於熟悉此項技術者顯而易見的修 改、改變及變化，此並不違背本發明系統及方法之範圍及 精神。 【圖式簡單說明】 圖！係-圖解闡釋用於編碼資訊之方法的流程圖； 圖2係可使用父替游程長度編碼來昼縮之二元符號串 的組態； 圖3係-可根據本發明系統及方法使用之編碼 外組態； ^ 圖4係一方塊圖，其圖解閣釋一 鲅. 阐桦限制編碼游程長度的組 之語法元 之語法元 圖5係一方塊圖’其圖解闡釋一編碼特定類型 素之組態； 圖6係一方塊圖，其圖解閣釋編喝-特定類型 素之額外態樣； '19739.doc 32- U57266 圃7係一流程 θ 5虫赝中對亮度編碼 ， A 1 5$ 層中 塊模式（CBP)位元進行編碼之方法的—個組態； 圖8係-方塊圖’其圖解闡釋根據圖7所述。方法之一個組 ， 圖9係-方塊圖，其圖解閣釋交替游程長度編碼在一增 強層中之額外組態； s

圖10係-方塊圖’其圖解闈釋使用交替游程長度編碼對 色度CBP進行編碼之額外態樣；及 圖11係一方塊圖，其圖解闡釋通常用於處理數位影像及/ 或數位視訊之主要硬體組件。 【主要元件符號說明】 1100 裝置 1102 影像/視訊處理單元 1104 本地記憶體 1106 記憶體控制器

1108 前端影像/視訊處理單元 1110 影像/視訊編碼單元 1112 影像/視訊捕獲單元 1114 記憶體 1116 收發機 1118 通信匯流排 119739.doc -33-

Claims (1)

1357266 10V.月 第096110566號專利申請案 中文申請專利範圍替換本(1〇〇年4月） 十、申請專利範園： 1. 一種視訊壓縮之方法，該方法包括： 編碼一視訊訊框序列之多個巨集塊； 產生用於該等巨集塊之多個編碼塊模式，其中該等編 碼塊模式包含指示該等巨集塊之不同視訊塊是否包含非 , 零變換係數之位元；及 〇 Ο 一同游㈣度編碼將料編碼塊模式，使得定義於該 游程長度，.扁財之-或乡個游程—同編碼與複數個該等 巨集塊相關聯之複數個該等編碼塊模式之符號。 U項1之方法’其中游程長度編碼該等編碼塊模式 包括編碼料程及非零㈣程，其巾料轉程之至少 數者及該等非零值游程 ,.^ 至少數者一同編碼與該等編碼 3. 鬼核式中之不同之數者相關聯之符號。 .月^項1之方法’其中游程長度編碼進一步包括編碼 1始值㈣W編碼之該等零游程及非零值游程 之初始值。 狂 4. 如清求項1之方法，甘士，&. /、中游程長度編碼該等編碼塊模式 包括僅編碼零游程，並φ ' & ^ ，、中該等零游程之至少數者一同編 【^ ^ Λ中之不同之數者相關聯之符號。 5. 如凊求項1之方法，甘 味 /、中游程長度編碼包含插入一過渡 丨、私不田則符號游程中一符號之值係如何改變至 下：個符號游程之另，之值。 6. 如請求項1之方法.，发 c ^ 再中編碼該等巨集塊包含編碼至少 一巨集塊跳過符號。 il9739-1000415.doc 7.如明求項1之方法，其中編碼該等巨集塊包含編碼至少 一巨集塊類型符號。 8·如明求項1之方法’其中編碼該等巨集塊包含編碼至少 一 S量子化參數符號。 9. 2=1之方法’其進—步包括界定與—同游程長度 、·扁碼該钱碼塊模式相關聯之—最大游程長度。 1(K b 4们之方法’其中游程長度編碼該等編碼塊模式 包f以—光域掃描順騎描料編碼㈣式之符號。、 11.=求項1之方法，其中游程長度編碼包含界定一跳過 旗標位元及基於該跳過旗標位元繞過一特定集合之符號 之游程長度編碼。 辦強：項U之方法’其中該方法包含產生-基礎層及-二：該方法進一步包括在該增強層中界定該跳過旗 13·:.請求項!之方法，其中該方法包含產生一基礎層及一 增強層，該方法進一步 編碼該增強層之符號。該基礎層之對應符號來 A 之方法’其中游程長度編碼該等編碼塊模式 ㈣於—域料财之—順騎㈣等編石馬 塊棋式之符號。 15^ =組g以編碼與視㈣縮相關之資訊之設備，該設 用於編碼—視訊訊框序列之多個巨集塊之構件，· 用於產生用於該等^塊之多個編碼之構件， I19739-1000415.doc 1357266 « 了中該等編瑪塊模式包含指示該等巨集塊之不同視訊塊 疋否包含非零變換係數之位元；及 用门、 〇 Ο 、一同游程長度編碼該等編碼塊模式，使得定義於 該游程長度編碼之一或多個游程一同編碼與複數個該等 巨集塊相關聯之複數個該等編碼塊模式之符號之構件。 16·如μ求項15之設備’其中在游程長度編碼該編碼塊模式 中’該處理11編碼零游減非零值游程，其t該等零游 程之至少數者及該等非零值游程之至少數者—同盘 該等編碼塊模式中之不同之數者相關聯之符號。、 17. -種包含詩編碼與視㈣縮相關之資訊之可執行指令 ^電腦可讀媒體，當該等指令執行時致使一處理器： 編碼一視訊訊框序列之多個巨集塊； 二等巨集塊之多個編碼塊模式，其中該等編 碼塊模式包含指㈣等巨集塊之Μ視訊塊是 零變換係數之位元；及 非 一同游程長度編碼該等編碼塊模式，使得定義於該游 程長度編碼之-或多個游程—同編料複㈣該等 塊相關聯之複數個該等編碼塊模式之符號。 ” 18.如請求項17之電腦可讀媒體，1 ,6¾ 4Φ r- -V' * 私長度編碼該編 碼塊^當該等指令執行時’該處理器編碼零游程 及非令值游程，其中該等零游程之至少數者及該等 值游程之至少數者-同編碼與該.等編竭塊模式中 之數者相關聯之符號。 n 119739-I000415.doc 1357266 19, 20. 一種用於解碼與視訊壓縮相關 括： 貢訊之方法’該方法包 接收-經編碼之視訊序列，該經編碼之視訊序列包含 多個編碼塊模式，料編碼塊模式經—同游程長度編 碼，使得定義於該游程長度編碼中之—或多個游程一同 編媽與複數個巨減相_之複數個該等編碼塊模式之 符號； 一同解碼該等編碼塊模式以產生多個符號； 基於該等符號產生複數個變換係數； 解量子化該複數個變換係數； 對該等變換係數應用一逆變換以產生-殘餘信號；及 基於該殘餘信號構建一經解碼之視訊序列。 一種經组態以解碼與視訊壓縮相關之資訊之電子裝置， 該電子裝置包括： 接收構件，其用於接收一經編碼之視訊序列，該經編 碼之視訊序列包含多個編碼塊模式，該等編碼塊模式經 一同游程長度編碼，使得定義於該游程長度編碼中之一 或多個游程一同編碼與複數個巨集塊相關聯之複數個該 專編碼塊模式之符號； 解崎構件’其用於一同解碼該等編碼塊模式以 個符號； 產生構件’其用於基於該等符號產生複數個變換係 數； 解量子化構件，其用於解量子化該複數個變換係數； 119739-1000415.doc 1357266 〇 應用構件，其用於對該等變換係數應用一逆變換以產 生一殘餘信號；及 構建構件，其用於基於該殘餘信號構建一經解碼之視 訊序列。 119739-1000415.doc