CN1362834A

CN1362834A - 数据处理方法

Info

Publication number: CN1362834A
Application number: CN01145677A
Authority: CN
Inventors: L·J·M·罗维洛
Original assignee: Koninklijke Philips Electronics NV
Current assignee: Koninklijke Philips NV
Priority date: 2000-12-26
Filing date: 2001-12-22
Publication date: 2002-08-07
Also published as: FR2818862A1; JP2002290975A; US6950562B2; EP1223763A1; US20020126912A1; KR20020053014A

Abstract

本发明涉及一种对包含于数字输入图象内的数据进行处理的方法。所述数据处理方法包括对象素值(Y)的一个梯度滤波步骤(GF),该步骤允许检测(THR)所述数字输入图象内部的一个自然轮廓区(NC)。本发明还包括一个步骤(BAD),用于由依据当前象素值(Y)以及与所述当前象素值相邻的象素值(Y)而计算(CT)的一个不连续值,而检测出源于分块编码技术的分块非自然信号。所述方法最后还包括一个低通滤波步骤(LPF),用于对除了由所述梯度滤波步骤确定的自然轮廓区(NC)内包含的象素之外的、来自所述非自然信号检测步骤(BAD)的象素值(Y)进行滤波。

Description

数据处理方法

技术领域

本发明涉及对包含于数字输入图象内的数据进行处理的一种方法。

本发明用于检测依据块编码技术被事先编码和之后被解码的数字图象内的数据块，以及，用于对包含于这些数据块内的数据进行校正，以便减小由块编码技术所引起的可视的非自然信号，所述块编码技术例如可以是MPEG标准(活动图象专家组)。

背景技术

欧洲专利申请No.0817497A2说明了一种方法，该方法允许减小分块非自然信号以及由于运动补偿图象的振铃噪声而引起的非自然信号。出于这一目的，依据已有技术的处理方法包括一个梯度滤波步骤，它允许产生一个二进制边缘图，在该边缘图上执行了全球阈值(global thresholding)以及本地阈值(localthresholding)。所述方法包括这样一个步骤，该步骤允许确定一个区域是否位于所述二进制边缘图内，其中，借助于滤波窗对所述区域进行判断，判断该区域是一个同类区域(homogeneous)，还是一个含边缘区(edge-containing)。最后，该方法包括一个滤波步骤，如果区域为同类区，则使用第一组预定系数，如果该区域为包含边缘区，则使用第二组预定系数，采用的所述第二组预定系数是所述区域轮廓位置的函数。

发明内容

本发明的一个目的是提供一种数据处理方法，该方法允许以简单和有效的方式，对由于数据压缩而引起的分块非自然信号进行检测。本发明考虑了以下因素。

依据已有技术的数据处理方法需要为数字输入信号的每一个数据块，计算属于该块的象素梯度值的平均偏差和标准偏差。对于计算资源来说，这种计算是非常不划算的，这会导致这种方法的实现非常复杂。

为了减轻这些缺陷，依据本发明的数据处理方法的特征在于：它包含对源于块编码技术的分块非自然信号进行检测的步骤，所述检测步骤包括以下子步骤：

—依据当前象素以及与所述当前象素相邻的象素的值，来计算不连续值，

—由当前象素以及与当前象素相邻的多个象素的不连续值，确定出当前象素的非自然信号值，

—由非自然信号值中识别出分块非自然信号。

这种数据处理方法允许依据简单的连续测试，来检测分块非自然信号，其中的分块非自然信号源于分块编码技术。这种连续测试，同时还有确定非自然信号值的步骤，仅仅需要有限数目的象素，即当前象素以及围绕当前象素的几个象素。在最佳实施例中，不连续值是通过将当前象素值与紧接在当前象素之前和之后的象素值总和的一半进行比较而计算出的。因而，依据本发明的数据处理方法仅仅需要较少的计算资源，用于检测分块非自然信号。

此外，依据已有技术的处理方法不能对块边界进行区分，该块边界与来自包含于图象内的自然目标轮廓相应的轮廓的分块非自然信号相对应。这样，对使用这种方法检测到的块边界的后处理就有削弱包含于图象中的自然边缘的风险。

因此，依据本发明的数据处理方法还包括用于对象素值进行滤波的梯度滤波步骤，它适于检测数字输入图象内的一个自然轮廓区。

这样，在执行后处理步骤期间，对来自于分块非自然信号检测步骤的、除了梯度滤波步骤所确定的自然轮廓区内包含的象素之外的象素进行处理。

