H.264视频编码标准中,运动估计占用了编码器极大的运算量.针对H.264快速块匹配,本文提出了一种基于半八边形搜索模板的运动估计算法.该方法使用一个十字形模板来预测搜索方向,依据绝对差和(Sum of Absolute Differences,SAD)分布的方向...H.264视频编码标准中,运动估计占用了编码器极大的运算量.针对H.264快速块匹配,本文提出了一种基于半八边形搜索模板的运动估计算法.该方法使用一个十字形模板来预测搜索方向,依据绝对差和(Sum of Absolute Differences,SAD)分布的方向性自适应地选取半八边形模板进行搜索,在搜索过程中,判断SAD值下降最快的方向精确定位匹配点,减少搜索点之间的冗余,提高搜索速度.理论分析表明该算法同经典六边形算法相比可以减少搜索点数.实验结果显示,在重建图像质量接近全搜索的同时,新算法减少了运动估计20%–30%的运算量.展开更多
文摘H.264视频编码标准中,运动估计占用了编码器极大的运算量.针对H.264快速块匹配,本文提出了一种基于半八边形搜索模板的运动估计算法.该方法使用一个十字形模板来预测搜索方向,依据绝对差和(Sum of Absolute Differences,SAD)分布的方向性自适应地选取半八边形模板进行搜索,在搜索过程中,判断SAD值下降最快的方向精确定位匹配点,减少搜索点之间的冗余,提高搜索速度.理论分析表明该算法同经典六边形算法相比可以减少搜索点数.实验结果显示,在重建图像质量接近全搜索的同时,新算法减少了运动估计20%–30%的运算量.