CN1156169C - 一个数字化图象的编码方法和装置 - Google Patents

Abstract

如果一个准备编码的图象块的编码信息，与一个在运动评估中求得的被评价的图象块的编码信息的一致性足够大时，则对图象块不进行剩余误差编码。

Description

一个数字化图象的编码方法和装置

技术领域

本发明涉及到一个视频数据流的，特别是一个数字化图象的编码。

背景技术

在无线电通信技术领域中，特别是在图象处理范围内，一种数字化图象数据的有效编码(视频数据流)愈加具有比较重大的意义。数据编码应该这样进行，在尽可能少的信息损失情况下，达到尽可能大的信息压缩。

已知各种视频数据流的编码方法，例如MPEG[1]，[7]，[8]，JPEG[2]，H.261[3]，H.263[4]。

这些所谓的以块为基础的图象编码方法，原则上是使用评价编码和变换编码和熵编码。

在评价时，图象差是由被评价的图象数据与准备编码的原始图象数据相减而产生的。

为了评价，使用了一种所谓的运动补偿评价。为此所需要的运动评估及其运动补偿评价的原理，对于专家来说是已知的[5]。准备编码的图象块的运动评估是这样进行的，将各自配属于图象的每个图象点的，准备编码的图象块的流明信息(亮度信息)，与在同样形状范围内的，在已经存储的，在时间上作为前导的图象的流明信息进行比较。一般来说，这种比较是通过构成各个流明值的绝对值之差来完成的。这种比较是针对准备编码的，具有很多前导图象区域的图象块进行的，以下被称为前导的图象块。此时图象差只包括有图象块的流明值之差，并且在运动评估时是“最佳地”与前导图象块相一致的流明值。

在图象差中存在的相邻图象点之间的位置相关，借助于一个适当的变换，例如借助于离散的余弦变换(DCT)可以被充分利用。所使用的变换编码提供出变换编码系数。对变换编码系数进行量化和熵编码。随后，将变换编码系数传送给一个接收器，在其中对整个编码方法以逆变的方法进行。从而在接收器中进行解码以后，又重新提供出关于图象点的直接信息。

所谓以对象为基础的图象编码方法，在文献[6]中是已知的。这种方法同样可以使用在运动评估和变换编码中。

在前面叙述的，已知的图象编码方法中，对所有的图象差始终要进行一个变换编码。如果单个的块作为运动评估的结果是非常相似时，则得出，具有前导图象的响应图象块的，准备编码的图象块准备变换的差值是很小的数值。这些数值在变换编码系数量化时，有时可能被量化为零。然而在这之前，单个图象块的流明值之差，已经用已知的以块为基础的编码方法进行了变换编码。

发明内容

本发明提出的问题是，减少视频数据流的编码和解码费用。

此问题是通过以下方法和装置解决的。

根据本发明的一种具有图象块的一个数字化图象的编码方法，图象块有图象点，而各个编码信息是配属于图象点的，使用一个已经存储的，在时间上作为前导的图象，这个图象具有前导的图象块，而图象块有前导的图象点，而各个前导的编码信息配属于这些前导的图象点，

a)其中，依赖于一个开始矢量选定一个前导的图象块，用这个开始矢量说明，图象块相对于前导的图象块的一个位置移动，

b)其中，在图象块编码信息与前导图象块的前导编码信息之间构成了一个误差值，

c)其中，检查误差值是否小于第一个阈值，

c1)其中，当误差值小于第一个阈值(S1)的情况下，对图象块不进行剩余误差编码，

c2)其中，否则，对图象块进行剩余误差编码和一个熵编码。

其特征在于，

d)至少下列准则中的一个被用作另外的误差值：

d1)图象块的图象点颜色信息与前导图象块的前导图象点颜色信息的差异，

d2)图象块的图象点亮度信息与前导图象块的前导图象点流明信息的差异，

d3)图象块的图象点编码信息与前导图象块的前导图象点编码信息的差异的一个位置扩展，其中，

e1)为了求得图象块的图象点编码信息与前导图象块的前导图象点编码信息的差异的一个位置扩展，至少进行一次检查，在数目多于第一个数目的图象点上的编码信息的差异是否大于第三个阈值，

e2)其中，如果在数目多于第一个数目的图象点上的编码信息的差异大于第三个阈值时，对图象块进行剩余误差编码和熵编码。

e3)当误差值小于第一阀值时进行以下其它的步骤：

