TW200913723A - Adaptive coding of video block prediction mode - Google Patents

Description

200913723 九、發明說明： 【發明所屬之技術領域】 且更特定言之，視訊區 本揭示案係關於數位視訊編媽 塊之熵編碼。 本申請案主張2007年6月15曰由咬 卞乃〇日申凊之美國臨時申 60/944,470號及2007年1〇月12日 。月累弟 τ明之吳國臨時申缚宏筮 60/979,762號之權利，該等申 明茶弟 予甲明案中之每一者的全部内容 以引用的方式併入本文中。 ΙΛΙ#

【先前技術】 可將數位視訊能力併入廣泛範圍之裝置中，該 括數，電視、數位直接廣播系統、無線通信裝置（諸如無 線電活聽筒)、無線廣播系統、個人數位助理(PDA)、膝上 型或桌上型電腦、數位相機、數位記錄裝置、視訊遊戲裝 視訊遊戲控制台及其類似物。數位視訊裝置實施視訊 ’縮技術（諸如 MPEG-2、MPEG-4 或 H.264/MPEG-4(第 10部 分’進階視訊編碼（AVC))，以更有效地傳輸及接收數位視 訊視δί1壓縮技術執行空間與時間預測以減少或移除視訊 序列中所固有之冗餘。 王視訊壓縮大體包括空間預測及/或時間預測。詳言之， 内編碼依賴於空間預測以減少或移除一給定編碼單元内 之視訊區塊之間的空間冗餘’該編碼單元可包含一視訊圖 王、一視訊圖框之一切片（slice)或其類似物。相比而言， 框間編碼依賴於時間預測以減少或移除一視訊序列之連續 編碼單亓> __ 〈祝訊區塊之間的時間冗餘。對於框内編碼而 132263.doc 200913723 2二視訊編碼器執行空間預測以基於同—編％ ’、貝枓來壓縮資料。對於框間編碼而 行運動估計及運動補償以追 凡之匹配視訊區塊的移動。 近編碼早 在空間或時間預測之後，藉由自所 減去在預測過程期間所產生之預測視訊區塊 (Γ=)區塊。該殘差區塊因此指示預測區塊與所編碼之 之間的差異。視訊編碼器可應用變換、量化及網 :碼！程以進一步減小與殘差區塊之通信相關聯之位元 。k換技術可將一像素值集合改變為變換係數，該等變 換係數表示頻域中像素值之能量。將量化應用於該等變換 係數，且該量化大體涉及一限制與任何給定係數相關聯之 位7L數目的過程。在熵編碼之前’視訊編碼器將經量化之 係數區塊掃描為-維係數向量。視訊編碼器網編碼經量化 之變換係數的向量以進一步壓縮殘差資料。 一視訊解碼器可執行反向熵編碼操作以擷取係數。亦可 在解碼ϋ處執行反向掃描以自所接收之'维係數向量形成 二維區塊。視訊解碼器接著反向量化及反向變換係數以獲 付經重新建構之殘差區塊。視訊解碼器接著基於預測資訊 及運動貢訊來解碼一預測視訊區塊。視訊解碼器接著將該 預測視訊區塊添加至相應殘差區塊以便產生經重新建構之 視訊區塊及產生視訊資訊之一解碼序列。 【發明内容】 本揭示案描述用於視訊區塊之標頭資訊的編碼之技術。 132263.doc 200913723 詳言之，本揭示案之技術選擇複數種預測模式中之—者用 於在產生-編碼單元的一視訊區塊之一預測區塊的過程中 使用，該複數種預測模式包括單向性預測模式及組合至少 兩種單向性預測模式之多向性預測模式。一視訊編碼界可 經組態以基於該編碼單元之_或多個先前編碼之視訊區塊 的預測模式而編媽當前視訊區塊之預測模式。一視訊解碼 盗亦^經組態以執行由該視訊編碼器執行之編石馬之互易解 碼功此。因此，該視訊解碼器使用類似技術來解碼用於在 產生該視訊區塊之-預測區塊之過程中使用的預測模式。 。在些例項中’該視訊編碼器可基於經先前編碼之視訊 區塊之預測模式的類型（例如，單向性或多向性）來選擇用 於在編碼該所選預測模式之過程中使用的不同編碼内容脈 絡（c〇dlng _text)。此外，本揭示案之技術可基於該所選 預:模式而進-步選擇性地將變換應用於該視訊區塊之殘 資Λ、在實例中，該視訊編碼器可儲存各自符合該等 預測模式中之-不同者的複數個具方向性變換，且基於該 視訊區塊之該所選預測模式將相應具方向性變換應用於該 視Λ區塊。在其他例項中，該視訊編碼器可儲存至少一離 政餘弦換（DCT)或整數變換以及複數個具方向性變換’ 且田忒所選預測模式展現有限方向性時將該DCT或整數變 換應用於忒視訊區塊之殘差資料，且當該所選預測模式展 現方向性時將該等具方向性變換中之一者應用於該視訊區 塊之殘差資料。 在一態樣中 一種編碼視訊資料之方法包含選擇複數種 132263.doc 200913723 預測模式中之—去田 -預測區塊之過程中、在產1 ’編碼早凡的-視訊區塊之 先前編石馬之視訊區亥編碼早70之一或多個 測槿十兮哲 4的預測換式而編碼當前視訊區塊之預 貝J褀式。該專預测模留 ^ 種單向性預測模式之=測模式及組合至少兩 伐八之多向性預測模式。 單在另:態樣中’―種編碼視訊資料之裝置包含：-預測 早兀’其選擇複數種預測模式中之一者用^ 早元的—視訊區塊之— 、產生、扁碼 碼嚴-# 預測區塊之過程中使用；及一網編 疋’其基於該編馬單元一式 塊的預、、則广I之&多個先别編碼之視訊區 模式包括^ 當前視訊區塊之預測模式。該等預測 之：早向性預測模式及組合至少兩種單向性 炙夕向性預測模式。 、 裳態樣中，一種電腦可讀媒體包含在於一視訊編石馬 指令=行後即使該裝置編碼視訊資料之指令，其中該等 〜裝置選擇複數種預測模式中 編碼單分耆用於在產生一 該訊區塊之—預測區塊之過程中使用及基於 編碼2凡之一或多個先前編碼之視訊區塊的預測模式而 預測7視訊區塊之預測模式。該等預測模式包括單向性 式二果式及組合至少兩種單向性預測模式之多向性預測模 褶盔另—態樣中，一種編碼視訊資料之裝置包含用於選擇 種預測模式中之-者用於在產生-編碼單元的一視訊 ^之-預測區塊之過程中使用的構件，及用於基於該編 ’早疋之-或多個先前編碼之視訊區塊的關模式而編石馬 ^2263^00 -10· 200913723 測模式包括單向 式之多向性預測 當前視訊區塊之預測模式的構件。該等預 性預測模式及組合至少 σ主^兩種早向性預測模 模式。 牡力 解碼視訊資料之方法包含接收 態樣中，一 碼單元的一鉑π π说 …u S接收一編 早疋的視Μ塊之經編碼視 =料―元之-或多個先::::::: 模式而識別複數種預測料中之㈣在產生^ :之—預測區塊之過程中使用的—者。該等預 向性預·式。 口至4料向性㈣模式之多 I、樣中’一種用於解碼視訊資料之裝置包含 解碼翠元，該㈣碼單元解碼—編料元的-視訊區塊之 經編碼視訊資料喊於㈣碼單元之__或多個先前解媽之 視Λ區塊的預測模式而識別複數種預測模式中之用於在產 生該視訊區塊之—預測區塊之過程中使用的-者。該等預 測模式包括單向性預測模式及組合至少兩種單向性預測模 ^之夕向性預測模式。該裝置亦包括—預測單元，該預測 單元使用該經解碼之預測模式產生該預測區塊。 在另一態樣中’-種電腦可讀媒體包含在於-視訊編碼 裝置中執行後即使該裝置編碼視訊d塊之指令。該等指令 使遠裝置接收一、編石馬# &的—視訊區塊之經編碼視訊資 料，及解碼該經編碼視訊資料以基於該編碼單元之一或多 個先前解碼之視訊區塊的預_式而識別複數種預測模式 中之用於在產生s亥視訊區塊之一預測區塊之過程中使用的 132263.doc 200913723 者。該等預測模式包括單向性 ^ y_ ., 、’、模式及組合至少兩綠 D，預測模式之多向性預測模式。 在另一態樣中，一種用於解 接收一編與罝1 解馬視矾貧料之裝置包含用於 饮队攝碼單70的一招却冋祕七— ^ ° °鬼之！編碼視訊資料之構件， ;解碼該經編碼視訊資料以-A . 土於5哀編瑪早兀之一或吝 個先别解碼之視訊區塊的 中之用於* * ^ 預4模式而識別複數種預測模式 中之用於在產生該視訊區一 —者之槿株。玲榮、 預測區塊之過程中使用的 小 μ ㈣式包括單向性制模式及組合至 >兩種早向性預測模式之多向性預測模式。 可以硬體 '軟體、韌體戋其 ^ 4其任何組合來實施本揭示案中 所描述之技術。若以軟體實施、 體，該處理器可指代—或多個/ 了在一處心中執行軟 /夕個處理器（諸如微處理器、特 殊應用積體電路（ASIC)、埸可链7 )琢了私式化閘陣列（FPGA)，或數 位信號處理器（DSP)，或直 /、他等效積體或離散邏輯電路 包含用以執行該等技術之於人μ & θ々的I人體可最初被儲存於一電 腦可讀媒體中並由—處理器來載人及執行。 因此’本揭示案亦涵蓋電腦可讀媒體，其包含用以使一 處理器執行如本揭示案中所描述之多種技術中之任一者的 指令。在一些情況下，雷B<{< 1 d 電知可續媒體可形成一可出售給製 造者及/或用於一裝置中的電腦程式產品之部分。電腦程 式產品可包括電腦可讀媒體，且在一些情況下，電腦程式 產品亦可包括封裝材料。 在下文之隨附圖式及描述中閣述了該揭示案之—或多個 〜樣的、田’p纟揭不案中所描述之技術的其他特徵、目標 132263.doc 200913723 式以及自申請專利範圍顯而易見。 及優勢將自描述及圖 【實施方式】

圖1係n視訊編碼及解碼系㈣之方塊圖，該視 訊編碼及解碼系統10執行如本揭示案中所描述之編碼技 術士圖1中所不，系統1〇包括一源裝置^，該源裝置Η 經由-通信通道16而將經編碼視訊資料傳輸至一目的裝置 14 °源裝置12產生經編碼視訊資料以用於傳輸至目的裝置 —原裝置12可包括一視訊源j 8、一視訊編碼器及一傳 輸器22。源裝置12之視訊㈣可包括_視訊俘獲裝置（諸 如視訊相機、含有先前俘獲之視訊的視訊檔案或來自-視 訊内容提供者之視訊饋送器）。料一進一纟替代例，視 訊源18可產生基於電腦圖形之資料作為源視訊或現場視 訊與電腦產生之視訊的—組合。在—些情況下，源裝㈣ 可為所謂之相機電話或視訊電話，在此情況下，視訊㈣ 可為視訊相機。在每—情況下，經俘獲、經預先俘獲或電 腦產生之視訊可由視訊編碼器2〇來編碼以用於經由傳輸器 22及通信通道16而自源裝置12傳輸至目的裝置μ。 視訊編碼器20自視訊源18接收視訊資料。自視訊源^接 收之視汛貝料可為一系列視訊圖框。視訊編碼器2〇將圖框 系列劃分為若干編碼單元並處理該等編碼單元以編碼視訊 圖框系列。該等編碼單元可（例如）為全部圖框或該等圖框 之若干部分（亦即，切片）。因此，在一些例項中，可將圖 框劃分為切片。視訊編碼器20將每一編碼單元劃分為若干 像素區塊（本文中稱作視訊區塊或區塊）且對個別編碼單元 132263.doc -13- 200913723 内之視訊區塊進行操作以便編碼視訊資料。因而，一編碼 單元（例如，圖框或切片）可含有多個視訊區塊。換言之， 一視訊序列可包括多個圖框，一圖框可包括多個切片，且 一切片可包括多個視訊區塊。 視訊區塊可具有固定或變化之大小，且其大小可根據— 指定之編碼標準而不同。作為一實例’國際電信聯盟標準 化部門（ITU-T)H,264/MPEG-4(第10部分，進階視訊編碼 (AVC))(下文中為"H.264/MPEG-4第10部分AVC"標準）支援 呈各種區塊大小（諸如明度（luma)分量之16x16、8x8或4x4 及色度（chroma)分量之8x8)之框内預測以及呈各種區塊大 小（諸如明度分量之 16x16、16x8、8x16、8x8、8x4、4x8 及4 X 4與色度分量之相應經按比例調整大小）之框間預測。 在H，2 64中’舉例而言，16x16像素之每一視訊區塊（經常 稱作巨集區塊（MB))可被再分為更小大小之子區塊並以子 區塊對其進行預測。大體而言，可認為MB及各種子區塊 為視訊區塊。因此’可認為MB為視訊區瑰，且若加以分 割或子分割’則可認為MB自身界定若干視訊區塊集合。 對於視訊區塊中之每一者而言，視訊編碼器2〇選擇一區 塊類型以用於該區塊。該區塊類型可指示是使用框間預測 還疋框内預測來預測該區塊以及該區塊之一分割大小。舉 例而言，H.264/MPEG-4第10部分AVC標準支援多個框間 預測及框内預測區塊類型（包括框間16χ16、框間16χ8、框 間8 X 16、框間8 X 8、框間8 X 4、框間4 χ 8、框間4 χ 4、框内 16x16、框内8χ8及框内4χ4)。如下文所詳細描述，視訊編 132263.doc 14 200913723 石馬器20可選擇該等區塊類型中之—者以用於該等視訊區塊 _之各者。 視訊編碼器20亦選擇一預測模式以用於該等視訊區塊中 之各者。在一經框内編碼之視訊區塊的情況下預測模式 “疋使用或多個先則編碼之視訊區塊來預測當前視訊 區塊的方式。在H.264/MPEG_4第1〇部分avc標準中，舉 例而言，視訊編碼器20可選擇九種可能之單向性預測模2 中之一者以用於每一框内4x4區塊；垂直預測模式、水平 預測模式、DC預測模式、對角線下/左預測模式、對角線 下/右預測模式、垂直·右預測模式、水平_下預測模式、垂 ^左預測模式及水平.上預測模式。使用類似之預測模式 ^預測每一框内8χ8區塊。對於一框内16><16區塊而言，視 訊編碼器20可選擇四種可能之單向性模式中之一者 =測模^、水平預測模式、DC預測模式及平面預測模 $ 。在一些例項中，視訊編碼器2〇可自一預測模式集合來 :擇預測模式，該預測模式集合不僅包括單向性預測模 J ’而且包括界定該等單向性模式之組合的一或多種多 :生：測模式。舉例而言’該一或多種多向性預測模式可為 口兩種早向性預測模式之雙向性預測模式，如下文進二 步詳細描述。 預測模式以用於視訊區塊之後，視訊編碼器 式來產生一經預測之視訊區塊。自原始視訊 ε塊勺/邊預測之視訊區塊以形成一殘差區塊。該殘差 ^塊包括—像素差值集合，料像素差值量化原始視= 132263.doc • 15· 200913723 塊之像素值與所產生之預測區塊之像素值之間的差。可以 二維區塊格式來表示殘差區塊(例如，像素差值之二維矩 陣或陣列）。 在產生殘差區塊之後’視訊編碼器2Q可在編碼該殘差區 塊之前對該區塊執行多個其他操作。視訊編碼器2〇可將一 變換（諸如整數變換、DCT變換、具方向性變換或小波 (wavelet)變換）應用於像素值之殘差區塊以產生一變換係 數區塊。因此，視訊編碼器2〇將殘差像素值轉換為變換係 數（亦稱作殘差變換係數）。可將該等殘差變換係數稱作一 變換區塊或係數區塊。當應用非可分離變換時，該變換或 係數區塊可為該等係數之一維表示，或當應用可分離變換 時，該變換或係妻文區塊可為該等係數之二維表$。非可分 離變換可包括非可分離具方向性變換。可分離變換可包括 可分離具方向性變換、DCT變換、整數變換及小波變換。 在變換之後，視訊編碼器20執行量化以產生經量化之變 換係數（亦稱作量化係數或量化殘差係數p又，可以—維 向量格式或二維區塊格式來表示量化係數。量化大體指代 係數經量化以可能減小用以表示料係數之資料量的過 程。量化過程可減小與該等係數中之一些或全部相關聯之 位^度。如本文中所使用，術語"係數”可表示變換係 數、量化係數或其他類型之係數。纟一些例項中，可將本 揭示案之技術應用於殘差像素值以及變換係數與量化變換 :數。然而，為說明之目的，將以量化變換係數為背景中 4田述本揭示案之技術。 132263.doc -16 - 200913723 、可77離變換並以二維區塊格式來表示係數區塊 ，’視:編碼器2G將該等係數自二維格式掃描至一維格 式。換吕之，視訊編碼器20可掃描來自二維區塊之係數以 將該㈣數串列化為係數之一維向量。根據本揭示案之態 菜中 者視訊編碼器2 0可基於所收集之統計來調整用 以將係數區塊轉換為—維之掃描次序。該等統計可包含在 -維區塊之每—位置中的一給定係數值為零或非零之可能 ! 生的扣不，且可（例如）包含與二維區塊之係數位置中之 母-者相_的計數、概率或其他統計量度。在—些例項 中，可僅針對區塊之一係數位置子集來收集統計。當評估 掃描-人序時（例如，在一特定數目之區塊之後），可改變掃 描次序，使得在區塊内之被判定為具有一更低之具有非零 係數概率的係數位置之前掃描該區塊内之被判定為具有一 更高之具有非零係數概率的係數位置。以此方式，一初始 掃描次序可經調適以更有效地將非零係數分群於一維係數 向量之開始處及將零值係數分群於一維係數向量之結尾 處此又可減少在熵編碼上所消耗之位元數目，因為在位 於一維係數向量之開始處的非零係數之間存在若干更短之 零串且在一維係數向量之結尾處存在一更長之零串。 在掃描係數之後，視訊編碼器20使用多種熵編碼方法 (諸如内容脈絡適應性可變長度編碼（c〇ntent adaptWe vanable length coding，CAVLC)、内容脈絡適應性二進位 算術編碼（context adaptive binary arithmetic coding， CABAC)、行程長度編碼（run length coding)或其類似者）中 132263.doc 17 200913723 之任一者來編碼該編碼單元之視訊區塊中的每一者。源裝 置12經由傳輪器22及通道16而將經編碼視訊資料傳輸至目 的裝置14。通信通道16可包含任何無線或有線通信媒體， 諸如射頻（RF)頻譜或一或多個實體傳輸線，或無線與有線 媒體之任何組合。通信通道16可形成—基於封包之網路 (諸如區域網路、廣域網路或全球網路(諸如網際網路))的 邛刀。通k通道16大體表示用於將經編碼視訊資料自源裝 置12傳輸至目的裝置14的任何合適之通信媒體或不同通信 媒體之集合。 目的裝置14可包括接收器24、視訊解碼器％及顯示裝置 28。接收器24經由通道16而自源裝置12接收經編碼之視訊 位兀机。視訊解碼器26應用熵解碼來解碼經編碼之視訊位 元流以獲得編〶單元之編碼視訊區塊的標财訊與量化殘 差係數。如上文所描述，由源裝置12編碼之量化殘差係數 ㈣碼為-維向量1訊解碼器26因此掃描編碼視訊區塊 之$化殘差係數以將一維係數向量轉換為量化殘差係數之 二維區塊。如同視訊編碼器2〇，視訊解碼器％可收集統 計’該等統計指示視訊區塊中之一給定係數位置為零或非 零的可能性且藉此以與用於編碼過程中之方式相同的方式 來調整掃描次序。因此’可由視訊解碼器26應用互易適應 式掃描次序以便將經串列化之量化變換係數的一維向量表 示改變回至量化變換係數之二維區塊。 視訊解碼器26使用經解碼之標頭資訊及經解碼之殘差資 訊來重新建構編碼單元之區塊中的每一者。詳古之，視訊 132263.doc 200913723 解碼器26可產生一用於當前視訊區塊之預測視訊區塊並將 s亥預測區塊與一相應殘差視訊區塊組合以重新建構視訊區 塊中之每一者。目的裝置14可經由顯示裝置28而向使用者 顯不該等經重新建構之視訊區塊。顯示裝置28可包含多種 顯示裝置（諸如陰極射線管（CRT)、液晶顯示器（LCD)、電 漿顯示器、發光二極體（LED)顯示器、有機LED顯示器或 另一類型之顯示單元）中之任一者。 在一些情況下，源裝置12與目的裝置14可以一實質上對 稱之方式來操作。舉例而言，源裝置丨2與目的裝置14可各 自包括視訊編碼及解碼組件。因此，系統丨〇可支援裝置 12、14之間的單向或雙向視訊傳輪（例如，用於視訊串 流、視訊廣播或視訊電話）。一包括視訊編碼及解碼組件 之裝置亦可形成一共同編碼、成檔及重放裝置（諸如數位 視訊記錄器（DVR))之部分。 視訊編碼器2〇及視訊解碼器26可根據多種視訊壓縮標準 (諸如由MPEG-i、MPEG_UMPEG_4中之動畫專業團體 (mpeg)界定的標準、Ιτυ_τ H 263標$、電影及電視卫程 師協會（SMPTE)421M視訊C0DEC標準（通常稱作”ν〇Μ")、 由中國音訊視訊編碼標準卫作組界定之標準（通常稱作 AVS )以及由-標準團冑界定或由組織發展為—專有標準 的任何其他視訊編瑪標準）中之任一者來操作。儘管圖'^ 未展不’但在-些％樣中，視訊編碼器2q及視訊解碼器％ 可各自分別與-音訊編碼器及解碼器整合，且可包括適告 之Mux_DEMUXh或其他硬體與軟^= 132263.doc •19- 200913723 流或獨立資料流φ夕立&、 士 、 之a汛與視訊兩者的編碼。以此方式， 源裝置12與目的裝置14可對多媒體資料進行操作。若可應 用則MUX-DEMUX單元可符合Ιτυ Η·223多卫器協定或 其他協定（諸如使用者資料報協定（UDP))。 在一些態樣中，對於視訊廣播而言，可將本揭示案中所 描述之技術應用於增強航264視訊編碼，㈣於在使用 於2007年7月被公開為技術標準TIA-1099(，，FLO規範’’）之唯 刖向鏈路（FL〇)空中介面規範（"Forward Link Only Air Interface Specification f〇r Terrestrial Mobile Multimedia Multicast")的陸上行動多媒體多播(tm3)系統中遞送即時 視訊服務，，通信通道16可包含一用以根據fl〇規範 來廣播無線視訊f訊的無線資訊通道或其類似物。FLO規 範包括界定位it流語法及語義之實例及適合用於fl〇空中 介面之解碼過程。 或者，可根據其他標準（諸如DVB_H(數位視訊廣播掌上 孓）ISDB T(整合服務數位廣播_陸上）或(數位媒體廣 播））來廣播視訊H源裝置12可為行動無線終端機、、 視訊串流伺服器或視訊廣播伺服器。然而，本揭示案中所 描述之技術並不限於任何特定類型之廣播、多播或點對點 系統。在廣播之情況下，源裝置12可將視訊資料之若干通 道廣播至多個目的裝置，該等目的裝置中之每一者可類似 於圖1之目的裝置14。因此，儘管圖【中展示了單—目的裝 置14，但對於視訊廣播應用而言，源裝置丨2將通常同時將 視訊内容廣播至許多目的裝置。 132263.doc •20· 200913723

