一种自适应的基于中心偏置特性的矩形搜索方法  

An Adaptive Rectangle Search Algorithm Based on Center-Bias

作　　者：贺文伟[1] 张玉玲[1] 

机构地区：[1]鲁东大学电子与电气工程学院,烟台264025

出　　处：《计算机系统应用》2011年第7期214-216,共3页Computer Systems & Applications

基　　金：山东省优秀中青年科学家科研奖励基金(BS2009DX022);鲁东大学校基金(L20084101)

摘　　要：H.264编码标准中为了得到更高的压缩比,针对计算量比较大的运动估计部分,采用了六边形运动估计算法。与全搜索算法相比,六边形算法减少了搜索时间,但是,六边形算法采用了固定的模板及固定的搜素步骤,没有充分的利用到视频图像的中心偏置特性。充分利用视频图像的中心偏置特性,提出了一种新的矩形搜索算法,使搜索具有自适应特性,试验表明,在图像质量保持不变的条件下,该算法的搜索速度大幅提高。In H.264 video coding standard,in order to get higher compression ratio,HEXBS algorithm is employed to motion estimation,but the calculation work is very large.Compared with Full Search algorithm,it reduces the searching time obviously,but it takes fixed module and fixed searching step,which doesn＇t take full advantage of center-bias characteristic of video sequence.Based on this observation,this paper proposes a new search algorithm named Rectangle search Algorithm,and the search algorithm is adaptive.At the end of the paper,the proposed algorithm has been experimented.The results show that the searching speed has largely increased while maintaining the same quality of image.

关 键 词：运动估计 矩形搜索 中心偏置 自适应 峰值信噪比 

分 类 号：TN919.81[电子电信—通信与信息系统]