[发明专利]快速视频运动估计方法

摘要

一种提高视频运动估计速度与精度的方法，在确定当前块的运动矢量时，根据参考帧中相同位置块和当前帧中相邻块的运动矢量间的相互关系，选择搜索起点和搜索模式；搜索过程中根据搜索结果自适应地确定搜索中止条件，及时中止搜索过程。与现有方法相比，该方法不仅搜索速度快，而且搜索精度高，因而能在保证压缩质量的前提下提高视频压缩的速度。

主权项

1、一种快速视频运动估计方法，包括搜索起点的选择、搜索模式的设置、及搜索过程的中止，其特征在于：(a)搜索起点的选择：在选择搜索起点时(0，0)点的象素值绝对差和不减去常数，只有当(0，0)点被确定为搜索起点后才将其象素值绝对差和减去常数；(b)搜索模式的设置：采用小菱形和大菱形相结合的自适应搜索模式，即：在开始搜索时，若当前帧中相邻位置块以及参考帧中同一位置块的运动矢量均相等则采用小菱形搜索模式，否则采用大菱形搜索模式；在搜索过程中，当大菱形搜索得到的象素值绝对差和小于某一阈值T2时或者当大菱形搜索到的最优点位于中心时，转为小菱形继续搜索；(c)搜索过程的中止：搜索过程中止于下列三种情况之一：第一是当前搜索模式为小菱形且搜索到的最优点位于菱形中心，第二是当前块的象素值绝对差和小于某一阈值T1，第三是当前块的象素值绝对差和介于阈值T1和T2之间且搜索模式已由大菱形转为小菱形。