基于上下文的快速自适应运动估计算法

高效的运动估计算法是实时视频编解码技术的研究重点。为降低视频编码中运动估计的高计算复杂度问题,提出了基于上下文的快速自适应运动估计算法。该算法在运动估计过程中引入了次最佳匹配点,并且使用了一种基于平行四边形模式的方向性搜索策略。该算法的基本思想是:在块运动矢量估计过程中,利用前面搜索步中得到的块运动矢量及次最佳匹配点与最佳匹配点之间的位置关系,自适应选择一种平行四边形搜索模式,并确定下一步搜索的方向,进行更精确运动矢量的搜索。实验结果表明,该算法有效降低了视频压缩编码中运动估计的运算复杂度。

A Fast Adaptive Motion Estimation Algorithm Based on the Context

The efficient motion estimation algorithms are the important research hotspot in the real-time video coding-decoding technology. In order to reduce the high computational complexity of motion estimation in the video-coding, a fast adaptive motion estimation algorithm based on the context is proposed. The novel algorithm uses a kind of parallelogram pattern to search directionally, and imports secondary minimum distortion point. The basic idea of the novel algorithm is: In the process of block-matching, this novel fast algorithm uses the former search step's motion vector and the relative location between the minimum distortion point and secondary minimum point to select adaptively one parallelogram model and decide the search direction of next step, and then keeps on searching for more accurate motion vector. Experimental results show that the proposed algorithm reduced the computational complexity of the motion estimation in video-coding effectively.