An advanced center biased three step search algorithm for motion estimation
An advanced center biased three step search algorithm for motion estimation
复制标题
用于运动估计的先进中心偏置三步搜索算法
DOI：
10.1109/icme.2000.869553
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
T. Choi
中科院分区：
文献类型：
--
作者：
H. Nisar;T. Choi
近年来的研究表明，搜索窗口内的运动向量分布呈现出中心偏置行为。基于这一事实，本文提出了一种先进的中心偏置三步搜索算法用于快速块运动估计。该算法严格采用单峰误差面假设，大大降低了计算复杂度。通过一种有效的中心偏置搜索策略，提高了获得正确运动向量的机会，提高了误差性能。采用半停止技术，加快了块匹配过程。实验结果表明，与原有的三步搜索算法相比，该算法的搜索性能得到了显著提高。同时也获得了良好的预测图像质量。
Recent studies show that the motion vector distribution within the search window shows a center biased behavior. Based on this fact, an advanced center biased three step search algorithm for fast block motion estimation has been proposed in this paper. The algorithm drastically reduces the computational complexity by strict application of the unimodal error surface assumption. Improved error performance has been achieved by an efficient center biased search strategy that improves the chance of getting correct motion vector. The half stop technique has been adopted to speed up the block matching process. Experimental results show that proposed algorithm has improved performance as compared to the original three step search algorithm. A good predicted image quality is also achieved.