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

摘要

本发明公开了一种基于预测运动矢量搜索的自适应运动估计算法，首先对当前块进行判断，是静止块还是运动块，如是静止块则立即停止搜索，如是运动块则对其运动复杂度进行分析并判断其属于何种运动类型，然后根据不同的运动类型采用菱形或菱形-六边形搜索模板，并对运动较大的块采用预测运动矢量作为搜索的起始点来加快搜索速度。搜索停止准则使用一个自适应的阈值来提高搜索的精度，并对运动估计的结果进行矢量校正以确保运动估计的准确度。

主权项

一种基于预测运动矢量搜索的自适应运动估计算法，其特征在于包括以下步骤：第一步骤：对当前块和下一帧对应块进行绝对误差和计算，与自适应停止搜索阈值进行比较；第二步骤：对当前块进行运动复杂度计算，不同的运动类型赋予不同的搜索算法；第三步骤：对小运动类型进行菱形搜索，对中运动类型进行菱形‑六边形搜索，对大运动类型进行预测运动矢量的菱形‑六边形搜索；第四步骤：搜索停止准则采用自适应的阈值，阈值跟当前块有空间关系的相邻块和及其停止搜索阈值有关；第五步骤：对运动估计矢量进行矢量校正，对估计错误的运动矢量校正。