A Multiple Pattern Algorithm for Block Motion Estimation Based on Variable Block-size
Wei Wang, Wei Li · Acta Automatica Sinica · 2009
摘要: H.264视频编码标准中, 运动估计占用了编码器极大的计算量. 针对快速块匹配运动估计, 提出了一种基于可变分块尺寸的多模板六边形搜索算法. 该算法根据H.264中七种不同的宏块划分, 自适应地采用大六边形和水平扁六边形、竖直扁六边形等模板来进行运动估计. 相对于传统六边形算法, 在增加匹配灵活性的同时, 还可以更好地覆盖整个分块. 仿真结果表明, 在重建图像质量接近全搜索(Full search, FS)的同时, 比六边形算法减少了约10%的搜索点数. 关键词: H.264 / 多模板搜索 / 六边形模板 / 可变分块尺寸