-对于图象块，在图象块与前导图象块之间构成至少一个另外的误差值，

-当另外的误差值小于一个第二阀值时，对图象块不进行剩余误差编码，

-否则，对图象块进行剩余误差编码和熵编码。

按照上述方法，是对具有图象块的一个数字化图象进行编码，图象块有图象点，而各个编码信息是配属于图象点的。这种编码是使用已经存储的，在时间上作为前导的，具有前导图象点的前导图象块的图象。在这种情况下，各个前导的编码信息是配属于前导图象点的。依赖于一个开始矢量，选定一个前导图象块。用这个开始矢量说明图象块相对于前导图象块的一个位置移动。构成了图象块的编码信息与前导图象块的前导的编码信息之间的误差值，并且检查，是否误差值小于第一个阈值。对于这种情况，即误差值小于第一个阈值(S1)时，对图象块不进行剩余误差编码和不进行熵编码。

关于在时间上作为前导的图象，应理解为作为前导的已经改造了的图象。而前导的图象块和前导的图象点，应理解为前导图象的一个图象块以及前导图象的一个图象点。

在本文范围内，关于剩余误差编码应理解为图象差信息的一个有效编码，例如一个以DCT-为基础的变换编码，一个微波-变换编码，一个四树结构-编码，一个分级编码，一个矢量量化，一个脉冲-编码-调制(DPCM)之差，等。

关于编码信息，可理解为配属于一个图象点的亮度信息(流明信息)或颜色信息(色调信息)。

根据本发明的一种用于对具有图象块的一个数字化图象进行编码的装置，图象块有图象点，而各个编码信息配属于图象点，在使用一个已经存储的、在时间上作为前导的图象的情况下，这个图象具有前导的图象块，而图象块有前导的图象点，而各个前导的编码信息配属于这些前导的图象点，具有一个处理器单元，该处理单元是这样设置的，

a)根据一个开始矢量选定一个前导的图象块，而这个开始矢量说明，图象块相对于前导图象块的一个位置移动，

b)在图象块编码信息与前导图象块的前导编码信息之间构成一个误差值，

c)检查，是否误差值小于第一个阈值，

c1)当误差值小于第一个阈值的情况下，对图象块不进行剩余误差编码，

c2)否则，对图象块进行剩余误差编码和一个熵编码。

其特征在于，

d)处理单元是这样设置的，即至少下列准则中的一个被用作另外的误差值：

d1)图象块的图象点的颜色信息与前导图象块的前导图象点的颜色信息的差异，

d2)图象块的图象点的亮度信息与前导图象块的前导图象点的流明信息的差异，

d3)图象块的图象点的编码信息与前导图象块的前导图象点的编码信息的差异的一个位置扩展，其中

e1)为了求得图象块的图象点的编码信息与前导图象块的前导图象点的编码信息的差异的位置扩展，至少进行一次检查，在数目多于第一个数目的图象点上编码信息的差异是否大于第三个阈值，

e2)如果在数目多于第一个数目的图象点上的编码信息的差异大于第三个阈值(T1)，对图象块进行剩余误差编码和熵编码。

e3)处理器单元是这样设置的，即当误差值小于第一阀值的情况下，进行以下步骤：

-对于图象块，在图象块与前导图象块之间构成至少一个另外的误差值，

-当该另外的误差值小于第二阀值的情况下，对图象块不进行剩余误差编码，

-否则，对图象块进行剩余编码和熵编码。

上述装置有一个处理器单元，而处理器单元是这样装备的，可以进行上述处理步骤。

这个装置可以不仅是一个普通的计算机，在其中，将上述方法以计算机程序的形式存储。但是也可以通过一种可以用于图象编码的专用硬件来实现。

本发明还包括以下有利的进一步结构。

作为另外的误差值，可以使用至少下述规范中的一个：

-图象块的图象点的颜色信息与前导的图象块的前导的图象点的颜色信息之差，

-图象块的图象点的流明信息与前导的图象块的前导的图象点的流明信息之差，

-图象块的图象点的编码信息与前导的图象块的前导的图象点的编码信息之差的位置扩展。

构成第二个误差值的这些规范是对应于各种试验，而这些试验是涉及到通过已知的图象编码方法产生的不同的人工干预。

当对图象块进行比较时，由于考虑颜色信息以及流明信息，使这种比较扩展出了一个另外的判据，并且从而使比较结果得到了改善。

