专利名称：校正移动矢量的方法和设备的制作方法
这个发明涉及到校正移动矢量的方法和设备。
在电视图象移动估算的方法中，块匹配方法以直观、有生命力、方法简单而著称。当每个块有大的细节或变化的细节时，这种方法工作得非常好。但是，如果块中的信息由周期性结构组成时，例如栅栏或百叶窗，它就可能带来错误的结果。产生错误结果主要是由于对50Hz或60Hz电视场频，严格的、瞬态的取样不足，这将导致折叠和造成了对原始移动图象序列测量精度模糊的结果。如果这种移动估算的目的是为了提供一种预测，例如在图象编码中应用，这种周期性结构问题通常并不重要，因为既使使用了“错误”的移动矢量，也可以获得一个好的预测。但是，当把这种估算应用在瞬时插入时，例如把50Hz转换到100Hz，这种周期性结构，错误矢量的插入对图象的影响可能是严重的。常常导致插入场中的全部信息倒相。
本发明的目的之一，在于揭示当图象中存在周期性结构时，校正移动矢量的方法。将通过权利要求1所描述的方法来达到此目的。
另一个目的在于揭示应用这种方法的设备。此目的将通过权利要求5描述的设备来实现。
这个发明对周期性结构，由块匹配产生的移动矢量，将用一个可靠的矢量来校正。这个可靠的矢量是从包含有周期性结构移动物体的边界获得。这个发明，在块匹配之后附加了一个很小的处理过程。此发明由两部分组成周期性结构的检测和对已检测出的周期性结构的运动矢量的校正。
周期性结构检测块匹配通常是通过计算每一个候选移动矢量的平均平方误差值或平均绝对误差值，并从中选出误差最小的移动矢量。因为块匹配已在EP-A-93402187号申请中描述，所以块匹配在这里就可以按惯例被公认。为了节省硬件资源，这个发明利用了块匹配处理过程计算出误差值。
在周期性结构检测中利用了这样一个事实，如果一个块是由周期性结构组成，将会存在另外一些与最小值非常接近的误差值，而它们对应着另外一些移动矢量。但是，通过寻找另外与最小值接近的误差值，来确定块是否为周期性结构还不够简单。首先，与选择的基本移动矢量非常近的矢量的误差，可能是不知道的，因为可能是块分的不够小，或者这个移动矢量在两个候选矢量之间。其次，对于非周期性的块仅仅是在一个方向上包含细节(比如边)，在垂直方向上产生一个最小限值的线，将不会认为是周期性结构。
通常，这最小限值行LOM将与一个被认为误差水平行HOR(或垂直列)仅相交于一点POI，如图2所示。如果这最小限值行本身就是水平(或垂直)的情况，将在后面解释。对于与最小值相近的误差值的查找，可能会被限制在一个水平行(或列)上，比如含有最小值的行(或列)。通常，周期性结构将产生一组最小值的平行线，这些线分别与水平行(或垂直列)有几处相交，利用周期性结构可以检测出相交处。(但是，按照图象的统计特性和硬件要求，只能沿行进行查找。
因此，这处查找被限制在包含最小值的误差行上，忽略最小值邻近的误差。这种近似将克服周期性结构的错误检测，但是，除了块内仅包含垂直细节的情况，因为它将产生水平的最小限值行。对于这种情况，可以通过查看该行的最大误差值检测出来。在确认块是周期性之前，应该规定误差门限值，因为水平方向的矢量值范围通常比垂直方向宽，所以应在包含移动矢量行上进行查找。
另一个要求是周期性结构的检测，对全部动态范围存在着一定的独立性。虽然两个用于比较的门限值用到这个动态范围的某些测量值，动态范围的近似测量值就是块匹配过程中的最大误差值。这个动态范围对应着块及其周围的块，或者根据当前最小误差值偏移的块。
在周期性块中，对移动矢量的校正。
如果一个块是周期性的，当前的移动矢量将用一个更可靠矢量来代替，第一个邻近替代的移动矢量，是位于左侧计算的立即结果，用来观察所测的块是否已被周期性结构算法所修改，这种方法是假定校正的移动矢量在左侧。实际采用的方法是选择左侧或是当前块的上侧，或者是两个矢量的组合的特定平均值。当然，从原理上说，采用右侧或下部计算也是可行的，但是这将增加硬件的复杂性。总之，一个可接受的替代矢量的选择，一定是低于通用块可靠门限误差之下。
在原理上，本发明适用视频信号被分割成象素块的移动矢量校正，它包含以下几部分。
·求出与上述视频信号图象间与匹配块有关的误差值，除了基本最小误差，确定附属于邻近图象象素位置的另一最小误差，除了直接相邻的图象象素位置之外，沿着含上述基本最小误差的行或列查找。
·用预先给定的门限与上述另一最小误差相比，如果遇到比门限值更小，则得到一个周期性结构的结果。
·当在图象中检测出一个周期性结构，就用邻近象素块的移动矢量替代与上述最小基本误差相应的当前移动矢量。替代矢量来自左侧或上侧中满足最小误差的任何一个，或者是两个矢量的平均值。
这个发明的更多的有利点分别体现在后面的从属权利要求中。
在原理上，本发明用于校正被分割成象素块的视频图象的移动矢量设备，包括a.求出不同视频信号间象素块的有关匹配的误差的装置，由此
·第一最小值装置，通过上述误差值计算得到，与当前移动矢量有关的基本最小误差。
·第二最小值装置，沿着包含上述基本最小误差象素位置的行或列查找，另一个属于邻近象素位置最小误差值，但是，除了直接邻近象素位置的。
·第一最大值装置，从上述误差值计算得到最大误差值。两个门限值就是由这个最大误差值导出获得的。用于计算该误差值就是在计算基本最小误差中用到的那些值，它们属于当前块或根据当前块最小误差位置的偏移块的误差值。
·第二最大误差值装置，由上述误差值计算得到，包含上述基本最小误差的象素位置的行或列中的最大误差。
b.第一比较装置，将第二和第一最小值装置的输出差值，与第一个门限值比较，如果所述另一最小值小于这个门限值，则得到第一个周期性结构的结论。
c.第二比较装置，将第二最大值装置与第一最小值装置的输出差值，与第二个门限值比较。如果所述另一最小这个差值大于或等于门限值，得到了第二个周期性结构的结论。
d.组合装置，从所述第一和第二周期性结构的结论，形成得到最终的周期性结构的结论。
e.矢量置换装置，当最终的周期性结构结论指出图象成份中的周期性结构被测到时，用邻近象素块的移动矢量，特别是来自左侧或上侧或者是两者平均值，来替换对应于基本最小误差的当前移动矢量。
本发明设备的其他实施，分别见后面的从属权利要求。
本发明最佳实施例借助原理图进一步说明。
图一移动矢量校正原理图。
图二误差最小限值线与一个象素行相交的图。
下面专门就本发明的周期性结构检测部分的实施例进行分析。假定移动矢量范围的水平方向为〔-M，+M〕，垂直方向为〔-N，+N〕，挑选的移动矢量为〔X，Y〕。让从块匹配过程中得到任意移动矢量误差为E(x，y)，x＝-M;……+M;y＝-N…+N。
可以计算出四个量E1＝E(X，Y)最小误差。
E2＝maxx、y｛E(x，y)｝最大误差。
E3＝minx(x＝X-1，X;X+1){E(x，Y)｝远离(X、Y)的行最小值。
E4＝maxx｛E(x，Y)｝行最大值。
当且仅当E3-E1＜E2/4，且E4-E1≥E2/2成立时，这个块是周期性的。
图一提代了本发明检测和校正周期性结构硬件设备的构成。块匹配误差ERR按照预定的顺序连续的引入设备，用矢量计数器VCOM同步产生相应的移动矢量座标x和y。所有的误差最小值E1的计算用到两个输入最小函数电路MIN1和OED得到，其中OED是个取样反馈延迟电路。当全部误差都输入宽时，就在锁存器LA中出现相应的最小矢量UNVEC，矢量UNVEC输入到控制块CN，CON产生ENA3和ENA4两个使能信号。ENA4作为计算最大行误差E4的使能信号。最大行误差E4对应包含相应的最小误差值E1行。ENA3是对上述相同的行计算特殊的最小行误差E3的使能信号，在计算中对应着同样的行，除去最小误差和邻近误差。
误差ERR通过补偿延迟电路COMD和两平行开关SW3和SW4，SW3和SW4开关分别由ENA3和ENA4控制。E3是经过有两个输入的最小函数电路计算得到，一路径SW3输入，另一输入是经取样反馈延迟电路OED3引入。E3是经过有两个输入的最大函数电路MAX4计算得到，其中一路径SW4输入，另一路径取样反馈延迟电路OED4输入。
E3和E4分别在减法器SUB3和SUB4中减去E1，SUB3和SUB4运算结果分别输入到比较电路COM3和COM4，在比较电路中分别与E2相应分数进行比较。E2是块的最大误差，它也是用有两个输入端的最大函数电路MAX2求得，其中一个输入为误差ERR，另一个是经过延迟反馈电路OED2输入。E2分别通过除法电路DIV3和DIV4，分别除以4和2(移位操作)，除法电路的输出再分别输入到比较器COM3和COM4。当COM3如果确定DIV3(E2/4)的输出比SUB3输出(E3-E1)大;COM4如果确定DIV4(E2/2)的输出小于等于SUB4输出(E4-E1)时，COM3和COM4的输出在“与”门CB相与。若两个相与的结果PER为正时，那个当前块是周期性的。
经过适当的延迟平均电路STD和OED产生与误差有关的上侧矢量UVEC和左侧矢量LVEC，STO和OED的输出分别输入控制块CONU和CONL产生使能信号ENAU和ENAL，ENAU和ENAL分别在锁存器LAU和LAL中捕捉两个相应的矢量误差ERRU和ERRL。ERRU和ERRL在比较电路COMUL中比较，得到LOERR，LOERR控制多路复用器MUX1在有关的两个矢量UVEC和LVEC间进行选择。周期性结构检测PER控制多路复用器MUX2选择，MUX2在产生夫换矢量REVEC和没有校正的矢量UNVEC之间选择，最终的结果是形成设备的COVEC输出，同时为随后的替换矢量输入到延迟电路OED和STD。
OED将矢量COVEC延迟一个象素，产生矢量LVEC。STD将矢量COVEC延迟一行，产生矢量UVEC。
这个发明可以用于电视接收机、VCRs和CD-Ⅰ、电唱机/录音机，也可作为慢移发生器和噪声发生器。
权利要求
1.校正移动矢量方法，其中，视频信号图象被分割成相关的象素块，特征如下·求出与不同视频信号图象间象素块的匹配有关的误差值(ERR)，由此，除基本最小误差值E1之外沿着上述基本最小误差的象素位置的行(HOR)或列查找，属于邻近象素位置，但不是直接邻近象素位置，的另一最小误差值E3；·比较(COM3)所说的另一最小误差值在与一个预选限值比较时，如果这个最小值小于限值，就将得到一个周期性结构的结论；·当图象成份中的周期性结构被检测出时，将用一个邻近象素块的移动矢量来替代对应基本最小误差值的当前移动矢量，替代矢量可取自左侧块或上侧块矢量，两个矢量中的任何一个都有在当前块中产生最小误差，或者它们的平均值。
2.按照权利要求1的方法，其特征为仅当行或列的最大误差超过第二个门限值时，图象的周期性结构才能被检测出来。
3.按照权利要求1和2的方法，其特征为所述门限值相对于上述查找中的误差动态范围而确定(比例)，尤其对于当前块或相应的当前最小误差值的偏移块的最大误差值。
4.根据申请1到3中的任何方法，具有最小误差E1＝E(X、Y);最大误差E2＝maxX，Y｛E(x，y)｝;行最小误差E3＝minx(X＝x-1;x;x+1)｛E(x，Y)｝;行最大误差E4＝maxX｛E(x，Y)｝;当且仅当E3-E1＜E2/4且E4-E1≥E2/2成立时，这个块是周期性的，其中水平移动矢量范围为〔-M;+M〕，垂直移动矢量范围为〔-N，N〕，与基本最小误差有关的被选矢量为(X，Y)，任意移动矢量误差为E(x，y);x＝-M，…-M;y＝-N……+N。
5.涉及到申请1到4的任一方法的用来校正与视频信号图象分割成象素块有关的移动矢量的设备，包括a.求出与不同的视频信号图象间象素匹配有关误差值(ERR)的装置，包括·第一最小值的装置(MIN1;OED1)，从上述误差值(ERR)，计算涉及当前移动矢量的一个基本最小误差值(E1)，·第二最小值装置(SW3、MIN3、OED3)，沿着包含上述基本最小误差的象素位置的行或列，计算出除直接邻近的象素位置之外属于邻近象素位置的另一最小误差(E3)，·第一最大值的装置(MAX2，OED2)，由误差值ERR计算出的最大误差(E2)，两个门限值从(E2)得到(DIV3，DIV4)，使用的误差涉及到上述基本最小误差算法，尤其是属于当前块或对应当前最小误差位置的偏移块;·第二最大值装置(SW4、MAX4、OED4)，从所述误差值(ERR)，计算出包含基本最小误差象素位置的行或列中的最大误差并(E4);b.第一比较装置(SUB3、COM3)，将第二和第一最小值装置之间的输出差值，与第一个门限值进行比较，如果所述另一最小差值小于所述门限值，则产生了第一周期性结构;c.第二比较装置(SUB4、COM4)将第二最大值装置与第一最小值装置之间输出差值与第二个门限进行比较，如果所述另一最小误差大于或等于门限值，则产生第二个周期性结构;d.组合装置(CB)，将上述第一和第二个周期性结构组合，形成最终的周期性结构(PER);e.矢量置换装置(LA，MUX2)，当最终的周期性结构判定(PER)指出图象内的周期性结构被测到时，用邻近象素块的移动矢量，特别是来自块的左侧或上侧，或者是两个平均值来置换，对应于基本最小误差(E1)的当前移动矢量。
6.根据权利要求5所述的设备，其特征在于所述矢量置换装置(LA，MUX2)，利用在比较装置(COMUL)从左侧块或上侧块中选择(MUX1)移动矢量，使当前块中产生更小误差(ERRL，ERRU)。
全文摘要
在对电视图象移动估算的方法中，块匹配方法以它的直观、有生命力、方法简单而著称。当每一个场都有大的或者变化的细节时，这种方法工作的非常好。但是，如果块中的信息由周期性结构组成时，就可能产生错误的结果。按照本发明，由块匹配产生的移动矢量，将被从周期性结构的移动物体的边缘获得更可靠的矢量，用这个矢量对周期性结构进行校正。这个校正是通过对不同误差的计算和比较完成的。这个发明只需在块匹配过程中附加一个很小的处理。
文档编号G06T7/20GK1112338SQ9411684
公开日1995年11月22日 申请日期1994年10月7日 优先权日1993年10月11日
发明者安德鲁·哈科特, 米歇尔·科尼, 米歇尔·科尔德拉瓦, 纳丁·保伦德尔 申请人:汤姆森电子消费品公司