TW200817934A - Efficient fixed-point approximations of forward and inverse discrete cosine transforms - Google Patents

Description

200817934 九、發明說明： 【發明所屬之技術領域】 本揭示案係關於電腦圖形及多媒體，且更明確而言係關 於圖形、影像及視訊資訊之壓縮。 【先前技術】 許多現存的影像及視訊編碼標準使用壓縮技術以便允許 將高解析度影像及視訊作為一相對緊密檔案或資料流加以 儲存或傳輸。該等編碼標準包括聯合照相專家組（〇>£(})、 春動晝專家組（MPEG)-l、MPEG-2、MPEG-4部分2、H.261、 Η·263及其他影像或視訊編碼標準。 根據許多此等標準，視訊圖框係使用”空間"編碼加以壓 縮。此等圖框可為原始圖框（亦即，丨圖框）或可為藉由一使 用運動補償之時間編碼過程產生之剩餘圖框。在空間編碼 期間，圖框分裂成相等尺寸之像素區塊。舉例而言，一未 經壓縮之圖框可分裂成一組8χ8像素區塊。對於每一像素 區鬼j象素刀里被分成像素分量值矩陣。舉例而言，每二 像素區塊可被劃分成一丫像素分量值矩陣、一1；像素分量 ，矩陣，及-¥像素分量值矩陣。在此實例中，γ像素： 量值指示亮度值且11及¥像素分量值表示色度值。 刀 此外，在空間編碼期間，對一正被編碼之圖框中的每一 像素分ΐ值矩陣應用一前向離散餘弦轉換一理相 的一維FDCT由下式定義： 心

»=〇 2N I22240.doc 200817934 其中^為iV個原始值之陣列，？為#個經轉換之值之陣列，且 係數C由下式給出 c(o)=Vi777，c⑻ l<k<N-l 〇 一理想的二維FDCT由下式定義： 4/MuE Σ 如，冰 os cos

»=ι ?«=〇 2N 2N 其中^為ΛΜ固原始值之陣列，？為#個經轉換之值之陣列，且 Φ·，7)由cGjXOcC/)給出，且將c(幻定義為一維的狀況。 當使用FDCT轉換像素分量值區塊時，產生一係數矩 陣。可接著使用（例如）霍夫曼碼或算術碼量化及編碼此係 數矩陣。一視訊位凡流表示對一系列未經壓縮之視訊圖框 中之-系列視訊圖框中之所有色彩分量值區塊執行此過程 的組合結果。 • 可藉由反轉此過程而自一視訊位元流導出-未經壓縮之 ^訊圖框。詳言之’解壓縮位元流中之每—係數矩陣且解 ΐ化該等經解壓縮之值以便導出經轉換係數之矩陣。接著 對每一經轉換係之矩ρ車應用—反向離散餘弦轉換 ("Τ’，）以便導出像素分量值矩陣。一理想的-維IDCT下 式定義： π(2η +1)^ ~IN* = ^ c(A:)i(A：)c〇s JU0 122240.doc 200817934 ’、中s為個原、始值之陣列，，為雜經轉換之值之陣列，且 係數c由下式給出 Φ)=νΓ7¥,φ)=ν27¥ l<k<NA 〇 一理想的二維IDCT由下式定義： ♦ ‘ 韵，力

>〇 2N 2N 接著將所得的像素分量值矩陣重組成像素區塊且重組此等 像素區塊以形成一經解碼之圖框。若該經解碼之圖框為一 i圖框則δ亥圖框現已完全解碼。然而，若未經壓縮之圖 框為一預测圖框或一雙預測圖框，則該經解碼之圖框僅為 一經解碼之剩餘圖框。藉由使用與經解碼之圖框相關聯之 運動向夏建構一重建圖框且接著將該重建圖框加至經解碼 之剩餘圖框來產生一完成的圖框。 在理想環境下，藉由使用FDCT編碼或使用IDCT解碼像 素分ϊ值區塊而不會丟失資訊。因此，在此等理想環境 下’一視訊圖框之一解碼版本等同於該視訊圖框之原始版 本。然而，因為FDCT及IDCT之計算涉及乘法運算之實數 及有效數字之使用，所以計算FDCT及IDCT在計算方面可 月b有困難。因此’常常使用有限精確度的數字來近似用於 FDCT及IDCT中之實數。由於使用有限精確度的數字表示 實數值而產生捨入誤差。此外，量化及解量化可造成額外 122240.doc 200817934 誤差。 壓縮及解壓縮過程中之誤差可導致在未經壓縮之原始圖 框與未經壓縮之最終圖框之間產生顯著差異。舉例而言， 未經壓縮之最終圖框中之色彩可不同於未經壓縮之原始圖 框中之色彩。此外，在預測圖框序列之編碼及解碼期間， 由於IDCT編碼器之實施與IDCT解碼器之實施之間的失配 而4成的誤差可累積。此等累積誤差通常被稱作”IDct漂 移”。 τ ⑩ 【發明内容】 本叙月描述使用疋點计异來近似一反向離散餘弦轉換之 计#的技術。根據此等技術，藉由將經編碼係數之矩陣中 之係數乘以按比例調整因數來產生經按比例調整係數之矩 陣接著，藉由將一中點偏差值加至該經按比例調整係數 之矩陣之一 DC係數來產生有偏係數矩陣。接著使用定點 算術對該等有偏係數矩陣應用一轉換。接著將該等所得矩 籲陣中之值右移以便導出像素分量值矩陣。接著組合像素分 ϊ值矩陣以建立像素矩陣。藉由此等技術產生之該等像素 矩陣接近地類似使用該理想的反向離散餘弦轉換（，，idct，，) 解壓縮所得之像素矩陣。 在一恕樣中，一方法包含藉由一因數4、一因數万、一因 數C、一因數D、一因數β、一因數卩、一因數。、一因數 Η因數7或一因數/中之一者按比例調整一 8x8經編碼係 數之矩陣中之每-係數以便產生一經按比例調整係數之矩 陣在此方法中，和1024，5=1138，， 122240.doc 200817934 五二 1264，i-1922，σ=1788，汉=2923，/=2718，且 J=2528。該方法亦包含使用對一定點按比例調整一維轉換 之重複應用以將該經按比例調整係數之矩陣轉換成一經轉 換係數之矩陣。此外，該方法包含將該經轉換係數之矩陣 中之經轉換係數右移以便產生一經調整係數之矩陣。該經 調整係數之矩料之每-經調整係數近似為藉由對該經編 碼係數之矩陣應用一理想的二維了將產生的值之一矩 陣中之一對應值。此外，該方法包含顯示一 8χ8像素區 塊。該8x8像素區塊中之每一像素包括一基於該經調整係 數之矩陣中之一經調整係數的像素分量值。 在另一態樣中，一種裝置包含一按比例調整模組，該按 比例調整模組藉由一因數j、一因數5、一因數c、一因數 〇、-因數因數F、-因數G、―因數好、—因數域 一因數J中之一者按比例調整一 8x8經編碼係數之矩陣中之 每一係數以便產生一經按比例調整係數之矩陣，其中 乂一2048，5=1703，C=2676，/)=2408，£=1416，F=2225， G=2003，好=3496，/=3147，且 j=2832。該裝置亦包含一 反向向量轉換模組，該反向向量轉換模組使用對一定點按 比例調整一維轉換之重複應用以將該經按比例調整係數之 矩陣轉換成一經轉換係數之矩陣。此外，該裝置包含一右 移模組，該右移模組將該經轉換係數之矩陣中之經轉換係 數右f夕以便產生一經调整係數之矩陣。該經調整係數之矩 陣中之每一經調整係數近似為藉由對該經編碼係數之矩陣 應用一理想的二維IDCT將產生的值之一矩陣中之一對應 122240.doc 200817934 值。該裝置亦包含-輸出模組，該輸出模組 素區塊。該像素區塊中之每一像辛 〗 χ8像 ^ ^ ^ 言包括一基於該經調整係 數之矩陣中之一經調整係數的像素分量值。 係 在另-態樣中，一種裝置包含用於藉由_因數心 數万、一因數C、一因數D、一因 口 £4數£、一因數厂、一 σ、一因數…因數7或-因數〜者按比例調整一

:::編瑪係數之矩陣中之係數以便產生一經按 係數之矩陣之構件’其中和2〇48,㈣7〇3，㈣％ ㈣〇8 ’㈣16，㈣25，g=2gg3，柯_，㈣仏 且/=2832。此外，該裝置包含 啓維㈣壬 用使用對一定點按比例調 =-維轉換之重複應用以將該經按比例調整係數之矩陣轉 換成-經轉換係數之矩陣之構件。此外，該裝置包含用於 = 亥經轉換係數之矩陣中之經轉換係數右移以便產生一經 调正係數之矩陣之構件。該經調整係數之矩陣中之每一經 调整係數近似為藉由對該經編碼係數之料應用—理想的 :^DCT將產生的值之一矩陣中之一對應值。此外，該 匕含用於輸出一 8X8像素區塊之構件。該像素區塊中 母像素包括-基於該經調整係數之矩陣中之—經調整 係數的像素分量值。 〜樣中本發明係針對一含有指令之電腦可讀媒 -。該等指令使一可程式化處理器藉由一因數」、一因數 :、一因數C、-因❹、-因數…因數F、一因數G、 因數好、一因數’或一因數种之-者按比例調整- 8x8經 編碼係數之矩陣中之每-係數以便產生-經按比例調整係 122240.doc 200817934 數之矩陣，其中和難，㈣703，c=2676’d=2彻， 师16，网225，G=2GG3，㈣_，片⑷，且 >2832。該等指令亦使該可程式化處理器使用對—定點按 比例調整-維轉換之重複應用以將該經按比例調整係數之 矩陣轉換成-經轉換係數之矩陣。此外，該等指令使該可 程式化處理器將該經轉換係數之矩陣中之經轉換係數右移 以便產生-經調整係數之矩陣。該經調整係數之矩陣中之 每-經調整係數近似為藉由對該經編碼係數之矩陣庫用一 理想的二維IDCT將產生的值之-矩陣中之—對應值。該 等指令亦使該可程式化處理器輸出使—顯示器單㈣示一 8X8像素區塊之信號。該像素區塊中之每-像素包括一基 於该經s周整係數之矩陣中之_經調整係數的像素分量值。 在一些狀況下，該電腦可讀媒體可形成一可出售給製造 商及/或可用於-視訊編碼裝置中之電腦程式產品之一部 分。該電腦程式產品可包括該電腦可讀媒體，且在一些狀 況下’其亦可包括包裝材料。 在下列附IW圖式及描述中闡明一或多個實例之細節。本 發月之其他特徵、目標及優點將自以下描述及圖式及自申 睛專利範圍而變明顯。 【實施方式】 圖1為說明一編碼且解碼媒體檔案之例示性裝置2之方塊 ° 了包含個人電腦、行動無線電話、飼服器、網 路:又備、整合於载具中之電腦、視訊遊戲平臺、攜帶型視 Λ遊戲裝置、電腦工作站、電腦資訊站、數位電子看板、 122240.doc 200817934 大型電腦、雷滿德石人 遊… 盒、網路電話、個人數位助理、視訊 投二二仃動媒體播放機、家用媒體播放機、數位視訊 ::置。固人媒體播放機(例如，ip〇d)，或另一類型之電 可一可：括—用於產生媒體資料之媒體源4。媒體源4 機^㈣4於俘獲影像㈣之數位視訊或靜態照片照相

Lf:體:建置於裝置2中或可作為-周邊裝置附著於 、體源4亦可包含一用於記錄音訊資料之麥克風。 媒體源4可將媒體杳g处μ . #媒體貝叫供給一處理“。處理器6可包合 數位信號處理器（DSP)、微處理器， 體電路。 其他類型之積 當處理器6接收來自媒體源4之媒體資料時，一編碼模租 8可編碼媒體資料。編碼模組8可包含由處理^執行之_ 體。或者，編碼模組8可包含在處理器6内編碼媒 ： 專用硬體。在又-替代實施例中，編碼模組8可包含用於 編碼媒體資料之軟體與硬體之任何組合。 、 編碼模組8可將經編碼之媒體資料儲存於一媒體儲存 10中。媒體儲存庫10可包含快閃記憶體、隨機存取= 體、硬碟機，或某-其他類型之揮發性或非揮發性資^ 存單元。 -解碼模組12可自媒體料庫1()中#|取經編碼之媒體：欠 料。解碼模組12可包含由處理器6執行之㈣。或者二 碼模組12可包含在處㈣㈣之媒體資料之專 用硬體。在又-替代實施例中’解竭模㈣可包含人作 122240.doc -12- 200817934 解碼’:、扁碼之媒體資料的軟體與硬體之一組合。 衣置2中之媒體呈現單元14可呈現由解碼模組12解碼之 媒體貧料。舉例而言’媒體呈現單元14可包含-呈現影像 或視訊媒體資斜夕φ 貝枓之電腦監視器。在另一實例中，媒體呈現 早 14 可包 5 x日·^ ^ 3 壬現音訊媒體資料之音訊輸出裝置（例 如 揚冬裔）。媒體呈現單元14可整合於裝置2中或可作 為:周邊裝置經由-有線或無線鏈路連接至裝置2。 衣置2亦可包合一網路介面16。網路介面μ可促進經由 有良或…、線鏈路在裝置2與-電腦網路之間的通信。舉 例而言二網路介面16可促進在裝置2與一行動電話網路之 間的通L裝置2可經由網路介面16接收媒體檔案。舉例 而口裝置2可通過網路介面16接收照片、視訊片段、串 視訊（例如，電視、視訊會議、電影）、音訊片段（例如， 鈴耳歌曲MP3檔案）、串流音訊（例如，數位無線電 $、扣曰呼叫等待，等）。當網路介面16接收一媒體檔案 或視訊位元流時，網路介面16可將媒體檔案或視訊位元流 儲存於媒體儲存庫1〇中。 可根據-圖片序列描述一視訊信號，該圖片序列包括圖 框（整個圖片）、或圖片場（例如，包含一圖框之奇數列或偶 數列之圖片）。另夕卜’每一圖框或圖片場可包括兩個或兩 個以上的片段，或圖框或圖片場之子部分。如本文中單獨 或組合其他詞語所使用的，術語"圖框"可指一圖片、一圖 框、一圖片場或其片段。 當編碼模組8編碼一系列視訊圖框時，編碼模組8可藉由 122240.doc -13- 200817934 選擇視訊圖框中之圖樞你& „.固& „ ^ Ββ 作為1圖框而開始。舉例而言，編 碼模組8可選擇每一第八Θ 1 、' 承乂圖框作為一 1圖框。I圖框為不參考 其他圖框之圖框。在選摆；同# * a ^ " 他、擇1圖框之後，編碼模組8使用，,空 間編碼11編碼該專i圖框 ^ ^ 口化此外，編碼权組8可使用”時間編 碼n編碼剩餘的圖框。 為使用工間編碼編竭_圖框，編碼模組8可將圖框資料 刀4成像素區塊。舉例而t，編碼模多且8可將圖框資料分 4為具有八個像素寬及八個像素高之像素區塊（亦即，每 一像素區塊含有64個像素）。編碼模組8可接著將每-像素 區塊中之像素之單獨的像素分量值分成單獨的像素分量值 矩陣。-像素之像素分量值係特徵化該像素之外觀之值。 ，言’每一像素可指定-Y像素分量值'-Cr像素分 量值，及-Cb像素分量值。該γ像素分量值指示像素之亮 2，該Cr像素分量值指示像素之紅色色度，且該^像素分 量值指示像素之藍色色度。在此實例中，當編碼模組8分 籲離-像素區塊之像素分量值時，編碼模組8可獲得一 Y像素 分量值矩陣、-Cr像素分量值矩陣，及一以像素分量值矩 陣。 “在將像素分量值分成像素分量值矩陣之後，編碼模組8 猎由將像素分量值矩陣中之像素分量值左移而產生經調整 係數之矩陣。對於每一經調整係數之矩陣，編碼模组以吏 =疋點异術對經調整係數之矩陣重複應用—維轉換，藉此 、生經轉換係數之矩陣。接著，編碼模組8藉由藉由一組 按比例，周整因數按比例調整經轉換係數之矩陣而產生一經 122240.doc -14- 200817934 按j例調整係數之矩陣。此等按比例調整因數中之每一者 為I，數值。已以此種方式選擇按比例調整因數以致可使 用間單有理數來近似該一維轉換内之因數。 經按比例調整係數之矩陣中之每—經按比例調整係數近 似為藉由對一對應的色彩分量值矩陣應用一理想的二維前 向離散餘弦轉換（"FDCT")將產生的值之㈣中之一對應 值。理想的一維FDCT由下式定義：

”=〇 2N 其中$為Y個原始值之陣列，f為#個經轉換之值之陣列， 且係數c係由下式給出

c(0) ：= VT/ N, c{k) = V2/N ^<k<N-\ 〇 一理想的二維FDCT係由下式定義： ^ t(U j) = c(iy j)^ 2 s(m, ^)cos Ξ^ί±ή[ c〇s π(2η + ΐ)；

«=ι w=〇 2N 2N 其中s為雜原始值之陣列，？為_經轉換之值之陣列， 且Φν)係由C(/J>C(/)C⑺給出，且咐)經定義為—維狀 況。 在導出一經按比例調整係數之矩陣之後，編碼模組8藉 由量化該經按比例調整係數之矩陣中之係數而產生一經量 化係數之矩陣。量化該經按比例調整之係數可減少與經按 122240.doc •15- 200817934 比例調整係數之矩陣中之高頻係數相關聯之資訊的量。在 產生經量化係數之矩陣之後，編碼模組8可對經量化係數 之矩陣應用一熵編碼機制。舉例而言，編碼模組8可對係 數矩陣中之經量化係數應用一霍夫曼編碼機制。當編碼模 組8對經量化係數之矩陣中之每一者應用熵編碼機制時，' 編碼模組8可輸出經編碼之矩陣作為一視訊位元流之一 分。 為使用時間編碼編碼一圖框，編碼模組8可將圖框劃分 成"巨集區塊’’。此等巨集區塊可根據所使用之編碼標準而 具有固定的或可變的尺寸且可為重疊或非重疊的。舉例而 。，母一巨集區塊可為一 16χ16像素區塊。對於圖框中之 每一巨集區塊，編碼模組8可試圖識別一或多個參考圖框 中之一源巨集區塊。該等參考圖框可根據編碼標準而為土 圖框、預測圖框或雙預測圖框。若編碼模組8能夠識別在 一參考圖框中之一源巨集區塊，則編碼模組8記錄該巨集 區塊之運動向量。該運動向量包括—指示該巨集區塊相對 於經識別之源巨集區塊之水平移位的讀及一指示該巨集 區塊相對於經識別之源巨集區塊之垂直移位的讀。若編 碼模組8不能夠識別巨集區塊之源巨集區塊，則編碼模組8 可能不需要記錄該巨集區塊之運動向量。接著，編碼模电 8產二生一”重建”㈣。該重建圖框含有將根據所記錄之該 “圖框之運動向量而藉由自參考圖框移動巨集區塊所產 生的圖框。在產生重建圖框之後，編碼模組8自該當前圖 框之對應像素中之對應像素分量值減去重建圖框之每一像 122240.doc -16 - 200817934 素:之像素分量值，以產生一”剩餘”圖框。編碼模組8可 接者使用-滴編碼機制壓縮用於該當前圖框之巨集區塊之 運動向篁。此外，編碼模組8使用以上所描述之空間編碼 技術壓縮剩餘圖框。 、解碼模組12可執行一與編碼模組8類似之過冑，但過程 為逆過私。舉例而言，為了執行一空間解碼過程，解碼模 組12可對一經編碼之視訊位元流中的每一經編碼之經量化 φ 係數矩陣應用一熵解碼機制。解碼模組12可接著解量化經 量化係數之每一矩陣中之係數，藉此為經量化係數之每一 矩陣產生一經解量化係數之矩陣。對於每一經量化係數之 矩陣，解碼模組12藉由使用一組按比例調整因數按比例調 整忒經里化係數之矩陣而產生一經按比例調整係數之矩 陣。此等按比例調整係數可為與以上所論述之空間編碼過 私中所用之按比例調整係數相同的按比例調整係數。在產 生一經按比例調整係數之矩陣之後，解碼模組12使用定點 φ 算術對經量化係數之矩陣重複應用一維轉換，藉此產生一 經轉換係數之矩陣。舉例而言，解瑪模組丨2可藉由對一經 按比例調整係數之矩陣中之每一列向量應用該一維轉換而 產生一中間係數矩陣。在此實例中，解碼模組丨2可接著藉 由對該中間係數矩陣中之每一行向量應用該一維轉換而產 生經轉換係數之矩陣。在產生一經轉換係數之矩陣之後， 解碼模組12耩由將經轉換係數之矩陣中之經轉換係數右移 而產生一經調整係數之矩陣。 經調整係數之矩陣中之經調整係數近似為藉由對經解量 122240.doc -17- 200817934 二維反向離散餘弦轉換 維IDCT係由下式定義： 化係數之矩陣應用一理想的 ("IDCT”）將產生的值。理想的一

