TW200915880A - Adaptive coefficient scanning for video coding - Google Patents

Description

200915880 九、發明說明： 【發明所屬之技術領域】 本揭示案係關於數位視訊編碼，且更特定而言，係關於 視訊區塊之係數的熵編碼。 本申凊案主張2007年6月15曰申請之美國臨時申請案第 6〇/944,47〇號及2007年1〇月12日申請之美國臨時申請案第 6〇/979,762號的權利，其中之每一者的全部内容以引用之 方式併入本文中。 【先前技術】 數位視訊能力可併入廣泛範圍之裝置，包括數位電視、 數位直接廣播系統、無線通信裝置（諸如，無線電電話手 機）、無線廣播系統、個人數位助理（pDA)、膝上型或桌上 型電腦、S <立相貞、數位記錄裝置、視訊遊戲裝置、視訊 遊戲控制台，及其類似者。數位視訊裝置實施視訊壓縮技 術，諸如，MPEG-2、MPEG-4 或 H.264/MPEG-4 第 1〇 部分 進階視訊編碼（AVC)，以更有效地傳輸及接收數位視訊。 視訊壓縮技術執行空間及時間預測以減小或移除為視訊序 列所固有之冗餘。 視訊壓縮通常包括空間預測及/或時間預測。詳言之， 圖框内編碼（intra_c〇ding)依賴於空間預測以在給定經編碼 單元内減j、或移除視訊區塊之間的空間冗餘，經編碼單元 可包含視訊圖框、視訊圖框之切片（sUce)或其類似者。對 比而吕，圖框間編碼（inter_c〇ding)依賴於時間預測以減小 或移除視訊序列之連續經編碼單元之視訊區塊之間的時間 132265.doc 200915880 冗餘。對於圖框内編碼而言 基於同-瘦編牌》… 見汛編碼器執行空間預測以 、J ，、丄、.扁碼早兀内之其他資 間編碼而言，視訊編碼器執行運動估^貝料。對於圖框 使兩個或兩個以上相鄰經：汁及運動補償以追縱 動。 ’，碼單元之視訊區塊匹配的移 ==間預測之後，藉由自經編碼之原始視訊區塊 ::去=程期間所產生之預測視訊區塊來產生殘差 ⑽# _因此指示_區塊赫編碼之當前區塊之 0、，。視訊編碼器可應用變換、量化及熵編碼過程以進 將ϋ隹殘差£塊之通信相關聯的位元率。變換技術可 r像，值集合改變為變換係數，其表示頻域令像素值之能 量。罝化被應用至變換俜赵 ^ ι換係數且通常涉及限制與任何給定 關聯之位元之數目的過程。在熵編碼之前，視訊編 =將經量化係數區塊掃描為係數之一維向量。視訊編碼 熵編碼經量化變換係數之向量以進—步壓縮殘差資料。 視訊解碼器可執行逆燏編碼操作以操取係數。逆婦描亦 可在解碼器處被執行以由所接收一維係數向量形成二維區 塊。視訊解碼器接著逆量化及逆變換係數以獲得經重建殘 差區塊。視讯解碼器接著基於預測資訊及運動資訊來解碼 預測視訊區塊。視訊解石馬器接著將預測視訊區塊添加至相 戔差區塊卩便產生經重建視訊區塊且產生經解碼視訊 資訊序列。 【發明内容】 本揭示案描述用於掃描視訊區塊之係數的技術。詳言 132265.doc 200915880

Ο 之，本揭示案之技術調適用以基於與一或多個先前經編碼 區塊相關聯之統計而將二維係數區境掃描為—維係數向量 的掃描次序。舉例而言，可針對—或多㈣前經編碼區塊 來收集指示二維區塊之每—位置中之給定係數值為零或非 零之可能性的統計。可進行對掃描次序之調整，以便更好 地確保將料係數接近—㈣數向量之前部而分組在一 起’其可改良熵編碼之效用。統計之收集及掃描次序之調 整可針對編碼過程之每一可能預測模式而獨立地進行。 在-態樣中，編碼視訊資料之方^含使用係數掃描次 序來掃描第—視訊區塊之係數值。方法亦包括收集與係數 值之至少一部分相關聯的統計，及根據所收集統計來調整 係數掃描次序。方法進—步包括在至少—後續視訊區塊存 在於第-視訊區塊之編碼單元中時使用經調整係數掃描次 序來掃描至H續視訊區塊之係數值1法亦包括對係 數值進行熵編碼。 在f-態樣中’編碼視訊資料之裝置包含掃描單元及網 、，扁碼早％。&描早％使用係數掃描次序來掃描第—視訊區 塊之係數值、收集與係數值之至少一部分相關聯之統計， 且根據所㈣統計來調整係數掃描次序。掃描單元亦在至 少-後續視訊區塊存在於第一視訊區塊之編碼單元中時使 用經調整係數掃描次序來掃播至少—後續視訊區塊之係數 值。熵編碼對係數值進行熵編碼。 尚J1I媒體包3在視訊編碼裝置中執 行後即使得裝置編碼視訊區塊之指令。詳言之，指令使得 132265.doc 200915880 裝置使用係數掃描次序來掃描第一視訊區塊之係數值、收 集與係數值之至少-部分相關聯之統計，且根據所收集统 計來調整係數掃描次序。指令亦使得裝置在至少一後續視 訊區塊存在於第-視訊區塊之編碼單元中時使用經調整係 數掃描次序來掃描至少-後續視訊區塊之係數值。指令進 一步使得裝置對係數值進行熵編碼。 在另-態樣巾’編碼視訊資料之裝置包含詩使用係數 掃描次序來掃描第-視訊區塊之係數值的構件、用於收集 與係數值之至少一部分相關聯之統計的構件，及用於根據 所收集統計來調整係數掃描次序的構件1數㈣構件在 至少-後續視訊區塊存在於第一視訊區塊之編碼單元中時 使用經調整係數掃描次序來掃描至少—後續視㈣塊之係 數值。裝置進-步包㈣㈣係數值進行熵編碼的構件。

U 本揭示案中所描述之技術可以硬體、軟體、韌體或其任 何組合來實施。若以軟體來實施，則軟體可在處理器中被 執行，處理器可指代一或多個處理器’諸如，微處理器、 特殊應用積體電路（ASIC)、場可程式化閘陣列（fpga)或數 位信號處理器（DSP)，或其他等效積體或離散邏輯電路。 包含用以執行技術之指令的軟體可最初儲存於電腦可讀媒 體中’且由處理器載入及執行。 _因此’本揭示案亦預期包含用以使得處理器執行如本揭 不案中所描述之各種技術中之任一者之指令的電腦可讀媒 體。在某些狀況下’ t腦可讀媒體可形成電腦程式產品之 一部分，電腦程式產品可被出售給製造商及/或用於裝置 132265.doc 200915880 中。電腦程式產品可包括電腦可讀媒體，且在某些狀況下 亦可包括封裝材料。 以下在隨附圖式及描述中闡述本揭示案之一或多個態樣 的細節。本揭示案中所描述之技術的其他特徵、目標及優 . 勢將自描述及圖式以及自申請專利範圍變得顯而易見。 【實施方式】 圖1為說明執行如本揭示案中所描述之編碼技術之視訊 , '編碼及解碼系統1G的方塊圖。如圖1所示，系統1 〇包括源 凌置1 2，源裝置1 2經由通信頻道丨6而將經編碼視訊資料傳 輸至目的地裝置丨4。源裝置12產生用於傳輸至目的地裝置 14之經編碼視訊資料。«置12可包括視訊源18、視訊編 瑪器20及傳輸器22。源裝置12之視訊源啊包括視訊俘獲 裝置，諸如，視訊相機、含有先前經俘獲視訊之視訊保存 裔，或來自視訊内容提供者之視訊饋給器。作為另一替代 例，視訊源18可產生基於電腦圖形之資料作為源視訊，或 u f況視訊與電腦產生之視訊的組合。在某些狀況下，源裝 置12可為所謂的相機電話或視訊電話，在此狀況下，視訊 源二可為視訊相機。在每一狀況下，經俘獲、經預俘獲或 . 冑腦產生之視訊可由視訊編碼器2 G編碼以用於經由傳輸器 22及通信頻道16而自源裝置12傳輸至目的地裝置14。 視訊蝙碼器20自視訊源18接收視訊資料。自視訊源⑽ 接收之視訊資料可為視訊圖框系列。視訊編碼器⑼將圖框 系列分為，碼單元’且處理編碼單元以編碼視訊圖框系 J編|單元可（例如）為整個圖框或圖框之部分（亦即，切 132265.doc 200915880 片）。因此，在某些情況下，可將圖框分為切片。視訊編 碼器20將每一編碼單元分為像素區塊（在本文中被稱為視 訊區塊或&塊）’且對個別編碼單元内之視訊區塊操作， 以便編碼視訊資料。如此，編碼單元（例如，圖框或切片） 可含有多個視訊區塊。換言之，視訊序列可包括多個圖 框’一圖框可包括多個切片’且一切片可包括多個視訊區 塊。 視訊區塊可具有固定或變化之大小，且大小可根據所規 定之編碼標準而不同。作為一實例，國際電信聯盟標準化 部門’（ITU-T)H.264/MPEG-4第10部分進階視訊編碼 (AVC)(在下文中為"H.264/MPEG-4第10部分AVC"標準）支 援以各種區塊大小（諸如’用於明度（lunia)分量之16x16、 8x8或4x4及用於色度分量之8x8)之圖框内預測，以及以各 種區塊大小（諸如，用於明度（chroma)分量之16x16、 16x8、8x16、8x8、8x4、4x8及4x4及用於色度分量之相應 經按比例調整大小）之圖框間預測。在（例如）Η·264中，通 常被稱為巨集區塊（MB)的16乘16像素之每一視訊區塊可被 再分為較小大小之子區塊且在子區塊中被預測。一般而 言，MB及各種子區塊可被視為視訊區塊。因此，mb可被 視為視訊區塊，且若經分割或再分割，則MB自身可被視 為界定視訊區塊集合。 對於視訊區塊中之每一者而言，視訊編碼器2〇針對區塊 來選擇區塊類型。區塊類型可指示是使用圖框間預測還是 圖框内預測以及區塊之分割大小來預測區塊。舉例而言， 132265.doc 200915880 H.264/MPEG-4第1〇部分AVC標準支援許多圖框間預測及圖 框内預測區塊類型，包括圖框間16x16、圖框間16x8、圖 框間8x16、圖框間8x8、圖框間8x4、圖框間4x8、圖抠間 4x4、圖框内1 6x 1 6、圖框内8x8及圖框内4x4。如以下詳細 所描述，視訊編碼器20可針對視訊區塊中之每一者來選擇 區塊類型中之一者。 視sTl編碼器20亦針對視訊區塊中之每一者來選擇預測模 式。在經圖框内編碼視訊區塊之狀況下，預測模式可判定 使用一或多個先前經編碼視訊區塊來預測當前視訊區塊之 方式。在（例如）H.264/MPEG-4第1〇部分AVC標準中，視訊 編碼益20可針對每一圖框内4χ4區塊來選擇九種可能單向 預測模式中之-者；垂直預測模式、水平預測模式、％ 預測模式、對角線向下/向左預測模式、對角線向下/向右 預測模式、垂直向右預測模式、水平向下預測模式、垂直 向左預測模式及水平向上預測模^。類似預測模式用以預 Ο 测每：圖框内8X8區塊。對於圖框内!㈣區塊而言，視訊 編碼器20可選擇四種可能單 式，測模式及二= 月下視讯編碼器20可自預测模式集人選摆 ’、 式，預測模組集合不僅包括單 …、擇預測模 〇g , t 頂只J模式’而且句— =挺式之組合的一或多種多向預測模式。舉例而 或多種多向預測模式 丨而… 測模式，如種早向預測模式之雙向預 保巧如以下更詳細所描述。 口 ^ 在針對視訊區塊來選擇預測模 麦，視矾編碼器20使 I32265.doc 200915880 用所選預測模式來產生經預測視訊區塊。自原始視訊區塊 中減去經預測視訊區塊以形成殘差區塊。殘差區塊包括量 化原始視訊區塊之像素值與所產生預測區塊之像素值之間 的差之像素差值隼人^ α γ 1 杲α殘差區塊可以二維區塊格式（例 如，二維像素差值矩陣或陣列）來表示。 I / 在產生殘差區塊之後，視訊編碼li2G可在編碼區塊之前 對殘差區塊執行許多其他操作。視訊編碼器20可向像素值 之殘差區塊應用變換(諸如，整數變換、dct變換、方向 變換或小波（Wavelet)變換）以產生變換係數區塊。因此， 視訊編碼器20將殘差像素值轉換為變換係數（亦被稱為殘 差灸換係數）。歹幾差變換係數可被稱為變換區塊或係數區 塊。變換或係數區塊可在應用非可分離變換時為係數之一 維表示，或在應用可分離變換時為係數之二維表示。非可 刀離變換可包括非可分離方向變換。可分離變換可包括可 分離方向變換、DC丁變換、整數變換及小波變換。 在‘支換之後，視机編碼器2 〇執行量化以產生經量化變換 係數（亦被稱為經量化係數或經量化殘差係數）。再次，經 量化係數可以一維向量格式或二維區塊格式來表示。量化 通常指代係數經量化以可能減小用以表示係數之資料量的 過紅。ϊ化過程可減小與係數中之某些或全部相關聯的位 兀冰度。如本文中所使用，術語”係數,,可表示變換係數、 經量化係數或其他類型之係數。在某些情況下，本揭示案 之技術可應用至殘差像素值以及變換係數及經量化變換係 數而，出於說明之目的，本揭示案之技術將以經量化 I32265.doc 13 200915880 變換係數為背景加以描述。 時當離變換且以二維區塊格式來表示係數區塊 =視㈣W㈣數自二維格式掃描為—維格式。換 ^ ^訊編碼器2〇可掃描來自二維區塊之係數以將係數 串仃化為-維係數向量。根據本揭示案之態樣中的一者，

