多分辨逐步消除快速匹配算法

Multiresolution successive elimination block matching

为了提高块匹配运动估计的速度和精度,提出了多分辨逐步消除快速匹配算法。在块匹配运动估计中,像素块通过抽取降样而构成四种分辨率,对某匹配点而言,若其在较低分辨率上不满足为最优的必要条件,即对应于一不等式成立,说明该匹配点与当前最优点的像素信息差别较大,因此,将其消除,而不必进行复杂的匹配运算;否则,再在较高分辨率上进行相同的操作过程。如此逐步精细求优过程,使得只需用少量的计算就可以消除相当一部分的匹配点。同时,结合NTSS快速算法进行多分辨逐步消除。实验结果显示,本文方法能有效减少运算量。

In order to increase the computational speed of the motion estimation and to improve the image quality of the motion compensation in video coding, a multiresolution successive elimination block - matching algorithm was introduced. In motion estimation, four kinds of resolution are obtained by down sampling of every pixel block. For one match point, if the optimal necessary condition is not satisfied in the lower resolution, then the point will be eliminated by the spatial correlation of pixels, Otherwise, the process is operated in the higher resolution again. By the way, a lot of match points will be eliminated with a few amount of computation. Meanwhile, the idea of NTSS was also used to the multiresolution successive elimination algorithm. Experimental results show that the scheme is effective.