CN100459714C - 测量区块假像及关联的编码/解码/译码的方法和设备 - Google Patents

Abstract

本发明涉及一种测量区块假像的方法，其基于根据基于块的编码技术进行编码的视频数据。该方法包括步骤：计算编码视频数据的第一区块的第一行的一维反离散变换(31)，适用于提供第一虚拟边界像素的值(vep1)。其还包括步骤：计算编码视频数据的第二区块的第一行的一维反离散变换(32)，该第二区块同第一区块相邻，适用于提供第二虚拟边界像素的值(vep2)。最后，该方法包括步骤：基于第一和第二虚拟像素值之间的差的绝对值，计算(33)区块假像级别(VEP_L)。此方法在例如视频编码器、解码器和译码器中找到了其应用。

Description

测量区块假像及关联的编码/解码/译码的方法和设备

技术领域

本发明涉及一种在根据基于块的编码技术进行编码的视频数据基础上，测量区块假像(blocking artefacts)的方法。

本发明特别应用于视频压缩，视频压缩技术基于例如MPEG标准(运动图像专家组)，用于依靠例如后期处理操作或者视频数据的适应性压缩，修正所述的区块假像。

背景技术

使用基于块的编码技术的视频压缩算法，诸如MPEG或者H.26x，是具有信息损失的压缩算法，常常导致编码和随后解码的图像序列相对于原始图像序列的视觉质量的劣化。

通过这些编码技术最常被观察到的一个视觉假像被称为区块假像。此假像特别是由于得自离散余弦变换DCT的系数区块的量化而引起的，当压缩率较高时该量化是粗糙的。结果，视觉质量的劣化可能在关于低压缩率的无法察觉的级别到关于高压缩率的使观察者非常困扰的级别的范围中变化。

国际专利申请WO 01/20912(PHF99579)描述了一种允许检测和定位对应于解码数字图像中的区块假像的栅格的方法。此方法使用数字图像像素的梯度过滤，出于此原因，需要对包括数字图像的编码数据流进行完全解码，这使其在计算资源方面的使用成本高，特别是在译码过程中。

欧洲专利申请EP 1 202 577(PHF000106)描述了一种比上文提及的方法更加精确的测量区块假像的方法。然而，此方法总是需要对包括数字图像的编码数据流进行完全解码，并且需要补充的直接离散余弦变换和反离散余弦变换，同样地，相比于上文提及的方法，这使其在计算资源方面的使用成本更高。

发明内容

本发明的目的在于提出一种测量区块假像的方法，其在保持良好的效率的同时，相比于任何一种现有技术的方法，具有较低的复杂性。

为此，根据本发明的测量区块假像的方法的特征在于，其包括步骤：

-计算编码视频数据的第一区块的第一行的一维反离散变换，适用于提供第一虚拟边界像素的值，

-计算编码视频数据的第二区块的第一行的一维反离散变换，该第二区块同第一区块相邻，适用于提供第二虚拟边界像素的值，

-基于第一和第二虚拟像素值之间的差的绝对值，计算区块假像级别。

相比于现有技术的方法，此测量区块假像的方法在计算资源方面是更加经济的。事实上，其仅执行数据的部分解码，即仅执行编码视频数据区块的一部分，即第一行的反离散变换。而且，如下文将更加详细地描述的，该测量方法是非常有效率的，这是因为其基于严格的数学方法。

本发明的目的还在于，提供一种用于测量区块假像的设备，其允许在例如，集成电路中，借助于硬件或者软件，使用所述的测量区块假像的方法。

本发明还涉及一种解码视频数据的方法，其包括此测量区块假像的方法；以及相应的设备。

本发明还涉及一种编码视频数据的方法，其包括此测量区块假像的方法；以及相应的设备。

本发明最终涉及一种译码视频数据的方法，其包括此测量区块假像的方法；以及相应的设备。

附图说明

由下面的作为非限制性示例而给出的本发明的数个实施例的描述，并且通过参考附图，本发明的这些方面以及其他的更加详细的方面将变得更加显而易见，在附图中：

图1示出了两个相邻区块之间的边界，

图2描述了传统的解码方法，

图3描述了根据本发明的测量区块假像的方法，

图4说明了本发明所基于的数学原理，

图5说明了确定虚拟边界像素的模式，

图6示出了对应于人类视觉系统中所固有的亮度掩蔽效应的参考函数，

