自适应块匹配运动估计搜索算法  

An Adaptive Search Algorithm for Block Motion Estimation

作　　者：王赜[1] 刘治国[1] 王光兴[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机研究与发展》2003年第7期1036-1041,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金 ( 69973 0 11)

摘　　要：为了提高块匹配运动估计快速算法的搜索速度、精度和鲁棒性 ,提出了一种根据空域相关块的运动水平 ,自适应选择搜索检查点样式、搜索窗范围以及是否采用多候选值策略的混合算法 本算法中对应于小运动块的基于中心偏置的搜索样式和针对大运动块的多候选矢量亚采样搜索策略 ,满足了视频编码对运动估计算法在速度和精度上的双重要求 实验结果表明 ,该算法在速度上和精度上都明显优于性能优越的菱形搜索算法DS 。In order to improve the speed, performance and robustness of motion estimation, a hybrid block matching algorithm is proposed Adaptively determined by the motion level of spatial neighbor blocks are pattern of checking points, scope of searching window and whether the multiple candidate method is introduced or not Searching pattern adapted to trivial motion and multiple candidate sub sampling method adapted to furious motion are designed to satisfy requirements on both speed and accuracy The simulation results show that the searching speed and accuracy of the algorithm is superior to the recently developed excellent algorithm DS

关 键 词：运动估计 块匹配 自适应搜索 视频压缩 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]