最后，如已有技术的文献中所说明的方法需要知道数字输入图象的解码参数。这些解码参数可以很容易地在解码器一方得到，但在电视接收端不容易得到。

因此，该数据处理方法的特征在于它包含以下子步骤：

—将源于识别步骤的分块非自然信号的图象内的一个位置存入一张表内，

—由表内的分块非自然信号的多数位置，计算出与分块编码技术的数据块相应的一个网格的一个位置，并由计数值中较大的值，计算出网格大小，所述计数值表示当前垂直分块非自然信号与紧接在其前面的垂直分块非自然信号之间距离的具体值。

对与分块编码技术的块相应的网格的大小和位置进行确定的做法，使得允许以适当的形式采用后处理步骤，而不需要知道解码参数。

以下，将参照所说明的实施例，借助于非限制性的例子，来说明本发明的这些以及其它方面，从而使其更加清楚。

附图说明

附图中：

图1是一张图，它显示了依据本发明的数据处理方法，

图2a和2b显示了为各种结构的象素值确定分块非自然信号的步骤，

图3图示了用于识别源于分块编码技术的水平方向内的分块非自然信号，并对其进行存储的的步骤，

图4图示了用于识别源于分块编码技术的垂直方向内的分块非自然信号，并对其进行存储的的步骤，

图5图示了计算网格位置的步骤，

图6图示了计算网格大小的步骤，

图7a和7b显示了梯度滤波步骤，该步骤允许分别在水平和垂直两个方向，来检测自然轮廓区，以及

图8a和8b显示了低通滤波步骤，该步骤允许分别在水平和垂直两个方向，对源于分块编码技术的分块非自然信号进行处理。

实施例说明

本发明涉及对数字视频输入信号内所包含的数据进行处理的方法，希望在所述数字视频信号被事先依据分块编码技术进行编码时，所述方法能改善所述数字视频信号的收看质量。

所开发的这种数据处理方法特别针对利用MPEG标准对其进行编码和之后解码的数字图象序列的结构。然而，本发明也可适用于利用分块编码技术对其进行编码和之后解码的任何其它的数字视频信号，所述分块编码技术例如可以是H.261或H.263。

图1显示了依据本发明的数据处理方法的图。所述数据处理方法包括：

—对象素值(Y)进行梯度滤波的步骤(GF)，该步骤允许检测(THR)数字输入图象内的一个自然轮廓区(NC)，

—分块非自然信号检测步骤(BAD)，所述非自然信号源于分块编码技术，所述检测步骤包括以下子步骤：

—依据当前象素以及与所述当前象素相邻的若个象素的值(Y)，来计算(CT)一个不连续值，

—依据当前象素以及与当前象素相邻的象素的不连续值，确定(BAC)当前象素的非自然信号值，

—依据非自然信号值，识别(ID)分块非自然信号，

—将来自识别步骤(ID)的分块非自然信号的图象内的一个位置存入(STO)一张表中，以及

—由表内分块非自然信号的多数位置，计算(GRID)出与分块编码技术的数据块相应之网格的一个位置，并由计数值中的较大值，计算出一个网格的大小，所述计数值表示当前垂直分块非自然信号与紧接其前的一个垂直分块非自然信号之间存在的距离的次数，

—对来自分块非自然信号检测步骤(BAD)的、除了由梯度滤波步骤所确定的自然轮廓区(NC)内所包含的象素之外的象素值(Y)的低通滤波步骤(LPF)。

在第一个例子中，数据处理方法的目的是检测：对源于借助nxn个象素的块的分块编码技术而独立编码的分块非自然信号，在MPEG标准中n＝8。

为此，有必要首先提取图象的自然轮廓以及结构，以避免对分块非自然信号的错误检测。因此，分块非自然信号检测方法包括对数字输入图象内包含的象素值(Y)的梯度滤波步骤(GF)，以便产生一个滤波值(G)。在最佳实施例中，所述梯度滤波步骤利用Sobel滤波器，所讨论的象素值(Y)都是亮度值。由于这种滤波器能确保强有力的以及有效的轮廓检测，因而选择使用这种滤波器。此外，除了它们对梯度的计算能力之外，这些滤波器还具有对滤波器数据的平滑效果，一方面，这会在噪声图象的情况下，使滤波器增强了检测出轮廓的力度，另一方面，能避免将由于振铃噪声而产生的图象与自然轮廓进行比较。Sobel滤波器中，分别用于水平和垂直方向的S_H和S_V如下：