图7示意性地示出了根据本发明的解码视频数据的方法，

图8示意性地示出了根据本发明的编码视频数据的方法，

图9示出了根据所述编码视频数据的方法修改预编码参数的三个示例，并且

图10示意性地示出了根据本发明的译码视频数据的方法。

具体实施方式

本发明涉及一种测量区块假像的方法。其应用于包括根据基于块的编码技术编码并随即进行解码的视频数据的任何视频信号。在我们的示例中，编码技术是MPEG标准，但是其可以是任何其他的基于块的编码技术，诸如国际电信联盟(ITU)的标准H.261、H.263或H.264，或者JPEG标准。

在MPEG标准的情况中，所述区块包括8行的8个像素。然而，对于本领域的技术人员显而易见的是，本发明还适用于不同尺寸的区块，诸如在例如H.264标准下使用的4行的4个像素的区块。

在下面的描述中，视频数据优选地是构成数字图像的像素的亮度值，但是对于本领域的技术人员显而易见的是，诸如色度值的视频数据也可以通过测量区块假像的方法进行处理。

而且，通过使用离散余弦变换对视频数据进行了编码。然而，对于本领域的技术人员显而易见的是，本发明适用于任何等效的离散变换，特别是傅立叶类型的离散变换。

根据本发明的测量区块假像的方法的原理、以及其改进和应用在下面附图的描述中进行说明。

考虑水平相邻的两个数据区块(11、12)，如图1所示。这两个区块由区块边界(13)隔开。本发明的目的是确定可能出现在此区块边界上的垂直区块假像。下面的论证基于对此垂直区块假像的检测，但是不限于此检测，这是因为，基于两个垂直相邻的像素区块，可以以相似的方式检测水平区块假像。

图2描述了传统的解码方法。该方法适用于接收以一系列编码视频数据区块的形式进行编码的图像序列。该解码方法特别包括步骤：

-编码视频数据区块(1)的可变长度解码VLD(21)，适用于提供量化数据区块(2)，

-量化数据区块(2)的反量化IQ(22)，适用于提供变换数据区块(3)，即，在我们的示例中是64个DCT系数的区块，所述区块包括该区块右上方的直接系数DC，其表示所述区块的像素值的平均值，以及频率系数AC，

-反频率变换，在我们的示例中是反离散余弦变换IDCT(23)，适用于将变换数据区块(3)转化为反变换数据区块(4)，即，在我们的示例中是像素区块。

因此，根据此方法的完全解码需要计算关于64个DCT系数的反离散余弦变换IDCT，该计算构成了该解码方法的最复杂的部分。本发明的目的允许在不实现如此复杂计算的情况下检测区块假像。

图3描述了根据本发明的测量区块假像的方法。该方法包括步骤：

-计算在所述区块边界附近的点处，位于区块边界(13)左侧的第一DCT系数区块(Btl)的第一水平行(R1tl)的一维反离散余弦变换IDCT1x8(31)，产生了第一虚拟边界像素的值(vep1)，

-计算在所述区块边界附近的点处，位于区块边界(13)右侧并且同第一区块(Btl)相邻的第二DCT系数区块(Btr)的第一水平行(R1tr)的一维反离散余弦变换IDCT1x8(32)，产生了第二虚拟边界像素的值(vep2)，

-基于第一和第二虚拟像素值之间的差，计算区块假像级别(VEP_L)的BM(33)。

本发明基于图4中说明的数学方法。区块中位置(u，v)的DCT系数值F是基于相应的具有值f(x，y)的像素区块而定义的，如下所示：

$F(u,v)=\frac{2*C\left(u\right)*C\left(v\right)}{N}\underset{u=0}{\overset{N-1}{\mathrm{\Σ}}}\underset{v=0}{\overset{N-1}{\mathrm{\Σ}}}f(x,y)*\cos \left(\frac{\mathrm{\π}(2x+1)u}{2N}\right)*\cos \left(\frac{\mathrm{\π}(2y+1)v}{2N}\right)$

在我们的示例中N＝8，C(u)和C(v)是预先确定的系数。

由于二维离散余弦变换是线性变换，因此基于相应的像素区块(B)的所述二维离散余弦变换DCT8x8而获得的DCT系数区块(Bt)的第一水平行(R1，t)，是根据从像素区块(B)的8个水平行的一维离散余弦变换DCT1x8中发出的数据的垂直方向上的平均值(VA)。该第一水平行(R1t)对应于所述区块中的水平变化。

