TW201028009A - Quantization parameter selections for encoding of chroma and luma video blocks - Google Patents

Description

201028009 六、發明說明： 【發明所屬之技術領域】 本發明係關於用以壓縮視訊資料之基於區塊之視訊編竭 及與基於區塊之視訊編碼相關聯之量化技術。 本申請案主張2008年10月3曰申請之美國臨時申請案第 61/102,622號之權利，該案之全部内容以引用的方式併入 本文中。 【先前技術】 可將數位視訊能力併入至廣泛範圍的器件内，包括數位 電視、數位直播系統、諸如無線電電話手機之無線通信器 件、無線廣播系統、個人數位助理（PDA)、膝上型或桌上 型電腦、數位相機、數位記錄器件、視訊遊戲器件、視訊 遊戲機及其類似物。數位視訊器件實施諸如MpEG_2、 MPEG-4或H.264/MPEG-4第10部分：進階視訊編碼（AVC) 之視訊壓縮技術，以較有效率地傳輸及接收數位視訊。視 訊壓縮技術執行空間及時間預測以減少或移除視訊序列中 所固有的冗餘。 基於區塊之視訊壓縮技術可執行空間預測及/或時間預 測。框内編碼依賴於空間預測來減少或移除一給定經編碼 之單元内之視訊區塊之間的空間冗餘，該給定經編碼之單 元可包含視訊圖框、視訊圖框之切片（slice)或類似者。相 比而言，框間編碼依賴於時間預測來減少或移除視訊序列 之連續的經編碼之單元之視訊區塊之間的時間冗餘。對於 框内編碼，視訊編碼器執行空間預測以基於同一經編碼之 143683.doc 201028009 單元内之其他資料壓縮資料。對於框間編碼，視訊編碼器 執行運動估計及運動補償以基於兩個或兩個以上鄰近經編 碼之單元之對應的視訊區塊之移動編碼視訊資訊。 視訊區塊可包括亮度區塊及色度區塊。舉例而言，像素 之16x16區塊可由四個8x8亮度區塊及兩個子取樣之8χ8色 度區塊表示。可關於此等不同視訊區塊中之每一者發生基 於區塊之編碼。在視訊編碼中，通常使用YCbCr色彩空 間’其中Y表示亮度分量’且Cb&Cr表示像素之一區塊的 ^ 兩個不同色度分量。給定像素之16x16區塊，可使用四個 8x8 Y區塊、一個子取樣之8x8 Cb區塊及一個子取樣之8χ8 Cr區塊表示像素之16><16區塊，且可針對此等視訊區塊中 之每者發生基於區塊之編碼。術語「巨集區塊」有時用 以指共同定義像素之16x16區塊的一組四個8χ8 γ區塊、一 個子取樣之8x8 Cb區塊及一個子取樣之8x8 Cr區塊。在一 些格式下，巨集區塊可分割為其他亮度及色度區塊大小， φ 且可定義更細的區塊分割，諸如，2x2區塊、2x4區塊、 4x2區塊、4x4區塊、4x8區塊、8x4區塊等等。 可由預測資讯表示經編碼之視訊區塊，預測資訊可用以 建立或識別預測區塊及指示正經編碼之區塊與預測區塊之 間的差異之資料之殘差區塊。在框間編碼之情況下，可使 用一或多個運動向量識別預測資料區塊（通常，來自視訊 序列之前一或後一視訊圖框），而在框内編碼之情況下， 預測模式可定義基於同一圖框或其他經編碼之單元内的資 料產生預測區塊之方式。框内編碼及框間編碼兩者皆可定 143683.doc 201028009 義若干不同預測模式，該等預測模式可定義不同區塊大小 及/或在編碼中使用之預測技術。亦可包括額外類型之語 法元素作為經編碼之視訊資料的部分以便控制或定義在編 碼程序中使用之編碼技術或參數。 在基於區塊之預測後，視訊編碼器可應用變換、量化及 摘編碼程序來進-步減小與殘差區塊之通信相關聯之位元 速率。變換技術可包含離散餘弦變換或概念上類似的程 序、小波變換、整數變換或其他類型之變換。在離散餘弦 變換（DCT)程序中’作為—實例，變換程序將—組像素值 轉換為變換係數，其可表示頻域中的像純之能量。量化 被應用於變換係數，且通常包含限制與任—較變換係數 相關聯的位元之數目之程序。熵編碼包含共同壓縮一連串 經量化之變換係數的一或多個程序。 【發明内容】 ❿ 體上本發明為述可在基於區塊之視訊編碼期間使用 之量化參數選擇技術。本發明辨識且考慮亮度區塊之量化 參數選擇可具有的對色度區塊之量化之次級效應。本發明 提議可在基於區塊之視訊編瑪期間應用以確保亮度區塊之 量化參數選擇將不會不利地影響色度區塊之品質的規則。 在實例中，本發明描述一種編碼視訊資料之方法。該 方法包含1對視訊編碼中之速率·失真效能關於一組視 訊區塊測試一第'—詈>{卜相· . 弟$化參數，其中該組視訊區塊包括亮度 區塊及色度區塊；將該第-量化參數調整至-第二量化參 數；及判定該第二量化參數是否相對於該第一量化參數引 143683.doc -6 - 201028009 起該等色度區塊之一不良量化改變。該方法亦包含若該第 二量化參數不引起該等色度區塊之該不良量化改變，則針 對該視訊編碼中之速率-失真效能關於該組視訊區塊測試 該第二量化參數。此外，該方法包含若該第二量化參數確 實引起該等色度區塊之該不良量化改變，則跳過針對該視 訊編碼中之速率-失真效能關於該組視訊區塊之該第二量 化參數的測試。該方法亦包含基於該等量化參數中之一經 測試者編碼該組視訊區塊。