通过编码信息差异的位置扩展的另外的判据保证了，通过这种方法尽可能不出现由于主观引起的图象质量变坏。

进而在一个进一步结构中，为了简化方法和为了节省为实施本方法所必要的费用，最好至少检查一次差异的位置扩展，在其数目多于第一个数目的图象点上的编码信息的差异是否大于第三个阈值。如果在其数目多于第一个数目的图象点上的编码信息的差异大于第三个阈值时，对图象块进行剩余误差编码和熵编码。

也可以在几个步骤上进行检查，是否在很多图象点上的编码信息的差异，作为各自的一个另外的数目大于各自的一个另外的阈值。

为了改善图象质量最好，至少将数目和/或阈值中的一个构成为相互匹配的，最好是依赖于一个量化参数。从而可以达到，在比较粗的量化时，比较大数目的图象块也不必要进行运动评估，剩余误差编码和熵编码，并且从而节省了为实施本方法的另外的计算容量。

所达到的结果，在一个进一步结构中的进一步改善是这样达到的，误差值是这样求得的，不同图象点编码信息的差异是给予不同的加权的。

因为在一个图象段的边缘区常常出现人工干预，因此最好这样进行加权，位于图象段的可预先规定大小的边缘区内的图象点的差异，比位于边缘区外的图象点的差异给予较大的加权。

同样，如果在下面的实施例中，本发明借助于一个以块为基础的编码方法进行描述时，本发明也可以毫无问题地，有利地应用于以对象为基础的图象编码方法。

关于图象段，在下面可理解为很多任意形状的，共同编组的图象点。在以块为基础的图象编码方法中，图象段具有一个矩形的形状，例如，在按照MPEG2-标准的方法中是一个正方形的形状，各自包括8×8图象点(图象块)或16×16图象点(宏块)。在以块为基础的图象编码方法中，图象段被称为图象块。

附图说明

在下面借助于附图，进一步叙述本发明的有利的实施例。

附图表示

附图1在其中，表示了第三个实施例中各个处理步骤的流程图；

附图2具有两个计算机，一个摄像机和作为图象数据接收，编码，传输和解码的传输媒体的计算装置的简图；

附图3具有在图象块中编成组的图象点的一个图象的简图；

附图4借助于本发明的第一个实施例和第二个实施例，进行叙述的编码装置的符号简图；

附图5借助于第三个实施例，进行叙述的编码装置的符号简图；

附图6在其中，表示了第一个实施例中各个处理步骤的流程图；

附图7在其中，表示了第二个实施例中各个处理步骤的流程图。

具体实施方式

附图2表示了一个摄像机K和第一个计算机R1。用摄像机照出图象的一个序列B，并且经过一个电缆V传入计算机R1。

在第一个计算机R1中，按照在文献[1]中叙述的MPEG2-方法，将图象序列B中的图象进行数字化和进行编码。

第一个计算机R1是经过传输媒体UM，例如一个电缆或一个无线电传输路段，与第二个计算机R2相连的。经过传输媒体UM，将在第一个计算机R1中编码的图象数据传输给第二个计算机R2，和在那里被解码。

第一个计算机R1和第二个计算机R2，各自有一个存储器SP和一个处理器单元RE。存储器和处理器单元是经过一个总线BU相互连接的。第一个计算机R1的处理器单元RE是这样构成的，在下面叙述的处理步骤中对数字化图象进行编码。第二个计算机R2的处理器单元RE是这样构成的，将接收的编码数据按照MPEG2-方法解码。此外第一个计算机R1和第二个计算机R2各自有一个用以显示图象B的图象屏幕BS，以及一个键盘TA和一个鼠标器MA，用以控制计算机R1，R2。

将图象B在第一个计算机R1中数字化，适合于所有的实施例。数字化的图象B具有图象点BP(见附图3)。流明信息(亮度信息)和/或颜色信息(色调信息)均配属于图象点。

图象点BP在图象块BB中是分组的。在按照MPEG2-标准的方法中，各自具有四个相邻的具有图象点的图象块BB，而亮度信息是配属于图象点BP的，和具有颜色信息的两个图象块BB。这些图象块组成为一个宏块MB。

对图象B进行编码的基本处理步骤也是针对所有实施例的。借助于编码装置的符号简图进行叙述(见附图4和5)。

各自将一个图象块BB输入给一个减法单元SE。在减法单元SE中，从图象块BB的图象点BP的编码信息中，减去一个在下面叙述的被评价的图象块PBB的图象点的编码信息。