S_{H} = [\begin{matrix} - 1 & - 2 & - 1 \\ 0 & 0 & 0 \\ 1 & 2 & 1 \end{matrix}] S_{V} = [\begin{matrix} - 1 & 0 & 1 \\ - 2 & 0 & 2 \\ - 1 & 0 & 2 \end{matrix}]

这样，经过滤波后的亮度值G_H和G_V为G_H＝Y.S_H，G_V＝Y.S_V。之后，将这些滤波值(G)与门限值(THR)进行比较。如果它们是高于门限值，则将检测自然轮廓。这些门限值必须足够低，以便检测同类结构，但又必须足够高，以便能不提取由于分块非自然信号而不是由于自然轮廓所产生的不连续。在最佳实施例中，对于从0变化到255的亮度值，水平门限值THR_H以及垂直门限值THR_V分别等于35和50。

分块非自然信号检测方法还包括一个步骤(CT)，它允许测试当前象素相对于其相邻象素的连续性或不连续性。对非连续点的检测，依据了对顺序的亮度值(Y)构成的离散函数的二阶导数的研究。如果存在以下情况，则该二阶导数为零：

在垂直方向，2·Y(i，j)＝Y(i-1，j)+Y(i+1，j) (1)

在水平方向，2·Y(i，j)＝Y(i，j-1)+Y(i，j+1) (2)其中Y(i，j)是位置(i，j)处的象素的亮度值。

可由等式(1)和(2)，分别推出水平方向内的垂直不连续值c_V(i，j)或水平不连续值c_h(i，j)。在最佳实施例中，如果二阶导数值为零，则不连续值是一个等于1的二进制值，这样，如果亮度值连续，则在相反情况下的不连续值等于0，即：

在不连续性的测试步骤(CT)之后，要执行依据当前象素以及与当前象素相邻的象素的不连续值，对当前象素的非自然信号值进行确定(BAC)的步骤。

图2a和2b显示了对不同的象素结构(Y1到Y5)，确定其分块非自然信号的步骤。不连续值(C)还表现了用于那些考虑到确定了非自然信号(A)时的象素，等于0的不连续值由黑框来表示，等于1的值用灰框来表示。第一种非自然信号A_V1的确定，依据了等式(5)，它与图2a相对应：

A_{V 1} (i, j) = \overset{&OverBar;}{C_{h} (i, j - 1)} \cdot \overset{&OverBar;}{C_{h} (i, j)} \cdot (C_{h} (i, j + 1) + C_{h} (i, j + 3) + C_{h} (i, j - 4) + C_{h} (i, j - 2))

(5)其中， c表示c的互补值。第二种类型的非自然信号A_V2的确定，依据了等式(6)，它与图2b相对应：

A_{V 2} (i, j) = C_{h} (i, j - 3) \cdot \overset{&OverBar;}{C_{h} (i, j - 2)} \cdot \overset{&OverBar;}{C_{h} (i, j)} \cdot C_{h} (i, j + 2) . . . (6)

这两个等式最好用于确定垂直非自然信号。为了检测水平非自然信号，要依据以下等式，对非自然信号A_h进行确定：

A_{h} (i, j) = C_{v} (i, j) \cdot \overset{&OverBar;}{C_{v} (i + 1, j)} . . . . . . (7)

实际上，在图象是由两个交织帧构成的情况下，垂直子采样会导致使用低阶等式，因而垂直方向内的帧的处理因存储而非常费钱。在更普通的方式中，这些各种等式都具有相同的对象，这就是说，确定居中的具有位置(i，j)的当前象素的不连续性，并在其周围确定出一个连续性。这样，当前发明并不仅仅限于这些等式。此外，有可能发生被称为“钳位干扰”的自然干扰的黑区一般都被排除在非自然信号确定区域之外。

这一确定步骤的结果是一个水平或垂直非自然信号值，在一个或多个等式(1)到(3)或相似等式导致确定了一个非自然信号(A)时，对具有位置(i，j)的一个象素，该非自然信号值等于1。

这样，检测分块非自然信号的方法包括依据先前确定的分块非自然信号值来识别(ID)分块非自然信号的步骤。图3和4是这样一些图，它分别显示了水平和垂直方向内的这种识别步骤。这种识别步骤的一般方法是：如果已经确定了水平方向内的W个连续的分块非自然信号或垂直方向内的H个连续分块非自然信号，则可识别出水平或垂直分块非自然信号，其中H是分块高度，W是其宽度。