在另實例中，本發明提供一種編碼視訊資料之裝置， 該裝置包含-視訊編碼器，該視訊編碼器：針對視訊編碼 中之速率·失真效能關於一組視訊區塊測試一第一量化參 數其中該叙視訊區塊包括亮度區塊及色度區塊；將該第 量化參數調整至—第二量化參數；且判定該第二量化參 數是否相對於該第一量化參數引起該等色度區塊之一不良 量化改變。該視訊編碼器：若該第二量化參數不引起該等 色度區塊之該不良量化改變，則針對該視訊編碼中之速 率-失真效能關於該組視訊區塊測試該第二量化參數若 該第二量化參數雄實引起該等色度區塊之該不良量化改 ==對該視訊編碼中之棒失真效能關於該組 =;:者第二量化參數的测試，_且基於該等*化參數 ψ 則β式者編碼該組視訊區塊。 該=包：例中’本發明描述一種編碼視訊資料之器件， " 3 .用於針對視訊編碼中之速率失真效处關於 一組視訊區_試—第—量化參 ^此關於 構件，其中該組視訊 143683.doc 201028009 區塊包括亮度區塊及#疮 整— °°塊，用於將該第一量化參數調 ^量化參數之構件；用於判定該第：量化參數是 =對於該第-量化參數引起該等色度區塊之一不良量： =之構件’·用於若該第二量化參數不引起該等色度區塊 之該不良量化改變則針對該視訊編碼中之速率-失真效能 關於該組視訊區塊測試該第_ 〜忒弟—量化參數之構件；用於若該 第二量化參數媒實引起該等色度區塊之該不良量化改變則 跳過針對該視訊編碼中之速率_失真效能關於該組視訊區 塊之該第二量化參數的測試之構件；及用於基於該等量化 參數中之一經測試者編碼該組視訊區塊之構件。 在另一實例中，本發明描述一種包含視訊編碼器之器 件，該視訊編碼器：針對視訊編碼中之速率-失真效能關 於一組視訊區塊測試一第一量化參數，其中該組視訊區塊 包括亮度區塊及色度區塊；將該第一量化參數調整至一第 二量化參數；判定該第二量化參數是否相對於該第一量化 參數引起該等色度區塊之一不良量化改變；若該第二量化 參數不引起該等色度區塊之該不良量化改變，則針對該視 訊編碼中之速率-失真效能關於該組視訊區塊測試該第二 量化參數’右該第一量化參數確實引起該等色度區塊之該 不良量化改變’則跳過針對該視訊編瑪中之速率失真效 能關於該組視訊區塊之該第二量化參數的測試；且基於該 等量化參數中之一經測試者編碼該組視訊區塊。該器件亦 包含一將該組經編碼之視訊區塊發送至另一器件之無線傳 輸器。 143683.doc 201028009 本發明中所描述之技術可實施於硬體、軟體、勃體、或 其任何組合中。若實施於硬體中，則可將—裝置實現為一 積體電路、-處理器、離散邏輯、或其任何組合。若實施 於軟體中則可在諸如以下各者之一或多個處理器中執行 軟體.微處理11、特殊應用積趙電路（ASIC)、場可程式化 閘陣列（FPGA)或數位信號處理器（Dsp)。執行該等技術之 軟體可最初儲存於—電腦可讀媒體中且載人並執行於處理 器中。 因此’本發明亦設想到一種電腦可讀媒體，其包含當在 一視訊編碼器件中執行時使該器件編瑪視訊資料之指令， 其中該等、令使該器件：針對視訊編碼中之速率_失真效 能關於-組視訊區塊測試一第—量化參數，其中該組視訊 區塊包括亮度區塊及色度區塊；將該第—量化參數調整至 -第二量化參數；判定該第二量化參數是否相對於該第一 量化參數引起該等色度區塊之—不良量化改變；若該第二 量化參數不引起該等色度區塊之該不良量化改變，則針對 該視訊編碼中之速率·失真效能關於該組視訊區塊測試該 第二量化參數；若該第二量化參數碑實⑽該等色度區塊 之該不良量化改變’則跳過針對該視訊編碼中之速率-失 真效能關於該組視訊區塊之該第二量化參數的測試；及基 於該等量化參數中之-經測試者編碼該組視訊區塊。 在隨附圖式及以下描述中闡明本發明之—或多個態樣的 細節。本發明中所描述之技術的其他特徵、目標及優勢將 自描述及圖式及自申請專利範圍顯而易見。 143683.doc -9. 201028009 【實施方式】 本發明描述可在基於區塊之視訊編碼期間使用之量化參 數選擇技術。本發明辨識且考慮亮度區塊之量化參數選擇 可具有的對色度區塊之量化之不良次級效應。亮度區塊量 化參數映射至對應的色度區塊量化參數。然而，亮度區塊 量化參數之改變未必引起色度區塊量化參數之改變。本發 明提議可在基於區塊之視訊編碼期間應用以確保亮度區塊 之量化參數選擇將不會不利地影響色度區塊之品質的規 則° 本發明之技術可適用於可在視訊編碼期間執行之速率_ 失真演算法。速率-失真測試指經編碼之視訊區塊的視訊 編碼分析以便相對於達成之品質（亦即，「失真」之等級）定 義或平衡編碼所需的位元之數目（亦即，編碼「速率」）。 速率-失真演算法可平衡此等競爭目標以達成相對於失真 之速率之所要平衡。 平衡速率及失真之一方式為調整所謂的量化參數（有時 簡寫為「QP」），其用以在視訊編碼期間量化資料◊量化 參數之較高值通常導致較多量化及因此較低品質及較低位 疋率。相比而言，量化參數之較低值通常導致較少量化及 因此較高品質及較高位元率。在不同標準中，量化參數改 變藉以影響量化之方式及方向可變化。在本發明中，假定 量化參數之較高值對應於較低品料級，但可 4 碼標準或技術以使得量化參數之較高值對應於較高品質等 級在任-情況下，在速率控制視訊編碼中，視訊編碼器 143683.doc 201028009 可使用帛里化參數編竭一組視訊區塊調整該量化參數 以定義第二量化參數，且使用第二量化參數重編碼該組視 訊區塊。該編石馬器可接著分析與不同量化參數相關聯的速 #及失真之等級’且可選擇達成速率與失真之理想的平衡 之量化參數。選疋之量化參數可定義此組視訊區塊之實際 編碼。 若干組視訊區塊可指定義像素之16 X16區域之一組亮度 及色度視訊區塊。此若干組視訊區塊有時被稱作巨集區 • 塊。特定言之，巨集區塊可指共同定義像素之ι6χΐ6區塊 的一組四個8X8 Υ區塊、一個子取樣之8X8 Cb區塊及一個 子取樣之8x8 Cr區塊。在_些格式下，巨集區塊可分割為 其他亮度及色度區塊大小，且可定義更細的區塊分割，諸 如，2x2區塊、2X4區塊、4x2區塊、4χ4區塊、4χ8區塊、 8x4區塊等等。本發明之技術可適用於共同定義一包含像 素之16x16區域之巨集區塊之一組視訊區塊。 φ 藉由選擇並調整量化參數而進行之速率控制視訊編碼通 常考慮亮度區塊，但可忽略對色度區塊之編碼的次級效 應。此係歸因於亮度區塊之量化參數通常映射至色度區塊 之對應的量化參數之事實。因為色度區塊通常經子取樣且 不具有與亮度區塊相當的對編碼品質的重要性，所以色度 區塊之1化改變可比亮度區塊之量化改變對視訊品質之重 要性小。為此，速率控制編碼常在不考慮此等改變可具有 的對色度區塊之次級效應之情況下調整亮度區塊之量化參 數。實際上，~因於to度區塊之量化參數的改變之色度區 143683.doc -11 · 201028009 塊之量化改變的效應可能為值得注意的。在一些情況下， 亮度區塊之量化改變常不導致色度區塊之任何量化改變。 然而，在其他情況下，確實因亮度區塊之量化改變導致色 度區塊之量化改變。 根據本發明，發生速率控制視訊編碼，其中預評估亮度 區塊之量化參數改變以判定亮度區塊之此等量化參數改變 是否亦將引起色度區塊之量化改變。若亮度區塊之量化參 數改變亦將引起色度區塊之不良的量化改變，則可跳過且

不評估該組視訊區塊的此量化參數改變。以此方式，可避 免亮度區塊之量化參數改變之次級效應（關於色度區塊）。 此外，可避免關於一組區塊（其中亮度區塊之量化參數改 變亦將引起色度區塊之量化改變）執行基於區塊之編碼之 需要。在色度區塊之量化改變導致編碼中之較多量化及因 此較低品質之任何時間，可將色度區塊之量化改變視為不 良。可允許發生導致編碼中之較少量化及因此較高品質之 任何量化改變，因為此等改變對於改良視訊品質係理想 的。