将通过构成差值所得到的图象块差DBB，传输到变换编码单元DCT，在其中为了形成变换系数TK，在图象块差DBB上使用了一个离散余弦变换(DCT)。在一个量化单元Q中，将变换系数TK进行量化QTK。将经过量化的变换系数QTK输入给熵编码单元VLC。在熵编码单元VLC中，进行一个所谓的运行长度编码和/或进行一个所谓的变化长度编码(可变长度编码)。

在编码时，进而将量化的变换系数QTK输入给一个逆变的量化单元IQ，在其中，形成了逆变的量化变换系数IQTK。

在一个逆变的变换编码单元IDCT中，将输入给它的逆变的量化变换系数IQTK进行逆变换。得到逆变的变换系数ITK，将逆变的变换系数ITK输入给一个加法单元AE。

进而将被评价的图象块PBB输入给加法单元AE。被评价的图象块PBB包括有被评价的编码信息。被评价的编码信息与逆变的变换系数ITK相加。从而得到了被改造的图象点RBP，构成了被改造的图象，并且将其存入给一个存储器SP。

各自至少将一个在时间上作为前导的被改造的图象，存储在存储器SP中。前导的图象具有被改造的图象点RBP的前导图象块。而被改造的图象点RBP代表了前导图象的前导图象点BP的前导的编码信息。

在存储器SP中存储的图象可以应用于运动评估，而运动评估是在一个运动评估单元BSC中进行的。

运动评估是这样进行的，将各个宏块MB的图象点BP和/或各个图象块BB的图象点BP的编码信息与前导图象的图象点BP的编码信息进行比较。在前导的图象中各自使用了前导的图象点。这些图象点在前导的图象块VBB以及在前导的宏块VMB中是分组的。

对于图象块BB以及宏块MB构成了图象点BP的编码信息绝对值之差，与在前导图象的一个区域中的图象点的编码信息的和。而这些图象点BP是包括在图象块BB中以及宏块MB中的，以及这个前导图象与图象块BB，以及宏块MB具有相同的形状。绝对值之差的和在下面被称为误差值。

以下为了简化地表示本方法，使用了一个宏块MB(16×16图象点BP)进行叙述。对于一个图象块BB进行相应的步骤，然而在图象块BB中具有8×8图象点BP。

宏块MB的误差值是按照下面的公式构成的：

$F=\underset{i=1}{\overset{16}{\mathrm{\Σ}}}\underset{j=1}{\overset{16}{\mathrm{\Σ}}}|x_{\mathrm{ij}}-y_{\mathrm{ij}}|---\left(1\right)$

其中表示

-i是行指数，用以明确标志在宏块MB内的一个行的，

-j是列指数，用以明确标志在宏块MB内的一个列的，

-x_ij是编码信息的数值，此数值是配属于在宏块MB内，位于由i，j规定位置的一个图象点BP的。

-y_ij是编码信息的数值，此数值是配属于在前导的图象点区域内，与宏块MB相比较的前导的，位于由i，j规定位置的一个图象点BP的。

对于一个可预先规定数目的前导图象点内的区域，所谓的搜索区，构成误差值。

选定前导图象B区作为被评价的图象块PBB，作为运动评估BSC的结果，其误差值是最小的，因为这个区域与图象块BB的一致性是最佳的。

进而在运动评估范围内，求得图象块BB相对于在前导的图象中被评价的图象块PBB的位置移动。以下位置移动被称为运动矢量BV。

在运动评估BSC范围内，为了各自相对于前导图象区的明确的地址，将一个ADR各自输入给存储器SP。

在完成运动评估BSC以后，将运动矢量BV存储在存储器SP中。

将被评价的图象块PBB的图象点的编码信息输入给减法单元SE，并且从宏块MB以及图象块BB的图象点BP的编码信息中减去。

1.第一个实施例：

在第一个，被表示在附图6处理步骤中的实施例中，将上述方法进行了以下扩展。

对于每个宏块MB以及每个图象块BB(600)，在被存储的前导的图象中选定了一个区域(步骤601)，这个区域在前导的图象内与在数字化图象B内的宏块MB以及图象块BB中，位于相对同样的位置上。这意味着，选定了一个开始矢量。用这个开始矢量说明了图象块相对于区域的一个位置移动，而这个开始矢量是一个零矢量。

