易　葵,肖旭青

(1.中航工业南方航空工业(集团)有限公司机动分公司，湖南　株洲　412002；2.株洲市发展和改革委员会，湖南　株洲　412007)



基于SAD优化的运动估计搜索算法研究

易葵1,肖旭青2

(1.中航工业南方航空工业(集团)有限公司机动分公司，湖南株洲412002；2.株洲市发展和改革委员会，湖南株洲412007)

摘要：基于对运动估计SAD匹配准则缺陷和码量分配原理的分析，本文提出了针对影响运动估计效率的三个主要因素：搜索中心预测、匹配准则和搜索策略，提出了自适应双十字-钻石-六边形搜索算法。实验结果表明，该算法在失真度基本保持不变的情况下，搜索速度比MVFAST要提高78%，比PMVFAST要提高5.1%。

关键词：运动估计;块匹配;搜索算法

在帧间视频压缩技术中，块匹配运动估计因简单实用、便于VISL实现而被MPEG和H.26X标准普遍采用[1～3]，大部分块匹配算法主要采用SAD作为匹配准则，只考虑了残差块对编码的影响，忽视了运动矢量对编码的影响，主要目标就是搜索SAD值最小的预测块。事实上，SAD最小并不是最佳匹配块的充分条件，如何快速找到最有利于视频压缩的预测块才是运动估计的根本目标。

为此，本文在综合分析SAD准则缺陷和码量分配的基础上，提出了基于SAD优化的快速运动估计搜索算法(SOMEA)。其主要思路是：首先利用相邻块之间的时空相关性，预测搜索起点；其次设计符合运动矢量交叉-中心偏置分布特性的混合搜索模板，通过基于运动内容灵活处理不同的运动块，使其能够自适应选择模板进行搜索；……