在其他實例中’傳輸器22、通信通道16及接收器24可經 組態以用於根據任何有線或無線通信系統（包括乙太網 路、電話（例如，p〇TS)、電纜、電力線及光纖系統中之一 或多者）及/或一無線系統來通信，該無線系統包含以下中 之一或多者：分碼多重存取（CDMA或CDMA2000)通信系 統、分頻多重存取（FDMA)系統、正交分頻多重（〇FDM)存 取系統、分時多重存取（TDMA)系統（諸如GSM(全球行動 通#系統）、GPRS(通用封包無線電服務）或ED0E(增強型 資料GSM環境））、TETRA(陸上集群無線電）行動電話系 統、寬頻分碼多重存取（WCDMA)系統、高資料速率ΐχΕν_ D〇(唯第一產生演進資料）或1χΕν·〇〇金多播系統、mEE 802.18 系統、MediaFL〇TM 系統、dmb 系统、dvb h 系 統’或用於在兩個或兩個以上裝置之間進行資料通信的另 一機制。 視訊編碼器20與視訊解碼器26各自可實施為一或多 ' -- w / Ί回儆 處理器、數位信號處理器（DSP)、特殊應用積體電路 (ASK：)、場可程式化閘陣列(FpGA)、離散邏輯、軟體、硬 體、物體或其任何組合。可將視訊編碼器2〇與視訊解碼器 26中之母—者包括於—或多個編碼器或解碼器0，其任一 者可整合為一各別行動裝置、 隹 ⑺尸衮置、廣播裝置、伺服 口口或其類似物中之一组合式紙& 、 、 式，·扁碼态/解碼器（CODEC)的部 刀 另外，源裝置12與目的裝置 ^ ^置14各自可包括適當之調 良、解調變、頻率轉換、遽波 Μ ^ ^ 反及放大窃組件以用於傳輸及 接收編碼視訊（如可應用），其 、括射頻（RF)無線組件及足 I32263.doc 200913723 然而’為說明之簡易性，將此等 置12之傳輪器22及目的裝置14之 以支援無線通信之天線。 組件概述為圖1中的源裝 接收器24。

ϋ 圖2係一進一步詳細說明圖1之實例視訊編碼器20的方塊 ^視訊編碼器2〇執行視訊圖框内之區塊的框内編碼及框 編碼框内編碼依賴於空間預測以減少或移除一給定視 I編碼早例如，圖框或切片)内之視訊資料中的空間冗 餘。對於框内編碼而言，視訊編竭器20基於與所編碼之區 =相同之編碼單元内的—或多個先前編碼之區塊而形成一 工間預測區塊。框間編碼依賴於時間預測以減少或移除— 視訊序列之鄰近圖框内㈣間冗餘。對於框間編碼而言， 視訊編碼器2 〇執行運動估計以追蹤兩個或兩個以上鄰近圖 框之間的密切匹配之視訊區塊的移動。 在圖2之實例中’視訊編碼器2〇包括區塊分割單元3〇、 預測單元32、圖框儲存器34、變換單元以、量化單元4〇、 係數掃描單元41、反向量化單元42、反向變換單元44及滴 :碼單元46 Μ見訊編碼器2〇亦包括加法器48Α及彻（"加法 器48Π) °可冑一迴路内解塊渡波器（未圖示）應用於經重新 建構之視訊區塊以減少或移除成塊假影。圖2中之不同特 徵作為單元之描、緣意欲突出所說明之裝置的+同功能態樣 未必h示此4單元必須由獨立硬體或軟體組件來實現。 相反，可將與一或多個I元相關聯之功能性整合於共同或 獨立硬體或軟體組件内。 區塊分割單元30自視訊源18(圖1)接收（例如）呈一視訊圖 132263.doc •22· 200913723 框序列之形式的視訊資訊（標記為圊2中之"視訊進入 (VIDEO IN)”）。區塊分割單元3〇將該等視訊圖框中之每— 者劃分為若干包括複數個視訊區塊之編碼單元。如上文所 描述，該等編碼單元可為一整個圖框或一圖框之一部分 (例如，圖框之切片）。在一例項中，區塊分割單元可最 初將編碼單元中之每一者劃分為具有16χ16之分割大小的 複數個視訊區塊（亦即，劃分為巨集區塊）。區塊分割單元 3〇可進一步將該等16χ16視訊區塊中之每一者再分為更小 區塊（諸如8 X 8視訊區塊或4 X 4視訊區塊）。 視訊編碼器20基於區塊之區塊類型而針對編碼單元之視 訊區塊中的每一者逐區塊地執行框内編碼或框間編碼。預 測單7L 32將一區塊類型指派給視訊區塊中之每一者，該區 塊類型可指示區塊之所選分割大小以及將使用框間預測還 疋框内預測來預測該區塊。在框間預測之情況下，預測單 元32亦決定運動向量。在框内預測之情況下，預測單元W 亦決定用以產生一預測區塊之預測模式。 預測單元32接著產生一預測區塊。該預測區塊可為當前 視訊區塊之一預測型式。當前視訊區塊指代一當前經編碼 之視訊區塊。在框間預測之情況下（例如，當一區塊經指 派有一框間區塊類型時），預測單元32可執行時間預測以 用於進行^刮視讯區塊之框間編碼。預測單元3 2可（例如） 將當前視訊區塊與一或多個鄰近視訊圖框中之區塊相比較 以識別鄰近圖框中之一最密切匹配當前視訊區塊之區塊 (例如，鄰近圖框中之一具有最小MSE、SSD、sad或其他 132263.doc • 23- 200913723 差異量度的區塊）。預測單元32將鄰近圖框中之已識別區 塊選擇為預測區塊。

在框内預測之情況下（亦即，當一區塊經指派有一框内 區塊類型時），預測單元32可基於_共同編碼單元（例如， 圖框或切片）内之一或多個先前編碼之相鄰區塊而產生預 測區塊。預測單元32可（例如）執行空間預測以藉由使用當 前圖框内之-或多個先前編碼之相㈣塊來執行内插而: 生預測區塊。可（例如）自圖框儲存器34來操取當前圖框内 之該-或多個鄰近區塊’該圖框儲存器34可包含任何類型 之記憶體或資料儲存裝置以儲存—或多個先前編碼之圖框 預測單元32可根據一預測模式集合 、示σ甲之一者來執行内 #。如上文所描述，該預測模式集合可包括單向性預測模 式及/或多向性預測模式4向性_模式界定單向性預 測模式之組合。在-實射，該預_式集合可包括 於H.264/MPEG-4第1〇部分AVC標準中 平甲之早向性預測模式 及界定兩種單向性預測模式之各種 乂 、* σ的雙向性預測模 式0 、 對於一框内4x4區塊類型而言，舉 相八π a , j而5 ’該預測模式

集&可包括九個界定於H.264/MPEG_4第，分A 中之單向性預測模式及該等單向性： 工隹 m .l 4柄巧之一可能組合 集。因此，替代於支援單向性預測 .. 八之所有3 6個可能 組合’視訊編碼器2〇可僅去桉罝& w M b M夏支极早向性預測模式之可能細八 的一部分。如此做法γ ρ I & 5 法U會產生許多編媽降級。下文提 132263.doc -24· 200913723 1、了忙内預測模式之一實例集合’其包括總計1 8個框内預 測模式。 模式0 模式1 模式2 垂直

水平 DC

模式3 模式4 模式5 模式6 模式7 模式8 模式9 對角線下/左 對角線下/右 垂直右 水平下 垂直左 水平上 垂直+水平（模式〇+模式〇 Ο 模式10 : DC+垂直（模式2+模式〇) 模式11 : DC+水平（模式2 +模式i) 模式12:對角線下/左+水平（模式3 +模式〇 杈式13 :對角線下/右+垂直（模式4 +模式〇) 模式14:垂直右+水平（模式5+模式〇 模式15 :水平下+垂直（模式6+模式〇) 模式16:垂直左+水平（模式7+模式丄） 杈式17:水平上+垂直（模式8+模式〇) 在上文所說明之實例集合中 稹式〇至8係早向性預測模 式且模式9至17係雙向性預測 r〜士入τ Λ 口子吕之’模式〇至8係 =於Η划刪G_4_部分AVc標準中之框 換式。模式9至η係可能之雙向性預_式的—子集= 132263.doc -25- 200913723 所提供之實例中的可能之雙向性 有每一單向性預測模式之至少—且人^之一子集包括併 式之雙向性預測模式（例如，模式π)^)除之包外括0°預測模 性預測模式組合具有為非平行且在-歧例項中實雙向 正交之内插方^ ^ —朽項中實貝上彼此 模式之子集包括大體將來自"垂直"類別 =冑向性預測 水+類別之預測模式組合的雙向性 。來自 性預測模式允許框，、、式。此等雙向 可用預測像专，田來自相隔更遠之位置的 置的預測品質。 思内之更夕像素位 為說明之目的而描述了上文所描述之預測模 預測模式集合可包括爭玄十s , '、σ 該 了匕括更多或更少之預測模式。舉例而言， q預測模式集合可包括、^ ^ ^ ^ 尺夕次更少之雙向性預測模式，或 僅=雙向性預測模式。在其他例項中，該預測模式集合 Z包料向性預測模式之一子集。另外，除雙向性預測 、式之外或替代於雙向性預測模式，該預測模式集合可包 括組合兩個以上單向性預測模式的多向性預測模式。此 外，儘管上文關於框内4X4區塊類型來描述，但本揭示案 之技術可應用於其他框内區塊類型（例如，框内區塊類 型或框内1 6x 1 6區塊類型）或框間區塊類型。 為判定選擇該複數種預測模式中之哪一者以用於一特定 區塊，預測單元32可估計一用於該集合之預測模式中之每 一者的編碼成本（例如，拉格朗曰成本），並選擇具有最小 編碼成本之預測模式。在其他例項中，預測單元Μ可估計 132263.doc *26- 200913723 用於可此之預測模式之集合的僅—部分的編碼成本。舉例 而5，預測板式32可基於針對一或多個相鄰視訊區塊所選 擇之預測模式來選擇該集合之預_式之部分。預測單元 32使用所選預測模式來產生一預測區塊。

在產生預測區塊之後，視訊編碼器20藉由在加法器48A 處自當前視訊區塊減去由預測單元32產生之預測區塊而產 生殘差區塊。該殘差區塊包括一像素差值集合，該等像

