摘要
高效的运动估计算法是实时视频编解码技术的研究重点。为降低视频编码中运动估计的高计算复杂度问题,提出了基于上下文的快速自适应运动估计算法。该算法在运动估计过程中引入了次最佳匹配点,并且使用了一种基于平行四边形模式的方向性搜索策略。该算法的基本思想是:在块运动矢量估计过程中,利用前面搜索步中得到的块运动矢量及次最佳匹配点与最佳匹配点之间的位置关系,自适应选择一种平行四边形搜索模式,并确定下一步搜索的方向,进行更精确运动矢量的搜索。实验结果表明,该算法有效降低了视频压缩编码中运动估计的运算复杂度。
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 vid eo-coding, a fast adaptive motion estimation algorithm based on the context is prop osed. The novel algorithm uses a kind of parallelogram pattern to search directi onally, and imports secondary minimum distortion point. The basic idea of the no vel algorithm is: In the process of block-matching, this novel fast algorithm u ses the former search step's motion vector and the relative location between the minimum distortion point and secondary minimum point to select adaptively one p arallelogram model and decide the search direction of next step, and then keeps on s earching for more accurate motion vector. Experi mental results show that the proposed algorithm reduced the computational comple xity of the motion estimation in video-coding effectively.
出处
《国防科技大学学报》
EI
CAS
CSCD
北大核心
2005年第2期37-41,共5页
Journal of National University of Defense Technology
基金
国家自然科学基金资助项目(90207019)
关键词
视频编码
运动估计
搜索模式
匹配准则
video-coding
motion estimation
search pattern
mat ching criterion