«-〇 IlN 其中s為ΛΜ固原始值之陣列，?為#個經轉換之值之陣列， 且係數c係由下式給出 φ)=λ/ϊΙν, φ)=4ϊΊν _ 。一理想的二維/Dcr係由下式定義：

/=〇_/=〇 2N 2N 可接著將此等像素分量值區塊重組成像素區塊且可重組此 等像素區塊以形成未經壓縮之視訊圖框。 在產生經调整係數之矩陣之後，解碼模組丨2可接著截割 該經調整係數之矩陣中之經調整係數，以便確保該等經調 φ 整之係數在一像素分量值之容許範圍内。解碼模組12可接 著將經截割係數之矩陣重組成像素區塊。在將像素分量值 區塊重組成像素區塊之後，解碼模組〗2可藉由重組像素區 塊而產生一影像。 為了解碼一預測圖框，解碼模組12可在該預測圖框之剩 餘影像中使用以上所描述之空間解碼技術來解碼經量化係 數之矩陣。此外，解碼模組12可使用熵解碼機制來解碼預 測圖框之運動向量。接著，解碼模組丨2可藉由根據運動向 量’’移動”預測圖框之參考圖框之巨集區塊而產生一重建圖 122240.doc • 18 - 200817934 框在產生重建圖框之後，解碼模組12將經解碼之剩餘圖 框之每-像素中的像素分量值加至重冑圖框之對應像素中 之對應像素分量值。此加法之結果為所重建之預測圖框。 本揭示案中所描述之技術可提供若干優點。舉例而言， 因為此等技術應用定點算術，所以此等技術可應用於較 小、較不複雜之裝置中，諸如行動電話、個人數位助理及 個人媒體播放機。此外，此等技術可應用於包括國際電信 聯盟標準化部門（ITU-T)標準Η·261、Η』。、H.264、T 81 (Jpeg)以及國際標準組織（IS〇)/MEC動晝專家組（MpEG)_i、 MPEG-2及MPEG-4部分2媒體格式之格式。 圖2為說明編碼模組8之實例細節之方塊圖。編碼模組8 可包含一組H模組”。此等模組可包含編碼模組8之軟體指 々之子集。或者’此等模組可包含諸如一或多個專用硬體 之韌體硬體。在另一替代實施例中，此等模組可包含軟體 才曰令及專用硬體或拿刃體。 如圖2之實例中所說明的，編碼模組8包括一圖框控制模 組20，圖框控制模組2〇控制編碼模組8是將一視訊圖框作 為一 1圖框、一預測圖框還是一雙預測圖框來處理。舉例 而δ ’當編碼模組8接收一視訊圖框時，圖框控制模組2〇 可確定一與該視訊圖框相關聯之位元流旗標是指示該圖框 為一 i圖框、一預測圖框，還是一雙預測圖框。若圖框控 制权組20確定位元流旗標指示該圖框為一 i圖框，則圖框 控制模組20可使立即對該視訊圖框執行空間編碼之一組模 組來處理該視訊圖框。另一方面，若圖框控制模組2〇確定 122240.doc •19- 200817934 Λ固忙為一預測圖框或一雙預測圖框，則圖框控制模組2〇 可使執行時間編碼之一組模組來處理該視訊圖框。 編碼极組8包括對視訊圖框應用空間編碼之一系列模 組。此等模組包括一區塊分離器模組22、一分量提取模組 萷向轉換模組26、一量化模組28，及一熵編碼模組 30區塊分離器模組22可接收來自媒體源4、網路介面16 或另一源之未經編碼之視訊圖框。當區塊分離器模組“接 收未經編碼之視訊圖框時，區塊分離器模組22可將圖框 分成像素區塊。區塊分離器模組22可將像素區塊提供給一 分量提取模組24。 當分量提取模組24接收到一像素區塊時，分量提取模組 24可將每一像素之像素分量值轉換成一不同的色彩袼式。 舉例而言，分量提取模組24可將每一像素自紅-綠-藍 (RGB)色彩格式轉換成YCrCb色彩格式。在將區塊中之像 素轉換成不同色彩格式之後，分量提取模組24可將區塊中 之像素之像素分量值分成像素分量值矩陣。舉例而言，分 量提取模組24可自一像素區塊中提取一 γ值矩陣、一心值 矩陣及Cb值矩陣。γ值指定像素之亮度，&值指定像素 、、色色度且Cb值扣疋像素之藍色色度。當分量提取模 、、且24已提取了像素分^值矩陣時，分量提取模組2何將該 等矩陣中之每一者分別提供給一離散餘弦轉換模組 26 〇 當前向轉換模組26接收到一像素分量值矩陣時，前向轉 換模組26產生經按比例調整係數之矩陣。在經按比例調整 122240.doc -20- 200817934 係、數之此矩陣中 > . ^ 之母一係數近似為一將藉由使用一理却的 =餘轉換來轉換像素分量值矩陣而產生的係數。 月J向轉換模組2 6使用宏 維轉換。使用定點曾卞/ 素分量值矩陣應用一 一術在-些環境下可能有利。舉例而 :仃動電話之較小裝置可能不包括所需來執行浮點 點早元。前向轉換模組26可藉由左移像素分量值

r。ΓΓ者Γ開始―產生經按比例調整係數之矩陣之過 —一牛丨而D，刚向轉換模組26可藉由將像素分量值中之 :者左移當應用—維轉換時前向轉換模組 字的：點表示之精確度位元數目(亦即，尾數位元之數之目數) 斤2按比例㈣由應用該轉換所產生之經轉換係數而 夕示、々確度位元數目，來產生經調整係數之矩陣。在左 ::象f分量值中之每-者之後，前向轉換模組26可對經調 正糸文之矩陣之列向量中之每—者執行轉換。對經調整係 ^之矩陣之列向量中之每__者執行_離散餘弦轉換而產生 1係數矩陣接著，前向轉換模組26可對該中間係數 矩陣之行向量中之每—者執行轉換。對中間係數矩陣之行 向量中之每—者執行轉換而產生經轉換係數之矩陣。 生工轉換係數之矩陣之後’前向轉換模組26藉由不 同的按比例調整因數按比例調整經轉換係數之矩陣中之不 同位置處之經轉換係數。如以下所描述的，解碼模組听 ^、反向轉換之應用中使用此等按比例調整因數之倒數。 田則向轉純組26已藉由按比例調整因數完成對經轉換係 數按比例調整時，前向轉換模組26可將所得的經按比例調 122240.doc -21 - 200817934 整係數之矩陣輸出至量化模組28。 當量化模組28接收到來自前向轉換模組26之係數矩陣 時’量化模組28可量化該等經按比例調整之係數。量化模 組2 8可根據所使用之編碼標準而以多種方式量化經按比例 調整之係數。舉例而言，根據MpEG_4部分2標準，量化模 組28可使用以下量化矩陣量化一丨圖框之經按比例調整係 數之矩陣中之係數： 8 17 18 「19 21 23 25 27 17 18 19 23 25 27 28 20 21 22 23 24 26 28 30 21 22 23 24 26 28 30 32 22 23 24 26 28 30 32 35 23 24 26 28 30 32 35 38 25 26 28 30 32 35 38 41 27 1 28 30 32 35 38 41 45 此外’在此實例中，量化模組28可使用以下量化矩陣量化 一預測圖框或雙預測圖框之經按比例調整係數之矩陣中之 係數： 16 17 18 19 20 21 22 23 17 18 19 20 21 22 23 24 18 19 20 21 22 23 24 25 19 20 21 22 23 24 26 27 20 21 22 23 25 26 27 28 21 22 23 24 26 27 28 30 22 23 24 26 27 28 30 31 23 ' 24 25 27 28 30 31 33

在量化模組28產生經量化係數之矩陣之後，熵編碼模組 30可使用一熵編碼機制壓縮該經量化係數之矩陣。為了使 用一熵編碼機制壓縮經量化係數之矩陣，熵編碼模組30可 藉由採用係數之z字形型樣而將經量化之係數組織成一向 122240.doc -22- 200817934 1 °換言之’熵編碼模㈣可以―可制 化係數之矩陳φ夕齡士 π曰 ，一、准t里 -㈣ Γ 之係數配置成經量化係數之 …里。熵編瑪模組30可接著對經量化係數之該向量靡 用一熵編碼機制，諸如霍夫曼編碼或算術編碼。 ^ 編碼模組8亦包括用於執行視訊圖框之時間編竭之一或 多個模組。如圖2之實例中所說明的，編碼模組8包括一運 =找、，且32、-重建圖框產生模組34，及—剩餘圖框產 桓組36。運動估計模組32試圖在—參考影像中為 訊圖框中之每一巨集區塊識別一源巨集區塊。運動估計模 組32可4圖搜尋該參考影像中的含有與當前圖框中之一巨 集區塊類似之像素的巨集區塊而識別該當前圖框中之該巨 集區塊的源巨集區塊。運動估計模組32可根據不同編簡 準搜哥不同尺寸之區域以便識別當前圖框中之一巨集區塊 之源巨集區塊。舉例而言，運動估計模組32可搜尋在一為 32像素寬乘32像素高之區域内的一源巨集區塊，當前巨集 區塊在該搜尋區域之中央。當運動估計模組32識別當前圖 框中之一巨集區塊之源巨集區塊時，運動估計模組h計算 該當前圖框中之該巨集區塊之運動向量。該當前圖框中2 該巨集區塊之運動向量指定一 x值，該^值指示在經識別之 源巨集區塊與當前圖框之該巨集區塊之間的水平位置差 異。在運動估計模組32已計算一運動向量或已無法為當前 圖框中之每一巨集區塊識別源巨集區塊時，運動估計模組 32可將所計算得的當前圖框之運動向量提供給重建圖框產 生模組34。 122240.doc -23- 200817934 重建圖框產生模組34可使用運動向量及參考圖框來產生 一重建圖框。重建圖框產生模組34可藉由對參考圖框中之 源巨集區塊應用對於當前圖框中之每一巨集區塊之運動向 量而產生重建圖框。實際上，重建圖框產生模組34建立一 已使參考圖框之巨集區塊"移動”至由當前圖框之對應運動 向量所指示之位置的圖框。

剩餘圖框產生模組36可藉由自當前圖框中之對應像素分 量值減去重建圖才匡中之像素分量I而產生剩餘圖框。一般 而言，剩餘圖框包括比重建圖框或當前圖框少之資訊。在 剩餘圖框產生模組36產生剩餘圖框之後，剩餘圖框產生模 組36將剩餘圖框提供給區塊分離器模組22以便開始空間編 碼剩餘圖框之過程。此外，㈣估計馳32可將當前圖框 之運動向量提供給熵編碼模組3〇以便I縮運動向量。在空 間編碼剩餘圖框且熵編碼模組3〇已編碼運動向量之後，= 輸出模組38可格式化經空間編碼之剩餘圖框及經編碼之^ 動向量以作為一視訊位元流之一部分。 έ圖3為說明解碼模組12之例示性細節之方_。解碼模 、且12可包含-熵解碼模組44、—解量化模組46、—反 換模組48、一像素重建模組5〇、一 圓框綾衝恣51、區塊組 二圖框控制模組53、一參考圖框儲存模組 此 ° C產生杈組56 ’及-預測圖框產生模組58。 =組一些模組或所有模組可包含解碼模㈣之軟 -"之子集。或者，此等模組中一 可包含專用硬體或勒體。在另广或所有模組 另替代例中，此等模組可包 122240.doc -24. 200817934 含軟體指令及專用硬體或韌體。 當解碼模組12接收一含有一視訊圖框之位元流時，熵解 碼模組44可對視訊圖框中之經量化係數之矩陣應用一熵解 碼機制。該位元流可包括一指示熵解碼模組44對位元流中 之經量化係數之矩陣應用哪個熵解碼機制之值。此外，熵 解碼模組44可應用相同或不同的熵解碼機制以解碼視訊圖 框之運動向量。 在熵解碼模組44對視訊檔案中之經量化係數之矩陣應用 熵解碼機制之後，解量化模組4 6可解量化經量化係數之矩 陣中每一矩陣之係數。解量化模組46可根據編碼標準而以 多種方式解量化係數。舉例而言，根據MPEG-4部分2標 準，解量化模組46可以兩種不同方式使用上述所列之兩個 量化矩陣。第一，解量化模組4 6可使用此等量化矩陣執行 H.263-型解量化。在H.263-型解量化中，解量化模組46自 經量化之值0F[v][z/]獲得重建係數F〃[v][w]如下：

'0，若 QF[v][u] = 0， |F”[v][u]| = < (2 X|QF[v][u]| +1) Xquantiser _scale， 若 QF[v][u]矣 0, quantiser _scale 為奇數， (2 x|QF[v][u]| +1) x quantiser —scale -1，若 QF[v][u]关 0, quantiser 一scale 為偶數 <

Flv][W]:Flv][z/] = Sign(eF[v][W])xiFlv][i/]| ^ 其僅涉及與M㈣i/serjca/e相乘一次，且 第二，解量化模組46可使用此等量化矩陣執行MPEG-1/2-型解量化。在MPEG-1/2型解量化中，解量化模組46使用 額外加權矩陣[W] [v] [w]，其中w指示所使用之加權矩陣： 122240.doc -25- 200817934 F，[v][u]= j 0,若QF[vIu]=0 l((2xQF[v|u】+k)x W[w][vlu】xquantiser_scale)/16,若 QF[v][u】关 0 其中： k 一 J 〇 區塊内 '{Sign(QF[vIu]) 非區塊 Λ 如以下詳細描述的，反向轉換模組48藉由特殊按比例調 整因數按比例調整經解量化係數中之每一者且將一中點偏 差項加至所得的經按比例調整係數之矩陣之DC係數。該 DC係數為經按比例調整係數之矩陣之位置（〇,〇)處的係 數。接著，反向轉換模組48使用對定點一維轉換之重複應 用以將經按比例調整係數之矩陣轉換成一經轉換係數之矩 陣。在將經按比例調整係數之矩陣轉換成經轉換係數之矩 陣之後，反向轉換模組48將經轉換係數之矩陣中之每一經 轉換係數右移以便產生一經調整係數之矩陣。經調整係數 之矩陣中之每一經調整係數近似為藉由對經編碼係數之矩 陣應用一理想的二維IDCT將產生的值之矩陣中的一對應 值。此外，反向轉換模組48可截割經調整係數之矩陣中之 I調整係數之每一者以便產生一經截割係數之矩陣。該等 經截割之係數具有落在適合於所得的像素分量值格式之範 圍内之值。舉例而言，經截割之係數可具有落在範圍 [-256，255]内之值。在反向轉換模組48截割該等經調整之 係數之後，所得的經截割值為像素分量值。 在反向轉換模組48輸出一像素分量值矩陣之後，像素重 建杈組50可藉由組合該像素分量值矩陣及與一視訊圖框内 之均等位置相關聯之像素分量值矩陣而產生—像素矩陣。 122240.doc • 26 - 200817934 舉例而言，像素重建模組50可接收來自反向轉換模組仏之 /像素分ϊ值矩陣、-Cb像素分量值料及—㈣素分 量值料。此等三個矩陣中之每—者可包括單—8χ8像素 =塊之像素分量。該等像素中之每一者可包括一γ像素分 量值、-Cb像素分量值，及一Cr像素分量值。在產生像素 矩陣之後，像素重建模組5〇可將像素區塊提供給區塊組合 器模組52。 # “當區塊組合器模組52接收到一像素區塊時，區塊組合器 模組52可緩衝該像素區塊，直至區塊組合器模組^接收到 視訊圖框巾之像素區塊巾之—些或所有像素區塊為止。 在接收到該等像素區塊之一或多者之後，區塊組合器模組 52可將該等像素區塊組合成—視訊圖框且可將該視訊圖框 輸出至圖框緩衝器5 1。該視訊圖框可儲存於圖框緩衝器$ ^ 中，直至由媒體呈現單元14顯示該視訊圖框為止。此外， 區塊組合器模組52可將視訊圖框輸出至一圖框儲存模組 • 54。圖框儲存模組54中之視訊圖框可用作重建預測圖框及 雙預測圖框之參考圖框。此外，圖框儲存模組54中之視訊 圖框可為用於預測圖框及雙預測圖框之重建中之剩餘圖 框0 ，為了重建一預測圖框或一雙預測圖框，解碼模組12包括 重建圖框產生模組56。重建圖框產生模組56接收來自熵解 馬模組44之經解碼之運動向量。此外，重建圖框產生模組 56自圖框儲存模組54中擷取當前圖框之參考圖框。重建圖 框產生杈組56接著將巨集區塊自其在參考圖框中之位置 122240.doc •27- 200817934 移動"至由運動向量指示之位置中。重建圖框係由以此方 式移動巨集區塊而產生。在重建圖框產生模組56產生重建 圖框之後’重建圖框產生模組56將重建圖框提供給預测圖 框產生模組58。 當預測圖框產生模組5 8接收一臨時圖框時，預測圖框產 生模組5 8可自圖框儲存模組54中擷取當前圖框之一剩餘圖 框。在擷取剩餘圖框之後，預測圖框產生模組58可使剩餘 圖框與重建圖框之每一像素中之對應色彩分量值相加。重 建視訊圖框由此加法而產生。接著，預測圖框產生模組58 可將此重建圖框輸出至圖框緩衝器5丨以待最後顯示於媒體 呈現單元14上。 圖4為说明編碼模組8之一實例操作之流程圖。雖然以連 續方式描述圖4中所描述之操作，但應注意，該操作可以 流水線方式來執行。

最初，編碼模組8接收未經編碼之視訊圖框序列（6〇)。 舉例而言，編碼模組8可接收來自媒體源4之呈像素組形式 的未經編碼之圖框序列。當編碼模組8接收未經編碼之圖 框序列時，編碼模組8中之圖框控制模組2〇可確定是將未 圖框還是編碼 經編碼之圖框序列中之當前圖框編碼為一 為一預測圖框或雙預測圖框。 若圖框控制模組20確定將當前圖框編碼為一丨圖框，則 編碼模組8中之區塊分離器模組22可將當前圖框分成像素 區塊（64)。舉例而言，編碼模組8可將當前圖框分成 4x4或8x8之像素區塊。 122240.doc -28- 200817934 在將當前圖框分成像素區塊後， Μ ^ ^ Γ- ^ 1欠刀里徒取杈組24可分 離像素區塊中之每一者中之像素分量值（66)。因此，每一 像素區塊可能存在三個料分量值區塊：表㈣素之真产 :γ值區塊、表示像素之藍色色度之cb值區塊，及表二 素之紅色色度之Cr值區塊。 編碼模組8中之前向轉換模組26可接著為像素分量值矩 陣中之每-者產生-經按比例調整係數之矩陣(68)。經按

