基于线性搜索的快速运动估计算法

丁贵广　郭宝龙

摘要：为了减小快速运动估计算法的计算复杂度和提高运动补偿的准确性，提出了一种新的块匹配运动估计算法，称为线性正方形搜索算法．该算法采用运动估计的线性搜索策略，对于不重要的搜索区域利用线性搜索技术进行快速搜索以减小算法的计算复杂度，而对于重要搜索区域，即最佳点所在区域，用9点的正方形模块进行精细搜索以提高算法的搜索精度．实验结果证明，该算法与菱形算法相比不仅计算复杂度减小了10％以上，而且视频编码效率可以提高约0．1 dB．关键词：块匹配算法；运动估计；线性搜索；视频编码中图分类号：TP391文献标识码：A

文章编号：0253—987X(2004)02—0136—04