素差值量化當前視訊區塊之像素值與預測區塊之像素值之 間的差。可以二維區塊格式（例如，像素值之二維矩陣或 陣列）來表示殘差區塊。換言之，該殘差區塊係像素值之 二維表示。 變換單元38將一變換應用於殘差區塊以產生殘差變換係 數。變換單元38可（例如）應用DCT、整數變換、具方向性 變換、小波變換或其—組合。變換單元38可基於由預測單 一斤選擇之用於產生預測區塊的預測模式而將變換選擇 性地應用於殘差區塊a換言之，貞用於殘差資訊之變換可 視由預測單元32所選擇之用於該區塊的預_式而定。 變換單元38可保持複數個不同變換並基於殘差區塊之預 測模式而將料變換㈣性地應詩職塊。該複數個不 同變換可包括DCT、整數變換、以向性變換、小波變換 或其組合。在—些例項中，變換單元38可保持DCT或整數 ^換及複數個具方向性變換，並基於針對#前視訊區塊所 選擇之預測模式而選擇性地應用該等變換。變換單元38可 (例如）將D C T或整數變換應用於具有展現有限方向性之預 132263.doc -27- 200913723 測模式的殘差區塊並 向性變換中之一者應用於具有 辰現..属者方向性之預 預測模式的殘差區塊。 將D:T二預測模式之實例集合’變換單元38可 展現有限方向性、，d模式Μ及12至17。此等模式可 u馬其係DC預測或處於近似正交方向 之兩種預測模式的'址合。相反，模式Η至 係可展現方向性之模式，且因此變換單元38可將不同具方 向性變換應用於此蓉

C ' 椒式中之每一者以達成殘差視訊區塊 之更好能量壓腎（eT1(arnr 承、energy c〇mpacti〇n)。換言之，當選擇具 有更強之方向性的預測模式時，亦可在此等預測模式之殘 差區塊中顯現方向性。並且，不同預測模式之殘差區塊展 現不同方向性特性。目巾，與諸如DCT或類似於DCT之整 數變換的變換相比，針對每一預測模式而經特定訓練之具 ^向性變換可為給定預測模式之殘差區塊提供更好之能量 ^緊。另—方面，對於不具有強大方向性之預測模式而 :，諸如DCT或類似於DCT之整數變換的變換提供足夠之 此量壓緊。以此方式，變換單元38無需針對可能之預測模 式中之每一者而保持獨立變換’因此降低了變換儲存要 求。此外，DC 丁及/或整數變換之應用,就計算複雜性而言具 有較小複雜性。 〃 在其他例項中，變換單元38可針對可能之預測模式令之 母一者而保持不同具方向性變換，且基於區塊之所選預測 模式而應用相應具方向性變換。對於上文所描述的預測模 式之實例集合而言，變換單元38可保持十八個不同具方向 132263.doc •28- 200913723 性變換’該等變換令之每 預測模式中之一者。另冰十八個可能之框内4m 之框内㈣預測模式而保持十人 Η十八個可能 對四個可能之框内16xl6 U向性變換、針 w頂州模式而保持 向性變換及針對其他分割大小之 個不同之具方 若干變換。Α於卩# > °他預測模式而 兴基於區塊之所選預測模 竹 變換增加了俘獲殘差能量之 ： 具方向性

者方向性之預測模式所針對之區塊而言員 可為非可分離具方向性變換 -向性變換