应当注意，DCT系数区块(Bt)的第一水平行(R1t)可以通过根据区块(B)的像素的垂直方向上的平均值(VA)，随后对这样获得的平均值的水平行(R1a)进行DCT1x8变换而获得；或者可以通过对像素区块的每个行进行DCT1x8变换，随后根据这样获得的变换数据的垂直方向上的平均值(VA)而获得。直接系数DC是这样获得的第一水平行(R1t)的第一系数。例如，根据区块的边界位于左边还是右边，虚拟边界像素(vep)的值是平均值的该行(R1a)的左边或者右边的像素的值。

本发明基于对此虚拟边界像素的计算。在我们的示例中，此虚拟像素是仅仅基于8个DCT系数而计算的，并非基于针对计算真实像素所使用的64个DCT系数。虚拟边界像素基本上对应于沿区块边界存在的像素的平均值，即针对位于边界左侧的区块，是位于其右侧边缘的像素的平均值，而针对位于边界右侧的区块，是位于其左侧边缘的像素的平均值。不同的方法可用于计算该虚拟边界像素。

根据本发明的第一实施例，在精确对应于最接近边界的像素的点处，即，在我们的示例中，对于左侧区块是R1al(7)而对于右侧区块是R1ar(0)，基于位于垂直边界(13)左侧的区块的第一行(R1tl)和位于所述边界右侧的区块的第一行(R1tr)的一维反离散变换IDCT1x8，确定虚拟像素。因此，我们有：

$\mathrm{vep}1=R1\mathrm{al}\left(7\right)=K\underset{v=0}{\overset{7}{\mathrm{\Σ}}}C\left(v\right)*R1\mathrm{tl}\left(v\right)*\cos \left(\frac{15\mathrm{\πv}}{16}\right)$

$\mathrm{vep}2=R1\mathrm{ar}\left(0\right)=K\underset{v=0}{\overset{7}{\mathrm{\Σ}}}C\left(v\right)*R1\mathrm{tr}\left(v\right)*\cos \left(\frac{\mathrm{\πv}}{16}\right)$

其中K和C(v)是常数。

根据本发明的第二实施例，基于精确对应于第一和第二区块之间边界的点的一维反离散余弦变换IDCT1x8，确定虚拟像素。比前文所述的实施例更加复杂的此实施例，允许考虑局部变化。此第二实施例的示例在图5中得到说明，并且其允许在相对于左行的位置7，5处，基于中间数据R1al(6)和R1al(7)的线性插值，计算虚拟边界像素vep1的值。相似的原理被用于在相对于右行的位置-0.5处，基于中间数据R1ar(0)和R1ar(1)的线性插值，计算虚拟边界像素vep2，即：

$\mathrm{vep}1=\frac{1}{2}(3*R1\mathrm{al}\left(7\right)-R1\mathrm{al}\left(6\right))=K\underset{v=0}{\overset{7}{\mathrm{\Σ}}}C\left(v\right)*R1\mathrm{tl}\left(v\right)*\mathrm{Tl}\left(v\right)$

其中 $\mathrm{Tl}\left(v\right)=\frac{1}{2}[3*\cos \left(\frac{15\mathrm{\πv}}{16}\right)-\cos \left(\frac{13\mathrm{\πv}}{16}\right)]$

$\mathrm{vep}2=\frac{1}{2}(3*R1\mathrm{ar}\left(0\right)-R1\mathrm{ar}\left(1\right))=K\underset{v=0}{\overset{7}{\mathrm{\Σ}}}C\left(v\right)*R1\mathrm{tr}\left(v\right)*\mathrm{Tr}\left(v\right)$

其中 $\mathrm{Tr}\left(v\right)=\frac{1}{2}[3*\cos \left(\frac{\mathrm{\πv}}{16}\right)-\cos \left(\frac{3\mathrm{\πv}}{16}\right)]$

如果系数Tl(v)和Tr(v)存储在查找表LUT中，则所需用于实现此第二实施例的计算具有等同于第一变化方案的计算的复杂度。在更一般的方式中，可以对一组超过两个值执行插值，并且不必是线性的；例如，其可以是多项式。