依据图3，如果已经确定(y)出一个水平分块非自然信号(HAC)，则水平计数器(HCI)增加。将该水平计数器的值与块(HAD)的宽度W进行比较。如果水平计数器值大于W(y)，则识别出一个水平分块非自然信号，表hTab允许在存储步骤(SCO)期间，在位置i％H处，存储第一分块非自然信号计数器，其中i是作为水平分块非自然信号的图象的行，％是一个运算符，表示i对H的剩余比例的结果。如果对于当前象素，根本就没有确定出分块非自然信号(n)，则测试下一个象素(SC)。如果对当前象素，没有确定出非自然信号(n)，则在下一个象素被测试(SC)之后，水平计数器复位为0(HCR)。

依据图4，如果已经确定出一个垂直分块非自然信号(VAC)(y)，则对作为垂直分块非自然信号的图象的j列，垂直计数器(VCI(i))增加。将该垂直计数器的值与块(VAD)的高度H相比较。如果该垂直计数器的值变得大于H(y)，则识别出一个垂直分块非自然信号(y)，且表vTab允许在存储步骤期间(STO)，在位置j％W处，存储一个第二分块非自然信号计数器。如果对于当前象素，没有识别出分块非自然信号(n)，则测试下一个象素(SC)。如果对于当前象素，没有确定出分块非自然信号(n)，则在下一个象素被测试(SC)之后，将用于相关列的计数器复位为0(VCR(j))。此外，最好在存储步骤之后，将用于列j的垂直计数器复位为0(VCR(i))，这是为了减小存储成本。

表hTab和vTab允许推导出与所述编码块的大小相应的网格的分布概率。

实际上，属于按照MPEG标准进行编码的数字视频信号的一个图象包括8行和8象素构成的块，第一个图象块起始于位置(0，0)。由于数字-模拟以及模拟-数字转换的原因，以及，作为有可能对数字视频信号使用预处理算法的一个结果，属于所述信号的原始图象有可能被移动几个象素。另一方面，可以使用各种水平编码格式对原始图象进行编码，以便对低传输速率保持一个良好的视觉品质。在这种情况下，在对原始图象进行编码之前对其水平执行下采样，之后，在解码期间执行水平地上采样，以便发现其原始格式。其结果是修改由于上采样而产生的网格的大小，所述编码总是作用于8行和8象素的块。如果是在解码器或机顶盒内执行解码期间已知网格的位置和大小值，则这对接收并不包含这种信息的模拟信号的电视接收机来说并不有效。

为了补救这一缺陷，依据本发明的数据处理方法包括一个步骤(GRID)，用于由表内的分块非自然信号的多数位置，并依据来自表示当前垂直分块非自然信号和紧接其前的垂直分块非自然信号之间所存在的距离之次数的计数值中的较大值的网格大小，计算出与分块编码技术的数据块相应的一个网格的位置。对于用于当前图象的一个网格的当前大小或当前位置的这一计算步骤(GRID)的执行，是作为为在先图象所确定的网格的大小或在先位置的函数，并且作为一个信赖参数的函数，该信赖参数显示于依据图5或6的所述大小或在先位置值的演算中。在最佳实施例中，我们认定在垂直方向内不需要格式转换，在水平方向内有可能有两种格式转换，这样，就有可能有三种网格大小：H×W：8×8个象素、8×10个象素以及8×12个象素。但是，本发明并不仅限于MPEG编码常常使用的这三种大小。

为了检测网格大小，图4介绍了以点线所表示的附加步骤。这些步骤的原理是：确定一个当前垂直分块非自然信号是否是距所存储的最后一个垂直分块非自然信号8、10或12个象素。在最佳实施例中，创建了一个通用计数器，之后，在已经读取下一个象素之后(SC)，该计数器加1。在存储步骤(STO)的输出端，将该通用计数器的值与值8、10和12相比较(VAL)。如果通用计数器的值等于8、10或12，则分别与8、10以及12象素的网格宽度相关的计数器网格8、网格10以及网格12中的一个，在读取下一个象素之后(SC)，加1。

通过依据图象是否已被交织而对一帧或一幅图象进行处理之后，在表hTab[i]和vTab[j]内，搜索最可能的值(imax，jmax)，从而确定出网格的位置(GP)。这些最可能的值或者是给出hTab和vTab内的最大值的值，或者是那些网格处于位置(imax，jmax)上的概率P_k大于一个预定门限(y)的值，上述概率门限在水平和垂直方向的每一个方向内例如为50％，其中