比例調整係數之此等矩陣中之係數為藉由對像素分量值矩 陣中之各別者使用-理想的二維前向離散餘弦㈣將產生 的值之近似值。 在W向轉換模組26為像素分量矩陣中之每一者產生經按 比例調整係數之矩陣之後，編碼模組8中之量化模組“可 量化經按比例調整係數之矩陣中每一矩陣之係數（7〇)。一 旦量化模組28已量化經按比例調整係數之每一矩陣中之係 數，熵編碼模組30便可對經量化係數之矩陣中之每一者執 行一熵編碼過程（72)。舉例而言，編碼模組8可對經量化係 數之每一矩陣應用一霍夫曼編碼機制或一算術編碼機制。 該熵編碼過程進一步壓縮資料。然而，熵編碼過程不會導 致資訊損失。在對經量化係數之每一矩陣執行熵編碼^程 之後，編碼模組8中之流輸出模組38可將經編碼之經量化 係數矩陣加至視訊圖框序列之一位元流（74)。在流輸出模 組38將經編碼之矩陣加至該位元流之後，圖框控制模組2〇 可確定當前圖框是否為圖框序列之最後視訊圖框（76)。若 當前圖框係圖框序列之最後圖框（76之”是”），則編碼模組8 122240.doc •29- 200817934 已完成對圖框序列之編碼（78)。另一方面，若當前圖框不 是圖框序列之最後圖框（76之"否”），則編碼模組8可返回且 確定是否將一新的當前圖框編碼為一丨圖框（62)。 若不欲將當前圖框編碼為一i圖框（62之"否”），則編碼模 組8中之運動估計模組3 2可將當前圖框劃分成一組巨集區 塊（80)。接著，運動估計模組32可試圖在一或多個參考圖 框中為當前圖框中之巨集區塊中之每一者識別一源巨集區 塊（82)。運動估計模組32可接著計算當前圖框巾之巨集區 塊中之每一者的運動向量，運動估計模組32能夠為該當前 圖框中之巨集區塊中之每一者識別一源巨集區塊（84)。在 運動估計模組32計算得運動向量之後，重建圖框產生模組 34使用運動向1藉由將參考圖框中之經識別之巨集區塊 "移動”至由運動向量指示之位置中而產生一重建圖框 (86)。剩餘圖框產生模組36可接著藉由自當前圖框中之對 應像素分量值減去重建圖框中之像素分量值而產生當前圖 • 框之剩餘圖框（88)。在剩餘圖框產生模組36產生剩餘圖框 之後，熵編碼模組30可使用一熵編碼機制編碼當前圖框之 運動向里（90)。此外’可藉由對剩餘圖框應用步驟（66)至 (74)而對剩餘圖框應用空間編碼。 圖5為說明解碼模組12之一例示性操作之流程圖。雖然 以連續方式描述圖5中所描述之操作，但應注意，該操作 可以一流水線方式來執行。 最初，解碼模組12接收一經編碼之視訊圖框（1〇〇卜在 接收到經編碼之視訊圖框之後，解碼模組12中之熵解碼模 122240.doc • 30 · 200817934 組4 4可對經編碼之圖框内之杳祖 U ?門之貝枓區塊執行一熵解碼過程 (102)。熵解碼模組44可執行一篝峙私田认μ ^ 4T 寺政於用於編碼圖框之熵編 碼過程之熵解碼過程。舉例而言，若編碼模組8使用霍夫 曼編碼來編碼圖框，則熵解碼模組44使用霍夫曼解碼來解 碼圖框。由於對圖框中之每―資料區塊應用熵解碼過程， 因此熵解碼模組44產生經量化係數之一組矩陣。 接著，解碼模組12中之解量化模組46可解量化經量化係 數之矩陣中每一矩陣之係數（1〇4)。在解量化經量化係數之 矩陣中之每一係數之後，解碼模組12中之反向轉換模組48 產生像素分1值矩陣（106)。像素分量值矩陣之一者中之像 素分量值為藉由使用一理想的二維反向離散餘弦轉換來轉 換經量化係數之矩陣中之一者將產生的對應值之近似值。 當反向轉換模組4 8已為係數矩陣中之每一者計算得到像 素为里值矩陣時’解碼模組12中之像素重建模組5 〇可組合 適當的像素分量值矩陣以便建立像素區塊（1〇8)。舉例而 吕，解碼模組12可組合一 γ值區塊及一相關聯之Cr值區塊 及一相關聯之Cb值區塊以便建立一 YCrCb像素區塊。在像 素重建模組50已建立像素區塊之後，區塊組合器模組52可 將像素區塊重組成一視訊圖框（110)。 接著’解碼模組12中之圖框控制模組5 3可確定當前圖框 疋否為一 i圖框（112)。若當前圖框係一 i圖框（112之"是”）， 則區塊組合器模組5 2可將視訊圖框輸出至圖框缓衝器 51(114)。另一方面，若當前圖框不是一 i圖框（亦即，當前 圖框為一預測圖框或雙預測圖框）〇丨2之”否"），則熵解碼 122240.doc -31 - 200817934 模、、且44使用一熵解碼機制解碼當前圖框之運動向量（116)。 接著，重建圖框產生模組56使用經解碼之運動向量及圖框 儲存模組54中之一或多個參考圖框產生一重建圖框丨8)。 預測圖框產生模組58可接著使用該重建圖框及由區塊組合 器模組52產生之圖框產生一重建圖框（12〇)。

圖6為說明反向轉換模組48之例示性細節之方塊圖。如 圖6之實例中所說明的，反向轉換模組48可包含一輸入模 組140。輸入模組14〇可接收一來自解量化模組之係數矩 陣。舉例而言，輸入模組14〇可接收一指標，其指示在裝 置2之一記憶體模組中的儲存該係數矩陣之位置。或者， 輸入模組14〇可包括儲存該係數矩陣之内部資料結構。 當輸入模組140接收到-係數矩陣_，輸入模组14〇可將 該係數矩陣提供給反向轉換模組辦之按比例調整模組 142。按比例調整模組142可執行以下運算：藉由一按比例 調整因數矩陣中之均等位置處之按比例調整因數而產生近 似為對該係數矩陣中之係數按比例調整所得的值。舉例而 言，按比例調整模組142可執行乘法運算以藉由一按比例 調整因數矩陣中之均等位置處之按比例調整因數而產生近 似為對該係數矩陣巾之係數按比例調整所得的b在另— 實例中，按比例調整模組142可執行一或多個加法及移位 運算。此等按比例調整因數中之每一者可為一 8位元整數 值。當按比例調整因數中之每一者為一 8位元整數時，轉 換期間所產生的值之動態範圍得以減小。 在按比例調整模組142產 生經按比例調整係數之矩陣之 122240.doc • 32 · 200817934 後，係數加偏差模組144可藉由將一中點偏差值加至經按 比例調整係數之矩陣之DC係數而產生一有偏係數矩陣。 如上所述，矩陣之DC係數通常為矩陣之左上部位置處之 係數。一般而言，DC係數表示矩陣中之其他係數之平均 值。 為了在一 16位元處理器中將一正負號自適應偏差值加至 DC係數，係數加偏差模組144可使用下式： ^ DC_coefficient^DC_coefficient + {\«{P+2)) 在此式中，添加項（1<<(/>+2))以提供中點偏差。p為一常 數，其表示反向向量轉換模組146所應用之轉換中使用的 定點尾數位元（亦即，小數點向右之位元）之數目。將數字2 加至，因為右移模組148可能將所有係數右移（p+3)，其 中數子3來自藉由執行轉換而添加之精確度位元。為詳 細闡述此點，若數字X係藉由將1左移（p+2)而產生且數字z φ 係藉由將x右移（P+3)而產生，則2=½。（另外規定， 2 /2尸3=2〇/2l = 1/2)。因此，將（1<:<〇Ρ + 2))加至DC係數等效 於將（1<<(7>-+3))/2加至DC係數。 在係數加偏差模組144產生有偏係數矩陣之後，反向向 量轉換模組146可藉由對該有偏係數矩陣之每一列向量應 用一定點按比例調整一維轉換而產生一中間值矩陣。接 著，反向向量轉換模組146可藉由對該中間值矩陣之每一 行向量應用該定點按比例調整一維轉換而計算一經轉換係 數之矩陣。在下列圖中呈現一用於對一經按比例調整 122240.doc -33. 200817934 係數之向量應用定點按比例調整一維轉換之例示性運算。 在反向向量轉換模組146產生該經轉換係數之矩陣之 後，右移模組148可藉由將該經轉換係數之矩陣中之係數 的每一者右移某一數目之位置而產生一經調整係數之矩 陣，該某一數目等於在轉換之應用期間及在按比例調整期 間所添加之位元數目。舉例而言，若應用轉換導致產生額 外的三個位元且按比例調整係數使得添加額外的十個位 元，則右移模組148可將該等係數中之每一者右移十三 _ (3 + 10)個位置。 在右移模組148產生經調整係數之矩陣之後，一截割模 組150可藉由，，截割”該經調整係數之矩陣中之係數而產生 一經截割係數之矩陣以便將該等係數限制在像素分量值之 一最大可允許範圍。舉例而言，一典型的像素分量值可 在-256至255之範圍中。若經調整係數之矩陣包括一等於 270之係數，則截割模組15〇藉由將該係數減小至255而將 φ 此係數限制在該最大可允許範圍。在截割模組15〇完成截 割該等係數之後，此等係數可表示像素分量值。當截割模 組150完成截割矩陣中之係數之後，截割模組15〇可將經截 割係數之矩陣提供給輸出模組152。 當輸出模組152接收到一經截割係數之矩陣（其現在為像 素分Ϊ值）時，輸出模組152可將像素分量值矩陣輸出至像 素重建模組50。 圖7為說明反向轉換模組34之一例示性操作之流程圖。 最初，輸入模組140接收一係數矩陣（17〇)。當輸入模組14〇 122240.doc -34- 200817934 接收到.亥係數矩陣時，按比例調整模組m可按比例調整 該係數矩津中之每一值（172)。舉例而言，按比例調整模組 142可執行以下運异·將係數矩陣中之每—係數乘以一按 比例調整因數矩陣中之均等定位之值。 在按比例調整該係數矩陣中之每一係數之後，係數加偏 差模組144可將一中點偏差值加至該係數矩陣之dc係數 (174)。在係數加偏差模組144將偏差值加至該矩陣之^^係 數之後，反向向置轉換模組14 6可轉定一列計數器是否小 _ 於一最大列計數器（1 76)。最初，可將列計數器設定為零。 隶大列e十數為可為一等於該係數矩陣中之列之數目的靜態 值。舉例而3 ’右該係數矩陣包括八列，則最大列計數器 等於八。 若列計數器小於最大列計數器（176之，，是”），則反向向量 轉換模組146可對該係數矩陣中由列計數器指示之列向量 計算一定點按比例調整一維轉換（178)。當反向向量轉換模 _ 組146對該係數矩陣之一列向量計算該轉換時，反向向量 轉換模組146可用一中間係數向量替代該列係數向量中之 原始係數。在反向向量轉換模組146對該係數矩陣之一列 向量計算該轉換之後，反向向量轉換模組146可使列計數 器遞增（180)。反向向量轉換模組146可接著返回且再次確 定列計數器是否小於最大列計數器（176)。 若列計數器不小於（亦即，大於或等於）最大列計數器 (176之"否”），則反向向量轉換模組146可確定一行計數器 是否小於一最大行計數器（182)。最初，可將行計數器設定 122240.doc -35- 200817934 為零。最大行計數器可為一等於係數矩陣中之行之數目的 靜態值。舉例而言，若係數矩陣包括八行，則最大行計數 器等於八。 若行計數器小於最大行計數器（182之，，是,，），則反向向量 f換，組146可對中間係數矩陣中由行計數n指示之行向 里计异一維轉換（184)。當反向轉換模組34對中間係數之一 行向量計算該轉換時，反向轉換模組34用經轉換係數之一 ^ 向量替代該行向量中之中間係數。 在反向向量轉換模組146對該係數矩陣之一行向量計算 該轉換之後，反向向量轉換模組146可使行計數器遞增 (186)。反向向量轉換模組146可接著返回且再次確定行計 數器是否小於最大行計數器（182)。 右仃計數器不小於（亦即，大於或等於）最大行計數器 (182之”否”），則右移模組148可將矩陣中之經轉換係數中 之每一者右移（188)。當右移模組148右移一係數時，右移 φ 模組148可將該係數向右移位特定數目之位置。將矩陣中 之第二中間係數中之每一者右移的結果為一經調整值之矩 陣。在右移模組148已右移經轉換係數中之每一者之後， 截割模組150可截割該等經調整之係數以便確保該等經調 整之係數在像素分量值之適當範圍内（丨9〇)。舉例而古，截 割模組150可截割該等經調整之係數以便確保該等2調整 之係數在-256至255之範圍内。當截割模組15〇完成截割經 調整之係數之後，輸出模組152可輸出所得的像素分量二 矩陣（192)。 122240.doc -36- 200817934 圖8為說明前向轉換模組26之例示性細節之方塊圖。如 圖8之貝例中所說明的，前向轉換模組26包含一輸入模組 210 ’其接收來自分量提取模組24之像素分量值矩陣。者 輸广模組210接收到一像素分量值矩陣時1入模組21; 將该像素分量值矩陣提供給一左移模組212。左移模組212 Z將像素分量值矩陣中之所有像素分量值向左移位當執行 則向轉換時前向向量轉換模組214所使用的值中之尾數位 讀目減去藉由執行前向轉換而移除的尾數位元數目。舉 例而"，右執行前向轉換時的值中使用十個尾數位元且藉 由執仃丽向離散餘弦轉換而移除三個尾數位元，則左移模 組212可將像素分量值向左移位七個位置。在另一實例 中，若執行前向轉換時的值中使用三個尾數位元且藉由執 仃w向轉換而移除三個尾數位元，則左移模組212可將像 素分量值向左移位零個位置。 在左移模組212移位像素分量值之後，前向向量轉換模 φ 組214可對像素分量值矩陣中之每一行向量應用一前向轉 換以便產生一中間值矩陣。接著，前向向量轉換模組214 可對該中間值矩陣中之每一列向量應用前向轉換以便產生 經轉換係數之矩陣。當前向向量轉換模組214對一向量應 用前向轉換時，前向向量轉換模組2〗4可應用以下圖〗j中 所描述之前向轉換。注意，以下圖U中所描述之轉換係圖 10A中所描述之轉換之反向轉換。 在前向向量轉換模組214產生經轉換係數之矩陣之後， 按比例調整模組216可對經轉換係數之矩陣中之每一經轉 122240.doc -37- 200817934 換係數應用按比例調整因數。按比例調整模組216可應用 由反向轉換模組48中之按比例調整模組142使用之按比例 調整因數的倒數。舉例而言’若按比例調整模組i42藉由 將係數向左移位三個位置而按比例調整該等係數，則按比 例调整模組216可藉由將經轉換之值向右移位三個位置而 按比例調整該等經轉換之值。在另一實例中，若按比例調 整模組142藉由將係數乘以一按比例調整因數矩陣中之個 別按比例調整因數而按比例調整該等係數，則按比例調整 模組21 6可藉由將經轉換之值乘以該按比例調整因數矩陣 中之按比例調整因數且接著將所得的值向右移位一量值而 按比例調整該等經轉換之值。為了減少捨入誤差，按比例 調整模組216可在將經轉換之值乘以按比例調整因數之後 將一中點偏差值加至經轉換之值中之每一者。舉例而言， 按比例調整模組216可使用以下等式產生一經按比例調整 係數之矩陣： [中(F’[v][w]*列v]卜]+ (1<<19)-((F，[v][w]>=〇)?〇:1》>>2〇 其中ν = 0·.7’ 1/ = 0..7/其中為按比例調整因數矩陣 中之一元素，F為經按比例調整係數之矩陣，且為經轉 換係數之矩陣。 在按比例調整模組216產生經按比例調整係數之矩陣之 後，輸出模组218可將係數矩陣輸出至量化模組28。 圖9為說明前向轉換模組26之一例示性操作之流程圖。 最初，輸入模組210接收一像素分量值矩陣（23〇)。當輸入 122240.doc •38· 200817934 模組140接收到像素分量值矩陣時，左移模組2i2可藉由將 像素分量值矩陣中之每一值左移而產生一經調整係數之矩 陣（232)〇舉例而言，左移模組212可將所有係數向左移位 十個位置。在此實例中，左移模組212可將所有係數向右 移位十個位置，因為前向向量轉換模組214可使用在小數 为中使用十個位元來編碼數字之定點算術。因此，藉由 將該等係數向左移位十個位置，左移模組212將像素分量 值有效地轉換成具有十個尾數位元之定點數。 •在左移經調整值之矩陣中之每一像素分量值之後，前向 向量轉換模組214可確定一行計數器是否小於一最大列計 數器（234)。最初，可將行計數器設定為零。最大行計數器 可為一等於經調整係數之矩陣中之行之數目的靜態值。舉 例而言，若經調整係數之矩陣包括八行，則最大行計數器 等於八。 若行汁數1§小於最大行計數器（234之”是”），則前向向量 φ 轉換模組214可對由行計數器指示之行向量計算一維前向 轉換（236)。當前向向量轉換模組214對經調整係數之矩陣 之一行向量計算前向轉換時，前向向量轉換模組214用中 間係數替代該行向量中之原始的經調整係數。在前向向量 轉換模組214對經調整之係數矩陣之一行向量計算前向轉 換之後，前向向量轉換模組214可使行計數器遞增（238)。 前向向量轉換模組214可接著返回且再次確定行計數器是 否小於最大行計數器（234)。 右行計數器不小於（亦即，大於或等於）最大行計數器 122240.doc -39- 200817934 (234之”否”），則前向向量轉換模組214可確定—列計數器 疋否小於-取大列計數器（24G)。最初，可將列計數器咬定 為零。最大列計數器可為一等於係數矩陣中之列向量^數 目的靜態值。舉例而言，若係數矩陣包括八列，則最大列 計數器等於八。 若列計數器小於最大列計數器（24〇之"是"），則前向向量 轉換模組214可對由列計數器指示之列向量計算—維離散 餘弦轉換（242)。因為前向向量轉換模組214已經對矩陣之 響列向量計算了前向轉換，所以係數矩陣現在含有中間係 數。當前向向量轉換模組214對中間係數之一列向量計算 别向轉換時，前向向量轉換模組214用經轉換之係數替代 該行向量中之中間係數。 在前向向量轉換模組214對係數矩陣之一列向量計算離 散餘弦轉換之後，前向向量轉換模組214可使列計數器遞 增（244)。前向向量轉換模組214可接著返回且再次確定列 鲁 计數器是否小於最大列計數器（24〇)。 若列計數器不小於（亦即，大於或等於）最大列計數器 (240之否”）’則按比例調整模組216可按比例調整經轉換 係數之矩陣中之母一經轉換係數（246)。當按比例調整模組 216按比例調整一係數時，按比例調整模組216可將該係數 向右移位特定數目之位置。在按比例調整模組21 6已按比 例调整經轉換係數中之每一者之後，輸出模組218可輸出 所得的級按比例調整係數之矩陣（248)。