KarhUnen L0eve 變換（KLT 刀離 在-些例項中 _ 〃離具方向性變換。 性變換。 用㈣之訓練集合來預先計算具方向 KLT係基底函數獲自信號統計之線性變換，且可因此呈 = 7。-似㈣相制樣能量置放於儘可能少^ 糸數中。-KLT大體*具有可分離性，且因此變換單元％ 執仃如下文所詳細描述之完整矩陣乘法1為例示性目的 而描述一非可分離具方向性變換至一 4M殘差區塊之應 用。將類似之技術用於不同大小之區塊(例如，8χ 16X10區塊）。 次 以一具有像素值之四個列與四個行（亦即，總計十六個 像素值）之二維區塊格式來表示一4χ4殘差區塊义。為應用 —非可分離具方向性變換，將4χ4殘差區塊重新配置成像 、值之，’隹向量x(亦即，長度為十六）。藉由以光柵掃描次 序將像素配置於4 X 4殘差區塊z中而將I重新配置為向量x。 132263.doc •29· 200913723 亦即，若將4x4殘差區塊义寫為 *^00 •^01 •*02 尤03 •^10 Λ：η ^13 ^20 ^21 ^22 尤23 .^30 尤31 ^32 *^33. 則將長度為16之殘差向量X寫為 [λ·〇〇 λ:0] χ02 λ:03 λ：ιο λ:,, Χη λτ13 λτ20 λ：21 χ12

C23 Λ：3〇 X ^32 λ33 . Γ

藉由根據以下方程式（1)執行矩陣乘法而獲得一變換係 數向量: y~TX， (1) 其中Γ係大小為心16之變換㈣，該大小對應於針對該區 塊所選擇之預測模式。變換係數向量少亦為一具有十六個 係數之長度的一維向量。 非可分離具方向性變換之使用可能需要增加之計算成本 ^儲存要求。大體而言，對於大小為神之殘差區塊而 言，非可分離具方向性變換需要大小為矿χΛ^之基底函 數。亦即，對於4χ4殘差區塊而t，非可分離具方向性變 換具有16x16之大小；對於8χ8殘差區塊而言，非可分離具 方向性變換具有64x64之大小；且對於16χ16殘差區塊而 言，非可分離具方向性變換具有256><256之大小。因為可 將不同之非可分離I方向性變換用於該集合之預測模式 中之每一者，所以變換單元32可儲存十八個用於4χ4區塊 之16X1 6具方向性變換及十八個用於8x8區塊之64x64變換 (在上文所描述的預測模式之實例集合的情況下），且若預 132263.doc -30- 200913723 測模式集合更大’則可能儲存得更多。此可導致使用大記 憶體資源來儲存所需之用以進行變換過程的變換矩陣。非 了为離具方向性變換之士+笼士、士 + & 文俠之汁算成本亦為高。大體而言，將一 非可分離具方向性變庙田认 變換應用於一 ΛΓχΑ/·區塊上需要#2χΑ^次 乘法及Α^χ(Α^·1)次加法。 替代於非可分離具方向性變換，變換單元U可針對預測 模式中之每-者㈣㈣㈣㈣向性變換。與非可分離 具方向性變換相比，可分雛 J刀離，、方向性變換具有一更低之儲 存及計算成本。對於4χ4殘差 、 4殘產區塊尤而言，舉例而言，如由 以下方程式（2)所指示來應用可分離變換： , 化™， (2) 其中F係所得變換係數矩陣， — ^ n 仃變換矩陣且及係一列 .吏換矩陣’所有該等矩陣皆呈有 “， 千白”畀荨於區塊之大小的大小 (例如，在此實例中為4xq。因 / 、 ； 此所得變換係數矩陣r亦 係大小為4 X 4之二維矩陣。 對於每-預測模式而言，變換單仙可儲存兩彻齊 換矩陣（例如’矩陣對C㈣，其中㈣符合區塊大小⑽ 如，.4、8或16卜在上文所描 心幻用於4x4區塊之十八種 預測模式的實例集合中，變換單 平疋32儲存三十六個4><4變 換矩陣，其需要比在使用非可分 ^ , 欠換時所儲存之十八個 1 6χ 1 ό變換矩陣小的儲存器。另 乃外，變換單元32可使用 hWxTVx#次乘法及 2χ7νχ7νχ(ΛΜ)次加 .,, /ίΓ采執订可分離具方 向性變換，此係比用於執行非可 xr2 2 77離具方向性變換之 ^^斤次乘法及妒“妒-丨”欠加法顯 、 4 ^的彳呆作。表1針對 132263.doc •31 - 200913723 4 4及8 8之區塊大小而對使 用非可分離具方向性變換離具方向性變換對照使 較。可以一類似方式來 要衣進仃比 向性變換與非可分 刀離具方 U向性變換之間的 所說明，與非可分離具方向：如表1中 向性變換接供呼董u 欠㈣比，使用可分離具方 :知供计异複雜性與儲存要求兩方面之減小，且對 於更大之區塊大小而士， 對

° 5亥減小變得更顯著（例如，8xsF

塊之減小大於4x4區塊之減小）。 區 表1··非可分離具方向性變換對照可分 之複雜性 』庇燹換 用於所有模姣之儲 存器（以位元組計） 區塊大小 8x8 非可分離變換 _ 18x16x16=4608 18x64x64=73728 可分離.¾¾ 18x2x4x4=^76 每區塊之計算 4x4 256次乘法 240次加法操作 18x^x8x8=2304 f 128次乘法操作 96次加法搡作 8x8 4096次乘法操作 — 4032次加法操作 1024次乘法操作 896次加法操作 可使用來自-訓練視訊序列集合之預測殘差量來獲得用 於每一預測模式之可分離變換矩陣。類似於一非^分離 ^LT變換之導出，可首先在列方向上且接著在行方向上將 奇異值分解（SVD)過程應用於該訓練集合中之預測殘差量 以便分別獲得列變換矩陣與行變換矩陣。或者，可首先使 用來自训練集合之預測殘差量來訓練非可分離具方向性變 換矩陣（亦即，非可分離KLT變換矩陣）；接著，可藉由進 一步將非可分離變換矩陣分解為可分離變換矩陣而獲得用 於每一預測模式之可分離變換矩陣。 132263.doc • 32- 200913723 ^，所得變換料通常具有浮點精度。使用定點精度 _ =變換矩陣中之係數，以使得能夠在變換過程中使 μ疋’’占算術及降低計算成本。可藉由使用定點算術而在叶 變換過程期間所需之最大精度之間找到平衡來 決η換矩陣中之係數的定點約計法之精度。換言之，變 、矩陣之法之更高精度可歸因於使収點約計法 ▲產生更】、錯祆，此係吾人所要的，但變換矩陣之定點約

計法中之過高精度亦可引起定點算術在變換過程期間溢 出’此係非吾人所要的。 在將變換應用於像素值之殘差區塊之後，量化單元40量 化變換係數以進一步減小位元率。在量化之後，反向量化 單元42及反向變換單元44可分別應用反向量化及反向變 換以重新建構殘差區塊（標記為圖2中之⑽仙 BLOCK(重新建構殘差區塊）"）。加法器彻將經重新建構 之殘差區塊添加至由預測單元32產生之預測區塊以產生一 用於儲存於圖框儲存器34中的經重新建構之視訊區境。可 由預測單it 32使用該經重新建構之視訊區塊以框内編碼或 框間編碼一後續視訊區塊。 如上文所描述，當使用可分離變換（其包括dct、用於 H.264/AVC中之整數變換，及可分離具方向性變換）時所 知·隻換係數被表示為二維係數矩陣。因此，在量化之後， 係數掃描單元4 i將該等係數自二維區塊格式掃描為一維向 量格式（一經常被稱作係數掃描之過程）。詳言之，係數掃 描單元41根據一掃描次序來掃描該等係數。根據本揭示案 132263.doc -33- 200913723 之一態樣，係數掃描單元41可基於„或多個係數統計來適 應式地調整用於係數掃描之掃描次序。在一些例項中，係 數掃描單元何針對於預_〇之每—者㈣立地適應 式地調整掃描次序，因為該等預測模式甲之每一者可具有 不同係數統計。 / 係數掃描單元41可最初❹—第―掃描:欠序來掃描經量 化之殘差區塊的係數。在一態樣中]亥第一掃描次序可為 -通常用於H.2峨咖_4第1〇部分Avc應用中〇字形掃 描次序。儘管將係數掃描單元41描述為最初使^字形掃 描次序進行掃描’但本揭示案之技術並不限於任何特定初 始掃描次序或技術。此外，預測模式中之每一者可具有一 不同初始掃描次序（例如’針對彼預測模式而經特^訓練 之掃描次序）。然而，為說明之目的而描述了 z字形掃描次 序。該z字形掃描次序以—維向量來配置量化係數，使得 在二維區塊之左上角中的係數朝係數肖^ ^ 中。該Z字形掃描次序可為具有有限方向性之係數區塊提 供足夠集中性。 當殘差區塊具有某或顯著方向性且使用可分離具方向性 變換來變換時，所得二維變換係數區塊可仍具有某量之方 向性。此係因為儘管使料分離具方向性變換提供更低之 計算複雜性及儲存要求的益處，但其可能未俘獲殘差區塊 中之方向性以及使用非可分離具方向性變換。作為—實 例，在將具方向十生變換應用於垂直預測（上文所描述之實 例的模式〇)之後’非零係數傾向於沿水平方向而存在。因 132263.doc 34- 200913723 于办婦描次序可銥括本愤t 向量之開始而被集中。與在以γ所二非零係数皆朝係數 出現之情況相比，#由、^子也知描次序進行掃描將 =平方向上而非固定之2字形掃 將⑽次序定 非零係數可朝一維係數向量之開始序，係數區塊之 熵編碼上所消耗之位元數目， ^ 。此又可減小 4 ^ ^# ^. 為在—維係數向量之開始 非零係數之間存在更短之零串〈開始 Ο 尾處存在一個更長之 、··係數向量之結 婦描次序的概念亦可以產生—維係數向量之 數捂ρ 於其他預測模式。舉例而士，俦 數知描早心1可針對預測模式令之备一去例而5係 地調整掃描次序，因為該等預測模式中之：獨：地:應式 數區塊令之不同方向 可具有係 々射认 此具有不同係數統計。以此方 式。對於預測模式中之每一者而言 十此方 ^ 、 泎栺-人序可能不同。 C/ (尤文所W ’初始掃描次序可能並非Z字形掃描次序 w 具方向性變換應用於殘差區塊之例項而 :)。在此等情況下，可使用下文所描述之技術中二 來預定初始掃描次序。作為一 列集合來判定初始掃描次序。使用一訓練視訊序 零係數之統計（諸如下文所^之預測模式來聚集非 田述之統计）並將其用以初始化 係數知描次序。詳言之，具有最高之非零係數概率的位置 係初始掃描次序之第—係數位置，接著具有僅次於最高之 非零係數概率的位置係初始掃描次序之第二係數位㈣ 等’直至具有最小非零概率之位置’該位置係初始掃描次 序之最後係數位置。或者，可基於可分離變換矩陣之本徵 132263.doc 35- 200913723 :::::判定初始掃描次序。舉例而言，可將該等本徵 „ 遵盾本徵值之相應次序來掃描係數。 序、：用上文所描述之技術中之-者來判定初始掃描次 種類型之視訊源仍可導致量化殘差係數位於區塊内 不：係數位置中。舉例而言，不同解析度之視訊源(例 ::如共同中間格式(CIF)、四分之一，咖 内72〇P/l或1 〇8〇p/i)視訊源)可導致非零係數位於區塊 =不=數::置中：因此，即使基於區塊之預測模式來 ^ 次序’係數掃描單元41仍可調適掃描次序以 良非零係數朝—維係數向量之開始的集中性。 為調適掃描次序，係數掃描單元41或視 他單元可收集-或多個區塊之—或多個係數統計。= ==塊地執行係數掃描，係數掃描單元“可心 Π:二^中之每—者具有一非零係數之次數的統 複::計數…-者符合二維該 且田#零係數位於彼各別位置處時可遞增對應於該位 之計數器。以此方式，高計數值符合區塊中以更大頻率出 現非零係數的位置且低計數值符合區塊中以較 一非零係數之位置。在—些例項中，係數掃描單元41^ __式中之每—者而收集係數統計之獨立集人。 ^文所描述，係數掃描單元何基於所收集之 调適知描次序。係數掃描單元41可基於所收集之 束 適掃描次序以在被判定為具有—更小之具有非零係數可: 132263.doc -36 - 200913723 性的係數位置之前掃描被判定為具有一更高之且有非零係 數之可能性的係數位置。舉例而言，係數掃播單元心可調 適掃描次序以基於二維區塊之係數位置的計數值（當該等 計數值表示各別係數位置具有一非零值之次數時）而以遞 減次序來掃描該等係數位置。或者，計數器可追縱區塊内 之位置中之母一者已為一零值係數之位置的次數且調適掃 二㈣係數位置之計數值而以遞增次序來掃描 ㈣係數位置。在一些例項中，可僅針對區塊之係數位置 的-子集而非區塊之所有係數位置來收集統計。在此情況 下，係數掃据單元41可僅調適掃描次序之部分。 序係=描單元41可以固定或非固定間隔二適掃描次 二舉m，係數掃描單元41可以固定間隔（諸如區塊 適掃描次序。在—些例項中，係數掃描單㈣ 區塊邊界處或在巨集區塊邊界處調適婦描次 C, 序。妙而^可針對每一區塊或巨集區塊來調適掃描次 序然而，為降低系統複雜性，係數掃描單元何 繁地（諸如在細固區塊或巨集區塊之後） =數掃描單元41可以非固定間隔來調適掃描:序。： 區塊内之-位置之計數值中的—者超過—臨限 掃描單元41可(例如)調適掃描次序。在 /、 二:數掃描單元41可使用經調適之掃描次序來掃=二 續視訊區塊之後續經量化之 中’當至少-後續視訊區塊存在於第_=二-些例項 單元中眛，及扣β 他匕塊之一編碼 時係數掃描單元41可使用經調適之掃描次序來掃 132263.doc •37- 200913723 描該至少一德綠、β 掃描單⑽可繼塊的後續經量化之殘差區塊。係數 ^,,. 續掃描後續視訊區塊，直至根據所收集之 此Α、再^周適掃描次序或重新初始化掃描次序為止’。以 元4 6 ^倾彳ϋ元4 1調適掃描:欠序㈣可㈣編碼單 量/更有效地編碼量化殘差係數之方式產生一維係數向 在二例項中，係數掃描單元41可使所收集之統計正規 Ο Ο 。“系數計數達到一臨限值時，可能需要使所收集之統 计正規化。@ 46 rin λ内之一具有一達到臨限值之計數值的係數 文中稱作係數位置可（例如）使該係數位置即 該係數位置在_日聋„、网+ .時間週期中不具有一非零係數時仍保持具 /面計數。此係歸因於位置越之係數計數係如此大使 '在區4内之另一位置（本文中稱作係數位置万）的係數計 數超過位置讀之係數計數並導致係數位置梢万之間的掃 描次序改變（亦即’調換）之前其他係數計數可佔有多個區 塊(例如，幾十個或幾百個區塊)。因此，為允許視訊編碼 益20更快速地調適區域係數統計，當計數中之一者達到陡 限值時，係數掃描單元41可使係數正規化。舉例而言，係 數掃描單元41可藉由將計數值中之每一者減小一預定因數 (諸如將4數值中之每—者減小2倍）或藉由將計數值重設為 -初始計數值集合來使係數正規化。係數掃描單元Μ可利 用其他正規化方法。舉例而言，係數掃描單元何在編碼 一特定數目之區塊之後再新統計。 痛編碼單元46接收表示區塊之殘差係數的一維係數向量 132263.doc -38- 200913723 以及區塊之區塊標頭資訊（呈一或多個標頭語法元素的形 式）。該等標頭語法元素可識別當前視訊區塊之特定特性 (諸如區塊類型、預測模式、明度與色度之編碼區塊圖案 (CBP)、區塊分割及-或多個運動向量）。可自視訊編碼器 20内之其他組件（例如，自預測單元32)接收此等標頭語法 元素。 熵編碼單元46編碼當前視訊區塊之標頭資訊及殘差資訊 以產生一編碼位元流（標記為圖2中之”VIDE〇 bitstream (視訊位7C流）"）。熵編碼單元46根據本揭示案中所描述之 技術來編碼區塊中之每一者的語法元素中之一或多者。詳 言之，熵編碼單元46可基於一或多個先前編碼之視訊區塊 的語法元素來編碼當前區塊之語法元素。因而，熵編碼單 兀46可包括用以儲存該一或多個先前編碼之視訊區塊之語 法7L素的一或多個緩衝器。熵編碼單元46可分析任何位置 處之任何數目的相鄰區塊以幫助編碼當前視訊區塊之語法 凡素。為說明之目的，熵編碼單元46將被描述為基於一直 接位於當前區塊上之先前編碼區塊（亦即，上相鄰區塊）及 一直接位於當前區塊左邊之先前編碼區塊（亦即，左相鄰 區塊）來編碼預測模式，然而，可將類似技術用於編碼其 他標頭語法元素（諸如區塊類型、區塊分割、CBP或其類似 者）又，可使用在當前視訊區塊之編碼中涉及比僅上相 鄰區塊與左相鄰區塊多的相鄰區塊的類似技術。 將參看上文所描述之十八種預測模式之集合並鑒於下文 之實例偽碼來描述熵編碼單元46之操作。 132263.doc ^39- 200913723

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 nl"

If upMode != leftMode

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

Else

O

SendM0"

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

Send currMode using 4 bits 熵編碼單TO 46將變數心、心及心分別 初始化為等於上相鄰區塊之預測模式、左相鄰區塊之預測 模式及當前區塊之預測模式。如上文所描述，可基於一拉 格朗曰成本为析來判定上相鄰區塊、左相鄰區塊及當前區 '預測杈式。熵編碼單元46將當前區塊之預測模式 (杨心）與相鄰區塊之預測模式（叩杨心及吵杨心）相 右田則區塊之預測模式等於該等相鄰區塊中之任一 者的預測模式，則熵編 碼單元㈣碼以表干“編碼1 °因此，由網編 當前預測模式是==塊之預測模式的第一位元指示 鄰區塊之預測模式相同。4之預㈣式相同還是與左相 若當前區塊之預測揸4, & 預測模式（亦即，第—ο等於該等相鄰區塊巾之任一者的 編碼位元係”1”），則熵編碼單元46將 132263.doc -40. 200913723 上相鄰區塊之預測模式與左相鄰區塊之預測模式相比較。 若上相鄰區塊之預測模式與左相鄰區塊之預測模式相同， 則熵編碼單元46並不針對預測模式而編碼任何更多位元。 在此情況下，可使用單一位元來編碼預測模式。 然而，若上相鄰區塊之預測模式並不等於左相鄰區塊之 預測模式，則熵編碼單元46編碼表示預測模式之至少一額 外位元以指定該等相鄰區塊中之哪一者具有與當前區塊相 同之預測模式。舉例而t ’當熵編碼單元乜分析上相鄰區 塊與左相鄰區塊之預測模式時，熵編碼單元Μ可在當前區 塊之預測模式與上相鄰區塊之預測模式相同的情況下編碼 ”1”且可在當前區塊之預測模式與左相鄰區塊之預測模式 相同的情況下編碼”〇，，。或者，熵編碼單元46可在當前區 塊之預測模式與左相鄰區塊之預測模式相同的情況下編碼 ”"且可在當前區塊之預測模式與上相鄰區塊之預測模： 相同的情況下編碼”0”。在任一情況下，經編碼之預測； 式之第二位元指示上相鄰區塊或左相鄰區塊中之哪—者I 有與當前區塊之預測模式相同的預測模式。以此方式，: 當前區塊之預測模式等於該等相鄰區塊中之—者的預測2 式時’熵編碼單元46可使用少至—個位元及至多兩個位元 來編碼當前區塊之預測模式。若熵編碼單元从分析兩個以 上相鄰區塊，則熵編碼單元46可編碼—個以上額外位元以 指定先前編碼之區塊中之哪一者具有與當前區塊相 測模式。 # 若當前視訊區塊之預職式與上相鄰區塊之預測模式或 132263.doc -41 . 200913723 左相鄰區塊之預測模式不相间 則網編碼單元4 6發送 ”0”，其指示當前視訊區塊之預制P 4 早兀 預測拉式與該等相鄰區塊中 之任一者的預測模式不相同。網 _ 义 扁碼早兀46編碼一表示當 月'J區塊之預測模式的碼字。將 h鱼入田於# 竹上文所描述的十八種預測模 式之集合用作一實例，熵編碼單 . jh ^ 丄 早兀46可使用一四位元碼字 來、扁碼¥刖視訊區塊之預測模式。 、ia g存在十八個可能之 ' 預測模式（其通常需要五位元％字） 兀碼予）’但該等可能之預測模 式中之兩者可針對當前區塊 L α ^ 〇已自该集合消除（亦即， I 上相郴區塊及左相鄰區塊之預測握^、 « ^ . 、j核式），因為上相鄰區塊 及左相鄰區塊之預測模式已鱼鲁 /、田則區塊之預測模式相比較 並被决疋為不等於當前區塊之 預測拉式。然而，當上相鄰 區塊及左相鄰區塊具有相同 杈式時，十七種預測模式 而非十六種預測模式保持為可能 -E 的’從而再次需要一五位 疋瑪予而非一四位元碼字來 R . 表不。在此情況下，在預測過 編二！測單元32可自該集合選擇性地移除殘差十七個 ϋ —者以使得能夠❹—四位元碼字來表示當 刖區塊之預測模式。在一 .^ ^ 在例項中，預測單元32可移除最後 之預測杈式（例如，在此實 、B|丨沖—u 頁例中為預測模式17)。然而，預 测早7L 32可使用多種方法中 預測模式中之任-者巧擇:Γ 方法而將該集合之 、擇為被移除。舉例而言，預測單元 擇二J所選擇之每-預測模式的概率，且移除具有被選 擇之农低概率的預測模式。 差選預測模式之後，熵編碼單元46調整十六個殘 預測核式之範圍，使得預測模式數目之範圍為[0,15]。 132263.doc -42- 200913723 在-實例中’痛編碼單元46可臨時將該等殘差預測模式自 〇重新編號至15，其以將〇指派給具有最小模式號之殘差預 測模式開始並以將15指派給具有最大關模式號之殘差預 測模式而結束。舉例㈣1上相鄰區塊之預測模式係模 式12且左相鄰區塊之預測模式健式14，㈣編碼單元仏

可分別將預測模式131測模式15、制模式16及預測模 式Π重新編號為預測模式12、_模式13、預測模式⑽ 預測模式15。熵編碼單元46接著使用四個位元來編碼預測 模式。在具有若干預測模式集合（其具有更多《更少可能 ,之預測模式）之其他實例中，I編碼單元46可使用類似^ 術而以更多或更少之位元來編碼預測模式。 。熵編碼單元46可❹CAVLC或CABAC來編碼當前視訊 區塊之預測模式。-強相關性可存在於當前區塊之預測模 式與上相鄰區塊與左相鄰區塊之預測模式之間。詳言之， 當上相㈣塊之預測模式及左相„塊之預測模< 皆為單 向性預測模式時，當前區塊之預測模式亦為該等單向性預 、^模式中之_者的概率為高。同樣，當上相鄰區塊之預測 „及左相鄰區塊之預測模式皆為雙向性預測模式時，當 ^區塊之預測模式亦為該等雙向性預測模式中之一者的概 率為呵以此方式，當上相鄰區塊及左相鄰區塊之預測模 式的類別（例％ ’單向性對照雙向性）改變時’ #前區塊之 預測模式的概率分布改變。 j夫j 在些態樣中’熵編碼單元46可視一或多個先前 編碼之視訊區塊(例如’上相鄰視訊區塊及左相鄰視訊區 132263.doc •43 - 200913723 塊）的預測模式是單向性還是雙向性而定而選擇不同編 内容脈絡。在CABAC之情況下，不同編碼内容脈絡反映 給定内容脈絡内之預剛模式集合的不同概率。將對應於在 上相鄰編碼區塊及左相鄰編碼區塊兩者具有單向性預測模 式時之情況的編碼内容脈絡（本文中稱作"第-編碼内容： 絡，，）作為實例。由於相鄰相關性，使得第一編碼内容脈絡 可將比雙向性預測模式高之概率指派給單向性預測模式。 因此’當選㈣—編碼内容脈絡以用於CABAC編碼^亦 即’上相鄰預測模式及左相鄰預測模式兩者為單向性 時，與在當前預測模式係雙向性預測模式中之一者的情況 下相比，在當前預測模式係單向性預測模式中之一者:情 況下’編碼當前預測模式可消耗更少之位元。在CAVlc^ ^況下’可針對不同編碼内容脈絡來界定不同VLC編碼 表。舉例而言，當選擇第一編碼内容脈絡（亦即，上相鄰 區塊及左相鄰區塊兩者具有單向性預測模式）時，可使用 Ο —VLC編碼表’該VLC編碼表將比雙向性預測模式短之碼 字指派給單向性預測模式。 可見’當上視訊區塊之預測模式與左視訊區塊之預測模 式皆為單向性預測模式時，網編碼單元何選擇第—編碼 内容脈絡。當上視訊區塊之預測模式與左視訊區塊之預測 模式皆並非單向性預測模式時，熵編碼單元私可選擇一不 同編碼内容脈絡。舉例而言，當上相鄰視訊區塊之預測模 式與左相鄰視訊區塊之預測揸 式皆為雙向性預測模式時， 熵編碼單元46可選擇一第-绝 、擇弟—編碼内容脈絡。當上相鄰區塊 132263.doc -44· 200913723 與左相鄰區塊兩者之預測模式為雙向 容脈絡模擬當前視訊區塊之預測模式的概率分内 碼内容脈絡之概率分布在CABAC編碼之情況下可將= 向性㈣模式高之概率指派給雙向性預測模式，且: 給雙向性㈣二模式^碼字指派

當該等相鄰區塊中之—者的預測模式係單向性預測 且该荨相鄰區塊中之另一者的預測模式係雙向性預測模: 時，滴編碼單元46仍可選擇—第三編碼内容脈絡。該第1 編碼内容脈絡將當前預測模式之概率更均W分布於_ 合之單向性預測模式與雙向性預測模式當中。基於—或多 個先前編碼之視訊區塊(例如，上視訊區塊與左視訊區塊) 的預測模式是單向性還是雙向性而選擇不同編碼内容脈絡 乂用於在編碼過程中使用可引起更好地壓縮預測模式資 訊。 圖3係一進一步詳細說明圖i之視訊解碼器％之實例的方 塊圖。視訊解碼器26可執行編碼單元（諸如視訊圖枢或切 片）内之區塊的框内解碼及框間解碼。在圖3之實例中，視 訊解碼器26包括熵解碼單元6〇、預測單元62、係數掃描單 兀63、反向量化單το 64、反向變換單元66及圖框儲存器 68。視汛解碼器26亦包括加法器69，該加法器的組合反向 ‘吏換單元66及預測單元62之輸出。 熵解碼單元6 0接收經編碼之視訊位元流（標記為圖3中之 VIDEO bitstream(視訊位元流）"）並解碼該經編碼之位 132263.doc -45· 200913723 元流以獲得殘差資訊（例如，呈量化殘差係數之一維向量 的形式)及標頭資訊(例如，呈一或多個標頭語法元辛之形 式網解碼單元60執行由圖2之編碼模組46執行之編碼的 互易解碼功能。為實例之目的而描述了滴解碼單元的執行 一預測模式語法元素之觫踩认w、+， _ • ^ 解碼的描述。可將該等技術擴展至 其他語法元素（諸如區塊類 者）之解碼。 龙類^割、CBP或其類似 Γ 詳言之’熵解碼單元6G分析表示預測模式之第-位元以 料當前區塊之預測模式是否等於所分析之經先前解碼之 區塊(例如’一上相鄰區塊或一左相鄰區塊)中之任 =模式。熵解碼模組6G可在第—位元W ^ 區塊之預測模式等於該等相鄰區塊中之一者的預測模式且 =-位元為”。"時判定當前區塊之預測模式與該等相 鄰&鬼中之任一者的預測模式不相同。 :弟-位元為””且若上相鄰區塊之預測模式與左相鄰 〇 4之預測模式相同’則網解碍單元6〇無需接收任何更多 ^以單以_擇該等相鄰區塊中之任—者的預測 包括儲存^則區塊之預測模式。痛解碼單元6〇可（例如） 戈夕個：…气多個先前解碼之區塊之先前預測模式的-或夕個緩衝器（或其他記憶體）。 區I:預：疋為"1"且若上相鄰區塊之預測模式與左相鄰 測模式不相同，則熵解碼單元60接收一表干預、則 模式之篦-a - w认衣不預測 第一位兀，熵解碼單元6〇基於該 等相鄰區塊中之哪一者具有與當前區塊相同之 132263.doc -46· 200913723 燏解碼單元60可(例如)在第二位元為”"時判定當前區塊之 預測模式與上柄鄰區塊之預測模式相同，且可 當前區塊之預測模式與左相鄰區塊之預測模 單元6〇選擇正確之相鄰區塊的預測模式以 作馮田刖區塊之預測模式。 塊=二第—位元為"°"時，熵解碼單元6。判定當前區 鬼之預測模式與該等相鄰區塊中 Ο t.. :因此，熵解™自可能之預 與左相鄰W測模式。該可能之預測模式 ^了包括-❹種單向性預測模式及/或― 性預測模式。在上文圖2 夕向 預測模式的預測模式之-實例华人2括總計十八種 鄰區塊且右如门 實丨集σ。右上相鄰區塊與左相 鄰區塊==?，：熵解碼單元6°可移除該等相 網解碼模纟且6。:= 他預測模式。作為-實例， 上文所祀述的+ *具有最大模式號之預測模式(例如， 網解碼早χ60可使用多種方法 ::;預測模式中之任-者選擇為被移除，：：::： 6〇移除與由預測單元32移除之 “，早凡 舉例而言，熵解碼單、/ 同的預測模式。 預測模式。，⑦可移除具有《擇之最低概率的 熵解碼單元60可 該等預測模式號的 元46可臨時將殘差 調整殘差㈣H之賴模式號，使得 1已圍為0至】5。在一實例t，熵編碼單 預冽無式自0重新編號至〗5，其以具有 I32263.doc -47· 200913723 最小模式號之殘差預測模式 式開始且以具有最大預測模式號 之殘差預測模式結束，如 一 上文參看圖2所描述。熵解碼單 元60解碼殘差位元（例如， 在所描述之實例中為四個位 元），以獲得殘差預測模式 預測极式號，其符合當前區 塊之預測模式^

* f ΓΓ項中，熵解碼單元60可使用CAVLC或CABAC 來解碼當前視訊區塊之預、、則# * 乂 '、杈式。因為—強相關性可存在 於畜刖區塊之預測模式鱼 式與—或多個先前解碼之區塊的預測 核式（例如’上相鄰區塊盥 及/、左相鄰區塊之預測模式）之間， 所以熵解碼單元6 〇可其& ,, 土；—或夕個先前解碼之視訊區塊之 預測模式的類型而選擇不 +门編碼内谷脈絡以用於該區塊之 一預測模式。換言之，熵 ^ . , 辱單凡6〇可基於先前解石馬之區 鬼的預測模式是單向性還是雙向性夾、g I .. 又〇性耒選擇不同編瑪内容脈 絡0 Ο 預::=!例，網解碼單元6°可在兩個先前解碼之區塊的 ，以為單向性預測模柄選擇—第-編碼内容脈絡、 裡也 頂利杈式為雙向性預測模式時選 擇一第二編碼内容脈絡， 二 且在β亥荨先則解碼之區塊中之一 者的預測模式為單向性 ^ ^ 預劂模式且該等先前解碼之區塊中 <另一者的預測模式Α 内容脈絡。 大為又向性預測模式時選擇一第三編碼 塊：元62使用標頭資訊之至少-部分而產生-預測區 6〇可二而L:在一框内編碼區塊的情況下，熵解碼單元 ’不頭貝说之至少一部分（諸如此區塊之區塊類型及 132263.doc -48- 200913723 預測模式）提供至預測單元62以用於產生一預測區塊。預 測單元62根據區塊類型及預測模式而使用一共同編瑪單元 内之一或多個鄰近區塊（或該等鄰近區塊之若干部分）來產 生—預測區塊。作為一實例，預測單元62可（例如）使用由 預測模式語法元素指定之預測模式來產生由區塊類型語法 兀素指示之分割大小的一預測區塊。可（例如）自圖框儲存 益68擷取該當前編碼單元内之該一或多個鄰近區塊（或該 等鄰近區塊之若干部分）。

向 熵解碼單元6 〇亦解碼經編碼視訊資料以獲得呈一維係數 里之形式的殘差資訊。若使用可分離變換（例如， T、H.264/AVC整數變換、可分離具方向性變換），則係 數，描單元63掃描-維係數向量以產生二維區塊。係數掃 ::元63執行由圖2之係數掃描單元“執行之掃描的互易 U功能。詳言之，係數掃描單元63根據-初始掃描次序 來掃描係數以將—維向量之係數置於二維格式。換言之，

:數Μ早A 63掃描—維向量以產生量化係數之二維區 塊0 數掃描單元63可基於一或多個係數統計而適應式地調 係數掃描之掃描次序以使該掃描次序與由視訊編碼 二隹L用之掃描次序时。為進行此，係數掃描單元63可 計來固區塊之—或多個係數統計並基於所收集之統 維區嫂，H欠序°換言之’隨著重新建構量化係數之二 之：去係數掃描單元63可收集指示二維區塊内之位置中 之母一者已為_ 零係數之位置之次數的統計。係數掃描 132263.doc •49· 200913723 單元6 3可保持複數個計數器（其每— -係數位置)，且在一非零係數位於彼各：-維區塊中之 對應於該位置之計數器。 ' 位置處時遞增 係數掃描單元63可基於所收华 係數掃描單元63可基於所收集=描次序。 被判定為具有一更小之具有非零係數==序以在 钕这W η丄 ^ j此性的係數位置之 ^ 有—更高之具有非零係數可能性的位置。係數掃 y以由視訊編碼器2G使用之相同^或非固定間隔 ㈣適掃描次序。係數掃描單元咖與上文參看視訊編碼 副所描述之方式相同的方式而使所收集之統計正規化。 如上文所描述，在_~些例項中，係數掃描單元63可收集 單獨之係數統計並針對預測模式中之每—者而獨立地適應 式地調整掃描次序。係數掃描單元63亦可進行此，（例如） 因為預測模式中之每一者可具有不同係數統計。

L 在產生罝化殘差係數之二維區塊後，反向量化單元64反 向量化（亦即，解量化）該等量化殘差係數。反向變換單元 66將一反向變換（例如，反向DCT、反向整數變換或反向 具方向性變換）應用於經解量化之殘差係數以產生像素值 之殘差區塊。加法器69對由預測單元62產生之預測區塊 與來自反向變換單元66之殘差區塊求和以形成一經重新建 構之視訊區塊。以此方式，視訊解碼器26使用標頭資訊及 殘差資訊來逐區塊地重新建構視訊序列之圖框。 基於區塊之視訊編碼可有時在一編碼視訊圖框之區塊邊 界處產生在視覺上可察覺之成塊性（bi〇ckiness)。在此等情 132263.doc -50- 200913723 況下，解塊濾波可使區塊邊界平滑以減少或消除在視覺上 可察覺之成塊性。因而，亦可應用一解塊濾波器（未圖示） 來濾波解碼區塊以便減少或移除成塊性。在進行任何可選 解塊濾波之後，接著將經重新建構之區塊置放於圖框儲存 器68中，該圖框儲存器68為後續視訊區塊之空間與時間預 測提供參考區塊且亦產生用以驅動顯示裝置（諸如圖丨之顯 示裝置28)的解碼視訊。 圖4係一說明與本揭示案一致之適應式掃描之一假設實 例的概念圖。在此實例中，將係數位置在項目71中標記為 〇1至〇16。在四個連續區塊之區塊1(72)、區塊2(73)、區塊 3(74)及區塊4(75)中展示了實際係數值。區塊之實際 係數值可表示量化殘差係數、未量化之變換係數或其他類 型之係數。在其他例項中，該等位置可表示一殘差區塊之 像素值的位置。區塊1至4可包含與相同預測模式相關聯的 區塊。在圖4中所說明之實例中，區塊i至4係4χ4區塊。然 而，如上文所描述，本揭示案之技術可經擴展以應用於任 何大小之區塊。此外，儘管下文參看視訊編碼器2〇之係數 掃描單元41而進行了描述，但視訊解碼器％之係數掃描單 元63可收集統計並以一類似方式調適掃描次序。 最初，係數掃描單元41可使用一2字形掃描次序來掃描 區塊1之係數。在此情況下，係數掃描單元41依以下次序 來掃描區塊1之係數位置：cl、C2、c5、e9、e6、、e4、 c7 、 clO、 cl3 、 cl4 、 ell 、 c8 、 cl2 、 cl5 、 el6 。因此，在 掃描區塊1之係數之後，係數掃描單元41輸出一維係數向 132263.doc -51- 200913723 量V，其中 v=[9,4,6, i，Ummom 儘 管t圖4中所說明之實例中，係數掃描單元41最初使用2字 描人序來掃心區塊i之係數，但彼z字形掃描並非用於 適應式掃描之唯一可能之開始點。可將水平掃描、垂直掃 描或任何其他初始掃描序列用作初始掃描次序βζ字形掃 描之使用產生-維係數向量ν，該向量ν在兩個非零係數之 間具有一串四個零。 統計1(76)表示區塊1之統計。統計1(76)可為係數位置中 之每一者的計數值以追縱每一係數位置具有一非零值之次 數。在圖4之實例中’將係數統計全部初始化為零。然 而，可使用其他初始化機制。舉例而言，可使用預測模式 中之每-者的典型或平均係數統計來初始化各別預測模式 之統汁。在編碼區塊！之後，統計1(76)對於區塊以任何非 零係數位置而言具有们且對於區⑴之任何具有—零値之 :系數位置而言具有值〇。統計2(77)表示區塊…之組合統 计j係數掃描模組41在係數位置在區塊2十具有非零值時 遞增統計1 (76)之計數且在係數位置具有值〇時將該等計數 保持為相同。因此，如圖4中所示，係數掃描模㈣將係 數位置el、e2、e5、e9及el3之統計遞增至值2且將殘差係 數位置之統計保持為與統計1(76)中之情況相同。統計 表示區塊⑴之組合統計且統計4(79)表示區塊… 之組合統計。如上文所描述’在一些態樣中，係數掃描單 凡41可使用複數個計數器來收集該等區塊之統計。 係數掃描單元41可基於所收集之統計來調適掃描次序。 132263.doc •52· 200913723 在所說月之實例中，係數掃描單元4ι可經組態以基於統計 4(79)而在四個視訊區塊之後調適掃描次序。在此情況下， 係數掃描單凡41分析所收集之統計並調適掃描次序，使得 係數位置係根據其相應計數值而以遞減次序來掃描的。因 而，係數掃描單元41可根據初始掃描次序來掃描區塊… 且調適掃描次序從而依以下次序來掃描後續區塊（例如， 區塊 5(未圖示））之位置：cl、c5、c9、c2、ci3、c6、d、 一 Cl0、Cl4、CU、C8、Cl2、c15、C16。係數掃描 早兀41根據新掃描次序而繼續掃描後續區塊，直至再次基 於區塊之所收集之統計而調適或重新初始化該掃描次序 (例如，在一後續編碼單元開始處）為止。 調適掃描次序以自一初始掃描次序（例如，z字形掃描次 序）改變至-新的掃描次序促進在一維係數向量開始處之 非零係數及在結尾處之零係數。在圖4之實例中，與水平 維度中之係數相比，新的掃描次序較早地掃描垂直維度中 之係數’從而反映以下事實：對於給定預測模式而言，與 水平維度中之係數相比，垂直維度中之係數具有一更高之 為非零的可能性。區塊⑴可皆具有相同之預測模式，且 過去之統計可表示可能之未來的非零係數位置。因此，藉 由使用過去之統計來界定掃描次序，本揭示案之技術可促 進將非零係數分群於一經掃描之一維向量的開始附近及將 零值係數分群於該經掃描之一維向量的結尾附近，因此消 除或減少了兩個非零係數之間的零串數目。此又可改良在 熵編碼期間可達成之壓縮位準。 132263.doc -53- 200913723

圖5係一說明與本揭示案一致之編碼技術的流程圖。可 將圖5令所說明之編碼技術用於視訊區塊之編碼或解碼。 如圖5中所示，係數掃描單元41、63根據一針對當前區塊 之相應預測模式所界定的初始掃描次序來掃描一區塊之係 數（8〇)。自視訊編碼器2〇之觀點而言，掃描可將係數之二 維區塊轉換為―維係數向量。然而，自視訊解碼器2 6之觀 點而言，掃描將使一維係數向量轉才奐為二維係數區塊。作 為實例，相應預測模式的初始掃描次序可為z字形掃描 ^序。z字形掃描並非唯一可能之初始掃描次序。可將水 平掃▲、垂直掃描或任何其他初始掃描次序用作初始掃描 次序。 係數掃單元41、63收集-或多個區塊之統計（82)。詳 之對於所掃指之區塊中之每一者而言，係數掃描單元 41、63可，集追縱（例如，藉由計數器）二維區塊内之係數 每者為非零係數之頻率的統計。係數掃描單元 41、63判定是否評估掃描次序（83)。係數掃描單元m 可以固定間隔（例如，在每—區塊邊界處或在”個區塊邊界 之幻或非固定間隔（例如，當區塊内之一位置的計數值中 之一者超過一臨限值時）來評估掃描次序。 右係數掃描單元41、63判定不評估掃描次序，則係數掃 :單元4卜63根據初始掃描次序來掃描—後續區塊(8〇)。 :二：描單元41、63判定評估掃描次序(例如， 塊已㈣碼/解碼之後），㈣輯描單元可基於所收华之 統計來調適掃描次序⑻）。舉例而言，係數掃描單元仏 132263.doc -54- 200913723 f =調適掃料序從而基於料數值㈣錢:欠序來掃描 區塊之係數位置，其中該等計數值反映一給定位置且有— 非零係數之可能性。在調適掃描次序之後，在一此例項 中’係數掃描單元41、63可判定統計之任何計數值是否超 ;二:艮值(86)。若該等係數位置中之-者具有-超過臨 限值之相應計數值，則係數掃描單元41、63可使所收集之 =⑼如，絲計數值）正規化⑽）。舉例^，係數掃 也早疋4!、63可藉由將計數值中之每一者減小一預定因數 (例如’減小2倍以將計數值中之每—者減小—半）或將計數 值重設為-初始計數值集合來使係數計數值正規化。使係 數计數值正規化可允許視訊編碼器2〇更快速地調適區域係 數統計。 在使所收集之統計正規化之後或當不執行正規化時，係 數掃描單元41、63使用經調適之掃描次序來掃描後續區塊 (叫。當至少一後續區塊存在於先前掃描之視訊區塊的一 編碼單it内時，係數掃描單元4卜63可使用經調適之掃描 ^序來掃㈣至少—後續區塊。係數掃描單元4卜63可繼 續掃描後續視訊區塊，直至再次調整或重新初始化⑷ 如’在一編碼單元邊界處）掃描次序為it。以此方式，係 數掃描早tl41、63基於所收集之統計來調適掃描次序以在 區塊之被判定為具有一更小之為非零可能性的係數位置之 前掃描區塊之被判定為具有一更高之為非零可能性的係數 位置。因此’一'维係數向量經配置以促進將非零係數分群 於一經知描之一維向量的開始附近及將零值係數分群於該 132263.doc •55- 200913723 經掃描之一維向量的结 可達成之壓縮位準附近。此又可改良在爛編，間 例項中，係數掃描單元41，可針對預測 之母-者而獨立地適應式地調整掃描次序 模式中之每-者可具有不同係數統計。換言之，== 針對預測模式中之每—者而保持獨立心 土於各別統計來不同地調整料_模式巾 描次序。因此，可針斟戽一 , 香的知 預測楔式而由係數掃描單元 、63來執行上文所描述之實例流程圖。 ，流程圖，其說明了一編碼單元(諸如視訊編碼写 —之熵編碼單元46)根據本揭示案之技術中之—者來編瑪 視訊區塊之標頭資訊的實例操作。網編碼單^6接收— :塊之標頭資訊(90)，該標頭資訊呈一或多個標頭語法元 ::形式。該等標頭語法元素可識別當前視訊區塊之特定 1寺性（諸如區塊類型、預測模式、明度及/或色度之編碼區 塊圖_)、區塊分割及一或多個運動向量)。將關於編 碼當前區塊之預測模式來描述缺 _ + ^ '、、、叩 J使用類似技 術來、，扁碼標頭語法元素中之其他者。 熵編碼單元46將當前區塊之—預測模式與—或多個先前 編碼之區塊的-預測模式相比較(92)。該一或多個先前編 石馬之區塊可(例如)包含-或多個鄰近區塊。在圖6之實例 中，分析兩個先前編碼之區塊（例如，一上相鄰區塊及一 左相鄰區塊）。若當前區塊之預測模式與該等先前編碼之 區塊中之任-者的預測模式㈣，_編碼單—編碼第 132263.doc -56- 200913723 一位元以指示如此情況（94)。作為一實例，網編碼單元46 :將第m編碼為” i，，以指示#前區塊之預測模式與先 珂編碼之區塊中之任一者的預測模式相同。 熵編碼單元46將上相鄰區塊之預測模式與左相鄰區塊之 預測模式相比較（98)β若上相鄰區塊之預測模式與左相鄰 區塊之預測模式相同，則熵編碼單元46並不針對該預測模 式而編碼任何更多位元（_)。在此情況下，可使用一單一' 位元來編碼預測模式。

然而’若上相鄰區塊之預測模式不等於左相鄰區塊之預 測模式，_編碼單元46編碼—表示制模式之第二位元 以'旨示該等相鄰區塊中之哪_者具有與當前區塊相同之預 指式（1 02)。舉例而言，熵編碼單元46可在當前區塊之預 測模式與上相鄰區塊之預測模式相同的情況下編m 可在當前區塊之制模式與左相㈣塊之_模式相同的 It兄下編碼G。因而，當當前區塊之預測模式等於該 ㈣區塊中之—者的預測模式時，熵編碼單元46可使用少 至：：位元及至多兩個位元來編碼當前區塊之預測模式。 若當前區塊之預_式與先前編碼之區塊巾 預測模式不㈣，則熵編碼單元46編碼第_位元_、 此匱况(96)。為繼續上文之實例，熵編碼單元耗可將 位疋編碼為”〇"以指示當前區塊之預測模式與先前編 Π〇 者的預測模式不相同。熵編碼單 配置可能之預、'目lU 替斗-&屈人， 室新 預d模式的集合（104)。熵編碼單元邨可 可此之預測模式的集合移除相鄰區塊 咸夕樘預測模式 132263.doc -57- 200913723 來重新配置可能之預測模式的集合。當上相鄰區塊與左相 鄰區塊具有彼此不同之預測模式時，滴編碼單元46可自該 集合移除兩種預測模式。當上相鄰區塊與左相鄰區塊具有 彼此相同之預測模式時，摘編碼單元46可自該集合移除一 種預測模式(亦即，上相鄰區塊與左相鄰區塊之預測模 弋）此外在些例項中，熵編碼單元46可自該集合選 擇性地移除-或多個額外編碼模式。當網編碼單㈣移除 -或多個額外編碼模式時，圖2之預測單心亦自可能之 預測模式的集合移除相同之額外編碼模式，使得將不選擇 此等額外編碼模式。在移除該一或多種預測模式之後，網 編碼單元46調整該集合之殘差預測模式的模式號。 熵、扁碼單凡46編碼-表不當前區塊之預測模式的瑪字 (1〇6)。㈣碼單元46可使用CAVLC、cabac或其他滴編 碼方法來編碼當前視訊區塊之預測模式。如將參看圖7而 更相描述’在一些例項中，編碼單元啊基於該一或多 個先前編碼之區塊的預測模式而適應式地選擇一用於在編 碼當前區塊之_模式之過程巾❹的編勒容脈絡。 =-流程圖，其說明了根據本揭示案之一態樣的編 奋氏絡選擇。如上文所描述，一相關性可存在於當前 =之預測模式的類型與一或多個先前編碼之區塊(諸如 目鄰E塊與左相鄰區塊）之預測模式的類型之間。舉例 ㈣模^相鄰區塊與左相鄰區塊之預測模式皆為單向性 模式存在當前區塊之預測模式亦為一單向性預測 、、π既率。同樣，當上相鄰區塊與左相鄰區塊之預 132263.doc -58- 200913723 測模式皆為雙向性_模式時 亦為—雙向性預,+ μ 予在®刖區塊之預測模式 性預測槟式的更高概率。 因而，熵編碼單元46可剌 預測模式是否卜 上相鄰區塊與左相鄰區塊之 ip F ,, ^ . 模式（〗】2)且當上相鄰區塊與左 祁鄰&塊兩者之預測楔式 尼興左 編石馬内容脈㈣⑷ 預測模式時選擇一第一 、 （14)。當上相鄰區塊與左㈣ 測模式為單向性預測模之預 t ^m f μ ^ ^ .ΗΙ, μ第一編碼内容脈絡模擬當 〗視w塊之預測模式的概 測模式相比，坌°亥集《之雙向性預 單向内容脈絡之概率分布可為該集合之 ° f預測模式提供更高 而士，筮μ 在CAVLC^情況下，舉例 魏第—編仙容脈絡可❹-編碼表，與㈣向 :模式相關聯之碼字相比，該編碼表使更 性預測模式相關聯。 子〃皁向 ::相鄰區塊與左相鄰區塊中之每一者的預 卓：性預測模式時，烟編碼單元46可判定上 二 ::)區r之每-者的預測模式是否為雙向性預，模； ::16)。當上相鄰區塊與左相鄰區塊中之每-者的預測模： 白錢向性預測模式時，熵編碼單以6可選擇—第二 :谷脈絡（117)。該第二編碼内容脈絡基於以下假定來模擬 虽前視訊區塊之預測模式的概率分布：與單向性預測模式 相比’存在當前模式為—雙向性預測模式的更高概率： 在CAVLC之情况下，舉例而言，第二編碼内容脈络可 使用-編碼表，與同單向性預_式相關之碼字相比 該編碼表使更短之碼字與雙向性預測模式相關聯。 132263.doc -59- 200913723 當上相鄰區塊與左相鄰區塊之 測模式（亦即，畀a始 莫式白並非雙向性預 ^ 无别編碼之區塊的預測模式A雔a α 槟式與單向性預、、丨 、弋為雙向性預測 擇一第—組合）時’熵編碼單元46可選 弟—、、扁碼内容脈絡⑴8)。該第 下假定下而產生的·w 3内谷脈絡係在以 於該集、預測模式之概率被更均句地分布 Γ晴雙向性預測模式當中。在 編碼表，彳編碼表：例而5 ’弟二編碼内容脈絡可使用-M、扁碼表使類似碼長度之碼字與雙向性預測模式 及早向性預測模式相關聯。 熵編碼模組46根據所選編碼内容脈絡來編碼當前視訊區 之預測模式（11 9)。基於―或多個先前編碼之視訊區塊的 預測模式而選擇*同編碼内容脈絡以用於在編碼當前視訊 =塊之預測模式的過程中使用可引起更好地壓縮預測模式 貝汛。由解碼單元6〇執行相同之編碼内容脈絡選擇技術， 使付解碼單元6〇可精確地解碼視訊區塊之預測模式。 Ο 圖8係一流程圖，其說明了一解碼單元（諸如視訊解碼器 26之熵解碼單元6〇)根據本揭示案之技術來解碼一視訊區 塊之標頭資訊的實例操作。熵解碼單元60解碼一經編碼之 視訊位元流以獲得標頭資訊（例如，呈一或多個標頭語法 兀素之形式）。為實例之目的而描述了熵解碼單元6〇執行 一預測模式之解碼的描述。可將該等技術擴展至其他標頭 語法元素（諸如區塊類型、區塊分割、CBP或其類似者）之 解碼。 詳言之’熵解碼單元60接收一表示當前區塊之預測模式 132263.doc •60· 200913723 的第一位元（120)。燏解碼單元6〇判定表示預測模式之卜 = 是否指示當前區塊之預測模式與一先前解瑪之區塊 m2、成1相鄰區塊或左相鄰區塊)的預測模式相同 寸區挣 模組6〇可（例如）在第一位元為τ時判定當 *之預測模式與上相鄰區塊及左相鄰區 預測模式相同，B^ ^ 預測槿十， 位元為，Τ時判定當前區塊之 二〜、上㈣區塊及左㈣區塊之關模式不相同。 及判定當前區塊之預測模式與上相鄰區塊 :目11塊中之一者的預測模式相同時，熵解碼單元60 :相鄰11塊之_模式與左相鄰區塊之預測模式是否 目：124)。當上相鄰區塊之預測模式與左相鄰區塊之預測 U同時，不接收表示當前視訊區塊之預測模式的更多 位:，且綱解碼單元60選擇該等相鄰區塊中之任一者的預 測換式以作為當前區塊之預測模式（⑶）。當上相鄰區塊之 予^模式與左相鄰區塊之預測模式不同時，接收一表示預 Μ式之額外位元’且熵解碼單元60基於表示預測模式之 接收之位％而選擇正確之相鄰區塊的預測模式以作 y前區塊之預測模式（128)。舉例而言’熵解碼單元60可 所接收之位％為”丨"時選擇上相鄰區塊之預測模式 :二為當前區塊之預測模式，且可在下一所接收之位元為 握、擇左相鄰11塊之預測模式以作為當前區塊之預測 模式。 田網解碼單％ 6 0判定當前區塊之預測模式與上相鄰區塊 及左相鄰區塊中之任_者的預測模式不同時（亦即，當表 132263.doc •61 - 200913723 示預測模式之笛_/ 一 … 位元為”0"時）’熵解碼單元60可移除可 月b之預測模式之隼人 —r 市5的一或多種預測模式（130)。熵解碼單 7G 60可自可能夕、 ^ , 預測模式的集合移除上相鄰區塊及左相鄰

