一种用于快速块运动估计的新型预测搜索区域方法。

A new predictive search area approach for fast block motion estimation.

作者信息

Chung Kuo-Liang, Chang Lung-Chun

机构信息

Dept. of Comput. Sci. and Inf. Eng., Nat. Taiwan Univ. of Sci. and Technol., Taipei, Taiwan.

出版信息

IEEE Trans Image Process. 2003;12(6):648-52. doi: 10.1109/TIP.2003.812756.

DOI:10.1109/TIP.2003.812756

PMID:18237939

Abstract

According to the observation on the distribution of motion differentials among the motion vector of any block and those of its four neighboring blocks from six real video sequences, this paper presents a new predictive search area approach for fast block motion estimation. Employing our proposed simple predictive search area approach into the full search (FS) algorithm, our improved FS algorithm leads to 93.83% average execution-time improvement ratio, but only has a small estimation accuracy degradation. We also investigate the advantages of computation and estimation accuracy of our improved FS algorithm when compared to the edge-based search algorithm of Chan and Siu; experimental results reveal that our improved FS algorithm has 74.33% average execution-time improvement ratio and has a higher estimation accuracy. Finally, we further compare the performance among our improved FS algorithm, the three-step search algorithm, and the block-based gradient descent search algorithm.

摘要

通过对六个真实视频序列中任意块的运动矢量与其四个相邻块的运动矢量之间的运动差异分布进行观察，本文提出了一种用于快速块运动估计的新的预测搜索区域方法。将我们提出的简单预测搜索区域方法应用于全搜索（FS）算法中，改进后的FS算法平均执行时间提高率达到93.83%，但估计精度仅有小幅下降。我们还研究了改进后的FS算法与Chan和Siu的基于边缘的搜索算法相比在计算和估计精度方面的优势；实验结果表明，改进后的FS算法平均执行时间提高率为74.33%，且具有更高的估计精度。最后，我们进一步比较了改进后的FS算法、三步搜索算法和基于块的梯度下降搜索算法之间的性能。