专利名称：用于图像的变换的方法和装置以及用于图像的逆变换的方法和装置的制作方法
技术领域：
本发明的一个或多个实施例涉及图像编码和图像解码，更具体地说，涉及一种用于通过仅处理块的低频带来降低计算复杂性的图像变换方法、图像变换设备、图像逆变换方法和图像逆变换设备。
背景技术：
根据当前国际视频编码标准(诸如H.264或MPEG-4)，视频信号被分层划分为序列、帧、条带、宏块和块，其中，块是最小处理单元。在编码方面，经由帧内预测或帧间预测确定块的预测剩余误差，执行块变换使得能量集中于十进制的系数，并且经由量化、扫描、行程编码和熵编码对图像数据进行压缩并记录为编码比特流。在解码方面，以相反的顺序执行上述处理。首先，从比特流提取熵编码的块变换系数。然后，经由反量化和逆变换重建块的预测剩余误差，并使用预测信息来重建块的视频数据。在编码解码处理中，变换模块是视频压缩的基础，变换模 块的变换性能直接影响编解码器的整体性能。离散余弦变换(DCT)被用作最初的视频编码标准(诸如MPEG-1或H.261)。在1974年DCT被引入之后，DCT已被广泛用于图像和视频编码领域。由于DCT在变换域中去除了图像元素的相关性并且为高效图像压缩准备了基础，因此，与所有次优变换相比，DCT具有优秀的变换性能。然而，由于使用浮点数表示DCT矩阵，因此由于大量的浮点运算，许多系统资源被使用。因此，需要新的DCT算法，以便在对大尺寸的块执行变换时提高变换效率。
发明内容
技术问题一个或多个示例性实施例提供用于经由少量运算来产生属于低频带的变换系数的图像变换方法、图像变换设备、图像逆变换方法和图像逆变换设备。技术方案根据本发明的实施例，通过使用经由截断现有变换矩阵而获得的截断变换矩阵来提取属于低频带的变换系数。有益效果根据本发明的实施例，仅对选择的低频带执行变换和逆变换，从而，可减少由变换和逆变换所需的运算的数量。根据本发明的实施例，经由加法、减法和移位运算来执行变换和逆变换，从而，可减少变换和逆变换所需的运算的数量。
图1是根据本发明的实施例的图像编码设备的框图；图2是根据本发明的实施例的图像变换设备的框图；图3是用于示出根据本发明的实施例的包括在图2的图像变换设备中的截断变换矩阵获得单元根据由包括在图2的图像变换设备中的频率区域选择单元选择的频带来获得截断变换矩阵的处理的参考示图；图4是根据本发明的实施例的4点、8点、16点和32点离散余弦变换(DCT)的流程图；图5是根据本发明的另一实施例的32点DCT的流程图；图6是形成图5的32点DCT的蝶形结构的运算处理的参考示图；图7是示出根据本发明的实施例的图像变换方法的流程图；图8是根据本发明的实施例的图像解码设备的框图；图9是根据本发明的实施例的图像逆变换设备的框图；图10是用于示出根据本发明的实施例的包括在图9的图像逆变换设备中的截断逆变换矩阵获得单元根据接收的变换块的频带来获得截断逆变换矩阵的处理的参考示图；图11是示出根据本发明的实施例的图像逆变换方法的流程图；图12a和图12b是示出根据本发明的实施例的将被选择的频带的变换系数的参考示图。最佳实施方式根据本发明的 一方面，提供了一种图像变换方法，包括:选择用于针对MXN输入块的频率变换的预定频率区域，其中，M和N是正整数；通过在针对MXN输入块的频率变换中使用的MXN变换矩阵的元素之中选择用于产生与选择的频率区域相应的变换系数的元素，来获得截断变换矩阵；通过将截断变换矩阵应用于MXN输入块来执行频率变换以产生与选择的频率区域相应的变换系数。根据本发明的另一方面，提供了一种图像变换设备，包括:频率区域选择单元，选择用于针对MXN输入块的频率变换的预定频率区域，其中M和N是正整数；截断变换矩阵获得单元，通过在针对MXN输入块的频率变换中使用的MXN变换矩阵的元素之中选择用于产生与选择的频率区域相应的变换系数的元素，来获得截断变换矩阵；频率变换单元，通过将截断变换矩阵应用到MXN输入块执行频率变换，以产生与选择的频率区域相应的变换系数。根据本发明的另一方面，提供了一种图像逆变换方法，包括:接收在MXN块的变换系数之中的预定频带的变换系数，其中，M和N是正整数；通过在针对MXN块的频率逆变换中使用的MXN逆变换矩阵的元素之中选择用于针对选择的频带的变换系数进行逆变换的元素，来获得截断逆变换矩阵；通过将截断逆变换矩阵应用于选择的频带的变换系数来执行频率逆变换以恢复MXN块。根据本发明的另一方面，提供了一种图像逆变换设备，包括:截断逆变换矩阵获得单元，通过在针对MXN块的频率逆变换中使用的MXN逆变换矩阵的元素之中选择用于针对与预定频带相应的变换系数进行逆变换的元素，来获得截断逆变换矩阵，其中，M和N是正整数；逆变换单元，通过将截断逆变换矩阵应用于预定频带的变换系数来执行频率逆变换以恢复MXN块。
具体实施方式
以下，将参照附图更充分地描述示例性实施例。图1是根据本发明的实施例的图像编码设备100的框图。参照图1，图像编码设备100包括预测器110、减法器115、变换器120、量化器130和熵编码器140。预测器110将输入图像划分为具有预定尺寸的块，并通过对每个块执行帧间预测或帧内预测来产生预测块。详细地讲，预测器110执行用于通过运动预测和补偿处理来产生预测块的帧间预测和用于通过使用与当前块邻近的邻近块的数据来产生预测块的帧内预测，其中，所述运动预测和补偿处理产生指示在先前被编码并随后被恢复的参考画面的预定搜索范围内与当前块相似的区域的运动矢量。减法器115通过从原始图像数据减去当前块的预测块来产生残差。变换器120将残差变换到频率域。具体地，在本发明的示例性实施例中，可将针对具有相对较小尺寸(诸如4X4或8X8)的现有块而定义的离散余弦变换(DCT)矩阵扩大并应用于具有至少16X 16尺寸的块。如下所述，变换器120通过用有理数替代用于现有DCT的变换矩阵的元素，根据基于整数的加法和减法以及移位运算(而非浮点运算)来执行DCT，从而在提高运算速度的同时降低计算复杂性。变换器120还可通过使用包括通过将用于DCT的变换矩阵的元素乘以2的幂并随后对相乘后的元素进行四舍五入而获得的元素的变换矩阵来执行DCT，从而降低整体计算复杂性。变换器120通过在用于针对MXN输入块的频率变换的MXN变换矩阵的元素之中选择用于产生与预定频率区域相应的变换系数的元素来获得截断变换矩阵，并通过使用所述截断变换矩阵来执行变换，从而减少变换所需的运算的数量。量化器130对变换的残差进行量化。量化器130可将预定缩放因子应用于变换值，以便减少在由变换器120通过使用近似的变换矩阵而变换的值与经由基于实际浮点运算的DCT而获得的值之间的误差值。熵编码器140通过对量化的图像数据执行可变长编码来产生比特流。以下，将参照附图更充分地描述根据示例性实施例的图像变换。图2是根据本发明的实施例的图像变换设备200的框图。图2的图像变换设备200与图1的变换器120相应。参照图2，图像变换设备200包括频率区域选择单元210、截断变换矩阵获得单元220和频率变换单元230。频率区域选择单元210选择用于针对MXN (其中，M和N是正整数)输入块的频率变换的预定频率区域。换句话说，当将MXN输入块变换为频率区域时，频率区域选择单元210选择将产生变换系数的什么频带。一般地，由于经由频率变换产生的变换块的低频带具有比较高的值，并且高频带具有比较小的值，因此频率区域选择单元210可选择低频带以在减少运算的数量的同时最小化误差。可从由编码端和解码端预先定义的范围来确定低频带的范围，或者可通过分析变换块的变换系数，并检测具有非零变换系数的频带来确定低频带的范围。图12a和图12b是示出根据本发明的实施例的将被选择的频带的变换系数的参考示图。 参照图12a和图12b，频率区域选择单元210可确定将从整个变换块1200获得变换系数的什么频带。例如，为了从整个变换块1200提取变换系数的低频带，频率区域选择单元210可选择在如图12a中所示的aXd变换块1210内的变换系数或在如图12b中所示的DC系数周围的三角形块1220内的变换系数。如图12a，可通过在比特流中包括a和(!的值来传输关于在选择的频带中的变换系数的信息，或可基于整个变换块1200的尺寸信息在编码端和解码端提前设置a和d的值。当使用如图12b中所示的三角形块1220时，可将关于三角形块1220的底c和高c的信息包括在比特流中，或可在编码端和解码端提前设置值C。也可按预定句法的形式将如下信息包括在比特流中并进行传输，其中，所述如下信息为关于使用在图12a的矩形块1210 (B卩，aXd变换块1210)和图12b的三角形块1220之中的什么类型来定义将被获得的变换系数的低频带的信息。 截断变换矩阵获得单元220通过在针对MXN输入块的频率变换中使用的MXN变换矩阵的元素之中选择用于产生与选择的频带相应的变换系数的元素，来获得截断变换矩阵。这里，假设频率变换为DCT。DCT的示例可包括基于整数的DCT和基于浮点数运算的DCT。在这里假设的DCT中，通过在MXN输入块的列方向和行方向上使用一维(ID)变换矩阵。频率变换单元230通过将截断变换矩阵应用到MXN输入块来执行频率变换以产生与选择的频带相应的变换系数。图3是用于示出根据本发明的实施例的截断变换矩阵获得单元220根据由频率区域选择单元210选择的频带来获得截断变换矩阵的处理的参考示图。参照图3，当将表示MXN输入块的矩阵称为X320，将MXN垂直变换矩阵称为Cf310,并将MXN水平变换矩阵称为CfT330时，可通过由等式Cf XXXCfτ表示的矩阵运算将MXN输入块Χ320变换到频率区域中来获得MXN变换块Υ340。根据实施例，没有获得构成MXN变换块Υ340的所有变换系数，而仅获得了在由频率区域选择单元210选择的频带中的变换系数。如上所述，当将MXN输入块Χ320变换到频率区域中时，频率区域·选择单元210可确定将产生变换系数的什么频带。如图3中所示，假设与低频带相应的aXd (其中，a指示小于M的正整数，并且d指示小于N的正整数)变换块345由频率区域选择单元210选择。可通过不应用MXN垂直变换矩阵Cf310和MXN水平变换矩阵CfT330，而应用通过分别截断MXN垂直变换矩阵Cf310和MXN水平变换矩阵CfT330而获得的aXN截断垂直变换矩阵MCf315和MXd截断水平变换矩阵MCfT335，经由由等式MCf XXXMCfT表示的矩阵运算来获得在低频带中的aXd变换块345。为了获得在低频带中的aXd变换块345，截断变换矩阵获得单元220通过从MXN垂直变换矩阵Cf310选择与上面的a行相应的元素来产生aXN截断垂直变换矩阵MCf315。垂直变换矩阵获得单元220通过从MXN水平变换矩阵CfT330选择与左侧的d列相应的元素来产生MXd截断水平矩阵MCfT335。例如，如图3中所示，假设M和N是16且a和(!是8，截断变换矩阵获得单元220通过从16 X 16垂直变换矩阵仅选择上面的8行来获得8X16截断垂直变换矩阵，并通过从16 X 16水平变换矩阵仅选择左侧的8列来获得16X8截断水平变换矩阵，从而获得与低频带的8X8变换块相应的变换系数。频率变换单元230可经由在8 X 16截断垂直变换矩阵、16 X 8截断水平变换矩阵和16X16输入块中的矩阵运算来产生8X8变换块。例如，通过将8X16截断垂直变换矩阵应用到16 X 16输入块来产生8 X 16中间值，并通过将16 X 8截断水平变换矩阵应用到所述8X 16中间值来最终获得与低频带相应的8X8变换块。同时，当位于垂直变换矩阵的(i，k)(其中，i和k是整数)位置的元素的值为Aik时，可将用于NXN输入块的变换的垂直变换矩阵的第(i，k)元素Aik定义为等式1:
权利要求
1.一种图像变换方法，包括: 选择用于针对MXN输入块的频率变换的预定频率区域，其中，M和N是正整数； 通过在针对MXN输入块的频率变换中使用的MXN变换矩阵的元素之中选择用于产生与选择的频率区域相应的变换系数的元素，来获得截断变换矩阵； 通过将截断变换矩阵应用于MXN输入块来执行频率变换，以产生与选择的频率区域相应的变换系数。
2.如权利要求1所述的图像变换方法，其中， 获得截断变换矩阵的步骤包括:当用于针对MXN输入块的频率变换的aXd低频区域被选择时，其中，a指示小于M的正整数，并且d指示小于N的正整数， 从MXN垂直变换矩阵获得aXM截断垂直变换矩阵； 从MXN水平变换矩阵获得NXd截断水平变换矩阵。
3.如权利要求2所述的图像变换方法，其中， 产生变换系数的步骤包括:当将表示MXN输入块的矩阵称为X，将截断垂直变换矩阵称为MCf，并将截断水平变换矩阵称为MCfT时，经由由等式MCfXXXMCfT表示的矩阵运算来产生与aXd低频区域相应的变换系数。
4.一种图像逆变换方法，包括: 接收在MXN块的变换系数之中的预定频带的变换系数，其中，M和N是正整数； 通过在针对MXN块的频率 逆变换中使用的M X N逆变换矩阵的元素之中选择用于针对选择的频带的变换系数进行逆变换的元素，来获得截断逆变换矩阵； 通过将截断逆变换矩阵应用于选择的频带的变换系数来执行频率逆变换，以恢复MXN块。
5.如权利要求4所述的图像逆变换方法，其中，预定频带的形状是矩形或三角形。
6.如权利要求5所述的图像逆变换方法，还包括:从比特流提取预定频带的形状信息和预定频带的尺寸信息。
7.如权利要求4所述的图像逆变换方法，其中， 获得截断逆变换矩阵的步骤包括:当预定频带的变换系数是在MXN块的变换系数之中位于MXN块的最左侧位置的aX d低频带的变换系数时，其中，a指示小于M的正整数，并且d指示小于N的正整数， 从MXN垂直逆变换矩阵获得MXa截断垂直逆变换矩阵； 从MXN水平逆变换矩阵获得aX N截断水平逆变换矩阵。
8.如权利要求7所述的图像逆变换方法，其中，恢复MXN块的步骤包括:当表示aXd低频带的变换系数的矩阵是X，截断垂直逆变换矩阵是MCi，并且截断水平变换矩阵是頂CfT时，经由由等式MCi X X X MCfT表示的矩阵运算来恢复MX N块。
9.如权利要求4所述的图像逆变换方法，其中，MXN逆变换矩阵是通过以有理数替代在一维(ID)IDCT (逆DCT)中使用的MXN逆变换矩阵的元素之中的基于三角函数的值而获得的逆变换矩阵。
10.如权利要求4所述的逆变换方法，其中，经由替代包括于使用逆变换矩阵的变换处理中的乘法的移位运算、加法和减法来执行MXN块的恢复。
11.如权利要求10所述的图像逆变换方法，其中，当M和N是32，a和d是16，XO至X15指示将被逆变换的输入值，A1、B1、C1、D1、E1、Fi和Gi指示中间值，并且YO至Y31指示输出值时，通过针对16X 16输入块的行方向输入值和列方向输入值重复以下点逆变换来执行MXN块的恢复，其中i指示范围从O至31的整数:{ /阶段0 G16=(12XX1) 8;G17=(-171XX15) 8;G18=(109XX9) 8;G19=(-86XX7) 8;G20=(62 X X5) 8; G21= (-131 X Xl I) 8; G22= (152 X X13) 8; G23= (-37 X X3) 8; G24= (253 X X.3) 8; G25= (205 X X13) 8; G26= (219 X Xl I) 8 ; G27= (248 X X5) 8; G28= (241 X X7) 8 ; G.29= (231 X X9) 8; G30= (189 X X15) 8; G31= (255 X XI) 8; /阶段IF8= (25X X2) 8;F9= (-162XX14) 8;FlO= (120XX10) 8;Fl 1= (-74XX6) 8;F12=(.244XX6) 8;F13=(225XX10) 8;F14=(197XX14) 8;F15=(254XX2) 8;F16=G16+G17;F17=G16-G17;F18=G19-G18;F19=G19+G18;F20=G20+G21;F21=G20-G21;F22=G23-G22;F23=G23+G22;F24=G24+G25;F25=G24_G25;F26=G27_G26;F27=G27+G26;F28=G28+G29;F29=G28-G29;F30=G31-G30;F31=G31+G30; /阶段2E4= (49XX4) 8;E5= (-142XX12) 8 ;E6=(212XX12) 8;E7= (251 XX4) 8;E8=F8+F9;E9=F8-F9;ElO=Fl1-F10;ElI=Fl1+F10;E12=F12+F13;E13=F12-F13;E14=F15-F14;E15=F15+F14;E17=(49XF30-251XF17) 8;E18=(-251XF29-49XF18) 8;E21=(21.2 X F26-142 X F21) 8 ; E22= (-142 X F25-212 X F22) 8; E25= (212 X F25-142 X F22) 8 ; E2.6=(142XF26+212XF21) 8;E29= (49XF29-251 XF18) 8;E30= (251 XF30+49XF17) 8; /阶段3DO= (181 X (XO)) 8; Dl= (181 X (XO)) 8; D2= (97 X X8) 8; D3= (236 X X8) 8;D4=E4+E5;D5=E4-E5 ;D6=E7_E6;D7=E7+E6; D9= (97XE14-236XE9) 8;DlO= (-236XEl.3-97XE10) 8;D13=(97XE13-236XE10) 8;D14=(236XE14+97XE9) 8;D16=F16+F19;D19=F16-F19;D20=F23-F20;D23=F23+F20;D24=F24+F27;D27=F24-F27;D28=F31_F28;D31=F.31+F28;D17=E17+E18;D18=E17-E18;D21=E22-E21;D22=E22+E21;D25=E25+E26;D26=E25-E2.6;D29=E30-E29;D30=E30+E29; /阶段4C0=D0+D3;C3=D0-D3;C8=E8+E11;Cl1=E8_E1I;C12=E15_E12;C15=E15+E12;C1=D1+D2;C2=D1-D2;C9=D9+D10;C10=D9_D10;C13=D14_D13;C14=D14+D13;C5=(181X (D6-D5)) 8;C6= (181 X (D6+D5)) 8 ; C18= (97 XD29-236XD18) 8 ; C20= (-236 XD27-97 XD20) 8; C26=(-236XD21+97XD26) 8;C28=(97XD19+236XD28) 8;C19=(97XD28-236XD19)>>8 ; C21= (-236 X D26-97 XD21) 8; C27= (-236 X D20+97 X D27) 8 ; C29= (97 X D18+236 XD29) 8; /阶段5B0=C0+D7;B7=C0-D7;B1=C1+C6;B6=C1_C6;B2=C2+C5;B5=C2_C5;B3=C3+D4;B4=C3_D.4;B10=(181X (C13-C10)) 8;B13=(181X (C13+C10)) 8 ; BI 1= (181 X (C12-C11)) 8 ;B12= (181X (C12+C11)) 8;B16=D16+D23;B23=D16_D23;B24=D31_D24;B31=D31+D24;B17=D.17+D22;B22=D17-D22;B25=D30-D25;B30=D30+D25;B18=C18+C21;B21=C18_C21;B26=C29-C2.6;B29=C29+C26;B19=C19+C20;B20=C19-C20;B27=C28-C27;B28=C28+C27; /阶段6A0=B0+C15;A15=B0-C15;A1=B1+C14;A14=B1-C14;A2=B2+B13;A13=B2-B13;A3=B3+B1.2;A12=B3-B12;A4=B4+B11;Al1=B4_B11;A5=B5+B10;A10=B5-B10;A6=B6+C9;A9=B6_C9; A7=B7+C8 ; A8=B7-C8 ; A20= (181 X (B27-B20)) 8 ; A27= (181 X (B27+B20)) 8; A21= (181 X (B.26-B21)) 8;A26=(181X (B26+B21)) 8 ; A22= (181 X (B25-B22)) 8; A25= (181 X (B25+B22)) 8;A23=(181X (B24-B23)) 8; A24= (181 X (B24+B23)) 8; /阶段7Y0=A0+B31;Y31=A0-B31;Y1=A1+B30;Y30=A1-B30;Y2=A2+B29;Y29=A2-B29;Y3=A3+B2.8;Y28=A3-B28;Y4=A4+A27;Y27=A4_A27;Y5=A5+A26;Y26=A5_A26;Y6=A6+A25;Y25=A6_A25;Y7=A7+A24;Y24=A7-A24;Y8=A8+A23;Y23=A8_A23;Y9=A9+A22;Y22=A9_A22;Y10=A10+A21;Y.21=A10-A21;Yll=Al1+A20;Y20=A11-A20;Y12=A12+B19;Y19=A12_B19;Y13=A13+B18;Y18=A13-B18;Y14=A14+B17;Y17=A14_B17;Y15=A15+B16;Y16=A15_B16;}
12.如权利要求10所述的图像逆变换方法，其中，当M和N是64，a和d是16，XO至X31指示将被逆变换的输入值，A1、B1、C1、D1、E1、F1、G1、Hi和Zi指示中间值，并且YO至Y63指示输出值时，通过针对16X16输入块的行方向输入值和列方向输入值重复以下点逆变换来执行MXN块的恢复，其中，i指示范围从O至63的整数:{ /阶段0H32= (25 XXI) 10; H33=0 ;H34=0 ; H35= (-369 XX15) 10 ;H36= (224XX9) 10; H37=0;H38=0; H39= (-175 X X7) 10 ; H40= (125 X X5) 10; H41=0; H42=0; H43= (-273 X Xl I) 10 ;H44= (321 X X13) 10; H45=0; H46=0; H47= (-75 X X3) 10; H48= (1021 X X3) 10; H49=0; H50=0; H51= (972XX13) 10;H52= (987XXlI) 10;H53=0;H54=0;H55=(1016 XX5) 10;H56=(.1009 X X7) 10; H57=0; H58=0; H59= (999 X X9) 10 ; H60= (955 X X15) 10; H61=0; H62=0; H63=(1024XX1) 10; /阶段I G16=(50XX2) 10;G17=0;G18=0;G19=(-345XX14) 10;G20=(249XX10) 10;G21=.0; G22=0; G23= (-150 X X6) 10; G24= (1013 X X6) 10 ; G25=0 ; G26=0 ; G27= (993 X X10) 10;G28= (964 X X14) 10; G29=0; G30=0; G31= (1023 X X2) 10;G32=H32+H33;G33=H32_H33;G34=H35_H34;G35=H35+H34;G36=H36+H37;G37=H36_H37;G38=H39-H38;G39=H39+H38;G40=H40+H41;G41=H40-H41;G42=H43-H42;G43=H43+H42;G44=H44+H45;G45=H44-H45;G46=H47-H46;G47=H47+H46;G48=H48+H49;G49=H48-H49;G50=H51-H.50;G51=H51+H50;G52=H52+H53;G53=H52-H53;G54=H55-H54;G55=H55+H54;G56=H56+H57;G5.7=H56-H57;G58=H59-H58;G59=H59+H58;G60=H60+H61;G61=H60-H61;G62=H63-H62;G63=H63+H62; /阶段2 F8=(100XX4) 10;F9=0;F10=0;F11=(-297XX12) 10;F12=(980XX12) 10;F13=0;
13.如权利要求10所述的图像逆变换方法，其中，当M和N是32，a和d是16，XO至X15指示将被逆变换的输入值，A1、B1、C1、D1、E1、Fi和Zi指示中间值，并且YO至Y63指示输出值时，通过针对16X 16输入块的行方向输入值和列方向输入值重复以下点逆变换来执行MXN块的恢复，其中，i指示范围从O至31的整数:{ /阶段ODO=XO;E24=X1;E12=X2;F16=-X3;D4=X4;F31=X5;E8=X6;E26=-X7;D2=X8;E21=X9;E15=X`10;F29=X1I;E5=X12;F18=_X13;D13=X14;D22=X15; /阶段I E16=(251XF16) 8;E17=(-49XF16) 8;E18=(212XF18) 8;E19=(-142XF18) 8;E28= (142 X F29) 8; E29= (212 X F29) 8; E30= (49 X F31) 8; E31= (251 X F31) 8; /阶段2D5= (181 X (E5)) 8;D7=(181X (E5)) 8;D8= (97XE8) 8;D9= (-236XE8) 8;D11=(`181 X (-E12)) 8;D12=(181X (E12)) 8; D14= (236 XE15) 8; D15= (97 XE15) 8; D16=E16+E18;C18=E16-E18;C17=E17+E19;D19=E17-E19;D20=(-97XE21) 8;D21=(236XE21)>>8;D23= (181 X (-E24)) 8; D24= (181 X (E24)) 8; D26= (236 X E26) 8 ; D27= (97 X E26) 8;D28=-E28+E30;C30=E28+E30;C29=-E29+E31;D31=E29+E31; /阶段3CO= (181 X DO) 8; Cl= (181 X DO) 8 ; C2= (97 X D2) 8; C3= (236 X D2) 8; C4=D4+D5; C5=D4-D5;C6=D7;C7=D7;C8=D8+D14;C14=D8-D14;C9=D9+D15;C15=D9-D15;ClO=Dll;Cll=-DlI; C12=D12+D13 ; C13=D12_D13; C16= (181 X (D16-D19)) 8; C19= (181 X (D16+D19)) 8; C20=D20+D26;C26=D20-D26;C21=D21+D27;C27=D21_D27;C22=D22+D23;C23=D22-D23;C24=D24;C25=D24; C28= (181 X (D28-D31)) 8; C31= (181 X (D28+D31)) 8; /阶段4
14.如权利要求10所述的图像逆变换方法，其中，当M和N是32，a和d是16，XO至X31指示将被逆变换的输入值，A1、B1、C1、D1、E1、Fi和Zi指示中间值，并且YO至Y32指示输出值时，通过针对16X 16输入块的行方向输入值和列方向输入值重复以下点逆变换来执行MXN块的恢复，其中，i指示范围从O至31的整数:{ /阶段ODO=XO;E24=X1;E12=X2;F16=-X3;D4=X4;F31=X5;E8=X6;E26=-X7;D2=X8;E21=X9;E15=X10;F29=X1I;E5=X12;F18=_X13;D13=X14;D22=X15; /阶段I
15.一种图像逆变换设备，包括: 截断逆变换矩阵获得单元，通过在针对MXN块的频率逆变换中使用的MXN逆变换矩阵的元素之中选择用于针对与预定频带相应的变换系数进行逆变换的元素，来获得截断逆变换矩阵，其中，M和N是正整数； 逆变换单元，通过将截断逆 变换矩阵应用于预定频带的变换系数来执行频率逆变换以恢复MXN块。
全文摘要
一种图像变换方法，图像变换设备，图像逆变换方法和图像逆变换设备，所述图像变换方法包括以下操作选择用于针对M×N(其中，M和N是正整数)输入块的频率变换的预定频率区域，通过在针对M×N输入块的频率变换中使用的M×N变换矩阵的元素之中选择用于产生与选择的频率区域相应的变换系数的元素来获得截断变换矩阵，和通过将所述截断变换矩阵应用到M×N输入块来执行频率变换以产生与选择的频率区域相应的变换系数。
文档编号H04N7/30GK103250415SQ201180055882
公开日2013年8月14日 申请日期2011年9月28日 优先权日2010年9月28日
发明者洪允美, 韩宇镇, 李泰美, 千岷洙, 范迪姆·谢廖金 申请人:三星电子株式会社