专利名称：用于压缩图像信号的方法和设备的制作方法
技术领域：
本申请要求于2007年10月24日提交到韩国知识产权局的第10-2007-0107442 号韩国专利申请的优先权，该申请的公开通过引用全部包含于此。本发明涉及压缩图像信号，更具体地讲，涉及一种用于压缩图像信号的方法和设 备，以通过修改变换矩阵来提高压缩率。
背景技术：
离散余弦变换(DCT)是用于视频、图像或音频压缩的公知技术。近年来，进行了多 种尝试以开发更有效的编码方法，为此，在音频编码中，参数编码已经显示出比DCT更好的 结果。对于二维(2D)数据，Karhimen Loeve变换(KLT)系数具有最小比特间隔，然而开销 信息(overhead information)量显著增力口。发明的公开技术方案本发明的示例性实施例克服上面的缺点以及上面没有描述的其他缺点。此外，本 发明不需要克服上述缺点，本发明的示例性实施例可不克服上述任何问题。本发明提供一种压缩图像信号的方法，从而在具有最小量的开销信息的同时提供 比离散余弦(DCT)更有效的压缩。关于本发明的表示DCT矩阵的行和列之间的部分互换的程度(extend)的参数，通 过使用几个值来执行DCT矩阵的行和列之间的部分互换。在本发明中所述参数被称为角度 参数。通过DCT矩阵的这种修改，可产生更有效的压缩系数矩阵。当使用的角度参数的值按该值原样被存储或发送时，显著增加开销。然而，在本发 明中，对产生角度参数的随机序列、针对产生的随机序列的每个角度参数产生压缩系数矩 阵以及计算压缩率的处理进行重复，以获取具有最高压缩率的角度参数。此外，不存储或发 送具有最高压缩率的角度参数，而是获取相应的角度参数的随机序列中的编号，并进行存 储或发送。有益效果根据用于压缩图像信号的方法和设备，在提高图像信号的压缩率的同时，可通过 使用用于修改变换矩阵的压缩参数的方法来减小开销。因此，减少需要存储或发送到解码 器的数据量。
通过下面结合附图对本发明的示例性实施例进行的详细描述，本发明的上述和其 它特点和优点将会变得更加清楚，其中图1和图2是用于描述离散余弦变换(DCT)矩阵的行和列之间的互换的示图；图3是示出欧拉角的示图；图4示出用于在蒙特卡罗方法中比较均勻的网格点和伪随机点的示图5是示出根据本发明的示例性实施例的用于压缩图像信号的设备的框图；图6是示出根据本发明的示例性实施例的压缩图像信号的方法的流程图；图7和图8是示出根据本发明的示例性实施例的压缩率的增加的曲线图。最佳实施方式根据本发明的一方面，提供一种压缩图像信号的方法，所述方法包括执行变换矩 阵的行和列之间的部分互换；通过使用已经执行部分互换的变换矩阵来变换将被压缩的图 像信号；压缩变换的图像信号；通过将多个值应用到表示变换矩阵的行和列之间的部分互 换的程度的角度参数，通过重复执行部分互换、图像信息的变换和变换的图像信号的压缩 来选择与最高压缩率相应的角度参数。所述变换可以是离散余弦变换(DCT)。角度参数可以是欧拉角。执行部分互换的步骤可包括将与行之间的部分互换相应的矩阵左乘变换矩阵， 将与列之间的部分互换相应的矩阵右乘变换矩阵。与行之间的部分互换相应的矩阵可以为 "A B C 0 “
DEFO
GHIO 0 0 0 1 _其中，A = cos α cos γ -sin α cos β sin γ ,B = -sin α cos γ -cos α cos β sin γ ,C= sin β sin γ，D = cos α sin γ +sin α cos β cos γ ,E = -sin α sin γ +cos α cos β cos γ ,F =-sin β cos γ，G = sin α sin β ,H =Cos α sin β,I = cos β，α、β和γ是欧拉角。选择与最高压缩率相应的角度参数的步骤可包括针对角度参数产生随机序列； 通过针对随机序列的每个值执行行和列之间部分互换、图像信号的变换和变换的图像信号 的压缩，来获取图像信号的压缩率；从获取的随机序列的每个值的压缩率中获取最高压缩 率；选择与最高压缩率相应的角度参数的值。所述方法还包括获取随机序列中的与最高压缩率相应的角度参数的值的编号； 存储以最高压缩率压缩的图像信号和随机序列中相应的编号，或者将以最高压缩率压缩的 图像信号和随机序列中相应的编号发送到解码器。产生的随机序列可以是Lemer伪随机数。选择与最高压缩率相应的角度参数的步骤可包括通过使用蒙特卡罗方法重复执 行部分互换、变换图像信号和压缩变换的图像信号。
欧拉角可具有接近0°或接近180°的值。根据本发明的另一面，提供一种压缩图像信号的设备，所述设备包括行和列互换 器，执行变换矩阵的行和列之间的部分互换；变换器，通过使用已经执行部分互换的变换矩 阵来变换将被压缩的图像信号；图像压缩器，压缩变换的图像信号；控制器，通过将多个值 应用到表示变换矩阵的行和列之间的部分互换的程度的角度参数，通过重复执行行和列互 换器、变换器和图像压缩器的操作来选择与最高压缩率相应的角度参数。
所述变换可以是离散余弦变换(DCT)。角度参数可以是欧拉角。行和列互换器可将与行之间的部分互换相应的矩阵左乘变换矩阵，将与列之间的 部分互换相应的矩阵右乘变换矩阵。控制器可针对角度参数产生随机序列；通过针对随机序列的每个值操作行和列互 换器、变换器和图像压缩器，来获取图像信号的压缩率；从获取的随机序列的每个值的压缩 率中获取最高压缩率；选择与最高压缩率相应的角度参数的值。控制器可获取随机序列中的与最高压缩率相应的角度参数的值的编号；存储以最 高压缩率压缩的图像信号和随机序列中相应的编号，或者将以最高压缩率压缩的图像信号 和随机序列中相应的编号发送到解码器。可通过使用蒙特卡罗方法重复行和列互换器、变换器和图像压缩器的操作，来选 择与最高压缩率相应的角度参数。发明的实施方式以下，将参照附图更充分地描述本发明，其中，本发明的示例性实施例在附图中示
出ο〈矩阵的行和列之间的互换(exchange)〉在本发明的示例性实施例中，执行离散余弦变换(DCT)矩阵的行和列之间的部分 互换。通过DCT矩阵的这种修改，可产生更有效的压缩系数矩阵。图1和图2是描述DCT矩阵的行和列之间的互换的示图。在本发明的示例性实施例中，行之间的部分互换是指根据参数的值对行进行部分 地互换，而非对全部行进行互换。根据参数的值对行A和行B进行互换，如下面的等式1所示。[等式1]row A (新值)=cos ( α ) *row A (原来的值)+sin ( α ) *row B (原来的值)row B (新值)=sin ( α ) *row A (原来的值)+cos ( α ) *row B (原来的值)参照等式1，参数“ α ”作为角度。因此，示出DCT矩阵的行和列之间的部分互换的 程度(extend)的参数被称为角度参数。当参数“α”的值为0°时，不执行互换。此夕卜，当参数“α ”的值为90°时，对全
部行进行互换。此外，当参数“α ”的值大于90°并小于180°时，对行进行互换并改变元素的符 号。当参数“α ”的值为180°时，不对行进行互换，但是包括在每行中的元素的符号改变。以与行之间的部分互换相同的方式来定义列之间的部分互换。图1示出4X4DCT矩阵的情况。参照图1，在互换行时使用3个参数α ^ α 2和α 3。在互换列时使用3个参数α 4、α 5和α 6。此外，图2示出8X8DCT矩阵的情况。参照图2，在互换行时使用6个参数α ρ α 2、 α 3、α 4、α 5禾口 α 6。在互换列时使用6个参数α 7、α 8、α 9、α 10、α η禾口 α 12。在图1中，互换行的结果基于应用参数α ρ α 2和α 3的顺序是不同的。换句话说， 参数αι、α2* α 3彼此之间不是独立的。当首先应用参数h然后应用参数02时的矩阵 值与首先应用参数α 2然后应用参数α！时的矩阵值是不同的。可见，行和列的互换类似于以三维(3D)的方式旋转坐标轴。换句话说，三个列分 别对应于3D坐标中的X、Y和Z轴。即使在3D的坐标轴的旋转中，结果也是基于哪个轴首先被旋转而不同。因此，已 经开发了示出3D的坐标轴的旋转的几种方法，典型的方法是欧拉角。图3是示出欧拉角的示图。参照图3，三个角α、β和Y是欧拉角。在图3中，X轴、Y轴和Z轴表示旋转前的坐标轴，X’轴、Y’轴和Ζ’轴表示旋转后 的坐标轴。N轴是XY面和X’ Y’面的交线。N轴被称为节点的线。角α是以Z轴为旋转轴的X轴和N轴之间的角。角β是以N轴为旋转轴的Z轴 和Ζ’轴之间的角。角γ是以Ζ’轴为旋转轴的N轴和X’轴之间的角。当以矩阵形式示出应用欧拉角的坐标轴的旋转时，如下面的等式2所示。[等式2]
cosy siny 0 1 0 0 cos a sin α 0-siny cosy 0 0 cos/ sin/ -sina cos α 0 0 0 1」|_。-sin/ cons/ J [θ 0 1_第一矩阵表示围绕V轴的旋转，第二矩阵表示围绕N轴的旋转，第三矩阵表示围 绕Z轴的旋转。在本发明的示例性实施例中，可以以使用欧拉角的坐标轴的旋转来示出行和列之 间的互换。对有效执行压缩的最优变换矩阵的查找存在对参数具有强的不平滑的依赖性的 典型多参数问题。蒙特卡罗(Monte Carlo)方法用于解决该问题。在蒙特卡罗方法中，Lemer 序列号可用于产生随机点。通过使用Lemer序列号，仅一个整数被存储或发送，而不存储或 发送用作参数的角度参数。因此，可减少用于通知解码器关于使用的参数的值所需的开销。换句话说，在示例性实施例中使用下面的项。1.DCT矩阵的可逆变换2.更有效编码的能量的重新配置3.通过使用Lemer数最小化添加的信息的数量返回参照图1和图2，通过旋转修改的部分为黑色块，没有修改的部分是空白的。 在图1中，通过重新配置行和列之间的能量6个角度参数修改了 15个元素。在图2中，12 个角度参数修改了 60个元素。参照图1，需要3个角度参数来互换行，需要3个角度参数来互换列。因此，在4X 4 块中需要6个角度参数。参照图2，需要6个角度参数来互换行，需要6个角度参数来互换列。因此，在8 X 8块中需要12个角度参数。
现在将描述本发明的示例性实施例的步骤。步骤1 正交变换家族(family)参数化步骤2:蒙特卡罗方法步骤3 Lemer伪随机数
步骤4 最优角度参数的范围(diapason)的定位步骤5 拟最优基底(basis)当被添加用于提高视频信号的压缩率的参数的数量太多时，最好不压缩地发送视 频信号。例如，当需要16个额外的参数时，即使图像信号以4X4块被压缩从而大小接近0， 也不需要压缩视频数据，因为这与将16个像素值作为参数发送到解码器相同。因此，在最小化添加的开销时优选地压缩图像信号。在本发明的示例性实施例中，通过使用最少量的信息来优化用于压缩视频序列的变换。〈步骤1正交变换家族参数化>为了最优化当前的数据变换，需要确定本质地描述基底的参数组。基底通过变换 矩阵表示，因此，通过修改变换矩阵来修改基底。主要通过旋转基底来修改基底。在本发明的示例性实施例中，通过使用角度参数 来旋转基底。在最优化图像变换中使用角度参数来旋转基底是一种新的技术。角度参数可 以是欧拉角。然而，角度参数不限于欧拉角，角度参数可以是任何参数，只要该参数表示矩 阵的行和列之间的部分互换的程度。以下的示例性实施例使用欧拉角。在变换最优化的情况下，通过使用DCT矩阵D的左乘(Rh。riz。ntal)和右乘(Rvertical) 将欧拉角的旋转定义为下面的等式3。[等式3]D，=Rh。riz。ntalXDXR
vertical这里，D’表示通过旋转修改的DCT矩阵。矩阵Rtoiz。ntal执行DCT矩阵D的行之间的互换。矩阵RVCTti。al执行DCT矩阵D的列 之间的互换。在4X4块中，矩阵Rh iz。ntal的示例是下面的等式4。[等式4]
"A B C 0 “
D _ D E F 0Khorizontal= τ A
Cj rl 1 U
0 0 0 1^A = cos α cos γ -sin α cos β sin γB = -sin α cos γ -cos α cos β sin γC = sin β sin γD = cos α sin γ +sin α cos β cos γE = -sin α sin γ +cos α cos β cos γF = -sin β cos γG = sin α sin β
H =COS α sin βI = cos^这里，α、β和γ是欧拉角。因此，在4X4块的情况下，根据6个参数αι、α2、α3、α4、α5* α 6的组，欧拉角 修改15个DCT系数。在8X8块的情况下，12个欧拉角α ^ α 2、. . . .、α 12修改60个DCT 系数。这样，减少了用于修改DCT矩阵的参数的数量。〈步骤2:蒙特卡罗方法〉在自由度被减少到6个角度参数(在8X8块的情况下，12个角度参数)之后，应 在节省字节方面来最优化数据变换。换句话说，应最优化对角度参数的组进行选择的方法。此时，使用参数的高维域(6或12个角度参数)，图像的压缩不平滑地取决于使用 的参数。通过使用蒙特卡罗方法来解决这些问题。蒙特卡罗方法的核心是执行多个尝试。换句话说，通过使用几个点来测量函数值 (本发明的示例性实施例中的压缩率)，并选择最优点。在蒙特卡罗方法中，高维域中的随 机点的质量很重要，该重要性随着维数的增加而特别地增加。作为公知的，此时，伪随机点 比均勻的网格点更好。现在将参照图4来描述在2D中使用蒙特卡罗方法的情况。图4示出根据本发明的示例性实施例的在蒙特卡罗方法中均勻的网格点和伪随 机点的比较。图4的左侧图示出均勻的网格点，图4的右侧图示出根据伪随机序列的第一 16个点。当使用均勻的网格点时，不考虑蒙特卡罗方法的16个尝试，对于第一参数(和第 二参数)仅检查4个其他的值。然而，当使用伪随机序列时，通过16个尝试来对第一参数 (和第二参数)检查16个不同的值。换句话说，当使用伪随机点时，可关于16个值来充分 地检查第一参数和第二参数的不同值。特别是随着参数的数量的增加，在蒙特卡罗方法中 使用伪随机序列比均勻的网格点更有利。使用蒙特卡罗方法以有效地解决最优化数据变换时出现的问题。〈步骤3 Lemer伪随机数>存在多种产生伪随机序列的方法，最有效的方法之一通过使用Lemer数来执行。 Lemer伪随机序列是人为产生的序列，具有最接近不均勻分布的真随机数的特性。产生 Lemer序列的算法是公知的，因此这里将省略对其的详细描述。在本发明的示例性实施例 中，需要提供至少IO13个不重复点。由于Lemer序列是人为的序列，并且其产生算法是公知 的，因此解码器可容易地重新计算Lemer序列。通过使用Lemer序列，可通过使用一条信息(即，随机序列中的编号)来对参数 (即，角度参数)的组进行编码。从每个6维(6D)或12维(12D)参数域产生一个随机点，并在通过使用产生的随 机点执行压缩来测量压缩率之后，选择最优点。可存储或发送与Lemer序列中产生最优点 的位置对应的编号，而不存储或发送最优参数的组。如果在蒙特卡罗方法中检查2Ρ个点，则ρ比特的信息被认为是开销。<步骤4 最优角度参数的范围的定位>已经发现最优旋转角具有接近0°或180° (弧度π)的值。这表明DCT基底已 经差不多被最优化。
因此，本发明的示例性实施例的角度参数仅执行行和列之间的部分互换(在欧拉 角的情况下，接近0°的角)，或执行部分互换和基底元素的符号的修改(在欧拉角的情况 下，接近180°的角)。换句话说，使用的参数的范围被限制为域的特定区域，这被称为定位。通过执行对参数的范围的定位，可减少开销比特的数量。假设将被检查的点被限 制在图4中的特定区域，可以看到将被检查的区域减小。当每单位区域将被检查的点的数 量增加时，压缩率增加。然而，当应用所述定位时，可以看到将被检查的点的数量减少，从而 提高了相同的压缩率。此外，当固定将被检查的点的数量时(即，当作为开销使用的比特的数量固定 时)，由于通过应用所述定位每单位区域更多的点被检查，因此压缩率增加得更多。〈步骤5:拟最优基底〉
通过执行步骤1至步骤4，可为所有的块(4X4块或8X8块)选择最优基底。在 高比特率时，每个块可添加8字节或10字节的开销。在低比特率时，可选择拟最优基底。拟最优基底表示相同的旋转被应用到包括在一个宏块(macroblock)或一帧中的 全部块或部分块。当最优旋转被应用到每个块时，图像的压缩率可增加，但是开销也增加。通过各种实验可以确定相同的旋转是否被应用到至少一个块、块的组、一个宏块 或一帧。在低比特率时，在旋转之后的大部分块中，量化系数的值为0。因此，不需要发送关 于这些块的旋转角度值的额外信息。图5是示出根据本发明的示例性实施例的用于压缩图像信号的设备100的框图。 参照图5，设备100包括行和列互换器110、DCT变换器120、图像压缩器130和控制器140。行和列互换器110执行DCT矩阵的行和列之间的部分互换。如等式3所示，行和 列互换器Iio将与行之间的部分互换相应的矩阵Rtoiz。ntal左乘DCT矩阵，并将与列之间的 部分互换相应的矩阵RVCTti。al右乘DCT矩阵，然而，行和列互换器110的操作不限于此，因此， 行和列互换器110可通过其他方式执行部分互换。DCT变换器120通过使用已经执行部分互换的DCT矩阵来对将被压缩的图像信号 进行DCT变换。该操作被定义为下面的等式5。[等式5]Y = D' XS，XD，τ在等式5中，D’表示修改的DCT矩阵，S表示将被压缩的图像信号的矩阵，Y表示 DCT变换的图像信号。图像压缩器130压缩DCT变换的图像信号。控制器140通过将多个值应用到角度参数重复行和列互换器110、DCT变换器120 和图像压缩器130的操作(以下，称为“重复操作”)，来选择与最高压缩率相应的角度参数。控制器140通过使用蒙特卡罗方法来针对多个角度参数执行所述重复操作，并选 择与最高压缩率相应的角度参数。因此，控制器140针对角度参数产生随机序列，通过对随机序列的每个值执行所 述重复操作来获取图像信号的压缩率，并选择具有最高压缩率的角度参数的值。
此外，为了减小开销，控制器140获得与最高压缩率相应的角度参数的值的随机 序列中的编号(即，位置)，并存储相应的压缩图像信号和随机序列中的编号或将相应的压 缩图像信号和随机序列中的编号发送到解码器，而不直接存储或发送角度参数的值。如上所述，随机序列可以是Lemer伪随机数。
图6是示出根据本发明的示例性实施例的压缩图像信号的方法的流程图。首先，在操作S200，产生Lemer伪随机数。假设将被检查的点的数量为n，其中，η 为自然数。通过将1至η代入变量i来重复下面的操作。首先，在操作S205，将1代入i。在操作S210，从Lemer伪随机序列选择第i角度参数。在操作S220，如参照上面 的等式3所述，通过使用选择的第i角度参数执行DCT矩阵的行和列之间的部分互换。在操作S230，参照上面的等式5所述，通过使用修改的DCT矩阵D’，对图像信号S 进行DCT变换。在操作S240，压缩DCT变换的图像Y，以产生压缩图像CIi,在操作S250，获取压缩。然后，在操作S260，确定第i角度参数是否是第η点。在操作S260，如果没有检查 全部的η个点，则在操作S270，通过将i加1来制定Lemer随机序列中的下一位置，然后重 复操作S210至S260。否则，在操作S260，如果获得全部η个点的压缩率，则在操作S280，获取具有最高 压缩率Xp的P，在操作S290，存储CIp和P，或者将CIp和P发送到解码器。<示例性实施例可提供下面的优点中的一个或多个>1.本发明的示例性实施例基于强的数学基础。2.根据本发明的当前示例性实施例的方法，平均增加6%的增益，并且在低比特 率时，增益最大增加16%。参照图7和图8，针对不同的QP和测试视频序列，在8 X 8块的 情况下，压缩率平均增加6%，在4X4块的情况下，压缩率平均增加5. 25%。3.当应用本发明时，峰值信噪比(PSNR)的值非常高，其可能达到lOOdbs。因此， 可实现无损视频编码。4.可显著减小量化误差。<可选择的示例性实施例>在本发明上面的示例性实施例中，在正交变换中使用欧拉角作为参数。然而，如上 所述，该参数不限于欧拉角。此外，通过一个整数来表示参数的组的技术不仅被应用到基底的旋转，而且可以 被应用到需要转换额外信息的其他方法。排除开销，可通过旋转基底获得的压缩率的最高增加为大约20%。然而，由于开销 的增加，压缩率增加大约6%。因此，通过减小开销，可将压缩率增加大约20%。本发明还可被实施为计算机(包括具有信息处理功能的所有设备)可读记录介质 上的计算机可读代码。所述计算机可读记录介质可以是任何可存储其后可以被计算机系统 读取的数据的数据存储设备。所述计算机可读记录介质的示例包括只读存储器(ROM)、随 机存取存储器(RAM)、CD-ROM、磁带、软盘、光学数据存储设备。
尽管已经参照其示例性实施例具体显示和描述了本发明，但是本领域的技术人员应该理解，在不脱离权利要求所限定的本发明的精神和范围的情况下，可以对其进行形式 和细节上的各种改变。示例性实施例应仅被理解为描述性的而非限制性目的。因此，本发 明的范围不是由本发明的详细描述限定，而是由权利要求限定，该范围内的所有不同应被 解释为包括在本发明中。
权利要求
一种压缩图像信号的方法，所述方法包括执行变换矩阵的行和列之间的部分互换；通过使用已经执行部分互换的变换矩阵来变换将被压缩的图像信号；压缩变换的图像信号；通过将多个值应用到表示变换矩阵的行和列之间的部分互换的程度的角度参数，通过重复执行所述部分互换、对图像信息进行变换和压缩变换的图像信号来选择与最高压缩率相应的角度参数。
2.如权利要求1所述的方法，其中，角度参数是欧拉角。
3.如权利要求1所述的方法，其中，执行部分互换的步骤包括将与行之间的部分互换 相应的矩阵左乘变换矩阵，将与列之间的部分互换相应的矩阵右乘变换矩阵。
4.如权利要求3所述的方法，其中，与行之间的部分互换相应的矩阵为 <formula>formula see original document page 2</formula>其中，A = cos α cos y -sin α cos β sin γ , B = -sin α cos γ -cos α cos β sin γ , C = sin β sin γ ,D = cos α sin γ +sin α cos β cos γ , E = -sin α sin γ +cos α cos β cos γ , F = -sin β cos γ , G = sin α sin β , H = cos α sin β , I = cos β，α、β和γ是欧拉角。
5.如权利要求1所述的方法，其中，选择与最高压缩率相应的角度参数的步骤包括 针对角度参数产生随机序列；通过针对随机序列的每个值执行行和列之间部分互换、图像信号的变换和变换的图像 信号的压缩，来获取图像信号的压缩率；从获取的随机序列的每个值的压缩率中获取最高压缩率； 选择与最高压缩率相应的角度参数的值。
6.如权利要求5所述的方法，还包括获取随机序列中的与最高压缩率相应的角度参数的值的编号； 存储以最高压缩率压缩的图像信号和随机序列中相应的编号，或者将以最高压缩率压 缩的图像信号和随机序列中相应的编号发送到解码器。
7.如权利要求5所述的方法，其中，产生的随机序列是Lemer伪随机数。
8.如权利要求1所述的方法，其中，选择与最高压缩率相应的角度参数的步骤包括通 过使用蒙特卡罗方法重复执行所述部分互换、变换图像信号和压缩变换的图像信号。
9.如权利要求2所述的方法，其中，欧拉角具有接近0°或接近180°的值。
10.一种压缩图像信号的设备，所述设备包括 行和列互换器，执行变换矩阵的行和列之间的部分互换；变换器，通过使用已经执行部分互换的变换矩阵来变换将被压缩的图像信号； 图像压缩器，压缩变换的图像信号；控制器，通过将多个值应用到表示变换矩阵的行和列之间的部分互换的程度的角度参 数，通过重复执行行和列互换器、变换器和图像压缩器的操作来选择与最高压缩率相应的 角度参数。
11.如权利要求10所述的设备，其中，角度参数是欧拉角。
12.如权利要求10所述的设备，其中，行和列互换器将与行之间的部分互换相应的矩 阵左乘变换矩阵，将与列之间的部分互换相应的矩阵右乘变换矩阵。
13.如权利要求12所述的设备，其中，与行之间的部分互换相应的矩阵为 "A B C 0 “DEFO GHIO 0 0 0 1其中，A = cos α cos y -sin α cos β sin γ , B = -sin α cos γ -cos α cos β sin γ , C = sin β sin γ ,D = cos α sin γ +sin α cos β cos γ , E = -sin α sin γ +cos α cos β cos γ , F = -sin β cos γ , G = sin α sin β , H = cos α sin β , I = cos β，α、β和γ是欧拉角。
14.如权利要求10所述的设备，其中，控制器针对角度参数产生随机序列；通过针对随 机序列的每个值操作行和列互换器、变换器和图像压缩器，来获取图像信号的压缩率；从获 取的随机序列的每个值的压缩率中获取最高压缩率；选择与最高压缩率相应的角度参数的值。
15.如权利要求14所述的设备，其中，控制器获取随机序列中的与最高压缩率相应的 角度参数的值的编号；存储以最高压缩率压缩的图像信号和随机序列中相应的编号，或者 将以最高压缩率压缩的图像信号和随机序列中相应的编号发送到解码器。
16.如权利要求14所述的设备，其中，产生的随机序列是Lemer伪随机数。
17.如权利要求10所述的设备，其中，通过使用蒙特卡罗方法重复行和列互换器、变换 器和图像压缩器的操作，来选择与最高压缩率相应的角度参数。
18.如权利要求11所述的设备，其中，欧拉角具有接近0°或接近180°的值。
19.一种记录有用于执行压缩图像信号的方法的程序的计算机可读记录介质，所述方法包括执行变换矩阵的行和列之间的部分互换； 通过使用已经执行部分互换的变换矩阵来变换将被压缩的图像信号； 压缩变换的图像信号；通过将多个值应用到表示变换矩阵的行和列之间的部分互换的程度的角度参数，通过 重复执行所述部分互换、对图像信息进行变换和压缩变换的图像信号来选择与最高压缩率 相应的角度参数。
全文摘要
提供一种压缩图像信号的方法，以在具有最小量的开销信息的同时提供比离散余弦(DCT)更有效的压缩。通过将几个值应用到表示DCT矩阵的行和列之间的部分互换的程度的参数，执行DCT矩阵的行和列之间的部分互换。当使用的角度参数的值按该值原样被存储或发送时，开销增加。对产生角度参数的随机序列、针对产生的随机序列的每个角度参数产生压缩系数矩阵以及计算压缩率的处理进行重复，以获取具有最高压缩率的角度参数。不存储或发送具有最高压缩率的角度参数，而是获取相应的角度参数的随机序列中的编号，并进行存储或发送。
文档编号H04N1/41GK101836430SQ200880112658
公开日2010年9月15日 申请日期2008年6月30日 优先权日2007年10月24日
发明者亚历山大·阿尔辛, 伊卡特利娜·内斯特罗瓦, 埃琳娜·阿尔辛娜, 范迪姆·谢廖金, 马克西姆·高罗替夫 申请人:三星电子株式会社