专利名称：移动目标窗口的块匹配方法
技术领域：
本发明涉及一个运动画面压缩系统，更具体地，涉及利用移动目标窗口估计运动向量值的一种块匹配方法。
通常，为压缩一个运动画面要去掉运动画面的冗余信息。在当前使用的大多数运动画面压缩系统，诸如MPEG和H.261中，用一种运动估计方法来去掉冗余信息。通过下面的过程运动向量可指示参考块和匹配块之间的位置差将当前帧分成许多小的参考块，在给定搜索区中将每一参考块和前一帧的不同搜索区块比较，计算各搜索区块不同于相应参考块的差值，并找出有最小差值的块(下文称作匹配块)。然后，再传送上面的运动向量以及匹配块和参考块之间的象素差。
广泛应用于运动画面压缩的块匹配算法(BMA)，基于均方差来计算下一图象帧的哪一块与当前图象帧的预定大小的块最为相关。利用BMA算法，当目标窗口变大并有更多的搜索点时，可以找到接近最优的变量值。但是，这需要大量计算，它使得编码难以实时进行。
一般地，运动画面的背景是屏幕的一部分，其中的大部分准确的运动向量可估计出来。这是因为块并不复杂，且BMA算法基于这样一个事实，就是一个运动向量的值和它相邻的运动向量的值没有太大差异。也就是说，目标窗口不变。在拍摄全景时，很容易出现物体在同一方向上移动(背景屏幕通常不动)的情况。特别是，在电视电话的图象中只有一个运动物体。考虑到相邻变量值之间的这种相关，可以实现更好的估计。但是，由于上述的BMA方法获得运动向量时没有考虑相邻运动向量是相关的，所以在估计运动向量上有局限性。
本发明的目的是提供一个移动目标窗口的块匹配方法，它在估计一个BMA的运动向量值时，考虑到相邻变量值的相关，通过适当移动一目标窗口，利用该同样大小的目标窗口即需要等量计算，可以估计出更好的运动向量值。
为实现上述目的，这里提供了一种移动目标窗口的块匹配方法，包括以下步骤(a)将当前帧Fn按预定的大小分开，从中挑出一个参考块Bm；(b)将前一帧Fn-1按预定的大小分开，确定用于估计运动的目标窗口Wm的中心点作为参考块Bm的中心点(Xn，Yn)；(c)利用该目标窗口，求得参考块Bm的一个运动向量(Dxn，Dyn)；(d)选择参考块Bm后的下一个参考块Bm+1，其中心点的坐标在当前帧Fn中为(Xn+1，Yn)；(e)确定当前帧Fn是否有复杂运动；(f)若当前帧Fn有复杂运动，用预定的通用块匹配方法得到一个运动向量值；(g)若当前帧Fn没有复杂运动，则对应于前一帧Fn-1的Bm+1，确定用于估计运动的一目标窗口WWm+1的中心为(Xn+1+Dxn，Yn+Dyn)；(h)确定目标窗口WWm+1是否在前一帧Fn-1的边界里；(I)若目标窗口WWm+1在前一帧Fn-1的边界中，求得一运动向量(DDxn+1，DDYn)；(j)若目标窗口WWm+1不在前一帧Fn-1的边界中，则在将目标窗口WWm+1的中心限制在前一帧Fn-1边界中后，求得一运动向量(DDxn+1，DDyn)；以及，(k)对当前帧的所有块执行步骤(d)到(I)。
若步骤(e)中当前帧Fn没有复杂运动，则在步骤(g)中确定前一帧Fn-1中用于估计运动的目标窗口WWm+1的中心点Om+1(XX，YY)，中心点Om+1的x坐标XX的值是通过将Xn加到邻接于参考块Bm的多于两块的x轴方向上的运动变量值的平均值得到的，而中心点Om+1的y坐标YY是通过将Yn加到邻接于参考块Bm的多于两块的y轴方向上的运动变量值的平均值得到的。
本发明的上述目的和优点通过参考附图详细描述一个优选实施例将变得更加明确，附图中
图1示意本发明的第一搜索过程；图2示意传统块匹配；图3和4解释根据本发明移动目标窗口的块匹配方法；图5是描述移动目标窗口的块匹配方法的实施例的操作的流程图；和图6显示了邻接于前一块(Bm)的块Bm-1，Bm-2，和Bm-3。
下文将参考附图对本发明进行详细地描述。在图1中，帧Fn跟在前一帧Fn-1之后。确定Fn中有多少块移开了它们在Fn-1中的位置。在帧Fn中选择一块Bm并在目标窗口Wm区域中找出哪一块最相似于Bm。此处，任何块匹配算法都可以用。所找到的最接近于Bm的块的一个运动向量值设为(Dxn，Dyn)。
在传统方法中，上述运动向量值(Dxn，Dyn)根本不会影响下一块的搜索处理。图2给予了描述。在帧Fn中可以给另一块Bm+1估计另一个运动向量值(Dxn+1，Dyn+1)并且相应于块Bm+1找出在目标窗口Wm+1区域中与Bm+1相似的一块。
根据本发明，将参考图3到6对移动目标窗口的块匹配方法的一个实施例进行详细描述。
如图1中所示，从帧Fn中选出参考块Bm(步骤500)。前一帧Fn-1中目标窗口的中心点被确定为参考块Bm的中心点(步骤505)。用一个通用算法得到相应于上述参考块Bm的运动向量(Dxn，Dyn)(步骤510)。
如图3所示，在帧Fn中选择参考块Bm之后的下一个参考块Bm+1(步骤515)。根据邻接于下一参考块Bm+1的变量值找出一个与下一个参考块Bm+1最相似的块，还可估计出另一运动向量值(DDxn+1，DDyn+1)。这一块是在帧Fn-1的目标窗口WWm+1中找出的。这一处理的重要方面是确定目标窗口WWm+1的规则。在传统方法中，目标窗口的中心是与参考块中心相同的点(Xn+1，Yn)。
本发明中要确定帧Fn是否有复杂运动(步骤520)。如果帧Fn有复杂运动，则用一个通用块匹配算法得到有关于帧Fn的全部块的运动向量(步骤525)。
同时，如果确定帧Fn没有复杂运动，帧Fn的中心被确定为如图4所示的(Xn+1+Dxn，Yn+Dyn+1)而且如前面相同大小的目标窗口WWm+1区域被设置在中心周围(步骤530)。也就是说，相应块在目标窗口中的概率增加了，从而搜索到当前块时，通过参考邻接的运动向量值，提高了编码的效率。这是因为在三维图象的全景拍摄与压缩时，以及在大多数通常的运动画面中，在含有许多表现出一致运动的部分的电视电话的图象中，一个物体的运动与邻接块很相关。在设定了窗口位置后，检查目标窗口WWm+1是否定位在帧Fn-1的边界之中(步骤535)。如果目标窗口WWm+1不在帧Fn-1的边界之中，此帧的边界就限制目标窗口在边界外不得移动。也就是说，限制目标窗口WWm+1的中心的移动以使得目标窗口WWm+1在帧Fn-1之中(步骤540)。在这种情况下，窗口的大小不变。
然后，在目标窗口WWm+1中得到有关于Bm+1的运动向量值(步骤545)。由此，得到了相对于帧Fn中所有块的运动向量值。
如图4所示在步骤530中仅参考前一块Bm的变量值(Dxn-1，Dyn-1)已确定下一块的窗口的中心位置。但是，当有许多邻接块可参考时，如图6所示，可以估计出比用仅与一个块变量值相关更加逼真的当前目标窗口的位置。也就是说，相应于块Bm的目标窗口的中心位置Om+1表示为下面的公式1。[公式1]Om+1＝((Dxn-1，Dxn-2，Dxn-3)的均值+Xn，(Dyn-1，Dyn-2，Dyn-3)的均值+yn)其中，Dxn-1，Dxn-2，和Dxn-3分别为Bm-1，Bm-2，和Bm-3的在x轴方向上的运动变量值，Dyn-1，Dyn-2，和Dyn-3分别为Bm-1，Bm-2，和Bm-3的在y轴方向上的运动变量值。
用于参考的块变量值的数目根据一个运动物体的运动的复杂度变化。通常，在一个有简单运动的图象中邻接运动向量之间的相关性高，在一个有复杂运动的图象中邻接运动向量之间的相关性低。而且，对于包含一个有十分复杂运动的物体的图象中，如果上述方法无效，则与传统的方法一样，仅参考当前块的中心来设置目标窗口的中心位置。这通过将公式1中的均值设置为0来实现。
如果一个运动向量被确定为目标窗口中心到相应块中心的向量，而非帧Fn中块Bm中心到相应目标窗口中一块的中心的向量，向量值将变小。因此，新的变量值如下。
(Xn+1+Dxn+1，Yn+Dyn+1)的向量-Om+1的向量采用本发明的块匹配方法，可得到一个更好的运动画面压缩性能。此方法比含有同样大小的目标窗口区域的传统BMA方法更有效。运动向量本身有差分编码的效果，所以在编码运动向量时可以实现更好的压缩率。
权利要求
1.一种移动目标窗口的块匹配方法，包括如下步骤(a)按预定大小划分当前帧Fn，从该当前帧Fn中选出一个参考块Bm；(b)确定通过按预定大小划分前一帧Fn-1获得的用于估计运动的目标窗口Wm的中心点作为参考块Bm的中心点(Xn，Yn)；(c)利用该目标窗口，求得相应于参考块Bm的运动向量(Dxn，Dyn)；(d)选取跟在参考块Bm之后的下一个参考块Bm+1，其中心点坐标在当前帧Fn为(Xn+1，Yn)；(e)确定当前帧Fn是否含有复杂运动；(f)若当前帧Fn有复杂运动，利用一个预定的通用块匹配方法求得一运动向量值；(g)若当前帧Fn没有复杂运动，确定对应于前一帧Fn-1中Bm+1的用于估计运动的目标窗口WWm+1的中心为(Xn+1+Dxn，Yn+Dyn)；(h)确定该目标窗口WWm+1是否在前一帧Fn-1的边界之内；(I)若目标窗口WWm+1在前一帧Fn-1的边界内，求得一运动向量(DDxn+1，DDYn)；(j)若目标窗口WWm+1不在前一帧Fn-1的边界内，在将目标窗口WWm+1的中心限制在前一帧Fn-1的边界内之后，求得一运动向量(DDxn+1，DDyn)；和(k)对该当前帧的所有块执行步骤(d)到(I)。
2.如权利要求1所述的方法，其中在步骤(g)中，若在步骤(e)中当前帧Fn没有复杂运动，确定前一帧Fn-1中用于估计运动的目标窗口WWm+1的中心点Om+1(XX，YY)，作为中心点Om+1的x坐标的XX，是通过将Xn加到多于两个邻接于参考块Bm的块在x轴方向上的运动变量值的平均值而得到的值，而作为中心点Om+1的y坐标的YY，是通过将Yn加到多于两个邻接于参考块Bm的块在y轴方向上的运动变量值的平均值而得到的值。
全文摘要
一种移动目标窗口的块匹配方法。此方法在估计一个块匹配算法的运动向量值时,考虑到相邻变量值的相关性,通过适当移动一目标窗口,利用该同样大小的目标窗口即需要等量计算,可以估计出更好的运动向量值并获得更好的性能。
文档编号H04N7/32GK1196542SQ9810623
公开日1998年10月21日 申请日期1998年4月9日 优先权日1997年4月15日
发明者姜相旭 申请人:三星电子株式会社