圖1〇A為說明一例示性一維轉換26〇之流程圖。在圖1〇A 122240.doc 200817934 中’值x〇、A、z2、、&、心及心表示輸入係數且 值Χ0、々、％2、χ3、X4、X5、〜及巧表示轉換26〇之輸出值。 與一包含"+ Π符號之圓之後的線相關聯之值為與指向該圓 之箭頭相關聯之值相加的結果。與一包含„ χ ”符號之圓之 後的線相關聯之值為將緊接該圓定位之係數與與通過該等 圓之線相關聯之值相乘的結果。緊接一箭頭之符號，匕"表示 與4 W頭相關聯之值之求反D舉例而言，若值"1 〇 ”愈一 „_，， 符號之前的一箭頭相關聯，則值” _丨〇 "與"_，，符號之後的箭 •頭相關聯。 轉換260使用乘以七個唯一無理因數之十四個乘法。為 便利起見，本揭示案將此等唯一無理因數稱作α、p、丫、 δ、ε、ζ及η。在轉換 260 中，a=V^cos(3;r/8)，p=V^sin(3;r/8)， Y=cos(a/16)，S=sin(Ti/16)，s=cos(3tc/16)，ζ=^η(3π/16)， 且η=^。注意，a、β、γ、§、ε、ζ&η全部為無理數。因 為a、β、γ、δ、ε、ζ及η為無理數，所以α、ρ、γ、δ、ε、ζ φ 及”之可接受準確表示可能需要相對較大數目之位元。因 此，當使用具有相對較小數目之尾數位元的定點數來計算 轉換260時，可能無法達成與典型編碼標準之要求的符合 度。此外，因為α、β、γ、δ、ε、ς及η為無理數，所以對 於移位運算、加法運算及/或減法運算之序列而言可能無 法減少與a、β、γ、δ、ε、ζ及η相乘的次數。 圖10Β為說明一例示性一維經按比例調整轉換27〇之流程 圖。轉換270為轉換260之經按比例調整版本。在轉換27〇 中，已自轉換260因數分解出值η，已自轉換26〇之值丫、 122240.doc -41 - 200817934 δ、ε及ζ因數分解出值（1/ψ)，且已自轉換260之值α及β因數 分解出值（l/φ)。當（l/ψ)及（l/φ)自此等係數進行因數分解 而得出時，以下向量表示在轉換270之前與為_17相乘的 值： 夂1，（1/ψ)，（1/φ)，（W/ψ)，1，（万/ψ)，（1/φ)，（1/ψ)> 〇 當自α、β、γ、δ、ε及ζ進行因數分解而得出（1/ψ)及（l/φ) 時，〇1、0、丫、5、8、6及11之值可改變。出於便利之目 的，將因數分解出（l/ψ)及（l/φ)之後的值α、β、γ、δ、ε及ζ 稱作 α'、β’、γ1、δ’、ε’及 ζ’。舉例而言，當 ψ=ι.352708058 且 φ=0·959700091 時，α?^133/256 ， β，=321/256 ， γ’二679/512，δ，= 135/512，ε，=4605/4096，且 ζ，=1539/2048 〇 可以各種方式選擇值α’、β1、γ1、δ’、ε，及ζ，以使得其將 近似為α、β、γ、δ、ε及ζ與對應因數ψ或φ之乘積。一般而 言，可在不改變轉換270之總設計之情況下選擇因數ψ及中 之值及值α1、β·、γ’、δ’、ε’、ζ’。尋找此等因數之優良值 φ 表示可能會在不同複雜性/精確度考慮之情況下得出多個 解之複雜的最佳化問題。舉例而言，與α，、β，、γ，、δ，、ε1 及ζ’中之一些值相乘可能比其他值更便於計算。此外，ψ 及φ之值可能是重要的，因為其充當按比例調整因數之基 礎，且一些按比例調整因數可能比其他值更便於計算。舉 例而言，與α，、β，、γ’、δ，、ε，及ζ，之第一組值相乘可藉由 一系列加法運算及移位運算來近似，該系列加法運算及移 位運异短於用於α’、β1、γ’、δ’、ε’及ζ’之一不同組值的一 糸列加法運鼻及移位運鼻。舉例而言，當1.3 5 2 γ〇 § 〇 5 8 -42- 122240.doc 200817934 且^0·959700091 時，丫，可近似為 679/512。近似與 679/512 之相乘可能需要三個移位運算及三個加法運算。此外，當 ▼ 1.181G842且φ G.8G1251953時，γ，可近似為 18981/16384。近 似與18981/16384之相乘可能需要四個移位運算及四個加 法運算。 (l/ψ)、（l/φ)、（W/ψ)、i、(W/ψ)、（1/φ)、 可藉由將向量<1 (1/ψ)>之轉置乘以相同向吾 Ν门里而汁异一按比例調整因數矩

陣。此導致產生一8><8之值矩陣：

在此按比例調整因數矩陣中，α=ιμ，β明/(_)， c^l l/φ , D-l*(V2/¥) , Ε=(1/ψ)2 , Ρ=(1/ψ)^(ΐ/φ) , 〇=(1/ψ)*( V2/ψ) > Η=_2 ’ Ηΐ/φ)*(νϊ/ψ)，且】=(^/ψ)*(^/ψ)。 為按比例5周整因數在應用轉換之前與係數相乘，所以 可將按比例調整因數 移個位置’其中戶為一常數，其表示一轉換中所使用的定 點尾數位元(亦即，小數點向右之位元)之數目。此將原始 係數有效地轉換成具0個尾數位元之^

矩陣中之係數之每一者乘以2P 所得的值。因此广可接者猎由整數值來近似 口此，上述矩陣中之A、B、c、D、E、F、 122240.doc -43- 200817934 G、Η、I及J可用以下值來替代：，Β’=( 7ϊ/ψ)*2ρ， 0!^1/φ*2ρ ^ Df-(V2/y)*2p ^ Ε^(1/ψ)2*2ρ > Ρ!^(1/ψ)*(1/φ)*2/> ^ 0’=(1/ψ)*(νϊ/ψ)*2ρ，Η’=(1/φ)2*2ρ，Γ=(1/φ)*(β/ψ)*2ρ， 且 Γ=(λ/2/\1/)*(λ/^/ψ)*2ρ。 舉例而言，令 ψ=1.352708058，令 φ=0_959700091，且令 Ρ= 10。給定ψ、φ及Ρ之此等值，貝1可選擇按比例調整因數 A，=1024、B’ = 757、C，=1067、D，= 1071、E，= 560、F，= 789、 G，= 792、H’ = 1112、I，= 1116，且 Γ=1120。因此，可產生以 下按比例調整因數之矩陣： 1024 757 1067 1071 1024 1071 1067 757 757 560 789 792 757 792 789 560 1067 789 1112 1116 1067 1116 1112 789 1071 792 1116 1120 1071 1120 1116 792 1024 757 1067 1071 1024 1071 1067 757 1071 792 1116 1120 1071 1120 1116 792 1067 789 1112 1116 1067 1116 1112 789 757 560 789 792 757 792 789 560 以下表概括可供轉換270使用之例示性按比例調整因數 及 α’、β’、γ1、δ1、ε’及 ζ’之值。 表1 :用於演算法Α中之常數因數近似值。 因數 值 演算法： x=x* [A，…，J]»2; χ=χ* [α，γ，ε ]; Υ=Χ*[β, δ?ζ]; 複亲 Μ生 所用之 時間 加法 移位 Af 2048 (义*八，)唯《9)〇 0 1 4 B, 1703 χ2=-χ+(χ«6) » χ3=χ2+(χ2«3)， χ4=(χ+χ3)«1， (χ*Β’)=(χ3+χ4)»2 ; 4 4 8 C1 2676 χ2=-χ+(χ«3)， χ3=-χ+(χ2«5)， (x*C)=x3+(x3«l)； 3 3 8 122240.doc -44- 200817934

D' 2408 x2==x+(x«5)， x3=x2«l » x4=x+x3 ， (x*D,)=x3+(x4«3)； 3 3 8 F 1416 x2=x«4， x3=x2«3， x4=x3-x2 > x5=x+x4 , (x*E,)=x3+(x5«l)； 3 3 4 F 2225 x2=x«5， x3=x+(x2«2)， x4=x3«4， x5=x2+x3 ， (x*F,)=(x4+x5)»2 ； 3 4 8 G， 2003 x2=x«4 5 x3=x2-x， x4=-x3+(x2«5)， (x*G丨)=(x3»2)+x4 ; 3 3 8 H' 3496 x2=x«3， x3=x2-x， x4=x3«l， x5=x2+x4 ， (x*H')=-x5+(x4«6)； 3 3 4 Γ 3147 x2=x«9， x3=-x+(x«4)， x4=x2+x3 ， x5=x2+x4 , (χ*Γ)=(χ5»2)+χ4 ； 4 3 8 T 2832 x2=x«2 » x3=x2-x， x4=x3«6， x5=x2+x4 ， (x*J')=x5+(x2«7); 3 3 4 a， Pf 53/128 1 (χ*β’)=χ， x2=x»2 5 x3=x+x2 ， x4=x2-x， (x*a,)=:(x3»5)-(x4»l)； 3 3 2 i δ. 151/128 15/32 x2=x-(x»4) » x3=x2+(x»7)， (χ*δ,)=χ2»2 ； (x*y,)=y+x3 ； 3 3 2 122240.doc -45- 200817934 ε! 1 (χ*ε*)=χ x2=(x»3)-x ； x3=x+(x2»3)； (χ*ζ’)=χ3-(χ3»2); 3 3 2 171/256 經按比例調整ID轉換之複雜性： 44 18 2D按比例調整之總複雜性： 196 200 完整的2D轉換之複雜性： 901 552 表2 :用於演算法B中之常數因數近似值。

因數 值 演算法: 複雜性 所用之 χ=χ*[Α”··Λα，γ，ε];γ=χ*[β，δ，ζ]; 加法 移位 時間 A, 1024 (χ*Α,)=χ«10 ； 0 1 4 Bf 757 χ2=-χ+(χ«6) » χ3=(χ2«2) 5 χ4=(χ3«1)， (χ*Β’)=χ+χ3，χ=χ4+χ5 ; 3 3 8 C 1067 χ2=-χ+(χ«6)， χ3=-χ+(χ2«2)， (x*C’)=x3«2，χ=χ2+χ4 ; 3 3 8 D， 1071 χ2=χ«6 » χ3=χ2-χ » (x!f£D,)=x3+(x3«4)； 2 2 8 E 560 χ2=χ«5 » χ3=χ+χ2 » χ4=χ3«4 » (χ*Ε,)=χ2+χ4 ； 2 2 4 F 789 χ2=χ«3 > χ3=χ2-χ » χ4=χ3+(χ2«5)， (x*F,)=x4+(x4«l)； 3 3 8 G， 792 χ2=χ+(χ«5)， χ3=χ2«1， χ4=χ2+χ3 ， (x*Gf)=x4«3 ； 2 3 8 H· 1112 χ2=χ«4 5 χ3=χ2-χ， χ4=χ2+χ3 ， χ5=χ3+(χ4«2) 5 (χ*Η丨)=χ5«3 ; 3 3 4 Γ 1116 χ2=-χ+(χ«5)， χ3=χ2«3 ? χ4=χ2+χ3 ， (χ*Ι')=χ4«2 ； 2 3 8 122240.doc -46- 200817934

T 1120 x2=-x+(x«3)， x3=x2+(x2«2) 5 (x*J')=x3«5 ； 2 3 4 α' 133/256 x2=x»2， x3=x+x2 ， x4=x+(x3»5) 5 (x*a')=x4»l ； (χ*β,)=χ3-(-χ2»6)； 3 4 2 β’ 321/256 y 679/512 x2=x»4， x3=x>>9 ， x4=x+x2 ， (χ*δ’)=_χ3+(χ4»2); (χ*γ’)=χ4+(χ*δ丨); 3 3 2 δ， 135/512 ε1 4605/4096 x2=x+(x»l)， x3=x2+(x2»9)， -(x*〇=-x3»l ； (χ*ε’)二x2-(y»l); 3 4 2 ζ， 1539/2048 經按比例調整1D轉換之複雜性： 44 22 2D按比例調整之總複雜性： 148 172 2D轉換w/o按比例調整之複雜性： 704 352 完整的2D轉換之複雜性： 852+1 524+64 表3 :用於演算法C中之常數因數近似值。 因數 值 演算法: χ=χ*[Α，··”】，α5γ，ε];戸*[β，δ，ζ]; 複雜性 所用之 時間 加法 移位 Af 1024 (χ*Α')=χ«10 ； 0 1 4 B’ 1138 χ2=χ1<<1 ， χ3=χ2«3， χ4=χ2+χ3 ， χ5=χ3-χ2 » (χ*Β')=(χ4«6)-χ5 ； 3 3 8 C 1730 χ2=χ1«1 ? x3=xl+x2 5 χ4=χ3«3， χ5=χ3+χ4 ， (x*Cl)=x2+(x5«6)； 3 3 8 D， 1609 x2=xl«3 ? χ3=χ2«1 j χ4=χ1+χ2 5 χ5=χ3+χ4 ， (x*DT):=x4+(x5«6)； 3 3 8 122240.doc -47- 200817934

E， 1264 x2=xl«2 » x3=x2«2， x4=x2+x3， x5=x4«6， (x*E’)=x5-x3 ; 2 3 4 F 1922 x2=xl«l， x3=x2«3 ? x4=-xl+x3， x5=x4«7 » (x*F)=x2+x5 ; 2 3 8 G' 1788 x2=xl«2 > x3=x2«l > x4=x3-xl， x5=x4«8 » (x*G,)=x5-x2 ； 2 3 8 H' 2923 x2=xl«l » x3=xl+x2 » x4=(x3«3)-xl， x5=x4-x2， (x*H,)=(x4«7)-x5 ； 4 3 4 Γ 2718 x2=xl«l 5 x3=x2«l 5 x4=xl+x3 ， x5=x4+(x4«4)， (χ*Γ)=(χ5«5)-χ2 ； 3 4 8 J' 2528 x2=xl«2 » x3=xl+x2 5 x4=x3«4， x5=x4-xl » (x*J,)=x5«5 ； 2 3 4 a1 β’ 41/128 99/128 x2=x+(x»5)； x3=x2»2 ； (x*a,)=x3+(x»4)； (χ*β,)=χ2-χ3 ； 3 3 2 γ· δ? 113/128 719/4096 x2=(x»3)-(x»7)； x3=x2-(x»ll)； (χ*δ,)=χ2+(χ3»1)； (χ*γ,)=χ-χ2 ； 4 4 2 ζ， 1533/2048 1/2 x2=(x»9)-x ； (χ*ζ')=χ»1 ； (χ*ε,)=(χ2»2)-χ2 ； 2 3 2 經按比例調整ID轉換之複雜性： 44 20 2D按比例調整之總複雜性： 160 192 完整的2D轉換之複雜性： 865 576 122240.doc -48 - 200817934 為說明反向轉換模組48可如何使用上述表中所提供之按 比例調整因數、常數值及潘瞀 本4 , 考慮上述表卜為使用 ^中之值而應用-反向離散餘弦轉換，反向轉換模組μ 中之輸人模組14G可純—8X8係數料。接著’按比例詞 整权組U2精由-因數指比例調整矩陣中位置州處之— 係數；藉由-因數倾比例調整矩陣中位置⑽]處之 數’稭由-因數C按比例調整矩陣中位置⑽處

數；藉由-因數D按比例調整矩陣中位置⑽處之—係 數 數 數 數 數 數 數 數 數 數 數 數 數 數 數，猎由該因數核比例調整矩陣中位置[〇,4]處 机.藉由該因數D按比例調整矩陣中位置[〇，”處之—係 藉由該因數c按比例調整矩陣中位置[〇,6]處之—係 藉由該因數Β按比例調整矩陣中位置[〇,7]處之—係 藉由該因數轉比例調整矩陣中位置以，〇]處之—係 藉由-因請比例調整矩陣中位置[工，i ]處之_係 藉由-因數續比例調整矩陣中位置⑽處之—係 藉由-因數(?按比例調整矩陣中位置⑽處之—係 藉由該因數續比例調整矩陣中位置[M]處之—係 藉由該因數G按比例調整矩陣中位驛，”處之一係 藉由該因數F按比例調整矩陣中位置以別處之—係 藉由該因數£按比例調整矩陣中位置處之—係 藉由該因數c按比例調整矩陣中位置[2,〇]處之一係 藉由該因數F按比例調整矩陣中位置见^處之—係 藉由-因數職比例調整矩陣中位置[2,2]處之—係 數；藉^因數/按比例調整矩陣中位置[2,3]處之―係 122240.doc -49- 200817934 數 數 數 數 數 數 數 數 數 數 數 數 數 數 數 數 數 數 數

數；藉由該因數c按比例調整矩陣中位置[2,4]處之一係 數；藉由該因數/按比例調整矩陣中位置[2,5]處之一係 數；藉由該因數職例調整矩陣中位置[2,6]處之一係 數；藉由該因數f按比例調整矩陣中位置[2,7]處之一係 數；藉由該因數轉比例調整矩陣中位置[3,〇]處之一係 藉由該因_比例調整矩陣中位置⑽處之一係 藉由該因數/按比例調整矩陣中位置[3,2]處之一係 藉由該因數/按比例調整矩陣中位置[3,3]處之一係 藉由該因數d按比例調整矩陣中位置[3,4]處之一係 藉由該因數讀比例調整矩陣中位置[3,5]處之一係 藉由該因數/按比例調整矩陣中位置[3,6]處之一係 藉由該因數G按比例調整矩陣中位置[3，7 ]處之一係 藉由該因數錢比例調整矩陣中位置[4,〇]處之一係 藉由該因數B按比例調整矩陣中位置[㈣之一係 藉由該因數C按比例調整矩陣中位置叫處之一係 藉由該因數D按比例調整矩陣中位置[4，”處之一係 藉由該因數轉比例調整矩陣中位置[4,4]處之一係 藉由該因數D按比例調整矩陣中位置[4,5]處之一係 藉由該因數C按比例調整矩陣中位置[4,6]處之一係 藉由該因數倾比例調整矩陣中位置[4，7 ]處之一係 藉由該因數D按比例調整矩陣中位置[5观之一係 藉由該因數G按比例冑整矩陣中位置[5，_之一係 藉由該因數/按比例調整矩陣中位置隨之一係 藉由該因數/按比例調整矩陣中位置[5,3]處之一係 I22240.doc -50 - 200817934 數；藉由該因數D按比例調整矩陣中位置[5,4]處之一係 數；藉㈣因數/按比例調整矩陣中位置Μ]處之一係 數；藉纟該因數/按比例調整矩陣中位置[5,6]處之一係 數；藉由該因數G按比例調整矩陣中位置[5,7]處之一係 數；藉由該因數C按比例調整矩陣中位置[6,〇]處之一係 數；藉由該因數F按比例調整矩陣中位置[6⑴處之一係 數：藉由-因數丑按比例調整矩陣中位置[6,2]處之一係 數；藉由-因數/按比例調整矩陣中位置[6,3]處之一係 數；藉由該因數C按比例調整矩陣中位置[M]處之一係 數；藉由該因數/按比例調整矩陣中位置[6,5]處之一係 數；藉由該因數孖按比例調整矩陣中位置[6,6]處之一係 數，藉由§亥因數尸按比例調整矩陣中位置[6,7]處之一係 數，藉由該因數5按比例調整矩陣中位置[7,〇]處之一係 數，藉由一因數五按比例調整矩陣中位置[7,丨]處之一係 數，藉由一因數尸按比例調整矩陣中位置[7,2]處之一係 • 數；藉由一因數（7按比例調整矩陣之位置[7,3]處之一係 數；藉由該因數Β按比例調整矩陣中位置[7,4]處之一係 數，藉由該因數（；按比例調整矩陣中位置[7,5]處之一係 數；藉由該因數^按比例調整矩陣中位置[7,6]處之一係 數；且藉由該因數£按比例調整矩陣中位置[7,7]處之一係 數。當按比例調整模組142按比例調整此等係數時，按比 例調整模組 142 使用值：3=2048，B=17〇3，C=2676， 2)=2408 ’ £=1416，F=2225，G=2GG3，㈣條，/=3i47， 及>2832，與該等值之乘積係藉由如表所指定的較少 122240.doc -51 - 200817934 ^法來计异❶此等經按比例調整之係數構成—敍 按比例調整係數之矩陣。 、、二

，按比例調整模組142按比例調整該等係數之後，反向 向量，換模組146可對該經按比例調整係數之矩陣之每— 列向量應用-轉換以產生—中間係數矩陣且對該中間係數 :陣之每-行向量應用該轉換以產生一經轉換係數之矩 ^反向向量轉換模組146可藉由以下方式對一列向量或 -行向量應用該轉換：藉由將x〇h相加而計算值藉 由“與：4相加而計算值彳；藉由將x2乘以值α而計算‘ Ί猎由將Χ6乘以值ρ而計算值μ";冑由將域以值 β而汁汁值（Α*β);藉由將々乘以值以而計算值（^*α);藉由 將㈣)與似β)相加而計算值W ;藉由將㈤㈤與⑽） bffij #异值ν ;藉由將^與^相加而計算值^’ ·藉由 將:4知’相加而計算值彳’；藉由將A，與％，相加而計算值 f，由將與％，相加而計算值ν，；藉由將々與％相加 而-十r值义7，藉由將心與々相加而計算值彳；藉由將々盥 二=方根相乘而計算動3’；藉由將々與二之平方根相乘 而。十π值，藉由將χ7，與χ5，相加而計算值;藉由將彳 與相加而計算值彳，；藉由將ν與％,相加而計算值 々"；藉由將Χ3,與々，相加而計算值V ;藉由將χ7"與值ε相 乘,而計算^(Χ7，，*ε);藉由將與值ζ相乘而計算值 h *ζ) ’精由將X3"與值γ相乘而計算值(彳,、)；藉由將 與值δ相乘而計算值⑷"*δ);藉由將々Η與值s相乘而計算 值(VI);藉由將χ5’’與值γ相乘而計算值“，、广藉由將 122240.doc -52- 200817934

々與值ζ相乘而計算一值;藉由將χι"與值S相乘而 計算值（X广*ε);藉由將（^，*幻與·(Χι，，*ς)相加而計算值 巧…；藉由將（Χ,*γ)與_(Χ5，，* δ)相加而計算值Χ3，η ;藉由將 (Χ5”*γ)與（Χ3，，*δ)相加而計算值以"；藉由將^广4)與 (々"*ζ)相加而計算值Xl，u ;藉由將巧"，與&，，相加而計算值 而；藉由將與Xs…相加而計算值而；藉由將“，，與心，，，相 加而計算值A ;藉由將與X/"相加而計算值Z3 ;藉由將 工6’’與々Γ’相加而計算值厶；藉由將^广與以广相加而計算 值义5 ’藉由將尤4’’與相加而計算值A ;藉由將〜，， 與％相加而計算值A ’其中xo、X1、X2、X3、X4、h、 X6、X7為一列向量或一行向量中之係數且不、z2、不、 不、&、Ζό及&為轉換之輸出值。當執行此等計算時，反 向向里轉換模組146使用分數值：（χ=53/128，β=1， γ 151/128，δ〜15/32 ’ ε=1 ’ 及 ζ= 171/256，與該等分數值 之乘積係藉由如表〗中所指定的較少乘法之演算法來計 以下程式碼含有轉換27〇之一例示性c語言實施例： /*界定按比例調整因數值*/ #define A 1024 #define B 1138 #define C 173〇 #define D 1609 #define E 1264 #define F 1922 #define G 1788 #define H 2923 #define I 271 8 #define J 〇c〇〇 122240.doc -53- 200817934 /*界定按比例調整因數矩陣*/ static int scale[8*8] = { A，B，C，D，A，D，C，B， B，E，F，G，B，G，F，E， C，F，H，I，C，I，H，F， D，G，I，J，D，J，I，G， A，B，C，D，A，D，C，B， D，G，I，J，D，J，I，G， C，F，H，I，C，I，H，F，

B，E，F，G，B，G，F5 E }; void scaled—Id—idct(int*，int*); void idct (short*P) { int block[8*8]? block2[8*8]5 i； /*按比例調整輸入係數中之每一者*/ for(i=0;i<64; i++) block[i] = scale[i]*P[i]; /*將偏差加至DC係數*/ block[0]+=l<<12; /*對區塊之每一列及每一行應用向量反向離散餘弦轉 換。*/ for(i = 0;i<8; i++) scaled」d—idct(block+i*8，block2+i); for(i=0;i<8;i++) scaled-ld一idct (block2+i*8，block+i); /*將轉換係數中之每一者右移*/ for(i=0;i<64; i++) P[i]=block[i]»13; #define mul—l(y，z) { 一 int y25 y3; y2=y-(y>>4)， y3=x2 + (y>>7)， z=x2>>2; 122240.doc -54 - 200817934 y=y+x3; #define mul__2(y5z) { 一 int y2, y3; y2 = (y»3)-y; y3=y+(y2»3); z=y3-(y3>>2); #define mul_3(y，z)

{ 一 int y2, y3, y4; y2=y»2; y3=y+y2; y4=y+(y3»5); y=y4»l; z=y3-(_y2>>6); } void scaled_ld_idct (int*in5 int*out) { — _ int x0，xl，x2，x3，x4，x5，x6，x7，xa，xb; xl-in[l]; x3 = in[3]; x5 = in[5]; x7=in[7];

xa=xl+x7; xb=xl -x7; xl=xa+x3; x3=xa-x3; x7=xb+x5; x5=xb-x5; mul—l(x3，xa); mul_l(x5，xb); x3=x3-xb; x5=x5+xa; mul__2(xl? xa); mul—2(x7，xb); -55- 122240.doc 200817934 xl=xl+xb; x7=x7-xa; xO^infO]; x2 = in[2]; x4 = in[4]; x6 = in[6]; null—3(x2，xa); mul—3(x6，xb); x2=x2-xb; x6=x6+xa; xa=x0+x4;

xb=x0-x4; x0=xa+x6; x6=xa-x6; x4=xb+x2; x2=xb-x2; out[0* 8]=x0+xl; out[l *8]=x4+x5; out[2* 8]=x2+x3; out[3 * 8]=x6+x7; out[4*8]=x6-x7; out[5 * 8]=x2-x3; out[6* 8]=x4-x5; out[7*8]=x0-xl; void scaled_ld_fdct(int*，int*); void fdct(short*P) { int block[8*8]，block2[8*8]，i; for(i=::0; i<64; i++) block[i]=P[i]<<7; for(i=0; i<8; i++) scaled_ld_fdct(block+i，block2+i*8); for (i = 0; i<8; i++) scaled—ld_fdct(block2+i，biock+i*8); -56- 122240.doc 200817934 for(i=0; i<64; i++) P[i]=(block[i]5Kscale[i]+0x7FFFF-(block[i]»31))»20; } void scaled_ld_fdct (int*in，int*out) { —— int x0，xl，x2，x3，x4，x5，x6，x7，xa，xb;

x0 = in[0*8] + in[7*8]; xl=in[0*8]-in[7*8]; x4 = in[l * 8] + in[6* 8]; x5 = in[l*8]-in[6*8]; x2 = in[2* 8] + in[5 * 8]; x3 = in[2* 8]-in[5*8]; x6 = in[3 * 8]+in[4* 8]; x7=in[3*8]-in[4*8]; mul—1 (x3，xa); mul_l(x5，xb); x3=x3+xb; x5=x5-xa; mul—2(xl，xa); mul_2(x7? xb); xl=xl-xb; x7=x7+xa; xa=xl+x3; x3=xl-x3; xb=x7+x5; x5=x7-x5; xl=xa+xb; x7=xa-xb; xa=x0+x6; x6=x0-x6; xb=x4+x2; x2=x4-x2; x0=xa+xb; x4=xa-xb; mul_3(x2，xa); mul—3(x6，xb); 122240.doc -57- 200817934 x2=xb+x2; x6=x6-xa; 〇ut[0]=x〇； 〇ut[l]=xl； 〇ut[2]=x2; outf3j=x3; 〇ut[4]=x4; out[5]=x5; out[6]=x6; 〇ut[7]=x7; } 圖11為說明一例示性前向離散餘弦轉換200之流程圖， 拳前向離散餘弦轉換200係反向離散餘弦轉換19〇之補充。在 圖11中，值^、^、^、^右及不表示輸出係 數且值、A、、χ3、、X5、％及恥表示輸入值。與一， 包含+"符號之圓之後的線相關聯之值為與指向該圓之箭 頭相關聯之值相加的結果。與一包含"X"符號之圓之後的 線相關聯之值為將緊接該圓定位之係數與與通過該等圓之 線相關聯之值相乘的結果。緊接一箭頭之符號表示與該 鲁 m頭相關聯之值之求反。舉例而言，若值"i 0 "與一 "_，，符號 之前的一箭頭相關聯，則值”_10"與該"符號之後的箭頭 相關聯。此外，應注意，可在演算法19()中使用以上所描 述的使用負係數及減法來減少捨入誤差之技術。 在轉換280中，將輸出值為至A分別乘以因數1、φ、Φ、 ψ、λ/^ψ、Αψ及ψ。注意，此等因數為自轉換27〇中之α，、 β’、γ’、δ’、ε，及ζ’進行因數分解而得的值之倒數。 可以硬體、軟體、韌體或其任何組合實施本文中所描述 之技術。可在一積體邏輯裝置或分別作為離散的但能共同 122240.doc -58- 200817934 操作之邏輯裝置巾_實㈣描料额或 徵。若以軟體加以實施，則可至少部分藉由-包含= 電滕可讀媒體來利用該等技術，該等指令當執行時 上所描述之方法中之—❹者。該電腦可讀《可 ㈣產品之一部分，該電腦程式產品可包括包裝材料， …讀媒體可包含諸如同步動態隨機存取記情體 (SDRAM)之隨機存取記憶體（RAM)、唯讀記憶體⑽岣、

非揮發性隨機存取記憶體（NVRAM)、電可擦可程式唯 憶體（卿職）、快閃記憶體、磁性或光學資料儲^媒 體，及其類似物。可至少部分藉由—電腦可讀通信媒體來 頭外地或另外地利用該等技術，該電腦可讀通信媒體載運 或傳遞呈指令或資料結構之形式的且可由電腦存取、讀取 及/或執行之程式碼。 可由一或多個處理器執行該程式碼，諸如一或多個數位 信號處理器（DSP)、通用微處理器、特殊應用積體電路 (ASIC)、場可程式邏輯陣列（FpGA)或其他等效的積體或離 散邏輯電路。因此，如本文中所使用之術語"處理器"可指 適合於實施本文中所描述之該等技術的前述結構或任何其 他結構中之任一者。此外，在一些態樣中，可在經組態用 於編碼及解碼之專用軟體模組或硬體模組内提供本文中所 描述之功能，或將本文中所描述之功能併入一組合式視訊 編碼器-解碼器（CODEC)中。 已描述本發明之各種實施例。此等及其他實施例在以下 申請專利範圍之範疇内。 122240.doc -59- 200817934 【圖式簡單說明】 圖1為說明一編碼及解碼媒體檔案之例示性裝置之方塊 圖。 圖2為說明一編碼模組之例示性細節之方塊圖。 圖3為說明一解碼模組之例示性細節之方塊圖。 圖4為5兒明編碼模組之一例示性操作之流程圖。 圖5為說明解碼模組之一例示性操作之流程圖。 圖6為說明一反向離散餘弦轉換c，mCT")模組之例示性 細節之方塊圖。 圖7為說明反向轉換模組之一例示性操作之流程圖。 圖8為說明一前向離散餘弦轉換（"FDCT，，）模組之例示性 細節之方塊圖。 圖9為說明前向向量轉換模組之一例示性操作之流程 圖。 圖10 A為說明一例示性一維轉換之流程圖。 圖10B為說明一例示性經按比例調整一維轉換之流程 圖。 圖11為說明由反向轉換模組使用之一例示性經按比例調 整一維轉換之流程圖。 【主要元件符號說明】 2 例示性裝置 4 媒體源 6 處理器 8 編碼模組 122240.doc 200817934 10 媒體儲存庫 12 解碼模組 14 媒體呈現單元 16 網路介面 20 圖框控制模組 22 區塊分離器模組 24 分量提取模組 26 前向轉換模組/離散餘弦轉換（DCT)模組 • 28 量化模組 30 烟編碼模組 32 運動估計模組 34 重建圖框產生模組 36 剩餘圖框產生模組 38 流輸出模組 44 熵解碼模組 46 麄 解量化模組 w 48 反向轉換模組/IDCT模組 50 像素重建模組 51 圖框缓衝器 52 區塊組合器模組 53 圖框控制模組 54 參考圖框儲存模組 56 重建圖框產生模組 58 預測圖框產生模組 I22240.doc -61 - 200817934 140 輸入模組 142 按比例調整模組 144 係數加偏差模組 146 反向向量轉換模組 148 右移模組 150 截割模組 152 輸出模組 210 輸入模組 ® 212左移模組 214 前向向量轉換模組 216 按比例調整模組 218 輸出模組 260 例示性一維轉換 270 例示性一維經按比例調整轉換 280 例示性經按比例調整轉換 122240.doc -62-