现有技术的一个或者多个解决方案针对每个区块，至少需要使用二维反离散余弦变换对沿边界的8个像素进行解码，即对于8x8的区块需要8乘64次乘法和64次加法，而本发明仅需要单个点处的一维反离散余弦变换的计算，即需要8次乘法和8次加法。因此，假设测量区块假像的方法有权使用编码视频数据流，则相比于已知的测量区块假像的方法，本发明的复杂度至少小于其64倍。

当确定了两个虚拟边界像素时，即对于相邻的两个区块的每一个确定了一个虚拟边界像素时，根据本发明的测量假像的方法包括基于所述虚拟像素值来计算区块假像级别的步骤。根据本发明的实施例，区块假像级别(VEP_L)对应于第一和第二虚拟像素值之间的差的绝对值。例如，对于图像的水平和垂直区块的每个边界，加入这些区块假像级别，给出了每个图像的全局区块假像级别VEP_Im，即：

其中VEP_L_H表示对应于水平区块边界的假像级别，而VEP_L_V表示对应于垂直区块边界的假像级别。

根据本发明的优选实施例，对于内部类型(intra type)的图像计算全局区块假像级别，即，不参考任何其他图像编码的图像。根据第一变化方案，该全局区块假像级别被认为是表示对于图像组(GOP)的一组区块假像级别，该图像组包括所述内部图像和至少一个不同类型的其他图像。根据第二变化方案，基于同该图像组的其他图像相关的参数，诸如例如，所使用的量化步长、运动矢量的尺寸、或者所需用于编码这些图像的比特数目，通过测量完成全局区块假像级别的测量。

还可以将该测量区块假像的方法应用于内部类型的区块或者具有零运动矢量的区块，所述区块属于中间类型(inter type)的图像，即参考至少一个其他图像编码的图像。在此情况中，内部类型和中间类型的图像之间的区块假像的一致被认为是，例如所述区块假像存在的证明，其中大于1的加权系数施加到相应的区块假像级别。

该测量区块假像的方法可以通过多种方法改进，特别涉及基于人类视觉系统的考虑。

根据本发明的实施例，测量区块假像的方法考虑到亮度掩蔽效应，其使得区块效应在图像的非常亮的区域和非常暗的区域中是较不可见的。在图6中示意性地示出了转换人类视觉系统的此特性的参考函数。此函数(f)在IEEE Signal Processing Letters，vol.4，no.11，pp.317～320，November 1997中的H.R.Wu和M.Yuen的题为“Ageneralized block-edge impairment metric for video coding”的文献中进行了详细描述。其示出了对于观察者是可见的亮度值的最小差值(ΔL)作为图像区域的平均亮度(AvgL)的函数，等于例如由一对相邻区块覆盖的表面。如果亮度在0和Lmax＝255之间，对于等于约70的亮度平均值(L0)，此函数经过了等于约1或2个单位的最小值(ΔL0)。

根据此实施例的第一变化方案，如果一对相邻区块的亮度平均值大于参考函数，则针对该对区块确定的区块假像级别(VEP_L)保持不变；如果不是这样，则其被设为零。

根据此实施例的第二变化方案，针对一对相邻区块确定的区块假像级别(VEP_L)加权作为该对区块的平均亮度(AvgL)的函数，在我们的示例中，对于等于约70的平均亮度值，此权重最大，而对于等于0或255的平均亮度值，此权重最小。

根据本发明的另一实施例，该测量区块假像的方法考虑到纹理掩蔽效应，其使得区块效应在图像的均匀区域中比纹理区域中更加可见。为此，根据本发明的测量区块假像的方法包括步骤：通过考虑低频系数ACbf，诸如例如图2中表示的系数，计算DCT系数区块的频率系数AC的能量E，即：

$E\left[\mathrm{ACbf}\right]=\underset{i=1}{\overset{f\max }{\mathrm{\Σ}}}\left|\mathrm{ACbf}\left(i\right)\right|$ 或者，可替换地 $E\left[\mathrm{ACbf}\right]=\underset{i=1}{\overset{f\max }{\mathrm{\Σ}}}{\left|\mathrm{ACbf}\left(i\right)\right|}^2$