被选定的区域具有与宏块MB(16×16图象点)以及与图象块(8×8图象点)相同的形状和大小。被选定的区域以下被称为前导的宏块VMB以及前导的图象块VBB。

将前导的宏块VMB以及前导的图象块VBB和宏块MB以及图象块BB输入给第一个比较单元VE1(见附图4)，在其中构成了上述的误差值F(步骤602)。

在第三个步骤603中检查，是否误差值小于可预先规定的第一个阈值S1(F＜S1？)。

如果误差值F小于第一个阈值S1(604)时，则在第一个比较单元VE1形成一个信号BSBS并且将BSBS输入给运动评估单元BSC，从而说明了，对于宏块MB以及图象块BB不进行运动评估。此外在第一个比较单元VE1中形成了一个另外的信号BSDCT，并且将BSDCT输入给变换编码单元DCT，从而说明了，对于宏块MB以及图象块BB不进行变换编码DCT。用另外的话，这种情况则意味着，在宏块MB以及图象块BB与前导的宏块VMB以及前导的图象块VBB之间是非常好的一致时，不进行运动评估BSC(605)和不进行变换编码DCT(606)。

如果误差值F不小于第一个阈值S1(607)时，则要进行上述的运动评估BSC(608)，和变换编码DCT(609)、量化和熵编码(610)。

通过这种方法达到了，非常明显地节省为了编码所需要的运算时间。

2.第二个实施例：

在第二个，被表示在附图7处理步骤中的实施例中，与第一个实施例只在几个附加步骤中有些区别。

同样，对于每个宏块MB以及每个图象块BB(600)，在被存储的前导的图象中选定了一个区域(标准601)，这个区域在前导的图象内与在数字化图象B内的宏块MB以及图象块BB中，位于相对同样的位置上。被选定的区域有与宏块MB(16×16图象点)以及与图象块(8×8图象点)相同的形状和大小。被选定的区域以下被称为前导的宏块VMB以及前导的图象块VBB。

将前导的宏块VMB以及前导的图象块VBB和宏块MB以及图象块BB输入给第一个比较单元VE1(见附图4)，在其中构成了上述的误差值F(步骤602)。

在第三个步骤603中检查，是否误差值小于可预先规定的第一个阈值S1(F＜S1？)。

如果误差值F小于第一个阈值S1(604)，则进行以下其它的步骤。

在第一个比较单元VE1中，对于宏块MB以及图象块BB，至少要构成一个另外的误差值F2(步骤701)。

这个至少一个另外的误差值F2，清楚地描述了宏块MB以及图象块BB与前导的宏块VMB以及前导的图象块VBB在不同方面的偏差，这些可以导致对编码图象进行解码时的另外的人工干预。

将宏块MB以及图象块BB的图象点BP的各自的另外的编码信息，与前导的宏块MB以及前导的图象块BB的图象点BP的色值的一致性，使用作为另外的误差值。对于这种情况，则意味着，构成误差值F时使用了流明值，构成另外的误差值F2时使用了色调信息，并且相反。

构成另外的误差值时，还是通过构成编码信息绝对值之差的和进行的。

如果第二个误差值小于预先规定的第二个阈值(步骤702，703)时，则进一步检查，在数目多于第一个数目n1的图象点上的编码信息(亮度信息和/或色调信息)的差异是否大于第三个阈值。换言之，这意味着，求得了那些图象点数w，在其中编码信息大于第三个阈值T1。如果这个数大于第一个数目n1，则必需对宏块MB以及图象块BB进行编码。

如果不是这种情况(步骤705)，则进而在一个可预先规定的另外的检查步骤(706)中进行检查，是否在多个图象点上的编码信息的差异，各自作为一个另外的数目nk(k＝2...m，m  N+{1})，大于各自的另外的阈值Tk。这适用于各个(nk+1＜nk)和(Tk+1＞Tk)。

只有当图象点数wk，在其中编码信息大于另外的阈值Tk时，大于另外的数目nk(707)时，才对宏块MB以及图象块BB进行编码。

然而图象点数wk，在其中编码信息大于另外的阈值Tk时，但不大于另外的数目nk时(708)，则在第一个比较单元VE1中形成一个信号BSBS，并且将BSBS输入给运动评估单元BSC，从而说明了，对于宏块MB以及图象块BB不进行运动评估。此外在第一个比较单元VE1中形成另外的信号BSDCT，并且将BSDCT被输入给变换编码单元DCT，从而说明了，对于宏块MB以及图象块BB不进行变换编码DCT。用另外的话，这种情况则意味着，在宏块MB以及图象块BB，与前导的宏块VMB以及前导的图象块VBB之间有非常好的一致时，不进行运动评估BSC(605)和不进行变换编码DCT(606)。