碼ϋ2〇可基於所收集統計來調整用以將係數區塊轉 、二維之掃描次序。、统計可包含二維區塊之每一位置中 之給定係數值為零或非零之可能性的指示，且可(例如)包 含與二維區塊之係數位置中之每一者相關聯的計數、機率 或其他統計量度。在某些情況下，可僅針對區塊之係數位 置之子集來收集統計。當（例如）在特定數目之區塊之後評 估掃描次序時，掃描次序可經改變，使得經判定為具有具 有非零係數之較高機率之區塊内的係數位置在經判定為具 有具有非零係數之較低機率之區塊内的係數位置之前被掃 描。以此方式，初始掃描次序可適應於更有效地分組一維 係數向量開始處之非零係數及一維係數向量結束處之零值 係數。此又可減小在嫡編碼上所花費之位元數目，因為在 一維係數向量開始處之非零係數之間存在較短之零串且在 一維係數向量結束處存在一較長之零串。 在掃描係數之後，視訊編碼器20使用各種熵編碼方法 (诸如’内容脈絡適應性可變長度編碼（context adaptive variable length coding，CAVLC)、内容脈絡適應性二進位 算術編碼（context adaptive binary arithmetic coding > CAB AC)、行程長度編碼（run length coding)或其類似者）中 132265.doc 14 200915880 之任一者而對編碼單元之視訊區塊中的每一者進行編碼。 源裝置12經由傳輸器22及頻道16而向目的地裝置14傳輸經 編碼視訊資料。通信頻道16可包含任何無線或有線通信媒 體，諸如’射頻（RF)頻譜或一或多個實體傳輸線，或無線 與有線媒體之任何組合。通信頻道16可形成基於封包之網 路的一部分，諸如’區域網路、廣域網路或全球網路（諸 如’網際網路）。通信頻道16通常表示任何適合通信媒 體’或不同通信媒體之集合，其用於將經編碼視訊資料自 源裝置12傳輸至目的地裝置14。 目的地裝置14可包括接收器24、視訊解碼器26及顯示裝 置28 °接收器24經由頻道16而自源裝置12接收經編碼視訊 位元流。視訊解碼器26應用熵解碼來解碼經編碼視訊位元 流以獲付經編碼卓元之經編碼視訊區塊的標頭資訊及經量 化殘差係數。如上文所描述，由源裝置丨2所編碼之經量化 殘差係數被編碼為一維向量。視訊解碼器26因此掃描經編 碼視訊區塊之經量化殘差係數以將一維係數向量轉換為二 維經量化殘差係數區塊。類似於視訊編碼器2〇，視訊解碼 器26可收集指示視訊區塊中之給定係數位置為零或非零之 可能性的統計，且藉此以與編碼過程中所使用之方式相同 的方式來調整掃描次序。因此，互逆適應性掃描次序可由 視訊解碼器26應用，以便將經串行化之經量化變換係數的 一維向量表示改變回為二維經量化變換係數區塊。 視訊解碼器26使用經解碼標頭資訊及經解碼殘差資訊來 重建編碼單元之區塊中的每一者。詳言之，視訊解崎器％ 132265.doc -15- 200915880 可產生當前視訊區塊之預測視訊區塊，且組合預測區塊與 相應殘差視訊區塊以重建視訊區塊中之每一者。目的地裝 置14可經由顯示裝置28而向使用者顯示經重建視訊區塊。 顯示裝置28可包含各種顯示裝置中之任一者，諸如，陰極 . 射線管（CRT)、液晶顯示器（LCD)、電漿顯示器、發光二極 體（LED)顯示器、有機LED顯示器，及另一類型之顯示單 元。 , 在某些狀況下，源裝置12與目的地裝置14可以大體上對 ( 稱方式而操作。舉例而言，源裝置12及目的地裝置14可各 自包括視訊編碼及解碼組件。因此，系統丨〇可支援裝置 12、I4之間的單向或雙向視訊傳輸（例如）以用於視訊串 机、視汛廣播或視訊電話。包括視訊編碼及解碼組件之裝 置亦可形成共同編碼、成檔及回放裝置（諸如，數位視訊 記錄器（DVR))之一部分。 視訊編碼器20及視訊解碼器26可根據各種視訊壓縮標準 〇 中之任者而操作，諸如：由動畫專家團體（mpeg)以 MPEG-1、MPEG-2及 MPEG-4所界定之標準、Ιτυ_τ H 263 軚準、電影電視工程師學會（SMPTE)421M視訊c〇dec標 準（通常被稱為” VCM")、由中國音訊視訊編碼標準工作組 所界定之標通常被稱為” AVS")，以及由標準主體所界 定或由組織開發為專屬標準之任何其他視訊編碼標準。雖 '缺圖1。中未圖不’但在某些態樣中，視訊編碼器⑼及視訊 碼器26可分別各自與音訊編碼器及解碼器整合，且可包 括適當MUX，DEMUX單元或其他硬體及㈣，以處置共同 •32265.doc 200915880 資料流或獨立資料流中之音訊與視訊兩者的編碼。以此方 式，源裝置12及目的地裝置14可對多媒體資料操作。適用 時，MUX-DEMUX單元可遵照ITU H 223多工器協定或 諸如使用者資料報協定（UDP)之其他協定。 在某些態樣中，對於視訊廣播而言，本揭示案中所描述 之技術可應用於增強型H.264視訊編碼以用於在陸地行動 多媒體多播（TM3)系統中使用僅前向鏈路（FL〇)空中介面規 格"Forward Link 〇nly Air Interface 如 ' TerreStrial M〇bUe Multimedia Multicast"來傳送即時視訊 服務，該規格作為技術標準丁1八_1〇99(”扎〇規格"）於2〇〇7 年7月出版。亦即，通信頻道16可包含用以根據fl〇規格 或其類似者來廣播無線視訊資訊之無線資訊頻道。fl〇規 格包括界定位元流語法及語義之實例及適於FL〇空中介面 之解碼過程。 或者，可根據諸如DVB-H(掌上型數位視訊廣播）、 ) ISDB-T(陸地整合服務數位廣播）或DMb(數位媒體廣播）之 其他標準來廣播視訊。因此，源裝置12可為行動無線終端 機、視訊串流伺服器或視訊廣播伺服器。然而，本揭示案 中所描述之技術不限於任何特定類型之廣播、多播或點對 點系統。在廣播之狀況下，源裝置12可向多個目的地裝置 廣播視訊資料之若干頻道，目的地裝置中之每一者可類似 於圖1之目的地裝置14。因此，雖然單—目的地裝置14展 不於圖1中以用於視訊廣播應用，但源裝置12通常將同時 向許多目的地裝置廣播視訊内容。 132265.doc -17· 200915880 在其他實例中，傳輸器22、通信頻道1 6及接收器24可經 組態以用於根據任何有線或無線通信系統之通信，有線或 無線通信系統包括以下各項中之一或多者：乙太網路、電 話（例如，POTS)、線纜、電力線及光纖系統及/或無線系 統，無線系統包含以下各項中之一或多者：劃碼多重存取 (CDMA或CDMA2〇00)通信系統、劃頻多重存取（Fdma)系 統、正交劃頻多重（OFDM)存取系統、劃時多重存取 (TOMA)系統（諸如，GSM(全球行動通信系統）、GPRS(通 用封包無線電服務）或EDGE(增強型資料GSM環境））、 TETRA(陸地中繼式無線電）行動電話系統、寬頻劃碼多重 存取（WCDMA)系統、高資料速率lxEV_D〇(第一代唯演進 資料）或lxEV-DO金多播系統、IEEE 802.18系統、 MediaFL〇TM系統、DMB系統、DVB_H系統，或用於兩個 或兩個以上裝置之間的資料通信之另一方案。 視訊編碼器20及視訊解碼器26各自可經實施為一或多個 微處理器、數位信號處理器（DSp)、特殊應用積體電路 (ASIC)、場可程式化閘陣列（FpGA)、離散邏輯、軟體、硬 體、韌體或其任何組合。視訊編碼器2〇及視訊解碼器26中 之每一者可包括於一或多個編碼器或解碼器中，其中之任 一者可在各別行動裝置、用戶裝置、廣播裝置、祠服器或 其類似者中整合為組合式編碼器/解碼器（c〇dec)之一部 分。此外’源裝置12及目的地裝置14各自可包括用於在適 用時傳輸及接收經編碼視訊之適當調變、解調變、頻率轉 換、m放大11組件’包括射頻⑽）無線組件及足以支 132265.doc 18 200915880 援無線通信之天線。然而，為了易於說明起見，此等組件 在圖1中被概述為源裝置12之傳輸器22及目的地裝置14之 接收器24。 圖2為更詳細地說明圖！之實例視訊編碼器2〇的方塊圖。 視訊編碼器20執行視訊圖框内之區塊的圖框内編碼及圖框 間編碼。圖框内編碼依賴於空間預測以減小或移除給定視 訊編碼單元(例如’圖框或切片）内之視訊資料的空間冗 餘。對於圖框内編碼而言，視訊編碼器20基於與經編碼之 ^塊在同-編碼單元内之一或多個先前經編碼區塊來形成 空間預測區塊。圖框間編碼依賴於時間預測以減小或移除 j訊序列之相鄰圖框内的時間冗餘。對於圖框間編碼而 「視訊編碼器20執行運動估計以追蹤緊密地匹配兩個或 兩個以上相鄰圖框之間的視訊區塊之移動。 在圖2之實例中，視訊編碼器包括區塊分割單元3〇、 預測單元32、圖框儲存區34、變換單元38、量化單元4〇、 係數掃描單元41、逆詈彳卜| 4 9 00 化早兀42、逆變換單元44及熵編碼 早儿46。視訊編碼器2〇亦包括求和器似及彻求和器 Μ。可將迴路内解塊渡波器（in-1〇〇p ㈣仙⑺（未 圖示）應用至經重建损句J |·5· ，、，+ …見訊£塊以減小或移除區塊假影。圖2 彳為早兀之不同特徵的描繪意欲突出所說明之裝置的不 同功能態樣，且未必暗干μ莖„ — 體电…早須藉由獨立硬體或軟 體，、且件來實現。更確切而盥一 能敫人 '、次夕個早兀相關聯之功 整5於共用或獨立硬體或軟體組件内。 區塊分割單元3〇自視訊源18(圖D接收（例如）以視訊圖框 I32265.doc 19· 200915880 序列之形式的視訊資訊（在圖2中標記為"VIDEO IN"(視訊 資訊））。區塊分割單元3〇將視訊圖框中之每一者分為包括 複數個視訊區塊之編碼單元。如上文所描述，編碼單元可 為整個圖框或圖框之一部分（例如，圖框之切片）。在一情 況下’區塊分割單元30可最初將編碼單元中之每一者分為 具有為16x16之分割大小的複數個視訊區塊（亦即，分為巨 集區塊）。區塊分割單元3 〇可進一步將16χ丨6視訊區塊中之 每一者再分為較小區塊，諸如’ 8x8視訊區塊或4x4視訊區 塊。 視訊編碼器20基於區塊之區塊類型而在逐區塊之基礎上 針對編碼單元之視訊區塊中的每一者來執行圖框内或圖框 間編碼。預測單元32向視訊區塊中之每一者指派區塊類 型’區塊類型可指示區塊之所選分割大小以及將使用圖框 間預測還是圖框内預測來預測區塊。在圖框間預測之狀況 下’預測單元32亦決定運動向量。在圖框内預測之狀況 下’預測單元3 2亦決定將用以產生預測區塊之預測模式。 預測單元32接著產生預測區塊。預測區塊可為當前視訊 區塊之預測版本。當前視訊區塊指代當前經編碼之視訊區 塊。在圖框間預測之狀況下’例如，當向區塊指派圖框間 區塊類型時，預測單元32可執行用於當前視訊區塊之圖框 間編碼的時間預測。預測單元3 2可（例如）比較當前視訊區 塊與一或多個相鄰視訊圖框中之區塊以識別相鄰圖框中最 緊费地匹配當前視訊區塊之區塊’例如，相鄰圖框中具有 最小MSE、SSD、SAD或其他差量度之區塊。預測單元32 132265.doc -20- 200915880 選擇相鄰圖框中之經識別區塊作為預測區塊。 在圖框内預測之狀況下，亦即，當向區塊指派圖框内區 塊類型時，預測單元32可基於共同編石馬單元（例如，圖框 或切片）内之-或多個先前經編碼鄰近區塊來產生預測區 塊。預測單元32可（例如）執行空間制以藉由使用當前圖 框内之-或多個先前經編碼鄰近區塊來執行内插而產生預 «塊。當前圖框内之一或多個相鄰區塊可⑽如成棟取 自圖框儲存區34，圖框儲在—人， … 固汇储存£ 34可包含任何類型之記憶體 或資料儲存裝置以儲存一或多個先前經編碼圖框或區塊。 預測單元32可根據預測模式集合中之—者來執行内插。 T上文所描述’預測模式集合可包括單向預測模式及/或 夕向預測模式。多向預測模式界定單向預測模式之組合。 在實例巾，預測模式集合可包括H 264/mpeg_4第⑺部 分AVC標準中所界定之單向預測模式，及界定兩種單向預 測模式之各種組合的雙向預測模式。 ϋ :於(例如)圖框内4x4區塊類型而言，預測模式集合可 包括H.264/MPEG-4第1〇部分Avc桿 ^ ；0|| 保早中所界定之九種單向 替支援^及早向預測模式之可能組合的子集。因此，代 可ί =預測模式之所有36個可能組合，視訊編碼器2。 不模式之可能組合的僅-部分。如此做可能 導致大置編碼降級。以下提供 集合，盆包括,"_图4國[内制模式之—實例 、匕括、’悤计1 8種圖框内預測模式。 模式0 :垂直 模式1 ··水平 132265.doc •21 · 200915880

模式2 : DC 模式3 :對角線向下/向左 模式4 :對角線向下/向右 模式5 :垂直向右 模式6 :水平向下 模式7 :垂直向左 模式8 :水平向上 模式10 : DC+垂直（模式2 +模式0) 模式11 : DC +水平（模式2 +模式” 杈式12 ·對角線向下/向左+水平（模式3 +模式〇 模式13:對角線向下/向右+垂直（模式4 +模式〇) 模式14:垂直向右+水平（模式枓模式〇 模式15 ··水平向下+垂直⑽式㈠模式〇) 模式16:垂直向左+水平（模式7+模式u 模式17··水平向上+垂直（模式8+模式0) 在如上文所說明之實例集合中，模 式，且模式9至17A雔^ 、弋至8為早向預測模 、式9至！7為雙向預測模式。詳言之， H.264/MPEG_4第i 〇部分就標準中所 為 测模式。模式9至17為可处之雔* ,圖框内4X4預 供實例中之可能之b 的子集。所提 此之雙向預測模式的子隼包 預測模式之至少—組合。除了包括D=有"向 測模式(例如，模式㈣⑴以外，每—雙向=之雙向預 具有内插方向之單向預 預劂模式組合 預料式，内插方向為非平行的，且 I32265.doc -22- 200915880 集包括通〜1此大體上正交。換言之，雙向預剛模式子 稀 书組合來自”垂直”種類之預測模式與來自”水平” 之預测模式的雙向預測模式。此等雙 圖框内預測過程組合來自分開較遠之場所的可用= 素，因此改良當前視訊區塊内之更多像辛…制像 質。 外n <文夕诼常位置的預測品 所描述之預測模式集合係出於說明之目的而加以描 古，_式集合可包括更多或更少制模式。舉例而 勺括=模式集合可包括更多或更少雙向預測模式，或不 二°預測模式。在其他情況下，預測模式集合可僅包 括單向預測模式之早隹 s k 、式之子集。另外’除了雙向預測模式以外或 雙向預測模式，預測模式集合可包括組合兩個以上單 向預測模式之多向預測模式。此外，雖然以上參考圖框内 X -塊類型而加以描述，但本揭示案之技術可應用至其 他圖框内區換_ t 鬼類型（例如，圖框内8x8區塊類型或圖框内 xl 6區塊類型）或圖框間區塊類型。 為了判定針對特定區塊來選擇複數種預測模式中之哪一 :太預測单元32可估計集合之預測模式中之每一者的編碼 例如，拉格朗曰（Lagrangian)成本），且以最小編碼成 ^㈣預測模式。在其他情況下，預測單元听估計可 ^測椒式集合之僅一部分的編碼成本。舉例而言，預測 = ㈣一或多個鄰近視訊區塊所選擇之預測模 3集合之預測模式的部分。預測單元32使用所選預 測核式來產生預測區塊。 132265.doc •23- 200915880 在產生預測區塊之後，視訊編碼器20藉由在求和器48A 處自當前視訊區塊中減去由預測單元3 2所產生之預測區塊 來產生殘差區塊。殘差區塊包括量化當前視訊區塊之像素 值與預測區塊之像素值之間的差之像素差值集合。殘差區 塊可以二維區塊格式（例如，二維像素值矩陣或陣列）來表 示。換s之’殘差區塊為像素值之二維表示。

