专利名称：前向和逆向离散余弦变换的高效定点近似法的制作方法
技术领域：
本发明涉及计算机图形和多媒体，且更明确地说，涉及图形、图像和视频信息的压缩。
背景技术：
许多现存的图像和视频编码标准使用压缩技术，以便允许高分辨率图像和视 频作为相对紧凑的文件或数据流而存储或传输。此些编码标准包含联合照片专家组 (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日
发明者尤里·列兹尼克 申请人:高通股份有限公司