其中fmax是计算区块能量时所考虑的最大频率。如果一对相邻区块的能量小于第一阈值T1，则该区域是准均匀的，并且与这两个相邻区块之间的边界相关联的区块假像级别(VEP_L)由较高的加杈系数c1进行加权，例如，大于1。如果一对相邻的区块的能量大于第一阈值T1并且小于第二阈值T2，则该区域是较小纹理化的，并且与这两个相邻区块之间的边界相关联的区块假像级别由较小的加权系数c2进行加权，例如，等于1。最后，如果一对相邻的区块的能量大于第二阈值T2，则该区域是纹理化的，并且与这两个相邻区块之间的边界相关联的区块假像级别由更小的加权系数c3进行加权，例如，小于1，这是因为区块假像在这些区域中是较不可见的。

根据本发明的另一实施例，该测量区块假像的方法考虑了相邻区块的边界数目。例如，如果区块的水平边界与区块的垂直边界相邻，由此形成了拐角，并且如果同这些边界相关联的区块假像级别高于预先确定的阈值Tmin1，则所述区块假像级别由高于1的加权系数c进行加权。根据另一示例，如果其他的区块边界在给定的方向上是连续的，并且如果它们中的每一个具有高于预先确定的阈值Tmin2的区块假像级别，则所述区块假像级别由高于1的加权系数c’进行加权。

根据本发明的另一实施例，该测量区块假像的方法包括检测自然轮廓的步骤。例如，边界的区块假像级别同预先确定的阈值Tmax比较，该阈值Tmax例如等于30。如果区块假像级别高于此预先确定的阈值Tmax，则区块假像级别的值被设为零，这是因为其是已被检测到的自然轮廓。根据另一示例，预先确定的阈值Tmax作为与边界两侧的区块相关联的量化步长的函数进行加权。

该测量区块假像的方法可以例如借助于硬件或软件或者它们的组合，用于集成电路中。

在硬件实现的示例中，用于测量区块假像的设备包括这样的电路，即每个电路实现如前文所述的测量区块假像的方法的一个步骤，特别地，其中用于计算反离散余弦变换IDCT的电路对于本领域的技术人员是已知的。所述设备包括：

-用于计算编码视频数据的第一区块的水平或者垂直的第一行的一维反离散变换的装置，适用于提供第一虚拟边界像素的值，

-用于计算编码视频数据的第二区块的水平或者垂直的第一行的一维反离散变换的装置，该第二区块同第一区块水平或者垂直相邻，适用于提供第二虚拟边界像素的值，

-计算单元，例如处理器，适用于基于第一和第二虚拟像素值之间的差，计算区块假像级别。

还可以借助于适当编程的电路实现该测量区块假像的方法的步骤。编程存储器中的指令集可以使电路执行如前文所述的测量区块假像的方法的不同步骤。该指令集还可以通过读公共数据载体，例如包括指令集的磁盘，而载入到编程存储器中。借助于公共通信网络，诸如互联网，也可以执行读操作。在此情况中，服务提供商向对其感兴趣的客户提供指令集。

该测量区块假像的方法找到了数种应用，诸如编码视频数据的解码或解压缩、编码或压缩视频数据、以及对编码视频数据进行译码，诸如，允许例如编码视频数据在磁盘上的弹性存储的译码。

参考图7描述了根据本发明的解码视频数据的方法。此方法特别包括步骤：

-编码视频数据区块(1)的可变长度解码VLD(21)，适用于提供量化数据区块(2)，

-量化数据区块(2)的反量化IQ(22)，适用于提供变换数据区块(3)，即，在我们的示例中是64个DCT系数的区块，

-反离散余弦变换IDCT(23)，适用于将变换数据区块(3)转化为反变换数据区块(4)，即，在我们的示例中是像素区块，

-如前文所述，测量区块假像(30)，适用于基于变换数据区块(3)，实现区块假像级别(VEP_L)的水平和/或垂直卡(card)，

-过滤(70)，适用于根据与该边界相关联的区块假像级别(VEP_L)，将一组过滤器(71、72、73)中的一个过滤器应用于两个区块之间的边界两侧上的一组像素，导致了过滤图像(5)。

在本发明的实施例中，定义了三个过滤类型。轻度过滤用于低于第一预定阈值TR1的区块假像级别。较强的过滤用于第一预定阈值TR1和第二预定阈值TR2之间的区块假像级别。最后，更强的过滤用于高于第二预定阈值TR2的区块假像级别。优选地，仅过滤沿区块边界的像素。对于本领域的技术人员显而易见的是，区块假像级别的范围的另外的划分、以及过滤器的另外的选择也是可行的。