存在自第一亮度量化參數至第二亮度量化參數之改變將 不引起色度區塊之量化改變的至少兩種情況。在此兩種情 況下，可針對在速率控制視訊編碼中之可能用途評估第二 亮度量化參數（亦即，改變之量化參數）。然而，在亮度量 化參數改衫利地料色心塊之量化的其他情況下可 在速率控制視訊編碼期間跳過亮度量化參數改變之評估， 以使得量化之次級效應（亦即，色度區塊之量化的不良改 143683.doc 12 201028009 變）可加以避免。 在亮度量化參數改變不影響色度區塊量化之第一情況 下’第一亮度量化參數可映射至色度量化參數，且第二亮 度量化參數可映射至此同一色度量化參數。在此情況下， 因為色度量化參數不改變’所以將不發生歸因於亮度量化 參數之改變的對色度區塊之次級效應，且因此，可允許在 速率控制視訊編碼期間發生第二亮度量化參數之評估。 在第一情況下’色度區塊可能不具有任何重要（非零）係 籲 數。在此第二情況下’在所有係數已為零之範圍内，色度 量化參數之任何向上改變將與色度區塊量化無關，且色度 量化參數之向上改變將僅引起較多量化。因此，在此第二 情況下，將不發生歸因於亮度量化參數之向上改變的對色 度區塊品質之次級效應，且因此，可在速率控制視訊編碼 期間允許發生第二亮度量化參數之評估。 亦應注意’實際上改良色度編碼的色度量化參數中之次 • 級效應並非為不良的。因此，若色度量化參數基於亮度量 化參數改變變小（例如，改良），則次級效應可導致理想的 編碼改良。在此情況下，即使亮度量化參數改變影響色度 量化參數，仍應發生改變之量化參數之測試。換言之，本 發明之技術可對色度量化參數之降級強加約束，但可允許 發生引起色度量化參數之改良的次級效應。 圖1為說明可實施本發明之技術的一例示性視訊編碼及 解碼系統10之方塊圖。如圖1中所示，系統丨〇包括一源器 件12 ’其經由通信頻道15將經編碼之視訊傳輸至目的器件 143683.doc 13 201028009 16。源器件12及目的器件16可包含廣泛範圍的器件中之任 一者。在一些情況下，源器件12及目的器件16可包含無線 通信器件手機’諸如，所謂的蜂巢式或衛星無線電電話。 然而，較一般應用於視訊編碼的本發明之技術未必限於無 線應用或設定，且可應用於包括視訊編碼能力之非無線器 件。 在圖1之實例中，源器件12可包括一視訊源2〇、一視訊 編碼器22、一調變器/解調變器（數據機）23及一傳輸器24。 目的器件16可包括一接收器26、一數據機27、一視訊解碼 器28及一顯示器件30。根據本發明，源器件12之視訊編碼 器22可經組態以根據基於區塊之編碼方法執行速率控制視 訊編碼。視訊編碼器22可實施本發明之技術以基於亮度量 化參數改變將引起色度區塊之量化的不良改變之判定跳過 在一或多個亮度量化參數下之編碼的測試或評估。 目的器件16之視訊解碼器28可經組態以執行相對於視訊 編碼器22的互逆解碼技術。在任一情況下，圖丨之所說明 之系統H)僅為例示性的。再次’本發明之速率控制視訊編 碼技術可由任一編碼器件執行，且源器件12僅為可實施此 等技術的編碼器件之一實例。 源器件12之視訊編碼器22可使用本發明之技術編碼自視 訊源20接收之視訊資料。視簡2()可包含視訊攝取器件， 諸如，視訊相機、含有先前攝取之視訊的視訊標案或來自 視訊内容提供者之視訊饋入 產生基於電腦圖形之資料作 作為另一替代，視訊源20可 為源視訊，或現場直播之視 143683.doc -14- 201028009 訊、保存之視訊與電腦產生之視訊的組合。在一些情況 下’若視訊源20為視訊相機，則源器件12及目的器件16可 形成所s胃的相機電話或視訊電話。在每一情況下，經攝 取、經預攝取或電腦產生之視訊可由視訊編碼器22編碼。 一旦視訊資料由視訊編碼器22編碼，則經編碼之視訊資 訊可接著由數據機23根據一通信標準（例如，分碼多重存 取（CDMA)或另一通信標準或技術）調變，且經由傳輸器24 傳輸至目的器件16。數據機23可包括各種混頻器、濾波 器、放大器或經設計以用於信號調變之其他組件。傳輸器 24可包括經設計以用於傳輸資料之電路，包括放大器、德 波器及一或多個天線。 目的器件16之接收器26在頻道15上接收資訊，且數據機 27解調變該資訊。視訊解碼器28解碼該經解調變之資訊且 顯示器30對使用者顯示經解碼之視訊資料。顯示器件3〇可 包含各種顯示器件中之任一者，諸如，陰極射線管 (CRT)、液晶顯示器（LCD)、電漿顯示器、有機發光二極體 (OLED)顯示器或另一類型之顯示器件。 通信頻道15可包含任一無線或有線通信媒體，諸如，射 頻（RF)頻譜或一或多個實體傳輸線或無線與有線媒體之任 何組合。通信頻道15可形成諸如以下各者之基於封包之網 路的部分：區域網路、廣域網路或全球網路（諸如，網際 網路）。通信頻道15通常表示用於將視訊資料自源器件a 傳輸至目的器件16之任何合適的通信媒體或不同通信媒體 之集合。 143683.doc 201028009 視訊編碍器22及視訊解碼器28可根據諸如ιτυ-Τ Η.264 標準（或者被稱作MPEG-4第10部分：進階視訊編碼（Avc)) 的視訊壓縮標準操作。然而，本發明之技術可易於應用於 各種其他視訊編碼標準中之任一者。具體言之，允許發生 經由量化參數調整所致的速率控制、基於區塊之視訊編碼 之任一標準可受益於本發明之教示。 雖然在圖1中未圖示，但在一些態樣中，視訊編碼器22 及視訊解碼器28可各自與音訊編碼器及解碼器整合，且可 包括適當多工器-解多工器單元或其他硬體及軟體，以處 置在共同資料流或獨立資料流中的音訊及視訊兩者之編 碼。若適用，則多工器_解多工器單元可遵照ITU H 223多 工器協定或諸如使用者資料報協定（UDp)之其他協定。 視訊編碼器22及視訊解碼器28各自可實施為一或多個微 處理器、數位信號處理器（DSP)、特殊應用積體電路 (ASIC)、場可程式化閘陣列（FpGA)、離散邏輯、軟體、硬 體、韌體、或其任何組合。視訊編碼器22及視訊解碼器Μ 中之每一者可包括於一或多個編碼器或解碼器中，其任一⑬ 者可整合為各別行動器件、用戶器件、廣播器件、伺服器 或其類似物中的組合編碼器/解碼器（編解碼器）之部分。 在一些情況下，器件12、16可以大體對稱之方式操作。 - 舉例而a ’器件12、16中之每-者可包括視訊編碼及解碼 - 組件。因此’系統10可支援視訊器件12、16之間的單向或 雙向視訊傳輸’例如’以用於視訊串流、視訊播放、視訊 廣播或視訊電話。 I43683.doc -16- 201028009 在編碼程序期間，視訊編碼器22可執行許多編碼技術或 步驟。一般而§，視訊編碼器22對個別視訊圖框（或諸如 切片之其他獨立編碼之單元）内的視訊區塊操作以便編碼 視訊區塊。該等視訊區塊可具有固定或變化的大小，且大 小*T根據所#曰疋之編碼標準而不同。在一些情況下，每一 視訊圖框可包括一系列可獨立解碼切片，且每一切片可包 括可配置為更小區塊之一系列巨集區塊。巨集區塊通常指 Η料之16x16區塊’其可分為一組亮度及色度區塊。ITU_T .Η.264標準支援各種區塊大小（諸如，對於亮度分量， 16x16、8x8或4x4，及對於色度分量’ 8χ8)之框内預測以 及各種區塊大小（諸如，對於亮度分量，16χ16、16χ8、 Ιό、8x8、8x4、4x8及4x4，及對於色度分量，對應的 按比例調整之大小）之框間預測。在本發明中，術語視訊 區塊指任一大小之視訊區塊，包括亮度區塊及色度區塊。 視訊區塊可指像素域中的視訊資料之區塊，或諸如離散餘 弦變換（DCT)域之變換域中的資料之區塊。 ❹ 視訊編碼器22可執行預測編碼，其中正經編碼之視訊區 塊與預測圖框（或其他經編碼之單元）比較以便識別預測區 塊。正經編碼之當前視訊區塊與預測區塊之間的差異編碼 為殘差區塊，且預測語法用於識別預測區塊。可變換並量 化殘差區塊°變換技術可包含離散餘弦變換（DCT)或概念 上類似的程序、整數變換、小波變換或其他類型之變換。 在DCT程序中，作為一實例，變換程序將一組像素值轉換 為變換係數’其可表示頻域中的像素值之能量。量化被應 143683.doc 17 201028009 用於變換係數，且通常包含限制與任—給定變換係數相關 聯的位元之數目之程序。 根據本發明，可關於第一量化參數且可能關於其他量化 參數對一組視訊區塊執行基於區塊之編碼回圈。再次，本 發明提議可由編碼器22應用以判定應考慮第二量化參數之 時間及歸因於量化改變之不良次級效應應跳過或避免第二 量化參數之評估或測試的時間之規則。 在變換且量化後且一旦已選擇一量化參數以用於在實際 編碼中使用，則編碼器22可對經量化且變換之殘差視訊區 塊執行熵編碼。語法元素亦可包括於熵編碼中。一般而 言，熵編碼包含共同壓縮一連_經量化之變換係數的一或 多個程序。可對經量化之變換係數執行掃描技術（諸如， 鋸齒形（zig-Zag)掃描技術）以便自二維視訊區塊定義係數之 一或多個序列化一維向量。接著（例如）經由内容適應性可 變長度編碼（CAVLC)、内容脈絡適應性二進位算術編碼 (CABAC)或另一熵編碼程序而熵編碼經掃描之係數。 圖2為說明與本發明一致的視訊編碼器5〇之方塊圖。視粵 訊編碼器50可對應於器件12之視訊編碼器22或不同器件之 視訊編碼器。如圖2中所示，視訊編碼器5〇包含—速率控 制單元3 1、一預測單元32及一記憶體34。視訊編碼器％亦 包括一變換單元38及一量化單元4〇，以及逆量化單元42、 逆變換單元44及加法器48及51。最後，視訊編碼器5〇亦包 括一熵編碼單元46。 根據本發明’速率控制單元31執行辨識且考慮亮度區塊 143683.doc -18- 201028009 之量化參數選擇可具有的對色度區塊之量化之次級效應的 量化參數選擇技術。速率控制單元31在由預測單元η進行 的基於區塊之視訊編碼期間執行規則以確保亮度區塊之量 化參數選擇將不會不利地影響色度區塊之品質。 速：控制單兀31可執行所謂的速率-失真演算法其以 不同量化等級執行經編碼之視訊區塊之速率·失真測試。 速率控制單70 3 1可分析储存於記憶體34中的經編碼之視訊 區塊以便相對於達成之品質（亦即，「失真」之等級）定義或 平衡編碼所需的位元之數目（亦即，「速率」）。可基於不同 量化參數編碼-組視訊區塊，且速率控制單元Μ檢查記 憶體34中的經重建之視訊區塊之編碼品質，以便選擇產生 速率與失真之所要平衡之所要量化參數。 特疋。之’速率控制單m可藉由調整所謂的量化參數 來平衡速率與失真，該量化參數由量化單元4〇用以在視訊 編碼期間量化資料。再次’在本發明中，假定量化參數之 較^值導致較多量化及因此較低品質及較低位元率。相比 而:量化參數之較低值導致較少量化及因此較高品質及 較高位元率。然而，在一些標準中，量化參數之較低值可 導致較多量化，在該情況下’本發明之技術將簡單地經修 改以解決此事實。任何時候當亮度區塊之量化改變導致引 起色度區塊之品質之降低的次級效應時，關於亮度區塊之 此量化改變應被㈣^針對速率·失真效能加以分析。 在速率控制單仙之指導τ，預測單元32、加法器48、 變換單元38及量化單元4〇可使用第—量化參數編碼一組視 143683.doc -19- 201028009 訊區塊。逆量化單元42、逆變換單元44及加法器幻可重建 該組經編碼之視訊區塊且將結果儲存於記憶體34中。速率 控制單7G31可接著調整量化該參數以定義第二量化參數， 且使視訊編碼器50之組件使用第二量化參數重編碼該組視 訊區塊。速率控制單元31可分析記憶體34中的經編碼之資 料之速率及失真之等級以便作出關於應將何量化參數用於 實際視讯編碼之決定。速率控制單元31可選擇達成速率與 失真之理想的平衡之量化參數，且選定之量化參數可定義 此組視訊區塊之實際編碼。 再次，一組視訊區塊可指定義像素之16χ16區域之一組 亮度及色度視訊區塊。此若干組視訊區塊有時被稱作巨集 區塊。特定言之，巨集區塊可指共同定義像素之16><16區 塊的一組四個8X8 Y區塊、—個子取樣之8χ8 Cbg塊及一 個子取樣之8x8 Cr區塊。γ表示亮度，且（^及（>表示三維 YCbCr色彩空間之色度的兩個不同值。在一些格式下巨 集區塊可分割為其他亮度及色度區塊大小，且可定義更細 的區塊分割，諸如，2x2區塊、2x4區塊、4χ2區塊、4χ4區 塊、4x8區塊、8x4區塊等等。 藉由選擇並調整量化參數而進行之速率控制視訊編碼通 常考慮亮度區塊，但可忽略對色度區塊之編碼的次級效 應。此係歸因於亮度區塊之量化參數通常映射至色度區塊 之對應的量化參數之事實。因為色度區塊通常經子取樣且 不具有與亮度區塊相當的對編碼品質的重要性，所以色度 區塊之量化改變可比亮度區塊之量化改變對視訊品質之重 143683.doc -20· 201028009 要性小。色度區塊之量化改變的效應仍然可能為值得注意 的。在一些情況下，亮度區塊之量化改變不導致色度區塊 之任何量化改變。在其他情況下，確實回應於色度區塊之 量化改變導致亮度區塊之量化改變。若亮度區塊之此量化 改變不利地改變色度區塊中之量化，則應跳過改變且其不 應由速率控制單元3 1評估。 根據本發明，速率控制單元31預評估亮度區塊之量化參 數改變以判定亮度區塊之此等量化參數改變是否亦將引起 ❹ 色度區塊之不良量化改變。若亮度區塊之量化參數改變亦 將引起色度區塊之不良量化改變，則速率控制單元3丨可使 此亮度量化參數被跳過且不在視訊編碼器5〇中加以評估。 因此，在此情況下，可跳過根據改變的量化參數的該組視 訊區塊之編碼’因為否則將會發生次級效應。以此方式， 可避免壳度區塊之量化參數改變之次級效應（關於色度區 塊）。此外，在此情況下，關於亮度區塊之量化參數改變 亦將引起色度區塊之量化改變的一組區塊，可避免對預測 單兀32、加法器48、變換單元38及量化單元4〇執行基於區 塊之編碼的需要。 如上所述，可存在自第一亮度量化參數至第二亮度量化 參數之改變將不引起色度區塊之量化改變的至少兩種情 況。在此兩種情況下，速率控制單元31可針對在速率控制 視訊編碼中之可能用途評估第二亮度量化參數（亦即，改 變之量化參數）。在一實例中，第一亮度量化參數可映射 至色度量化參數，且第二亮度量化參數可映射至此同一色 143683.doc -21- 201028009 度量化參數。在此情況下’因為色度量化參數不改變，所 以將不發生歸因於亮度量化參數之改變的對色度區塊品質 之次級效應，且因此，當使用第二亮度量化參數時，速率 控制單元3 1可評估該組視訊區塊之編碼。 在另一實例中，色度區塊可能不具有任何重要（非零）係 數。在此第二情況下’在所有係數已為零之範圍内，色度 量化參數之任何向上改變將無關，且色度量化參數之向上 改變將僅引起較多量化。因此，在此第二情況下，將不發 生歸因於亮度量化參數之改變的對色度區塊品質之次級效 應，且因此，速率控制單元31可在速率控制視訊編碼期間 評估第二亮度量化參數。 又，若亮度區塊之量化改變實際上改良色度區塊中之量 化，則可針對速率-失真效能考慮此等改變。本發明之技 術涉及亮度區塊之量化的改變可具有的對色度區塊之次級 效應，但若此等改變實際上改良色度編碼，則此等次級效 應通常並不有問題。 量化參數之評估及測試可包含視訊區塊之編碼的實質或 整個部分。舉例而[針對視訊編碼中之速率-失真效能 關於該組視訊區塊測試第一量化參數可包含基於該第—量 化參數編碼該組視訊區塊之亮度區塊，及基於該第一量化 參數評估與該組視訊區塊之亮度區塊之編碼相關聯的速 率-失真效能。然而，在其他實例中，量化參數之測試可 能未必包含亮度區塊之整個編碼程序。與該組視訊區塊内 的亮度區塊之編碼相關聯的速率失真效能之估計可或者 143683.doc •22- 201028009 用以促進量化參數之測試及/或評估。即使在測試程序期 間執行大體上完整編碼，亦可避免熵編碼，直至選擇了量 化參數且測試程序完成為止。 「經編碼之區塊型樣」（有時簡寫為「CBP」）可用以判 定色度區塊是否可不具有任何重要（非零）係數。可將經編 碼之區塊型樣視為與一巨集區塊之每一亮度及色度視訊區 塊相關聯的一組位元。因此，每一亮度及色度視訊區塊可 在、.·呈編碼之區塊型樣中具有定義任何重要（非零）係數是否 存在於每一區塊中之相關聯的位元。速率控制單元31可評 估經編碼之區塊型樣以便判定色度區塊是否可不具有任何 重要（非零）係數。若如此，則速率控制單元3丨可在速率控 制視訊編碼期間評估向上改變之亮度量化參數，即使向上 改變之亮度量化參數將引起色度量化參數之向上改變亦為 如此。舉例而言，若已使色度資料量化至零，則任何進一 步的量化將不引起對色度資料的任何顯著視覺改變。在此 情況下，在知道亮度量化參數之改變將不會不利地影響對 應的色度區塊中之資料的情況下’可測試亮度量化參數之 改變。 存在表示色彩資訊之許多不同方式。在汉〇0色彩空間 中，色¥影像可由紅色、綠色及藍色影像（或彩色平面）之 叠加表示》在視訊編碼中，通常使用似㈣彩空間，因 為其為表示色彩視訊之較有效率的方式。Y分量稱作亮 度’且Cb及Ci·分別為藍色及紅色色度分量。在諸如肋 H.264標準之視訊編碼標準中，分開地處理Y、Cb及Cr視 143683.doc -23· 201028009 訊區塊。空間上或時間上預測、變換並量化視訊區塊中之 每一者°色度分量之量化參數QPc係自亮度分量之量化參 數QPy導出且自chroma_qP-index_〇ffset(其為所定義之偏 移）之值導出。 作為一說明性實例，QPc之值可藉由首先如下計算索弓丨 qPr由速率控制單元基於下表1來判定： qPi-Clip3(0, 51, QPy+chroma qp index offset) 若索引qP!小於30,則將QPc設定為等於qPi。若索引qpi大 於30，則將Qpc設定為表1中列出之值。 qPi <30 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 5〇 51 QPc 29 30 31 32 32 33 34 34 35 35 36 36 37 37 37 38 38 38 39 39 39 39 為了增大編碼效率，在不同情況下’速率控制單元31可 基於絰又義以平衡速率對失真之速率失真函數調整量化 參數以使成本最小化。在選擇使速率_失真成本最小化之 Q Y前可使用—範圍之QPY值多次編碼包含一組亮度及 色度視訊區塊之-巨集區塊。速率控制單元31可使用基本❹ 上編碼並分析在不同量化參數下之巨集區塊之結果的「蠻 力」方法，或可（例如）實施一或多個技術來加速「蠻力」 方法’且避免可判定特定量化參數將不導致最佳結果之— 或多個編碼步驟。與視訊區塊之編碼相關聯的速率-失真 效能之估計可或者用以促進量化參數之測試及/或評估， 而非進行整個「蠻力」編碼程序。 然而’有時’增加QPY以在速率失真演算法中未適當考 143683.doc -24· 201028009 慮之方式使色度分量之品質不利。為此，本發明之教示使 速率控制單元31#qPy增加強加限制，以使得在速率控制 期間的此參數之所要值之選擇將對色度品f具有極少影響 或不具有f彡響。再次，本發明假定，量化參數增加導致較 多量化及較低品質，但類似的技術可適用於量化參數增加 導致較少量化及較多品質之標準。在量化參數增加導致較 少量化及較多品質之標準之情況下’針對對色度區塊之次 級效應，將考慮亮度之量化減少而非亮度之量化增加。