P_{k} = \frac{Tab [k]}{\underset{z}{Σ} Tab [z]}

其中Tab＝hTab或vTab (8)

依据图5，如果网格位置相对于在先图象而改变(GP)(假定在初始化期间，或是未确定出最可能值的情况下，该位置不改变)，执行第一测试(T1)，以便了解在减少之后的位置计数值是否低于诸如象0这样的一个第一预定门限。如果是这样(y)，则位置计数器被设定到第一门限值(C0)，并使用网格位置的最后一个值(LAP)，该值初始时例如可以为(0，0)；之后，检查该帧或下一个图象(SCT)。如果网格位置(GP)并未改变(n)，则执行第二测试(T2)，以便了解增加之后的位置计数值是否高于例如为15的一个第二预定门限。如果是这样(y)，则计数器被设定到第二门限值(C15)，并使用网格位置的当前值(CUP)；之后，对下一帧或图象进行检查(SCT)。如果第一或第二测试(T1或T2)都不令人满意(n)，则执行第三测试(T3)，以便了解位置计数值是否高于例如为5的一个第三预定门限。如果是这样(y)，则使用网格位置的当前值(CUP)；如果不是(n)，则使用网格位置的最后一个值(LAP)。这样，依据所述位置计数值，就对为当前图象所确定的网格位置进行了确认或否认，其中，所述位置计数值构成了表示此期间内网格位置相关性的可信度参数。这样，有关网格位置的改变，只有在以下情况下才是有可能的，即如果各种连续帧表现为同一位置、如果在先位置用于许多帧，而使得很难确定出一个新位置的情况(在本文的例15中)。

通过在依据图象是否为交织的而对一帧或一幅图象进行处理后，在计数器网格8、网格10以及网格12的值中，搜索出一个最大值，从而确定出网格的大小GP)。依据图6，如果网格大小(GS)相对于在先图象而改变(y)，则大小计数器被设定为0(C0)，并使用网格大小的最后一个值(LAS)，该值例如初始为8×8个象素；之后，对下一帧或图象进行检查(SCT)。在相反的情况中(n)，执行第四测试(T4)，以便了解增加之后的大小计数值是否大于一个门限值，在本例中该门限固定为5。如果是这样(y)，则使用网格大小的当前值(CUS)；如果不是这样(n)，则使用网格大小的最后一个值(LAS)。这样，该大小计数器构成了一种可信度参数，它允许获取一段时间内的网格大小的相关性，只有有5个连续帧给出同一网格大小的情况下，才可改变网格大小。

其它方法也可用于确定网格的大小和位置。例如可以将图6所示的图用于确定网格位置。

上述刚刚说明的这种检测方法允许检测由机顶盒或一个简单的电视接收机所接收的视频信号是否已经依据分块编码技术进行了编码。依据检测该方法的结果，确定执行一些校正操作。这些操作例如并不使用特殊的图象处理方法，或相反，使用一种后处理方法，作为由所述检测方法所产生的数据的函数。

在最佳实施例中，实现了一种后处理方法。这种方法包括一个低通滤波步骤(LPF)，用于对除了由梯度滤波步骤(GF，THR)所确定的自然轮廓区(NC)内包含的象素之外的、来自分块非自然信号检测步骤(BAD)的象素值(y)进行滤波。这一滤波步骤的结果是含有经滤波的象素值(Yf)的一个图象，相对于处理前的图象，该图象的可视品质得到改善。

图7a和7b分别定义了水平和垂直方向内的自然轮廓区。这些区包括一个垂直自然轮廓(VNC)以及位于水平方向内该轮廓两侧的几个象素(EA)；一个水平自然轮廓(HNC)以及位于垂直方向内该轮廓两侧的几个象素(EA)。

在这一滤波步骤(LPF)中所使用的滤波器最好用于所检测的非自然信号。这样，滤波的效率主要依赖于检测效率。出于此原因，实现滤波步骤的成本也同时降低。此外，滤波步骤完全独立于分块非自然信号检测步骤，因而可以按照用户的要求以及来自检测步骤的参数对其进行修改。在这里，为了举例，提出了两个滤波器选项。

在第一实施例中，对于垂直和水平滤波，分别使用了具有5个系数的滤波器LP5，以及具有9个系数的LP9。这些滤波器例如为：

