[发明专利]一种预测运动矢量的H.264快速运动估计方法

摘要

本发明公开了一种预测运动矢量的H264快速运动估计方法，所述运动估计方法包括以下步骤：对预测运动矢量所对应的差值块进行全零系数块的检测，若存在全零系数块，则终止运动搜索过程；否则，执行下一步；预测起始搜索点，建立预测矢量集，根据预测矢量集的长度信息执行搜索策略；选取准确度最高的两个预测MV，分别计算两个预测MV的水平分量差、垂直分量差，从中选取最大差值ΔMV，根据最大差值ΔMV执行搜索策略。本发明通过充分利用预测运动矢量的特性，相比UMHexagonS算法，在峰值信噪比下降很小、码率基本不变的情况下，大幅度地降低了运动估计的运算量。

主权项

1.一种预测运动矢量的H.264快速运动估计方法，其特征在于，所述运动估计方法包括以下步骤：对预测运动矢量所对应的差值块进行全零系数块的检测，若存在全零系数块，则终止运动搜索过程；否则，执行下一步；预测起始搜索点，建立预测矢量集，其中，预测矢量集利用了运动矢量的时空特性和偏移特性由矢量mv1，mv2，mv3组成；mv1从空间维度选取，mv2从时间维度选取，mv3为当前最优的预测MV；根据预测矢量集的长度信息执行搜索策略，具体为：计算预测矢量集中MV的最大长度L；mvi＝(xi，yi)，li＝|xi|+|yi|，L＝max(l1，l2，l3)其中，xi为MV的水平分量；yi为MV的垂直分量；li为MV的水平分量和垂直分量的长度之和，i＝1，2，3；如果L≤1，表明当前编码块的运动状态缓慢，则跳过全局搜索环节，直接进入小菱形模板搜索，流程结束；如果1＜L≤2，表明当前编码块运动程度一般，则首先以起始搜索点为中心进行大菱形模板搜索，然后进入小菱形模板搜索，流程结束；如果L＞2，表明当前编码块处于快速运动状态，则执行下一步，进入全局搜索环节；从搜索结果中选取准确度最高的两个预测MV，分别计算两个预测MV的水平分量差、垂直分量差，从中选取最大差值ΔMV，根据最大差值ΔMV执行搜索策略，具体为：当ΔMV≤3时，依次进行5*5螺旋方形模板、小六边形模板、小菱形模板搜索，流程结束；当ΔMV＞3时，依次进行非对称十字型模板、改进的螺旋方形模板、多层次大六边形模板、小六边形模板、小菱形模板搜索，流程结束。