區塊之預測模式。—L ,aI 、 右上相鄰區塊與左相鄰區塊具有相同預 . ]—_解瑪單元6G可移除該等相鄰區塊之預測模式 其。他_模式，如上文所詳細描述。 ,、解焉單7L 60解碼殘差位元（例如，在所描述之實例中 為四個位元）以满沒木‘广 fs η Α 又侍§刖區塊之預測模式的預測模式號 ^ (1 32)。熵解碼單分 β , 1 /、由熵編碼單元4 6執行之預測 模式編號調整過矛呈石& M 士二、+ ^ 互易的方式來調整殘差預測模式之預測 模式編號（134)。尤_ ^ / , l 、 在實例中，熵解碼單元60可藉由插回已 被移除之預測模式而將λ 式而將經解碼之預測模式號（自0變化至15) 重新編號為原始預測模式號（自〇變化至17)。在一此例項 中，騎碼單元60可基於一或多個先前解碼之視㈣塊的 預測模，（例如，基於該等先前解碼之區塊的預測模式是 否皆為單向性、皆為雙向— π 〇 注次者為早向性且另一者為雙 向性)而選擇不同編碼内容脈絡以用於區塊之一預測模 式，如上文所詳細描述。熵解碼單元6〇將預測模式提供至 …i單元62以根據所選預測模式而產生一預測區塊 (1 36)。如參看圖3所描述，將箱、、H_,拓& 令固 ^將預測區塊與殘差像素值组合 以產生-用於呈現給使用者的經重新建構之區塊。 可以硬體、軟體、勤體或其任何組合來實施本揭示宰中 所描述之技術。可將被描述為單元或組件的任何特徵一起 實施於一整合邏輯裝置中或獨立實施為離散但可共同操作 132263.doc -62· 200913723 若以軟體實施’則可至少部分地由-電腦可 實現該等技術，該電腦可讀媒體包含在經執行時 文所描述之方法中之一或多者的指令。該電腦可 4體可形成一電腦程式產品之部分 包括封裝材料。電腦可讀 °電^式產叩可 (RAMw^ 、可匕含隨機存取記憶體 ㈣隨機存取記憶體（SDRAM》、唯讀記 ）、非揮發性隨機存取記憶體（NVRAM)、電可抹 =式化唯讀記憶體卿卿）、快閃記憶體、磁性或光 媒體及其類似物。另外或其他，該等技術可至 媒體載運或傳達呈指令該電腦可讀通信 來存取、讀取及/或執行。4开以的碼且可由電腦 ^可由-或多個處理器（諸如一或多個數位信號處理 ° 通用微處理器、特殊應用積體電路（asic)、場 ί- :程式化邏輯陣列（FPGA)或其他等效積體或離散邏輯電 路）來執行。因此’如本文中所使用之術語”處理器,，可指代 上述結構中之任一者或任何其他適合用於實施本文中所描 述之技術的結構。另外’在一些態樣中，可將本文中所扩 述之功能性提供於經组態以用於編碼及解碼之專用軟體^ 凡或硬體單元内’或併入於—組合式視訊編碼器-解碼号 (CODEC)中。不同特徵作為單元之描述意欲突出所說明之 裳置的不同功能態樣且未必暗示此等單元必須由獨立硬體 或=體組件來實現。相反，可將與一或多個單元相關聯之 功能性整合於共同或獨立之硬體或軟體組件内。 132263.doc •63- 200913723 已描述了本揭示案之各種實施例。此等及其他實施例係 以下申清專利範圍之範_内。 【圖式簡單說明】 圖1係一說明-視訊編碼及解碼系統之方塊圖，該視訊 、.扁碼及解石馬系統執行本揭示案中所描述之編碼技術。 圖2係進一步詳細說明圖1之視訊編碼器之一實例的方 塊圖。 圖3係一進一步詳細說明圖1之視訊解碼器之實例的方塊 圖。 圖4係一忒明與本揭示案一致之調整係數掃描次序之假 設實例的概念圖。 圖5係一說明一編碼裝置之實例操作的流程圖，該編碼 裝置經組態以適應式地調整係數之一掃描次序。 。圖6係一說明一編碼單元之實例操作的流程圖，該編碼 單元經組態以編碼一視訊區塊之標頭資訊。 圖7係一說明用於編碼之實例編碼内容脈絡選擇的流程 圖。 圖8係一說明一解碼單元之實例操作的流程圖，該解碼 單元經組態以解碼一視訊區塊之標頭資訊。 【主要元件符號說明】 10 視訊編碼及解碼系統 12 源裝置 14 目的裝置 16 通信通道 132263.doc -64- 200913723 18 視訊源 20 視訊編碼is 22 傳輸器 24 接收器 26 視訊解碼器 28 顯示裝置 30 區塊分割單元 32 預測單元/變換單元 34 圖框儲存器 38 變換單元 40 量化單元 41 係數掃描單元/係數掃描模組 42 反向量化單元 44 反向變換單元 46 火商編碼早元/摘編碼模組 48A 加法器 48B 加法器 60 熵解碼單元/熵解碼模組 62 預測單元 63 係數掃描單元 64 反向量化單元 66 反向變換單元 68 圖框儲存器 69 加法器 132263.doc -65- 200913723 71 項目 72 區塊1 73 區塊2 74 區塊3 75 區塊4 76 統計1 77 統計2 78 統計3 79 統計4 ί 132263.doc -66