自表i可見’亮度區塊的量化參數之—些改變不對應於 色度量化參數之改變。舉例而言，qPi|33增加至34之情 況，色度量化參數保持值32而未改變。因此，在此情況下 增加QPY將不犧牲色度品質。此外，與量化參數之改變無 關，若經編碼之區塊型樣已指示給定色度區塊具有全部零 係數，則色度量化參數之增加將不顯著降低色度視訊區塊 之品質。 因此，對於每一亮度QPY改變，速率控制單元31可決定 是否應基於以下規則測試新的量化參數： 若亮度QPY之改變使色度量化參數變大且同時對應於初 始量化參數的經編碼之區塊型樣具有非零位元（對於色度 區塊）’則將不針對速率-失真來測試此量化參數改變。又 因此，速率控制單元31可使視訊編碼器5〇之其他組件針 =視訊編碼中之速率_失真效能關於_組視訊區塊測試第 -量化參數，其中該組視訊區塊包括亮度區塊及色度區 塊速率控制單元31可接著將第一量化參數調整至第二量 143683.doc -25- 201028009 化參數，且判定第二量化參數是否相對於第一量化參數引 起色度區塊之量化改變。若第二量化參數不引起色度區塊 之不良量化改變，則速率控制單元31可使視訊編碼器5〇之 其他組件針對視訊編碼中之速率_失真效能關於該組視訊 區塊測試第二量化參數。然而，若第二量化參數確實引起 色度區塊之不良量化改變，則速率控制單元31可使視 碼器50之其他組件跳過針對視訊編碼中之速率·失真时 關於該組視訊區塊之第二量化參數的測試。速率控制單元匕 31可接著使視訊編瑪器5G之組件基於導致可接受的速率_ 失真效能之量化參數之―經我者編碼該組視訊區塊。 針對視訊編媽中之速率失真效能關於該組視訊區塊之 第一量化參數之測試可包含基於該第—量化參數編碼該組 視訊區塊之亮度區塊及基於㈣—量化參數評估與該組視 訊區塊之編碼相關聯的速率·失真效能。然而在此測試 階段可避免熵編碼。在其他實例中’與該組視訊區塊之編 碼相關聯的速率·失真效能之估計可用以促進量化參數之 測试及/或評估，而益需關於，士楚相r …、禺關於此等視讯區塊的整個基於區 塊之編碼程序。 判定該第二量化參數是否引起色度區塊之量化改變可包 3^疋該第—量化參數是否相料該第—量化參數引起色 度量化參數增加及判定與針對該第—量化參數測試的該組 視訊區塊相關聯之經編碼之區塊型樣是否指示色度區塊缺 乏非零資料。 根據本發明’當該第二量化參數相對於該第—量化參數 143683.doc 201028009 不引起色度量化參數增加或經編碼之區塊型樣針對第一量 化參數指示色度區塊缺乏非零資料時可發生該第二量化參 數之測試。當第二量化參數確實相對於該第一量化參數引 起色度量化參數增加且第一量化參數之經編碼之區塊型樣 才曰示色度區塊包括非零資料時，可發生跳過經調整之量化 參數的測試。若亮度及色度量化參數之向下調整將對應於 品質改良，則量化參數調整引起此等向下調整的情況並不 有問題。 預測單元32在速率控制單元31之指導下執行預測編碼技 術。對於視訊區塊之框間編碼，預測單元32將待編碼之視 訊區塊與一或多個視訊參考單元（例如，先前或後續圖框 或切片）中之各種區塊比較。可自記憶體34擷取預測之資 料。預測單元32可產生諸如運動向量之預測語法，其可用 以識別用以編碼當前視訊區塊之預測區塊。預測單元32可 包含運動估計及運動補償單元，其識別指向預測區塊之運 動向量且基於運動向量產生預測區塊。通常，將運動估計 視為產生運動向量之程序，其估計相對於正經編碼之當前 區塊的預測視訊區塊之運動估計。特定言之，該運動向量 可指示相對於當前圖框内之正經編碼之當前區塊的在預測 圖框内之預測區塊的位移。通常將運動補償視為基於由運 動估計判定之運動向量提取或產生預測區塊之程序。一旦 選擇了一特定量化參數，便可針對速率_失真測試且針對 實際編碼來執行此預測程序。 變換單兀38將變換（諸如，離散餘弦變換（DCT)或概念上 143683.doc -27- 201028009 類似的變換）應用於殘差區塊，此產生包含殘差變換區塊 係數之視訊區塊。舉例而言’區塊變換單元38可執行由 H.264標準定義之其他變換’其概念上類似於dct。或 者’可使用其他類型之變換，諸如，小波變換或整數變 換。 量化單元40基於選定之量化參數（例如，對於色度及亮 度區塊，其可不同）量化殘差變換係數以進一步減小位元 率。舉例而言，量化單元4〇可限制用以編碼係數中之每一 者的4元之數目在量化後，熵編碼單元根據摘編碼方 法（諸如，CAVLC或CABAC)編碼經量化之變換係數以進一 步壓縮資料。特定言之’痛編碼單元46可將視訊區塊掃描 為係數之線性向量，且將滴編碼應用於對應於每一視訊區 鬼之二或王邛係數的一組係數。在本發明中，熵編碼指 廣泛各種烟編碼方法令的任一纟，諸％，内容適應性可變 長度編碼（CAVLC)、内容脈絡適應性二進位算術編碼 (CABAC)或其他熵編碼方法。 在由熵編碼單元46進行熵編碼後，經編碼之視訊可傳輸 〇 至另一器件或經保存以用於稍後傳輸或擷取。經編碼之視 訊可包含經熵編碼之向量及各種語法，其可由解碼器用以 適當地組態解碼程序。 對於速率-失真測試程序及對於實際編碼程序兩者逆 篁化單疋42及逆變換單元44分別應用逆量化及逆變換以重 建像素域中之殘差區塊。求和器51將該經重建之殘差區塊 與由預測單元32產生之預測區塊相加以產生用於在記憶體 143683.doc -28 · 201028009 34中^存的經重建之視訊區塊。若需要，在儲存於記憶體 中如經重建之視訊區塊亦可穿經去區塊效應濾波器單 凡（未圖示）。經重建之視訊區塊可由預測單元32用作參考 區塊來框間編碼後續視訊圖框中之區塊或用作用於後續視 訊圖框之區塊之加權預測的預測區塊之加權部分。經重建 之視訊區塊亦可由速率控制單元31檢查以便估定與在用於 此經重建之視訊區塊的量化參數下之視訊編碼相關聯的速 率及失真。 圖3為說明與本發明一致的編碼技術之流程圖。如圖3中 所示’速率控制單元31使視訊編碼器5〇針對速率失真效能 測试原始量化參數（3〇 1)。該原始量化參數可包含亮度區塊 之預設量化參數，或可包含以另一方式定義之量化參數。 在一些情況下，可基於在其他視訊區塊之先前編碼中使用 之量化參數或可能基於用於先前編碼之類似視訊内容的量 化參數設定原始量化參數。 為了針對速率失真效能測試量化參數，速率控制單元3 1 可將與原始預設量化參數相關聯之一或多個量化參數轉遞 至預測單元32及量化單元40。該原始預設量化參數可與一 組視訊區塊之亮度區塊相關聯，且速率控制單元3丨可將亮 度區塊之原始預設量化參數映射至色度區塊之對應量化參 數。 為了測試原始量化參數，預測單元32可執行對一組視訊 區塊的基於預刹之編碼’該組視訊區塊可包括亮度及色产 視訊區塊。對於此/則试階段中之每一視訊區塊，一預測區 143683.doc -29- 201028009 塊由加法器48自原始視訊區塊減去。變換單元％變換結 果量化單兀40基於與給定視訊區塊相關聯之量化參數 量化變換係數。在儲存於記憶體34中前，此經編碼之資料 接著由逆量化單元42、逆變換單元44、加法器^及可能去 區塊效應濾波n(未心）重建。速率控制單元31可分析^ 憶體34中的經編碼之結果以便估定使用的位元之量（速 及相對於原始資料的經編碼之資料之品f (失真）。特定言 之，速率控制單元3 1可分析經編碼之亮度區塊。 速率控制單元3 1可接荽姻敕# 4 、a S正5亥，卫視訊區塊之量化參數 (3〇2)。然而’此時’速率控制單元31未必針對速率-失真 效能測試經調整之量化參數。特定言之，速率控制單元31 應用-或多個規則以便判定針對經調整之量化參數是否應 跳過測試。 〜 如圖3之實例中展示’速率控制單元31判定可包含亮戶 量化參數的經調整之量化參數是否㈣起色度區塊之不Z 量化改變(3〇3)。若如此（「是」303)，則速率控制單元31 跳過經調整之量化參數的測試’進而基本上跳過與經調整 之量化參數的測試相關聯之任何編碼步驟。 然而，若速率控制單元3!判定經調整之量化參數將不引 起色度區塊之量化改變（「否」3G3)，則速率控制單元叫 對速率-失真效能測試經調整之量化參數。在此情況下， 預測單元32可基於經調整之量化參數執行對一組視訊區塊 的基於預測之編碼’此可定義亮度區塊之量化且可映射至 色度區塊的量化等級。再次’如上註明，實際上改良色度 143683.doc -30. 201028009 量化之量化改變並非不良，且因此，亦可加以考慮並評 估。因此’可假定圖3之技術進行增加量化等級的量化調 整’且因此，隨對量化參數之每一後續調整降低亮度區塊 之品質。在量化之減少將通常引起亮度及色度編碼之改良 的範圍内，量化之任何減少可受到速率·失真單元31允 許’且因此，在此情況下之次級效應將為有益且理想的。

對於此測試階段中之每一視訊區塊，一預測區塊由加法 器48自原始視訊區塊減去。變換單元38變換結果，且量化 單元40基於與給定視訊區塊相關聯之經調整之量化參數量 化變換係數。在儲存於記憶體34中前，此經編碼之資料接 著由逆量化單元42、逆變換單元44、加法器51及可能去區 塊效應濾波器（未圖示）重建。速率控制單元31可分析記憶 體34中的經編碼之結果以便估定使用的位元之量（速率）及 相對於原始資料的經編碼之資料之品質（失真）。特定古 之，速率控制單元31可相對於在先前（例如，預設）量化參 數下的經編碼之亮度區塊之速率及失真分析在經調整之量 化參數下的此等相同視訊區塊。 對於若干可能的量化參數，此程序可繼續，且每一後續 量化參 ，可增加量化等級。只要存在欲考慮之另-量化參 (疋」306)，速率控制單元31便可調整當前量化參數 (302)且較經調整之量化參數是否將引起色度區塊之不良 量化改變（3G3)。_旦考慮了每―候選量化參數（「否」 Γ1)叙視訊編碼器50便基於達成理想的速率·失真效能之量 中之-經測試者編碼該視訊資料（3〇7)。在此測試階 143683.doc 31 201028009 段中已編碼該視訊資料，因此可（例如）僅選擇經編碼之資 料’且將其轉遞至熵編碼單元46以用於包括CaBac、 CAVLC或另一類型之熵編碼的最後編碼階段。可作為速 率-失真演算法之部分來預定義在圖3之此程序中考慮的候 選量化參數。 本發明之技術可實現於廣泛各種器件或裝置中，包括無 線手機、積體電路（1C)或1C之集合（亦即，晶片集）。任何 組件、I组或單A已被描述為經提供以強調魏態樣且未 必需要由不同硬體單元實現。 因此，本文中所描述之技術可實施於硬體、軟體、勃 體、或其任何組合中。被描述為模組或組件之任何特徵可 一起實施於整合式邏輯裝置中或獨立地作為離散但能共同 操作的邏輯裝置來實施。若實施於軟體中，則該等技術可 至少部分地由包含指令之電腦可讀媒體實現，當執行時， "亥等私令執订上述方法中之一或多者。電腦可讀資料儲存 媒體可形成電腦程式產品之部分，電腦程式產品可包括封 裝材料。電腦可讀媒體可包含諸如同步動態隨機存取記憶 體（SDRAM)之隨機存取記憶體（RAM)、唯讀記憶體 (ROM)、非揮發性隨機存取記憶體（NVRAM)、電可抹除可 程式化唯讀記憶體（EEPR0M)、快閃記憶體、磁性或光學 資料儲存媒體及其類似媒體。另外或其他，該等技術可至 少部分地由電腦可讀通信媒體來實現，該電腦可讀通信媒 體载運或傳遞呈指令或資料結構之形式的程式瑪且可由電 鷓存取、讀取及/或執行。 J43683.doc -32· 201028009 程式碼可由諸如以下各者之一或多個處理器執行：一或 多個數位信號處理器（DSP)、通用微處理器、特殊應用積 體電路（ASIC)、場可程式化邏輯陣列（FpGA)或其他等效積 冑或離散邏輯電路。因此，如本文中所使用之術語「處理 器」可指前述結構或適合於實施本文中所描述之技術之任 何其他結構中的任一者。此外，在一些態樣中，本文中所 描述之功能性可提供於經組態以用於編碼及解碼之專用軟 體模組或硬體模組内，或併入於經組合之視訊編碼器-解 ❹碼11 (編解碼器）中。同樣，該等技術可完全地實施於一或 多個電路或邏輯元件中。 已描述本發明之各種態樣。此等及其他態樣在下文申請 專利範圍之範疇内。 【圖式簡單說明】 圖1為說明一視訊編碼及解碼系統之例示性方塊圖。 圖2為說明與本發明一致的例示性視訊編碼器之方塊 圖。 圖3為說明與本發明一致的編碼技術之流程圖。 【主要元件符號說明】 10 視訊編碼及解碼系統 12 源器件 15 通信頻道 16 目的器件 20 視訊源 22 視訊編碼器 143683.doc -33· 201028009 23 數據機 24 傳輸器 26 接收器 27 數據機 28 視訊解碼器 30 顯示器件 31 速率控制單元 32 預測單元 34 記憶體 38 變換單元 40 量化單元 42 逆量化單元 44 逆變換單元 46 熵編碼單元 48 加法器 50 視訊編碼 51 加法器 143683.doc -34