蜒換單元3 8向殘差區塊應用變換以產生殘差變換係數。 變換單元38可（例如）應用DCT、整數變換、方向變換、小 波變換或其組合。變換單元38可基於由預測單元32選擇之 預測模式而向殘差區塊選擇性地應用變換以產生預測區 塊換舌之，應用至殘差資訊之變換可視由預測單元32針 對區塊所選擇之預測模式而定。 變換單元38可維持複數個不同變換，且基於區塊之預測 模式而向殘差區塊選擇性地應用變換。複數個不同變換可 包括DCT、整數變換、方向變換、小波變換或其組合。在 某些情況下’變換單元38可維持DCT或整數變換及複數個 方向變換’且基於針對t前視訊區塊所選擇之預測模式來 選擇性地應用變換。變換單元38可（例如）在顯現有限方向 性之預測模式的情況下向殘差區塊應用DCT或整數變換， 且在顯現顯著方向性之預測模式的情況下向殘差區塊應用 方向變換中之一者。 〜 ，變換單元 。由於此等 測模式之組 藉由使用上文所描述之預測模式之實例集合 可向模式2、9及12至17應用DCT或整數變換 '式為DC預測或處於大約正交方向之兩種預 132265.doc -24- 200915880 合’所以其可能顯現有限方向性。相反地，模式卜3至 8、财U為可能顯現方向性之模式，且因此，變換單元 38可將不同方向變換應用於 此等棋式中之每一者以達成殘 差視訊區塊之較好能量壓緊（咖rgy compaction)。換言 之，當選擇具有較強方向性 、 <頂測模式時，亦可在此等預 測模式之殘差區塊中表明方Θ 万向性。且不同預測模式之殘差 區塊顯現不同方向性特性。如此，與諸如町或類DC丁之 整數變換的變換相比，針對备 對母一預測模式而特定地訓練之 :向變換可向給定預測模式之殘差區塊提供較好能量壓 ”另丨面’對於不載運強方向性之預測模式而言，諸 如町或類DCT之整數變換的變換提供足夠能量壓緊。以 二式，變換單元38不需要維持用於可能預測模式中之每 一者的獨立變換’因此降低變換儲存需求。此外，DCT及/ 或整數變換之應用在計算複雜度方面為較不複雜的。 在其他情況下，蠻拖罝 換早7可維持用於可能預測模式中 Ο :母一者的不同方向變換’且基於區塊之所選預測模式來 應用相應方向變換0斟於 、Λ术 八，…d 上文所描述之預測模式之實例集 :=早：38可維持十八個不同方向變換 之母-者與十A個可能圖框内⑽預測模〇之一者 = = 元Μ可維持用於十八個可能圖框_ 預雜式之十人個不心向㈣，及用 16x16預測模式之四 W』靶圖框内 大小之任何其他預測^ 換’以及用於其他分割 式來應用獨立方向變換H變換°基於區塊之所選預測模 D變換會增加殘差t量被俘獲之效率（尤 132265.doc •25- 200915880 其對於選擇顯現顯著方 “ Γ之預㈣式所針對的區塊而 δ)向變換可為非可分離方向變換(例如，得自非可八 離K_unen L0eve變換（KLT))或可分離方向變換。在某: 情況下，方向變換可使用資料訓練集合被預計算。— KLTM本函數得自信號之㈣的線性變換， 為適應性的。KLT經設計以蔣德_ 了 ^ 又彳以將儘可旎多之能量置放於儘可 倉匕少之係數中。KLT通堂尤盔-Γ八祕 、常不為可分離的，且因此， 兀38執行滿矩陣乘法，如下文詳細所描述。出於例示性目 的而將為述非可分離方向變換至知4殘差區塊之應用。類 似技術用於不同大小之F Μ …之Q塊，例如，8χ8區塊或… 塊。 Μ殘差區塊扣具有四列及四行像素值（亦即，總計μ 個像素值）之二維區塊格式來表示。為了應用非可分離方 向變換’將4X4殘差區塊重新排列為一維像素值向h(亦 I5 〃有長度十’、）。4x4殘差區塊I藉由以光栅掃描次序 來排列种之像素而被重新排列為向h。亦即，若4x4殘 差區塊X被書寫為： ^〇〇 -^01