Claims (1)

1. 200913723 十、 申請專利範圍： 一種編碼視訊資料之方法，該方法包含： 選擇複數種預測模式中之一者用 的一視訊區塊之 ；產生—編碼單元 測模式包括留^ 中使用，其中該等預 括皁向性預測模式及組合 模式之多向性預測模式；卩 乂兩種早向性預測 ^該編碼單兀之一或多個先前 測模式編碼當前湘4〜 視訊&塊的預 2. 7田月'J視讯區塊之預測模式。 如凊求項1之方法，i、隹 ^ , -或多個先T狼 已3基於該編碼單元之該 引、'碼之視訊區塊的該等預測模 個編碼内衮腑欲Λ \^擇複數 、、之m在編碼該視訊n塊之該預 夂 使用’其中編碼包含根據該所選編碼内 谷脈絡而編碼。 Ί n 3 · 如清求項2之文*、、i~ 4+ 貝2之方法，其中選擇該等編碼内容脈 者包含： τ < 一 當该一或多個先前編碼之視訊區塊的該 為=向性預測模式時，選擇一第一編碼内容式皆 當該一或多個先前編碼之視訊區塊的該等預測模式比 為=向性預測模式時，選擇一第二編碼内容脈絡；、^白 當該-或多個先前編碼之視訊區塊的該等預測模式既 非全部單向亦非全部多向時，選擇一第三編碼内容脈 絡。 4-如請求項丨之方法，其進一步包含： 自該視訊區塊減去使用該所選預測模式產生之該預測 132263.doc 200913723 區塊以形成—殘差區塊； 土…所選預測模式選— 塊；及 复換以應用於該殘差區 :/所選變換應用於 數。 殘差S塊以產生殘差變換係 5. 如請求項4 $ - 塊包含：法，“選擇該變換以應用於該殘差區 當該所選預測模式展現有 弦變換⑽丁）及-整數變時’選擇一離散餘 塊；及 、之一者應用於該殘差區 當該所選預測模式展現方向性時， 換應用於該殘差區塊。 八方向性變 6. 如請求項5之方法’其中 者包含中、擇该DCT及該整數變換 組合指向實質上正交 ㈣杈式或— 預測楛+拄 之至；兩種預測模式的多向性 該殘差區塊。 以整數變财之—者應用於 7· 如請求項5之方法，其進一 變換，1中，匕3儲存複數個具方向性 支換其中该複數個具方向性 褚帝丨捃斗、士 艾佚r义母一者符合該等 預測拉式中之展現方向性的寻 燏施4人π 者八中選擇該具方向性 -換…擇該複數個具方向性 預測模式的該—者。 #應於4所選 8 ·如請求項4之方法，立谁一半 ,3lJ ... 乂匕έ儲存各自符合該等預 測拉式中之一者的福數伯j且+ i 複數個具方向性變換，其中該等具方 132263.doc 200913723 向性變換中之善_I肖令夫 ' 、為—行變換矩陣及 ::、為_之一列變換矩陣’其中 該視 一維度。 9.如請求項4之方法，其進一步 儲存各自付合該等預 且:中之-者的複數個具方向性變換，其中該複數個 又秧干之母者包含大小為fxiV2之一變換矩 陣，其中ΛΓ為該視訊區塊之一維度。 f 二^!1之方法，其中該複數種預測模式包括單向性 及可能的雙向性預測模式之-子集，該雙向性 :式子集包括至少一包括該等單向性 母一者的組合。 n.=求項！之方法，其中基於該編碼單元之一或多個先 ::::::區塊的預測模一當前視訊區塊之該 =「表示該預測模式之第一位元以指示該當前區塊 之該預測模式與該一或多個先前 預測模式中之一者相同；A （訊區塊的該等 此多個先前編碼之視訊區塊的該等預測模式彼 指^時，編碼表示該預測模式之至少—額外位元以 ::μ -或多個先前編碼之視訊區塊中的哪 该視訊區塊之該預測模式相同的預測模式。 ” 12·Π::之方法，其令基於該編碼單元之-或多個先 ”馬之視訊區塊的預測模式編碼該 預測模式包含·· 』祝塊之3亥 132263.doc 200913723 編碼表不該預測模式之第一位元以指示該當前區塊 預測模式與該一或多個先前編碼之視訊區塊的該等 預測模式中之任一者不相同； 。自及複數種預測模式移除該—或多個先前編碼之視訊 區塊的至少該等預測模式； 田^編碼單疋之該等先前編碼之視訊區塊中之兩者或 二者乂上具有相同預測模式時’移除並非該一或多個先 '焉之視„fl區塊的—預測模式之至少一額外預測模 式； /複數種預測;^式之殘差預測模式當中臨時重新配 置預測模式識別符；及 編碼一識別對廣於兮 A A ‘心、虽刖視讯區塊之該預測模式的預 測模式識別符之碼字。 、 13. —種編碼視訊資料之裝置，該裝置包含： Ο 產:預測單元’其選擇複數種預測模式中之—者用於在 =編碼單元的-視訊區塊之—預測區塊之過: 雨插式 早向性預測模式及組合至少 兩種早向性預測模式之多向性預測模式；A 熵編碼早’其基於該編料元之—或多個 碼之視訊區塊的預測模式編碼 先别編 式。 j視5孔區塊之預測模 14. 如請求項13之裝置， 之該…… 編碼單元基於該編碼單元 艺夕先刖編碼之視訊區塊的哕箅褚丨 複數個編碼㈣脈絡巾之―者㈣4預_式選擇 者用於在編碼該視訊區塊之 132263.doc 200913723 該預測模式之過程中使用，且根 而編竭該預測模式。 “所選編碼内容脈絡 15.如請求項14之裝置，其中該熵編 .， 先前編碼之視γ $ 70 .當該一或多個 式時，選擇一第一編碼内容 :^預測模 馬之視矾區塊的該等預測模式 扁 搜媒—结_ 自苟多向性預測模式時， 、擇第一編碼内容脈絡；及當哕 視訊區塊的該等預測模式既非全===之 時，選擇-第三編碼内容脈絡。早向亦非全部多向 16·如請求項13之裝置，其進—步包含_ 該所選預測模式選擇一變換以庫用％ 、早儿基於 —、 弹變換以應用於—殘差區塊，且將 β亥所選變換應用於該綠罢卩持〇太止 該殘差區塊以產生殘差變換係數，1 中忒熵編碼單元編碼該等殘差變換係數。 八 17·如凊求項16之裝置，其中該變換 .s η _ 丁 〇 田5亥所選預測模 式展現有限方向性昧 登 门性時述擇一離散餘弦變換（DCT)及一 整：變換中之-者應用於該殘差區塊；及當該所選預測 权式展現方向性時’選擇一具方向性變換應用於該殘差 區塊。 18. 如清求項17之裝置，其中當該所選預測模式為一DC單向 =預測模式或一組合指向實質上正交方向之至少兩種預 測換式之多向性預測模式時，該變換單元選擇該DCT及 邊整數變換中之—者應用於該殘差區塊。 19. 如明求項17之裝置，其進—步包含__儲存複數個具方向 性變換之記憶體’其中該複數個具方向性變換中之每一 132263.doc 200913723 =合該等預測模式中之展現方向性的一者，其中該變 、早70選擇該複數個具方向性變換中之對Α π $ 測模式的該—者。 吳中之對應於该所選預 2二請求項16之裝置，其進-步包含-儲存各自符合該等 中中之—者的複數個具方向性變換之記憶體；其 變換矩陣1=變換中之每—者包含大小為㈣之一行 及—大小為之列變換矩陣，其中 視訊區塊之—維度。 Ν為及 預：f項16之裝置’其進-步包含—儲存各自符合該等 中之-者的複數個具方向性變換之記憶體：其 二二變:具方向性變換中之每-者包含-大小為 鲶換矩陣，其中#為該視訊區 22.::::r置，其中該複數種預測模二單向性 預測模式子隼句乜5丨 杲及雙向性 每-者的組合。"包括該等單向性預測模式中之 23_如請求項13之裝置’其中該熵編碼單元： 編碼-表示該預測模式之第一位 之該預測楔或&4 丁这田刖&塊 預船： 或多個先前編碼之視訊區塊的該等 預測換式中之一者相同；& 予 此編竭之視訊區塊的該等預測模式彼 τ 、編碼至少一額外位开，# ,, 指示該-或多個先前㈣之視；；"外位元 該視訊區塊…s、，視心塊中的哪-者具有與 該預測模式相同的預測模式。 132263.doc 200913723 2 4.如凊求項1 3之裝置，其中 該預測單元： ;。Λ複數種預測模式移除該—或多個先前編碼之視 讯區塊的至少該等預測模式， 田°亥編碼早兀之該等先前編碼之視訊區塊中之兩者 以上具有相同預測模式時，移除並非該一或多 :編碼之視訊區塊的_預測模式之至少一額外預 測模式，及

   在該複數種預測模式之殘差預測模式當中臨時重新 配置預測模式識別符，且 該熵編碼單元： 編碼—表示該預測模式之第一位元以指示該當前區 塊之該預測模式盥 ,.^ ^ 式興該—或多個先前編碼之視訊區塊的 吞亥專預測模式中之任一者不相同，及 顆魏线別對應於該當前視訊區塊之該預測模式的 預測模式識別符之碼字。 25. 如請求項13之梦番甘丄& 裝置’其中該裝置包含-無線通信裝置。 26. 如明未項13之裝 苴 27. -種包含#入 -中該裝置包含-積體電路裝置。 _ =之電&可讀媒體，在於-視訊編碼裝置中 二二等指令即使該裝置編碼視訊區塊，其中該等 知令使该裝置： 選擇複數種 的一視訊區塊 測模式包括單 預測模式中之一者用⑨在產生一編碼單元 之一預測區塊之過程中使用，其中該等預 向性預測模式及組合至少兩種單向性預測 132263.doc 200913723 模式之多向性預測模式；及 基於該編碼單元之一，多 測模式編碼當前視…箱 爲碼之視訊區塊的預 1田刖視讯區塊之預測模式。 28:=項？之電腦可讀媒體，其進-步包含使該袭置基 '…編碼早几之該—或多個先前編碼之視訊區塊的 =模式轉複數個編仙容脈財之—者用於在㈣ Ο

   訊區塊之該預測模式之過程中使用的指令，其中編 碼包含根據該所選編碼内容脈絡而編碼。 29.如：求項28之電腦可讀媒體，其中該等指令使該裝置： :該或多個先前編碼之視訊區塊的該等預測模式皆 為單向性預測模式時，選擇-第-編碼内容脈絡； 田°亥或多個先前編碼之視訊區塊的該等預測模式皆 為多向性預測模式時’選擇一第二編碼内容脈絡；及 ^或夕個先前編碼之視訊區塊的該等預測模式既 非全部單㈣非全部多向時，選擇—第三編碼内容脈 絡0 30·如請求項27之電腦可讀媒體，其進一步包含使該裝置進 行下列操作之指令： 自該視訊區塊減去使用該所選預測模式產生之該預測 區塊以形成一殘差區塊； 基於該所選預測模式選擇一變換以應用於該殘差區 塊；及 將該所選變換應用於該殘差區塊以產生殘差變換係 數。 132263.doc 200913723 31·如:=電腦可讀媒體’其中該等指令使該襄置： "&預測模式展現有限方向性時，選 弦蠻拖mm n ^w 離放餘 ^奐⑽取-整數變換中之—者應心該殘差區 J該所選預測模式展現方向性時，選擇-具方向性變 換應用於該殘差區塊。 變 32.=請求項31之電腦可讀媒體，其中該等指令使該震置· 在该所選預測模式為一 !^單 實質上正交方向之至少兩種預二:=組合指向 ::選擇該DCT及該整數變換中之-者應用於該幾差[: 33·: ::項31之電腦可讀媒體，其進一步包含使該 存钹數個具方向性變換指八 减 L 換中之母一者符合該等預測模式中之展現方向性的— 者’其中選擇該具方向性變換包含選擇該複數個 性變換中之對應於該所選預測模式的該-者。、 34. 2求項3〇之電腦可讀媒體，其進一步包含使 =Τ預測模式中之-者的複數個具方向性Ϊ 換之才曰令，其中該等具方向性變換中之每一者包 為㈣之一行變換矩陣及大小為―之一列變換矩陣 其中iVx#為該視訊區塊之—維度。 K如請求項30之電腦可讀媒體，其進一步包含使該 合Π,模式中之-者的複數個具方向性變 換之才曰令，其中該複數個具方向性變換中之每—者包^ 132263.doc 200913723 度 大小為之變換矩陣，其Μ為該視訊區塊之 維 36.如請求項27之電腦可讀媒體，其中該複數種預測模式包 括早向性預測模式及可能的雙向性預測模式之一子集， 2向性預測模式子集包括至少—包括該等單向性預測 棋式中之母一者的組合。 37.如請求項27之電腦可讀媒體，其中該等指令使該裝置： 編碼一表示該預測模式之第一位元以指示該當前區塊 之5亥預測模式與該—或多個先前編碼之視訊區塊的該等 預測模式中之一者相同；及 〶該-或多個先前編碼之視訊區塊的該等預測模式彼 此不相同時’編碼表示該預測模式之至少一額外位元以 指不該-或多個先前編竭之視訊區塊中的哪一者具有與 該視訊區塊之該預測模式相同的預測模式。 38·如請求項27之電腦可讀媒體，其中該等指令使該裝置： 編碼-表示該預測模式之第一位元以指示該當前區塊 ^預測模式與該—或多個先前編碼之視訊區塊的該等 預測模式中之任一者不相同； /該複數種預測模式移除該-或多㈣前編碼之視訊 區塊的至少該等預測模式； 田該編碼單疋之該等先前編碼之視訊區塊中之兩者或 :者以上具有相同預測模式時，移除並非該-或多個先 3編碼之視訊區塊的-預測模式之至少-額外預測模 式， 132263.doc 200913723 在該複數種預測模式之殘差預 置預測模式識別符；及 式田中…新配 編碼一識別對應於該當前視 測模式識㈣之碼字。 塊之該預測模式的預 39. 一種編碼視訊資料之裝置，該裝置包含： 用於選擇複數種預測模式中之一者 早几的—視訊區塊之-制區塊之過u碼 其中該等預測模式包括輩而“… 使用之構件， 單向性預測模式之D剩模式及組合至少兩種 J褀式之多向性預測模式，·及 用於基於該編碼單元之一或 的預測模式編@ $二 别、，扁碼之視訊區塊 -如請求項= 之預測模式之構件。 之該-或多個丄:::::::於基於該編碼單元 複數個編Μ容脈絡^之―:4_模式選擇 該預測模式之過程中使用的構件，其2錢訊區塊之 所選編碼内容脈絡而編碼。 八、·扁碼包含根據該 4!.如請求項40之裝置’其中玆 前編碼之視訊區塊 預 ' 件.當該一或多個先 時，選擇-第-編石弓内1模式皆為單向性預測模式 、為碼内谷脈絡；杏 之視訊區塊的該等預測模式厂4多個先前編瑪 擇一第二編碼内容脈絡；及香％向性預測模式時，選 訊區塊的該等預測模式既非：:;：：多個先前編碼之視 選擇-第三碥瑪内容脈絡。早向亦非全部多向時， 42.如請求項39之裝置，其進一步包含： 132263.doc 200913723 用於自該視訊區塊減去使用該所選預測模式產生之該 預測區塊以形成一殘差區塊之構件； 用於基於該所選預測模式選擇—變換以應用於殘差區 塊之構件；及 用於將該所選變換應用於該殘差區塊以產生殘差變換 係數之構件。 ' 43·如睛求項42之裝置’其中該變換選擇構件：當該所選預 測模式展現有限方向性時，選擇—離散餘弦變換⑴η) 及-整數變換中之—者應用於該殘差區塊；及當該所選 預測模式展現方向性時，選擇—具方向性變換應用 殘差區塊。 44·如請求項43之裝置，其中當該所選預測模式為-Dc單向 性預測模式或一組合指向實質上正交方向之至少兩種預 測模式的多向性預測模式時，該變換選擇構件選擇該 DCT及該整數變換中之—者應用於該殘差區塊。 45.1=求項43之裝置，其進—步包含用於儲存複數個具方 "變換之構件’其中該複數個具方向性變換 ==預測模式中之展現方向性的-者，、其中該： 選預測模式的該—者。 冑應於該所 月长項42之裝置，其進―步包含用 :預測模式中之-者的複數個具方向性變換之二 中"亥等具方向性變換中 M. ^ , 、 變換矩陣及大小W 為㈣之—行 為iVxiV之一列變換矩陣，其中…#為該 132263.doc 12 200913723 視訊區塊之一維度。 47.如請求項42之裝置，其進一 測椹/匕3儲存各自符合該等預 '、式中之一者的複數個 具方向性變換中之每—者… 其中該複數個 陣，其^為該視訊區塊之一維度。 變換矩 48·如明求項39之裝置，其中該複數種預測模式包括 預測模式及可能的雙向性預測模式之—子集，^ 預測模式子集包括至少-包括，等簞、X °性 每-者的組合。 H亥專早向性預測模式中之 49.如請求項39之裝置，其中該 測模式夕笙 1饵仟.編碼一表示該預 -二Si位元以指示該當前區塊之該預測模式與該 相同；及=編碼Μ訊區塊的該等預測模式中之一者 模式彼此不相㈣，編碼表示該==塊的該4預測 位元β 通預測摈式之至少一額外 位兀以才曰不該—或多個先前編 具有與噹 視讯&塊中的哪一者 與。亥視矾區塊之該預測模式 5〇·如請求項39之裝置，其巾 』的預測模式。 該預測模式選擇構件： 自該複數種預測模式移除 戒F抬AA 、 或夕個先前編碼之視 訊&塊的至少該等預測模式， ，〈祝 當該編石馬單元之該等先前 或兩者以上具有相同預測模切視㈣塊中之兩者 個先前編满 ^ J拉式時，移除並非該-或多 无引編碼之視訊區塊 測模式，& _模式之至少-額外預 I32263.doc •13· 200913723 在该複數種預測模式 阶番 殘差預測模式當中臨時重新 配置預測模式識別符，且 町啊 δ亥編碼構件： 編石馬一表示該預測模式 式之第位兀以指示該當前區 塊之該預測模式與該— 斗处 4夕個先别編碼之視訊區塊的 該等預測模式中之任—者不相同，及 編碼一識別對應於該t # 田刖視訊£塊之該預測模式的 預測模式識別符之碼字。 51. -種解碼視訊資料之方法，該方法包含： 接收一編碼單元的_滴# π , 視讯£塊之經編碼視訊資料；及 _經編碼視訊資料以基於該編竭單元之一或多個 =前解碼之視訊區塊的預測模式而識別複數種預測模式 中之用於在產生該視訊區塊之一預測區塊之過程中使用 的者，其中該等預測模式包括單向性預測模式及组八 至少兩種單向性預測模式之多向性預測模式。 σ 52. 如凊求項51之方法，其進—步包含基於該編碼單元之該 一或多個先前解碼之視訊區塊的該等預測模式選擇複數 個編碼内容脈絡中之-者用於在解碼該視訊區塊之= 測模式的過程中使用，其中解碼包含根據該所：預 容脈絡而解碼。 、馬内 中 53. 如請求項52之方法，其中選擇該複數個編碼内 之一者包含： 當該一或多個先前解碼之視訊區塊的該等預測模〆比 為單向性預測模式時，選擇一第一編碼内容脈絡；、式皆 132263.doc -14· 200913723 當该一或多個先前解碼之視訊區塊的該等預測模式皆 為多向性預測模式時，選擇一第二編碼内容脈絡；及 當该一或多個先前解碼之視訊區塊的該等預測模式既 非全部單向亦非全部多向時，選擇一第三編碼内容脈 絡。 t 54.如請求項51之方法，其進一步包含：

   基於該經識別之預測模式選擇一反向變換應用於該視 訊區塊之殘差變換係數；及 將該所選反向變換應用力該視訊區塊之該等殘差變換 係數以產生殘差資料。 55. 包:中選擇該反向變換_於該等 當該經識別之預測模式展現有限方向性時，選擇一反 向離散餘弦變換（DCT)及—反向整數變換中之—者應用 於該視訊區塊之該等殘差變換係數；及 當該經識別之預測模式展現方向性時，選擇一反向具 方向吐變換應用於該視訊區塊之該等殘差變換係數。 Μ 求項Μ之方法，其中選擇該反向⑽及該反向整數 ★、中之—者包纟：當該經識別《預測模式為-DC單向 二模式或一組合指向實質上正交方向之至少兩種預 2 多向性預龍式時，選擇該反向町及反向整 數。換中之-者應用於該視訊區塊之該等殘差變換係 5 7.如請求項 5 5之方法，其進一 步包含儲存各自符合該等預 132263.doc 200913723 測模式中之展現方向性的—者之複數個反向具方向性變 換，其中選擇該反向具方向性變換包含選擇該複數個反 向具方向性變換中之對應於該經識別之預測模式的該一 者。 58. 如明求項54之方法’其進一步包含儲存各自符合該等預 測模式中之-者的複數個反向具方向性變換，其中該複 數個反向具方向性變換中之每一者包含大小為㈣：一 :丁變換矩陣及大小為㈣之一列變換矩陣，其中㈣為 該視訊區塊之一維度。 ’' 59. 如請求項54之方法，其進一步包含儲存各自符合該等預 測模式中之-者的複數個反向具方向性變換，且中★亥複 數個反向具方向性變換中之每一者包含大小為…二之 —變換矩陣，其中為該視訊區塊之一維度。 60. 如凊求項51之方法，其中該複數種預測模式包括單向性 預測模式及可能的雙向性預測模式之—子集，該雙向性 預測模式子集包括至少—包括該等單向性制模式中之 母一者的組合。 61. 如叫求項51之方法’其中解碼該經編碼視訊資料以基於 該編碼單元之-或多個先前解媽之視訊區塊的預測模式 而識別該複數種預測模式中之用於在產生該視訊區塊之 ~預測區塊之過程中使用的一者包含： 基於—表示該預測模式之篦—始〜_ ^ 4弟編碼位7L將用於在產生 該視訊區塊之該預測區塊 使用的該預測模式識 別為邊-或多個先前解碼之視訊區塊的該等預測模式中 132263.doc -16 - 200913723 之一者；及 當該一或多個先前解碼之視訊區塊的該等預測楔式相 同日守，選擇該一或多個先前解碼之視訊區塊中之任1 的該預測模式。 62.如請求項61之方法，其進一步包含： 田”亥或多個先前解碼之視訊區塊的該預測模式不相 同時，基於表示該預測模式之至少一額外編碼位元識別 該一或多個先前解碼之視訊區塊中之哪一者具有與用於 在產生該視訊區塊之該預測區塊之過程中使用 UJ _b ^ ^ ^ 模式相同的預測模式；及 選擇4經識別之先前解碼之視訊區塊的該預測模式。 63·如明求項5 i之方法，其中解碼該經編碼視訊資料以基於 該編碼單元之—或多個先前解碼之視訊區塊的預測模式 而識別該複數種預龍式中之用⑤在產纟該視訊區塊： 一預測區塊之過程中使用的一者包含： 基於一表示該預測模式之第一編碼位元將用於在產生 該視訊區塊之該預測區塊之過程巾使㈣該預測模式識 別為並非j-或多個先前解石馬之視訊區塊的該等預測模 式中之任一者； 自該複數種預龍式移除該—或多個先前解碼之視訊 區塊的至少該等預測模式； 當該編碼單元之該等先前編碼之視訊區塊中之兩者或 兩者以上具有相同預測模式時，移除並非該一或多個先 前編碼之視訊區塊的該預測模式之至少一額外預測模 132263.doc • 17- 200913723 式； 在該複數種預測模式夕斿兰箱目丨4 棋式之殘差預測杈式當中臨時重新配 置預測模式識別符；及 解碼一碼字以識別對應於用於在產生當前視訊區塊之 :預測區塊之㈣中使用的該預測模式之預測模式識別 付0 64. -種用於解碼視訊資料之裝置該裝置包含. ( L, 一爛解碼單元，其解碼—編碼單視訊區塊之經 基於該編碼單元之一或多個先前解碼之 § "Π 、預測模式而識別複數種預測模式中之用於在 產生該視訊區塊之-預測區塊之過程中使用的 測模式包括單向性預測模式及組合至少兩種單 ° 測模式之多向性預測模式；及 ㈣預測m使⑽解碼之_料產生該預測 65_如睛求項64之奘罢 ^ , 之，〇 置，其中該熵解碼單元基於該編碼單元 先月'』解碼之視訊區塊的該等預測模式選擇 複數個編蜗内容脈絡中之一者挺式選擇 該預測模式的者用於在解碼该視訊區塊之 a的過程中使用，其中解碼包 碼内容脈絡而解碼。 解一根據该所選編 66.如請求項65之裝置，其中該網解碼單元： 當該_式夕 .« . s夕個先前解碼之視訊區塊的該等預測槿+ tb 為早向性預測捃4 + 守頂碉杈式皆 當該〜、夕美式時，選擇-第-編碼内容脈絡； 田/或多個先前解碼之視訊區塊的該等預測模式皆 132263.doc -18- 200913723 為=預測模式時，選擇一第二編碼内容脈絡;及 田X <多個先前解石馬之視訊區塊 非全部單向亦非全 导預·式既 絡。 向夺，一擇一第二編碼内容脈 其進一步包含一反向變換單元， 6 7.如凊求項6 4之襄置 其：

   ^該經識別之預_式選擇—反向變換應用於該視 机區塊之殘差變換係數；及 X所k反向變換應用於該視訊區塊之該 係數以產生一殘差資料。 '差欠換 68.如明求項67之裝置，其中該反向變換單元： 當該經識別之預測模式展現有限方向性時，選擇一反 向離散餘弦變換（DCT)及—反向整數變換中之一者應用 於该視訊區塊之該等殘差變換係數；及 當該經識別之預測模式展現方向性時，選擇一反向具 方向性變換應用於該視訊區塊之該等殘差變換係數。 月求項68之裝置，其中當該經識別之預測模式為一 單向性預測模式或一組合指向實質上正交方向之至少兩 種預測模式之多向性預測模式時，該反向變換單元選擇 忒反向DC丁及反向整數變換中之一者應用於該視訊區塊 之該等殘差變換係數。 7〇·如請求項68之裝置，其中該反向變換單元儲存各自符合 該等預測模式中之展現方向性的一者之複數個反向具方 向性變換，且選擇該複數個反向具方向性變換中之對應 I32263.doc -19- 200913723 於該經識別之預測模式的該一者。 71·如請求項67之裝置，其中該反向變換單元儲存各自符合 該等預測模式中之-者的複數個反向具方向性變換，其 中該複數個反向具方向性變換中之每一者包含大小為 心仏―行變換矩陣及大小為iVxiV之一列變換矩陣，豆 中㈣為該視訊區塊之一維度。 矩陣其 72.如:求項67之裝置，其中該反向變換單元儲存各自符合 -亥等預測模式中之—者的複數個反向具方向性變換，其 中2該，數個反向具方向性變換中之每—者包含大小為 # ^之一變換矩陣，其中為該視訊區塊之—維度 73·如凊求項64之裝置’其中該複數種預測模式包括單向性 預測模式及可能的雙向性預測模式之—子集，該雙向性 預測模式子集包括至少—包括該等單向性預測模式中之 每一者的組合。 74.如請求項64之裝置，其中該解碼單元： 二基於—表示該預測模式之第一編碼位元將用於在產生 ,亥視Λ區塊之該預測區塊之過程中使用的該預測模式識 別為該一或多個先前解碼之視訊區塊的該等預測模 之一者；及 、 一田該或夕個先刖解碼之視訊區塊的該等預測模式相 同時，選擇該一或多個先前解碼之視訊區塊中之任— 的該預測模式。 75·如請求項74之裝置，其中該解碼單元： 當該—或多個先前解碼之視訊區塊的該預測模式不相 132263.doc -20- 200913723 同時，基於表示該預測模式之至少一額外編碼位元識別 該一或多個先前解碼之視訊區塊中之哪一者具有與用於 在產生該視訊區塊之該預測區塊之過程中使用的該預測 模式相同的預測模式；及 選擇該經識別之先前解碼之視訊區塊的該預測模式。 76,如請求項64之裝置，其中該解碼單元： 基於一表不該預測模式之第一編碼位元將用於在產生

   忒視矾區塊之該預測區塊之過程中使用的該預測模式識 別為並非該一或多個先前解碼之視訊區塊的該等預測模 式中之任一者； 自"亥複數種預測模式移除該—或多4固先前解碼之視訊 區塊的至少該等預測模式； 扁馬單元之該等先前編碼之視訊區塊中之兩者或 ^者以上具有相同預_式時，移除並非該—或多個先 :編碼之視訊區塊的該預測模式之至少一額外預測模

   在該複數種預測模式 置預測模式識別符；及 之殘差預測模式當中臨時重新 配 符 ，"似〜、川 預測區塊之過矛呈中使用的該預 當前視訊區塊之 之預測模式識別 77.如請求項64之裝置，其 如請求項64之裝置，兑由/匕各—無線通信裝置。 79 一種包 < "八該裝置包含—積體電路裝置。 79.種包含指令之電腦可讀 、 在於一視訊編碼裝置中 132263.doc -21 - 200913723 其中該等 執行後，胃等指令即使該裝置編碼視訊區塊 指令使該裝置： 接收-編瑪單元的一視訊區槐之經編碼視訊資料；及 解碼該經編碼視訊資料以基於該編碼單元之-或多個 先前解狀視輕㈣預_式㈣料數種預測模式 中之用於在產生該視訊區塊之—預測區塊之過程中使用

   80. 的-者’其中該等預_式包括單向性預測模式及組合 至y兩種單向性預測模式之多向性預測模式。 如請求項79之電腦可讀媒體，其進一步包含使該裝置基 於》亥編碼單元之g —或多個先前解碼之視訊區塊的該等 預測模式選擇複數個編碼内容脈絡中之__者用於在解碼 該視訊區塊之該預測模4的過程中❹之指令，其中解 碼包含根據該所選編碼内容脈絡而解碼。 81.如請求項80之電腦可讀媒體，其中該等指令使該裝置：

   當該一或多個先前解碼之視訊區塊的該等預測模式皆 為單向性預測模式時，選擇一第一編瑪内容脈絡； 當該一或多個先前解碼之視訊區塊的該等預測模式皆 為多向性預測模式時，選擇一第二編碼内容脈絡；及 當該一或多個先前解碼之視訊區塊的該等預測模式既 非全部單向亦非全部多向時，選擇一第三編碼内容脈 絡。 82.如請求項79之電腦可讀媒體，其進一步包含使該裴置進 行下列操作之指令： 基於該經識別之預測模式選擇一反向變換應用於該視 132263.doc •22- 200913723 訊區塊之殘差變丨奐係數；及 將該所選反向變換應用於該視訊區塊之該等殘差變換 係數以產生殘差資料^ ' 83. 如請求項82之電腦可讀媒體，其中該等指令使該裝置： 當該經識別之預測模式展現有限方向性時，選擇一反 向離散餘弦變換（DCT)及一反向整數變換中之一者應用 於遠視sfl區塊之該等殘差變換係數；及 當該經識別之預測模式展現方向性時，選擇一反向具 方向性變換應用於該視訊區塊之該等殘差變換係數。 84. 如請求項83之電腦可讀媒體，其中該等指令使該裝置在 該經識別之預測模式為一 D c單向性預測模式或一組合指 向實質上正交方向之至少兩種預測模式之多向性預測模 式時選擇該反向DCT及反向整數變換中之一者應用於該 視Λ區塊之該等殘差變換係數。 85. 如請求項83之電腦可讀媒體，其進一步包含使該裝置儲 存各自符合該等預測模式中之展現方向性的一者之複數 個反向具方向性變換之指令，其中選擇該反向具方向性 變換包含選擇該複數個反向具方向性變換中之對應於哕 經識別之預測模式的該一者。 " 86. 如請求項82之電腦可讀媒體，其進一步包含使該裝置儲 存各自符合該等預測模式中之一者的複數個反向具方向 性變換之指令，其中該複數個反向具方向性變換中之每 一者包含大小為之—行變換矩陣及大小為之— 列變換矩陣，其中#Xj/v為該視訊區塊之一維度。 132263.doc •23· 200913723 87. 如請求項82之電腦可讀媒體’其進一步包含使該裝置儲 存各自符合該等預測模式中之一者的複數個反向具方向 性變換之指令，其中該複數個反向具方向性變換中之每 一者包含大小為fxiV2之一變換矩陣，其中為該視訊 區塊之一維度。 88. 如請求項79之電腦可讀媒體，&中該複數種預測模式包 括單向性預測模式及可能的雙向性預測模式之一子集， 5亥雙向性預測模式子集包括至少一包括該等單向性預測 模式中之每—者的組合。 89. 如請求項79之電腦可讀媒體，其中該等指令使該裝置： 基於一表示該預測模式之第一編碼位元將用於在產生 该視訊區塊之該預測區塊之過程中使用的該預測模式識 別為該一或多個先前解碼之視訊區塊的該等預測模式中 之一者；及 畲该一或多個先前解碼之視訊區塊的該等預測模式相 同時，選擇該一或多個先前解碼之視訊區塊中之任一者 的該預測模式。 9〇,如請求項89之電腦可讀媒體，其進一步包含使該裝置進 行下列操作之指令： 當邊一或多個先前解碼之視訊區塊的該預測模式不相 同時，基於表示該預測模式之至少一額外編碼位元識別 s亥一或多個先前解碼之視訊區塊中之哪一者具有與用於 在產生該視訊區塊之該預測區塊之過程中使用的該預測 模式相同的預測模式；及 132263.doc •24- 200913723 選擇該經識別之先前解碼之視訊區塊的該預測模式。 91.如請求項79之電腦可讀媒體，其中該等指令使該裝置： ▲基於-纟示該預_式之第一編碼位元將用於在產生 。亥視Λ區塊之該預測區塊之過程中使用的該預測模式識 別為並非該一或多個先前解碼之視訊區塊的該等預測： 式中之任一者； 、

   /該複數種預_式移除該—或多個先前料之視訊 區塊的至少該等預測模式； 當該編碼單元之該等先前編碼之視訊區塊中之兩者或 :者以上具有相同預測模式時，移除並非該—或多個先 刖編碼之視訊區塊的該預測模式之至少一額外預測模 在该複數種預測模式之殘差預測模式當中臨時重 置預測模式識別符；及 —解碼-碼字以識別對應於用於在產生當前視訊區塊之 ★預測區塊之過程中使用的該預測模式之預測模式識別 92.種用於解碼視訊資料之裝置，該裝置包含： 構件’其用於接收一編碼單元的一視訊 編碼視訊資料；及 匕尾之厶 :碼構件，其用於解碼該經編碼視訊資料以基於該編 夕 —5夕個先前解碼之視訊區塊的預測模式而識 別複數種預測禮4 士 、敉式中之用於在產生該視訊區塊之一預測 &塊之過程φγ由田 中使用的一者，其中該等預測模式包括單向 I32263.doc »25- 200913723 性預測模式及組合至少兩種單向性預測模 測模式。 夕向性預 93.如吻求項92之裝置，其中該解碼構件基於該編竭單元之 該一或多個先前解碼之視訊區塊的該等預測模式選7= 數個編碼内容脈絡中之—者用於在解碼該視訊區塊2 預測模式的過程中使用，其中解碼包含根據 5 内容脈絡而解碼。 & 94.如請求項93之裝置，其中該解碼構件： Ο 當該一或多個先前解碼之視訊區塊的該等預測模式皆 為單向性預測模式時，選擇一第一編碼内容脈絡丨 白 當該一或多個先前解碼之視訊區塊的該等預測模式皆 為多向性預測模式時，選擇一第二編碼内容脈絡丨及白 當該一或多個先前解碼之視訊區塊的該等預測模式既 非全部單向亦非全部多向時，選擇一第三編碼内容脈 絡。 & 95.如請求項92之裝置，其進一步包含用於變換殘差變換係 數之構件，其中該變換構件： 基於該經識別之預測模式選擇一反向變換應用於該視 訊區塊之殘差變換係數；及 將該所選反向變換應用於該視訊區塊之該等殘差變換 係數以產生殘差資料。 96·如請求項95之裝置，其中該變換構件： 當該經識別之預測模式展現有限方向性時，選擇—反 向離散餘弦變換（DCT)及一反向整數變換中之一者應用 132263.doc -26- 200913723 於該視訊區塊之访楚成ω <。亥等殘差變換係數；及 當該經識別之；、，目彳&ρ。 J您預澌杈式展現方向性時，選擇—反 方向性變換應用於該視訊區塊之該等殘差變換係數。 97.::請求項96之裝置’其中當該經識別之預測模式為_DC 早向性預測模式或一組合指向實質上正交方向之至少兩 種預測模式之多向性㈣模式時，該變 向町及反向整數變換中之一者應用於該視二= 等殘差變換係數。 98.如請求項96之裝置，其進一步包含用於儲存各自符合該 等預測模式中之展現方向性的—者之複數個反向具方向 性變換之構件’其中變換構件選擇該複數個反向具方向 性變換中之對應於該經識別之預測模式的該一者。 吸如請求項95之裝置，其進—步包含用於儲存各自符合該 等預測模丨中之一者的複數個反向#方向十生變換之構 件，其中該複數個反向具方向性變換中之每一者包含大 小為之一行變換矩陣及大小為之一列變換矩 陣’其中iVxiV為該視訊區塊之一維度。 如請求項95之裝置，其進一步包含用於儲存各自符合該 等預測模式中之一者的複數個反向具方向性變換之構 件，其中該複數個反向具方向性變換中之每一者包含大 小為iV2x炉之一變換矩陣，其中WxW為該視訊區塊之一維 度。 101·如請求項92之裝置，其中該複數種預測模式包括單向性 預測模式及可能的雙向性預測模式之—子集，該雙向性 132263.doc -27· 200913723 預測模式子集包括至少一包括該等單向性預測模式中之 每一者的組合。 102. 如清求項6〇之裝置，其中該解碼構件： 基於—表示該預測模式之第一編碼位元將用於在產生 該視訊區塊之該預測區塊之過程中使用的該預測模式識 別為該一或多個先前解碼之視訊區塊的該等預測模式中 之—者；及 當该一或多個先前解碼之視訊區塊的該等預測模式相 同時，選擇該一或多個先前解碼之視訊區塊中之任—者 的該預測模式。 103. 如請求項1〇2之裝置’其中該解碼構件·· 一田該或多個先前解碼之視訊區塊的該預測模式不相 同時’基於表示該預測模式之至少-額外編碼位元識別 該-或多減前解碼之視訊區塊中之哪—者具有與用於 :產生該視訊區塊之該預測區塊之過程中使用的該預測 模式相同的預測模式；及 選擇該經識別之先前解碼之視訊區塊的該預測模式。 104•如請求項92之裝置，其中該解碼構件： 土於表不該預測模式之第一編碼位元將用於在產生 該視訊區塊之該預測區塊之過程中使用的該預測模式識 別為並非該一或多個春 夕個先則解碼之視訊區塊的該等預測模 式中之任一者； 、 自該複數種預測掇^ _ 、式移除該一或多個先前解碼之視訊 區塊的至少該等預測模式； 132263.doc •28- 200913723 當該編碼單元之該等先前編碼之視訊區塊中之兩者或 =者以上具有相同預測模式時，移除並非該—或多個先 前編碼之視訊區塊的該預測模式之至少—額外預測模 式； 在該複數種預測模式之❹預測模式當中臨時重新配 置預測模式識別符；及 解碼一碼字以識別對應於用於在產生冬_ 一預：P丨丨F换夕；品初山 田則視訊*區塊之 預測&塊之過程中使用的該預測 符。 飞之預測模式識別 C 132263.doc •29·