对于所有另外的情况，则要进行上述的运动评估BSC(608)，和变换编码DCT(609)，量化和熵编码(610)。

3.第三个实施例：

被表示在附图5的，以及在附图1的处理步骤中的第三个实施例中，对于每个宏程序块MB以及图象块BB进行运动评估BSC，求得一个运动矢量BV(步骤101)。将运动评估BV配属于宏块MB以及图象块BB(步骤102)并且存储在存储器SP中(步骤103)。

附图5表示了第二个比较单元VE2。将第二个比较单元VE2装备成，可以执行下述处理步骤。

将宏块MB以及图象块BB和将前导的宏块VMB以及前导的图象块VBB输入给第二个比较单元VE2。

在第二个比较单元VE2中，至少形成对于宏块MB以及对于图象块BB的误差值F(步骤701)。

进而构成了对于宏块MB以及对于图象块BB的另外的误差值F2。

使用宏块MB以及图象块BB的图象点BP的编码信息，与前导的宏块MB以及前导的图象块BB的图象点BP的编码信息的一致性，作为另外的误差值F2。这是通过构成色调数值绝对值之差的和进行的。

如果另外的误差值F2小于预先规定的第二个阈值S2(步骤702，703)，则进一步检查，是否在第一个数目n1的多个图象点上编码信息之差(流明信息和/或色调信息)大于第三个阈值T1(步骤704)。用其它的话，则意味着，求得了那些图象点数w，在其中的编码信息大于第三个阈值T1。如果这个数大于第一个数目n1，则必需对宏块MB以及图象块BB进行编码。

如果不是这种情况(步骤705)，则进而用一个可预先规定的另外的检查步骤(706)的数目进行检查，是否在多个图象点的编码信息的差异，作为各自一个另外的数目nk(k＝2...m，m  N+{1})，大于各自的另外的阈值Tk。这适用于各个(nk+1＜nk)和(Tk+1＞Tk)。

只有当图象点数wk，其编码信息大于另外的阈值Tk时，大于另外的数目nk(707)时，才对宏块MB以及图象块BB进行编码。

然而图象点数wk，其编码信息大于另外的阈值Tk，但不大于另外的数目nk时(708)，则在第二个比较单元VE2中形成另外的信号BSDCT，并且将BSDCT输入给变换编码单元DCT，从而说明了，对于宏块MB以及图象块BB不进行变换编码DCT。

用另外的话，这种情况则意味着，在宏块MB以及图象块BB，与前导的宏块VMB以及前导的图象块VBB之间是非常好的一致时，不进行变换编码DCT(606)。只将运动矢量BV本身输入给熵编码单元VLC并且在那里进行熵编码。在这种情况下，在第二个比较单元VE2中构成另外的信号BSDCT并且将BSDCT输入给变换编码单元DCT，从而说明了，对于宏块MB以及图象块BB不进行变换编码DCT。

对于所有其它的情况(709，710)，对宏块MB以及图象块BB，则要进行上述变换编码DCT(609)、量化和熵编码(610)。

下面叙述上述实施例的一些变型。

在本发明的框架内，可以使用每种以块为基础的图象编码方法。而以块为基础的图象编码方法是使用运动评估和变换编码的，例如MPEG1。这种方法是依据H.261-标准，或这种方法是依据H.263-标准的。

进而本发明毫无问题地，也可以使用在以对象为基础的图象编码方法中。在这种情况下图象块具有一个任意的形状。

也可以用其它的方法构成误差值，例如通过一个任意的标准，形成流明值之差的和。

所有的阈值和/或数目nk可以构成为相互匹配的。这是有利的，将阈值相互匹配地构成为依赖于一个量化参数，而这个量化参数是表示量化特征的。

已经证明这是有利的，在构成误差值F以及另外的误差值F2时，将宏块MB以及图象块BB边缘区的图象点的差异，比边缘区以外的图象点的差异的加权加大。

误差值F以及误差值F2一般是按照下面的公式得到的：

$F,F2=\underset{i=1}{\overset{16}{\mathrm{\Σ}}}\underset{j=1}{\overset{16}{\mathrm{\Σ}}}|x_{\mathrm{ij}}-y_{\mathrm{ij}}|\·{\mathrm{\α}}_{\mathrm{ij}}$