Claims (1)

1. 200817934 十、申請專利範圍： 1 · 一種方法，其包含： 接收一 8x8經編碼係數之矩陣； 藉由一因數乂、一因數5、一因數C、一因數D、—因 數五、一因數F、一因數G、——因數//、一因數/或一因數7 中之一者按比例調整該8x8經編碼係數之矩陣中之每一 係數以便產生一經按比例調整係數之矩陣， 其中」=2048，5=1703，C=2676，£)=2408，£=1416， 厂=2225 ’ G=2003 ’ /ί=3496，/=3147，且 J=2832 ; 使用對一定點按比例調整一維轉換之重複應用以將該 經按比例調整係數之矩陣轉換成一經轉換係數之矩陣； 將該經轉換係數之矩陣中之經轉換係數右移以便產生 一經調整係數之矩陣； 其中該經調整係數之矩陣中之每一經調整係數近似為 藉由對該經編碼係數之矩陣應用一理想的二維反向離散 餘弦轉換（"IDCT")將產生的值之一矩陣中之一對應值； 顯示一8x8像素區塊，其中該8><8像素區塊中之每一像 素包括一基於該經調整係數之矩陣中之一經調整係數的 像素分量值。 2.如請求W之方法，其中重複應用該定點按比例調整一 維轉換包含： 對該經按比例調整係數之矩陣之备 η人曰& e a f <母一列向量應用該定 點按比例調整一維轉換以產生一中間係數矩陣； 對該中間係數矩陣之每一行向量雍田# — t J里應用該定點按比例調 122240.doc 200817934 整一維轉換以產生一經轉換係數之矩陣。 如1求項1之方法，其中顯示該8x8像素區塊包含以一視 ^序列中之一視訊圖框之一部分的形式顯示該8x8像素 區塊。 月求項1之方法，其中顯示該8 χ 8像素區塊包含以一靜 二〜像之一部分之形式顯示該8 X 8像素區塊。 月求項1之方法，其中按比例調整該係數矩陣中之係 數包含： 藉由該因數乂按比例調整該經編碼係數之矩陣中的 位置[〇,〇]處之一係數； 藉由該因數Β按比例調整該經編碼係數之矩陣中的 位置[〇，1]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的 位置[0,2]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的 位置[0，3 ]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的 位置[0,4]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣 位置[〇,5]處之一係數； 的 的 藉由該因數C按比例調整該經編碼係數之矩 位置[0,6]處之一係數； 藉由該因數β按比例調整該經編碼係數之矩 位置[0,7]處之一係數； Τ 122240.doc 200817934 藉由該因數5按比例調整該經編碼係數之 位置π，0]處之一係數； 矩陣中的 精由該因數五按比例調整該經編碼係數之矩 位置[1，1]處之一係數； 的 猎由該因數F按比例調整該經編碼係數之矩 位置[1，2]處之一係數； 、 精由該因數G按比例調整該經編碼係數 位置[U]處之一係數； 陣中的 藉由該因數轉比例調整該經編碼係數之矩陣 位置[1，4]處之一係數； 、 精由該因數G按比例調整該經編碼係數之矩陣 位置[1，5 ]處之一係數； 、 藉由該因數F按比例調整該經編碼係數之矩陣中的 位置[1，6 ]處之一係數； 藉由該因數£按比例調整該經編碼係數之矩陣中的 位置[1，7]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的 位置[2,0]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的 位置[2，1 ]處之一係數； 藉由該因數丑按比例調整該經編碼係數之矩陣中的 位置[2,2]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[2,3]處之一係數； 122240.doc 200817934 藉由該因數C按比例調整該經編碼係數之矩陣中的 位置[2,4]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[2,5]處之一係數； 藉由該因數丑按比例調整該經編碼係數之矩陣中的 位置[2,6]處之一係數；

   藉由該因數F按比例調整該經編碼係數之矩陣中的 位置[2,7]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的 位置[3,0]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的 位置[3，1]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位 置[3，2 ]處之一係數； 之矩陣中的 藉由5亥因數1/按比例調整該經編碼係數 位置[3，3 ]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣 位置[3,4]處之一係數； 、 之矩陣中的 藉由該因數J按比例調整該經編碼係數 位置[3,5]處之一係數； 的位 中的 藉由該因數/按比例調整該經編碼係數之矩 置[3,6]處之一係數； 藉由該因_比例調整該經編碼係 位置[3,7]處之一係數； 陣 122240.doc 200817934 藉由該因數J按比例調整該經編碼係數之矩陣中的 位置[4,0]處之一係數； 藉由該因數5按比例調整該經編碼係數之 位置隱之一係數； 車中的 藉由該因數C按比例調整該經編碼係數之矩陣中的 位置[4,2]處之一係數； ' 藉由該因數Z)按比例調整該經編碼係數之矩陣中的 位置[4,3]處之一係數； 、 藉由該因數d按比例調整該經編碼係數之矩陣中的 位置[4,4]處之一係數； 藉由該因數Z)按比例調整該經編碼係數之矩陣中的 位置[4,5]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的 位置[4,6]處之一係數； 藉由該因數B按比例調整該經編碼係數之矩陣中的 位置[4,7]處之一係數； 藉由該因數按比例調整該經編碼係數之矩陣中的 位置[5,〇]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的 位置[5，1 ]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位 置[5,2]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的 位置[5,3]處之一係數； 122240.doc 200817934 精由該因數Z)按比例調整該經編碼係數之矩 位置[5,4]處之一係數； 干的 猎由該因數J按比例調整該經編碼係數之矩 位置[5,5]處之一係數； 的 猎由該因數/按比例調整該經編碼係數之矩陣中的位 置[5，6 ]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的 位置[5，7 ]處之一係數； 、 藉由該因數C按比例調整該經編碼係數之矩陣中的 位置[6,0]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的 位置[6，1]處之一係數； 藉由該因數"按比例調整該經編碼係數之矩陣中的 位置[6，2 ]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[6，3]處之一係數； 藉由该因數C按比例調整該經編碼係數之矩陣中的 位置[6,4]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[6,5]處之一係數； 藉由該因數丑按比例調整該經編碼係數之矩陣中的 位置[6,6]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的 位置[6，7]處之一係數； 122240.doc 200817934 藉由該因數B按比例調整 位置[7,0]處之一係數； 藉由該因數£按比例調整 位置[7，1]處之一係數； 該經編碼係數之矩陣中的 該經編碼係數之矩陣中的 位==例調整該經編碼係數…中的 错由該因數(7按比例調整該經編碼係數之矩陣 位置[7，3 ]處之一係數； 、 猎由該因數5按比例調整該經編碼係數之矩陣中 位置[7,4]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的 位置[7,5]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的 位置[7,6]處之一係數； 藉由該因數£按比例調整該經編碼係數之矩陣中的 位置[7,7]處之一係數。 6·如请求項5之方法，其中對一列向量或一行向量應用該 轉換包含： 藉由將與相加而計算一值x〇，； 藉由將與I4相加而計算一值χ4,； 藉由將X2乘以一值Ct而計算一值（Χ2*α); 藉由將A乘以一值β而計算一值（χ6*β); 藉由將Χ2乘以該值β而計算一值〇2*β); 藉由將％乘以一值(X而計算一值（χ6*α); 122240.doc 200817934 藉由將（Χ2*α)與-(%*β)相加而計算一值巧，，· 藉由將（Χ，€〇與（χ/β)相加而計算一值以，，· 藉由將々’與^相加而計算一值々"； It由將Α：4’與^2’相加而計算一值； 藉由將^4’與·〆相加而計算一值; 藉由將X〇’與-Λ：6’相加而計算一值&，，； 藉由將A與-A相加而計算一值巧》;

   藉由將A與A相加而計算一值Χι» ; 藉由將心與二之平方根相乘而計算一值心，，· 藉由將化與二之平方根相乘而計算一值。，,· 藉由將與χ5’相加而計算一值; 藉由將X〗’與-A’相加而計算一值A"; 藉由將X/與七，相加而計算一值A"; 藉由將心’與〜，相加而計算一值A"; 藉由將Λ：7"與一值£相乘而計算一值（尤7，，％); It由將與一值ζ相乘而計算一值（^7，，*ζ); 藉由將a"與一值γ相乘而計算一值（Χ3，，*γ); 藉由將a"與一值δ相乘而計算一值（Χ3"*δ); 藉由將與該值δ相乘而計算一值（Χ5,，*δ); 藉由將Λ：5"與該值γ相乘而計算一值（^，，*丫）； 藉由將X!"與該值ζ相乘而計算一值（χι,，*ζ) ·, 藉由將X广與該值ε相乘而計算一值（Χι"*ε); 藉由將（Χ7’’*ε)與-〇1’’*ζ)相加而計算一值X7,u ; 藉由將（Χ3’，*γ)與·(Χ5，，*δ)相加而計算一值； 122240.doc 200817934 藉由將（Χ5"*γ)與（Χ3，，*δ)相加而計算一值; 藉由將（X广與（χ7，·*ζ)相加而計算一值^,，，； 藉由將相加而計算一值為； 精由將Λ：4’’與X5’’’相加而計算一值不； 藉由將X2’’與χ3，，，相加而計算一值A ; 藉由將χό"與；C7，，，相加而計算一值4 ; 藉由將〜，，與-X广，相加而計算一值x4 ; It由將Λ：2 ’ ’與’ ’ ’相加而計算一值不； 藉由將χΓ與-xy，，相加而計算一值& ;及 精由將x❹·’與Ά’1 ’相加而計算一值χ7 ; /其h。m m…7為一列向量或一 行向量中之係數， 八中不、、右、&、&、右及為為該轉換之輸出 值；且 其中㈣3/128，β=1，γ=151/128，δ=15/32，ε=ι，且 $=171/256 〇 7·如請求項6之方法’其中使用對該轉換之重複應用包含 在不使用乘法或除法運算之情況下對該等列向量甲之一 者或該等行向量中之一者中之係數應用該轉換。 8·如請求項7之方法， /、中藉由Xl與該值ζ計算值包含執行以下算術運 算序列： 計算—值少】，其中h=〇c丨>>3)-χ】； 計算一值少2，其中少241+〇；1>>3);及 122240.doc 200817934 藉由自少2減去〇2>>2)而計算該值〇，ζ);且 其中藉由Χ?與該值ζ計算值（Χ7*ζ)包含執行以下算術運 算序列： 計算一值力，，其中；;; 計算一值少2,，其中hyA + h，》]);及 藉由自72，減去〇2f>>2)而計算該值（Χ7*ζ);且 /、中藉由與該值ζ計算該值（Χι"*ζ)包含執行以下算 術運算序列： 計算一值;V，，其中 7ι"=(Χι">>3)_Χι"; 叶异一值少2Π，其中3；2n=Xlu +(力n>>3);及 藉由自減去〇2，，>>2)而計算該值（Χι"*ζ);且 其中藉由X7"與該值ζ計算該值（巧"*〇包含執行以下算 術運算序列： # 計算一值 JV，，，其中 h，M = (JC7M>>3x,; 計算一值3；2，m，其中h，"=X7" + 〇vn>>3);及 藉由自JV，，減去〇；2，，，>>2)而計算該值（Λ：7，，*ζ)。 9 ·如請求項7之方法， 其中藉由將h與一值γ相乘計算一值及其中藉由 將χ3與值δ相乘計算一值包含執行以下運 列： 計算一值，其中m3-〇c3>>4); 計算一值少广其中72，ι + (χ3>>7); 藉由將少2右移2而計算該值（χ3*δ);及 藉由將少1與h相力ϋ而計算該值(χ3*γ);且 122240.doc 200817934 其中藉由將&與該值δ相乘計算一值（Χ5*δ)及其中藉由 將h與該值γ相乘計算一值（Χ,γ)包含執行以下運算序 列： 計算一值，其中 >V=x5-(jc5>>4); 計算一值:^2*，其中；;2* = )ν + (χ5>>7); 藉由將少2*右移2而計算該值（Χ5*§);及 藉由將少1’與少2’相加而計算該值（Χ5*γ);且 其中藉由將X3"與一值γ相乘計算一值（^，，、）及其中藉 由將與一值δ相乘計算一值（A"%)包含執行以下運算 序列： 計算一值;V，，其中 計算一值乃，，，其中乃"％，，·^^，，》?); 藉由將乃"右移2而計算該值（Χ3，，*δ);及 藉由將少1’’與·)^’’相加而計算該值（Χ3π*γ);且 其中藉由將X〆’與該值δ相乘計算一值^5，，*§)及其中藉 φ 由將Χ5與該值γ相乘計算一值（心"*丫）包含執行以下運: 序列： ^ 計算一值;V，，，其中; 計算一值乃，"，其中; 藉由將少2’’，右移2而計算該值（Χ5，，*δ);及 藉由將jV’1與j；2m,相加而計算該值（Χ5,，*γ)。 10·如請求項7之方法， 其中藉由將X2乘以一值〇1計算一值（Χ2*α)及其中藉由將 Χ2乘以一值Ρ計算一值〇2*β)包含執行,以下運算序列：： 122240.doc -11- 200817934 藉由將（Χ，β)設定為等於X2而計算該值（Χ2*β); σ十鼻一值少1 ’其中少1 =Χ2〉〉2， 計算一值少2，其中^2=^2+3^ ; 計算一值:μ3，其中乃巧广巧；及 藉由自〇2>>5)減去〇3>>1)而計算該值（％2*α);且 其中藉由將％乘以一值α計算一值（Χδ*α)及其中藉由將 Χ6乘以一值β計算一值〇6*β)包含執行以下運算序列· 精由將（X6* β)設定為等於x6而計算該值（Χ6* β) · 計算一值力’，其中；V=x6>>2 ; 計算一值少2*，其中乃’=义6+少1，； 計算一值乃’，其中;及 藉由自〇V>>5)減去0；3，>>1)而計算該值（Χ6*α);且 其中藉由將X2，，乘以一值α計算一值（Χ2，，*α)及其中藉由 將A"乘以一值β計算一值（Χ2"*β)包含執行以下運算序 列： 藉由將（Χ2"*β)設定為等於而計算該值（χ2，，*ρ); 計算一值3V，，其中h’kjc广》2 ; 計算一值少2"，其中; 計算一值少3，，，其中少3，，=^，，-Χ2，《 ;及 藉由自〇ν，>>5)減去（乃，，》;^而計算該值（Χ2，，*α);且 其中藉由將Λ：6’’乘以一值α計算一值〇6，·*α)及其中藉由 將工6"乘以一值β計算一值（Χ6"*β)包含執行以下運算序 列： 藉由將〇6’’*β)設定為等於而計算該值（以，，*β); 122240.doc -12- 200817934 計算一值广…，其中3；Γ*=χ6，，>>2 ; 計算一值少2…，其中3/2，"=x6"+3；1，"； 計算一值少3…，其中y3⑴=3ν，，-Χ6Η ;及 藉由自〇V"»5)減去OV"^)而計算該值（以、）。 Η.如請求項6之方法，其中使用定點數表示該等值々、々、 …3 m、Χ7、χ。，、彳、y、々，、二二 7 Χ〇 χ1 χ2 Χ3 、Χ4 、、 Μ 心…5"，、…詩(雜(二：: (彳、)、(χ7"*ς)、㈨，、)、(v*s)、(Χ5"*δ)、U5"、)、 ㈨"、)及㈨，，*ε) ’該等定點數之尾數部分中包括p個位 元0 12·如請求項11之方法 13·如請求項1之方法 該係數矩陣之位元 14.如請求項1之方法 差項加至該矩陣之 2之13次幂。

   ，其中P等於11。 ，其中該方法進一步包含接收一包括 流。 ，其中該方法進一步包含將一中點偏 一 DC係數，其中該中點偏差值項等於 15.如請求項1之方法，其中該方法進一步包含： '將該經轉換係數之矩陣中之每—係、數右移十三個位置 以產生一像素分量值矩陣；及 /由將該像素分量值㈣中之像素分量值併人該像素 區塊中之像素中而建構該像素區塊。 求員1之方法，其中按比例調整該係數矩陣中之係 數包含在不使用乘法或除法運算之情況下按比例調整該 122240.doc -13- 200817934 係數矩陣中之該等係數。 1 7· —種裝置，其包含： 一接收一 8x8經編碼係數之矩陣之輸入模組； 一按比例調整模組，該按比例調整模組藉由一因數 一因數5、一因數C、一因數乃、一因數五、_因數 卩、一因數G、一因數丑、一因數7或一因數^中之一者按 比例凋整該8 X 8經編碼係數之矩陣中之每一係數以便產 生一經按比例調整係數之矩陣； 其中心2048 H703，02676，乃=24〇8，五=1416， 卩-2225 ’ σ=2003，//=3496，/=3147，且 j=2832 ; 其中該等經按比例調整係數構成一經按比例調整係數 之矩陣， 反向轉換模組，該反向轉換模組使用對一定點按比 調i維轉換之重複應用以將該經按比例調整係數之 矩陣轉換成一經轉換係數之矩陣； 一右移模組，該右移模組將該經轉換係數之矩陣中之 經轉換係數右移以便產生一經調整係數之矩陣；且 +/、中H周整係數之矩陣中之每-經調整係數近似為 藉由對該經編碼係數之矩陣應用—理.想的二維反向離散 餘弦轉換（"IDCT")將產生的值之一矩陣中之一對應值； -輸出-8x8像素區塊之輸出模組，其中該像素區塊 之母-像素包括一基於該經調整係&之矩陣中之一經 调整係數的像素分量值。 18·如明求項17之裝置’其中該反向轉換模組對該經按比例 122240.doc -14 - 200817934 調正係數之矩陣之每一列向量應用該定點按比例調整一 維轉換以產生-中間係、數矩陣，且對該中間係數矩陣之 每一行向量應用該定點按比例調整一維轉換以產生一經 轉換係數之矩陣。 ί 19.如請求項17之裝置’其中該輸出模組以-視訊序列中之 -視訊圖框之—部分的形式顯㈣㈣像素區塊。 20·如請求項19之裝置，盆中兮於 衣罝，、中該輸出杈組以一靜態影像之一 部分之形式顯示該8χ8像素區塊。 21.如請求項17之裝置，其中該按比例調整模組： 猎由該因數轉比例調整該經編碼係數之矩陣中的位 置[〇，〇 ]處之一係數； 藉由該因數5按比例調整該經編碼係數之矩陣中的位 置[0，1]處之一係數； 猎由該因數C按比例調整該經編碼係數之矩陣中的位 置[0，2 ]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的位 置[0,3]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位 置[0,4]處之一係數； 藉由该因數D按比例調整該經編碼係數之矩陣中的位 置[〇,5]處之一係數； 藉由该因數C按比例調整該經編碼係數之矩陣中的位 置[〇,6]處之一係數； 藉由該因數B按比例調整該經編碼係數之矩陣中的位 122240.doc .15- 200817934 置[〇,7]處之一係數； 藉由該因數倾比例調整該經編碼係數之矩 置[1，0]處之一係數； 藉由該因數五按比例調整該經編碼係數之矩陣中 置[1，1]處之一係數； 猎由該因數F按比例調整該經編碼係數之矩陣中的位 置[1，2 ]處之一係數； ' 藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[1，3]處之一係數； 藉由該因數5按比例調整該經編碼係數之矩陣中的位 置[1，4]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[1，5]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中 置[1，6]處之一係數； 藉由邊因數五按比例調整該經編碼係數之矩陣中的位 置[1，7 ]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[2,0]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的位 置[2，1 ]處之一係數； 藉由該因數/7按比例調整該經編碼係數之矩陣中的位 置[2,2]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位置 122240.doc -16- 200817934 [2,3]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[2,4]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位置 [2.5] 處之一係數； 藉由該因數丑按比例調整該經編碼係數之矩陣中的位 置[2,6]處之一係數； 藉由該因數厂按比例調整該經編碼係數之矩陣中的位 置[2,7]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的位 置[3,0]處之一係數； 藉由該因數按比例調整該經編碼係數之矩陣中的位 置[3，1]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位置 [3,2]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[3,3]處之一係數； 藉由该因數D按比例調整該經編碼係數之矩陣中的位 置[3,4]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[3,5]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位置 [3.6] 處之一係數； 藉由該因數σ按比例調整該經編碼係數之矩陣中的位 122240.doc 17 200817934

   例調整該經編碼係數之矩陣中的位 例凋整該經編石馬係數之矩陣中的位 例調整該經編螞係數之矩陣中的位 例調整該經編碼係數之矩陣中的位 例调整該經編碼係數之矩陣中的位 藉由°亥因數D按比例調整該經編碼係數之矩陣中的位 置[4,5]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[4,6]處之一係數；

   置[3,7]處之一係數，· 藉由該因數j按比 置[4,0]處之_係數； 藉由該因數万按比 置[4,1]處之一係數，· 藉由該因數C按比 置[4,2]處之一係數； 藉由該因數£)按比 置[4,3]處之一係數； 藉由該因數乂按比 置[4,4]處之一係數； 藉由該因數B按比例調整該經編碼係數之矩陣中的位 置[4,7]處之一係數； 藉由该因數£>按比例調整該經編碼係數之矩陣中的位 置[5,〇]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[5,1]處之一係數； 稭由該因數/按比例調整該經編碼係數之矩陣中的位置 [5，2 ]處之一係數； 藉由該因數t/按比例調整該經編碼係數之矩陣中的位 122240.doc -18- 200817934 置[5，3 ]處之一係數； 藉由該因數Z)按比例調整該經編碼係數之矩陣中的位 置[5,4]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[5,5]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位置 [5，6 ]處之一係數；

   藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[5,7]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[6,0]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的位 置[6，1 ]處之一係數； 藉由該因數孖按比例調整該經編碼係數之矩陣中的位 置[6,2]處之一係數； 精由該因數/按比例調整該經編碼係數之矩陣中的位置 [6,3]處之一係數； 猎由該因數C按比例調整該經編碼係數之矩陣中的位 置[6,4]處之一係數； 糟由該因數/按比例調整該經編碼係數之矩陣 [6，5 ]處之一係數； 位 藉由該因數轉比例調整該經編碼係數之矩陣中的 置[6，6 ]處之一係數； 藉由該因數F按比 例調整該經編碼係數之矩陣中 的位 122240.doc -19- 置[6,7]處之一係數； 藉由該因數£按比 置[7,〇]處之一係數； 藉由該因數£按比 置[7，ι]處之一係數； 藉由該因數f按比 置[7,2]處之一係數·， 藉由該因數G按比 置[7,3]處之一係數； 藉由該因數5按比 置[7，4]處之一係數； 藉由該因數G按比 置[7,5]處之一係數；

   200817934 例調整該經編碼係數之矩陣中 例調整該經編碼係數之矩陣中 例調整該經編碼係數之矩陣中 例調整該經編碼係數之矩陣中 例調整該經編碼係數之矩陣中 例調整該經編碼係數之矩陣中 藉由該因數F按比例調整該經編碼係數之矩陣中 置[7,6]處之一係數；及 • 藉由忒因數五按比例調整該經編碼係數之矩陣中 置[7,7]處之一係數。 22.如請求項17之裝置，其中該反向轉換模組藉由以下 對一列向量或一行向量應用該轉換： 藉由將X❹舆相加而計算一值^〇，； 藉由將與相加而計算一值，· 藉由將h乘以一值α而計算一值（χ2*α); 藉由將A乘以一值β而計算一值（χ6*β); 藉由將A乘以該值β而計算一值（Λ：2*β); 的位 的位 的位 的位 的位 的位 的位 的位 方式 122240.doc 200817934 藉由將X6乘以一值α而計算一值（Χ6 * α); 藉由將〇2*C〇與-(χ，β)相加而計算一值h，,· 藉由將〇6*α)與（χ/β)相加而計算一值； 猎由將χ〇’與^6’相加而計算一值心”； 藉由將與心，相加而計算一值x4"; It由將x/與相加而計算一值h，，； 藉由將X〇f與相加而計算一值A，，； 藉由將〜與17相加而計算一值巧，； 精由將X1與X 7相加而計算一值;^ i ; 藉由將h與二之平方根相乘而計算一值。，； 藉由將心與二之平方根相乘而計算一值，· 藉由將W與相加而計算一值々，，； 精由將X〗’與-X3’相加而計算一值^3，，； 猎由將X/7’與-Λ：5’相加而計算一值^5，，； It由將X3 ’與X〗1相加而計算一值文1" · 藉由將X7’1與一值ε相乘而計算一值^广*^ ; 藉由將X7’’與一值ζ相乘而計算一值^7，,、）； 藉由將Xs’·與一值γ相乘而計算一值^广、）； 藉由將X3’’與一值δ相乘而計算一值（^，，*§); 藉由將與該值δ相乘而計算_值（^5，，1); 藉由將與該值γ相乘而計算一值丨々，，、); 藉由將H"與該值ζ相乘而計算一值&广*〇 ; 藉由將X广與該值ε相乘而計算一值（^，，*ε); 藉由將與七广*〇相加而計算丄值〆 122240.doc •21· 200817934 藉由將（χ/、)與-(χ，*δ)相加而計算_值々，，，； 藉由將（χ5，’*γ)與（Χ3，’*δ)相加而計算一值々"，； 藉由將〇Γ*ε)與〇/’*ζ)相加而計算一值尤广，； 藉由將A’"與jc0"相加而計算一值為； 藉由將X,與A"’相加而計算一值不； 藉由將A"與A"，相加而計算一值& ; 藉由將A"與A’’’相加而計算一值石； It由將Χ,與相加而計算一值; 精由將Λ：2 "與-Λ：3 相加而計算一值尤5 · 藉由將A’，與-X5，，’相加而計算一值心；及 藉由將X〇’’與相加而計算一值尤7 ; 其中Χ〇、X!、Χ2、χ3、χ4、X5、A、巧為一列向量或一 行向量中之係數， 八中不尤2、&、尤4、：、尤6及尤7為該轉換之輪 值；且 • 其中 α=53/128 ’ β=1 ’ γ=151/128，δ=15/32，叫，且 ζ=171/256 。 23.如請求項22之裝置，其中該反向轉換模組在不使用乘法 或除法運算之情況下對該係數矩陣應用該轉換。 24·如請求項23之裝置， 其中該反向轉換模組藉由心與該值ζ計算值（Χι*ς)包含 執行以下算術運算序列： 计异一值h，其中 y1=(Xl>>3)_Xi ; 计异一值少2，其中γ2=χι+(γι>>3);及 122240.doc -22- 200817934 藉由自y2減去Cy2>>2)而計算該值（χ，ζ);且 其中該反向轉換模組藉由Μ與該值ζ計算值包含 執行以下算術運算序列： 計算一值，其中 ; 計算一值乃，，其中j；2，=x7+〇V>>3);及 藉由自72’減去021»])而計算該值〇7*ζ);且 其中該反向轉換模組藉由執行以下算術運算序列而藉 由將Xi"與該值£相乘來計算該值（Χι"*ε)且藉由h"與該值 ζ來計算該值（Χ1"*ζ): 計算一值3V，，其中 ; 計算一值J；2"，其中+ 藉由自乃"減去OV’》])而計算該值（X广*ζ);且 其中該反向轉換模組藉由執行以下算術運算序列而藉 由將與該值ε相乘來計算該值（χ/，*ε)且其中藉由χ，與 該值ζ來計算該值（Χ7"*ζ) ·· 汁异一值3V"，其中； 汁异一值j;2’"，其中 + 及 藉由自少2’’’減去〇2|’’>>2)而計算該值（χ7，，*ζ)。 25·如請求項23之裝置， 其中該反向轉換模組藉由將a與一值γ相乘計算一值 (々*γ)及其中藉由將々與一值§相乘計算一值㈨，包含執 行以下運算序列： 计异一值少丨，其中γ1=χ3·(χ3>>4); 冲异一值少2 ’其中72=少1+(:^3^7); 122240.doc -23- 200817934 藉由將乃右移2而計算該值（Χ3*δ);及 藉由將乃與乃相加而計算該值（Χ3*γ);且 其中該反向轉換模組藉由將&與該值δ相乘計算一值 〇5*δ)及其中藉由將與該值γ相乘計算一值（心*丫）包含執 行以下運算序列： 計异一值3V，其中; 计异一值少2’，其中; 藉由將乃’右移2而計算該值（x5*§);及 藉由將與少2’相加而計算該值（尤5*丫）；且 其中該反向轉換模組藉由執行以下運算序列而藉由將 A’’與該值γ相乘計算該值（Χ3，’*γ)且藉由將心，，與該值§相 乘計算該值（χ3"*δ): 计异一值少广’其中 计异一值少2，’，其中；;； 藉由將3V1右移2而計算該值（χ3，，*§);及 藉由將力’’與相加而計算該值（χ3，，*γ);且 其中該反向轉換模組藉由執行以下運算序列而藉由將 工5"與該值δ相乘計算該值（心"*幻且藉由將&"與該值γ相 乘計算該值（χ5"*γ): 計算一值3V"，其中少广，^^"·^〆，》#); 計算一值少2…，其中 ^，"=3ν，，+ (χ5，，>>7); 藉由將乃…右移2而計算該值（χ5"*δ);及 藉由將;V"與3；2m相加而計算該值（Χ5，，*γ)。 26·如請求項23之裝置， I22240.doc -24- 200817934 其中該反向轉換模組藉由執行以下運算序列而藉由將 A乘以一值α汁异該值（Χ2*α)且藉由將心乘以該值p計算該 值（Χ2*β): 藉由將〇2*β)設定為等於Χ2而計算該值（^*β); 計算一值妁，其中少1=^2>>2 ; 計算一值y2，其中; 計算一值乃，其中少;及

   藉由自Cy2>>5)減去（乃>>1)而計算該值（χ2*α); 其中該反向轉換模組藉由執行以下運算序列而藉由將 〜乘以一值α計算該值（〜*〇〇且藉由將〜乘以該值β計算該 值 〇6*β): 藉由將（χ，β)設定為等於;^而計算該值（χ6*β); 計算一值3V，其中；V=x6>>2 ; 計算一值:μ2’，其中;

   計算一值乃’，其中乃，％，-% ;及 藉由自〇V>>5)減去〇V»i)而計算該值（χ6*α);且 其中該反向轉換模組藉由 及其中藉由將；c，乘以 執行以下運算序列： 將尤2"乘以一值〇^計算一值 一值p計算一值〇2"*β)包含 藉由將（Χ2，，*β)設定為等於W，而計算該值（Χ2"*β); 計算一值:^"，其中 3V，=x2，，>>2 ; 計算一值W，其中； 計算一值乃’，，其中少3"=少广-;及 藉由自（少2，，>>5)減去OVM)而計算該值…;且 122240.doc -25 - 200817934 其中該反向轉換模組藉由將χ6"乘以一值α計算一值 (々"*〇〇及其中藉由將Χ6π乘以一值β計算一值（Χ6，，*β)包含 執行以下運算序列： 藉由將（ΧόΠ*β)設定為等於;C6"而計算該值（ΧόΜ*β); 計算一值>νπ，其中 3V，，=jc6">>2 ; 計算一值，其中 計算一值少3，，，，其中々…^，，-々，，：及 藉由自〇2’’’>>5)減去〇/3’">>1)而計算該值（Χ6"* α)。 27.如請求項22之裝置，其中該等值x〇、h、々、A、 、X7、χ〇’、Xl,、X2’、尤3’、“I、又5,、、々，、尤，、 、X2’’、X3’’、X4"、A"、X6"、X7"、尤1，"、X3"，、；C5n’、 々…、（X2*〇〇、（χ6*β)、^2*β)、（χ6*α)、（χ7"*ε)、 〇7 *ζ)、（Χ3’’*γ)、(χ3’’*δ)、（χ5"*δ)、（χ5"*γ)、（Χι'，*ζ)及 Οι"*ε)係使用定點數來表示，該等定點數之尾數部分中 包括/Μ固位元。 28·如請求項27之裝置，其中/>等於η。 29·如請求項17之裝置，其中該裝置包含一接收資料之網路 介面，該經編碼係數之矩陣係自該等資料中導出。 3〇·如請求項17之裝置，其中該裝置包含一將一中點偏差項 加至DC係數之係數加偏差模組，其中該中點偏差項等 於2之Π次寨。 31·如請求項30之裝置，其中該裝置進一步包含： 一右移模組，該右移模組將該經轉換係數之矩陣中之 每一係數右移十三個位置以產生一像素分量值矩陣；及 122240.doc -26- 200817934 像素重建模組，該像素重建模組藉由將該像素分量 值矩陣中之像素分量值併入該像素區塊中之像素中而建 構該像素區塊。 月长項17之裝置，其中該裝置進一步包含一用於顯示 該像素區塊之媒體呈現單元。 33·如睛求項17之裝置，其中該按比例調整模組在不使用乘 法或除法運算之情況下按比例調整該等係數。 34· —種裝置，其包含： 用於接收一 8 X 8經編碼係數之矩陣之構件； 用於藉由一因數4、一因數5、一因數(：：、一因數乃、 一因數£、一因數尸、一因數6、一因數丑、一因數7或一 因數J中之一者知Γ比例调整該8 X 8經編碼係數之矩陣中之 係數以便產生一經按比例調整係數之矩陣之構件， 其中 j=2048 ， 5=1703 ， C=2676 ， D=2408 ， £=1416 ， β-2225，G-2003 ’ //=3496，/=3 147，且*7=2832 ; 其中遠專經按比例調整係數構成一經按比例調整係數 之矩陣， 用於使用對一定點按比例調整一維轉換之重複應用以 將該經按比例調整係數之矩陣轉換成一經轉換係數之矩 陣之構件； 用於將A 轉換係數之矩陣中之經轉換係數右移以便 產生一經調整係數之矩陣之構件； 其中該經調整係數之矩陣中之每一經調整係數近似為 藉由對該經編碼係數之矩陣應用一理想的二維反向離散 122240.doc -27- 200817934 餘弦轉換（”咖了”)將產生的值之一矩陣中之一對應值，·及 !於輸出一8x8像素區塊之構件，其中該像素區塊中 之母像素包括—基於該經調整係數之矩陣中之— 整係數的像素分量值。 ° 35·如請求項34之裝置，其中 Λ用於重稷應用該定點按比例 调整一維轉換之構件包含·· 之每一列向量應用 中間係數矩陣之構 用於對該經按比例調整係數之矩陣

   36. 37.

   該定點按比例調整一維轉換以產生一 件；及 用於對該中間係數矩陣之每一 ,r ^ ^ 甘仃向里應用該定點按比 例调正-維轉換以產生—經轉換係數之矩陣之構件。 月求項34之裝置’其中該用於輸出該8χ8像素區塊之 構件以-視訊序列中之一視訊圖框之一部分的形式顯示 該8x8像素區塊。 求項34之衣置，其中該用於輸出該像素區塊之 構件以—靜態影像之-部分之形式顯示該㈣像素區 塊0 其中該用於按比例調整係數之構件 38.如請求項34之裝置， 包含： 用於藉由該因數j按比例調整該經編碼係數之矩陣中 的位置[〇,〇]處之一係數的構件； 用於藉由该因數5按比例調整該經編碼係數之矩陣中 的位置[0，1]處之一係數的構件； 用於藉由该因數c按比例調整該經編碼係數之矩陣中 122240.doc -28- 200817934 的位置[〇,2]處之一係數的構件； 用於藉由該因數D按比例調整該經編碼係數之 的位置[0,3]處之一係數的構件； 用於猎由該因數錢比例調整該經編碼係數之矩 的位置[〇,4]處之一係數的構件； 用於藉由該因數D按比例調整該經編碼係數之矩 的位置[〇,5]處之一係數的構件； # 肖於藉由該因紅按比例調整該經編碼係數之矩陣十 的位置[0,6]處之一係數的構件； 用於藉由該因數5按比例調整該經編碼係數之矩陣中 的位置[0,7]處之一係數的構件； 用於藉由該因數B按比例調整該經編碼係數之矩陣中 的位置[1，〇]處之一係數的構件； 用於藉由該因數E按比例調整該經編碼係數之矩陣中 的位置[U]處之一係數的構件； # 用於藉由该因數F按比例調整該經編碼係數之矩陣中 的位置[1，2 ]處之一係數的構件； 用於藉由該因數σ按比例調整該經編碼係數之矩陣中 的位置[1，3]處之一係數的構件； 用於藉由該因數5按比例調整該經編碼係數之矩陣中 的位置[1，4]處之一係數的構件； 用於藉由該因數G按比例調整該經編碼係數之矩陣中 的位置[1，5]處之一係數的構件； 用於藉由該因數F按比例調整該經編碼係數之矩陣中 122240.doc -29- 200817934 的位置[1，6]處之一係數的構件； 用於藉由該因數五按比例調整該經編碼係數之 的位置[1，7]處之一係數的構件； Τ 用於藉由該因數C按比例調整該經編碼係數 的位置[2,〇]處之一係數的構件； 用於藉由該因數續比例調整該經編碼係數之 的位置[2，1 ]處之一係數的構件； 帛於藉由該因數好按比例調整該經編碼係數之矩陣 的位置[2,2]處之一係數的構件； 用於藉由該因數/按比例調整該經編碼係數之矩陣 位置[2，3]處之一係數的構件； 、 用於藉由該因數C按比例調整該經編碼係數之矩 的位置[2,4]處之一係數的構件； 用於藉由該因數/按比例調整該經編碼係數之矩陣中的 位置[2，5 ]處之一係數的構件； • 用於藉由該因數雌比例調整該經編碼係數之矩陣中 的位置[2,6]處之一係數的構件； 用於藉由該因數F按比例調整該經編碼係數之矩陣中 的位置[2,7]處之一係數的構件； 用於藉由該因數D按比例調整該經編碼係數之矩陣中 的位置[3,0]處之一係數的構件； 用於藉由該因數C?按比例調整該經編碼係數之矩陣中 的位置[3，1]處之一係數的構件； 用於藉由該因數/按比例調整該經編碼係數之矩陣中的 122240.doc -30· 200817934 位置[3，2]處之一係數的構件，· 用於藉由該因數j按比例 的位置[3,3]處之-係數的構件；…扁馬㈣之矩陣中 用於藉由該因數雜比例調整該經編瑪係 的位置[3,4]處之一係數的構件； 陣中 用於藉由該因數播比例調整該經 的位置[3,5]處之-係數的構件； 数之矩陣中

   用於藉由該因數7按比例調整該經編碼係數之矩陣中的 位置[3,6]處之一係數的構件； 矩陣中的 用於错由該因數G按比例調整該經編碼係數之矩障中 的位置[3,7]處之一係數的構件； 用於藉由該因數雜比例調整該經編碼係數之矩陣中 的位置[4,〇]處之一係數的構件； 用於稭由該因數倾比例調整該經編碼係數之矩陣 的位置[4,1 ]處之一係數的構件； 用於藉由該因數C按比例調整該經編碼係數之矩 的位置[4,2]處之一係數的構件； 用於藉由該因數D按比例調整該經編碼係數之矩陣中 的位置[4,3]處之一係數的構件； 用於藉由該因數j按比例調整該經編碼係數之矩陣中 的位置[4，4]處之一係數的構件·， 用於藉由該因數D按比例調整該經編碼係數之矩陣中 的位置[4,5]處之一係數的構件； 用於藉由該因數C按比例調整該經編碼係數之矩陣中 122240.doc -31· 200817934 的位置[4,6]處之一係數的構件； 用於藉由邊因數5按比例調整該經編碼係數之矩陣中 的位置[4,7]處之一係數的構件； 用於藉由It因數D按比例調整該經編碼係數之矩陣中 的位置[5，〇]處之一係數的構件； 用於藉由胃因數（?按比例言周整該經編碼係數之矩陣中 的位置[5，1]處之一係數的構件； ;藉由"亥因數^按比例調整該經編碼係數之矩陣中的 位置[5,2]處之一係數的構件； 用於藉由該因數/按比例調整該經編碼係數之矩陣中 的位置[5,3]處之一係數的構件； 用於藉由該因數D按比例調整該經編碼係數之矩陣中 的位置[5,4]處之一係數的構件； 用於藉由該因數J按比例調整該經編碼係數之矩陣中 的位置[5,5]處之一係數的構件； φ 用於藉由該因數7按比例調整該經編碼係數之矩陣中的 位置[5,6]處之一係數的構件； 用於藉由該因數G按比例調整該經編碼係數之矩陣中 的位置[5,7]處之一係數的構件； 用於藉由該因數C按比例調整該經編碼係數之矩陣中 的位置[6,〇]處之一係數的構件； 用於藉由該因數F按比例調整該經編碼係數之矩陣中 的位置[6，1]處之一係數的構件； 用於藉由該因數丑按比例調整該經編碼係數之矩陣中 122240.doc • 32 - 200817934 的位置[6,2]處之一係數的構件； 用於藉由該因數/按比例調整該經編碼係數之矩陣中、 位置[6,3]處之一係數的構件； 、 用於藉由戎因數C按比例調整該經編碼係數之矩陣中 的位置[6,4]處之一係數的構件； 用於藉由該因數/按比例調整該經編碼係數之矩陣中的 位置[6，5 ]處之一係數的構件； 用於藉由該因數好按比例調整該經編碼係數之矩陣中 的位置[6,6]處之一係數的構件； 用於藉由該因數F按比例調整該經編碼係數之矩陣中 的位置[6，7 ]處之一係數的構件； 用於藉由該因數B按比例調整該經編碼係數之矩陣中 的位置[7,0]處之一係數的構件； 用於藉由制數五按比例調整該經編碼係數之矩陣中 的位置[7，1]處之一係數的構件； 用於藉由該因數F按比例調整該經編碼係數之矩 的位置[7，2]處之一係數的構件； 用於藉由該因數G按比例調整該經編碼係數之矩陣中 的位置[7,3]處之一係數的構件； 用於猎由該因數B按比例調整該經編碼係數之矩陣中 的位置[7,4]處之一係數的構件； 用於藉由該因數σ按比例調整該經編碼係數之矩陣中 的位置[7,5]處之一係數的構件； 用於稭由該因數續比例調整該經編碼係數之矩陣中 122240.doc -33- 200817934 的位置[7,6]處之一係數的構件，·及 用於藉由該因數五按比例調整該經編碼係數之 的位置[7,7]處之一係數的構件。 39.:睛求項38之裝置，其中該用於應用該轉換之構件包 含* 用於藉由將與&相加而計算一值々，之構件； 用於藉由將與相加而計算一值以之構件；

   用於精由將A乘以一值α而計算一值構件； 用於藉由將〜乘以-值β而計算—值（⑽)之構件 用於藉由將χ2乘以該值_計算一值（χ2*β)之構件； 用於藉由將域以-值_計算—值（χ6*α)之構件； 用於藉由將(χ2*α)與七6*β)相加而計算一值 /生· 2 I構 用於猎由將〇6*α)與（χ，β)相 徂尤6,之構件； 用於藉由將&與々，相加而計算一值々，,之構件·， 用於藉由將X4,與巧，相加而計算一值々,，之構件； 用於藉由將與·X2，相加而計算一值Χ2，，之構件； 用於藉由將々，與〜，相加而計算一值Λ：6·,之構件； 用於藉由將1,與，相加而計算—值巧，之構件；’ 用於藉由將々與巧相加而計算一值々，之構件； 用於藉由將A與二之平方根相乘而計算-值彳之構 件； 值之構 用於藉由將h與二之平方根相乘而計算 件； V 122240.doc -34- 200817934 用於藉由將x7’與X5’相加而計算一值之構件· 用於藉由將X】，與相加而計算一值y之構件· 用於藉由將X/與相加而計算一值々，，之構件； 用於藉由將#與A，相加而計算一值々，，之構件； =於藉由將x7"與-值ε相乘而計算_值之構 :於藉由將χ7”與-值ς相乘而計算_值（^*ζ)之構

   =於藉由將χ3"與一值γ相乘而計# _值⑹、）之構 :於藉由將Χ3"與一值S相乘而計算一值卜广洵之構 2於藉由將心"與該值δ相乘而計算_值（以，1)之構 =於藉由將與該值γ相乘而計算一值（々"*…之構 用於藉由將X!"與該值ζ相乘而計算一值㈨π*〇之構 件； 用於藉由將X!"與該值ε相乘而計算一值（χιΜ*ε)之構 件； 用於藉由將（Α，，*ε)與_(々，’^相加而計算一值巧…之構 件， 用於错由將（χ，*γ)與-(以1)相加而計算一值々，·,之構 122240.doc -35- 200817934 用於藉由將〇5”、)與(Χ3"*δ)相 件； 叩邛π 值x5…之構 用於藉由將（彳、）與（χ7"*ζΜ 件，· Τ π 值Xl…之構 用於藉由將#"與,0"相加而計算一值為之構件 用於猎由將14’’與々’’’相加而計算—值不之構件 用於藉由將x2，m加而計算—值&之構件， 用於藉由將vm加而計算一值不之構件； 用於藉由將x6"與-Xl…相加而計算一值不之構件 用於藉由將,2"與相加而計算—值不之構件 用於藉由將χ4Κ相加而計算一值々之構件；及 =於藉由將尤0"與<，·相加而計算一值&之構件 1 2力々、h、Χ6、Λ：7為一列向量或 仃向ϊ中之係數， 該轉換之輸出 其中 Xl、X2mm74 值；且 15/32， 且 其中 P53/128，β=1，γ=151/128， ζ=17ΐ/256 。 復如請求項39之裝置，其中該用於應用 件 使用乘法或除法運算之情況下對該 =1在不 ·“ 4硪你數矩陣應用該轉 換 41·如請求項4〇之裝置， 行=:::與該值則值(，之構件包含執 122240.doc -36- 200817934 用於計算-值力之構件，其中少1=㈤>>3)u 用於汁一值乃之構件，其中乃=Xl + (h>>3);及 用於藉由自乃減去（少2>>2)而計算該值（χ^ζ)之 件；且 其中該用於藉由巧與該值ζ計算值（Χ，ζ)之構件包含執 行以下算術運算序列： 用於u十t 值少1’之構件，其中3^=07^3)% ; 用於口十开一值少2’之構件，其中乃丨=a：7+(3V>>3);及 用於藉由自少2減去（少2，>>2)而計算該值（尤7*〇之 件；且 其中該用於藉由將彳，與該值ε相乘計算該值（Χι，，*ε)< 構件及其中該用於藉由χι，，與該值ζ計算該值（Χι"*ζ)之構 件包含： 用於汁开值少1’’之構件，其中; 用於°十t 值少2 ’之構件，其中;及 _ 用於藉由自少广減去〇V，>>2)而計算該值on)之構 件；且 八中該用於藉由將χ?η與該值^相乘計算該值㈤，，*勾之 構件及其中該用於藉由χ7"與該值ζ計算該值（Χ7"*ζ)之構 件包含： 用於計算一值少1…之構件，其中；V"=(x7"»3)c 用於口十t值少2’’’之構件，其中少2，，，=尤7，，+ (少广，>>3);及 用於藉由自少2，，，減去（ΚΆ而計算該值，*ζ)之構 件〇 122240.doc -37- 200817934 42·如睛求項之裝置， 其中該用於藉由膝V也 ㈣u —值7相乘計算—值（A)之構 件及其中該用於藉 、3 炙構 ㈢由將χ3與一值δ相乘計算一 構件包含·· 值（Α δ)之 ”算-W之構件’其中m3_(x3>>4); rQ 用於計算—值乃之構件，其中乃，冲3>>7); 用於藉由將h右移2而計算該值(0)之構件；及

   用於藉由將h與h相加而計算該值（…)之構件；且 其中該用於藉由將h與該值5相乘計算—值_)之構 及其中該用於藉由將h與該值γ相乘計算一值(Α*γ)之 構件包含： 用於計算一值力’之構件，其中_>ν=Λ：5々5»4); 用於計算一值少2,之構件，其中少2，=3V + 〇C5>>7); 用於藉由將乃’右移2而計算該值（尤⑼之構件；及 用於藉由將;^’與乃，相加而計算該值（Χ5*γ)之構件·且 其中該用於藉由將V與該值γ相乘計算該值（W之 構件及其中該用於藉由將彳，與該值δ相乘計算該值 03"*δ)之構件包含： 用於計算一值h，，之構件，其中 用於計算一值少2"之構件，其中，，w>>7); 用於藉由將3；2右移2而計算該值（Χ3，，*δ)之構件；及 用於藉由將”與；；2相加而計算該值（χ,*γ)之構件；且 其中該用於藉由將X,與該值δ相乘計算該值（心，，*§)之 冓件及其中該用於藉由將h’》與該值丫相乘計算該值 122240.doc -38- 200817934 〇5π*γ)之構件包含·· 用於α十异一值少广,之構件，其中〆 用於。十异一值少2…之構件，其中 用於藉由將少2"’右移2而計算該值（χΠ)之構件；及 用於藉由將少^與少2…相加而計算該值（Χ5π*γ)之構 件。 43·如請求項4〇之裝置， _ 其巾該用於藉由將Χ2乘以—動計算該值（Χ2*α)之構件 及/、中-亥用於藉由將巧乘以該值ρ計算該值（^*0)之構件 包含： 用於藉由將“2*Ρ)設定為等於h而計算該值“2*β)之 構件； 用於計算一值h之構件，其中h^c2>>2 ; 用於計算一值乃之構件，其中乃; 用於計算一值狀構件，其中广=h-x2;及 φ 用於藉由自^2>>5)減去〇3>>1)而計算該值〇2*α)之 構件；且 其中該用於藉由將,6乘以—值讀算該值（心)之構件 及其中該用於藉由將々乘以該值β計算該值（up)之構件 包含： 用於藉由將（χ6* β)設定為等於々而計算該值（ 構件； 用於計算一值少1，之構件，其中；V=x6>>2 ·, 用於計算-值少2,之構件，其中广W; 122240.doc -39- 200817934 用於計算一值乃，之構件，其中«%;及 用於藉由自0^〉5)減去（乃，>>1)而計算該值（χ6*α)之 構件；且 其中該用於藉由將W乘以一值α計算-值〇c2"*a)之構 件及其中該用於藉由將V乘以__值_算—值之 構件包含： ;猎由將（χ2’’*β)設定為等於χ2，，而計算該值㈤ 之構件；

   用於計算一值之構件，其中W>>2 ; 用於計算一值少2"之構杯，其中 用於計算一值少3"之構件，其中h，，=w.;及 用於错由自0^»5)減去（少3">>1)而計算該值（Χ2ΐ·*α) 之構件；且 /、 Λ用於藉由將χ6"乘以一值α計算一值(JC6"*a)之構 中該用於藉由將V乘以-值β計算-值之 構件包含執行以下運算序列·· 用於藉由將（χ6"*β)設定為等於而計算該值（々"D 之構件； 於冲#值3V’’，之構件，其中^…^”>>2; 用於計算一值乃…之構件，其中h"，W"; 用於冲一异一值少3…之構件，其中乃M,=)V"-x6";及 r用於藉由自0減去（3V，，》1)而計算言 (χ6η*α)之構件。 44·如請求項39 、置，其中該等值χ〇、Χι、Χ2、χ3、， 122240.doc 200817934 尤2、Χ3’、义4’、Χ5’、义6’、Χ7’、Χ〇"、 、Χ6"、Χ7"、X!1"、Χ3，"、Χ5"，、 Χ5 ^ Χβ Λ Xj - X〇f > Χΐπ、X2’1、χ3"、χ4" 彳二、（^α)、（W)、（Α*β)、Ο^α)、（χ7，’*ε)、 (7 〇 〇3 γ)、〇3’’*δ)、（ι5π*δ)、（々,’*7)、（々’,*;)及 (Α"*ε)係使用定點數 双木表不，該等疋點數之尾數部分中 包括/>個位元。 45·如請求項44之裝置，其中户等於u。 # 46.如請求項34之裝置，其中該裝置包含用於接收-包括資 料之媒體檔案之構件’該經編碼係數之矩陣係自該等資 料中導出。 、 47. 如請求項34之裝置，其中該裝置包含用於將—中點偏差 項加至一DC係數之構件，其中該中點偏差項等於2之13 次冪。 48. 如請求項34之裝置，其中該裝置進一步包含： 用於將該經轉換係數之矩陣中之每一係數右移十三個 位置以產生一像素分量值矩陣之構件；及 用於藉由將該像素分量值矩陣中之像素分量值併入該 像素區塊中之像素中而建構該像素區塊之構件。 49. 如請求項34之裝置，其中該裝置進一步包含用於顯示該 像素區塊之構件。 5〇·如請求項34之裝置，其中該用於按比例調整係數之構件 在不使用乘法或除法運算之情況下按比例調整該等係 數。 '、 51. —種電腦可讀媒體，其包含指令’當執行時該等指令使 122240.doc -41- 200817934 一可程式化處理器： 接收一 8x8經編碼係數之矩陣； 藉由一因數j、一因數丑、一因數c、一因數公、一因 數五、一因數F、一因數σ、一因數丹、一因數7或一因數乂 中之者知Γ比例調整該8 X 8經編碼係數之矩陣中之每一 係數以便產生一經按比例調整係數之矩陣， 其中 #2048，5=1703，C=2676，D=24〇8，五=ΐ4ΐ6， F=2225 ’（?=2003 ’ /^3496，/=3147，且《/=2832 ; 使用對一定點按比例調整一維轉換之重複應用以將該 經按比例調整係數之矩陣轉換成一經轉換係數之矩陣， 將該經轉換係數之矩陣中之經轉換係數右移以便產生 一經調整係數之矩陣； 其中該經調整係數之矩陣中之每一經調整係數近似為 藉由對該經編碼係數之矩陣應用一理想的二維反向離散 餘弦轉換（"IDCT")將產生的值之一矩陣中之一對應值；及 輸出使一顯示單元顯示一 8x8像素區塊之信號，其中 該像素區塊中之每一像素包括一基於該經調整係數之矩 陣中之一經調整係數的像素分量值。 52·如請求項51之電腦可讀媒體’其中使該可程式化處理弓 使用對該定點按比例調整—維轉換之重複應用之該等指 令使該可程式化處理器： 、曰 對該經按比例調整係數之矩陣之每一列向量應用 換以產生一中間係數矩陣； 對該中間係數矩陣之每一行向量應用該㈣ 122240.doc •42· 200817934 經轉換係數之矩陣。 53·如凊求項51之電腦可讀媒體，其中使該可程式化處理器 輸出使該顯示單元顯示該8x8像素區塊之信號之該等指 令使該可程式化處理器輸出使該顯示單元以一視訊序^ 中之一視訊圖框之一部分的形式顯示該8χ8像素區塊的 信號。 54·如請求項51之電腦可讀媒體，其中使該可程式化處理器 輸出使該顯示單元顯示該8x8像素區塊之信號之該等指 令使該可程式化處理器輸出使該顯示單元以一靜態影像 之部分之形式顯示該8 X 8像素區塊的信號。 55·如明求項5 1之電腦可讀媒體，其中使該處理器按比例調 整該係數矩陣中之該等係數之該等指令使該處理器： 藉由该因數d按比例調整該經編碼係數之矩陣中的位 置[〇,〇]處之一係數； 藉由该因數B按比例調整該經編碼係數之矩陣中的位 置[〇，1]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[〇,2]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的位 置[〇,3]處之一係數； 藉由該因數3按比例調整該經編碼係數之矩陣中的位 置[〇,4]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的位 置[〇,5]處之一係數； 122240.doc -43- 200817934 藉由該因數c按比例調整該經編碼係數之矩陣中 置[0,6]處之一係數； 藉由該因數B按比例調整該經編碼係數之矩陣中 置[〇,7]處之一係數； 藉由該因數5按比例調整該經編碼係數之矩陣中 置[1，〇]處之一係數； 藉由δ亥因數五按比例調整該經編碼係數之矩陣中 置[1，1 ]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中 置[1，2]處之一係數； 藉由該因數σ按比例調整該經編碼係數之矩陣中 置[1，3 ]處之一係數； 藉由該因數θ按比例調整該經編碼係數之矩陣中 置[1，4 ]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中 置Π，5]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中 置Π，6]處之一係數； 藉由該因數五按比例調整該經編碼係數之矩陣中 置[1，7]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中 置[2,〇]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中 置[2，1 ]處之一係數； 122240.doc 的位 的位 的位 的位 的位 的位 的位 的位 的位 的位 的位 的位 -44- 200817934 藉由該因數//按比例調敫兮 周正該經編碼係數之矩陣中的位 置[2,2]處之一係數； 干τ立 藉由該因數/按比例調整該經編碼係數之矩陣中 [2,3]處之一係數； 1 藉由該因數C按比例調整該妳 、，二、扁碼係數之矩陣中的位 置[2,4]處之一係數； 藉由該因數J按比例調整該經編 [2,5]處之一係數； 瑪係數之矩陣中的位置

   藉由該因數//按比例調整該經編碼係數 置[2,6]處之一係數； 猎由該因數F按比例調整該經編碼係數 置[2,7]處之一係數； 藉由該因數D按比例調整該經編碼係數 置[3,0]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[3，1 ]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位置 [3,2]處之一係數； 藉由該因數按比例調整該經編碼係數之矩陣中的位 置[3，3 ]處之一係數； 藉由該因數Z)按比例調整該經編碼係數之矩陣中的位 置[3,4]處之一係數； 藉由該因數/按比例調整該經編碼係數之 置[3,5]處之一係數； 、 之矩陣中的位 之矩陣中的位 之矩陣中的位 122240.doc -45- 200817934 藉由該因數/按比例調整該經編碼係數之矩陣中的位置 [3,6]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[3,7]處之一係數； 藉由該因數d按比例調整該經編碼係數之矩陣中的位 置[4,0]處之一係數； 藉由該因數B按比例調整該經編碼係數之矩陣中的位 置[4，1]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[4,2]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的位 置[4,3]處之一係數； 藉由該因數』按比例調整該經編碼係數之矩陣中的位 置[4,4]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的位 置[4,5]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[4,6]處之一係數； 藉由該因數5按比例調整該經編碼係數之矩陣中的位 置[4,7]處之一係數； 藉由該因數Z)按比例調整該經編碼係數之矩陣中的位 置[5,0]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[5，1]處之一係數； 122240.doc -46- 200817934 藉由該因數/按比例調整該經編碼係數之矩陣中的值置 [5，2]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位 置[5,3]處之一係數； 藉由該因數D按比例調整該經編碼係數之矩陣中的位 置[5,4]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位 置[5,5]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位置 [5,6]處之一係數； 藉由該因數σ按比例調整該經編碼係數之矩陣中的位 置[5,7]處之一係數； 藉由該因數c按比例調整該經編碼係數之矩陣中的位 置[6，〇 ]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的位 置[6，1 ]處之一係數； 藉由該因數//按比例調整該經編碼係數之矩陣中的位 置[6,2]處之一係數； 藉由該因數J按比例調整該經編碼係數之矩陣中的位置 [6,3]處之一係數； 藉由該因數C按比例調整該經編碼係數之矩陣中的位 置[6,4]處之一係數； 藉由該因數/按比例調整該經編碼係數之矩陣中的位置 [6，5 ]處之一係數； 122240.doc -47- 200817934 藉由該因數β按比例調整該經編碼係數之矩陣中的位 置[6,6]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的位 置[6,7]處之一係數； 藉由該因數5按比例調整該經編碼係數之矩陣中的位 置[7,0]處之一係數； 藉由忒因數五按比例調整該經編碼係數之矩陣中的位 置[7,1]處之一係數； 藉由忒因數F按比例調整該經編碼係數之矩陣中的位 置[7,2]處之一係數； 藉由該因數G按比例調整該經編碼係數之矩陣中的位 置[7,3]處之一係數； 藉由該因數5按比例調整該經編碼係數之矩陣中的位 置[7,4]處之一係數； 藉由該因數C?按比例調整該經編碼係數之矩陣中的位 置[7,5]處之一係數； 藉由該因數F按比例調整該經編碼係數之矩陣中的位 置[7,6]處之一係數；及 藉由該因數£按比例調整該經編碼係數之矩陣中的位 置[7,7]處之一係數。 5 6.如明求項5 5之電腦可讀媒體，其中使該處理器對一列向 量或一行向量應用該轉換之該等指令使該處理器·· 藉由將X〇與χ4相加而計算一值&，； 藉由將與_χ4相加而計算一值〜，； 122240.doc -48- 200817934 藉由將X2乘以一值α而計算一值（Χ2*α); 藉由將A乘以一值β而計算一值“6*β); 精由將乘以該值β而計算一值（^2* β); 藉由將λ：6乘以一值α而計算一值（χ,α); 藉由將（χΖα)與-(χ6*β)相加而計算一值a，； 藉由將（Χ6*α)與〇2*β)相加而計算一值； 藉由將χ0’與x6’相加而計算一值; 藉由將X/與相加而計算一值々,，； 精由將Λ：4’與-X2’相加而計算一值尤2"; 精由將與-X6’相加而計算一值尤6"; 精由將Xl與·χ7相加而計算一值尤7，； 错由將Χι與Χ7相加而計算一值;^’ ； 藉由將&與二之平方根相乘而計算一值々，； 藉由將X5與二之平方根相乘而計算一值々，； 藉由將X7·與Χ5,相加而計算一值巧"； 藉由將與以3’相加而計算一值尤3"; 猎由將X7,與-尤5’相加而計算《一值χ5»» ; 藉由將尤3，與々，相加而計算一值χ广； 藉由將X,與一值£相乘而計算一值（A，，*S) · 藉由將χ/’與一值ζ相乘而計算一值（^7，，、）· 藉由將以’，與一值γ相乘而計算一值； 藉由將χ/’與一值δ相乘而計算一值（^η*δ) · 藉由將χ/與該值δ相乘而計算一值卜广*δ) · 藉由將X5"與該值γ相乘而計算一值（χ5Μ*γ); 122240.doc -49- 200817934 藉由將X〗"與該值ζ相乘而計算一值（Χι"*ζ); 藉由將Χι"與該值ε相乘而計算一值（Χι，，*ε); 藉由將（χ，*ε)與·(々，，*()相加而計算一值χ7，"； 藉由將（χ3"*γ)與-(χ5"*δ)相加而計算一值; 藉由將（χ5’’*γ)與（χ3’’*δ)相加而計算一值^，，，； 猎由將〇ι’’*ε)與（χ7’’*ζ)相加而計算一值々，，，； 藉由將X7’"與χ〇"相加而計算一值為； 藉由將1,與％5，，，相加而計算一值；； 鲁 藉由將χ2"與x3"，相加而計算-值χ2 ; 藉由將X6"與χ7’"相加而計算一值χ3 ; It由將X6"與-X ]["，相加而計算一值A ; 猎由將Λ：2與’’’相加而計算一值尤5 ; 藉由將X4"與々5，，，相加而計算一值A ;及 藉由將X〇"與，，相加而計算一值尤7 ; 其中以、a、文2、&、々、X5、文6、h為一列向量或一 φ 行向量中之係數， 其中不、不、Ζ3、χ4、、右及為該轉換之輸出 值； 其中《=53/128，β=1，γ=151/128，δ=ΐ5/32，ε=ι，且 ζ=171/256 〇 Α如請求項56之電腦可讀媒體’其中使該處理器使用對轉 換之重複應狀料指令使該處判在不❹乘法或除 法運算之情況下對該等列向量中之_者或該等行向量中 之一者中的係數應用該轉換。 122240.doc -50- 200817934 58·如請求項57之電腦可讀媒體， 其中違等指令藉由使該可程式化處理器執行以下步驟 而使該可程式化處理器藉由h與該值ζ來計算值（χ,ζ) ·· °十异一值乃，其中少1==(:1>>3)% ; 。十异一值少2，其中少+ ;及

   藉由自少2減去（乃>>2)而計算該值“,ζ);且 其中該等指令藉由使該可程式化處理器執行以下步驟 而使該可程式化處理器藉由Χ7與該值W計算值（的）·· 計算一值力，，其中JV=(x7»3)-；c7 ; 計算一值少2,，其中；；2，=χ7+〇ν>>3);及 藉由自3V減去〇V>>2)而計算該值（Λ：7*ζ);且 其^中該等指令藉由使該可程式化處理器執行以下步驟 而使邊可程式化處理器藉由將々·，與該值ε相乘*計算— 值（ΧΑ)且其中該等指令使該可程式化處理器藉由J；·與 該值ζ計算該值（χι"*ζ): 〃 計算一值少2，，，其中乃，，41，，+0;1，，>>3);及 藉由自少2，，減去0V，>>2)而計算該值（χ〗，，*ζ);且 其中該等指令藉由使該可程式化處理器執行以下 而使該可程式化處理器藉由將V，與該值ε相乘而計算— 值(Ί且其中該等指令使該可程式化處理器藉由X;與 該值ζ計异該值（Χ7Μ * ζ): 一 計异一值少!，"，其中；广； 計算一值少2"’，其中乃…=X7h + (j；i，">>3);及 122240.doc -51 - 200817934 猎由自少2…減去Cy2’，，>>2)而計算該值（χ7，，*ζ)。 59.如請求項58之電腦可讀媒體， 其中該等指令藉由使該可程式化處理器執行以下步驟 使該可私式化處理器藉由將^與一值丫相乘而計算—值 (A)且其巾該等指令使該可喊化處判藉由將^ 一 值δ相乘而計算一值“3*δ) ·· 、 计异一值少1，其中Jl=X3-(X3>>4); 计异一值少2，其中少2 = y2 + (X3>>7); 藉由將h右移2而計算該值（χ3*δ);及 藉由將兄與h相加而計算該值（χ3*γ);且 其中該等指令藉由使該可程式化處理器執行以下步驟 而使該可程式化處理器藉由將a與該值δ相乘而計算一值 (χ5*δ)且其中該等指令使該可程式化處理器藉由將^與該 值γ相乘而計算一值（Χ5*γ): 計算一值少1，，其中3V=X5-(X5>>4) ,· 汁异一值乃，，其中；V=)V+〇c5>>7); 藉由將少2’右移2而計算該值（Χ5*δ);及 藉由將^，與少2,相加而計算該值（χ5*γ);且 其中該等指令藉由使該可程式化處理器執行以下步驟 而使該可程式化處理器藉由將，，與一值γ相乘而計算一 值仏，，*γ)且其中該等指令使該可程式化處理器藉由將V 與一值δ相乘而計算一值㈤，，％): 計算一值少2，，，其中乃，，=h,，+(x3，,>>7); 122240.doc -52- 200817934 藉由將少2’’右移2而計算該值（％3，，*§);及 猎由將少1與少2’’相加而計算該值〇3"*丫）；且 〃中該等扣令藉由使該可程式化處理器執行以下步驟 而使該可程式化處理器藉由將々，，與該值δ相乘而計算- 值δ)且其中該等指令使該可程式化處理器藉由將 與該值γ相乘而計算一值Q广、）： 計算一值少广，，其中JV，,=x5，，-(x5，，>>4);

   計算一值乃…，其中W”Hx5">>7” 藉由將JV"右移2而計算該值（χ5，，*δ);及 藉由將少广，與A，，，相加而計算該值（&，，、）。 6〇·如請求項58之電腦可讀媒體， 其中該等指令藉由使該可程式化處理器執行以下步驟 而使該可知式化處理器藉由將々乘以—值^而計算一值 且其中該等指令使該可程式化處理器藉由將^乘以 一值β而計算一值“2*β): 藉=將（，)設定為等於％而計算該值（⑽）； 計算一值少！，其中7i=JC2>>2 ; 計算一值少3，其中少尸斤巧；及 藉由自h»5)減去(少3>>1)而計算該值（心）；且 其中該等指令藉由使該可程式 _ 二& 八化處理态執行以下步驟 而使該可程式化處理器藉由 .^ 灯％聚以一值CX而計算一值 (尤6 α)且其中該等指令使 心 ㈣了以化處理ϋ由將X 6乘以 一值β而計算一值（χ6*β) ·· 122240.doc -53- 200817934 計算一值;v，其中乃，=JC6+;V ; 計算一值乃·，其中及 猎由自〇ν»5)減去ον^)而計算該值（^α);且 2中該等指令藉由使該可程式㈣理器執行以 而：該可程式化處理器藉由將,2"乘以一值_計算一：

   且其中該等指令使該可程式化處理器藉由將乘 以一值β而計算一值〇2，，*β): 藉，由將（W)設定為等於Χ2，，而計算該值（ν*β); 计异一值少1"，其中；ντ=χ2">>2; 計算一值少2"，其中少2，，=χ广+少V,;

   計算一值乃’，，其中少，，，以广：及 藉由自0^>>5)減去OV，》!)而計算該值（χ2，,*α);且 其中該等指令藉由使該可程式化處理器執行以下步驟 而使該可程式化處理器藉由將〜，乘以一值α而計算一值 (A α)且其中該等指令使該可程式化處理器藉由將乘 以值β而計算一值（χ6，’ * β ): 藉由將（％，，*β)設定為等於々，，而計算該值（χ6，，*β) 計算一值少1，"，其中；ν，，=χ6，，>>2 ; 計算一值少2"’，其中少； 計算一值乃，*，，其中；及 藉由自〇；2，，，>>5)減去〇；3，，，>>1)而計算該值（χ,*α)。 61·如請求項56之電腦可讀媒體，其中該等值々 ' 々、々 122240.doc -54- 200817934 、文5’、X6,、 X7"、JC!"’、 、x4、x5 、x6、 々’、义〇"、又1"、X2"、X3"、JC4"、、X6"、 疔"、x5，"、V、（X2*a)、（X6*P)、（Χ2*β)、（X6*a)、 ㈨，，*ε)、(Χ7"*ζ)、(χ3"*γ)、（Χ3"*δ)、、(彳,、)、 係使用定點數來表示，料定點數之尾 數部分中包括户個位元。 62·如請求項61之電腦可讀媒體，其中户等於u。 63. 如請求項51之電腦可讀媒體，其中該等指令進一步使該 處理器接收一包括該經編碼係數之矩陣之媒體檔案。 64. 如請求項51之電腦可讀媒體，其中該等指令進一步使該 處理器將一申點偏差項加至該矩陣之一 DC係數，其中該 中點偏差值項等於2之13次冪。 65·如請求項51之電腦可讀媒體，其中該等指令進一步使該 處理器·· 將該經轉換係數之矩陣中之每一係數右移十三個位置 以產生一像素分量值矩陣；及 藉由將該像素分量值矩陣中之像素分量值併入該像素 區塊中之像素中而建構該像素區塊。 66·如請求項51之電腦可讀媒體，其中該等指令藉由使該處 理器在不使用乘法或除法運算之情況下按比例調整該經 編碼係數之矩陣中之該等係數而使該處理器按比例調整 該等經編碼之係數。 122240.doc -55-