根据另一实施例，解码方法还包括增强轮廓的步骤，如果在测量步骤中已检测到最小界限和最大界限之间的区块假像级别，则使所述步骤失效，由此不增强区块假像。

本发明还涉及允许使用所述解码方法的视频解码器。

在图8中还描述了根据本发明的编码视频数据的方法。其包括针对对应于图像的像素区块(IS)进行预编码PASS1(80)的步骤，根据本领域的技术人员所知的原理，并且此原理在例如欧洲专利申请No.1082855中得到了描述，利用对于图像的所有区块是常数的量化步长q执行所述步骤。预编码视频数据的中间流(PES)和预编码参数(P)，诸如例如用于对图像区块进行预编码的比特数目，得自此预编码步骤。

根据本发明，编码方法也包括步骤：

-部分地解码预编码视频数据的中间流(PES)，所述步骤包括串行的子步骤，即可变长度解码VLD(81)和反量化IQ(82)，适用于提供变换数据区块，

-如前文所述的测量区块假像(30)，适用于基于变换数据区块，实现区块假像级别(VEP_L)的水平和/或垂直卡，

-根据与所述区块相关联的区块假像级别，修改MOD(83)一个或者数个对应于像素区块的预编码参数(p)，该级别例如是与对于区块的4个可能的虚拟边界像素(即，左、右、上和下像素)相关联的区块假像级别的平均值，所述步骤提供一个或者多个修改的预编码参数(p’)。

随后在编码PASS2(84)像素区块(IS)的步骤的过程中，使用这些修改的预编码参数，根据本领域技术人员所知的原理，其提供了最终的编码视频数据流(ES)。

在本发明的实施例中，预编码参数是复杂度X(i，j)，等于量化步长乘以用于编码操作的比特数目的乘积，并且对应于图像中位置(i，j)处的区块。如下修改此复杂度，导致了修改的复杂度X’(i，j)：

X’(i，j)＝C(VEP_L(i，j))*X(i，j)

其中C是依赖于区块假像级别VEP_L(i，j)的系数。

图9示出了作为区块假像级别(VEP_L)的函数的系数C变化的三个示例，即在分别等于例如1和2的两个界限Cmin和Cmax之间的一个线性变化(91)和两个非线性变化(92、93)。

这样，改善了内部类型的图像的编码，并且也依次改善了图像组GOP中跟随此内部图像的图像的编码。

本发明还涉及允许使用所述编码方法的视频编码器。

参考图10描述了根据本发明的译码视频数据的方法。其特别包括步骤：

-编码视频数据区块的可变长度解码VLD(101)，适用于提供量化数据区块，

-量化数据区块的反量化IQ(102)，适用于提供变换数据区块，在我们的示例中是64个DCT系数的区块，该反量化利用第一量化步长Q1执行，

-如前文所述的测量区块假像(30)，适用于基于变换数据区块，实现区块假像级别(VEP_L)的水平和/或垂直卡，

-变换数据区块的量化Q(103)，适用于提供量化数据区块，该量化利用第二量化步长Q2执行，

-量化视频数据区块的可变长度编码VLC(104)，适用于提供编码数据区块，

-在例如硬盘类型的记录载体上存储DISK(105)编码数据区块。

在处理过程中，区块的第二量化步长Q2的值是在磁盘上可利用的空间、以及与所述区块相关联的区块假像级别的值的函数。

在本发明的实施例中，编码视频数据流具有可扩展的结构，即，其包括基层和增强层。根据在磁盘上的可利用空间和区块假像级别，可以存储或者不存储一个或者数个增强层，以便于在存储流的视觉质量和磁盘上的仍可利用的空间之间维持良好的折衷，其中存储流的视觉质量在数值上由根据本发明的区块假像级别的测量所表示。

本发明还涉及允许使用所述译码方法的视频译码器。

本文档中的括号中的任何参考符号不应被解释为限制权利要求。词“包括”的使用不排除权利要求中所陈述的部件或步骤以外的部件或步骤的存在。在部件或者步骤之前的词“一个”的使用不排除多个此部件或步骤的存在。

Claims (11)

1.一种在根据基于块的编码技术进行编码的视频数据基础上测量区块假像的方法，该方法包括步骤：

-计算编码视频数据的第一区块的第一行的一维反离散变换，适用于提供第一虚拟边界像素的值，