其中α_ij被称为加权矩阵(α_ij)单元。

对于加权矩阵(α_ij)，下面表示的例子中的结构证明是有利的：

这证明是有利的，位于加权矩阵(α_ij)边缘附近的那些α_ij，比那些位于加权矩阵(α_ij)中间的，具有比较大的数值。

边缘区的数值10和中央的数值1证明是有利的。

从而对于加权矩阵得出以下的结构：

边缘区的大小，在宏块MB以及图象块BB的边缘各自具有2行以及2列，证明是足够了。

进而也可以使用一个通过评价求得的被评价的矢量作为开始矢量。

在本文件范围内引用了下面的文献：

[1]D.Le.Gall，用于多媒体的视频压缩标准，ACM通信，第34卷，第4册，第47-58页，1991年4月

[2]G.Wallace，JPEG风格图画压缩标准，ACM通信，第34卷，第4册，第31-44页，1991年4月

[3]ITU-T H.261，国际无线电通信联盟，1996年

[4]Ming Liou，px64千位/秒视频编码标准一览，ACM通信，第34卷，第4册，第60-63页，1991年4月

[5]A.N.Netravali和J.D.Robbins，运动压缩电视编码：第一部分，贝耳系统技术杂志，第58卷，第631-690页，1979年3月

[6]ISO/IEC JTC1/SC29/WG11，MPEG-4视频认证模型第5.0版本1469，第55-59页，1996年11月

[7] H.Sun，MPEG压缩比特流缩放比例结构，IEEE视频技术电路和系统，第6卷，第2期，第191-199页，1996年4月

[8]A.Jain，图象数据压缩：报道，IEEE会议文集，第69卷，第3期，第349-389页，1981年3月

Claims (19)

1.一种具有图象块的一个数字化图象的编码方法，图象块有图象点，而各个编码信息是配属于图象点的，使用一个已经存储的，在时间上作为前导的图象，这个图象具有前导的图象块，而图象块有前导的图象点，而各个前导的编码信息配属于这些前导的图象点，

a)其中，依赖于一个开始矢量选定一个前导的图象块，用这个开始矢量说明，图象块相对于前导的图象块的一个位置移动，

b)其中，在图象块编码信息与前导图象块的前导编码信息之间构成了一个误差值，

c)其中，检查误差值是否小于第一个阈值，

c1)其中，当误差值小于第一个阈值(S1)的情况下，对图象块不进行剩余误差编码，

c2)其中，否则，对图象块进行剩余误差编码和一个熵编码。

其特征在于，

d)至少下列准则中的一个被用作另外的误差值：

d1)图象块的图象点颜色信息与前导图象块的前导图象点颜色信息的差异，

d2)图象块的图象点亮度信息与前导图象块的前导图象点流明信息的差异，

d3)图象块的图象点编码信息与前导图象块的前导图象点编码信息的差异的一个位置扩展，其中，

e1)为了求得图象块的图象点编码信息与前导图象块的前导图象点编码信息的差异的一个位置扩展，至少进行一次检查，在数目多于第一个数目的图象点上的编码信息的差异是否大于第三个阈值，

e2)其中，如果在数目多于第一个数目的图象点上的编码信息的差异大于第三个阈值时，对图象块进行剩余误差编码和熵编码。

e3)当误差值小于第一阀值时进行以下其它的步骤：

-对于图象块，在图象块与前导图象块之间构成至少一个另外的误差值，

-当另外的误差值小于一个第二阀值时，对图象块不进行剩余误差编码，

-否则，对图象块进行剩余误差编码和熵编码。

2.按照权利要求1的方法，

其中，开始矢量是

-一个零矢量，

-一个被评价的矢量，该被评价的矢量是借助于对图象块的一个评价求得的，或

-一个运动矢量，该运动矢量是借助于对图象块的运动评估求得的。

3.按照权利要求1的方法，

其中，至少构成一个匹配的阈值。

4.按照权利要求1方法，

其中，依赖于一个量化参数至少构成一个匹配的阈值。

5.按照权利要求1的方法，

-其中，为了求得编码信息的差异的位置扩展，检查，在数目多于分别另一个数目的图象点上编码信息的差异是否大于一个另外的阈值，

-其中，如果在数目多于另一个数目的图象点上的编码信息的差异大于该另外的阈值时，对图象块进行剩余误差编码和熵编码。

