前向和逆向離散餘弦變換的高效定點近似法的製作方法

2023-09-10 08:28:40

專利名稱：前向和逆向離散餘弦變換的高效定點近似法的製作方法
技術領域：
本發明涉及計算機圖形和多媒體，且更明確地說，涉及圖形、圖像和視頻信息的壓縮。
背景技術：
許多現存的圖像和視頻編碼標準使用壓縮技術，以便允許高解析度圖像和視 頻作為相對緊湊的文件或數據流而存儲或傳輸。此些編碼標準包含聯合照片專家組 (JointPhotographic Experts Group, JPEG)、運動圖片專家組(Moving Pictures Experts Group, MPEG)-l、MPEG-2、MPEG-4部分2、H. ^1、H. 263以及其它圖像或視頻編碼標準。
根據許多這些標準，使用「空間」編碼對視頻幀進行壓縮。這些幀可以是原始幀 (即，i幀)，或可以是由使用運動補償的時間編碼過程產生的殘餘幀。在空間編碼期間，幀 分裂成大小相等的像素區塊。舉例來說，未經壓縮的幀可分裂成一組8X8個像素區塊。對 於每一像素區塊，將像素分量分成像素分量值矩陣。舉例來說，可將每一像素區塊劃分成Y 像素分量值矩陣、U像素分量值矩陣以及V像素分量值矩陣。在此實例中，Y像素分量值指 示亮度值，且U和V像素分量值表示色度值。
此外，在空間編碼期間，對正被編碼的幀中的每一像素分量值矩陣應用前向離散 餘弦變換(forward discrete cosine transform，FDCT)。理想的一維 FDCT 由以下等式定 義
r(yt)=c(/t)y,(n)cos^t^n=02N
其中s是N個原始值的陣列，t是N個經變換值的陣列，且係數c由以下等式給出
φ) - VUa/, c{k)=V2777
1 ^ k ^ N-Io
理想的二維FDCT由以下公式定義
t(i, j) = c(i, ；)Σ Σ s{m, )cos ^Llili cos 如山 =ι 二2Ν2Ν
其中s是N個原始值的陣列，t是N個經變換值的陣列，且c (i，j)由c(i，j)= c (i) c (j)給出，且其中如在一維情況下那樣定義c (k)。
當使用FDCT來變換像素分量值區塊時，產生係數矩陣。可接著使用(例如)霍夫 曼碼或算術碼來對此係數矩陣進行量化和編碼。視頻位流表示對一系列未經壓縮的視頻幀 中的一系列視頻幀中的所有色彩分量值區塊執行此過程的組合結果。
可通過使此過程反向來從視頻位流導出未經壓縮的視頻幀。明確地說，對位流 中的每一係數矩陣進行解壓縮，且對所述經解壓縮的值進行解量化，以便導出經變換係數 矩陣。接著對每一經變換係數矩陣應用逆向離散餘弦變換(inverse discrete cosine transform, "IDCT"),以便導出像素分量值矩陣。理想的一維IDCT由以下等式定義
權利要求
1.一種方法，其包括使8 X 8經編碼係數矩陣中的每一係數按比例縮放因子A、因子B、因子C、因子D、因子 E、因子F、因子G、因子H、因子I或因子J中的一者，以便產生經按比例縮放係數矩陣，其中 A = 1024，B = 1138，C = 1730，D = 1609，E = 1264，F = 1922，G = 1788，H = 2923，I = 2718，且 J = 2528 ；使用定點經按比例縮放的一維變換的重複應用將所述經按比例縮放係數矩陣變換成 經變換係數矩陣；使所述經變換係數矩陣中的經變換係數右移，以便產生經調節係數矩陣； 其中所述經調節係數矩陣中的每一經調節係數近似表示通過對所述經編碼係數矩陣 應用理想的二維逆向離散餘弦變換(「IDCT」)將產生的值矩陣中的對應值；顯示8X8像素區塊，其中所述8X8像素區塊中的每一像素包含基於所述經調節係數 矩陣中的經調節係數的像素分量值。
2.根據權利要求1所述的方法，其中重複應用所述定點經按比例縮放的一維變換包括對所述經按比例縮放係數矩陣的每一行向量應用所述定點經按比例縮放的一維變換， 以產生中間係數矩陣；對所述中間係數矩陣的每一列向量應用所述定點經按比例縮放的一維變換，以產生經 變換係數矩陣；以及
3.根據權利要求1所述的方法，其中顯示所述8X8像素區塊包括將所述8X8像素區 塊顯示為視頻序列中的視頻幀的部分。
4.根據權利要求1所述的方法，其中顯示所述8X8像素區塊包括將所述8X8像素區 塊顯示為靜止圖像的部分。
5.根據權利要求1所述的方法，其中按比例縮放所述係數矩陣中的係數包括使所述經編碼系參ft矩陣的位置
處的系 女按比例自官放所述因子A使所述經編碼系參ft矩陣的位置
處的系 女按比例自官放所述因子B使所述經編碼系參ft矩陣的位置
處的系 女按比例自官放所述因子C使所述經編碼系參ft矩陣的位置
處的系 女按比例自官放所述因子D使所述經編碼系_女矩陣的位置
處的系_女按比例自言放所述因子A使所述經編碼系_女矩陣的位置
處的系_女按比例自言放所述因子D使所述經編碼系_女矩陣的位置
處的系_女按比例自言放所述因子C使所述經編碼系_女矩陣的位置
處的系_女按比例自言放所述因子B使所述經編碼系_女矩陣的位置[1,0]處的系_女按比例自言放所述因子B使所述經編碼系_女矩陣的位置[1,1]處的系_女按比例自言放所述因子E使所述經編碼系_女矩陣的位置[1,2]處的系_女按比例自言放所述因子F使所述經編碼系_女矩陣的位置[1,3]處的系_女按比例自言放所述因子G使所述經編碼系_女矩陣的位置[1,4]處的系_女按比例自言放所述因子B使所述經編碼系_女矩陣的位置[1,5]處的系_女按比例自言放所述因子G使所述經編碼系_女矩陣的位置[1,6]處的系_女按比例自言放所述因子F使所述經編碼系_女矩陣的位置[1,7]處的系_女按比例自言放所述因子E使所述經編碼系_女矩陣的位置2,0]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置2,1]處的系!數按比例鄉宿放所述因子F使所述經編碼系_女矩陣的位置2,2]處的系!數按比例鄉宿放所述因子H使所述經編碼系_女矩陣的位置2,3]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置2,4]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置2,5]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置2,6]處的系!數按比例鄉宿放所述因子H使所述經編碼系_女矩陣的位置2,7]處的系!數按比例鄉宿放所述因子F使所述經編碼系_女矩陣的位置3,0]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置3,1]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置3,2]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置3,3]處的系!數按比例鄉宿放所述因子J使所述經編碼系_女矩陣的位置3,4]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置3,5]處的系!數按比例鄉宿放所述因子J使所述經編碼系_女矩陣的位置3,6]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置3,7]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置4,0]處的系!數按比例鄉宿放所述因子A使所述經編碼系_女矩陣的位置4,1]處的系!數按比例鄉宿放所述因子B使所述經編碼系_女矩陣的位置4,2]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置4,3]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置4,4]處的系!數按比例鄉宿放所述因子A使所述經編碼系_女矩陣的位置4,5]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置4,6]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置4,7]處的系!數按比例鄉宿放所述因子B使所述經編碼系_女矩陣的位置5,0]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置5,1]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置5,2]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置5,3]處的系!數按比例鄉宿放所述因子J使所述經編碼系_女矩陣的位置5,4]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置5,5]處的系!數按比例鄉宿放所述因子J使所述經編碼系_女矩陣的位置5,6]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置5,7]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置6,0]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置6,1]處的系!數按比例鄉宿放所述因子F使所述經編碼系_女矩陣的位置6,2]處的系!數按比例鄉宿放所述因子H使所述經編碼系_女矩陣的位置6,3]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置6,4]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置6,5]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置6,6]處的系!數按比例鄉宿放所述因子H使所述經編碼係數矩陣的位置W 使所述經編碼係數矩陣的位置[7 使所述經編碼係數矩陣的位置 使所述經編碼係數矩陣的位置 使所述經編碼係數矩陣的位置 使所述經編碼係數矩陣的位置 使所述經編碼係數矩陣的位置 使所述經編碼係數矩陣的位置 使所述經編碼係數矩陣的位置
6.根據權利要求5所述的方法， 通過使&與&相加而計算值X0' 通過使&與-χ4相加而計算值&7]處的係數按比例縮放所述因子F0]處的係數按比例縮放所述因子B1]處的係數按比例縮放所述因子E2]處的係數按比例縮放所述因子F3]處的係數按比例縮放所述因子G4]處的係數按比例縮放所述因子B5]處的係數按比例縮放所述因子G6]處的係數按比例縮放所述因子F7]處的係數按比例縮放所述因子E,通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使&乘以值α而計算值； &乘以值β而計算值U6* β)； &乘以所述值β而計算值α2*β)； &乘以值α而計算值U6* α)； (χ2* α )與-(χ6* β )相加而計算值X2 『 (χ6* α)與( * β)相加而計算值X0'與X6'相加而計算值X0" X4'與X2'相加而計算值X4" X4『與-X2'相加而計算 ΙIx2" X0『與W相加而計算 ΙΙχ6" Xi與-X7相加而計算值Xr/ Xi與X7相加而計算值X1'X3與二的平方根相乘而計算值X3'；X5與二的平方根相乘而計算值Χ5 『X7'與X5'相加而計算值X7"9Xi『與-X3'相加而計算 ΙIx3"9X7『與-X5'相加而計算 ΙIx5"9X3'與X1'相加而計算值χ/'9X7「與值ε相乘而計算 I (χ7「* ε )；X7「與值ζ相乘而計算 I (χ7〃氺 ζ )；X3「與值Y相乘而計算 I (χ3〃 ；X3「與值δ相乘而計算{ I (χ3『』 ；X5「與所述值S相乘而計算{I (χ5 「 *δ)X5「與所述值Y相乘而計算{I (χ5 「 *Y)Xi「與所述值ζ相乘而計算{I[(X1" *OXi「與所述值ε相乘而計算{I[(X1" *O(X7〃 *0與-(X1" 相加而計算 t X通過使(X3" 與-U5" 相加而計算值知『「；通過使(X5" 」)與( " 相加而計算值「；通過使(X1" 與(χ7〃 相加而計算值X/ 「；通過使X7'"與&"相加而計算值)(。；通過使與X5'「相加而計算值& ；通過使&〃與知『"相加而計算值)(2;通過使&"與X7'"相加而計算值)(3;通過使&〃與-X1' 〃相加而計算值)(4;通過使&〃與- ' 〃相加而計算值)(5;通過使A"與- '"相加而計算值以及通過使&〃與-X1' 〃相加而計算值X7;其中X。、X1^ X2> X3> X4> X5、X6> X7是行向量或列向量中的係數，其中Xi、X2、X3> X4> X5> X6和X7是所述變換的輸出值；以及其中 α = 41/128，β = 99/128，γ = 113/128，δ = 719/4096，ε = 1533/2048，且 ζ = 1/2。
7.根據權利要求6所述的方法，其中使用所述定點經按比例縮放的一維變換的重複應 用包括在不使用乘法或除法運算的情況下，對所述行向量中的一者或所述列向量中的一 者中的係數應用所述變換。
8.根據權利要求7所述的方法，其中通過使X1與所述值ε相乘而計算值U1* ε )且其中通過X1與所述值ζ而計算 值U1* ζ )包括執行以下算術運算序列 計算值 Y1，其中 Y1= (X1 >>9)-X1; 通過使知右移一個位置而計算所述值(X1* ζ)；以及 通過從(Y1 >> 2)減去yi而計算所述值(X1* O ；以及其中通過使X7與所述值ε相乘而計算值(X7* ε)且其中通過X7與所述值ζ而計算 值(X7* ζ )包括執行以下算術運算序列 計算值 y/，其中 y/ = (X7 >>9)-X7; 通過使X7右移一個位置而計算所述值(X7* ζ )；以及 通過從(y/ >> 2)減去y/而計算所述值(X7* O ；以及其中通過使X1"與所述值ε相乘而計算所述值(X1" *ε)且其中通過X1"與所述值 ζ而計算所述值(X1" 包括執行以下算術運算序列 計算值 y/，其中 y/ = (X1" >>9)-X1"； 通過使X1"右移一個位置而計算所述值U1" ；以及 通過從(y/ >> 2)減去yi〃而計算所述值(Xl" * O ；以及 其中通過使X7"與所述值ε相乘而計算值(χ7" * ε )且其中通過χ7〃與所述值ζ而 計算所述值(X7" 包括執行以下算術運算序列 計算值 y/ 「，其中 y/ 「 = (X7" >>9)-X7"； 通過使χ7"右移一個位置而計算所述值(χ7" ；以及 通過從(y/ >> 2)減去y/ 「而計算所述值(χ7" * O。
9.根據權利要求7所述的方法，其中通過使&與值Y相乘而計算值(x3* Y)且其中通過使&與值δ相乘而計算值 (χ3* δ )包括執行以下運算序列計算值 y2，其中 y2= (x3>>3)-(x3>>7)； 計算值 y3，其中 y3 = y2-0c3>> 11)； 計算所述值(X3* δ ) = y2+(y3 >> 1)；以及 通過從知減去y2而計算所述值(X3* Y)；以及其中通過使、與所述值δ相乘而計算值(χ5* δ)且其中通過使、與所述值Y相乘 而計算值(X5* Y)包括執行以下運算序列計算值 y2'，其中 y2' = (X5>>3)-(X5>>7)； 計算值 y3'，其中 y3' =Y21 -U5 >>ll); 通過使y2'與(y3' >> 1)相加而計算所述值U5* S)；以及 通過從&減去y2'而計算所述值(χ5* Y)；以及其中通過使h〃與值υ相乘而計算值(χ3" 且其中通過使&〃與值S相乘而計 算值(χ3" * δ )包括執行以下運算序列計算值 y2"，其中 y2" = (χ3「 >>3)-(x3〃 >>7)； 計算值 y3〃，其中 y3〃 =I2" -(X3" >>11)； 計算所述值(X3" = y2〃 +(y3" >> 1)；以及 通過從知〃減去y2〃而計算所述值(X3" ；以及其中通過使&〃與所述值δ相乘而計算值(χ5" *δ)且其中通過使&〃與所述值γ相乘而計算值(χ5" *Y)包括執行以下運算序列計算值 y2'「，其中 y2' 「 = (χ5" >>3)-(x5〃 >>7)；計算值 y3'「，其中 y3' 「 =y2' 「 -( " >>ll)；通過使y2'「與(y3' 「 >> 1)相加而計算所述值(χ5 「 「)；以及通過從&〃減去y2'「而計算所述值(χ5" *Y)。
10.根據權利要求7所述的方法，其中通過使&乘以值α而計算值(x2* α )且其中通過使&乘以值β而計算值(χ2* β ) 包括執行以下運算序列計算值Y1，其中Y1 = ^+( >>5)； 計算值72，其中72 = 71>>2;通過使y2與U2 > > 4)相加而計算所述值(χ2* α )；以及 通過從Y1減去y2而計算所述值(x2* β )；以及其中通過使&乘以值α而計算值(χ6* α )且其中通過使&乘以值β而計算值(χ6* β ) 包括執行以下運算序列計算值 y/，其中 y/ =X2+(X6>>5)；計算值y2'，其中y2' =y/ >>2；通過使y2'與U6 >>4)相加而計算所述值U6* α)；以及通過從y/減去y2'而計算所述值(X6* β)；以及其中通過使&〃乘以值α而計算值(x2" 且其中通過使&〃乘以值β而計算值 (x2「 *β)包括執行以下運算序列計算值 y/，其中 y/ =X2" +(χ2" >>5)； 計算值y2〃，其中y2〃 =I1" >>2；通過使y2"與(χ2「 >>4)相加而計算所述值(χ2「 *α)；以及 通過從y/減去y2"而計算所述值(χ2「 *β)；以及其中通過使&〃乘以值α而計算值(χ6" *α)且其中通過使&〃乘以值β而計算值 (χ6" *β)包括執行以下運算序列計算值 y/ 「，其中 y/ 「 = X2+(X6" >>5)；計算值 y2'「，其中 y2' 「 =y/ 〃 >>2;通過使y2'「與(χ6 「 >>4)相加而計算所述值(χ6 「 *α)；以及通過從y/ 〃減去y2' 〃而計算所述值(χ6" *β)。
11.根據權利要求6所述的方法，其中使用定點數來表示所述值Χ(1、Χ1、Χ2、Χ3、Χ4、Χ5、Χ6、Χ·7、Χ〇 、Xi 、叉2 、Xβ 、叉4 、叉5 、Xg λ Χ^· > Xq Λ Χ·ι > Χ·2 、Xβ 、Χ4 、叉5 、Xg Λ Χ^· >X1' " >χ3' " >χ5' 「、X7' 〃、0 2*α)、0 6*β)、0 2*β)、0 6*α)、(χ7〃 *ε)、(χ7〃 *ζ)、 (χ3" *Υ)、(Χ3〃 *δ)、(χ5〃 *δ)、(χ5〃 ")、(Χι" *ζ)禾口(Χι〃 *0，所述定點數在所 述定點數的尾數部分中包含P個位。
12.根據權利要求11所述的方法，其中P等於10。
13.根據權利要求1所述的方法，其中所述方法進一步包括接收包含所述係數矩陣的 位流。
14.根據權利要求1所述的方法，其中所述方法進一步包括將中點偏差項加到所述矩 陣的DC係數，其中所述中點偏差值項等於2的12次冪。
15.根據權利要求1所述的方法，其中所述方法進一步包括使所述經變換係數矩陣中的每一係數右移十三個位置，以產生像素分量值矩陣；以及 通過將所述像素分量值矩陣中的像素分量值併入所述像素區塊中的像素中來構造所 述像素區塊。
16.根據權利要求1所述的方法，其中按比例縮放所述8X8經編碼係數矩陣中的每一 係數包括在不使用乘法或除法運算的情況下，按比例縮放所述經編碼係數矩陣中的所述 係數。
17.一種裝置，其包括按比例縮放模塊，所述按比例縮放模塊使8X8經編碼係數矩陣中的每一係數按比例 縮放因子Α、因子B、因子C、因子D、因子Ε、因子F、因子G、因子H、因子I或因子J中的一者， 以便產生經按比例縮放係數矩陣；其中 A = 1024，B = 1138，C = 1730，D = 1609，E = 1264，F = 1922，G = 1788，H = 2923，I = 2718，且 J = 2528 ；逆向變換模塊，所述逆向變換模塊使用定點經按比例縮放的一維變換的重複應用 將所述經按比例縮放係數矩陣變換成經變換係數矩陣；右移模塊，所述右移模塊使所述經變換係數矩陣中的經變換係數右移，以便產生經調 節係數矩陣；以及其中所述經調節係數矩陣中的每一經調節係數近似表示通過對所述經編碼係數矩陣 應用理想的二維逆向離散餘弦變換(「IDCT」)將產生的值矩陣中的對應值；輸出模塊，所述輸出模塊輸出8X8像素區塊，其中所述像素區塊中的每一像素包含基 於所述經調節係數矩陣中的經調節係數的像素分量值。
18.根據權利要求17所述的裝置，其中所述逆向變換模塊對所述經按比例縮放係數矩 陣的每一行向量應用所述定點經按比例縮放的一維變換，以產生中間係數矩陣，且對所述 中間係數矩陣的每一列向量應用所述定點經按比例縮放的一維變換，以產生經變換係數矩 陣。
19.根據權利要求17所述的裝置，其中所述輸出模塊將所述8X8像素區塊顯示為視頻 序列中的視頻幀的部分。
20.根據權利要求19所述的裝置，其中所述輸出模塊將所述8X8像素區塊顯示為靜止 圖像的部分。
21.根據權利要求17所述的裝置，其中所述按比例縮放模塊使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子A使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子B使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子C使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子D使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子A使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子D使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子C使所述經編碼系_女矩陣的位置
處的系 女按比例自官放所述因子B使所述經編碼系_女矩陣的位置[1,0]處的系 女按比例自官放所述因子B使所述經編碼系_女矩陣的位置[1,1]處的系 女按比例自官放所述因子E使所述經編碼系_女矩陣的位置[1,2]處的系 女按比例自官放所述因子F使所述經編碼系_女矩陣的位置[1,3]處的系 女按比例自官放所述因子G使所述經編碼系_女矩陣的位置[1,4]處的系 女按比例自官放所述因子B使所述經編碼系_女矩陣的位置[1,5]處的系 女按比例自官放所述因子G使所述經編碼系_女矩陣的位置[1,6]處的系 女按比例自官放所述因子F使所述經編碼系_女矩陣的位置[1,7]處的系 女按比例自官放所述因子E使所述經編碼系_女矩陣的位置[2,0]處的系 女按比例自官放所述因子C使所述經編碼系_女矩陣的位置[2,1]處的系 女按比例自官放所述因子F使所述經編碼系_女矩陣的位置[2,2]處的系 女按比例自官放所述因子H使所述經編碼系_女矩陣的位置[2,3]處的系 女按比例自官放所述因子I使所述經編碼系_女矩陣的位置[2,4]處的系 女按比例自官放所述因子C使所述經編碼系_女矩陣的位置[2,5]處的系 女按比例自官放所述因子I使所述經編碼系_女矩陣的位置[2,6]處的系 女按比例自官放所述因子H使所述經編碼系_女矩陣的位置[2,7]處的系 女按比例自官放所述因子F使所述經編碼系_女矩陣的位置[3,0]處的系 女按比例自官放所述因子D使所述經編碼系_女矩陣的位置[3,1]處的系 女按比例自官放所述因子G使所述經編碼系_女矩陣的位置3,2]處的系!數按比例鄉宿放所述因子I ；使所述經編碼系_女矩陣的位置3,3]處的系!數按比例鄉宿放所述因子J ；使所述經編碼系_女矩陣的位置3,4]處的系!數按比例鄉宿放所述因子D ；使所述經編碼系_女矩陣的位置3,5]處的系!數按比例鄉宿放所述因子J ；使所述經編碼系_女矩陣的位置3,6]處的系!數按比例鄉宿放所述因子I ；使所述經編碼系_女矩陣的位置3,7]處的系!數按比例鄉宿放所述因子G ；使所述經編碼系_女矩陣的位置4,0]處的系!數按比例鄉宿放所述因子A ；使所述經編碼系_女矩陣的位置4,1]處的系!數按比例鄉宿放所述因子B;使所述經編碼系_女矩陣的位置4,2]處的系!數按比例鄉宿放所述因子C ；使所述經編碼系_女矩陣的位置4,3]處的系!數按比例鄉宿放所述因子D ；使所述經編碼系_女矩陣的位置4,4]處的系!數按比例鄉宿放所述因子A ；使所述經編碼系_女矩陣的位置4,5]處的系!數按比例鄉宿放所述因子D ；使所述經編碼系_女矩陣的位置4,6]處的系!數按比例鄉宿放所述因子C ；使所述經編碼系_女矩陣的位置4,7]處的系!數按比例鄉宿放所述因子B;使所述經編碼系_女矩陣的位置5,0]處的系!數按比例鄉宿放所述因子D ；使所述經編碼系_女矩陣的位置5,1]處的系!數按比例鄉宿放所述因子G ；使所述經編碼系_女矩陣的位置5,2]處的系!數按比例鄉宿放所述因子I ；使所述經編碼系_女矩陣的位置5,3]處的系!數按比例鄉宿放所述因子J ；使所述經編碼系_女矩陣的位置5,4]處的系!數按比例鄉宿放所述因子D ；使所述經編碼系_女矩陣的位置5,5]處的系!數按比例鄉宿放所述因子J ；使所述經編碼系_女矩陣的位置5,6]處的系!數按比例鄉宿放所述因子I ；使所述經編碼系_女矩陣的位置5,7]處的系!數按比例鄉宿放所述因子G ；使所述經編碼系_女矩陣的位置6,0]處的系!數按比例鄉宿放所述因子C ；使所述經編碼系_女矩陣的位置6,1]處的系!數按比例鄉宿放所述因子F;使所述經編碼系_女矩陣的位置6,2]處的系!數按比例鄉宿放所述因子H;使所述經編碼系_女矩陣的位置6,3]處的系!數按比例鄉宿放所述因子I ；使所述經編碼系_女矩陣的位置6,4]處的系!數按比例鄉宿放所述因子C ；使所述經編碼系_女矩陣的位置6,5]處的系!數按比例鄉宿放所述因子I ；使所述經編碼系_女矩陣的位置6,6]處的系!數按比例鄉宿放所述因子H;使所述經編碼系_女矩陣的位置6,7]處的系!數按比例鄉宿放所述因子F;使所述經編碼系_女矩陣的位置7,0]處的系!數按比例鄉宿放所述因子B;使所述經編碼系_女矩陣的位置7,1]處的系!數按比例鄉宿放所述因子E ；使所述經編碼系_女矩陣的位置7,2]處的系!數按比例鄉宿放所述因子F;使所述經編碼系_女矩陣的位置7,3]處的系!數按比例鄉宿放所述因子G ；使所述經編碼系_女矩陣的位置7,4]處的系!數按比例鄉宿放所述因子B;使所述經編碼系_女矩陣的位置7,5]處的系!數按比例鄉宿放所述因子G ；使所述經編碼系_女矩陣的位置7,6]處的系!數按比例鄉宿放所述因子F;以及使所述經編碼系_女矩陣的位置7,7]處的系!數按比例鄉宿放所述因子Ε。
22.根據權利要求17所述的裝置，其中所述逆向變換模塊通過以下步驟對行向量或列向量應用所述變換通過使&與&相加而計算值X0' 通過使&與-X4相加而計算值通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使&乘以值α而計算值； &乘以值β而計算值U6* β)； &乘以所述值β而計算值α2*β)； &乘以值α而計算值U6* α)； (χ2* α )與-(χ6* β )相加而計算值X2 (χ6* α)與( * β)相加而計算值Xo相加而計算值ιX4相加而計算值A「IX4與-X2'相加而計算值&〃 Xo與-χβ'相加而計算值&〃 Xi與-X7相加而計算值X7'；Xi與X7相加而計算值X1'；X3與二的平方根相乘而計算值X3 r ；X5與二的平方根相乘而計算值V 『. 入5 ，X7與X5'相加而計算值X7"IXi與-X3'相加而計算值& 「 X7與-X5'相加而計算值&〃 X3與X1'相加而計算值X1"IX7『與值ε相乘而計算值(Χ/* ε )；X7『與值ζ相乘而計算值(χ/；X3『與值Y相乘而計算值(X3'」)；X3『與值δ相乘而計算值(X3'Φ δ )；X5『與所述值δ相乘而計算值(χ5 「 *δ)X5『與所述值Y相乘而計算值(χ5" *Y)Xi『與所述值ζ相乘而計算值(X1" *OXi『與所述值ε相乘而計算值(X1" *O(χ7" *0與-(X1" 相加而計算 t X(χ3" 與-(X5" 相加而計算ft X(χ5〃 與(X3" *δ)相加而計算值X5(χ「*0與W' 相加而計算值X1X7「相加而計算值\X4與X5'"相加而計算值&X2與V "相加而計算值X2X6與X7'"相加而計算值)(3X6與-χ/ 〃相加而計算值X,；X2與-X3' 〃相加而計算值\『通過使A"與- '"相加而計算值以及通過使&〃與-X1' 〃相加而計算值X7;其中X。、X1^ X2> X3> X4> X5、X6> X7是行向量或列向量中的係數，其中Xi、X2、X3> X4> X5> X6和X7是所述變換的輸出值；以及其中 α = 41/128，β = 99/128，γ = 113/128，δ = 719/4096，ε = 1533/2048，且 ζ = 1/2。
23.根據權利要求22所述的裝置，其中所述逆向變換模塊在不使用乘法或除法運算的 情況下對所述係數矩陣應用所述變換。
24.根據權利要求23所述的裝置，其中所述逆向變換模塊通過執行以下算術運算序列來通過使X1與所述值ε相乘而計 算值(X1* ε )且其中通過X1與所述值ζ而計算值(X1* ζ ) 計算值 Y1，其中 Y1= (X1 >>9)-X1; 通過使知右移一個位置而計算所述值(X1* ζ)；以及 通過從(Y1 >> 2)減去yi而計算所述值(X1* O ；以及其中所述逆向變換模塊通過執行以下算術運算序列來通過使X7與所述值ε相乘而計 算值(χ7* ε )且其中通過X7與所述值ζ而計算值(χ7* ζ ) 計算值 y/，其中 y/ = (X7 >>9)-X7; 通過使X7右移一個位置而計算所述值(X7* ζ )；以及 通過從(y/ >> 2)減去y/而計算所述值(X7* O ；以及其中所述逆向變換模塊通過執行以下算術運算序列來通過使與所述值ε相乘而 計算值(X1" *0且其中通過X1"與所述值ζ而計算所述值(X1" : 計算值 y/，其中 y/ = (X1" >>9)-X1"； 通過使X1"右移一個位置而計算所述值U1" ；以及 通過從(y/ >> 2)減去yi〃而計算所述值(Xl" * O ；以及 其中所述逆向變換模塊通過執行以下算術運算序列來通過使X7"與所述值ε相乘而 計算值(X7" *0且其中通過X7"與所述值ζ而計算所述值(X7" : 計算值 y/ 「，其中 y/ 「 = (x7" >>9)-X7"； 通過使χ7"右移一個位置而計算所述值(χ7" ；以及 通過從(Y1 『 「 >> 2)減去y/ 「而計算所述值(χ7「 * O。
25.根據權利要求23所述的裝置，其中所述逆向變換模塊通過執行以下運算序列來通過使&與值Y相乘而計算值 (χ3*γ)且其中通過使知與值5相乘而計算值α3*δ) 計算值 y2，其中 y2= (χ3>>3)-(χ3>>7)； 計算值 y3，其中 y3 = y2-U3>> 11)； 計算所述值(χ3* δ ) = y2+(y3 >> 1)；以及 通過從知減去y2而計算所述值(X3* Y)；以及其中所述逆向變換模塊通過執行以下運算序列來通過使&與所述值δ相乘而計算值 (χ5* δ )且其中通過使&與所述值Y相乘而計算值(X5* Y) 計算值 y2'，其中 y2' = (χ5>>3)-(χ5>>7)；計算值 y3'，其中 y3' =I2' -U5 >>ll);通過使y2'與(y3' >> 1)相加而計算所述值U5* S)；以及通過從&減去y2'而計算所述值(χ5* Y)；以及其中所述逆向變換模塊通過執行以下運算序列來通過使與值Y相乘而計算值 (X3"「)且其中通過使知〃與值δ相乘而計算值(χ3 「 *δ): 計算值 y2"，其中 y2" = (x3「 >>3)-(x3〃 >>7)； 計算值 y3〃，其中 y3〃 =I2" -(X3" >>11)； 計算所述值(X3" = y2〃 +(y3" >> 1)；以及 通過從知〃減去y2〃而計算所述值(X3" ；以及其中所述逆向變換模塊通過執行以下運算序列來通過使與所述值δ相乘而計算 值(X5" 且其中通過使&〃與所述值Y相乘而計算值(X5" 計算值 y2'「，其中 y2' 「 = (χ5" >>3)-(x5〃 >>7)； 計算值 y3'「，其中 y3' 「 =y2' _(χ5" >> 11)； 通過使y2'「與(y3' 「 >> 1)相加而計算所述值(χ5 「 「)；以及 通過從&〃減去y2'「而計算所述值(χ5" *Y)。
26.根據權利要求23所述的裝置，其中所述逆向變換模塊通過執行以下運算序列來通過使&乘以值α而計算所述值(X2 且通過使&乘以所述值β而計算所述值(χ2* β)； 計算值Y1，其中Y1 = ^+( >>5)； 計算值72，其中72 = 71>>2;通過使y2與U2 > > 4)相加而計算所述值(χ2* α )；以及 通過從Y1減去y2而計算所述值(χ2* β )；以及其中所述逆向變換模塊通過執行以下運算序列來通過使&乘以值α而計算所述值 (χ6* α)且通過使&乘以所述值β而計算所述值(χ6* β) 計算值 y/，其中 y/ =X6+(X6>>5)； 計算值y2'，其中y2' =y/ >>2； 通過使y2'與U6 >>4)相加而計算所述值U6* α)；以及 通過從y/減去y2'而計算所述值(χ6* β)；以及其中所述逆向變換模塊通過執行以下運算序列來通過使乘以值α而計算值 (x2「 且其中通過使&〃乘以值β而計算值(χ2「 計算值 y/，其中 y/ =X2" +(χ2" >>5)； 計算值y2〃，其中y2〃 =I1" >>2；通過使y2"與(χ2「 >>4)相加而計算所述值(χ2「 *α)；以及 通過從y/減去y2"而計算所述值(χ2「 *β)；以及其中所述逆向變換模塊通過執行以下運算序列來通過使乘以值α而計算值 (x6「 且其中通過使乘以值β而計算值(χ6「 計算值 y/ 「，其中 y/ 「 = X2+(x6" >>5)； 計算值 y2'「，其中 y2' 「 =y/ 〃 >>2; 通過使y2'「與(χ6 「 >>4)相加而計算所述值(χ6 「 *α)；以及通過從y/ 〃減去y2' 〃而計算所述值(X6" *β)。
27.根據權利要求22所述的裝置，其中使用定點數來表示所述值Χ(1、Χ1、Χ2、Χ3、Χ4、Χ5、Χ6、Χ·7、Χ〇 、Xi 、叉2 、Xβ 、叉4 、叉5 、Xg λ Χ^· > Xq Λ Χ·ι > Χ·2 、Xβ 、Χ4 、叉5 、Xg Λ Χ^· >X1' " >χ3' " >χ5' 「、X7' 〃、0 2*α)、0 6*β)、0 2*β)、0 6*α)、(χ7〃 *ε)、(χ7〃 *ζ)、 (χ3" *Υ)、(Χ3〃 *δ)、(χ5〃 *δ)、(χ5〃 」)、(Χι" *ζ)禾口(Χι〃 *0，所述定點數在所 述定點數的尾數部分中包含P個位。
28.根據權利要求27所述的裝置，其中P等於10。
29.根據權利要求17所述的裝置，其中所述裝置包括接收數據的網絡接口，從所述數 據中導出所述經編碼係數矩陣。
30.根據權利要求17所述的裝置，其中所述裝置包括將中點偏差項加到DC係數的係數 加偏差模塊，其中所述中點偏差項等於2的12次冪。
31.根據權利要求30所述的裝置，其中所述裝置進一步包括右移模塊，所述右移模塊使所述經變換係數矩陣中的每一係數右移十三個位置，以產 生像素分量值矩陣；以及像素重構模塊，所述像素重構模塊通過將所述像素分量值矩陣中的像素分量值併入所 述像素區塊中的像素中來構造所述像素區塊。
32.根據權利要求17所述的裝置，其中所述裝置進一步包括用以顯示所述像素區塊的 媒體呈現單元。
33.根據權利要求17所述的裝置，其中所述按比例縮放模塊在不使用乘法或除法運算 的情況下按比例縮放所述經編碼係數。
34.一種裝置，其包括用於使8 X 8經編碼係數矩陣中的係數按比例縮放因子Α、因子B、因子C、因子D、因子 Ε、因子F、因子G、因子H、因子I或因子J中的一者以便產生經按比例縮放係數矩陣的裝置，其中 A = 1024，B = 1138，C = 1730，D = 1609，E = 1264, F = 1922，G = 1788，H = 2923，I = 2718，且 J = 2528 ；用於使用定點經按比例縮放的一維變換的重複應將所述經按比例縮放係數矩陣變換 成經變換係數矩陣的裝置；用於使所述經變換係數矩陣中的經變換係數右移以便產生經調節係數矩陣的裝置； 其中所述經調節係數矩陣中的每一經調節係數近似表示通過對所述經編碼係數矩陣 應用理想的二維逆向離散餘弦變換(「IDCT」)將產生的值矩陣中的對應值；以及用於輸出8X8像素區塊的裝置，其中所述像素區塊中的每一像素包含基於所述經調 節係數矩陣中的經調節係數的像素分量值。
35.根據權利要求34所述的裝置，其中所述用於使用所述定點經按比例縮放的一維變 換的重複應用的裝置包括用於對所述經按比例縮放係數矩陣的每一行向量應用所述定點經按比例縮放的一維 變換以產生中間係數矩陣的裝置；以及用於對所述中間係數矩陣的每一列向量應用所述定點經按比例縮放的一維變換以產 生經變換係數矩陣的裝置。
36.根據權利要求34所述的裝置，其中所述用於輸出所述8X8像素區塊的裝置將所述8X8像素區塊顯示為視頻序列中的視頻幀的部分。
37.根據權利要求34所述的裝置，其中所述用於輸出所述8X8像素區塊的裝置將所述 8X8像素區塊顯示為靜止圖像的部分。
38.根據權利要求34所述的裝置，其中所述用於按比例縮放係數的裝置包括用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子A的裝置用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子B的裝置用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子C的裝置用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子D的裝置用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子A的裝置用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子D的裝置用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子C的裝置用於使所述經編碼系 女矩陣的位置
處的系 女按比例自官放所述因子B的裝置用於使所述經編碼系 女矩陣的位置[1,0]處的系 女按比例自官放所述因子B的裝置用於使所述經編碼系 女矩陣的位置[1,1]處的系 女按比例自官放所述因子E的裝置用於使所述經編碼系 女矩陣的位置[1,2]處的系 女按比例自官放所述因子F的裝置用於使所述經編碼系 女矩陣的位置[1,3]處的系 女按比例自官放所述因子G的裝置用於使所述經編碼系 女矩陣的位置[1,4]處的系 女按比例自官放所述因子B的裝置用於使所述經編碼系 女矩陣的位置[1,5]處的系 女按比例自官放所述因子G的裝置用於使所述經編碼系 女矩陣的位置[1,6]處的系 女按比例自官放所述因子F的裝置用於使所述經編碼系 女矩陣的位置[1,7]處的系 女按比例自官放所述因子E的裝置用於使所述經編碼系 女矩陣的位置[2,0]處的系 女按比例自官放所述因子C的裝置用於使所述經編碼系 女矩陣的位置[2,1]處的系 女按比例自官放所述因子F的裝置用於使所述經編碼系 女矩陣的位置[2,2]處的系 女按比例自官放所述因子H的裝置用於使所述經編碼系 女矩陣的位置[2,3]處的系 女按比例自官放所述因子I的裝置用於使所述經編碼系 女矩陣的位置[2,4]處的系 女按比例自官放所述因子C的裝置用於使所述經編碼系 女矩陣的位置[2,5]處的系 女按比例自官放所述因子I的裝置用於使所述經編碼系 女矩陣的位置[2,6]處的系 女按比例自官放所述因子H的裝置用於使所述經編碼系 女矩陣的位置[2,7]處的系 女按比例自官放所述因子F的裝置用於使所述經編碼系 女矩陣的位置[3,0]處的系 女按比例自官放所述因子D的裝置用於使所述經編碼系 女矩陣的位置[3,1]處的系 女按比例自官放所述因子G的裝置用於使所述經編碼系 女矩陣的位置[3,2]處的系 女按比例自官放所述因子I的裝置用於使所述經編碼系 女矩陣的位置[3,3]處的系 女按比例自官放所述因子J的裝置用於使所述經編碼系 女矩陣的位置[3,4]處的系 女按比例自官放所述因子D的裝置用於使所述經編碼系 女矩陣的位置[3,5]處的系 女按比例自官放所述因子J的裝置用於使所述經編碼系 女矩陣的位置[3,6]處的系 女按比例自官放所述因子I的裝置用於使所述經編碼系 女矩陣的位置[3,7]處的系 女按比例自官放所述因子G的裝置用於使所述經編碼系 女矩陣的位置[4,0]處的系 女按比例自官放所述因子A的裝置用於使所述經編碼系 女矩陣的位置[4,1]處的系 女按比例自官放所述因子B的裝置用於使所述經編碼系 女矩陣的位置[4,2]處的系 女按比例自官放所述因子C的裝置用於使所述經編碼系 女矩陣的位置4,3]處的系!改按比例自官放所述因子D的裝置；用於使所述經編碼系 女矩陣的位置4,4]處的系!改按比例自官放所述因子A的裝置；用於使所述經編碼系 女矩陣的位置4,5]處的系!改按比例自官放所述因子D的裝置；用於使所述經編碼系 女矩陣的位置4,6]處的系!改按比例自官放所述因子C的裝置；用於使所述經編碼系 女矩陣的位置4,7]處的系!改按比例自官放所述因子B的裝置；用於使所述經編碼系 女矩陣的位置5,0]處的系!改按比例自官放所述因子D的裝置；用於使所述經編碼系 女矩陣的位置5,1]處的系!改按比例自官放所述因子G的裝置；用於使所述經編碼系 女矩陣的位置5,2]處的系!改按比例自官放所述因子I的裝置；用於使所述經編碼系 女矩陣的位置5,3]處的系!改按比例自官放所述因子J的裝置；用於使所述經編碼系 女矩陣的位置5,4]處的系!改按比例自官放所述因子D的裝置；用於使所述經編碼系 女矩陣的位置5,5]處的系!改按比例自官放所述因子J的裝置；用於使所述經編碼系 女矩陣的位置5,6]處的系!改按比例自官放所述因子I的裝置；用於使所述經編碼系 女矩陣的位置5,7]處的系!改按比例自官放所述因子G的裝置；用於使所述經編碼系 女矩陣的位置6,0]處的系!改按比例自官放所述因子C的裝置；用於使所述經編碼系 女矩陣的位置6,1]處的系!改按比例自官放所述因子F的裝置；用於使所述經編碼系 女矩陣的位置6,2]處的系!改按比例自官放所述因子H的裝置；用於使所述經編碼系 女矩陣的位置6,3]處的系!改按比例自官放所述因子I的裝置；用於使所述經編碼系 女矩陣的位置6,4]處的系!改按比例自官放所述因子C的裝置；用於使所述經編碼系 女矩陣的位置6,5]處的系!改按比例自官放所述因子I的裝置；用於使所述經編碼系 女矩陣的位置6,6]處的系!改按比例自官放所述因子H的裝置；用於使所述經編碼系 女矩陣的位置6,7]處的系!改按比例自官放所述因子F的裝置；用於使所述經編碼系 女矩陣的位置7,0]處的系!改按比例自官放所述因子B的裝置；用於使所述經編碼系 女矩陣的位置7,1]處的系!改按比例自官放所述因子E的裝置；用於使所述經編碼系 女矩陣的位置7,2]處的系!改按比例自官放所述因子F的裝置；用於使所述經編碼系 女矩陣的位置7,3]處的系!改按比例自官放所述因子G的裝置；用於使所述經編碼系 女矩陣的位置7,4]處的系!改按比例自官放所述因子B的裝置；用於使所述經編碼系 女矩陣的位置7,5]處的系!改按比例自官放所述因子G的裝置；用於使所述經編碼系類 IX女矩陣的位置7,6]處的系!數按比例愛宿放所述因子F的裝置；以雙 用於使所述經編碼系 ft矩陣的位置[7,7]處的系I改按比例自官放所述因子E的裝置。
39.根據權利要求38所述的裝置，其中所述用於應用所述變換的裝置包括；用於通過使&與&相加而計算值的裝置；用於通過使相加而計算值的裝置；用於通過使&乘以值α而計算值(χ2* α)的裝置；用於通過使&乘以值β而計算值(x6* β)的裝置；用於通過使&乘以所述值β而計算值α2*β)的裝置；用於通過使&乘以值α而計算值(χ6* α)的裝置；用於通過使(x2* α)與-(χ6* β)相加而計算值的裝置；用於通過使(x6* α)與(χ2* β)相加而計算值的裝置；用於通過使相加而計算值的裝置；用於通過使相加而計算值的裝置；用於通過使與-X2'相加而計算值&〃的裝置；用於通過使與W相加而計算值的裝置；用於通過使X1與-X7相加而計算值X7'的裝置；用於通過使X1與X7相加而計算值X/的裝置；用於通過使知與二的平方根相乘而計算值知『的裝置；用於通過使X5與二的平方根相乘而計算值(的裝置；用於通過使X/與X5'相加而計算值X7"的裝置；用於通過使X1'與- '相加而計算值知「的裝置；用於通過使X/與- '相加而計算值的裝置；用於通過使知『與X1'相加而計算值X1"的裝置；用於通過使X7"與值ε相乘而計算值(X7" *ε)的裝置；用於通過使X7"與值ζ相乘而計算值(X7" 的裝置；用於通過使知〃與值Y相乘而計算值(X3" 的裝置；用於通過使知〃與值δ相乘而計算值(X3" *δ)的裝置；用於通過使與所述值δ相乘而計算值(χ5" *δ)的裝置；用於通過使與所述值Y相乘而計算值(X5" 的裝置；用於通過使X1"與所述值ζ相乘而計算值(X1" 的裝置；用於通過使X1"與所述值ε相乘而計算值(Χι" *ε)的裝置；用於通過使(X7" *ε)與-(X1" 相加而計算值X7' 〃的裝置；用於通過使(X3"「)與-( " 相加而計算值知『"的裝置;用於通過使(x5 「「)與(X3" 相加而計算值「的裝置；用於通過使U1" *ε)與(X7" 相加而計算值x/ 「的裝置；用於通過使X/ "與X0"相加而計算值\的裝置；用於通過使與X5'「相加而計算值&的裝置；用於通過使與知『「相加而計算值\的裝置；用於通過使Xe"與X/ 「相加而計算值\的裝置；用於通過使&〃與-X1'「相加而計算值)(4的裝置；用於通過使 與-X3'「相加而計算值\的裝置；用於通過使&「與I5'「相加而計算值&的裝置；以及用於通過使&〃與-X1'「相加而計算值X7的裝置；其中X。、X1^ X2> X3> X4> X5、X6> X7是行向量或列向量中的係數，其中Xr X2、X3> X4> X5> X6和X7是所述變換的輸出值；以及其中 α = 41/128，β = 99/128，γ = 113/128，δ = 719/4096，ε = 1533/2048，且 ζ = 1/2。
40.根據權利要求39所述的裝置，其中所述用於使用所述變換的重複應用的裝置在不 使用乘法或除法運算的情況下對所述係數矩陣應用所述變換。
41.根據權利要求40所述的裝置，其中用於通過使X1與所述值ε相乘而計算值U1* ε )的裝置且其中用於通過X1與所 述值ζ而計算值(X1* ζ )的裝置包括用於計算值Y1的裝置，其中Y1= (X1 >>9)-X1; 用於通過使知右移一個位置而計算所述值U1* ζ )的裝置；以及 用於通過從(Y1 >> 2)減去yi而計算所述值(X1* ε )的裝置；以及 其中用於通過使X7與所述值ε相乘而計算值(X7* ε)的裝置且其中用於通過X7與所 述值ζ而計算值(X7* ζ )的裝置包括用於計算值y/的裝置，其中y/ = (X7>>9)-X7； 用於通過使X7右移一個位置而計算所述值(χ7* ζ )的裝置；以及 用於通過從(y/ >> 2)減去y/而計算所述值(χ7* ε )的裝置；以及 其中所述用於通過使X1"與所述值ε相乘而計算值(X1" *0的裝置且其中所述用 於通過X1"與所述值ζ而計算所述值U1" 的裝置包括 用於計算值y/的裝置，其中y/ = (X1" >>9)-X1"； 用於通過使X1"右移一個位置而計算所述值U1" 的裝置；以及 用於通過從(y/ >> 2)減去yi〃而計算所述值(Χι" * ε)的裝置；以及 其中所述用於通過使X7"與所述值ε相乘而計算值(X7" *ε)的裝置且其中所述用 於通過X7"與所述值ζ而計算所述值(χ7" 的裝置包括 用於計算值y/ 「的裝置，其中y/ 「 = (X7「 >>9)-X7"； 用於通過使χ7"右移一個位置而計算所述值(χ7" 的裝置；以及 用於通過從(y/ 〃 >> 2)減去y/ 「而計算所述值(χ7" * ε )的裝置。
42.根據權利要求40所述的裝置，其中用於通過使知與值Y相乘而計算值(x3* Y)的裝置且其中用於通過使知與值δ 相乘而計算值(x3* δ )的裝置包括用於計算值y2的裝置，其中y2= (χ3>>3)-(χ3>>7)； 用於計算值y3的裝置，其中y3 = Y2-(X3 >> 11)； 用於計算所述值(X3* δ ) = y2+(y3 >>1)的裝置；以及 用於通過從X1減去y2而計算所述值的裝置；以及其中用於通過使、與所述值δ相乘而計算值(X5* δ)的裝置且其中用於通過使、與 所述值Y相乘而計算值(X5* Y)的裝置包括用於計算值y2'的裝置，其中y2' = (χ5>>3)-(χ5>>7)； 用於計算值y3'的裝置，其中y3' =y2' -(χ5>> 11)； 用於通過使y2'與(y3' >> 1)相加而計算所述值U5* S)的裝置；以及 用於通過從X7減去y2'而計算所述值(χ5* Y)的裝置；以及其中所述用於通過使知〃與值Y相乘而計算值(χ3" 的裝置且其中所述用於通 過使知「與值δ相乘而計算值(χ3" *δ)的裝置包括用於計算值y2〃的裝置，其中y2〃 = (χ/' >>3)-(Xl" >>7)； 用於計算值y3〃的裝置，其中y3〃 =I2" -W 11)； 用於計算所述值(X1" = y2〃 +(y3〃 >>1)的裝置；以及 用於通過從X1"減去y2〃而計算所述值(X1" 的裝置；以及其中所述用於通過使與所述值δ相乘而計算值(χ5" *δ)的裝置且其中所述用 於通過使&〃與所述值Y相乘而計算值(x5" 的裝置包括用於計算值y2'「的裝置，其中y2' 「 = (X5「 >>3)-(x5" >>7)； 用於計算值y3'「的裝置，其中y3' 「 =I2' 「 -(X5" >>11)； 用於通過使y2'「與(y3' 「 >> 1)相加而計算所述值(χ5" 的裝置；以及 用於通過從&〃減去y2'「而計算所述值(χ5" 的裝置。
43.根據權利要求40所述的裝置，其中所述用於通過使&乘以值α而計算所述值(x2* α)的裝置且其中所述用於通過 使&乘以所述值β而計算所述值(x2* β)的裝置包括 用於計算值Y1的裝置，其中Y1 『 =χ2+(Χ2>>5)； 用於計算值I2的裝置，其中y2 = yi >> 2 ；用於通過使72與U2>>4)相加而計算所述值(χ2*α)的裝置；以及 用於通過從Y1減去y2而計算所述值)的裝置；以及其中所述用於通過使&乘以值α而計算所述值(x6* α)的裝置且其中所述用於通過 使&乘以所述值β而計算所述值(x6* β)的裝置包括 用於計算值y/的裝置，其中y/ =X6+(X6>>5)； 用於計算值y2'的裝置，其中y2' =y/ >>2； 用於通過使y2'與U6 >>4)相加而計算所述值U2*a)的裝置；以及 用於通過從y/減去y2'而計算所述值(χ2* β)的裝置；以及 其中用於通過使&〃乘以值α而計算值(χ2" *α)的裝置且其中用於通過使&〃乘 以值β而計算值(X2" 的裝置包括用於計算值y/的裝置，其中y/ =X2" +(X2" >>5)； 用於計算值y2〃的裝置，其中y2〃 =I1" >>2；用於通過使y2〃與U2〃 >>4)相加而計算所述值(χ2" *α)的裝置；以及 用於通過從y/減去y2〃而計算所述值(χ2" *β)的裝置；以及 其中用於通過使&〃乘以值α而計算值(χ6" *α)的裝置且其中用於通過使&〃乘 以值β而計算值(X6" 的裝置包括用於計算值y/ 「的裝置，其中y/ 「 =X6" +(X6" >>5)； 用於計算值y2'「的裝置，其中y2' 「 =y/ 「 >>2; 用於通過使y2'「與(χ6" >>4)相加而計算所述值(χ6" 的裝置；以及 用於通過從y/ 「減去y2'「而計算所述值(χ6" 的裝置。
44.根據權利要求39所述的裝置，其中使用定點數來表示所述值Χ(1、Χ1、Χ2、Χ3、Χ4、Χ5、Χ6、Χ·7、Χ〇 、Xi 、叉2 、Xβ 、叉4 、叉5 、Xg λ Χ^· > Xq Λ Χ·ι > Χ·2 、Xβ 、Χ4 、叉5 、Xg Λ Χ^· >X1' " >χ3' " >χ5' 「、X7' 〃、0 2*α)、0 6*β)、0 2*β)、0 6*α)、(χ7〃 *ε)、(χ7〃 *ζ)、 (χ3" *Υ)、(Χ3〃 *δ)、(χ5〃 *δ)、(χ5〃 ")、(Χι" *ζ)禾口(Χι〃 *0，所述定點數在所 述定點數的尾數部分中包含P個位。
45.根據權利要求44所述的裝置，其中P等於10。
46.根據權利要求34所述的裝置，其中所述裝置包括用於接收包含從中導出所述經編 碼係數矩陣的數據的媒體文件的裝置。
47.根據權利要求34所述的裝置，其中所述裝置包括用於將中點偏差項加到DC係數的 裝置，其中所述中點偏差項等於2的12次冪。
48.根據權利要求34所述的裝置，其中所述裝置進一步包括用於使所述經變換係數矩陣中的每一係數右移十三個位置以產生像素分量值矩陣的 裝置；以及用於通過將所述像素分量值矩陣中的像素分量值併入所述像素區塊中的像素中而構 造所述像素區塊的裝置。
49.根據權利要求34所述的裝置，其中所述裝置進一步包括用於顯示所述像素區塊的直ο
50.根據權利要求34所述的裝置，其中所述用於按比例縮放經編碼係數的裝置在不使 用乘法或除法運算的情況下按比例縮放所述經編碼係數。
51.一種包括指令的計算機可讀媒體，當被執行時，所述指令致使可編程處理器使8 X 8經編碼係數矩陣中的每一係數按比例縮放因子A、因子B、因子C、因子D、因子 E、因子F、因子G、因子H、因子I或因子J中的一者，以便產生經按比例縮放係數矩陣，其中 A = 1024，B = 1138，C = 1730，D = 1609，E = 1264，F = 1922，G = 1788，H = 2923，I = 2718，且 J = 2528 ；使用定點經按比例縮放的一維變換的重複應將所述經按比例縮放係數矩陣變換成經 變換係數矩陣，使所述經變換係數矩陣中的經變換係數右移，以便產生經調節係數矩陣；其中所述經 調節係數矩陣中的每一經調節係數近似表示通過對所述經編碼係數矩陣應用理想的二維 逆向離散餘弦變換(「DCT」)將產生的值矩陣中的對應值；以及輸出致使顯示單元顯示8X8像素區塊的信號，其中所述像素區塊中的每一像素包含 基於所述經調節係數矩陣中的經調節係數的像素分量值。
52.根據權利要求51所述的計算機可讀媒體，其中所述指令通過致使所述可編程處理 器執行以下步驟來致使所述可編程處理器重複應用所述定點經按比例縮放的一維變換對所述經按比例縮放係數矩陣的每一行向量應用所述變換，以產生中間係數矩陣；對所述中間係數矩陣的每一列向量應用所述變換，以產生經變換係數矩陣。
53.根據權利要求51所述的計算機可讀媒體，其中致使所述可編程處理器輸出致使所 述顯示單元顯示所述8X8像素區塊的信號的所述指令致使所述可編程處理器輸出致使所 述顯示單元將所述8 X 8像素區塊顯示為視頻序列中的視頻幀的部分的信號。
54.根據權利要求51所述的計算機可讀媒體，其中致使所述可編程處理器輸出致使所 述顯示單元顯示所述8X8像素區塊的信號的所述指令致使所述可編程處理器輸出致使所 述顯示單元將所述8X8像素區塊顯示為靜止圖像的部分的信號。
55.根據權利要求51所述的計算機可讀媒體，其中致使所述處理器按比例縮放所述系 數矩陣中的所述係數的所述指令致使所述處理器使所述經編碼係數矩陣的位置
處的係數按比例縮放所述因子A ；使所述經編碼係數矩陣的位置W，l]處的係數按比例縮放所述因子B ；使所述經編碼係數矩陣的位置
處的係數按比例縮放所述因子C;使所述經編碼係數矩陣的位置
處的係數按比例縮放所述因子D ；使所述經編碼系_女矩陣的位置0,4]處的系!數按比例鄉宿放所述因子A使所述經編碼系_女矩陣的位置0,5]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置0,6]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置0,7]處的系!數按比例鄉宿放所述因子B使所述經編碼系_女矩陣的位置1,0]處的系!數按比例鄉宿放所述因子B使所述經編碼系_女矩陣的位置1,1]處的系!數按比例鄉宿放所述因子E使所述經編碼系_女矩陣的位置1,2]處的系!數按比例鄉宿放所述因子F使所述經編碼系_女矩陣的位置1,3]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置1,4]處的系!數按比例鄉宿放所述因子B使所述經編碼系_女矩陣的位置1,5]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置1,6]處的系!數按比例鄉宿放所述因子F使所述經編碼系_女矩陣的位置1,7]處的系!數按比例鄉宿放所述因子E使所述經編碼系_女矩陣的位置2,0]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置2,1]處的系!數按比例鄉宿放所述因子F使所述經編碼系_女矩陣的位置2,2]處的系!數按比例鄉宿放所述因子H使所述經編碼系_女矩陣的位置2,3]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置2,4]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置2,5]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置2,6]處的系!數按比例鄉宿放所述因子H使所述經編碼系_女矩陣的位置2,7]處的系!數按比例鄉宿放所述因子F使所述經編碼系_女矩陣的位置3,0]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置3,1]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置3,2]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置3,3]處的系!數按比例鄉宿放所述因子J使所述經編碼系_女矩陣的位置3,4]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置3,5]處的系!數按比例鄉宿放所述因子J使所述經編碼系_女矩陣的位置3,6]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置3,7]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置4,0]處的系!數按比例鄉宿放所述因子A使所述經編碼系_女矩陣的位置4,1]處的系!數按比例鄉宿放所述因子B使所述經編碼系_女矩陣的位置4,2]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置4,3]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置4,4]處的系!數按比例鄉宿放所述因子A使所述經編碼系_女矩陣的位置4,5]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置4,6]處的系!數按比例鄉宿放所述因子C使所述經編碼系_女矩陣的位置4,7]處的系!數按比例鄉宿放所述因子B使所述經編碼系_女矩陣的位置5,0]處的系!數按比例鄉宿放所述因子D使所述經編碼系_女矩陣的位置5,1]處的系!數按比例鄉宿放所述因子G使所述經編碼系_女矩陣的位置5,2]處的系!數按比例鄉宿放所述因子I使所述經編碼系_女矩陣的位置5,3]處的系!數按比例自官放所述因子J使所述經編碼系_女矩陣的位置5,4]處的系!數按比例自官放所述因子D使所述經編碼系_女矩陣的位置5,5]處的系!數按比例自官放所述因子J使所述經編碼系_女矩陣的位置5,6]處的系!數按比例自官放所述因子I使所述經編碼系_女矩陣的位置5,7]處的系!數按比例自官放所述因子G使所述經編碼系_女矩陣的位置6,0]處的系!數按比例自官放所述因子C使所述經編碼系_女矩陣的位置6,1]處的系!數按比例自官放所述因子F使所述經編碼系_女矩陣的位置6,2]處的系!數按比例自官放所述因子H使所述經編碼系_女矩陣的位置6,3]處的系!數按比例自官放所述因子I使所述經編碼系_女矩陣的位置6,4]處的系!數按比例自官放所述因子C使所述經編碼系_女矩陣的位置6,5]處的系!數按比例自官放所述因子I使所述經編碼系_女矩陣的位置6,6]處的系!數按比例自官放所述因子H使所述經編碼系_女矩陣的位置6,7]處的系!數按比例自官放所述因子F使所述經編碼系_女矩陣的位置7,0]處的系!數按比例自官放所述因子B使所述經編碼系_女矩陣的位置7,1]處的系!數按比例自官放所述因子E使所述經編碼系_女矩陣的位置7,2]處的系!數按比例自官放所述因子F使所述經編碼系_女矩陣的位置7,3]處的系!數按比例自官放所述因子G使所述經編碼系_女矩陣的位置7,4]處的系!數按比例自官放所述因子B使所述經編碼系_女矩陣的位置7,5]處的系!數按比例自官放所述因子G使所述經編碼系_女矩陣的位置7,6]處的系!數按比例自官放所述因子F使所述經編碼系_女矩陣的位置7,7]處的系!數按比例自官放所述因子Ε。
56.根據權利要求55所述的計算機可讀媒體，其中致使所述處理器對行向量或列向量 應用所述變換的所述指令致使所述處理器 通過使相加而計算值； 通過使&與- 相加而計算值& 『； 通過使&乘以值α而計算值(x2* α)； 通過使&乘以值β而計算值(x6* β)； 通過使&乘以所述值β而計算值(x2* β)； 通過使&乘以值α而計算值(x6* α)； 通過使(x2* α )與-(X6* β )相加而計算值X2 『； 通過使(x6* α )與(χ2* β )相加而計算值X6'； 通過使相加而計算值； 通過使相加而計算值； 通過使與-X2'相加而計算值&〃 ； 通過使與W相加而計算值&〃 ； 通過使X1與-X7相加而計算值X7 『； 通過使X1與X7相加而計算值X1'； 通過使A與二的平方根相乘而計算值； 通過使、與二的平方根相乘而計算值；通過使X7'與X5' 通過使X1 『與-X3 通過使X7'與- 相加而計算值X7" 相加而計算值X3" 相加而計算值X5"通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使 通過使(X7 (X3 (X5(X1與X1'相加而計算值X1"； 與值ε相乘而計算值(x7" *ε) 與值ζ相乘而計算值(x7" 與值Y相乘而計算值(X3" 與值δ相乘而計算值(χ3" *δ) 與所述值δ相乘而計算值(χ5" *δ) 與所述值Y相乘而計算值(X5" 與所述值ζ相乘而計算值(X1" 與所述值ε相乘而計算值(X1" *0 7 *0與-(X1" 相加而計算值X7' 7 」)與-(χ5" 「)相加而計算值知『 7 」)與(X3「 相加而計算值 7 *0與(X7" 相加而計算值X1' 「與X0"相加而計算值)(。； 與X5' 與知『 與V 與-X1 與-X3 與- 與-X1//「相加而計算值\； 「相加而計算值\； 相加而計算值\； 「相加而計算值& 「相加而計算值& 「相加而計算值& 「相加而計算值X7以及其中X。、X1^ X2> X3> X4> X5、X6> X7是行向量或列向量中的係數，其中X」 X2、X3> X4> X5> X6和X7是所述變換的輸出值；以及其中 α = 41/128，β = 99/128，γ = 113/128，δ = 719/4096，ε = 1533/2048，且 ζ = 1/2。
57.根據權利要求56所述的計算機可讀媒體，其中所述指令通過致使所述處理器在不 使用乘法或除法運算的情況下對所述行向量中的一者或所述列向量中的一者中的係數應 用所述變換來致使所述處理器應用所述變換。
58.根據權利要求57所述的計算機可讀媒體，其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使X1與所述值ε相乘而計算值U1* ε)，且其中所述指令致使所述可編程處理器通過X1 與所述值ζ而計算值(X1* ζ )計算值 Y1，其中 Y1= (X1 >>9)-X1;通過使知右移一個位置而計算所述值(X1* ζ)；以及通過從(Y1 >> 2)減去yi而計算所述值(X1* O ；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通過使X7與所述值ε相乘而計算值(X7* ε )，且其中所述指令致使所述可編程處理器通過X7 與所述值ζ而計算值(X7* ζ )計算值 y/，其中 y/ = (X7 >>9)-X7;通過使X7右移一個位置而計算所述值(X7* ζ )；以及通過從(y/ >> 2)減去y/而計算所述值(X7* O ；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使X1"與所述值ε相乘而計算值(X1" * ε )，且其中所述指令致使所述可編程處理器通 過X1"與所述值ζ而計算所述值(X1" 計算值 y/，其中 y/ = (X1" >>9)-X1"； 通過使X1"右移一個位置而計算所述值U1" ；以及 通過從(y/ >> 2)減去yi〃而計算所述值(Xl" * O ；以及 其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使X7"與所述值ε相乘而計算值(X7" * ε )，且其中所述指令致使所述可編程處理器通 過X7"與所述值ζ而計算所述值(X7" 計算值 y/ 「，其中 y/ 「 = (x7" >>9)-X7"； 通過使χ7"右移一個位置而計算所述值(χ7" ；以及 通過從(Y1 『 「 >> 2)減去y/ 「而計算所述值(χ7「 * O。
59.根據權利要求58所述的計算機可讀媒體，其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使知與值Y相乘而計算值(χ3* Y)，且其中所述指令致使所述可編程處理器通過使知與 值δ相乘而計算值(χ3* δ )計算值 y2，其中 y2= (χ3>>3)-(χ3>>7)； 計算值 y3，其中 y3 = y2-0c3>> 11)； 計算所述值(χ3* δ ) = y2+(y3 >> 1)；以及 通過從知減去y2而計算所述值(X3* Y)；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使、與所述值δ相乘而計算值(X5* δ)，且其中所述指令致使所述可編程處理器通過使 、與所述值Y相乘而計算值(X5* Y)計算值 y2'，其中 y2' = (χ5>>3)-(χ5>>7)； 計算值 y3'，其中 y3' =Y21 -U5 >>ll); 通過使y2'與(y3' >> 1)相加而計算所述值U5* S)；以及 通過從&減去y2'而計算所述值(χ5* Y)；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使知「與值Y相乘而計算值(χ3" *Y)，且其中所述指令致使所述可編程處理器通過使 X3"與值δ相乘而計算值(χ3「 *δ)計算值 y2"，其中 y2" = (χ3「 >>3)-(x3〃 >>7)； 計算值 y3〃，其中 y3〃 =I2" -(X3" >>11)； 計算所述值(X3" = y2〃 +(y3" >> ι)；以及 通過從知〃減去y2〃而計算所述值(χ3" ；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使與所述值δ相乘而計算值(χ5" * δ )，且其中所述指令致使所述可編程處理器通 過使&〃與所述值Y相乘而計算值(X5" 計算值 y2'「，其中 y2' 「 = (χ5" >>3)-(X5〃 >>7)； 計算值 y3'「，其中 y3' 「 =Y2' 「 -( " >>ll)； 通過使y2'「與(y3' 「 >> 1)相加而計算所述值(χ5 「 「)；以及 通過從&〃減去y2'「而計算所述值(χ5" *Y)。
60.根據權利要求58所述的計算機可讀媒體，其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使&乘以值α而計算值(χ2* α )，且其中所述指令致使所述可編程處理器通過使&乘以 值β而計算值計算值Y1，其中Y1 = ^+( >>5)； 計算值72，其中72 = 71>>2;通過使y2與U2 > > 4)相加而計算所述值(χ2* α )；以及 通過從Y1減去y2而計算所述值(x2* β )；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使&乘以值α而計算值(χ6* α )，且其中所述指令致使所述可編程處理器通過使&乘以 值β而計算值U6* β)計算值 y/，其中 y/ =X6+(X6>>5)；計算值y2'，其中y2' =y/ >>2；通過使y2'與U6 >>4)相加而計算所述值U6* α)；以及通過從y/減去y2'而計算所述值(χ6* β)；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使乘以值α而計算值(χ2" *α)，且其中所述指令致使所述可編程處理器通過使 X2"乘以值β而計算值(X2「 *β)計算值 y/，其中 y/ =X2" +(X2" >>5)； 計算值y2〃，其中y2〃 =I1" >>2；通過使y2"與(χ2「 >>4)相加而計算所述值(χ2「 *α)；以及 通過從y/減去y2"而計算所述值(χ2「 *β)；以及其中所述指令通過致使所述可編程處理器執行以下步驟來致使所述可編程處理器通 過使乘以值α而計算值(χ6" *α)，且其中所述指令致使所述可編程處理器通過使 X6"乘以值β而計算值(χ6" 計算值 y/ 「，其中 y/ 「 =X6" +(X6" >>5)；計算值 y2'「，其中 y2' 「 =y/ 〃 >>2;通過使y2'「與(χ6 「 >>4)相加而計算所述值(χ6 「 *α)；以及通過從y/ 〃減去y2' 〃而計算所述值(χ6" *β)。
61.根據權利要求56所述的計算機可讀媒體，其中使用定點數來表示所述值&、χι、χ2、X3 > Χ4、叉5、-^6、叉7、叉0 、叉1 、> Χβ 、X^ > X^ λ Xg 、Χ·7 、Xq λ X^ 、Χ·2 > Χβ > X^ > Xg 、χ6"、χ7「、Χι『 「、χ3' 「 >χ5' 「、χ7' 「、(χ2*α)、(Χ6*β)、(Χ2*β)、(Χ6*α)、(Χ7〃 *ε)、(x7「 *ζ)、(Χ3〃 *Y)、(x3〃 *δ)、(χ5〃 *δ)、(χ5〃 *γ)、(Χι" *ζ)和(Xl" *0，所述 定點數在所述定點數的尾數部分中包含P個位。
62.根據權利要求61所述的計算機可讀媒體，其中P等於10。
63.根據權利要求51所述的計算機可讀媒體，其中所述指令進一步致使所述處理器接 收包含所述經編碼係數矩陣的位流。
64.根據權利要求51所述的計算機可讀媒體，其中所述指令進一步致使所述處理器將 中點偏差項加到所述矩陣的DC係數，其中所述中點偏差值項等於2的12次冪。
65.根據權利要求51所述的計算機可讀媒體，其中所述指令進一步致使所述處理器 使所述經變換係數矩陣中的每一係數右移十三個位置，以產生像素分量值矩陣；以及 通過將所述像素分量值矩陣中的像素分量值併入所述像素區塊中的像素中而構造所述像素區塊。
66.根據權利要求51所述的計算機可讀媒體，其中致使所述處理器按比例縮放所述經 編碼係數的所述指令致使所述處理器在不使用乘法或除法運算的情況下按比例縮放所述 經編碼係數矩陣中的所述係數。
全文摘要
本發明描述使用定點計算來近似表示逆向離散餘弦變換的計算的技術。根據這些技術，通過使經編碼係數矩陣中的係數乘以比例因子來產生經按比例縮放係數矩陣。接下來，通過將中點偏差值加到所述經按比例縮放係數矩陣的DC係數來產生有偏係數矩陣。接著使用定點算術對所述有偏係數矩陣應用變換。接著使所述所得矩陣中的值右移，以便導出像素分量值矩陣。接著組合像素分量值矩陣以創建像素矩陣。通過這些技術而產生的所述像素矩陣接近地類似使用理想逆向離散餘弦變換(「IDCT」)進行解壓縮的像素矩陣。
文檔編號H04N7/30GK102037729SQ200780023719
公開日2011年4月27日 申請日期2007年6月26日 優先權日2006年6月26日
發明者尤裡·列茲尼克 申請人:高通股份有限公司