基于上下文的自适应运动搜索算法  

Context-based Adaptive Motion Search Algorithm

作　　者：王英坤[1] 徐伯庆[1] 杨华[2] 

机构地区：[1]上海理工大学光学与电子信息工程学院,上海200093 [2]上海交通大学电子信息与电子工程学院,上海200030

出　　处：《计算机工程》2009年第10期224-225,228,共3页Computer Engineering

基　　金：国家“863”计划基金资助项目“轨道交通运营安全的关键装备监控预警及应用技术研究”(2007AA11Z247);上海高校选拔培养优秀青年教师科研专项基金资助项目(21006)

摘　　要：通过分析序列编码结果,根据已编码帧预测模式分布和序列的运动信息,对运动特性不同的宏块选择不同的运动搜索方案。结合提前退出策略以及分层的搜索模式,提出一种新的运动搜索算法。实验结果表明,算法编码质量接近全搜索算法,算法执行时间小于全搜索算法,在速度和质量上都优于钻石搜索算法、新3步法、六边形搜索算法,适用于不同运动特性的视频序列。This paper proposes a novel motion search algorithm. This algorithm sorts the video and search pattern by motion feature respectively, and codes the video with corresponding search pattern adaptively. In order to accelerate the coding speed, it accepts hierarchical search strategy and the early termination strategy in the algorithm. Experimental results show that the execute time of the algorithm is less than full search algorithm with similar visual quality and bit rate. The method can he applied to various video sequences with different motion feature and is superior to conditional search algorithm, such as NTSS, DS and HEXS in both encoding speed and encoding quality.

关 键 词：视频编码 运动估计 宏块 

分 类 号：TP273.2[自动化与计算机技术—检测技术与自动化装置] TN919.81[自动化与计算机技术—控制科学与工程]