在第二实施例中，这些滤波器都是由图8a和8b的图所定义的可变长度的滤波器，分别用于水平以及垂直滤波。我们举一个例子，与以下等式相应的水平滤波器：对于象素(i-4)：对于象素(i-3)：对于象素(i-2)：

对于象素i：

…… 其中ADD表示相加，》表示与除以2(》1)、4(》2)等相应的数字位的右移。出于低成本存储的目的，可以以简单的方式来实现这种滤波器。

参照附图2到8所进行的说明仅仅是出于说明目的，而不是限制目的。很明显，从本发明附加权利要求的范围中，还可以有其它的一些选择。

通过软件，可以使用各种方法来实现本发明所说明的功能。关于这一点，图2到8为高度概括的附图，每一张图都表示一个单个的实施例。这样，尽管在不同的单元中显示了各种功能，但这不排除单个软件项实现各种功能的可能性。这也不排除可由一个软件单元来实现一个功能。

有可能通过电视接收机电路或一个数字电视接收机/解码器电路来实现这些功能，后一种电路适于编程。包含于程序存储器内的一组指令可以使得电路实现在先参照图2到8所说明的各种操作。也可通过读取象盘这样的包含指令组的一种数据载体，使这组指令装入程序存储器。这种读取可通过诸如象互联网这样的一种通信网来实现。在这种情况下，服务提供者将会使感兴趣的部分可以得到该组指令。

不能将权利要求书中圆括号内的参考标记解释为一种限制方式。单词“包含”并不排除权利要求书中所规定的其它部件或步骤。单词“一个”虽然指一个部件或一个步骤，但并不排除出现若干个这类部件或这类步骤的情况。

Claims

1.对包含于象素形式的数字输入图象内的数据进行处理的一种方法，所述方法包括对源于分块编码技术的一个分块非自然信号检测步骤(BAD)，所述检测步骤包括以下子步骤：

—依据当前象素值和与所述当前象素相邻的象素值，计算不连续值，

—由当前象素以及与当前象素相邻的象素的不连续值，来确定当前象素的一个非自然信号值，

—识别来自非自然信号值的分块非自然信号

2.如权利要求1所述的数据处理方法，其特征在于，如果当前象素值与紧挨当前象素之前的象素值以及紧随当前象素之后的象素值的总和的一半不同，则所述计算子步骤(CT)适于检测不连续性。

3.如权利要求1所述的数据处理方法，其特征在于，它还包括对象素值(Y)的一种梯度滤波步骤(GF)，适合于检测(THR)数字输入图象内的一个自然轮廓区(NC)。

4.如权利要求3所述的数据处理方法，其特征在于，所述梯度滤波使用了一个Sobel滤波器。

5.如权利要求3所述的数据处理方法，其特征在于，还包括一个低通滤波步骤(LPF)，用于对除由梯度滤波步骤(GF，THR)所确定的自然轮廓区(NC)内包含的象素之外的、来自分块非自然信号检测步骤(BAD)的象素的值(Y)进行滤波。

6.如权利要求1所述的数据处理方法，其特征在于，所述检测步骤(BAD)还包括以下子步骤：

—将源于识别步骤(ID)的分块非自然信号的图象内的一个位置存储(STO)到一个表中，以及

—由所述表内的分块非自然信号的多数位置，计算(GRID)出与编码技术块中的数据块相应的一个网格的一个位置。

7.如权利要求6所述的数据处理方法，其特征在于，所述计算子步骤(GRID)适于从表示一个当前垂直分块非自然信号以及紧接其前的一个垂直分块非自然信号之间出现的距离的次数的计数值中的一个较大值，确定出一个网格大小。

8.如权利要求6或7所述的数据处理方法，其特征在于，对一个当前图象的所述网格的当前大小或当前位置的计算子步骤(GRID)，是被当作在先图象的所述网格的在先大小或位置的函数，并被当作表示所述在先大小或位置的值的开方的一个可信度参数的一个函数来实现的。

9.一种用于电视接收机的计算机程序产品，包括一组指令，其中，当将这组指令调入电视接收机的一个电路中时，会使该电路执行如权利要求1到8中任意一个所述的数据处理方法。

10.一种用于一种解码器的计算机程序产品，包括一组指令，其中，当将这组指令调入所述解码器的一个电路内时，会使所述电路执行如权利要求1到5中任意一个所述的数据处理方法。