尤20太21 --^30 -^31 量X被書 太12尤13 •^02 Λ：,· •^03 八12 χτι ^13 ^23 ^32 ^33. 寫 為： 尤2〇 λ：21 ^22 則具有長度1 6之殘差 x~ [-^00 -^oi -^02 -^03 Λ：1〇 心尤30 文31 ac32 JC33] 而獲得變換係數 藉由根據以下等式（1)來執行矩陣乘法 向量少： 132265.doc • 26 - 200915880 其中r為對應於針對區塊所選擇之預測模式的具有大小 16χ16之變換矩陣。變換係數向量少亦為具有十六個係數之 長度的一維向量。 (Ί

非可分離方向變換之使用可能需要增加之計算成本及儲 存需求。-般而言’對於具有大小㈣之殘差區塊而言， 非可分離方向變換需要具有大小妒χ妒之基本函數。亦 即，對於4x4殘差區塊而言，非可分離方向變換具有為 16Xl6之大小；對於8χ8殘差區塊而言，非可分離方/向變換 具有為64x64之大小；且對於16χ16殘差區塊而言，非可分 離方向變換具有為256χ256之大小。因為不同非可分離方 向變換可用於集合之預測模式中的每一者，所以變換單元 32可儲存用於4χ4區塊之十人個咖6方向變換及用於— 區塊之十八個64x64變換（在上文所描述之預測模式之實例 集合的狀況下）’且在預測模式集合為較大之情況下可能 更多。此可導致使用大記憶體資源來儲存為進行變換過程 :需要之變換矩陣。非可分離方向變換之計算成本亦為 兩的。一般而言，對區塊岸 匕孤愿用非可为離方向變換需要 Ν Μ2茱法 SlN2x(N2-\)加法。 代^非可分離方向變換，變換單元32可維持用於預測模 式中之每—者的可分離方向變換。與非可分離方向變換相 比’可分離方向變換具有較低儲存及計算成本。對於（例 如）4x4殘差區塊^而言，如由以下等式⑺所指示而應用可 分離變換： 132265.doc -27- 200915880 其中r為所得變換係數矩陣，c為行變換矩陣，且及為列變 換矩陣’其中之全料具有等於區塊之大小的大小（例 如，在此實例中為4x4)。因此，所得變換係數矩^亦為 具有大小4x4之二維矩陣。 對於每-襲模式*言，變換單元32可儲存兩個树變 換矩陣（例如，矩陣對㈤），其中心顺區塊大小對應（例 如，…或16)。在上文所描述的用於Μ區塊之十八種 預測模式之實例集合中，變換單元32儲存三十六個4χ4變 換矩陣纟而要小於在使用非可分離變換時所儲存之十八 個1 6χ 1 6變換矩陣的儲在。兄从 另外’變換單元32可使用 2謂，頌象法及2項謂 )加法來執行可分離方向變 換，其為顯著小於用於勤^ .. 2 (M2 、 可分離方向變換之TV2 xiV2乘 法及TV X (TV _ 1)加法之運算。 .F ,, 表1比較使用用於為4x4及8x8 之&塊大小之可分離方向變 的儲存及計算需求。可以類;非可为離方向變換之間 M卖員似方式來進行用 之可分離方向變換與非可 订用於16x16區塊 W離方向變換_ t pq A 4 γ ± 1所說明，與非可分離太Α 跫換之間的比較。如表 刀離方向變換相比 換會提供計算複雜度及儲、 使用了刀離方向變 較大區塊大小而言變得更^求兩者之減小，且減小對於 小大於針對4x4區塊之減小.者，例如，針對8x8區塊之減 132265.doc '28. 200915880 表1:非可分離方向變換對比可分離方向變換之複雜度 區塊大小 非可分離變換 可分離變換 針對所有模式之儲存 4x4 18x16x16=4608 18x2x4x4=576 (以位元組為單位） 8x8 18x64x64=73728 18x2x8x8=2304 4x4 256乘法運算 128乘法運算， 每區塊之計算 240加法運算 96加法運算 8x8 4096乘法運算 1024乘法運算 4032加法運算 896加法運算 可使用來自訓練視訊序列集合之預測殘差來獲得每一預 測模式之可分離變換矩陣。類似於非可分離KLT變換之推 導，奇異值分解（SVD)過程可首先在列方向上且接著在行 方向上應用至訓練集合中之預測殘差，以便分別獲得列變 換矩陣及行變換矩陣。或者，可首先使用來自訓練集合之 預測殘差來訓練非可分離方向變換矩陣（亦即，非可分離 KLT變換矩陣）；接著，可藉由進一步將非可分離變換矩陣 分解為可分離變換矩陣來獲得每一預測模式之可分離變換 矩陣。 總之，所得變換矩陣通常具有浮點精度。固定點精確數 目用以近似變換矩陣中之係數以使能夠在變換過程中使用 固定點算術且減小計算成本。變換矩陣中之係數之固定點 近似的精度藉由找尋在使用固定點算術之變換過程期間所 需要之計算複雜度與最大精度之間的平衡來決定。換言 之，變換矩陣之固定點近似的較高精度可導致歸因於使用 固定點近似之較小誤差（其為需要的），但變換矩陣之固定 點近似的過高精度亦可使得固定點算術在變換過程期間溢 出（其為不需要的）。 132265.doc -29- 200915880 在向像素值之殘差區塊應用變換之後，量化單元4〇量化 變換係數以進一步減小位元率。在量化之後，逆量化單元 42及逆變換單元44可分別應用逆量化及逆變換，以重建^ 差區塊（在圖2中標記為”REC0N RESm BL〇Ck”（經重建殘 差區塊））。求和器48B向由預測單元32所產生之預測區塊 添加經重建殘差區塊以產生用於儲存於圖框儲存㈣中之 經重建視訊區塊。預測單元32可使用經重建視訊區塊以圖 框内或圖框間編碼後續視訊區塊。 如上文所描述，當使用可分離變換（其包括DCT、 H.264/AVC中所使用之整數變換，及可分離方向變換）時， 所得變換係數被表示為二維係數矩陣。因此，在量化之 後，，數掃描單元41將來自二維區塊格式之係數掃描為: 維向量格式，其為通常被稱為係數掃描之過程。詳言之， 係數掃描單㈣根據掃描次序來掃描㈣。根據本^示案 態樣’係數掃描單元41可基於一或多個係數統計來適 應性地調整用於係數掃描之掃描次序。在某些情況下，係 =^元何獨立地針對預_式巾之每—者來適應性 也調1知描次序，因為預測模式 ㈣計。 Τ之母者可具有不同係 殘=描單元41最初可使用第-掃描次序來掃描經量化 掃描:序 :來=係數掃描單元41經描述為最初使用2字形掃I: 序來“，但本揭㈣之技料限於任何^初始掃描次 I32265.doc -30- 200915880 序或技術。此外，預測模式中之每 描次序，例如，針對 具有不同初始掃 序。然而，出於說明之㈣ 特定地訓練之掃描次 俨少“皮户 之目的而描述2字形掃描次序。z字开， ⑽次序在-維向量中排列經 广形 量之開始塵緊二維區塊之左上角中的係數=向係數向 序可向具有有限方 予形掃描次 之係數Q塊提供足夠塵緊性。 s殘差區塊具有某一或顯著方向性且 換被變換時，所得二維變換係數區塊仍可載運；= 向性。此係因為，雖鈇佶八 ’、量之方 算複雜度及儲存需求:益=二?變換會提供較低計 垂直預測（上文所描述之實 弋 , 向 非零係數傾向於沿水平=式)應用方向變換之後， 可能不導致非零係數Γ 因此’z字形掃描次序 緊。藉由調適传數掃朝向係數向量之開始被麼 I係數“次序以在水平方向上定向掃描 :非固定Z字形掃描次序，係數區塊之非零係數可朝向一 數向置之開始被更多壓緊(與在以Z字形掃描次序進行 知描之狀況相比）。吐74 α τ Α又可減小在熵編碼上所花費之位元 _因為在—維係數向量開始處之非零係數之間存在較 紐之零串’且在—維係數向量結束處存在—較長之零串。 為適用以產生一維係數向量之掃描次序的概念亦應用至其 ==式：：例而言’係數掃描單元41可獨立地針對預 :之母一者來適應性地調整掃描次序，因為預測模 ’中之母-者可在係數區塊中具有不同方向性且因此具有 132265.doc -31 - 200915880 不同係數統計。以此方式’掃描次序對於預測模式中之每 一者而言可為不同的。 如上文所描述，初始掃描次序可能不為z字形掃描次 序’特別對於方向變換應用至殘差區塊之情況。在此等狀

況下’可使用以下所描述之技術中之一者來預判定初始掃 描次序。作為一實例，可使用訓練視訊序列集合來判定初 始掃描次序。針對每一預測模式來收集諸如以下所描述之 統計的非零係數之統計，且將其用以初始化係數掃描次 序。詳言之，具有非零係數之最高機率之位置為初始掃描 次序之第一係數位置，接著，具有非零係數之下一最高機 率之位置為初始掃描次序之第二係數位置，等等，直至為 初始掃描次序之最後係數位置的具有最小非零機率之位置 為止。或者，初始掃描次序可基於可分離變換矩陣之固有 的ϊ:值來判疋。舉例而言，固有值可被分類為遞降次 序，且遵循固有值之相應次序而掃描係數。 即使制上域描述之技射之—者來料初始掃描次 ，各種類型之視訊源亦可導致經量化殘差係數位於區塊 内之不同係數位置中。泉 _ u 舉例而吕，不同解析度之視訊源 (例如，共用中間格式 式（CIF)、四分之一 cif(Qcif)及高清晰 塊内源）可導致非㈣數位於區 塊内之不同係數位置 直1因此，即使基於區塊之預測槿彳 來選擇初始掃描次庠及& 頂而棋式 ，係數掃描單元4!仍可調適掃描次库 以改良非零係蠢鈿a F & -人序 、 ° 一維係數向量之開始的壓緊性。 為了調適掃描次戽，总如1 糸數掃描單元4〗或視訊編碼器2〇之 i32265.doc -32- 200915880 其他單元可針對-或多㈣塊來收集一或多個係數統計。 換言之，由於逐區塊執行係數掃描，所以係數掃描單元41 可收集a示區㈣之位置中之每一者具有非零係數之次數 的統計。舉例而言，係數掃描單元41可維持各自與二維區 塊令之係數位置對應的複數個計數器，且在非零係數位於 彼各別位置處時使對應於位置之計數器，遞增。以此方式，

高計數值與區塊t之以較大頻率發生非零係數的位置對 應，且低計數值與區塊中之以較小頻率發生非零係數的位 置對應。在某些情況下’係數掃描單元41可針對預測模式 中之每一者來收集係數統計之獨立集合。 文口上又所描述 饵徇早70 41可基於所收集統計來調 適掃：次序。係數掃描單元41可基於所收集統計來調適掃 描二人序以在被判定為具有具有非零係數之較小可能性 數場所之前掃描被判定為 ’、 ,,^ 秀具有非零係數之較高可能性 的係數位置。舉例而言，係 數知單凡41可調適掃描次序

以在汁數值表示各別係數場所且有非霖佶> A ± ^ W ^ ^ 有非零值之次數時基於係 數位置之計數值而以遞 罾。以^ Α序來#描二維區塊之係數位 3 、十數器可追蹤區塊内之位置中之 值係數之場所的次數， 已為零 斗㈣A 6 ‘調適知七田次序以基於係數位置之 计數值而以遞升攻成冰p 1< ◎汁人序來#描係數位置。 僅針對區塊之係數位置 ’、二清况下，可 部來收集統計。在此狀/ 疋係數位置中之全 /下，係數掃描單元41可僅嗔、商γ 描次序之一部分。 值调適知 係數知描單元41 可以固定或非固定間 隔來調適掃描次 132265.doc -33· 200915880 序°舉例而言，係數掃描單元41可以固定間隔（諸如，區 塊邊界）來調適掃描次序。在某些情況下，係數掃描單元 41可在4x4或8x8區塊邊界處或在巨集區塊邊界處調適掃描 次序。以此方式，掃描次序可調適於每一區塊或巨集區 塊。然而，為了降低系統複雜度，係數掃描單元41可較不 頻繁地（諸如，在每隔„個區塊或巨集區塊之後）調適掃描次 序。或者，係數掃描單元41可以非固定間隔來調適掃描次 序。係數掃描單元41可（例如）在區塊内之位置之計數值中 的者超出臨限值時調適掃描次序。在調適掃描次序之 後，係數掃描單元4 1可使用經調適掃描次序來掃描至少一 後續視訊區塊之後續經量化殘差區塊。在某些情況下，當 至v —後續視訊區塊存在於第一視訊區塊之編碼單元中 時，係數掃描單元41可使用經調適掃描次序來掃描至少一 後續視訊區塊之後續經量化殘差區塊。係數掃描單元“可 繼續掃描後續視訊區塊，直至掃描次序根據所收集統計被 再-人調適或掃描次序被重新初始化為止。以此方式，係數 掃描單元4丨調適掃描次序以便錢得經量化殘㈣數可 :熵編碼單元46被更有效地編碼之方式來產生一維係數向 些情況下’係數掃描單元41可正規化所收集統計。 田糸#數達到臨限值時，可能需要所收集統計之正 化。具有已達到臨限值之計數值 巩 之區塊内的係數位置（太 文中被稱為係數位可（例如）保持係數場所具 數’即使在係數場所尚未具有非零係數歷時—時段時：此 132265.doc -34- 200915880

係歸因於位置』處之係數計數很大以使得其他係數計數在 區塊内之另一位置（本文中被稱為係數位置5)之係數計數 超出位置j處之係數計數且導致係數位置a與係數位置厶之 間的掃描次序之改變（亦即，調換）之前可佔用多個區塊（例 如，數十或數百個區塊）。因此，為了允許視訊編碼器2〇 更快速地適應於區域係數統計，當計數中之一者達到臨限 值時，係數掃描單元41可正規化係數。舉例而言，係數掃 fe單元41可藉由將計數值中之每一者減小預定因數（諸 如，將計數值中之每一者減小因數二）或藉由將計數值重 設為最初計數值集合來正規化係數。係數掃描單元“可利 用其他正規化方法。舉例而言，係數掃描單元“可在編碼 特定數目之區塊之後刷新統計。 編碼單元46接收表*區塊之殘差係數之一維係數向量 ，及以-或多個標頭語法元素之形式之區塊的區塊標頭資 訊。標頭語法元素可識別當前視訊區塊之特定特性，諸 如，區塊類型、預測模式、針對明度及色度之經編碼區塊 型樣（CBP)、區塊分割，及—或多個運動向量。可自視訊 編碼器2〇内之其他組件(例如，自預測單元32)接收此等桿 頭語法元素。 網編碼單元46編碼當前視訊區塊之標頭f訊及殘差資訊 U產生經編碼位元流（在圖2中標記為”VIDe〇 ^TSTREAM”（視訊位元流））。熵編碼單元从根據本 令所描述之技術來編碼區塊巾之每_者的語法元辛中之案 或多者。詳言之，熵編碼單元46可基於一或多個先前經編 132265.doc •35· 200915880 碼視訊區塊之語法元素來編碼當前區塊之語法元素。如 此，滴編碼單元4 6可包括一或多個緩衝器以儲存一或多個 先前經編碼視訊區塊之語法元素。熵編碼單元4 6可分析任 何場所處之任何數目之鄰近區塊以輔助編碼當前視訊區塊 之語法元素。出於說明之目的，熵編碼單元46將被描述為 基於直接位於當前區塊上方之先前經編碼區塊（亦即，上 部鄰近區塊）及直接位於當前區塊左側之先前經編碼區塊 (亦即，左側鄰近區塊）來編碼預測模式。然而，類似技術 可用於編碼其他標頭語法元素，諸如，區塊類型、區塊分 割、CBP或其類似者。又，可使用涉及比當前視訊區塊之 編碼中之僅上部及左側鄰近區塊多的鄰近區塊之類似技 術。 將參看以上所描述之十八種預測模式之集合且考慮到以 下實例偽碼而描述熵編碼單元46之操作。

Let upMode be the prediction mode of the top block Let leftMode be the prediction mode of the left block Let currMode be the prediction mode of the current block If currMode — upMode || currMode ——leftMode

Send "1"

If upMode != leftMode

Send " 1" if currMode =- upMode or "0" otherwise

Else

Send "0"

Adjust currMode to be in the range of [0,15]

Send currMode using 4 bits 132265.doc -36 - 200915880 化=等=變數一…一及—初始 預測模鄰近區塊之預測模式、左側鄰近區塊之 二=成本分析來判定上部鄰近區塊、左側鄰近區塊及 W則£塊之預測模式。搲 模式卜編）與鄰近區塊单7046比較當前區塊之預測 ¥祕）。若當前區 =㈣式及 者的預測模式，則網編==鄰近區塊中之任- 碼單元46編碼以表示本前 ®此由熵編 當前預測模式二之預測模式的第-位元指示 塊之預測模式相同近^之預測模式還是左側鄰近區 模：當=塊之預測模式等於鄰近…之任一者的預測 / Ρ第-㈣碼位元為"i”’則摘編碼單元46比 部鄰近區塊之預測模式與左側鄰近區塊之預測模式。 二上^近區塊之預測模式與左側鄰近區塊之預測模式相 同’則網編碼單元46不編碼用於預測模式之任何更多位 70 °、在此狀況下’可使用單—位元來編碼預測模式。 之=二上部鄰近區塊之預測模式不等於左側鄰近區塊 之預_式’則網編碼單元46編碼表示制模式之至少一 元以規定鄰近區塊中之哪一者具有與當前區塊之預 t:以相同的預測模式。舉例而言，當網編碼單元46分析 錢左側鄰近區塊之預測模式時，熵編碼單元^可在告 =:預，的情^ 且在田則£塊之預測模式與左側鄰近區塊之 132265.doc -37· 200915880 在」二:目同的清況下編碼,0”。或者’綱編媽單元46可 广區塊之預測模式與左側鄰近區 情況下編碼”，，，且在當前區塊之預測模式與== 塊之預測模式相同的情況下編碼在任 ^近， !:::=一指示上部或左側鄰近區= 者二,：區塊之預測模式相同的預測模式。以此方 式在*則區塊之預測模式等於鄰近區塊 模式時，熵埝踩《-1 < 之者的預測 -、謂^碼早以6可使用少至—個位元且 元來編碼當前區塊之預測彳 右_碼單元46分析兩個 乂上鄰近&塊’則熵編碼單 以規定# - 編碼一個以上額外位元 以規尤先則經編碼區塊中之哪 模式相同的預測模式。 有/、田别‘塊之預測 若當前視㈣塊之預_式與上部鄰近區塊之預測 或左側鄰近區塊之預測模式中的任一者 工 單元46發送，，〇,，，其指干者 者不相同，則熵編碼 £塊中之杯本…塊之預測模式與鄰近 ίΙ = —者的預測模式不相同。綱編碼單元46編碼表 不备别區塊之預測模式的碼字。藉由使用上文所

八種預測模式之集合作為—實 田’L a - 调編碼单元46可使用四 Γ碼子來編：當前視訊區塊之預測模式。雖然存在通常 而要五位兀碼子之十八個可能 Φ少兩去r介Η 、巧’但可能預測模式 式）可上部鄰近區塊及左侧鄰近區塊之預測模 ’）m自备前區塊之集合被消除，因為 塊及左側鄰近區塊之預測模她 a 相比且被決定為不等於塊之^心塊之預測模式 寻田别£塊之預挪模式。然而，當上 132265.doc -38· 200915880 ▲、近區塊與左側鄰近區塊具有相同預測模式時，代替十 八種_模式之十七種預測模式保持可能，從而再次需要 ^立凡碼字而非四位元衫來表示。在此狀 過程期間，預钏A 牡頂而 預，」早7032可自集合選擇性地移除殘差十七個 果’中之一者以使能夠使用四位元碼子來表示當前區 =預㈣式。在—情況下，預測單元32可移除最後預測 二例如，此實例中之預測模式17。然而，預測單元η 中L 方法中之任何其他方法來選擇集合之預測模式 — 者以移除。舉例而言，預測單元32可記住經選擇 in則松式的機率’且移除具有經選擇之最低機率的 頂消彳棋式。 在移除所選預測模式之後，網編碼單元私調整十六個殘 預、1J模式之範圍’使得預測模式編號在[0，U]之範圍 錄#在:一實例中’網編碼單元46可臨時自0至15重新編號 預測模式’此以向具有最小模式編號之殘差預測模式 曰:〇開始’且以向具有最大預測模式編號之殘差預測模 二^底15結束。舉例而言’若上部鄰近區塊之預測模式為 Γ 且左側鄰近區塊之預測模式為模式14’則熵編碼 ^46可分㈣預龍幻3、預龍式15、預龍式16及 ^模式17重新編號為預測模式12、預測模式13、預測模 石 ^預測模式&摘編碼單元W接著使用四個位元來編 ^測模式。在具有更多或更少可能預測模式之預測模= ==他實例中，烟編碼單元46可使用類似技術而藉由 炅多或更少位元來編碼預測模式。 132265.doc •39、 200915880 烟編碼單元46可使用CAVLC或cabac來編碼當前視訊 區塊之預測模式。強相關可存在於#前區塊之預測模式與 上部及左側鄰近區塊之預測模式之間。詳言之，當上部鄰 近區塊之制料及左側㈣區塊之關料Μ單向預 測模式時，當錢塊之制㈣亦為單向㈣模式中之一 者的機率高。同樣地，當上部鄰近區塊之預測模式及左側 鄰近區塊之預測模式皆為雙向預測模式時，當前區塊之預 =模式亦為雙向制模式中之—者的機率高。以此方式， 當上部及左側鄰近區塊之預測模式的種類(例如，單向對 比雙向)改變知’當前區塊之預測模式的機率分布改變。 。如此-纟，在某些態樣中’視一或多個先前經編碼視訊 區,(例如’上部及左側鄰近視訊區塊)之預測模式為單向 還是雙向而定，熵編碼單元46可選擇不同編碼内容脈絡 (CcKUngeGntext)。在CABAC之狀況下不同編碼内容脈絡 反映給定内容脈絡内之預測模式集合的不同機率。以本文 中被稱為，，第一編碼内容脈絡"之編碼内容脈絡作為實例， 其對應於上部及左側鄰近編碼區塊兩者皆具有單向預測模 式時之狀況。由於鄰近相關，第一編碼内容脈絡可向單向 預測模式指派比向雙向預測模式指派高的機率。因此，當 第一編碼内容脈絡針對CABAC編碼被選擇（亦即，上部2 左側鄰近預測模式兩者為單向）時，與當前預測模式為雙 向預測拉式中之-者的情況相比’在當前預剛模式為單向 預測模式中之一者的情況下’可在編碼當前預測模式上花 費較少位元。在CAVLC之狀況下，可針對不同編碼^容: 132265.doc 200915880 、、各來界定不同VLC編碼表。舉例而言 容脈絡（亦即，上部及左側鄰近 田選擇第一編碼内 模式）時，可使用向單向預測模式指具有單向預測 指派之碼字短之碼字的VLC編碼表向雙向預測模式 之預測二:δ上部視訊區塊之預剛模式及左側視訊區塊 之預測模式皆為單向預測模式時匕鬼 一編碼内容脈m部視㈣塊f w可選擇第 區塊之預、、則；r # k A預測模式及左側視訊 可選擇= 單向預测模式時，熵編碼單元“ : = 容脈絡。舉例而言，當上部鄰近視訊區 尾之預_式及左側鄰近視訊區塊之 測模式時，熵編碼單元46可選擇第=式白為又向預 編碼内容脈絡模型化在上編碼内容脈絡。第二 吐 鄰近區塊兩者之預測模 訊區塊之預測模式的機率分布。第二 雙：谷脈絡之機率分布在⑽就編碼之狀況下，可向 Ο ⑽rcr式指派比向單向預測模式指派高的機率，且在 = 碼之狀況下’向雙向預測模式指派比向單向預測 棋式指派知_的碼字。 =區=一者的預測模式為單向預測模式且鄰近 元^ _模式為雙__式時，熵編碼單 入之單^選擇第二編碼内容脈絡。第三編碼内容脈絡在集 預測模式之機率。絲— < 多個先地分布當前 &夕個先别故編碼視訊區塊（例 登埋上部及左側視訊區塊）之預測模式為單向還是雙向來 &用於編石馬之不同編碼内容脈絡可導致預測模式資訊之 132265.doc -41 - 200915880 較好壓縮。 圖3為更詳細地說明圖i之視訊解碼器26之實例的方塊 圖。視訊解碼器26可在經編碼單元（諸如，視訊圖框或切 月）内執行區塊之圖框内及圖框間解碼。在圖3之實例中， ，訊解碼器26包括熵解碼單元6〇、預測單元62、係數掃描 早兀63、逆量化單元64、逆變換單元66及圖框儲存區μ。 視訊解碼器26亦包括求和器69，求和器69組合逆變換單元 66與預測單元62之輸出。 熵解蝎單元6 〇接收經編碼視訊位元流（在圖3中標呓為 ”vmE〇 BITSTREAM”（視訊位元流））且解碼經編碼位元流 以獲得殘差資訊(例如，以一維經量化殘差係數向量之形 式)及標頭資訊(例如，以一或多個標頭語法元素之形式)。 熵解碼單元60執行由圖2之編碼模組46所執行之編碼的互 逆解馬功⑯1 了實例起見而描述執行預測模式語法元素 之解碼的嫡解碼單㈣之描述。技術可被擴展至1他往法 凡素（諸如’區塊類型、區塊分割、CBp或其類似者）之解 坪言之’㈣碼單元叫析表示預《式之第—位元以 =當前區塊之預測模式是否等於經分析之先前經解碼區 束：之任一者(例如’上部鄰近區塊或左側鄰 測模式。熵解碼模組60可判定洛 °° 、 木此广a 田弟一位元為” 1 ”時， 田則區塊之預測模式等於鄰 吁 且當第-位元為，，〇"時，“ ^中之者的預測模式， 132265.doc -42- 200915880 右第& 7G為'1"且若上部鄰近區塊之預測模

鄰近區塊之if、、目!丨Μ々4·。η -、左相J 之預·式相同，則難碼單元咐需要接收任 订更多位％。燜解碼單⑽選擇鄰近區塊中之任 測模式作為當前區塊 、 ㈣棋式。倘解碼早以〇可（例如） 〜衝器(或其他記憶體P其儲存-或多個先 剛經解碼區塊之先前預測模式。 1U^ :& 7〇為”"且若上部鄰近區塊之預測模式與左 ㈣區塊之預_式不相同’則熵解碼單元 測模式之第二位元，熵解碼單元6〇基於第_位_ :表不預 „ ^ 者八有與當前區塊之預測模式相同的預、，則 模式=解碼單元6G可（例如獻到，當第二位元為τ 门.：&塊之預測模式與上部鄰近區塊之預測模 :，且判定到’當第二位元為”〇"時，當前區塊之預測模 與左侧鄰近區塊之預測模式相同。熵解瑪單元60選擇正 確鄰近區塊之關模式作為當前區塊之預測模式。 Ο 然而，當第-位元為"〇,，時，熵解碼單元6〇判定到木 預測模❹鄰近區塊中之任一者的預測模式心 0 4熵解碼早兀60可自可能預測模式集合移除上邹 及左側鄰近區塊之預測模式。可能預測模式集合 二 或多個單向預測經η & 在圖2之描述中或多個多向預龍式。以上 之-實例集合。若_1^總6十十八種預測模式的預測模式 式，則熵解碼單元鄰^ μ有相同預測模 其他預測模式。作為_==區蚊預測模式及至少一 馮實例，熵解碼模組60可移除具有最 132265.doc •43- 200915880 大模式編號之預測模式（例如，上女 又所抱述之十八種預測 模式之集合中的模式17)。然而，網解碼單元6〇可使用各 種方法中之其他任何方法來選擇集合之預測模式中的任一 者以移除’只要解碼單元60移除與由預測單元似斤移除之 預測模式相同的預測模式即可。舉例而言，熵解碼單元6〇 可移除具有經選擇之最低機率的預測模式。 滴解碼早元60可調整殘差箱'itl I ： 式之預《式編號，使 :預測模式編號在G至15之範圍内。在1❹，如上文 =圖2所描述，網編碼單元46可臨時自。至15重新編號殘 差預測模式，_具有最小模式編號之殘差預測模式開始 !•以具有最大㈣模式編號之殘差預_式結束。烟解碼 早心〇解碼殘差位70(例如，在所描述之實例中為四個位 元），以獲得殘差預測模式之盥當 的預測模式編號。 …心塊之預龍式對應 :某些情況下，滴解碼單元60可使用CAVWABAC 來解碼當前視訊區塊之預測煊 前區塊之預測模式與- 次夕個先別經解碼區塊（例如，上 部及左側鄰近區塊之預測模 可基於-或多個先前經解解碼單元⑼ ::區:咖_不同編碼内容脈絡。換 可基於先前經解碼區塊之預測模式為單向還是雙 向來選擇不同編碼内容脈絡。 預：=，熵解媽單元6〇可在先前經解碼區塊兩者之 式白為單向預測模式時選擇第-編碼内容脈絡、在 132265.doc •44、 200915880 先前經解碼區塊兩者之預、、目，丨措* u 也 之預測模式皆為雙向預測模式時選擇 第二編碼内容聽，且在切崎碼區塊巾之 擇 模式為單向預測模式且先前 、預測 凡⑴經解碼區塊令之另—者的 模式為雙向預測模式時選擇第三編碼内容脈絡。 彳、 預測單元62使用標頭資訊之至少一部分來 塊。舉例而言，在經圖框内编满r % u J & 一 内、.扁碼區塊之狀況下，熵解碼單 元60可向預測單元62接供;j：»確 杈供標頭育訊之至少一部分（諸如， 此區塊之區塊類型及箱帝丨一、

玉及預測模式）以用於產生預測區塊。預 測單元62根據區塊類型及預測模式而使用共同編碼單元内 之-或多個相鄰區境(或相鄰區塊之部分)來產生預例區 塊:作為-實例，預測單⑽可（例如）使用由預測模式語 法7L素所規定之預測模式來產生由區塊類型語法元素所指 不之分割大小的預測區塊。可（例如）自圖框儲存區68掷^ 當前編碼單元内之一或多個相鄰區塊(或相鄰區塊 分）。 =解碼單元60亦解碼經編碼視訊資料以獲得以—維係數 向1之形式的殘差資訊。若使用可分離變換（例如， DCT、H.264/AVC整數變換、可分離方向變換），則係數掃 描單元63掃描—維係數向量以產生三維區塊。係數掃描單 一執行由圖2之係數掃描單元41所執行之掃描的互逆掃 田力龅詳&之，係數掃描單元63根據初始掃描次序來掃 描係數以將一維向量之係數置放為二維格式。換言之，係 數掃描單70 63掃描一維向量以產生二維經量化係數區塊。 係數掃描單元63可基於一或多個係數統計來適應性地調 132265.doc -45- 200915880 整用於係數掃描之掃描次序以使掃描次序與由視訊編碼器 2〇所使用之掃描次相步°為進行此操作，係數掃描單元 63可針對一或多個區塊來收集— 4夕個係數統計，且基於 所收集統計來調適掃描次序。換 ^ ^ 谀0之’隨著二維經量化係 數區塊被重建，係數掃描單元63 u J J收杲指不二維區塊内之 位置中之每-者已為非零係數之場所的次數之統計。係數 掃描單元63可維持各自與二維區塊中之係數位置對應的複

數個什數’且在非㈣數位於彼各職置處時使對應於 位置之計數器遞增。 係數掃描單以3可基於所收集統計來調適掃描次序。係 數掃描單元63可基於所收集統計來調適掃描次序以在被判 定為具有具有非零係數之較小可能性的係數場所之前掃描 被判定為具有具有非零係數之較高可能性的位置。係數掃 描單元63以與由視訊編碼器2〇所使用之固定或非固定間隔 相同的固定或非固定間隔來調適掃描次序。係數 63以與如上文關於視訊編碼器2()所描述之方式相同的方式 來正規化所收集統計。 如上文所描述，在某些情況下，係數掃描單元63可收集 獨立係數統計且獨立地針對預測模式中之每—者來適應性 地調整掃描次序。係數掃描單元63可（例如）如此做，因為 預測模式中之每一者可能具有不同係數統計。 在產生二維經量化殘差係數區塊之後，逆量化單元料逆 量化（亦即，解量化）經量化殘差係數。逆變換單元Μ向經 解量化殘差係數應用逆變換（例如，逆DCT、逆整數變換 132265.doc • 46 * 200915880 或逆方向變換）以產生像素值之殘差區塊。求和器69對由 預測單元62所產生之預測區塊與來自逆變換單元66之殘差 區塊求和以形成經重建視訊區塊。以此方式，視訊解碼器 26使用標頭資訊及殘差資訊來逐區塊重建視訊序列圖框。 基於區塊之視訊編碼在經編碼視訊圖框之區塊邊界處有 時了導致視覺上可感知之成塊性（bi〇ck iness)。在此等狀況 下’解塊濾波可使區塊邊界平滑以減小或消除視覺上可感 知之成塊性。如此，解塊濾波器（未圖示）亦可經應用以對 經解碼區塊進行濾波，以便減小或移除成塊性。在任何可 選解塊濾波之後，接著將經重建區塊置放於圖框儲存區68 中’圖框儲存區68向後續視訊區塊之空間及時間預測提供 參考區塊’且亦產生經解碼視訊以驅動顯示裝置（諸如， 圖1之顯示裝置28)。 圖4為說明與本揭示案一致之適應性掃描之假想實例的 概念圖。在此實例中，係數位置在項目71中被標記為cl至 cl6。實際係數值展示於四個連續區塊之區塊1(72)、區塊 2(73)、區塊3(74)及區塊4(75)中。區塊1至4之實際係數值 可表示經量化殘差係數、無量化之變換係數或其他類型之 係數。在其他情況下，位置可表示殘差區塊之像素值的位 置。區塊1至4可包含與同一預測模式相關聯之區塊。在圖 4所說明之實例中，區塊1至4為4x4區塊，然而，如上文所 描述’本揭示案之技術可經擴展以應用至任何大小之區 塊。此外’雖然以下關於視訊編碼器2 〇之係數掃描單元* 1 而加以描述’但視訊解碼器26之係數掃描單元63可以類似 132265.doc •47· 200915880 方式來收集統计且調適掃描次序。 最初’係數掃描單元41可使 塊1之#數^ 用2子形知描次序來掃描區 t 在此狀況下’係數掃描單元41以下列次序來 掃描區塊1之係數位置：丨 來 , C2 c5、㈧、c6、c3、c4、 1〇、C13、C14、CU、C8、C12、c15、c16, :描：塊:之係數之後’係數掃描單元㈣出一維係數向 二 ，6’U1，°，°，°，°，2, 〇,〇，"，〇, 〇]。雖 然在圖4所說明之實例中係數掃描單元“最初使用 描次序來掃描區塊1之係數，但彼Z字形掃描不為用於適應 性掃描之唯一可能起始點。水平掃描、垂直掃描或任何1 他初始掃描序列可料初始料次序。2字形掃描之使用 導致產生-維係數向量v，該向量化兩個非零係數之間具 有一串四個零。 、 統計1(76)表示區⑴之統計。統計1(76)可為用以追縱每 一係數位置具有非零值之次數的係數位置中之每一者的計 數值。在圖4之實例中，係數統計被初始化為全零。然 而，可使用其他初始化方案。舉例而言，預測模式中之每 一者的典型或平均係數統計可用以初始化各別預測模式之 統計。在編碼區塊丨之後，統計丨（76)具有區塊丨之為非零之 任何係數位置之為一的值，及區塊丨之具有零值之任何係 數位置之為零的值。統計2(77)表示區塊1與區塊2之組合統 計°係數掃描模組4 1在係數位置於區塊2中具有非零值時 使統計1(76)之計數遞增’且在係數位置具有零值時保持計 數相同。因此，如圖4所示，係數掃描模組41使係數位置 132265.doc -48- 200915880 ci、c2、c5、c9&cl3之統計遞增至值2，且保持其餘係數 位置之統計與統計1(76)中之統計相同。統計3(78)表示區 塊至3之組合統計，且統計4(79)表示區塊！至4之組合統 汁。如上文所描述，在某些態樣中，係數掃描單元4丨可使 用複數個計數器而針對區塊來收集統計。 係數掃描單元41可基於所收集統計來調適掃描次序。在 所況明實例中’係數掃描單元4 i可經組態以基於統計々(Μ) 而在四個視訊區塊之後調適掃描次序。在此狀況下，係數 掃描單元4 1刀析所收集統計且調適掃描次序，使得係數位 置藉由其相料數值而以遞降次序來掃描^如此，係數掃 描單元41可根據初始掃描次序來掃描區塊丨至々，且調適掃 描次序以便以下列次序來掃描後續區塊（例如，區塊5(未圖 示))之位置：cl、c5、e9、c2、cl3、c6、c3、c4c7、 cl〇、cl4、ell、e8、el2、⑴、U6。係數掃描單元仏繼 續根據新掃描次序來掃描後續區塊，直至掃描次序再次基 於針對區塊之所收集統計而經調適或重新初始化(例如， 在後續編碼單元開始處）為止。 周L掃描人序以自初始掃描次序（例如，Z字形掃描次

132265.doc 一維係數向量開始處之非零 丨4之實例中’新掃描次序早 直維度中之係數’從而反映 而言’垂直維度中之係數具 之可能性高的為非零之可能 同預測模式，且過去統計可 -49- 200915880 咸表不可能將來之非零係數場所。因此 計來界定掃描次序，本 3使用過去統 經掃描-維向量之門ίΓ 進非零係數接近 結束的八$ # D I值係數接近經掃描-維向量之 、刀，’且’因此消除或減小兩個非零係數之門的 目。此又可改白-Γ 士 令作歎之間的零串數 了文良可在網編碼期間達成之屢縮位準。 圖5為說明與本福干査 n姑 揭不案―致之編碼計數的流程圖。圖5所 說明之編碼技術可用於視訊區塊之圖 不，係數掃描單元41'63根據針對 :士圓5所 式所只中μ、， 承Τ耵田刖£塊之相應預測模 ^界^㈣掃描次序來掃描區塊 編碼器20之顴勒，捃知必 自視机 量：田將二維係數區塊轉換為一維係數向 轉換為二維係數區塊。料:=，="係數向量 掃描次序可為ζ字形掃描次序。二；:=式之初始 始掃折士皮, Ζ予形知描不為唯一可能初 戽叮田-人 平掃描、垂直掃描或任何其他初始掃描次 序可用作初始掃描次序。 饵彻人 (82h數掃^早7^ 41、63針對—或多個區塊來收集統計 掃///之，對於經掃描之區塊中的每一者而言，係數 内m*41、63可收集（例如）藉由計數器來追縱二維區塊 二一位置中之每一者為非零係數之頻率的統計。係數 單疋41 63判疋疋否評估掃描次序⑽。係數掃描單 ^1、63可以固定間隔（例如，在每—區塊邊界處或在《個 I塊邊界之後）或非固定間隔（例如，f 數值中的-者超出臨限值時)來評估掃描次序。 若係數掃描單元41、63判定不評估掃描次序，則係數掃 132265.doc -50· 200915880 描早疋41、63根據初始掃描次序來掃描後續區塊（8〇)。若 係數掃描單元41、63判定評估掃描次序，例如，在”個區 塊已被編碼/解碼之後，則係數掃描單元可基於所收集統 計來調適掃描次序（84)。舉例而f，係數掃描單元41、63 彳調適掃描次序以基於係數位置之計數值而以遞降次序來 #描區塊之係數位置，其中計數值反映給定位置具有非零 係數之可能性。在調適掃描次序之後，在某些情況下，係 , 冑掃彳田單το 4 1、63可判定統計之任何計數值是否超出臨限 11 似86)1係數位置中之—者具有超出臨限值之相應計數 值，則係數掃描單元41、63可正規化所收集統計（例如， 係數計數值）(87)。舉例而言，係數掃描單元4卜63可藉由 將計數值中之每一者減小預定因數（例如，減小因數二以 將計數值中之每一者減小一半）或將計數值重設為初始計 數值集合來正規化係數計數值。正規化係數計數值可允許 視机編碼器20更快速地調適區域係數統計。 ^正規化所收集統計之後或在未執行正規化時，係數掃 =早το 41、63使用經調適掃描次序來掃描後續區塊（88)。 後續區塊存在於先前經掃描視訊區塊之編碼單元 内^，係數掃描單元41、63可使用經調適掃描次序來掃描 至：後續區塊。係數掃描單元41、63可繼續掃描後續視 Λ區塊’直至掃描次序被再次調整或重新初始化(例如， 在編碼單元邊界處）為止。以此方式，係數掃描單元… 63基於所收集統計來調適掃描次序以在區塊之被判定為具 有為非零之較小可能性的係數位置之前掃描區塊之被判定 132265.doc 51 200915880 為具有為非零之較高可能性的係數位置。因此，一维 向里經排列以促進非零係數接近經掃描一維 零值係數接近經掃描一維向量之結束的分組。此又可^ 可在熵編碼期間達成之壓縮位準。 又 模=情況Γ係數掃描單元41、63可獨立地針對預剛 中 母—者來適應性地調整掃描次序，因為預測模式 者可能具有不同係數統計。換言之’係數掃描單 疋4卜63可針對預測模式中之每一者來維持獨立統計且 = 也基於各別統計而針對預測模式中之每一者來調整掃 田人®此，上文所描述之實例流程圖可由係數掃描單 疋41、63針對每一預測模式執行。 圖6為說明根據本揭示案之技術中之一者來編碼視訊區 ^之標頭資訊的編碼單元（諸如，視訊編碼器20之熵編碼 单凡46)之實例操作的流程圖。熵編碼單元46接收區塊之 乂或夕個才示頭έ吾法元素之形式的標頭資 法元素可識別當前視訊區塊之特定特性，諸如，二 ^、制模式、針對明度及/或色度之經編碼區塊型樣 fBP)、區塊分割’及一或多個運動向量。將關於編碼當 則區塊之預測模式而描述圖6。然而，類似技術可用以編 碼標頭語法元素中之其他者。 熵、扁碼單疋46比卓父當前區塊之預測模式與一或多個先前 ㈣碼區塊之預測模式（92)。一或多個先前經編碼區塊可 (J如)匕3或多個相鄰區塊。在圖6之實例中，分析兩個 先前經編碼區塊，例如，上部鄰近區塊及左側鄰近區塊。 132265.doc -52- 200915880 若當前區塊之預測模戎盘春义μ 子、式與先則經編碼區塊中之任一者 測模式相同，則熵編碼單元 式相同(94)。作為—實：：碼第一位7^指示預測模 ’、、實“，熵編碼單元46可將第一位元編 碼為】以指示當前區塊之預测模式與先前經編碼區塊中 之任一者的預測模式相同。 :編碼早摘比較上部鄰近區塊之預測模式與左 鄰、 右上°卩郇近區塊之預測模式與左側 測之預測模式相同，則網編碼單元46不編碼用於預 之任何更多位元_)。在此狀況下，可使用單-位 几來編碼預測模式。 之預、I右上部鄰近區塊之預測模式不等於左側鄰近區塊 元以^式’則熵編碼單元46編碼表示預測模式之第二位 相同的曰I:近區塊中之哪一者具有與當前區塊之預測模式 々模式（1〇2)。舉例而言，摘編碼單元仏可在 £塊之預測模式與 編碼”1"，w 輕狀腳^㈣的情況下 測模^ 區塊之預測模式與左側鄰近區塊之預 、、式相同的情況下編碼”〇”。 模式等於鄰近产祕士 在田别區塊之預測 可使用」_ t 一者的預測模式時，熵編碼單元46 測模式ϋ位元且至多兩個位元來編碼當前區塊之預 預==之預測模式與先前經編碼區塊中之任-者的 測模式不沐目R ’則滴編碼單元46編碼第—位元以指示預 將第—位U(96)17_^上實例’網編碼單元46可 ^編碼為”〇"以指示當前區塊之預測模式與先前 132265.doc -53- 200915880 T編碼區塊中之任—者的預職Μ相同。熵編碼單元46 可重^非列可能預測模式集合U04)。摘編碼單元46可藉由 自^制_式集合移除鄰近區塊之預測模式來重新排列 可此預測模式集合。當上部鄰近區塊與左側鄰近區塊具有 +同於彼此之預測模式時’熵編碼單元46可自集合移除兩 _ 、、i模式§上部鄰近區塊與左側鄰近區塊具有彼此相 同之預測模式時，熵編碼單元46可自集合移除一預測模式 ' (亦即上。卩鄰近區塊及左側鄰近區塊之預測模式）。此 《 卜在某些情況下，熵編碼單元46可自集合選擇性地移除 -或多個額外編碼模式。在熵編碼單元⑽除—或多個額 外、.扁碼模式時’圖2之預測單元32亦自可能預測模式集合 移除相同額外編碼模式，使得此等額外編碼模式將不被i 擇。在移除一或多種預測模式之後，熵編碼單元46調整集 合之殘差預測模式的模式編號。 熵編碼早疋46編碼表示當前區塊之預測模式的碼字 Q Μ6)、。熵編碼單以6可使用CAVLC、CABAC或其他熵編 碼方法來編碼當前視訊區塊之預測模式。如關於圖7將更 詳細描述，在某些情況下，編碼單元46可基於一或多個先 • 冑經編碼區塊之預測模式來適應性地選擇用於編碼當前區 . 塊之預測模式中的編碼内容脈絡。 圖7為5兄明根據本揭示案之一態樣之編碼内容脈絡選擇 的流程圖。如上文所插述，相關可能存在於當前區塊之預 測模式類型與一或多個先前經編碼區塊（諸如，上部及左 側鄰近區塊）之預測模式類型之間。舉例而言，在^部及 132265.doc -54- 200915880 左側鄰近區塊之預測模式皆 區塊之預測模式亦4單 =㈣式時，存在當前 在上部及左側鄰近區塊較高機率。同樣地， 存在當前區塊之預测模式、=為雙向預測模式時， 如此，網編碼單元46可^::預測模式之較高機率。 模式是否為單向預測模式（，#及左側鄰近區塊之預測 兩者之預測模式皆為單向_模：：：部及左側鄰近區塊 絡（叫。第-編碼心脈絡翻彳第—編碼内容脈 兩者之預測模式皆為單向時一 °及左側鄰近區塊 率分布。第一編碼計r田 訊區塊之預測模式的機 測模式提供高於;容 (例™之狀Γ; :::ί提供的機率。在 表，編碼表使短於與雙向 使用、.扁碼 單向預測模式相關聯。 、"目關聯之媽字的碼字與 預㈣心塊中之每—者的制模式不為單向 編碼單元46可判定上部及左側鄰 =者的預測模式是否為雙向預測模式⑴6)。當上部及 r鄰近區塊中之每-者的預測模式皆為雙向預測模式 :當可選擇第二編碼内容脈絡⑴7)。基於二 在田4式為雙向預測模式之機率高於為單向預測 =的假設’第二編碼内容脈絡模型化當前視訊區塊之預 ’、'、式的機率分布。再次，在(例如)CAVLC之狀況 :=:絡可使用編褐表，表使短於與單向預測 式相關聯之碼字的碼字與雙向_模式相關聯。 I32265.doc •55· 200915880 .當上部及左側鄰近區塊之預測模式並非皆為雙向預測模 ::亦即，先前經編碼區塊之預測模式為雙向預測模式 一單向預測模式之組合，則熵編碼單元Μ可選擇第三編碼 2容，絡⑴8)。在當前預測模式之機率更均勻地分布於集 -單向預測模式及雙向預測模式當中的假設下產生第^ 編碼内容脈絡。在（例如）CAVLC之狀況下，第三編碼内: 脈，，各可使用編碼表，編碼表使類似碼長度之碼字 測模式及單向預測模式相關聯。 〃门預 熵編石馬模組46根據所選編碼内容脈絡來編碼當前視訊區 鬼之預測模式⑴9)。基於一或多個先前經編碼視訊區塊之 預測模式來選擇用於編碼當前視訊區塊之預測模式中的不 _碼内容脈絡可導致預測模式資訊之較好壓縮。藉由解 碼早凡60來執行同一編碼内容脈絡選擇技術，使得解碼單 7L可準確地解碼視訊區塊之預測模式。 圖8為說明根據本揭示幸夕枯Α加 資訊的解碼單元（諸如，Γ 碼視㈣塊之標頭 視讯解碼器26之熵解碼單元6〇) 霄例刼作的流程圖。熵醢版„ _ 以獲"6〇解碼經編碼視訊位元流 以獲付軚頭資訊（例如，— 式)。為了實例起見而描过”固標頭語法元素之形 單元60之"。1 于預測模式之解碍的熵解碼 .田以 術可被擴展至其他標頭語法元素（諸 如^塊類型、區塊分割、CBp或其類似者）之解碼。、 坪吕之，熵解碼單元6〇 第一位元_ 才妄收表示當前區塊之預測模式的 _ ⑼。嫡解石馬單元6〇判定表示預測模式 疋疋否指示當前區塊之 弟位 d模式與先前經解碼區塊㈠列 132265.doc _ 56 · 200915880 如，上部鄰近區塊或左側鄰近區塊）之預测模同 網解碼模組60可（例如）判定到，在第_位元為" 當前區塊之預測模式與上部鄰近區塊及左側鄰近區塊 〇者的預測模式相同，且在第—位元為時，當前 =塊之預測模式與上部鄰近區塊及左側鄰近區塊之預測模 式不相同。 ^摘解碼單％ 6 G判㈣當前區塊之預測模式與上部鄰近 :::及左：鄰近區塊中之一者的預測模式相同時，熵解碼 早το 6 0判定上部鄰近區 迎[塊之預測杈式與左側鄰近區塊之預 ==否相同（124)。當上部鄰近區塊之預測模式與左側 預财^之制模式相同時1接收表示當前視訊區塊之 二：式的更多位元’且綱解碼單元6〇選擇鄰近區塊中之 :近區：預測模式作為當前區塊之預測模式〇26)。當上部 塊之㈣模式與左側鄰近區塊之預測模式不同時， 1表示預測模式之一額外位元，且摘解碼單元6〇基於表 不預測模式之下一所接收位元來選 、表 模式作為當前區塊之預測模式⑽)。舉例而言== 所接收位元為τ’時選擇上部鄰近區塊之預 選擇/I前區塊之預測模式，且在下一所接收位元為 模式側鄰近區塊之預測模式作為當前區塊之預測 在熵解碼單元6〇判定到卷前 側鄰近區塊一:二測模式與上部及左 示預測模式之帛式不相同時，亦即，在表 式之第一位兀為〇”時’網解碼單元60可移除可 132265.doc -57- 200915880 式集合中之—或多種預測模式^。網解碼單元 模式集合移除上部及左側鄰近區塊之預測 巧單、右〇 4與左側鄰近區塊具有相同預測模式，則熵解 石=早_可移除鄰近區塊之預_式及至少_其他預_ 式，如上文詳細所描述。 熵解碼單元60解㈣差位元（例如，在所描述之實例中 ^四個位70) ’以獲得#前區塊之預測模式的預測模式編 “132)。熵解碼單元6G可以與由熵編碼單元μ所執行之預 測模式編號調整過程互逆的方式來調整殘差預測模 測模式編號⑽）。在一實例中，熵解碼單元6〇可藉由插回 已被移除之預難式而將經解碼預測模式編號（在〇至^之 範圍内）重新編號為原始預測模式編號（在〇至π之範圍 ⑴。在某些情況下，如上文詳細所描述，熵解碼單元的 可基於-或多個先前經解碼視訊區塊之預測模式（例如， 基於先前經解碼區塊之預測模式皆為單向、皆為雙向還是 者為單向而另一者為雙向）而針對區塊之預測模式來選 擇不同編碼内容脈絡。熵解碼單元6〇向預測單元Μ提供預 測模式以根據所選預測模式來產生預測區塊（136)。如關於 圖3所描述，組合預測區塊與殘差像素值以產生經重建區 塊以用於呈現至使用者。 本揭示案中所描述之技術可以硬體、軟體、韌體或其任 何組合來實施。經描述為單元或組件之任何特徵可一起實 施於整合邏輯裝置中或獨立地作為離散但可共同操作之邏 輯裝置被實施。若以軟體來實施，則技術可至少部分地藉 132265.doc -58- 200915880 二匕“令之電腦可讀媒體而加以實現，指令在被執行時 成：腦文所描述之方法中的一或多者。電腦可讀媒體可形 成電腦程式產品之-部分，電腦程式產品可包括封裝: 料電知可頃媒體可包含隨機存取記憶體（r聽)(諸如 步動態隨機存取記憶體（SDRAM))、唯讀記憶體（r〇. 非揮發性隨機存取記憶體（NVRAM)、電可擦可程式化 記憶體(eEPROM)、快閃記憶體、磁性或光學資料儲存媒 ’、類似者。另外或其他，技術可至少部分地藉由電腦 可讀通信媒體而加以實現’電腦可讀通信媒體載運或傳遞 以指令或資料結構之形式的程式碼，且可由 取及/或執行。 項 ;程式碼可由一或多個處理器執行’諸如，-或多個數位 信號處理器（DSP)、通用微處理器、特殊應用積體電路 (ASK：。）、場可程式化邏輯陣列（FPGA)或其他等效積體或離 散：輯電路。因此’如本文十所使用之術語"處理器"可指 代前述結構或適於實施本文中所描述之技術之任何其他結 構中的任一者。此外，在某些態樣中，本文中所描述之功 能性可提供於經組態以用於編碼及解碼之專用軟體單元或 硬體單㈣’或併人組合式視訊編碼器-解碼器（CODE。 中。料同特徵描繪為單元意欲突出所說明之裝置的不同 功能態樣且未必暗示此等單元必須藉由獨立硬體或軟體組 件而加以實現。更確切而言，與—或多個單元相關聯之功 能性可整合於共同或獨立硬體或軟體組件内。 已描述本揭示案之各種實施例。此等及其他實施例在以 132265.doc -59- 200915880 下申請專利範圍之範疇内。 【圖式簡單說明】 圖1為說明執行本揭示案中所描述之蝙 碼及解碼系統的方塊圖。 ，、枝術之視訊編 圖2為更詳細地說明之視訊編 ^ , , s < 實例的方塊圖。 為更砰細地說明圖1之視訊解碼器之實例的方塊圖。 圖4為說明與本揭示案一致之調整掃描次序之假想實例 的概念圖。

圖5為說明經組態以適應性地調整變換係數之掃描次序 之編碼裝置之實例操作的流程圖。 圖6為s兄明經組態以編碼視訊區塊之標頭資訊之編碼單 元之實例操作的流程圖。 圖7為說明用於編碼及解碼資訊之實例編碼内容脈絡選 擇的流程圖。 圖8為忒明經組態以解碼視訊區塊之標頭資訊之解碼單 元之實例操作的流程圖。 【主要元件符號說明】 10 視訊編碼及解碼系統 12 源裝置 14 目的地裝置 16 通信頻道 18 視訊源 20 視訊編竭器 22 傳輸器 132265.doc 200915880 l 24 接收器 26 視訊解碼器 28 顯示裝置 30 區塊分割單元 32 預測單元 34 圖框儲存區 38 變換單元 40 量化單元 41 係數掃描單元/係數掃描模組 42 逆量化單元 44 逆變換單元 46 熵編碼單元/熵編碼模組 48A 求和器 48B 求和器 60 熵解碼單元/熵解碼模組 62 預測單元 63 係數掃描單元 64 逆量化單元 66 逆變換單元 68 圖框儲存區 69 求和器 71 項目 72 區塊1 73 區塊2 132265.doc •61 · 200915880

74 區塊3 75 區塊4 76 統計1 77 統計2 78 統計3 79 統計4 132265.doc •62

Claims (1)

1. 200915880 十、申請專利範圍： 1· 一種編碼視訊資料之方法，該方法包含： 使用—係數掃描次序來掃# 一第—視訊區塊之係數 值； 收集與該等係數值中之至少一部分相關聯之統計； 根據該等所收集統計來調整該係數掃描次序； . ，至少一後續視訊區塊存在於該第一視訊區塊之一編 碼單7L中時，使用該經調整係數掃描次序來掃描該至少 C' 一後續視訊區塊之係數值；及 對該等係數值進行熵編碼。 2·如請求項}之方法，其中調整該係數掃描次序包含：在 一固定間隔《後調適該係數掃描次序以產生該經調整係 數掃描次序。 3·如請求項2之方法，纟中在一固定間隔之後調整該係數 掃描次序包含：在臨限數目之視訊區塊已被編碼之後調 整該係數掃描次序。 U 4.如請求項丨之方法，其中收集該等係數值之至少一部分 的統計包含：維持對應於該等係數值之二維表示之部分 内之每一位置的一計數值，該計數值追蹤該等係數值之 該二維表示值之該部分内之該等位置中的每一者具有一 非零係數值之次數。 5.如明求項4之方法，其中調整該係數掃描次序包含：調 整該係數掃描次序以產生一經調整係數掃描次序，該經 調整係數掃描次序基於料係數位置之計數值而以遞降 132265.doc 200915880 次序來掃描該等係數位置。 6.如請求項4之方法，苴中 該等計數值中之—者㈣二數掃描次序包含：在 τ <者達到一臨限值時，枏壚兮耸张w隹 統計來更新該係數掃 :根㈣所收集 序。 斤屋生该經調整係數掃描次 7.如請求項1之方法 計。 其進一步包含正規化該等所收集統 8 ·如請求項7之方法，其中

   收集與該等位置中之至少一部分相關聯之統計包含維 寺對應於該等係數值之該二維表示之該部分内之每一位 置的-計數值，該計數值追蹤該等係數值之該二維表示 之刀内之位置中的每—者具有—非零係數值之 次數；及 規化及4所收集統計包含在該等計數值中之一者達 到—臨限計數值時正規化該等所收集統計。 9·如叫求項7之方法，其中正規化該等所收集統計包含： 將該等计數值中之每一者減小一因數及將該等計數值重 設為一初始計數值集合中之一者。 1 〇·如叫求項1之方法’其中收集統計且調整該係數掃描次 序包含收集統計且調整具有一第一預測模式之一第一視 況遇塊的該係數掃描次序，該方法進一步包含： 收集與具有一第二預測模式之一第二視訊區塊之係數 i之至少一部分相關聯的統計；及 根據該等所收集統計來調適與該第二預測模式相關聯 132265.doc 200915880 之一初始係數掃描次序。 u.如請求項1之方法，其中： 知知該第一視訊區塊之該等係t值包含基於 ，欠序而自一個二維係數值區塊產生一個一維係數^ Ϊ，及 熵蝙碼包含在掃描該等係數值之後對該等一維 行熵蝙碼。 進 12. 如請求項1之方法，其中： 掃撝该第一視訊區塊之該等係數值包含基於該係數掃 4田人序而自一個一維係數值向量產生一個二維係數值 塊，及 熵編碼包含在掃描該等係數值之前對該一維向量進疒 熵解竭。 τ 13. 如請求項丨之方法，其中該第一視訊區塊及該至少—後 續視汛區塊屬於一第一編碼單元該方法進一步包含重 新初始化該掃描次序以用於一第二編碼單元。 14. 一種編碼視訊資料之裝置，該裝置包含： 一％描單元，該掃描單元使用一係數掃描次序來掃描 一第一視訊區塊之係數值、收集與該等係數值之至少一 部分相關聯之統計、根據該等所收集統計來調整該係數 掃描次序，且在至少一後續視訊區塊存在於該第—視訊 區塊之一編碼單元時使用該經調整係數掃描次序來掃插 該至少一後續視訊區塊之係數值；及 一熵編碼單元，該熵編碼單元對該等係數值進行墒蝙 132265.doc 200915880 15. 如請求項14之裝置，其 調敕兮在怀杩早兀在一固定間隔之後 16 , 5 座生4經調整係數掃描次序。 16. 如明求項15之裝置，其中該 m M p ,, 俾&早凡在臨限數目之視訊 已被編碼之後調整該係數掃描次序。 1 7_如請求項〗4之裝置， 數秸夕 、亥知袼早元維持對應於該等係 數值之二維表示之部分内之 勃伯、έ 位置的—計數值，該計 數值追蹤該等係數值之該二 置中 、，表不之该部分内之該等位 置：的母一者具有一非零係數值之次數。 序以產Γ =裝置]其中該掃描單元調整該係數掃描次 序基於㈣㈣整純掃描切，該'_整係數掃描次 係二位"係數位置之計數值而以遞降次序來掃描該等 J^L. 〇 19·如睛求項丨7之裝置， , 八中田該等計數值中之一者達到— 限值時，該掃描單元柄姑 數掃^广據該專所收集統計來更新該係 數Μ次序以產生該經調整係數掃描次序。 20. 如睛求項14之裝詈，l 統計。 其中该知描單元正規化該等所收集 21. 如睛求項2〇之裝詈，盆由兮植u ϋ其中騎描單元：維持對應於該等 '、 之該二維表示之該部分内之每一位置的一叶怒 \’該計數值追縱該等係數值之該二維表示之該部Μ ^等位置t的每-者具有—非零係數值之次 該等計數值Φ夕 4, , Χ § 之一者達到一臨限計數值時，該掃 正規化該等所收集統計。 早7" 132265.doc 200915880 22. 如請求項2〇之裝f， 將該等計數值中之每二=規化该等所收集統計包含： 石 又為一初始計數值集合中之一者。 里 23. 如凊求項14之裝詈，甘山 # ，、中該掃描單元收集統計且獨立地 針對母一預測模式來調整該係數掃描次序。 地 24. 如請求項14之裝置，其中： 該掃描單元基於兮 數掃描次序而自一個二維係數值 £塊產生一個一維係數值向量；及 該：編碼單元在掃描該等係數值之後對該等 進仃熵編碼。 25·如請求項14之裝置，其中： :掃描單元基於該係數掃描次序而自一個一維係數值 向量產生—個二維係數值區塊；及 θ /燜、’扁碼單7C包含在掃描該等係數值之前對該一維向 1進行熵解碼。 A如請求項14之裝置’其中該第-視訊區塊及該至少-後 續視訊區塊屬於一第一編碼單元，且該掃描單元重新初 始化該掃描次序以用於一第二編瑪單元。 27. 如凊求項14之裝置，其中該裝置包含一無線通信裝置。 28. 如請求項14之裝置’其中該裝置包含-積體電路裝置。 29. -種儲存有指令之電腦可讀媒體，該等指令在—視訊編 碼裝置中執行後即使得該裝置編瑪視訊區塊，其中該等 指令使得該裝置： 吏用係类:掃描次序來掃描—第一視訊區塊之係數 I32265.doc 200915880 值； 收集與該等係數值之至少-部分相關聯之統計； 根據該等所收集統計來調整該係數掃插次序； 在至少一後續視訊區塊存在於該第一 伐(訊j 塊之—» λα 碼單元中時使用該經調整係數掃描次序來掃描該至少二 後續視訊區塊之係數值；及 對該等係數值進行熵編碼。 30. 如請求項29之電腦可讀媒體’其中該等指令使得該骏置 在-固定間隔之後調整該係數掃描次序以產生 '敕 係數掃描次序。 正 31. 如請求項30之電腦可讀媒體，其中該等指令使得該震置 在臨限數目之視訊區塊已被編碼之後調整該係數掃描次 序。 32. 如請求項29之電腦可讀媒體，其中該等指令使得該裴置 維持對應於該等係數值之二維表示之部分内之每置 的一計數值，該計數值追蹤該等係數值之該二維表示之 該部分内之該等位置中的每一者具有一非零係數 數。 人 33. 如請求項32之電腦可讀媒體，其中該等指令使得該裴置 調整该係數掃描次序以產生一經調整係數掃描次序，該 經凋整係數掃描次序基於該等係數位置之計數值而以遞 降次序來掃描該等係數位置。 34_如請求項32之電腦可讀媒體，其中該等指令使得該裝置 在該等計數值中之一者達到—臨限值時根據該等所收集 132265.doc 200915880 統汁來更新該係數掃描次序以產生該經調整係數掃描次 序。 35. 如請求項29之電腦可讀媒體，其中該等指令使得該裝置 正規化該等所收集統計。 36. 如請求項35之電腦可讀媒體，其中該等指令使得該裝 置： ’ 維持對應於該等係數值之該二維表示之該部分内之每 一位置的一計數值，該計數值追蹤該等係數值之該二維 表示之該部分内之該等位置中的每一者具有一非零係數 值之次數；及 正規化該等所收集統計包含在該等計數值中之一者達 到一臨限計數值時正規化該等所收集統計。 37. 如請求項35之電腦可讀媒體，其中該等指令使得該裝置 藉由將該等計數值中之每-者減小—因數或將該等雜 值重設為一初始計數值集合來正規化該等所收集統計。 38. 如請求項29之電腦可讀媒體，其中該等指令使得該裝置 收集統計且獨立地針對每一預測模式來調整該係數掃描 次序。 39. 如請求項29之電腦可讀媒體，其中該等指令使得該裝 置： 基於該係數掃描次序而自一個二維係數值區塊產生— 個一維係數值向量；及 在掃描該等係數值之後對該等一維向量進行熵編碼。 40. 如請求項29之電腦可讀媒體，其中該等指令使得該裝 132265.doc 200915880 置： 基於D亥係數掃描次序而自一個一維係數值向量產生一 個二維係數值區塊；及 在掃锸該等係數值之前對該一維向量進行熵解碼。 41. 如請求項29之電腦可讀媒體’其中該第一視訊區塊及該 至乂後續視訊區塊屬於—第一編碼單元，其中該等指 令使得該裝置重新初始化該掃描次序以用於一第二編碼 pg — 早7L。 42. —種編碼視訊資料之裝置，該裝置包含： 掃描構件，其用於使用一係數掃描次序來掃描一第一 視訊區塊之係數值； 統計收集構件，其用於收集與該等係數值之至少一部 分相關聯之統計； 凋整構件’其用於根據該等所收集統計來調整該係數 掃描次序； 其中該係數掃描構件在至少一後續視訊區塊存在於該 第視汛區塊之一編瑪單元中時使用該經調整係數掃描 次序來掃描該至少一後續視訊區塊之係數值；及 熵編碼構件，其用於對該等係數值進行熵編碼。 43. 如請求項42之裝置，其中該調整構件在一固定間隔之後 調適該係數掃描次序以產生該經調整係數掃描次序。 44. 如請求項43之裝置，其中該調整構件在臨限數目之視訊 E1塊已被編碼之後調整該係數掃描次序。 45. 如請求項42之裝置，其中該統計收集構件維持對應於該 132265.doc 200915880 等係數值之-維志-々Αιτ、& 乏一維表不之部分内之每一位置 該計數值追蹤含亥蓉孫叙枯夕， f數值 等…Γ 維表示之該部分内之該 置中的母一者具有一非零係數值之次數。 46.=Γ之裳置，其中該調整構件調整該係數掃描次 2產生-經調整係數掃描次序，該經調整係數掃描次 2於該等係數位置之計數值而以遞降次序來掃描該等 4糸數位置。 47. 48. =請求項45之裝置，其中該調整構件在該等計數值中之 :者達到—臨限值時根據該等所收集統計來更新該係數 掃描次序以產生該經調整係數掃描次序。 如請求項42之Μ，其進—步包含正規化構件，其用於 正規化該等所收集統計。 49·如請求項48之裝置，其中 該統計收集構件維持對應於該等係數值之該二維表示 之該部分内之每—位置的-計數值’該計數值追縱該等 係數值之該二維表示之該部分内之該等位置中的每—者 具有一非零係數值之次數；及 該正規化構件在該等計數值中之—者達到一臨限計數 值時正規化該等所收集統計。 50. 如請求項48之裝置，其中該正規化構件藉由將該等計數 值中之每一者減小一因數及將該等計數值重設為一初始 計數值集合中之一者來正規化該等所收集統計。 51. 如請求項42之裝置’其中該統計收集構件及該調整構件 收集統計且獨立地針對每—預測模式來調整該係數掃描 132265.doc 200915880 次序。 52. 如請求項42之裝置，其中： 該掃描構件基於該係數掃描次序而自一個二維係數值 區塊產生一個一維係數值向量；及 /熵編碼構件在掃描該等係數值之後對該等一維向量 進行熵編碼》 53. 如請求項42之裝置，其中： u掃1¾構件基於該係數掃描次序而自一個一維係數值 向I產生一個二維係數值區塊；及 該熵編碼構件在掃描該等係數值之前對該一維向量進 行熵解碼。 54. 如請求項42之裝置，其中該第一視訊區塊及該至少一後 續視訊區塊屬於—第-編碼單元’且該掃描構件重新初 始化該掃描次序以用於一第二編碼單元。 132265.doc -10-