专利汇可以提供前向和逆向离散余弦变换的高效定点近似法专利检索,专利查询,专利分析的服务。并且本 发明 描述使用定点计算来近似表示逆向离散余弦变换的计算的技术。根据这些技术,通过使经编码系数矩阵中的系数乘以比例因子来产生经按比例缩放系数矩阵。接下来,通过将中点偏差值加到所述经按比例缩放系数矩阵的DC系数来产生有偏系数矩阵。接着使用定点算术对所述有偏系数矩阵应用变换。接着使所述所得矩阵中的值右移,以便导出 像素 分量值矩阵。接着组合像素分量值矩阵以创建像素矩阵。通过这些技术而产生的所述像素矩阵接近地类似使用理想逆向离散余弦变换(“IDCT”)进行解压缩的像素矩阵。,下面是前向和逆向离散余弦变换的高效定点近似法专利的具体信息内容。
1.一种方法,其包括:
使8×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”)将产生的值矩阵中的对应值;
显示8×8像素区块,其中所述8×8像素区块中的每一像素包含基于所述经调节系数
矩阵中的经调节系数的像素分量值。
2.根据权利要求1所述的方法,其中重复应用所述定点经按比例缩放的一维变换包
括:
对所述经按比例缩放系数矩阵的每一行向量应用所述定点经按比例缩放的一维变换,
以产生中间系数矩阵;
对所述中间系数矩阵的每一列向量应用所述定点经按比例缩放的一维变换,以产生经
变换系数矩阵;以及
3.根据权利要求1所述的方法,其中显示所述8×8像素区块包括将所述8×8像素区
块显示为视频序列中的视频帧的部分。
4.根据权利要求1所述的方法,其中显示所述8×8像素区块包括将所述8×8像素区
块显示为静止图像的部分。
5.根据权利要求1所述的方法,其中按比例缩放所述系数矩阵中的系数包括:
使所述经编码系数矩阵的位置[0,0]处的系数按比例缩放所述因子A;
使所述经编码系数矩阵的位置[0,1]处的系数按比例缩放所述因子B;
使所述经编码系数矩阵的位置[0,2]处的系数按比例缩放所述因子C;
使所述经编码系数矩阵的位置[0,3]处的系数按比例缩放所述因子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]处的系数按比例缩放所述因子E。
6.根据权利要求5所述的方法,其中对行向量或列向量应用所述变换包括:
通过使x0与x4相加而计算值x0′;
通过使x0与-x4相加而计算值x4′;
通过使x2乘以值α而计算值(x2*α);
通过使x6乘以值β而计算值(x6*β);
通过使x2乘以所述值β而计算值(x2*β);
通过使x6乘以值α而计算值(x6*α);
通过使(x2*α)与-(x6*β)相加而计算值x2′;
通过使(x6*α)与(x2*β)相加而计算值x6′;
通过使x0′与x6′相加而计算值x0″;
通过使x4′与x2′相加而计算值x4″;
通过使x4′与-x2′相加而计算值x2″;
通过使x0′与-x6′相加而计算值x6″;
通过使x1与-x7相加而计算值x7′;
通过使x1与x7相加而计算值x1′;
通过使x3与二的平方根相乘而计算值x3′;
通过使x5与二的平方根相乘而计算值x5′;
通过使x7′与x5′相加而计算值x7″;
通过使x1′与-x3′相加而计算值x3″;
通过使x7′与-x5′相加而计算值x5″;
通过使x3′与x1′相加而计算值x1″;
通过使x7″与值ε相乘而计算值(x7″*ε);
通过使x7″与值ζ相乘而计算值(x7″*ζ);
通过使x3″与值γ相乘而计算值(x3″*γ);
通过使x3″与值δ相乘而计算值(x3″*δ);
通过使x5″与所述值δ相乘而计算值(x5″*δ);
通过使x5″与所述值γ相乘而计算值(x5″*γ);
通过使x1″与所述值ζ相乘而计算值(x1″*ζ);
通过使x1″与所述值ε相乘而计算值(x1″*ε);
通过使(x7″*ε)与-(x1″*ζ)相加而计算值x7′″;
通过使(x3″*γ)与-(x5″*δ)相加而计算值x3′″;
通过使(x5″*γ)与(x3″*δ)相加而计算值x5′″;
通过使(x1″*ε)与(x7″*ζ)相加而计算值x1′″;
通过使x7′″与x0″相加而计算值X0;
通过使x4″与x5′″相加而计算值X1;
通过使x2″与x3′″相加而计算值X2;
通过使x6″与x7′″相加而计算值X3;
通过使x6″与-x1′″相加而计算值X4;
通过使x2″与-x3′″相加而计算值X5;
通过使x4″与-x5′″相加而计算值X6;以及
通过使x0″与-x1′″相加而计算值X7;
其中x0、x1、x2、x3、x4、x5、x6、x7是行向量或列向量中的系数,
其中X1、X2、X3、X4、X5、X6和X7是所述变换的输出值;以及
其中α=41/128,β=99/128,γ=113/128,δ=719/4096,ε=1533/2048,且
ζ=1/2。
7.根据权利要求6所述的方法,其中使用所述定点经按比例缩放的一维变换的重复应
用包括:在不使用乘法或除法运算的情况下,对所述行向量中的一者或所述列向量中的一
者中的系数应用所述变换。
8.根据权利要求7所述的方法,
其中通过使x1与所述值ε相乘而计算值(x1*ε)且其中通过x1与所述值ζ而计算
值(x1*ζ)包括执行以下算术运算序列:
计算值y1,其中y1=(x1>>9)-x1;
通过使x3右移一个位置而计算所述值(x1*ζ);以及
通过从(y1>>2)减去y1而计算所述值(x1*ε);以及
其中通过使x7与所述值ε相乘而计算值(x7*ε)且其中通过x7与所述值ζ而计算
值(x7*ζ)包括执行以下算术运算序列:
计算值y1′,其中y1′=(x7>>9)-x7;
通过使x7右移一个位置而计算所述值(x7*ζ);以及
通过从(y1′>>2)减去y1′而计算所述值(x7*ε);以及
其中通过使x1″与所述值ε相乘而计算所述值(x1″*ε)且其中通过x1″与所述值
ζ而计算所述值(x1″*ζ)包括执行以下算术运算序列:
计算值y1″,其中y1″=(x1″>>9)-x1″;
通过使x1″右移一个位置而计算所述值(x1″*ζ);以及
通过从(y1″>>2)减去y1″而计算所述值(x1″*ε);以及
其中通过使x7″与所述值ε相乘而计算值(x7″*ε)且其中通过x7″与所述值ζ而
计算所述值(x7″*ζ)包括执行以下算术运算序列:
计算值y1′″,其中y1′″=(x7″>>9)-x7″;
通过使x7″右移一个位置而计算所述值(x7″*ζ);以及
通过从(y1″>>2)减去y1′″而计算所述值(x7″*ε)。
9.根据权利要求7所述的方法,
其中通过使x3与值γ相乘而计算值(x3*γ)且其中通过使x3与值δ相乘而计算值
(x3*δ)包括执行以下运算序列:
计算值y2,其中y2=(x3>>3)-(x3>>7);
计算值y3,其中y3=y2-(x3>>11);
计算所述值(x3*δ)=y2+(y3>>1);以及
通过从x3减去y2而计算所述值(x3*γ);以及
其中通过使x5与所述值δ相乘而计算值(x5*δ)且其中通过使x5与所述值γ相乘
而计算值(x5*γ)包括执行以下运算序列:
计算值y2′,其中y2′=(x5>>3)-(x5>>7);
计算值y3′,其中y3′=y2′-(x5>>11);
通过使y2′与(y3′>>1)相加而计算所述值(x5*δ);以及
通过从x5减去y2′而计算所述值(x5*γ);以及
其中通过使x3″与值γ相乘而计算值(x3″*γ)且其中通过使x3″与值δ相乘而计
算值(x3″*δ)包括执行以下运算序列:
计算值y2″,其中y2″=(x3″>>3)-(x3″>>7);
计算值y3″,其中y3″=y2″-(x3″>>11);
计算所述值(x3″*δ)=y2″+(y3″>>1);以及
通过从x3″减去y2″而计算所述值(x3″*γ);以及
其中通过使x5″与所述值δ相乘而计算值(x5″*δ)且其中通过使x5″与所述值γ
相乘
而计算值(x5″*γ)包括执行以下运算序列:
计算值y2′″,其中y2′″=(x5″>>3)-(x5″>>7);
计算值y3′″,其中y3′″=y2′″-(x5″>>11);
通过使y2′″与(y3′″>>1)相加而计算所述值(x5″*δ);以及
通过从x5″减去y2′″而计算所述值(x5″*γ)。
10.根据权利要求7所述的方法,
其中通过使x2乘以值α而计算值(x2*α)且其中通过使x2乘以值β而计算值(x2*β)
包括执行以下运算序列:
计算值y1,其中y1=x2+(x2>>5);
计算值y2,其中y2=y1>>2;
通过使y2与(x2>>4)相加而计算所述值(x2*α);以及
通过从y1减去y2而计算所述值(x2*β);以及
其中通过使x6乘以值α而计算值(x6*α)且其中通过使x6乘以值β而计算值(x6*β)
包括执行以下运算序列:
计算值y1′,其中y1′=x2+(x6>>5);
计算值y2′,其中y2′=y1′>>2;
通过使y2′与(x6>>4)相加而计算所述值(x6*α);以及
通过从y1′减去y2′而计算所述值(x6*β);以及
其中通过使x2″乘以值α而计算值(x2″*α)且其中通过使x2″乘以值β而计算值
(x2″*β)包括执行以下运算序列:
计算值y1″,其中y1″=x2″+(x2″>>5);
计算值y2″,其中y2″=y1″>>2;
通过使y2″与(x2″>>4)相加而计算所述值(x2″*α);以及
通过从y1″减去y2″而计算所述值(x2″*β);以及
其中通过使x6″乘以值α而计算值(x6″*α)且其中通过使x6″乘以值β而计算值
(x6″*β)包括执行以下运算序列:
计算值y1′″,其中y1′″=x2+(x6″>>5);
计算值y2′″,其中y2′″=y1′″>>2;
通过使y2′″与(x6″>>4)相加而计算所述值(x6″*α);以及
通过从y1′″减去y2′″而计算所述值(x6″*β)。
11.根据权利要求6所述的方法,其中使用定点数来表示所述值x0、x1、x2、x3、x4、x5、x6、x7、x0′、x1′、x2′、x3′、x4′、x5′、x6′、x7′、x0″、x1″、x2″、x3″、x4″、x5″、x6″、x7″、x1′″、x3′″、x5′″、x7′″、(x2*α)、(x6*β)、(x2*β)、(x6*α)、(x7″*ε)、(x7″*ζ)、(x3″*γ)、(x3″*δ)、(x5″*δ)、(x5″*γ)、(x1″*ζ)和(x1″*ε),所述定点数在所
述定点数的尾数部分中包含P个位。
12.根据权利要求11所述的方法,其中P等于10。
13.根据权利要求1所述的方法,其中所述方法进一步包括接收包含所述系数矩阵的
位流。
14.根据权利要求1所述的方法,其中所述方法进一步包括将中点偏差项加到所述矩
阵的DC系数,其中所述中点偏差值项等于2的12次幂。
15.根据权利要求1所述的方法,其中所述方法进一步包括:
使所述经变换系数矩阵中的每一系数右移十三个位置,以产生像素分量值矩阵;以及
通过将所述像素分量值矩阵中的像素分量值并入所述像素区块中的像素中来构造所
述像素区块。
16.根据权利要求1所述的方法,其中按比例缩放所述8×8经编码系数矩阵中的每一
系数包括:在不使用乘法或除法运算的情况下,按比例缩放所述经编码系数矩阵中的所述
系数。
17.一种装置,其包括:
按比例缩放模块,所述按比例缩放模块使8×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”)将产生的值矩阵中的对应值;
输出模块,所述输出模块输出8×8像素区块,其中所述像素区块中的每一像素包含基
于所述经调节系数矩阵中的经调节系数的像素分量值。
18.根据权利要求17所述的装置,其中所述逆向变换模块对所述经按比例缩放系数矩
阵的每一行向量应用所述定点经按比例缩放的一维变换,以产生中间系数矩阵,且对所述
中间系数矩阵的每一列向量应用所述定点经按比例缩放的一维变换,以产生经变换系数矩
阵。
19.根据权利要求17所述的装置,其中所述输出模块将所述8×8像素区块显示为视频
序列中的视频帧的部分。
20.根据权利要求19所述的装置,其中所述输出模块将所述8×8像素区块显示为静止
图像的部分。
21.根据权利要求17所述的装置,其中所述按比例缩放模块:
使所述经编码系数矩阵的位置[0,0]处的系数按比例缩放所述因子A;
使所述经编码系数矩阵的位置[0,1]处的系数按比例缩放所述因子B;
使所述经编码系数矩阵的位置[0,2]处的系数按比例缩放所述因子C;
使所述经编码系数矩阵的位置[0,3]处的系数按比例缩放所述因子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]处的系数按比例缩放所述因子E。
22.根据权利要求17所述的装置,其中所述逆向变换模块通过以下步骤对行向量或列
向量应用所述变换:
通过使x0与x4相加而计算值x0′;
通过使x0与-x4相加而计算值x4′;
通过使x2乘以值α而计算值(x2*α);
通过使x6乘以值β而计算值(x6*β);
通过使x2乘以所述值β而计算值(x2*β);
通过使x6乘以值α而计算值(x6*α);
通过使(x2*α)与-(x6*β)相加而计算值x2′;
通过使(x6*α)与(x2*β)相加而计算值x6′;
通过使x0′与x6′相加而计算值x0″;
通过使x4′与x2′相加而计算值x4″;
通过使x4′与-x2′相加而计算值x2″;
通过使x0′与-x6′相加而计算值x6″;
通过使x1与-x7相加而计算值x7′;
通过使x1与x7相加而计算值x1′;
通过使x3与二的平方根相乘而计算值x3′;
通过使x5与二的平方根相乘而计算值x5′;
通过使x7′与x5′相加而计算值x7″;
通过使x1′与-x3′相加而计算值x3″;
通过使x7′与-x5′相加而计算值x5″;
通过使x3′与x1′相加而计算值x1″;
通过使x7″与值ε相乘而计算值(x7″*ε);
通过使x7″与值ζ相乘而计算值(x7″*ζ);
通过使x3″与值γ相乘而计算值(x3″*γ);
通过使x3″与值δ相乘而计算值(x3″*δ);
通过使x5″与所述值δ相乘而计算值(x5″*δ);
通过使x5″与所述值γ相乘而计算值(x5″*γ);
通过使x1″与所述值ζ相乘而计算值(x1″*ζ);
通过使x1″与所述值ε相乘而计算值(x1″*ε);
通过使(x7″*ε)与-(x1″*ζ)相加而计算值x7′″;
通过使(x3″*γ)与-(x5″*δ)相加而计算值x3′″;
通过使(x5″*γ)与(x3″*δ)相加而计算值x5′″;
通过使(x1″*ε)与(x7″*ζ)相加而计算值x1′″;
通过使x7′″与x0″相加而计算值X0;
通过使x4″与x5′″相加而计算值X1;
通过使x2″与x3′″相加而计算值X2;
通过使x6″与x7′″相加而计算值X3;
通过使x6″与-x1′″相加而计算值X4;
通过使x2″与-x3′″相加而计算值X5;
通过使x4″与-x5′″相加而计算值X6;以及
通过使x0″与-x1′″相加而计算值X7;
其中x0、x1、x2、x3、x4、x5、x6、x7是行向量或列向量中的系数,
其中X1、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;
通过使x3右移一个位置而计算所述值(x1*ζ);以及
通过从(y1>>2)减去y1而计算所述值(x1*ε);以及
其中所述逆向变换模块通过执行以下算术运算序列来通过使x7与所述值ε相乘而计
算值(x7*ε)且其中通过x7与所述值ζ而计算值(x7*ζ):
计算值y1′,其中y1′=(x7>>9)-x7;
通过使x7右移一个位置而计算所述值(x7*ζ);以及
通过从(y1′>>2)减去y1′而计算所述值(x7*ε);以及
其中所述逆向变换模块通过执行以下算术运算序列来通过使x1″与所述值ε相乘而
计算值(x1″*ε)且其中通过x1″与所述值ζ而计算所述值(x1″*ζ):
计算值y1″,其中y1″=(x1″>>9)-x1″;
通过使x1″右移一个位置而计算所述值(x1″*ζ);以及
通过从(y1″>>2)减去y1″而计算所述值(x1″*ε);以及
其中所述逆向变换模块通过执行以下算术运算序列来通过使x7″与所述值ε相乘而
计算值(x7″*ε)且其中通过x7″与所述值ζ而计算所述值(x7″*ζ):
计算值y1′″,其中y1′″=(x7″>>9)-x7″;
通过使x7″右移一个位置而计算所述值(x7″*ζ);以及
通过从(y1′″>>2)减去y1′″而计算所述值(x7″*ε)。
25.根据权利要求23所述的装置,
其中所述逆向变换模块通过执行以下运算序列来通过使x3与值γ相乘而计算值
(x3*γ)且其中通过使x3与值δ相乘而计算值(x3*δ):
计算值y2,其中y2=(x3>>3)-(x3>>7);
计算值y3,其中y3=y2-(x3>>11);
计算所述值(x3*δ)=y2+(y3>>1);以及
通过从x3减去y2而计算所述值(x3*γ);以及
其中所述逆向变换模块通过执行以下运算序列来通过使x5与所述值δ相乘而计算值
(x5*δ)且其中通过使x5与所述值γ相乘而计算值(x5*γ):
计算值y2′,其中y2′=(x5>>3)-(x5>>7);
计算值y3′,其中y3′=y2′-(x5>>11);
通过使y2′与(y3′>>1)相加而计算所述值(x5*δ);以及
通过从x5减去y2′而计算所述值(x5*γ);以及
其中所述逆向变换模块通过执行以下运算序列来通过使x3″与值γ相乘而计算值
(x3″*γ)且其中通过使x3″与值δ相乘而计算值(x3″*δ):
计算值y2″,其中y2″=(x3″>>3)-(x3″>>7);
计算值y3″,其中y3″=y2″-(x3″>>11);
计算所述值(x3″*δ)=y2″+(y3″>>1);以及
通过从x3″减去y2″而计算所述值(x3″*γ);以及
其中所述逆向变换模块通过执行以下运算序列来通过使x5″与所述值δ相乘而计算
值(x5″*δ)且其中通过使x5″与所述值γ相乘而计算值(x5″*γ):
计算值y2′″,其中y2′″=(x5″>>3)-(x5″>>7);
计算值y3′″,其中y3′″=y2′-(x5″>>11);
通过使y2′″与(y3′″>>1)相加而计算所述值(x5″*δ);以及
通过从x5″减去y2′″而计算所述值(x5″*γ)。
26.根据权利要求23所述的装置,
其中所述逆向变换模块通过执行以下运算序列来通过使x2乘以值α而计算所述值(x2
*α)且通过使x2乘以所述值β而计算所述值(x2*β);
计算值y1,其中y1=x2+(x2>>5);
计算值y2,其中y2=y1>>2;
通过使y2与(x2>>4)相加而计算所述值(x2*α);以及
通过从y1减去y2而计算所述值(x2*β);以及
其中所述逆向变换模块通过执行以下运算序列来通过使x6乘以值α而计算所述值
(x6*α)且通过使x6乘以所述值β而计算所述值(x6*β):
计算值y1′,其中y1′=x6+(x6>>5);
计算值y2′,其中y2′=y1′>>2;
通过使y2′与(x6>>4)相加而计算所述值(x6*α);以及
通过从y1′减去y2′而计算所述值(x6*β);以及
其中所述逆向变换模块通过执行以下运算序列来通过使x2″乘以值α而计算值
(x2″*α)且其中通过使x2″乘以值β而计算值(x2″*β):
计算值y1″,其中y1″=x2″+(x2″>>5);
计算值y2″,其中y2″=y1″>>2;
通过使y2″与(x2″>>4)相加而计算所述值(x2″*α);以及
通过从y1″减去y2″而计算所述值(x2″*β);以及
其中所述逆向变换模块通过执行以下运算序列来通过使x6″乘以值α而计算值
(x6″*α)且其中通过使x6″乘以值β而计算值(x6″*β):
计算值y1′″,其中y1′″=x2+(x6″>>5);
计算值y2′″,其中y2′″=y1′″>>2;
通过使y2′″与(x6″>>4)相加而计算所述值(x6″*α);以及
通过从y1′″减去y2′″而计算所述值(x6″*β)。
27.根据权利要求22所述的装置,其中使用定点数来表示所述值x0、x1、x2、x3、x4、x5、x6、x7、x0′、x1′、x2′、x3′、x4′、x5′、x6′、x7′、x0″、x1″、x2″、x3″、x4″、x5″、x6″、x7″、x1′″、x3′″、x5′″、x7′″、(x2*α)、(x6*β)、(x2*β)、(x6*α)、(x7″*ε)、(x7″*ζ)、(x3″*γ)、(x3″*δ)、(x5″*δ)、(x5″*γ)、(x1″*ζ)和(x1″*ε),所述定点数在所
述定点数的尾数部分中包含P个位。
28.根据权利要求27所述的装置,其中P等于10。
29.根据权利要求17所述的装置,其中所述装置包括接收数据的网络接口,从所述数
据中导出所述经编码系数矩阵。
30.根据权利要求17所述的装置,其中所述装置包括将中点偏差项加到DC系数的系数
加偏差模块,其中所述中点偏差项等于2的12次幂。
31.根据权利要求30所述的装置,其中所述装置进一步包括:
右移模块,所述右移模块使所述经变换系数矩阵中的每一系数右移十三个位置,以产
生像素分量值矩阵;以及
像素重构模块,所述像素重构模块通过将所述像素分量值矩阵中的像素分量值并入所
述像素区块中的像素中来构造所述像素区块。
32.根据权利要求17所述的装置,其中所述装置进一步包括用以显示所述像素区块的
媒体呈现单元。
33.根据权利要求17所述的装置,其中所述按比例缩放模块在不使用乘法或除法运算
的情况下按比例缩放所述经编码系数。
34.一种装置,其包括:
用于使8×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”)将产生的值矩阵中的对应值;以及
用于输出8×8像素区块的装置,其中所述像素区块中的每一像素包含基于所述经调
节系数矩阵中的经调节系数的像素分量值。
35.根据权利要求34所述的装置,其中所述用于使用所述定点经按比例缩放的一维变
换的重复应用的装置包括:
用于对所述经按比例缩放系数矩阵的每一行向量应用所述定点经按比例缩放的一维
变换以产生中间系数矩阵的装置;以及
用于对所述中间系数矩阵的每一列向量应用所述定点经按比例缩放的一维变换以产
生经变换系数矩阵的装置。
36.根据权利要求34所述的装置,其中所述用于输出所述8×8像素区块的装置将所述
8×8像素区块显示为视频序列中的视频帧的部分。
37.根据权利要求34所述的装置,其中所述用于输出所述8×8像素区块的装置将所述
8×8像素区块显示为静止图像的部分。
38.根据权利要求34所述的装置,其中所述用于按比例缩放系数的装置包括:
用于使所述经编码系数矩阵的位置[0,0]处的系数按比例缩放所述因子A的装置;
用于使所述经编码系数矩阵的位置[0,1]处的系数按比例缩放所述因子B的装置;
用于使所述经编码系数矩阵的位置[0,2]处的系数按比例缩放所述因子C的装置;
用于使所述经编码系数矩阵的位置[0,3]处的系数按比例缩放所述因子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]处的系数按比例缩放所述因子E的装置。
39.根据权利要求38所述的装置,其中所述用于应用所述变换的装置包括;
用于通过使x0与x4相加而计算值x0′的装置;
用于通过使x0与-x4相加而计算值x4′的装置;
用于通过使x2乘以值α而计算值(x2*α)的装置;
用于通过使x6乘以值β而计算值(x6*β)的装置;
用于通过使x2乘以所述值β而计算值(x2*β)的装置;
用于通过使x6乘以值α而计算值(x6*α)的装置;
用于通过使(x2*α)与-(x6*β)相加而计算值x2′的装置;
用于通过使(x6*α)与(x2*β)相加而计算值x6′的装置;
用于通过使x0′与x6′相加而计算值x0″的装置;
用于通过使x4′与x2′相加而计算值x4″的装置;
用于通过使x4′与-x2′相加而计算值x2″的装置;
用于通过使x0′与-x6′相加而计算值x6″的装置;
用于通过使x1与-x7相加而计算值x7′的装置;
用于通过使x1与x7相加而计算值x1′的装置;
用于通过使x3与二的平方根相乘而计算值x3′的装置;
用于通过使x5与二的平方根相乘而计算值x5′的装置;
用于通过使x7′与x5′相加而计算值x7″的装置;
用于通过使x1′与-x3′相加而计算值x3″的装置;
用于通过使x7′与-x5′相加而计算值x5″的装置;
用于通过使x3′与x1′相加而计算值x1″的装置;
用于通过使x7″与值ε相乘而计算值(x7″*ε)的装置;
用于通过使x7″与值ζ相乘而计算值(x7″*ζ)的装置;
用于通过使x3″与值γ相乘而计算值(x3″*γ)的装置;
用于通过使x3″与值δ相乘而计算值(x3″*δ)的装置;
用于通过使x5″与所述值δ相乘而计算值(x5″*δ)的装置;
用于通过使x5″与所述值γ相乘而计算值(x5″*γ)的装置;
用于通过使x1″与所述值ζ相乘而计算值(x1″*ζ)的装置;
用于通过使x1″与所述值ε相乘而计算值(x1″*ε)的装置;
用于通过使(x7″*ε)与-(x1″*ζ)相加而计算值x7′″的装置;
用于通过使(x3″*γ)与-(x5″*δ)相加而计算值x3′″的装置;
用于通过使(x5″*γ)与(x3″*δ)相加而计算值x5′″的装置;
用于通过使(x1″*ε)与(x7″*ζ)相加而计算值x1′″的装置;
用于通过使x7′″与x0″相加而计算值X0的装置;
用于通过使x4″与x5′″相加而计算值X1的装置;
用于通过使x2″与x3′″相加而计算值X2的装置;
用于通过使x6″与x7′″相加而计算值X3的装置;
用于通过使x6″与-x1′″相加而计算值X4的装置;
用于通过使x2″与-x3′″相加而计算值X5的装置;
用于通过使x4″与-x5′″相加而计算值X6的装置;以及
用于通过使x0″与-x1′″相加而计算值X7的装置;
其中x0、x1、x2、x3、x4、x5、x6、x7是行向量或列向量中的系数,
其中X1、X2、X3、X4、X5、X6和X7是所述变换的输出值;以及
其中α=41/128,β=99/128,γ=113/128,δ=719/4096,ε=1533/2048,且
ζ=1/2。
40.根据权利要求39所述的装置,其中所述用于使用所述变换的重复应用的装置在不
使用乘法或除法运算的情况下对所述系数矩阵应用所述变换。
41.根据权利要求40所述的装置,
其中用于通过使x1与所述值ε相乘而计算值(x1*ε)的装置且其中用于通过x1与所
述值ζ而计算值(x1*ζ)的装置包括:
用于计算值y1的装置,其中y1=(x1>>9)-x1;
用于通过使x3右移一个位置而计算所述值(x1*ζ)的装置;以及
用于通过从(y1>>2)减去y1而计算所述值(x1*ε)的装置;以及
其中用于通过使x7与所述值ε相乘而计算值(x7*ε)的装置且其中用于通过x7与所
述值ζ而计算值(x7*ζ)的装置包括:
用于计算值y1′的装置,其中y1′=(x7>>9)-x7;
用于通过使x7右移一个位置而计算所述值(x7*ζ)的装置;以及
用于通过从(y1′>>2)减去y1′而计算所述值(x7*ε)的装置;以及
其中所述用于通过使x1″与所述值ε相乘而计算值(x1″*ε)的装置且其中所述用
于通过x1″与所述值ζ而计算所述值(x1″*ζ)的装置包括:
用于计算值y1″的装置,其中y1″=(x1″>>9)-x1″;
用于通过使x1″右移一个位置而计算所述值(x1″*ζ)的装置;以及
用于通过从(y1″>>2)减去y1″而计算所述值(x1″*ε)的装置;以及
其中所述用于通过使x7″与所述值ε相乘而计算值(x7″*ε)的装置且其中所述用
于通过x7″与所述值ζ而计算所述值(x7″*ζ)的装置包括:
用于计算值y1′″的装置,其中y1′″=(x7″>>9)-x7″;
用于通过使x7″右移一个位置而计算所述值(x7″*ζ)的装置;以及
用于通过从(y1′″>>2)减去y1′″而计算所述值(x7″*ε)的装置。
42.根据权利要求40所述的装置,
其中用于通过使x3与值γ相乘而计算值(x3*γ)的装置且其中用于通过使x3与值δ
相乘而计算值(x3*δ)的装置包括:
用于计算值y2的装置,其中y2=(x3>>3)-(x3>>7);
用于计算值y3的装置,其中y3=y2-(x3>>11);
用于计算所述值(x3*δ)=y2+(y3>>1)的装置;以及
用于通过从x1减去y2而计算所述值(x3*γ)的装置;以及
其中用于通过使x5与所述值δ相乘而计算值(x5*δ)的装置且其中用于通过使x5与
所述值γ相乘而计算值(x5*γ)的装置包括:
用于计算值y2′的装置,其中y2′=(x5>>3)-(x5>>7);
用于计算值y3′的装置,其中y3′=y2′-(x5>>11);
用于通过使y2′与(y3′>>1)相加而计算所述值(x5*δ)的装置;以及
用于通过从x7减去y2′而计算所述值(x5*γ)的装置;以及
其中所述用于通过使x3″与值γ相乘而计算值(x3″*γ)的装置且其中所述用于通
过使x3″与值δ相乘而计算值(x3″*δ)的装置包括:
用于计算值y2″的装置,其中y2″=(x1″>>3)-(x1″>>7);
用于计算值y3″的装置,其中y3″=y2″-(x1″>>11);
用于计算所述值(x1″*δ)=y2″+(y3″>>1)的装置;以及
用于通过从x1″减去y2″而计算所述值(x1″*γ)的装置;以及
其中所述用于通过使x5″与所述值δ相乘而计算值(x5″*δ)的装置且其中所述用
于通过使x5″与所述值γ相乘而计算值(x5″*γ)的装置包括:
用于计算值y2′″的装置,其中y2′″=(x5″>>3)-(x5″>>7);
用于计算值y3′″的装置,其中y3′″=y2′″-(x5″>>11);
用于通过使y2′″与(y3′″>>1)相加而计算所述值(x5″*δ)的装置;以及
用于通过从x5″减去y2′″而计算所述值(x5″*γ)的装置。
43.根据权利要求40所述的装置,
其中所述用于通过使x2乘以值α而计算所述值(x2*α)的装置且其中所述用于通过
使x2乘以所述值β而计算所述值(x2*β)的装置包括:
用于计算值y1的装置,其中y1′=x2+(x2>>5);
用于计算值y2的装置,其中y2=y1>>2;
用于通过使y2与(x2>>4)相加而计算所述值(x2*α)的装置;以及
用于通过从y1减去y2而计算所述值(x2*β)的装置;以及
其中所述用于通过使x6乘以值α而计算所述值(x6*α)的装置且其中所述用于通过
使x6乘以所述值β而计算所述值(x6*β)的装置包括:
用于计算值y1′的装置,其中y1′=x6+(x6>>5);
用于计算值y2′的装置,其中y2′=y1′>>2;
用于通过使y2′与(x6>>4)相加而计算所述值(x2*α)的装置;以及
用于通过从y1′减去y2′而计算所述值(x2*β)的装置;以及
其中用于通过使x2″乘以值α而计算值(x2″*α)的装置且其中用于通过使x2″乘
以值β而计算值(x2″*β)的装置包括:
用于计算值y1″的装置,其中y1″=x2″+(x2″>>5);
用于计算值y2″的装置,其中y2″=y1″>>2;
用于通过使y2″与(x2″>>4)相加而计算所述值(x2″*α)的装置;以及
用于通过从y1″减去y2″而计算所述值(x2″*β)的装置;以及
其中用于通过使x6″乘以值α而计算值(x6″*α)的装置且其中用于通过使x6″乘
以值β而计算值(x6″*β)的装置包括:
用于计算值y1′″的装置,其中y1′″=x6″+(x6″>>5);
用于计算值y2′″的装置,其中y2′″=y1′″>>2;
用于通过使y2′″与(x6″>>4)相加而计算所述值(x6″*α)的装置;以及
用于通过从y1′″减去y2′″而计算所述值(x6″*β)的装置。
44.根据权利要求39所述的装置,其中使用定点数来表示所述值x0、x1、x2、x3、x4、x5、x6、x7、x0′、x1′、x2′、x3′、x4′、x5′、x6′、x7′、x0″、x1″、x2″、x3″、x4″、x5″、x6″、x7″、x1′″、x3′″、x5′″、x7′″、(x2*α)、(x6*β)、(x2*β)、(x6*α)、(x7″*ε)、(x7″*ζ)、(x3″*γ)、(x3″*δ)、(x5″*δ)、(x5″*γ)、(x1″*ζ)和(x1″*ε),所述定点数在所
述定点数的尾数部分中包含P个位。
45.根据权利要求44所述的装置,其中P等于10。
46.根据权利要求34所述的装置,其中所述装置包括用于接收包含从中导出所述经编
码系数矩阵的数据的媒体文件的装置。
47.根据权利要求34所述的装置,其中所述装置包括用于将中点偏差项加到DC系数的
装置,其中所述中点偏差项等于2的12次幂。
48.根据权利要求34所述的装置,其中所述装置进一步包括:
用于使所述经变换系数矩阵中的每一系数右移十三个位置以产生像素分量值矩阵的
装置;以及
用于通过将所述像素分量值矩阵中的像素分量值并入所述像素区块中的像素中而构
造所述像素区块的装置。
49.根据权利要求34所述的装置,其中所述装置进一步包括用于显示所述像素区块的
装置。
50.根据权利要求34所述的装置,其中所述用于按比例缩放经编码系数的装置在不使
用乘法或除法运算的情况下按比例缩放所述经编码系数。
51.一种包括指令的计算机可读媒体,当被执行时,所述指令致使可编程处理器:
使8×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”)将产生的值矩阵中的对应值;以及
输出致使显示单元显示8×8像素区块的信号,其中所述像素区块中的每一像素包含
基于所述经调节系数矩阵中的经调节系数的像素分量值。
52.根据权利要求51所述的计算机可读媒体,其中所述指令通过致使所述可编程处理
器执行以下步骤来致使所述可编程处理器重复应用所述定点经按比例缩放的一维变换:
对所述经按比例缩放系数矩阵的每一行向量应用所述变换,以产生中间系数矩阵;
对所述中间系数矩阵的每一列向量应用所述变换,以产生经变换系数矩阵。
53.根据权利要求51所述的计算机可读媒体,其中致使所述可编程处理器输出致使所
述显示单元显示所述8×8像素区块的信号的所述指令致使所述可编程处理器输出致使所
述显示单元将所述8×8像素区块显示为视频序列中的视频帧的部分的信号。
54.根据权利要求51所述的计算机可读媒体,其中致使所述可编程处理器输出致使所
述显示单元显示所述8×8像素区块的信号的所述指令致使所述可编程处理器输出致使所
述显示单元将所述8×8像素区块显示为静止图像的部分的信号。
55.根据权利要求51所述的计算机可读媒体,其中致使所述处理器按比例缩放所述系
数矩阵中的所述系数的所述指令致使所述处理器:
使所述经编码系数矩阵的位置[0,0]处的系数按比例缩放所述因子A;
使所述经编码系数矩阵的位置[0,1]处的系数按比例缩放所述因子B;
使所述经编码系数矩阵的位置[0,2]处的系数按比例缩放所述因子C;
使所述经编码系数矩阵的位置[0,3]处的系数按比例缩放所述因子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]处的系数按比例缩放所述因子E。
56.根据权利要求55所述的计算机可读媒体,其中致使所述处理器对行向量或列向量
应用所述变换的所述指令致使所述处理器:
通过使x0与x4相加而计算值x0′;
通过使x0与-x4相加而计算值x4′;
通过使x2乘以值α而计算值(x2*α);
通过使x6乘以值β而计算值(x6*β);
通过使x2乘以所述值β而计算值(x2*β);
通过使x6乘以值α而计算值(x6*α);
通过使(x2*α)与-(x6*β)相加而计算值x2′;
通过使(x6*α)与(x2*β)相加而计算值x6′;
通过使x0′与x6′相加而计算值x0″;
通过使x4′与x2′相加而计算值x4″;
通过使x4′与-x2′相加而计算值x2″;
通过使x0′与-x6′相加而计算值x6″;
通过使x1与-x7相加而计算值x7′;
通过使x1与x7相加而计算值x1′;
通过使x3与二的平方根相乘而计算值x3′;
通过使x5与二的平方根相乘而计算值x5′;
通过使x7′与x5′相加而计算值x7″;
通过使x1′与-x3′相加而计算值x3″;
通过使x7′与-x5′相加而计算值x5″;
通过使x3′与x1′相加而计算值x1″;
通过使x7″与值ε相乘而计算值(x7″*ε);
通过使x7″与值ζ相乘而计算值(x7″*ζ);
通过使x3″与值γ相乘而计算值(x3″*γ);
通过使x3″与值δ相乘而计算值(x3″*δ);
通过使x5″与所述值δ相乘而计算值(x5″*δ);
通过使x5″与所述值γ相乘而计算值(x5″*γ);
通过使x1″与所述值ζ相乘而计算值(x1″*ζ);
通过使x1″与所述值ε相乘而计算值(x1″*ε);
通过使(x7″*ε)与-(x1″*ζ)相加而计算值x7′″;
通过使(x3″*γ)与-(x5″*δ)相加而计算值x3′″;
通过使(x5″*γ)与(x3″*δ)相加而计算值x5′″;
通过使(x1″*ε)与(x7″*ζ)相加而计算值x1′″;
通过使x7′″与x0″相加而计算值X0;
通过使x4″与x5′″相加而计算值X1;
通过使x2″与x3′″相加而计算值X2;
通过使x6″与x7′″相加而计算值X3;
通过使x6″与-x1′″相加而计算值X4;
通过使x2″与-x3′″相加而计算值X5;
通过使x4″与-x5′″相加而计算值X6;以及
通过使x0″与-x1′″相加而计算值X7;
其中x0、x1、x2、x3、x4、x5、x6、x7是行向量或列向量中的系数,
其中X1、X2、X3、X4、X5、X6和X7是所述变换的输出值;以及
其中α=41/128,β=99/128,γ=113/128,δ=719/4096,ε=1533/2048,且
ζ=1/2。
57.根据权利要求56所述的计算机可读媒体,其中所述指令通过致使所述处理器在不
使用乘法或除法运算的情况下对所述行向量中的一者或所述列向量中的一者中的系数应
用所述变换来致使所述处理器应用所述变换。
58.根据权利要求57所述的计算机可读媒体,
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x1与所述值ε相乘而计算值(x1*ε),且其中所述指令致使所述可编程处理器通过x1
与所述值ζ而计算值(x1*ζ):
计算值y1,其中y1=(x1>>9)-x1;
通过使x3右移一个位置而计算所述值(x1*ζ);以及
通过从(y1>>2)减去y1而计算所述值(x1*ε);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x7与所述值ε相乘而计算值(x7*ε),且其中所述指令致使所述可编程处理器通过x7
与所述值ζ而计算值(x7*ζ):
计算值y1′,其中y1′=(x7>>9)-x7;
通过使x7右移一个位置而计算所述值(x7*ζ);以及
通过从(y1′>>2)减去y1′而计算所述值(x7*ε);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x1″与所述值ε相乘而计算值(x1″*ε),且其中所述指令致使所述可编程处理器通
过x1″与所述值ζ而计算所述值(x1″*ζ):
计算值y1″,其中y1″=(x1″>>9)-x1″;
通过使x1″右移一个位置而计算所述值(x1″*ζ);以及
通过从(y1″>>2)减去y1″而计算所述值(x1″*ε);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x7″与所述值ε相乘而计算值(x7″*ε),且其中所述指令致使所述可编程处理器通
过x7″与所述值ζ而计算所述值(x7″*ζ):
计算值y1′″,其中y1′″=(x7″>>9)-x7″;
通过使x7″右移一个位置而计算所述值(x7″*ζ);以及
通过从(y1′″>>2)减去y1′″而计算所述值(x7″*ε)。
59.根据权利要求58所述的计算机可读媒体,
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x3与值γ相乘而计算值(x3*γ),且其中所述指令致使所述可编程处理器通过使x3与
值δ相乘而计算值(x3*δ):
计算值y2,其中y2=(x3>>3)-(x3>>7);
计算值y3,其中y3=y2-(x3>>11);
计算所述值(x3*δ)=y2+(y3>>1);以及
通过从x3减去y2而计算所述值(x3*γ);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x5与所述值δ相乘而计算值(x5*δ),且其中所述指令致使所述可编程处理器通过使
x5与所述值γ相乘而计算值(x5*γ):
计算值y2′,其中y2′=(x5>>3)-(x5>>7);
计算值y3′,其中y3′=y2′-(x5>>11);
通过使y2′与(y3′>>1)相加而计算所述值(x5*δ);以及
通过从x5减去y2′而计算所述值(x5*γ);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x3″与值γ相乘而计算值(x3″*γ),且其中所述指令致使所述可编程处理器通过使
x3″与值δ相乘而计算值(x3″*δ):
计算值y2″,其中y2″=(x3″>>3)-(x3″>>7);
计算值y3″,其中y3″=y2″-(x3″>>11);
计算所述值(x3″*δ)=y2″+(y3″>>1);以及
通过从x3″减去y2″而计算所述值(x3″*γ);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x5″与所述值δ相乘而计算值(x5″*δ),且其中所述指令致使所述可编程处理器通
过使x5″与所述值γ相乘而计算值(x5″*γ):
计算值y2′″,其中y2′″=(x5″>>3)-(x5″>>7);
计算值y3′″,其中y3′″=y2′″-(x5″>>11);
通过使y2′″与(y3′″>>1)相加而计算所述值(x5″*δ);以及
通过从x5″减去y2′″而计算所述值(x5″*γ)。
60.根据权利要求58所述的计算机可读媒体,
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x2乘以值α而计算值(x2*α),且其中所述指令致使所述可编程处理器通过使x2乘以
值β而计算值(x2*β):
计算值y1,其中y1=x2+(x2>>5);
计算值y2,其中y2=y1>>2;
通过使y2与(x2>>4)相加而计算所述值(x2*α);以及
通过从y1减去y2而计算所述值(x2*β);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x6乘以值α而计算值(x6*α),且其中所述指令致使所述可编程处理器通过使x6乘以
值β而计算值(x6*β):
计算值y1′,其中y1′=x6+(x6>>5);
计算值y2′,其中y2′=y1′>>2;
通过使y2′与(x6>>4)相加而计算所述值(x6*α);以及
通过从y1′减去y2′而计算所述值(x6*β);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x2″乘以值α而计算值(x2″*α),且其中所述指令致使所述可编程处理器通过使
x2″乘以值β而计算值(x2″*β):
计算值y1″,其中y1″=x2″+(x2″>>5);
计算值y2″,其中y2″=y1″>>2;
通过使y2″与(x2″>>4)相加而计算所述值(x2″*α);以及
通过从y1″减去y2″而计算所述值(x2″*β);以及
其中所述指令通过致使所述可编程处理器执行以下步骤来致使所述可编程处理器通
过使x6″乘以值α而计算值(x6″*α),且其中所述指令致使所述可编程处理器通过使
x6″乘以值β而计算值(x6″*β):
计算值y1′″,其中y1′″=x6″+(x6″>>5);
计算值y2′″,其中y2′″=y1′″>>2;
通过使y2′″与(x6″>>4)相加而计算所述值(x6″*α);以及
通过从y1′″减去y2′″而计算所述值(x6″*β)。
61.根据权利要求56所述的计算机可读媒体,其中使用定点数来表示所述值x0、x1、x2、
x3、x4、x5、x6、x7、x0′、x1′、x2′、x3′、x4′、x5′、x6′、x7′、x0″、x1″、x2″、x3″、x4″、x5″、x6″、x7″、x1′″、x3′″、x5′″、x7′″、(x2*α)、(x6*β)、(x2*β)、(x6*α)、(x7″*ε)、(x7″*ζ)、(x3″*γ)、(x3″*δ)、(x5″*δ)、(x5″*γ)、(x1″*ζ)和(x1″*ε),所述定点数在所述定点数的尾数部分中包含P个位。
62.根据权利要求61所述的计算机可读媒体,其中P等于10。
63.根据权利要求51所述的计算机可读媒体,其中所述指令进一步致使所述处理器接
收包含所述经编码系数矩阵的位流。
64.根据权利要求51所述的计算机可读媒体,其中所述指令进一步致使所述处理器将
中点偏差项加到所述矩阵的DC系数,其中所述中点偏差值项等于2的12次幂。
65.根据权利要求51所述的计算机可读媒体,其中所述指令进一步致使所述处理器:
使所述经变换系数矩阵中的每一系数右移十三个位置,以产生像素分量值矩阵;以及
通过将所述像素分量值矩阵中的像素分量值并入所述像素区块中的像素中而构造所
述像素区块。
66.根据权利要求51所述的计算机可读媒体,其中致使所述处理器按比例缩放所述经
编码系数的所述指令致使所述处理器在不使用乘法或除法运算的情况下按比例缩放所述
经编码系数矩阵中的所述系数。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
一种双轴向经编机 | 2020-05-12 | 228 |
经编机花梳横移装置 | 2020-05-12 | 944 |
经编机的取纱机构 | 2020-05-11 | 481 |
经编机的梳栉垫纱运动机构 | 2020-05-14 | 211 |
多梳拉舍尔经编机的针床摆动机构 | 2020-05-14 | 394 |
经编机的取纱机构 | 2020-05-12 | 877 |
经编机的铺纬装置 | 2020-05-13 | 624 |
经编机梳栉机构 | 2020-05-11 | 793 |
经编机的梳栉垫纱运动机构 | 2020-05-15 | 765 |
经编机针床 | 2020-05-14 | 359 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。