Claims (1)

1. 201028009 七、申請專利範圍： 1. 〜 々沄a含： 針對視訊編碼中之速率_生亩& Αμ s 平失真效忐關於一組視訊區塊測 試一第一量化參數，其中兮如i目—r- T A視讯區塊包括亮度區塊及 色度區塊， 將該第一量化參數調整至—第二量化參數； 判定該第二量化參數是否相對於該第—量化參數引起 該等色度區塊之一不良量化改變； 右該第·一量化參數不引起令玄装由 丨巧通等色度區塊之該不良量化 改變，則針對該視訊編碼中之谏 . T <迷年-失真效能關於該組視 訊區塊測試該第二量化參數； 若該第二量化參數確實引起㈣色度區塊之該不良量 化改變，貝m過針對該視訊編碼中之速率_失真效能關於 該組視訊區塊之該第二量化參數的測試；及 基於該等量化參數中之一經測試者編碼該組視訊區 塊。

   2.如請求項1之方法，其中該組視訊區塊包括定義像素之 一 16x16區域之四個8x8亮度區塊及兩個子取樣之8χ8色 度區塊。 3 ·如請求項1之方法，其中針對視訊編碼中之速率-失真效 能關於該組視訊區塊測試該第一量化參數包含： 基於該第一量化參數編碼該組視訊區塊之該等亮度區 塊；及 基於該第一量化參數評估與該組視訊區塊之該等亮度 143683.doc 201028009 區塊之該編碼相關聯的速率-失真效能。 4. 如請求項丨之方法，其中判定該第二量化參數是否引起 該等色度區塊之一不良量化改變包含： 判定該第二量化參數是否相對於該第一量化參數引起 一色度量化參數增加；及 判定一與針對該第一量化參數測試的該組視訊區塊相 關聯之經編碼之區塊型樣是否指示該等色度區塊缺乏非 零資料。 5. 如凊求項4之方法，其進_步包含當發生以下情況時測 試該第二量化參數： 該第二量化參數相對於該第一量化參數不引起該色度 量化參數增加；或 該經編碼之區塊型樣指示該等色度區塊缺乏非零資 料。 6. 如吻求項4之方法，其進一步包含當發生以下情況時跳 過測試該第二量化參數： 5亥第二量化參數相對於該第一量化參數引起該色度量 化參數増加；及 該經編碼之區塊型樣指示該等色度區塊包括非零資 料。 如請求項1之方法，其中該第一量化參數包含一映射至 第〜色度量化參數之第一亮度量化參數。 8.如清求項7之方法，其中該第二量化參數包含一映射至 該第〜色度量化參數之第二亮度量化參數，其中因為該 143683.doc 201028009 第-亮度量化參數映射至一與該第一亮度量化參數相同 9. 的色度量化參數，所以發生該第二量化參數之測試。 :請求項7之方法’其中該第二量化參數包含一映射至 "、s第色度里化參數不同的第二色度量化參數之第 :亮度量化參數’其中因為該第二亮度量化參數映射至 與該第€度量化參數不同的色度量化參數所以發 生跳過。 10. 一種編碼視訊資料之裝置，該裝置包含—視訊編碼器， 該視訊編碼器： ;十子視A編碼中之速率·失真效能關於—組視訊區塊測 ”式第篁化參數，其中該組視訊區塊包括亮度區塊及 色度區塊； 將：第-量化參數調整至一第二量化參數； 判疋該第一量化參數是否相對於該第一量化參數引起 該等色度區塊之—不良量化改變； 若該第二量化參數不引起該等色度區塊之該不良量化 改變，則針對該視訊編碼中之速率-失真效能關於該組視 訊區塊測試該第二量化參數； 右該第-量化參數確實引起該等色度區塊之該不良量 化改變則跳過針對該視訊編碼中之速率-失真效能關於 該組視訊區塊之該第二量化參數的測試；且 基於β等1：化參數中之—經測試者編碼該組視訊區 塊。 11. 如π求項1G之裝置，其中該組視訊區塊包括定義像素之 143683.doc 201028009 一 16x16區域之四個电π 儿度區塊及兩個子取樣之8X8色 度區塊。 12,如請求項1〇之裝置’其中為了針對視訊編媽中之速率-失 真效能關於一組視訊區塊測試該第一量化參數， 該視訊編碼器： 基於°亥帛f化參數編碼該组視訊區塊之該等亮度 區塊；且 基於該第一量化參數評估與該組視訊區塊之該等亮 度區塊之該編碼相關聯的速率-失真效能。 U如請求項H)之裝置’其中為了狀該第二量化參數是否 引起該等色度區塊之该不良量化改變，該視訊編碼器： 判定a亥第二量化參數是否相對於該第一量化參數引起 一色度量化參數增加；且 判疋一與針對該第一量化參數測試的該組視訊區塊相 關聯之經編碼之區塊型樣是否指示該等色度區塊缺乏非 零資料。 14.如请求項13之裝置，其中當發生以下情況時該視 §fl編碼 器測試該第二量化參數： 該第一量化參數相對於該第一量化參數不引起該色度 量化參數增加；或 該經編碼之區塊型樣指示該等色度區塊缺乏非零資 料。 15·如明求項13之裝置，其中當發生以下情況時該視訊編碼 器跳過該經調整之量化參數的測試： 143683.doc 201028009 該第二量化參數相對於該第一量化參數引起該色度量 化參數增加；及 該經編碼之區塊型樣指示該等色度區塊包括非零資 料。 16. 如請求項10之裝置，其中該第一量化參數包含一映射至 一第—色度量化參數之第一亮度量化參數。 17. 如請求項16之冑置，#中該第二量化參數包含一映射至 該第—色度量化參數之第二亮度量化參數，且其中因為 該第二亮度量化參數映射至一肖該第—亮度量化參數相 同的色度量化參數，所以該視訊編碼器測試該第二量化 參數。 18. 如4求項16之裝置，其中該第二量化參數包含—映射至 一第二色度量化參數之第二亮度量化參數，且其中因為 該第二亮度量化參數映射至一與該第一亮度量化參數不 同的色度量化參數’所以該視訊編碼器跳過測試。 19. 如請求項1G之裝置，其中該裝置包含—積體電路。 2 士青求項1G之裝置，其中該裝置包含—微處理器。 21.種電月自可讀媒體，其包含指令，該等指令在於一視訊 編碼器件中執仃後使該器件編碼視訊資料’其中該等指 令使該器件·· 二十對視訊編碼中之速率-失真效能關於-組視訊區塊測 ^ 量化參數’其中該組視訊區塊包括亮度區塊及 色度區塊； 將該第-量化參數調整至—第二量化參數； 143683.doc 201028009 判定該第二量化參數是否相對於該第一量化參數引起 該等色度區塊之一不良量化改變； 若該第二量化參數不引起該等色度區塊之該不良量化 改變，則針對該視訊編碼中之速率-失真效能關於該組視 訊區塊測試該第二量化參數； 惫該第二量化參數確實引起該等色度區塊之該不良量 化改變，則跳過針對該視訊編碼中之速率_失真效能關於 該組視訊區塊之該第二量化參數的測試；且 基於該等量化參數中之一經測試者編碼該組視訊區 塊。 22. 23. 24. 如請求項21之電腦可讀媒體’其中該組視訊區塊包括定 義像素之一 16x16區域之四個8x8亮度區塊及兩個子取樣 之8x8色度區塊。 如請求項21之電腦可讀媒體，其中為了針對視訊編碼中 之速率-失真效能關於該組視訊區塊測試該第一量化參 數’該等指令使該器件： 基於該第-量化參數編碼該組視訊區塊之該等亮度區 塊；且 基於該第-量化參數評估與該組視訊區塊之該等亮度 區塊之該編碼相關聯的速率_失真效能。 如請求項21之電腦可讀據與 #上Λ J碩媒體，其中為了判定該第二量化 參數是否引起該等色度區θ 匚鬼之該不良量化改變，該等指 令使該器件： 判定該第二量化參數是否相對於該第—量化參數引起 143683.doc 201028009 一色度量化參數增加；且 判定一與針對該第一量 參數測試的該組視訊區塊相 關聯之經編碼之區塊型樣是 零資料。 疋否各不該等色度區塊缺乏非 • 25 ❹ 26. ® 27. 28. 29. 如請求項24之電腦可讀媒 發生以下情況時測試該第 體’其中該等指令使該器件當 一量化參數： —量化參數不引起該色度 該第二量化參數相對於該第 量化參數增加；或 示該等色度區塊缺乏非零資 該經編碼之區塊型樣指 料。 如請求項24之電腦可讀媒體’其中該等指令使該器件當 發生以下情況時跳過測試該第二量化參數： 該第二量化參數相對於該第一量化參數引起該色度量 化參數增加；及 該經編碼之區塊型樣指示該等色度區塊包括非零資 料。 如請求項21之電腦可讀媒體，其中該第一量化參數包含 一映射至一第一色度量化參數之亮度量化參數。 如請求項27之電腦可讀媒體，其中該第二量化參數包含 一映射至該第一色度量化參數之第二亮度量化參數，且 其中該等指令使該器件因為該第二亮度量化參數映射至 一與該第一亮度量化參數相同的色度量化參數而測試該 第~量化參數。 如請求項27之電腦可讀媒體，其中該第二量化參數包含 143683.doc 201028009 一映射至一第二色产吾 立由㈣社a 參數之第二亮度量化參數，且 其中該等心令使該器 四馮該第二亮度量化參數映射至 一與该第一亮度量化參 ^ 致不同的色度量化參數而跳過測 試0 3〇·""""種編碼視訊資料之哭乂斗 貝料之器件，該器件包含： 用於針對視訊編碼中 迷羊-失真效能關於一組視訊區 塊測試一第一量化參數 i構件，其中該組視訊區塊包括 免度區塊及色度區塊； 用於將S亥第一量化參數1效 麥數調整至一第二量化參數之構 件； 用於判定該第二量化I权β T 化參數疋否相對於該第一量化參數 引起該等色度區塊之θ 塊之不良量化改變之構件； 用於若該第二量化兔把丁 3丨 參數不引起該等色度區塊之該不良 量化改變則針對該視钒绝m + Λ編碼中之速率-失真效能關於該組 視訊區塊測試該第二量化參數之構件； 用於若該第二量化, 參數確實引起該等色度區塊之該不 良量化改變則跳過針對今 Τ耵'亥視矾編碼中之速率_失真效能關 於該組視訊區塊之該第二量化參數的測試之構件·及 用於基於該等量化參數中之一經測試者編瑪該组視訊 區塊之構件。 31.如請求項30之器件，甘+ Μ . 、令該組視訊區塊包括定義像素之 一 16x16區域之四個瘠 儿度£塊及兩個子取樣之8χ8色 度區塊。 32.如請求項30之器件，其中田执4漱.目冲站 丹〒用於針對視sfL編碼中之速率-失 J43683.doc 201028009 真效能關於該組視訊區塊測試該第一量化參數之構件包 含： 用於基於該第一量化參數編碼該組視訊區塊之該等亮 度區塊之構件；及 用於基於該第一量化參數評估與該組視訊區塊之該等 儿度區塊之該編碼相關聯的速率-失真效能之構件。 33. 34. 如凊求項30之器件’其中用於判定該第二量化參數是否 引起該等色度區塊之該不良量化改變之構件包含： 用於判定該第二量化參數是否相對於該第一量化參數 引起一色度量化參數增加之構件；及 用於判定-與針對該第一量化參數測試的該組視訊區 塊相關聯之經編碼之區塊型樣是否指示該等色度區塊缺 乏非零資料之構件。 如请求項33之器件，其進一步包含用於當發生以下情況 時測試該第二量化參數之構件： 該第二量化參數相對於該第—量化參數不引起該色度 量化參數增加；或 該經編碼之區塊型樣指示該等色度區塊缺乏非零資 35. 如請求項33之器件，其進一步包含用於當發生 時跳過該第二量化參數的測試之構件： 以下情況 該第二量化參數相對於該第—量 篁化參數引起該色度量 化參數増加；及 該經編碼之區塊型樣指示該等芦 哥巴度區塊包括非零資 143683.doc -9- 201028009 料。 36·如請求項30之器件，装ψ 具中3亥第一量化參數包含—映射至 一第一色度量化參數之笛 _ Λ θ Α 第一亮度量化參數。 3 7.如請求項3 6之器件，其中 該第一色度量化參數之第 第二1^度篁化參數映射至 的色度量化參數，所以用 測試該第二量化參數。 該第二量化參數包含一映射至 二亮度量化參數，其中因為該 —與該第一亮度量化參數相同 於測試該第二量化參數之構件 該第二ϊ化參數包含一映射至 二亮度量化參數’其中因為該 38.如請求項36之器件，其中 一第二色度量化參數之第 第二亮度量化參數映射至—與該第—亮度量化參數不同 的色度量化參數’所以用於跳過之構件跳過測試。 39. —種器件，其包含： 視訊編碼器，其： 針對視訊編碼中之速率_失真效能關於一組視訊區塊 測試-第-量化參數，其中該組視訊區塊包括亮度區 塊及色度區塊； 將該第一量化參數調整至一第二量化參數； 判定該第二量化參數是否相對於該第一量化參數引 起該等色度區塊之一不良量化改變； 若該第二量化參數不引起該等色度區塊之該不良量 化改變’則針對該視訊編碼中之速率_失真效能關於該 組視訊區塊測試該第二量化參數； 若該第二量化參數確實引起該等色度區塊之該不良 143683.doc -10· 201028009 中之速率-失真效能 量化改變’則跳過針對該视訊編碼 關於該組視訊區塊之該第二量化參數的測試·，且 基於該等量化參數中之一經測試者編碼該組視訊區 塊；及 一無線傳輸器’其將該組經編焉之視訊區塊發送至另 一器件。 40.如請求項39之器件’其中該器件包含—無線通信手機。

   143683.doc -11-