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