专利名称::具有比例缩放式和非比例缩放式接口的变换设计的制作方法
技术领域:
:本发明大体上涉及处理,且更具体地说,涉及用于对数据执行变换的技术。
背景技术:
:变换通常用于将数据从一个域转换到另一个域。举例来说,离散余弦变换(discretecosinetransform,DCT)通常用于将数据从空间域变换到频率域,且反离散余弦变换(inversediscretecosinetransformIDCT)通常用于将数据从频率域变换到空间域。DCT广泛用于图像/视频压縮,以在空间上对图像或视频帧中的图片元素(像素)区块进行解相关。所得的变换系数对彼此的依赖性通常要小得多,这使得这些系数更适合量化和编码。DCT还展现出能量紧致特性(energycompactionproperty),其是将像素区块的能量的大部分映射到仅少数(通常低阶)变换系数的能力。此能量紧致特性可简化编码算法的设计。例如DCT和IDCT的变换可用于可支持不同图像和视频编码标准的各种应用。因此,需要提供可接收数据并以适合于这些应用的格式提供数据的接口。此外,由于可能对大量数据执行变换,因此需要尽可能高效地执行变换。
发明内容本文分别描述用于高效地对经由全接口和比例縮放式接口接收到的数据执行全变换和比例縮放式变换的技术。全变换是实施变换的完整数学描述的变换。全变换对全变换系数(或简称为变换系数)进行运算或提供全变换系数。全变换还可被称为非比例縮放式变换、完整变换等。比例縮放式变换是对经比例縮放的变换系数进行运算或提供经比例縮放的变换系数的变换,经比例縮放的变换系数是全变换系数的经比例縮放的型式。比例縮放式变换可具有较低的计算复杂性,且可由可接受经比例縮放的变换系数的应用使用。全变换可由期望交换全变换系数的应用使用。全变换和比例縮放式变换可能是针对二维(2D)IDCT的,可用一维(1D)IDCT以可分离方式来实施2DIDCT。全变换和比例縮放式变换还可能是针对2DDCT的,可用IDDCT以可分离方式来实施2DDCT。如下文所描述,可以计算上高效的方式来实施1DIDCT和1DDCT。下文进一步详细描述本发明的各个方面和特征。图1A展示利用2D比例縮放的可分离全2DIDCT。图IB展示利用行_列比例縮放的可分离全2DIDCT。图IB展示利用ID比例縮放的可分离全2DIDCT。图1D展示可分离比例縮放式2DIDCT。图2展示8点IDIDCT的因子分解的流程图。图3A展示利用2D比例縮放的可分离全2DDCT。图3B展示利用行_列比例縮放的可分离全2DDCT。图3B展示利用ID比例縮放的可分离全2DDCT。图3D展示可分离比例縮放式2DDCT。图4展示8点IDDCT的因子分解的流程图。图5展示支持全接口和比例縮放式接口的IDCT处理器。图6展示支持全接口和比例縮放式接口的DCT处理器。图7展示执行变换的过程。图8展示编码系统和解码系统。图9展示编码系统的框图。图10展示解码系统的框图。具体实施例方式本文所描述的技术可用于各种类型的变换,例如,DCT、IDCT、离散傅立叶变换(discreteFouriertransform,DFT)、反DFT(IDFT)、调制叠接变换(modulatedla卯edtransform,MLT)、反MLT、调制复合叠接变换(MCLT)、反MCLT等。所述技术还可用于各种应用,例如图像、视频和音频处理;通信;计算;数据联网;数据存储;图形等。通常,所述技术可用于使用变换的任何应用。为了清楚起见,下文针对图像和视频处理中通常使用的DCT和IDCT来描述所述技术。类型II的N点IDDCT和N点IDIDCT可定义如下雖]:<formula>formulaseeoriginaldocumentpage7</formula>x[n]是ID空间域函数,且X[k]是ID频率域函数。等式(1)中的IDDCT对N个输入样本或空间域值x[O]到x[N-l]进行运算,且产生N个变换系数X[O]到X[N-l]。等式(2)中的1DIDCT对N个变换系数进行运算,且产生N个输出样本。类型IIDCT是一种类型的变换,且通常被认为是常常被提议用于图像/视频压縮的各种能量紧致变换中的最高效的变换之一。IDDCT和IDIDCT可分别以等式(1)和等式(2)中所展示的其原始形式来实施。然而,可通过寻找可尽可能少地导致乘法和加法的因子分解来实现计算复杂性的实质降低,如下文所描述。等式(1)中的IDDCT可以矩阵形式表达,如下i=Ii,等式(3)其中i是输入样本的NX1向量,工是全IDDCT的NXN矩阵,且i是变换系数的NX1向量。工含有输入样本x[O]到x[N-l],且2L含有变换系数X到X[N-l]。可基于等式(1)获得工的元素。可将IDDCT因子分解成矩阵的乘积,如下工=SIs,等式(4)其中S=diag(A。,...,AN—》是比例因子的对角矩阵,且Is是比例縮放式IDDCT的NXN矩阵。等式(3)和等式(4)指示可通过首先对工执行比例縮放式IDDCT且接着用S对结果进行比例縮放,来对工执行全IDDCT。将全变换分解成比例縮放式变换和比例縮放运算(例如,如等式(4)中所示)的优点在于通过适当地选择比例因子,可降低比例縮放式变换的乘法复杂性。举例来说,昭乃、阿久比和中岛(Arai、AguiandNakajima,AAN)在"图像的快速DCT-SQ方案(AFastDCT-SQSchemeforImages)"(IEICE汇刊(TransactionsoftheIEICE),1988年11月)中描述的众所周知的分解产生比例縮放式8点DCT,其可仅通过五次乘以无理因子来实施。相反,最广为人知的全8点DCT需要11次此类乘法。NXN2DDCT可定义如下1@1=(§!^)@(§1^)=(§@§)(:^@2^),等式(5)其中i;②:i是I与其自身的Kroneker乘积,且是全2DDCT的矩阵,&L是比例縮放式2DDCT的矩阵,且§g是比例縮放式2DDCT的比例因子矩阵。等式(5)中的运算结果是NXN2DDCT的矩阵。可以可分离方式来对输入样本I的NXN矩阵执行2DDCT,一次一个维度。举例来说,可对I的每一行执行IDDCT,以获得中间矩阵,且接着可对所述中间矩阵的每一列执行IDDCT。或者,可对I的每一列执行IDDCT,然后对中间矩阵的每一行执行IDDCT。等式(5)指示可通过首先对I执行比例縮放式2DDCT,且接着对结果进行比例縮放,来对I执行2DDCT。等式(5)还指示可将对行和列IDDCT的比例縮放合并成应用于比例縮放式2DDCT的结果的单个步骤(其为S②郞勺矩阵乘积)。可以矩阵形式来表达等式(2)中的IDIDCT,如下:r_1=i(=2:'s§,等式(6)其中,r是全lDIDCT的NXN矩阵,且"t"表示转置矩阵。可将2DIDCT表达为CEI)—1=I一1IT1=3=I;)(5。等式(7)等式(7)指示可通过首先对变换系数进行比例縮放,且接着对经比例縮放的变换系数执行比例縮放式2DIDCT,来对变换系数X的NXN矩阵执行2DIDCT。等式(7)还指示可在比例縮放式2DIDCT之前将对行和列IDIDCT的比例縮放合并成单个步骤。比例縮放式结构是使用比例縮放式变换的设计,且全结构是使用全变换的结构。与全结构相比,比例縮放式结构可具有较低的乘法复杂性。举例来说,比例縮放式结构可以可分离的行_列方式来执行比例縮放式2DIDCT(I;1〖),且可针对每一行和每一列使用来自AAN分解的8点比例縮放式IDIDC1X。此比例縮放式结构的乘法复杂性可为8*8+16*5=64+80=144,或针对比例縮放的64次乘法以及针对8个行和8个列中的每一者各5次乘法。在某些情况下,比例縮放可与量化组合,其中比例縮放式结构的乘法复杂性可降低到约80次乘法。全结构可以行-列方式执行2DIDCTCE②2:),且可针对每一行和每一列使用最广为人知的全8点IDIDCT工。此全结构的乘法复杂性可为16*11=176,或针对8个行和8个列中的每一者各11次乘法。对于可分离实施方案,比例縮放式结构的乘法复杂性可能比全结构的乘法复杂性低。可在偏爱低复杂性的设计中使用比例縮放式结构。当只有少数非零变换系数要进行比例縮放(图像/视频解码器中的2DIDCT的情况常常如此)时,比例縮放式结构可能是有利的。在图像/视频编码器/解码器(编解码器)中允许对变换系数的比例縮放与量化和/或反量化进行组合的设计中,比例縮放式结构也可能是有利的,例如,如图8中所展示。在偏爱使用的简易性的设计中可能需要全结构。举例来说,许多计算环境和应用可能支持多种图像和视频编码标准。在这些情况下,具有实施全变换的变换引擎,并提供灵活的输入/输出接口以允许变换引擎与各种量化器和编解码器一起使用可能更加方便。全结构可提供简单的接口,且在此些环境下可能更加合适。本文描述可经由比例縮放式接口和全接口来灵活地支持不同应用的变换设计。所述变换设计可类似于全结构而经由全接口来接收全输入值、对这些输入值执行全变换且提供全输出值。所述变换设计还可类似于比例縮放式结构而经由比例縮放式接口来接收经比例縮放的输入值、对这些输入值执行比例縮放式变换且提供经比例縮放的输出值。所述变换设计可在内部实施可分离的比例縮放式变换,以潜在地实现较低复杂性和/或经改进的精度。所述变换设计因此能够针对某些应用实现较低的复杂性,针对其它应用提供使用的简易性,或在某些情况下提供较低的复杂性和使用的简易性两者。所述变换设计可用于正向变换(例如,DCT)和反向变换(例如,IDCT)两者。为了清楚起见,下文针对IDCT具体描述变换设计。比例縮放式和非比例縮放式/全2DIDCT结构可表达如下比例縮放式2DIDCT:2T'I—1=(2:;,以及等式(8)非比例縮放式2DIDCT:1—12!—1=(2!;。等式(9)全/非比例縮放式接口可接收变换系数。可对这些变换系数执行全2DIDCT,如下i=Qo"rn,等式(10)其中,X是变换系数的矩阵,()是全2DIDCT的近似值,且I是输出样本的矩阵。等式(10)中的算子符号(.)用于指示定点近似值可能不完全基于线性运算。可通过对X的每一行和每一列执行全IDIDCT来实现全2DIDCT,如下e(&)"Hi,等式(11)其中,&是X的第i行或列,且9()是全IDIDCT的近似值。9()可用于2D算子()的行_列实施方案。比例縮放式接口可接收经比例縮放的变换系数,其可如下获得XS=EQD"^星,等式(12)其中,E(.)是2D比例縮放运算的近似值,且&是经比例縮放的变换系数的矩阵。可对经比例縮放的变换系数执行比例縮放式2DIDCT,如下X=S(2s)=:i;&I,,等式(13)其中,S(.)是比例縮放式2DIDCT的近似值。可通过对l的每一行和每一列执行比例縮放式IDIDCT来实现比例縮放式2DIDCT,如下《(5")-1;^,,',等式(14)其中,i是l的第i行或列,且;(.)是比例縮放式IDIDCT的近似值。I()可用于2D算子S()的行_列实施方案。如等式(13)中所示,可通过实施2D算子S(.)来实现比例縮放式接口。如等式(12)和等式(13)中所示,可通过除实施2D算子S(.)之外还实施2D比例縮放算子K.)来实现全接口。接着可实施全2DIDCT如下2=s(i:(x))s(s)。等式(15)等式(15)指示可通过首先用2D比例縮放算子E(.)对这些变换系数进行比例縮放,且接着用2D算子S(.)对经比例縮放的经变换系数执行比例縮放式2DIDCT,来对全变换系数X执行全2DIDCT。2D算子S(.)又可由1D算子l(.)的行-列级联来实施。因此可用可分离的比例縮放式2DIDCT的2D算子S(.)和2D比例縮放算子E(.)来实施可分离的全2DIDCT的2D算子(.)。如下文所描述,可以各种方式来实施2D比例縮放。用可分离的比例縮放式2DIDCT和2D比例縮放实施的可分离全2DIDCT的所得复杂性和性能可比得上原先实施的全2DIDCT的复杂性和性能。图1A展示利用2D比例縮放的可分离全2DIDCT100的设计。2DIDCT100包括2D比例縮放阶段112,接着是对行(或列)的比例縮放式1DIDCT阶段114,进一步接着是对列(或行)的比例縮放式1DIDCT阶段116,且最后是输出格式化阶段118。2D比例縮放阶段112接收变换系数X的NXN区块,且可使每一变换系数乘以比例因子A".,且进一步使每一经比例縮放的变换系数向左移位P个位,其中P表示保留的"尾数"位的数目。在比例縮放之后,可将C=2P—1的数量加到DC变换系数,以实现输出样本中的适当舍入。为了改进比例縮放的精度,S=P+R个位可在比例因子转换为整数的过程中使用S=P+R个位,且可在相乘之后执行向右移位R个位。S可以是可便于在硬件平台上实施的任何合适值,例如,对于具有带正负号/不带正负号的16位乘法器的平台,S可以是15或16。IDCT阶段114对2D比例縮放阶段112的经比例縮放的变换系数区块的每一行执10行N点比例縮放式IDIDCT。IDCT阶段116对IDCT阶段114所产生的中间区块的每一列执行N点比例縮放式IDIDCT。阶段114和阶段116的比例縮放式IDIDCT可直接对其输入数据进行运算,而无需进行任何内部预比例縮放或后比例縮放。在处理了所有的行和列之后,输出格式化阶段118可使来自IDCT阶段116的所得数量向右移位P个位,以产生全2DIDCT的输出样本I的NXN区块。可选择比例因子和精度常数P,以使得可使用所需宽度的寄存器来实施整个2DIDCT。阶段112中的2D比例縮放可表达为Xs,u="JAiAj)》R,等式(16)其中,是X的的第i行和第j列中的变换系数,&和Aj分别是S的第i个和第j个对角元素,Xs,ij是L的第i行和第j列中的经比例縮放的变换系数,且"》R"表示带正负号的向右移位R个位的运算。R是确保经比例縮放的变换系数Xs,ij中所添加的P个位的定点精度的常数。表可存储比例因子Aij=Ai'Aj,其中i=0,...,N-1且j=0,...,N-1。X的每一元素可乘以表中的对应比例因子。可针对X的NN个元素执行至多达NN次乘法。图1B展示利用可分离行-列比例縮放的可分离全2DIDCT102的设计。2DIDCT102包括可分离行-列比例縮放阶段122,接着是对行(或列)的比例縮放式1DIDCT阶段124,进一步接着是对列(或行)的比例縮放式1DIDCT阶段126,且最后是输出格式化阶段128。比例縮放阶段122接收变换系数X的NXN区块,且可使每一行i中的每一变换系数Xij乘以比例因子Ai,且接着使每一列j中的每一所得系数乘以比例因子Aj,以获得经比例縮放的变换系数,如下X,;=X,r\等式(17)、=(O》》/。比例縮放阶段122因此可以可分离方式,对行执行2D比例縮放,然后对列执行2D比例縮放(或先对列执行2D比例縮放,然后对行执行2D比例縮放)。可分离行_列比例縮放可允许同一硬件用于行的比例縮放和列的比例縮放,这可降低实施复杂性。可针对X的N"N个元素执行至多达2"N"N次乘法。然而,乘法的实际数目可能远少于2"N"N,因为比例因子A。到A,—i中的一些因子可能具有平凡值(trivialvalue)(例如,256),且可用简单的移位运算来实施与这些平凡比例因子的乘法。阶段124、阶段126和阶段128可分别以与图1A中的阶段114、阶段116和阶段118相同的方式进行运算。图1C展示在每一比例縮放式1DIDCT之前利用比例縮放的可分离全2DIDCT104的设计。2DIDCT104包括利用对行(或列)的比例縮放的比例縮放式1DIDCT阶段134,接着是利用对列(或行)的比例縮放的比例縮放式1DIDCT阶段136,且最后是输出格式化阶段138。IDCT阶段134在对变换系数区块的每一行执行N点比例縮放式IDIDCT之前执行比例縮放。IDCT阶段136在对IDCT阶段134所产生的中间区块的每一列执行N点比例縮放式1DIDCT之前执行比例縮放。阶段134和阶段136本质上使用比例縮放式1DIDCT来执行全1DIDCT。比例縮放式1DIDCT内的比例因子A。到A,—工以及常数因子可经选择以为全1DIDCT降低复杂性且/或改进精度,如下文所述。阶段138可以与图1A中的阶段118相同的方式运算。11图ID展示可分离的比例縮放式2DIDCT106的设计。2DIDCT106包括行(或列)的比例縮放式1DIDCT阶段144,接着是列(或行)的比例縮放式1DIDCT阶段146,且最后是输出格式化阶段148。IDCT阶段144对经比例縮放的变换系数Xs的NXN区块的每一行执行N点比例縮放式IDIDCT。IDCT阶段146对IDCT阶段144所产生的中间区块的每一列执行N点比例縮放式IDIDCT。阶段148可以与图1A中的阶段118相同的方式运算。如图1A到图1C中所示,可以各种方式来实现对全2DIDCT的比例縮放,例如,在图1A中的行-列IDIDCT之前利用2D比例縮放,在图IB中的行-列IDIDCT之前利用可分离的行-列比例縮放,或在图lC中的每一lDIDCT之前利用比例縮放。还可以其它方式来执行比例縮放。如图ID中所示,可通过简单地省略比例縮放且针对行和列执行IDIDCT来实现比例縮放式2DIDCT。各种类型的比例縮放式IDIDCT可用于图1A到图ID中的行-列IDIDCT。举例来说,可使用基于AAN分解的比例縮放式1DIDCT。下文描述具有可能较低复杂性的另一比例縮放式IDCT。图2展示8点IDIDCT的实例因子分解的流程图200。在流程图200中,每一加法由符号"④"表示,且每一乘法由方框表示。每一加法将两个输入值相加或相减,且提供输出值。每一乘法使输入值与方框内所示的常数因子相乘,且提供输出值。图2中的因子分解具有与以下常数因子的乘法a工=a2=1,等式(18)Pi=P2=C/4=cos(Ji/4)"0.707106781=C3/8=cos(3ji/8)"0.382683432,以及S!=SW8=sin(3Ji/8)"0.923879533。流程图200可接收八个变换系数X到X[7],且用比例因子A。到^来对这些变换系数进行比例縮放,以获得八个经比例縮放的变换系数A。X[O]到~X[7]。或者,流程图200可直接接收八个经比例縮放的变换系数。在任一情况下,流程图200对八个经比例縮放的变换系数执行8点IDIDCT,且产生八个输出样本x[O]到x[7]。比例因子A。到A7如下:A=4=0.35355339064=,.C。)=0.4499881115cos,)—n""。"固,—cos(5;r/16)=^、;,w-o6532814824A=^_^-^_-0.25489778952V^+2cos(3;r/8)A4士。'35355雇4=::8)-1,2誤5",'A=C0S("8)=0.27059805014=厂£0巾/16)=0.3006724435L,」、,W+2sin(3;r/8)。流程图200包含许多蝶式运算。蝶式运算接收两个输入值,且产生两个输出值,其中一个输出值是两个输入值的和,且另一输出值是两个输入值的差。举例来说,对输入值A。《X和A^X[4]的蝶式运算针对顶部分支产生输入值A。'X+A^X[4],且针对底部分支产生输出值A。X_A4X[4]。图2中所示的因子分解导致总共6次乘法和28次加法,这实质上少于等式(2)的直接计算所需的乘法和加法的数目。乘法是与表示不同角的正弦和余弦的无理常数相乘,对于8点1DIDCT,这些角是Ji/8的倍数。无理常数为不是两个整数的比率的常数。当每一无理常数由有理二元常数近似表示时,可以定点整数算术来高效地执行与无理常数的乘法。有理二元常数是具有二元分母的有理常数,且具有形式c/2b,其中b和c是整数,且b〉0。可通过用有理二元常数近似表示无理常数y来实现定点整数算术中的整数变量x与无理常数P的乘法,如下0123]ii"c/2b,等式(19)0124]其中,ii是待近似表示的无理常数,且0125]c/2b是有理二元常数。0126]在给定整数变量x和有理二元常数u=c/2b的情况下,整数值乘积0127]y=(xc)/2b等式(20)0128]可使用一系列中间值0129]X工赁Xg赁赁Xf赁等式(21)O130]来近似表示,0131]其中,x。=0,Xl=x,且对于所有2《i《t值,如下获得Xi:0132]^=±、±^.2",其中j,k〈i,等式(22)0133]其中^.2''意味着中间值xk向左移位或向右移位(取决于常数Si的正负号)|Si个位。在等式(22)中,Xi可等于^+A'"、、-A2S',或-+A'"。可基于所述系列中的两个先前中间值Xj和xk而导出所述系列中的每一中间值&,其中Xj或xk可等于零。可利用一次移位和/或一次加法来获得每一中间值Xi。如果Si等于零,那么无需移位。如果Xj=x。=O,那么无需加法。用于乘法的加法和移位的总数由所述系列中的中间值的数目(其为t)以及针对每一中间值所使用的表达式来决定。本质上将与有理二元常数u的乘法展开为一系列移位和加法运算。将所述系列定义成使得所述系列中的最终值成为所需的整数值乘积,或者0135]xt"y。等式(23)0136]可通过用有理二元常数近似表示两个无理常数y和n来实现定点整数算术中的整数变量x与所述两个无理常数的乘法,如下0137]ii"c/2bin"e/2d,等式(24)0138]其中,c/2b和e/2d是两个有理二元常数,且0139]b、c、d和e是整数,其中b>0且d〉0。0140]在给定整数变量x以及有理二元常数u=c/2b和v=e/2d,两个整值乘积0141]y=(xc)/2lPz=(xg)/2d等式(25)0142]可使用一系列中间值0143]x工赁x^赁赁Xf赁等式(26)0144]来近似表示,0145]其中x。=0,Xl=x,且对于所有2《i《t值,如下获得Xi:0146]义,^土、士A'",其中j,k〈i。等式(27)0147]将所述系列定义成使得在步骤m和n处获得所需的整值乘积,如下13<formula>formulaseeoriginaldocumentpage14</formula>等式(29)等式(30)xm"y且xn"z,等式(28)其中,m,nC且m或n等于t。如等式(24)到等式(28)中所示,整数变量x与无理常数和n的乘法可用由移位和加法运算所产生的一系列共用中间值来近似表示,且使用中间结果来减小运算的总数。在上文所描述的计算中,可省略例如零的加法和减法以及移位零个位的平凡运算。可进行以下简化义'.=士义0士义*2'z=>、■=土义42',x,.二士勺士^.20^、=±x^±j^。在等式(29)中,"-"左边的表达式涉及零的加法或减法(由x。表示),且可用一次移位来执行,如"^"右边的表达式所示。在等式(30)中,"^"左边的表达式涉及移位零个位(由2°表示),且可用一次加法来执行,如"^"右边的表达式所示。可将等式(29)和等式(30)应用于&的计算中的等式(22)和等式(27)。为了减少计算,可将第一共用因子^应用于流程图200中的常数因子01和且可将第二共用因子&应用于常数因子a2、|32、、和l,如下<formula>formulaseeoriginaldocumentpage14</formula>还可对比例因子A。到A7进行比例縮放,以说明共用因子和F2,如下<formula>formulaseeoriginaldocumentpage14</formula>可估算用于共用因子巳和F2的值的不同组合。对于巳和F2值的每一组合,可确定对IDIDCT的逻辑和算术运算的总数以及输出样本的精度。表1展示图2中的IDIDCT的实例定点近似,其中F工=2523/2048且F2=2607/2048。在表1中,在第一列中给出比例因子^到^和经比例縮放的共用因子。可用第二列中所给出的有理二元常数来近似表示每一因子。在第三列中给出变量x与一个或两个有理二元常数的乘法的中间值系列。在第四列和第五列中分别给出用于每一乘法的加法和移位运算的数目。在第六列中给出每一乘法用于1DIDCT的次数。针对1DIDCT的加法运算的总数等于第四列中加法运算的数目的总和乘以第六列中所给出的数目。针对1DIDCT的移位运算的总数等于第五列中移位运算的数目的总和乘以第六列中所给出的数目。表l<table>tableseeoriginaldocumentpage14</column></row><table><table>tableseeoriginaldocumentpage15</column></row><table>在表1中,向右移位8约去了与比例因子A、A,'、^和A中的因子256的乘法,这实现额外的复杂性降低。在表1所展示的设计中,可用50次加法运算和24次移位运算来执行8点比例縮放式IDIDCT。可用61次加法运算和39次移位运算来执行8点全IDIDCT。可在比例縮放式IDIDCT(如图1C中所展示)之前执行或可在行_列IDIDCT(如图1A和图IB中所展示)之前执行使用比例因子A到A的比例縮放。可用977次加法运算和688次移位运算来执行8X8全2DIDCT。977次加法运算包含8个行和8个列的16个IDIDCT中的每一者各61次加法,外加在比例縮放之后求2P—1与DC变换系数的和的1次加法。688次移位运算包含8个行和8个列的16个IDCT中的每一者各39次移位,外加用于使来自第二IDCT阶段的64个值移位P个位的64次移位。表1中所展示的设计满足或超过IEEE标准1180到1190及其待决替换标准中所界定的精度度量。表1展示图2中的IDIDCT的实例定点近似。还可用其它可具有不同复杂性和/或精度的有理二元常数来近似表示比例因子A。到A7以及常数因子ap|3pa2、|32、S工禾口L。还可使用其它类型的比例縮放式IDCT来实施可分离的比例縮放式和全2DIDCT。图3A展示利用2D比例縮放的可分离全2DDCT300的设计。2DDCT300包括输入格式化阶段312,接着是用于行(或列)的比例縮放式IDDCT阶段314,进一步接着是用于列(或行)的比例縮放式IDDCT阶段316,最后是2D比例縮放阶段318。输入格式化阶段312可对输入样本的NXN区块进行左乘。DCT阶段314对来自阶段312的经左乘的样本区块的每一行执行N点比例縮放式1DDCT,且产生第一中间区块。DCT阶段316对第一中间区块的每一列执行N点比例縮放式1DDCT,且产生第二中间区块。比例縮放阶段318对第二中间矩阵的每一元素进行比例縮放,且为全2DDCT提供经变换系数区块。图3B展示利用可分离行_列比例縮放的可分离全2DDCT302的设计。2DDCT302包括输入格式化阶段322,接着是用于行(或列)的比例縮放式1DDCT阶段324,进一步接着是用于列(或行)的比例縮放式1DDCT阶段326,最后是可分离行-列比例縮放阶段328。阶段322、324和326可分别以与图3A中的阶段312、314和316相同的方式运算。比例縮放阶段328可逐行且接着逐列对来自DCT阶段326的第二中间区块进行比例縮放,以为全2DDCT产生经变换系数区块。图3C展示在每一比例縮放式IDDCT之后利用比例縮放的可分离全2DDCT304的设计。2DDCT304包括输入格式化阶段332,接着是利用对行(或列)的比例縮放的比例縮放式IDDCT阶段334,且进一步接着是利用对列(或行)的比例縮放的比例縮放式IDDCT阶段336。阶段332可以与图3A中的阶段312相同的方式运算。DCT阶段334对来自阶段332的经左乘的样本区块的每一行执行N点比例縮放式IDDCT,接着执行比例縮放。DCT阶段336对DCT阶段334所产生的中间区块的每一列执行N点比例縮放式IDDCT,接着执行比例縮放。图3D展示可分离的比例縮放式2DDCT306的设计。2DDCT306包括输入格式化阶段342,接着是用于行(或列)的比例縮放式IDDCT阶段344,且进一步接着是用于列(或行)的比例縮放式IDDCT阶段346。阶段342可以与图3A中的阶段312相同的方式运算。DCT阶段344对来自阶段342的经左乘的样本区块的每一行执行N点比例縮放式IDDCT。DCT阶段346对DCT阶段344所产生的中间区块的每一列执行N点比例縮放式IDDCT。如图3A到图3C中所示,可以各种方式来实现对全2DDCT的比例縮放,例如,在图3A中的行-列IDDCT之后利用2D比例縮放,在图3B中的行-列IDDCT之后利用可分离行-列比例縮放,或在图3C中的每一lDDCT之后利用比例縮放。还可以其它方式来执行比例縮放。如图3D中所示,可通过简单地省略比例縮放和针对行和列执行IDDCT来实现比例縮放式2DDCT。各种类型的比例縮放式IDDCT可用于图3A到图3D中的比例縮放式IDDCT。下文描述具有低复杂性的实例比例縮放式DCT。0176]图4展示8点IDDCT的实例因子分解的流程图400。流程图400接收8个输入样本x到x[7],对这些输入样本执行8点比例縮放式IDDCT,且产生八个经比例縮放的变换系数8A^X到8A^X[7]。比例因子A。到^在上文中给出。图4中的因子分解具有与以下常数因子的乘法aa=ab=1,等式(33)<formula>formulaseeoriginaldocumentpage16</formula>以及Sa=2SW8=2sin(3Ji/8)图2和图4中的IDCT和DCT的流程图是类似的,且涉及与基本上相同的常数因子(具有l/2的差)的乘法。此类似性对在集成电路上实施DCT和IDCT可能是有利的。明确地说,所述类似性可实现硅或电路小片面积的节约,以实施正向和反向变换两者中所使用的蝶式运算和与变换常数的乘法。图5展示支持全接口和比例縮放式接口的IDCT处理器500的设计的框图。在IDCT处理器500内,比例縮放单元510经由全接口接收变换系数区块,对所述变换系数区块执行比例縮放(例如,逐元素2D比例縮放或可分离行-列比例縮放),且提供经比例縮放变换系数区块。当选择全接口时,多路复用器(Mux)512接收并提供来自比例縮放单元510的经比例縮放的变换系数。当选择比例縮放式接口时,多路复用器512还经由比例縮放式接口接收经比例縮放的变换系数,并提供这些经比例縮放的变换系数。多路复用器514将多路复用器512的输出或缓冲器518的输出提供给IDCT引擎516。IDCT引擎516可对来自多路复用器512的经比例縮放变换系数区块的行执行比例縮放式1DIDCT,并将中间结果区块的行提供给缓冲器518。IDCT引擎516接着可对来自缓冲器518的中间结果区块的列执行比例縮放式IDIDCT,并将最终结果区块提供给缓冲器518。单元520对缓冲器518中的最终结果执行输出格式化,并提供输出样本。图6展示支持全接口和比例縮放式接口的DCT处理器600的设计的框图。在DCT处理器600内,单元610对输入样本区块执行输入格式化。DCT引擎614经由多路复用器612从单元610接收输入值区块,对所述输入值区块的行执行比例縮放式IDDCT,并将中间结果区块提供给缓冲器616。DCT引擎614接着可对来自缓冲器616的中间结果区块的列执行比例縮放式1DDCT,并将经比例縮放的变换系数区块提供给缓冲器616。缓冲器616为比例縮放式接口提供经比例縮放变换系数区块。比例縮放单元618接收经比例縮放变换系数区块并对其进行比例縮放,并为全接口提供全变换系数。为清楚起见,上文描述的多数是针对DCT和IDCT的。一般来说,本文所描述的技术可用于任何类型的变换,例如,DCT、IDCT、DFT、IDFT、MLT、反MLT、MCLT、反MCLT等。所述技术还可用于变换的任何因子分解,在图2和图4中给出若干实例因子分解。所述技术还可用于任何大小的变换,在图2和图4中给出8点变换。8X8DCT和8X8IDCT通常用于图像和视频处理。所述技术还可用于各种图像和视频编码标准,例如JPEG、MPEG-1、MPEG-2、MPEG-4(P.2)、H.261、H.263等。图7展示用于执行变换的过程700的设计。可经由第一接口(全接口或非比例縮放式接口)接收第一输入值(框712)。可对第一输入值执行全变换,以获得第一输出值(框714)。可经由第二接口(比例縮放式接口)接收第二输入值(框716)。可对第二输入值执行比例縮放式变换,以获得第二输出值(框718)。全变换可以是全2D反变换。在此情况下,可经由第一接口接收第一输入值区块,且对其进行比例縮放以获得经比例縮放输入值区块。可对所述经比例縮放输入值区块的每一行执行比例縮放式1D变换,以获得中间区块。可对所述中间区块的每一列执行比例縮放式1D变换,以获得第一输出值区块。还可对列接着对行执行比例縮放式1D变换。全变换还可以是全2D正向变换。在此情况下,可经由第一接口接收第一输入值区块。可对所述输入值区块的每一行执行比例縮放式1D变换,以获得第一中间区块。可对所述第一中间区块的每一列执行比例縮放式1D变换,以获得第二中间区块。可对所述第二中间区块进行比例縮放,以获得第一输出值区块。全变换可以是全2DIDCT。在此情况下,可经由第一接口接收变换系数区块,且对其进行比例縮放以获得经比例縮放变换系数区块。可用相应的比例因子来对每一变换系数进行比例縮放,以获得对应的经比例縮放变换系数,例如,如图1A中所示。或者,可逐行和逐列对变换系数区块进行比例縮放,以获得经比例縮放变换系数区块,例如,如图1B中所示。可对经比例縮放变换系数区块的每一行执行比例縮放式1DIDCT,以获得中间区块。可对所述中间区块的每一列执行比例縮放式1DIDCT,以获得输出样本区块。或者,可对变换系数区块的每一行执行比例縮放和比例縮放式的一个1DIDCT,以获得中间区块,且可对所述中间区块的每一列执行比例縮放和比例縮放式1DIDCT,例如,如图1C中所示。比例縮放式变换可以是比例縮放式2DIDCT。在此情况下,可经由第二接口接收经比例縮放变换系数区块。接着可对经比例縮放变换系数区块的每一行执行比例縮放式1DIDCT,以获得中间区块。可对所述中间区块的每一列执行比例縮放式1DIDCT,以获得输出样本区块。全变换可以是全2DDCT,且比例縮放式变换可以是比例縮放式2DDCT。可如上文所述对输入样本区块执行全2DDCT,以为第一接口获得全变换系数区块。还可对输入样本区块执行比例縮放式2DDCT,以为第二接口获得经比例縮放变换系数区块。图8展示编码系统810和解码系统850的设计的框图。在编码系统810处,图像/视频编码器820可接收像素区块,且根据特定图像或视频压縮算法对每一像素区块执行压縮。编码器820可提供像素差值(或残差)区块和像素区块。单元822可接收残差区块和像素区块作为输入样本区块,对每一输入样本区块执行2DDCT,且提供全变换系数或经比例縮放变换系数区块。单元822可支持全接口和比例縮放式接口两者。量化器824可量化全变换系数或经比例縮放的变换系数,且提供经量化的系数。熵编码器826可对经量化的系数执行熵编码,并以包的形式提供经压縮的数据或提供位流,以供经由通信信道840传输和/或供存储。在解码系统850处,熵解码器860可以与编码器826的熵编码互补的方式对经压縮的数据执行熵解码,且提供经量化的系数。反量化器862可将经量化的系数映射到全变换系数或经比例縮放的变换系数。单元862可对全变换系数执行全2DIDCT或对经比例縮放的变换系数执行比例縮放式2DIDCT,并提供输出样本区块。单元862可支持全接口和比例縮放式接口两者。图像/视频解码器866可对输出样本区块执行解压縮,并提供像素区块。在编码系统810处,单元822可执行比例縮放式2DDCT,且提供经比例縮放的变换系数。量化器824可执行对经比例縮放的变换系数的比例縮放(例如,图3A中的阶段318或图3B中的阶段328)以及量化。在解码系统850处,单元862可针对变换系数执行反量化以及比例縮放(例如,图1A中的阶段112或图1B中的阶段122)。单元864接着可对来自单元862的经比例縮放的变换系数执行比例縮放式2DIDCT。图9展示编码系统900的框图,其可用于图8中的编码系统810。捕获装置/存储器910可接收源信号,执行到数字格式的转换,且提供输入/原始数据。捕获装置910可以是视频摄像机、数字转换器或某一其它设备。处理器920处理原始数据且产生经压縮的数据。在处理器920内,原始数据可由DCT单元922变换,由Z字形扫描单元(zig-zagscanunit)924扫描,由量化器926量化,由熵编码器928编码,且由包化器930包化。DCT单元922可根据本文所描述的技术对原始数据执行2DDCT,且可支持全接口和比例縮放式接口两者。可用硬件、固件和/或软件来实施单元922到930中的每一者。举例来说,可用专用硬件、用于算术逻辑单元(ALU)的指令集等来实施DCT单元922。存储单元940可存储来自处理器920的经压縮数据。传输器942可传输所述经压縮数据。控制器/处理器950控制编码系统900中的各个单元的操作。存储器952存储用于编码系统900的数据和程序代码。一个或一个以上总线960互连编码器系统900中的各个单元。图IO展示可用于图8中的解码系统850的解码系统1000的框图。接收器1010可接收来自编码系统的经压縮数据,且存储单元1012可存储所接收到的经压縮数据。处理器1020处理所述经压縮数据,并产生输出数据。在处理器1020内,所述经压縮数据可由解包化器1022解包化,由熵解码器1024解码,由反量化器1026反量化,由反Z字形扫描单元1028按适当次序放置,且由IDCT单元1030变换。IDCT单元1030可根据本文所描述的技术对全变换系数或经比例縮放的变换系数执行2DIDCT,且可支持全接口和比例縮放式接口两者。可用硬件、固件和/或软件来实施单元1022到1030中的每一者。举例来说,可用专用硬件、用于ALU的指令集等来实施IDCT单元1030。显示器单元1040显示来自处理器1020的经重建的图像和视频。控制器/处理器1050控制解码系统1000中的各个单元的操作。存储器1052存储用于解码系统1000的数据和程序代码。一个或一个以上总线1060互连解码系统1000中的各个单元。可用一个或一个以上专用集成电路(ASIC)、数字信号处理器(DSP),和/或一些其它类型的处理器来实施处理器920和1020的每一者。或者,可用一个或一个以上随机存取存储器(RAM)、只读存储器(ROM)、电可编程R0M(EPR0M)、电可擦除可编程R0M(EEPR0M)、磁盘、光盘,和/或此项技术中已知的其它类型的易失性和非易失性存储器来代替处理器920和1020的每一者。可在各种类型的设备中实施本文所描述的技术。举例来说,可在不同类型的处理器、不同类型的集成电路、不同类型的电子装置、不同类型的电子电路等中实施所述技术。所属领域的技术人员将理解,可使用多种不同技术和技法中的任一者来表示信息和信号。举例来说,可贯穿上文的描述内容而引用的数据、指令、命令、信息、信号、位、符号和码片可由电压、电流、电磁波、磁场或粒子、光场或粒子,或其任一组合来表示。所属领域的技术人员将进一步了解,结合本发明而描述的各种说明性逻辑区块、模块、电路和算法步骤可实施为电子硬件、计算机软件或上述两者的组合。为了清楚地说明硬件与软件的这种可互换性,上文已经大体上根据各种说明性组件、区块、模块、电路和步骤的功能性描述了各种说明性组件、区块、模块、电路和步骤。将此功能性实施为硬件还是软件取决于特定应用和强加于整个系统的设计限制。熟练的技术人员可针对每个特定应用以不同的方式来实施所描述的功能性,但此类实施决策不应被解释为导致与本发明范围的偏离。可用以下装置来实施或执行结合本发明而描述的各种说明性逻辑块、模块和电路通用处理器、DSP、ASIC、现场可编程门阵列(FPGA)或其它可编程逻辑装置、离散门或晶体管逻辑、离散硬件组件或其经设计以执行本文所述的功能的任一组合。通用处理器可以是微处理器,但在替代方案中,处理器可以是任一常规处理器、控制器、微控制器或状态机。处理器还可实施为计算装置的组合,例如DSP与微处理器的组合、多个微处理器、结合DSP核心的一个或一个以上微处理器或任何其它此类配置。结合本发明而描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中或在所述两者的组合中实施。软件模块可驻存在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移除盘、CD-ROM或此项技术中已知的任何其它形式的存储媒体中。示范性存储媒体耦合到处理器,使得处理器可从存储媒体读取信息和向存储媒体写入信息。在替代方案中,存储媒体可与处理器成一体式。处理器和存储媒体可驻存在ASIC中。ASIC可驻存在用户终端中。在代方案中,处理器和存储媒体可作为离散组件驻存在用户终端中。提供对本发明的先前描述是为了使所属领域的技术人员能够制作或使用本发明。所属领域的技术人员可容易了解对本发明的各种修改,且在不脱离本发明精神或范围的情况下,本文所界定的一般原理可应用于其它设计。因此,不希望本发明限于本文所展示的实例,而是希望本发明被赋予与本文所揭示的原理和新颖特征一致的最广范围。权利要求一种设备,其包括处理器,其经配置以经由第一接口接收第一输入值,对所述第一输入值执行全变换以获得第一输出值,经由第二接口接收第二输入值,且对所述第二输入值执行比例缩放式变换以获得第二输出值;以及存储器,其耦合到所述处理器。2.根据权利要求l所述的设备,其中所述全变换是全二维(2D)变换,且其中所述处理器经配置以经由所述第一接口接收第一输入值区块,对所述第一输入值区块进行比例縮放以获得经比例縮放输入值区块,对所述经比例縮放输入值区块的每一行执行比例縮放式一维(ID)变换以获得中间区块,且对所述中间区块的每一列执行比例縮放式1D变换以获得第一输出值区块。3.根据权利要求l所述的设备,其中所述全变换是全二维(2D)变换,且其中所述处理器经配置以经由所述第一接口接收第一输入值区块,对所述输入值区块的每一行执行比例縮放式一维(ID)变换以获得第一中间区块,对所述第一中间区块的每一列执行比例縮放式ID变换以获得第二中间区块,且对所述第二中间区块进行比例縮放以获得第一输出值区块。4.根据权利要求l所述的设备,其中所述全变换是全反离散余弦变换(IDCT),且所述比例縮放式变换是比例縮放式IDCT。5.根据权利要求l所述的设备,其中所述全变换是全二维(2D)反离散余弦变换(IDCT),且所述比例縮放式变换是比例縮放式2DIDCT。6.根据权利要求5所述的设备,其中所述处理器经配置以经由所述第一接口接收第一变换系数区块作为所述第一输入值,对所述第一变换系数区块进行比例縮放以获得第二经比例縮放变换系数区块,对所述第二区块的每一行执行比例縮放式一维(ID)IDCT以获得中间区块,且对所述中间区块的每一列执行比例縮放式IDIDCT。7.根据权利要求6所述的设备,所述处理器经配置以用相应的比例因子来对所述第一区块中的每一变换系数进行比例縮放,以获得所述第二区块中的对应的经比例縮放的变换系数。8.根据权利要求6所述的设备,所述处理器经配置以逐行和逐列对所述第一变换系数区块进行比例縮放,以获得所述第二经比例縮放变换系数区块。9.根据权利要求5所述的设备,其中所述处理器经配置以经由所述第一接口接收变换系数区块作为所述第一输入值,对所述变换系数区块的每一行执行比例縮放和比例縮放式一维(ID)IDCT以获得中间区块,且对所述中间区块的每一列执行比例縮放和比例縮放式IDIDCT。10.根据权利要求5所述的设备,其中所述处理器经配置以经由所述第二接口接收经比例縮放变换系数区块作为所述第二输入值,对所述经比例縮放变换系数区块的每一行执行比例縮放式一维(ID)IDCT以获得中间区块,且对所述中间区块的每一列执行比例縮放式IDIDCT。11.根据权利要求l所述的设备,其中所述全变换是全离散余弦变换(DCT),且所述比例縮放式变换是比例縮放式DCT。12.根据权利要求l所述的设备,其中所述全变换是全二维(2D)离散余弦变换(DCT),且所述比例縮放式变换是比例縮放式2DDCT。13.根据权利要求12所述的设备,其中所述处理器经配置以经由所述第一接口接收输入样本区块作为所述第一输入值,对所述输入样本区块的每一行执行比例縮放式一维(ID)DCT以获得第一中间区块,对所述第一中间区块的每一列执行比例縮放式IDDCT以获得第二中间区块,对所述第二中间区块进行比例縮放以获得变换系数区块,且经由所述第一接口提供所述变换系数区块作为所述第一输出值。14.根据权利要求13所述的设备,其中所述处理器经配置以用相应的比例因子来对所述第二中间区块中的每一元素进行比例縮放,以获得所述变换系数区块中的对应的变换系数。15.根据权利要求13所述的设备,其中所述处理器经配置以逐行和逐列对所述第二中间区块进行比例縮放,以获得所述变换系数区块。16.根据权利要求12所述的设备,其中所述处理器经配置以经由所述第一接口接收输入样本区块作为所述第一输入值,对所述输入样本区块的每一行执行比例縮放式一维(1D)DCT和比例縮放以获得中间区块,对所述中间区块的每一列执行比例縮放式1DDCT和比例縮放以获得变换系数区块,且经由所述第一接口提供所述变换系数区块作为所述第一输出值。17.根据权利要求12所述的设备,其中所述处理器经配置以经由所述第二接口接收输入样本区块作为所述第二输入值,对所述输入样本区块的每一行执行比例縮放式一维(1D)DCT以获得中间区块,对所述中间区块的每一列执行比例縮放式IDDCT以获得经比例縮放变换系数区块,且经由所述第二接口提供所述经比例縮放变换系数区块作为所述第二输出值。18.—种方法,其包括经由第一接口接收第一输入值;对所述第一输入值执行全变换,以获得第一输出值;经由第二接口接收第二输入值;以及对所述第二输入值执行比例縮放式变换,以获得第二输出值。19.根据权利要求18所述的方法,其中所述全变换是全二维(2D)变换,且其中所述对所述第一输入值执行全变换包括对第一输入值区块进行比例縮放,以获得经比例縮放输入值区块,对所述经比例縮放输入值区块的每一行执行比例縮放式一维(1D)变换,以获得中间区块,以及对所述中间区块的每一列执行比例縮放式1D变换,以获得第一输出值区块。20.根据权利要求18所述的方法,其中所述全变换是全二维(2D)变换,且其中所述对所述第一输入值执行全变换包括对输入值区块的每一行执行比例縮放式一维(1D)变换,以获得第一中间区块,对所述第一中间区块的每一列执行比例縮放式1D变换,以获得第二中间区块,以及对所述第二中间区块进行比例縮放,以获得第一输出值区块。21.根据权利要求18所述的方法,其中所述全变换是全二维(2D)反离散余弦变换(IDCT),其中所述经由所述第一接口接收所述第一输入值包括经由所述第一接口接收第一变换系数区块作为所述第一输入值,且其中所述对所述第一输入值执行全变换包括对所述第一变换系数区块进行比例縮放,以获得第二经比例縮放变换系数区块,对所述第二区块的每一行执行比例縮放式一维(1D)IDCT,以获得中间区块,以及对所述中间区块的每一列执行比例縮放式IDIDCT。22.根据权利要求18所述的方法,其中所述全变换是全二维(2D)离散余弦变换(IDCT),其中所述经由所述第一接口接收所述第一输入值包括经由所述第一接口接收输入样本区块作为所述第一输入值,且其中所述对所述第一输入值执行全变换包括对所述输入样本区块的每一行执行比例縮放式一维(1D)DCT,以获得第一中间区块;对所述第一中间区块的每一列执行比例縮放式IDDCT,以获得第二中间区块;对所述第二中间区块进行比例縮放,以获得变换系数区块,以及经由所述第一接口提供所述变换系数区块作为所述第一输出值。23.—种设备,其包括用于经由第一接口接收第一输入值的装置;用于对所述第一输入值执行全变换以获得第一输出值的装置;用于经由第二接口接收第二输入值的装置;以及用于对所述第二输入值执行比例縮放式变换以获得第二输出值的装置。24.根据权利要求23所述的设备,其中所述全变换是全二维(2D)变换,且其中所述用于对所述第一输入值执行全变换的装置包括用于对第一输入值区块进行比例縮放以获得经比例縮放输入值区块的装置,用于对所述经比例縮放输入值区块的每一行执行比例縮放式一维(ID)变换以获得中间区块的装置,以及用于对所述中间区块的每一列执行比例縮放式ID变换以获得第一输出值区块的装置。25.根据权利要求23所述的设备,其中所述全变换是全二维(2D)变换,且其中所述用于对所述第一输入值执行全变换的装置包括用于对输入值区块的每一行执行比例縮放式一维(ID)变换以获得第一中间区块的装置,用于对所述第一中间区块的每一列执行比例縮放式ID变换以获得第二中间区块的装置,以及用于对所述第二中间区块进行比例縮放以获得第一输出值区块的装置。26.—种处理器可读媒体,其用于存储执行以下动作的指令经由第一接口接收第一输入值;对所述第一输入值执行全变换,以获得第一输出值;经由第二接口接收第二输入值;以及对所述第二输入值执行比例縮放式变换,以获得第二输出值。27.—种设备,其包括处理器,其经配置以对第一变换系数区块进行比例縮放以获得第二经比例縮放变换系数区块,对所述第二区块的每一行执行比例縮放式一维(ID)变换以获得中间区块,对所述中间区块的每一列执行比例縮放式1D变换以获得输出样本区块,且对一组变量执行与一组有理二元常数的乘法,所述组有理二元常数近似表示用于每一比例縮放式1D变换的一组无理常数;以及存储器,其耦合到所述处理器,且经配置以存储所述中间区块。28.根据权利要求27所述的设备,其中所述比例縮放式ID变换是比例縮放式ID反离散余弦变换(IDCT)。29.—种方法,其包括对第一变换系数区块进行比例縮放,以获得第二经比例縮放变换系数区块;对所述第二区块的每一行执行比例縮放式一维(ID)变换,以获得中间区块;对所述中间区块的每一列执行比例縮放式1D变换,以获得输出样本区块;以及对一组变量执行与一组有理二元常数的乘法,所述组有理二元常数近似表示用于每一比例縮放式ID变换的一组无理常数。30.根据权利要求29所述的方法,其中所述比例縮放式ID变换是比例縮放式ID反离散余弦变换(IDCT)。31.—种设备,其包括处理器,其经配置以对输入样本区块的每一行执行比例縮放式一维(ID)变换以获得第一中间区块,对所述第一中间区块的每一列执行比例縮放式ID变换以获得第二中间区块,对所述第二中间区块进行比例縮放以获得变换系数区块,且对一组变量执行与一组有理二元常数的乘法,所述组有理二元常数近似表示用于每一比例縮放式ID变换的一组无理常数;以及存储器,其耦合到所述处理器,且经配置以存储所述第一中间区块和所述第二中间区块。32.根据权利要求31所述的设备,其中所述比例縮放式ID变换是比例縮放式ID离散余弦变换(DCT)。33.—种方法,其包括对输入样本区块的每一行执行比例縮放式一维(ID)变换,以获得第一中间区块;对所述第一中间区块的每一列执行比例縮放式ID变换,以获得第二中间区块;对所述第二中间区块进行比例縮放,以获得变换系数区块;以及对一组变量执行与一组有理二元常数的乘法,所述组有理二元常数近似表示用于每一比例縮放式ID变换的一组无理常数。34.根据权利要求33所述的方法,其中所述比例縮放式ID变换是比例縮放式ID离散余弦变换(DCT)。全文摘要本发明描述用于高效地对分别经由全接口和比例缩放式接口接收到的数据执行全变换和比例缩放式变换的技术。全变换是实施对变换的完整数学描述的变换。全变换对全变换系数进行运算或提供全变换系数。比例缩放式变换是对经比例缩放的变换系数进行运算或提供经比例缩放的变换系数的变换,所述经比例缩放的变换系数是所述全变换系数的经比例缩放型式。所述比例缩放式变换可具有较低的计算复杂性,而所述全变换由应用使用起来可能更简单。所述全变换和比例缩放式变换可能是针对2DIDCT的,可用1DIDCT以可分离方式来实施2DIDCT。所述全变换和比例缩放式变换还可能是针对2DDCT的,可用1DDCT以可分离方式来实施2DDCT。可以计算上高效的方式来实施1DIDCT和1DDCT。文档编号G06F17/14GK101796506SQ200780010623公开日2010年8月4日申请日期2007年3月29日优先权日2006年3月29日发明者哈里纳特·加鲁达德里,尤里·列兹尼克,纳维恩·B·斯里尼瓦沙穆尔蒂,艾伯特·斯科特·卢德温,蓬·塞奇通,钟奕俊申请人:高通股份有限公司