6.按照权利要求1的方法，

其中，至少一个数目和/或至少一个阈值是匹配地构成的。

7.按照权利要求5的方法，

其中，至少一个数目和/或第三个阈值和/或另外的阈值是根据于一个量化参数匹配地构成的。

8.按照权利要求1的方法，

其中，该另外的误差值是这样求得的，即对不同图象点的编码信息的差异给予不同的加权。

9.按照权利要求8的方法，

其中，加权是这样进行的，即位于图象块中可预先给定大小的边缘区域内的图象点编码信息的差异，比边缘区域以外图象点编码信息的差异有比较大的加权。

10.一种用于对具有图象块的一个数字化图象进行编码的装置，图象块有图象点，而各个编码信息配属于图象点，在使用一个已经存储的、在时间上作为前导的图象的情况下，这个图象具有前导的图象块，而图象块有前导的图象点，而各个前导的编码信息配属于这些前导的图象点，具有一个处理器单元，该处理单元是这样设置的，

a)根据一个开始矢量选定一个前导的图象块，而这个开始矢量说明，图象块相对于前导图象块的一个位置移动，

b)在图象块编码信息与前导图象块的前导编码信息之间构成一个误差值，

c)检查，是否误差值小于第一个阈值，

c1)当误差值小于第一个阈值的情况下，对图象块不进行剩余误差编码，

c2)否则，对图象块进行剩余误差编码和一个熵编码。

其特征在于，

d)处理单元是这样设置的，即至少下列准则中的一个被用作另外的误差值：

d1)图象块的图象点的颜色信息与前导图象块的前导图象点的颜色信息的差异，

d2)图象块的图象点的亮度信息与前导图象块的前导图象点的流明信息的差异，

d3)图象块的图象点的编码信息与前导图象块的前导图象点的编码信息的差异的一个位置扩展，其中

e1)为了求得图象块的图象点的编码信息与前导图象块的前导图象点的编码信息的差异的位置扩展，至少进行一次检查，在数目多于第一个数目的图象点上编码信息的差异是否大于第三个阈值，

e2)如果在数目多于第一个数目的图象点上的编码信息的差异大于第三个阈值(T1)，对图象块进行剩余误差编码和熵编码。

e3)处理器单元是这样设置的，即当误差值小于第一阀值的情况下，进行以下步骤：

-对于图象块，在图象块与前导图象块之间构成至少一个另外的误差值，

-当该另外的误差值小于第二阀值的情况下，对图象块不进行剩余误差编码，

-否则，对图象块进行剩余编码和熵编码。

11.按照权利要求10的装置，

其中，处理器单元是这样设置的，即开始矢量是

-一个零矢量，

-一个被评价的矢量，该被评价的矢量是借助于对图象块的评价求得的，或

-一个运动矢量，该运动矢量是借助于对图象块的运动评估求得的。

12.按照权利要求10-11之一的装置，

其中，处理器单元是这样设置的，即至少一个阈值是匹配地构成的。

13.按照权利要求10的装置，

其中，处理器单元是这样设置的，即至少一个阈值是根据一个量化参数匹配地构成的。

14.按照权利要求10的装置，

其中，处理器单元是这样设置的，

-为了求得编码信息的差异的位置扩展，检查在数目多于分别另一个数目的图象点上编码信息的差异是否大于分别一个另外的阈值，

-如果在数目多于一个另外的数目的图象点上的编码信息的差异大于该另外的阈值时，对图象块进行剩余误差编码和熵编码，

15.按照权利要求10或14的装置，

其中，处理器单元是这样设置的，即至少一个数目和/或至少一个阈值是匹配地构成的。

16.按照权利要求14的装置，

其中，处理器单元是这样设置的，即至少一个数目和/或第三个阈值和/或另外的阈值是信赖于一个量化参数匹配地构成的。

17.按照权利要求10的装置，

其中，处理器单元是这样设置的，即该另外的误差值是这样求得的，即对不同图象点的编码信息的差异给予不同的加权。

18.按照权利要求10的装置，

其中，处理器单元是这样设置的，即该另外的误差值被如此地求得，即不同图象点的不同的编码信息的差异被给予不同的加权。

19.按照权利要求18的装置，

其中，处理器单元是这样设置的，即加权是这样进行的，即位于图象块中可预先给定大小的边缘区域内的图象点的编码信息的差异，比边缘区域以外图象点编码信息的差异有比较大的加权。

Images