一种树形块结构及多帧参考的运动估计方法和装置

摘要

本发明涉及视频编码技术领域，提出一种树形块结构及多帧参考的运动估计方法和装置。包括：1)对H.264树形块结构及多帧参考的特征，将16×16的宏块划分为16个4×4样本块；2)计算每一个4×4样本块对应于某一运动矢量的失真值;3)使用4×4块的失真值通过树形结构来计算4×4以上(8×4、4×8、8×8、16×8、8×16和16×16)形状样本块对应运动矢量的失真值；4)通过比较选择最佳匹配的块形状及对应的运动矢量；5)通过可伸缩特性支持并行多帧参考运动估计；6)运动矢量在搜索范围内以光栅扫描或“之”字型扫描依次计算；7)与全搜索相比不损失预测精度。包括：树形结构计算单元和最佳匹配选择单元。

主权项

1.一种H.264树形块结构及多帧参考的运动估计方法，它能通过计算每一个4×4样本块对应于某一运动矢量的失真值，然后采用树形结构计算出4×4以上8×4、4×8、8×8、16×8、8×16和16×16形状样本块对应于该运动矢量的失真值，通过可伸缩特性支持并行多帧参考运动估计，与全搜索相比不损失预测精度，本发明包括以下特征：1)针对H.264树形块结构及多帧参考的特征，将16×16的宏块划分为16个4×4样本块；2)计算每一个4×4样本块对应于某一运动矢量的失真值；3)使用4×4块的失真值通过树形结构来计算4×4以上8×4、4×8、8×8、16×8、8×16和16×16形状样本块对应于该运动矢量的失真值；4)通过比较选择最佳匹配的块形状及对应的运动矢量；5)通过可伸缩特性支持并行多帧参考运动估计；6)运动矢量在搜索范围内以光栅扫描或“之”字型扫描依次计算；7)与全搜索相比不损失预测精度；8)消除重复计算，一次计算得到结果。