[发明专利]一种基于预测运动矢量搜索的自适应运动估计算法

权利要求书

1.一种基于预测运动矢量搜索的自适应运动估计算法，其特征在于包括以下步骤：

第一步骤：对当前块和下一帧对应块进行绝对误差和计算，与自适应停止搜索阈值进行比较；

第二步骤：对当前块进行运动复杂度计算，不同的运动类型赋予不同的搜索算法；

第三步骤：对小运动类型进行菱形搜索，对中运动类型进行菱形-六边形搜索，对大运动类型进行预测运动矢量的菱形-六边形搜索；

第四步骤：搜索停止准则采用自适应的阈值，阈值跟当前块有空间关系的相邻块和及其停止搜索阈值有关；

第五步骤：对运动估计矢量进行矢量校正，对估计错误的运动矢量校正。

2.根据权利要求1所述一种基于预测运动矢量搜索的自适应运动估计算法，其特征在于：

第一步骤中对当前块与对应块的绝对误差和进行计算，以判断当前块属于运动块还是静止块，对静止块立即停止搜索，减少计算量。

3.根据权利要求1所述一种基于预测运动矢量搜索的自适应运动估计算法，其特征在于：

第二步骤中对当前块的运动复杂度进行计算，对不同复杂度的运动类型运用不同的搜索算法和搜索模板，满足预测精度要求的同时降低计算量。

4.根据权利要求1所述一种基于预测运动矢量搜索的自适应运动估计算法，其特征在于：

第三步骤中对属于小运动类型的当前块采用菱形搜索算法，快速找到运动矢量；对中运动类型的当前块采用菱形-六边形搜索算法，具有搜索方向性的特点；对大运动类型的当前块采用基于预测运动矢量搜索的菱形-六边形搜索算法，预测运动矢量有加速大运动块的搜索速度的特点，菱形-六边形的搜索算法具有搜索方向性的特点。

5.根据权利要求1所述一种基于预测运动矢量搜索的自适应运动估计算法，其特征在于：

第四步骤中自适应搜索停止准则，根据具有空间相关性的相邻块及其搜索停止阈值，来确定停止的绝对误差和阈值，保证了运动估计的精度。

6.根据权利要求1所述一种视频帧速转换时插值新的图像帧所使用的运动估计算法，其特征在于：

第五步骤中对运动矢量进行矢量校正，避免有可能出现的错误运动估计，保证了运动估计的正确性。