-计算编码视频数据的第二区块的第一行的一维反离散变换，该第二区块同第一区块相邻，适用于提供第二虚拟边界像素的值，

-基于第一和第二虚拟像素值之间的差的绝对值，计算区块假像级别。

2.权利要求1的测量区块假像的方法，其中在对应于第一和第二区块之间的边界的点处，确定虚拟边界像素。

3.权利要求1的测量区块假像的方法，其中在对应于第一和第二区块之间的边界两侧上最近的像素的点处，确定虚拟边界像素。

4.权利要求1的测量区块假像的方法，其中区块假像级别的计算通过加权系数进行加权，该加权系数是人类视觉系统的特性的函数。

5.一种对区块形式的视频数据进行编码的方法，该方法包括步骤：

-预编码一组视频数据区块，适用于提供预编码数据区块和预编码参数的集合，

-对该组预编码数据区块进行部分解码，适用于提供变换数据区块，

-如权利要求1的测量区块假像，适用于基于变换数据区块提供区块假像级别，

-根据与相应的变换数据区块相关联的区块假像级别，修改视频数据区块的预编码参数，适用于提供修改的预编码参数，

-基于修改的预编码参数，对视频数据的集合进行编码。

6.一种对编码数据区块进行解码的方法，该方法包括步骤：

-对编码数据区块进行部分解码，适用于提供变换数据区块，

-反离散变换，适用于将变换数据区块转化为反变换数据区块，

-如权利要求1的测量区块假像，适用于基于变换数据区块，提供区块假像级别，

-过滤，适用于根据与所述边界相关联的区块假像级别，将一组过滤器中的一个过滤器应用于两个区块之间的边界两侧上的反变换数据的集合。

7.一种对编码数据区块进行译码的方法，该方法包括步骤：

-对编码数据区块进行部分解码，适用于提供与第一量化步长相关联的变换数据区块，

-如权利要求1的测量区块假像，适用于基于变换数据区块提供区块假像级别，

-对变换数据区块进行部分编码，适用于提供与第二量化步长相关联的编码数据区块，

-在存储单元中存储编码数据区块，编码数据区块的第二量化步长的值是存储单元中可利用的空间以及相应的变换数据区块的假像级别的值的函数。

8.一种基于根据区块编码技术进行编码的视频数据用于测量区块假像的设备，该设备包括：

-用于计算编码视频数据的第一区块的第一行的一维反离散变换的装置，适用于提供第一虚拟边界像素的值，

-用于计算编码视频数据的第二区块的第一行的一维反离散变换的装置，该第二区块同第一区块相邻，适用于提供第二虚拟边界像素的值，

-计算单元，适用于基于第一和第二虚拟像素值之间的差的绝对值，计算区块假像级别。

9.一种区块形式的数据的视频编码器，该视频编码器包括：

-用于预编码一组视频数据区块的装置，适用于提供预编码数据区块和预编码参数的集合，

-用于对该组预编码数据区块进行部分解码的装置，适用于提供变换数据区块，

-如权利要求8的用于测量区块假像的设备，适用于基于变换数据区块，提供区块假像级别，

-用于基于视频数据区块的预编码参数和与相应的变换数据区块相关联的区块假像级别，计算修改的预编码参数的单元，

-用于基于修改的预编码参数，对视频数据的集合进行编码的装置。

10.一种编码数据区块的视频解码器，包括：

-用于对编码数据区块进行部分解码的装置，适用于提供变换数据区块，

-用于反离散变换的装置，适用于将变换数据区块转化为反变换数据区块，

-如权利要求8的用于测量区块假像的设备，适用于基于变换数据区块，提供区块假像级别，

-过滤单元，适用于根据与所述边界相关联的区块假像级别，将一组过滤器中的一个过滤器应用于两个区块之间的边界两侧上的反变换数据的集合。

11.一种编码数据区块的视频译码器，包括：

-用于对编码数据区块进行部分解码的装置，适用于提供与第一量化步长相关联的变换数据区块，

-如权利要求8的用于测量区块假像的设备，适用于基于变换数据区块，提供区块假像级别，

-用于对变换数据区块进行部分解码的装置，适用于提供与第二量化步长相关联的编码数据区块，

-用于存储编码数据区块的单元，

-计算单元，适用于基于存储单元中可利用的空间以及与所述区块相关联的区块假像级别的值，计算区块的第二量化步长的值。

Images