[发明专利]利用基于特征点的运动估算编码视频信号的方法

权利要求书

1、一种用在视频信号编码器中的方法，根据基于特征点运动估算技术，通过根据当前帧与先前帧之间的目标运动自适应地选取特征点对数字视频信号进行编码。所述数字视频信号有一序列包括一当前帧和一先前帧的帧，包括有以下步骤：

(a)在逐象素的基础上从当前帧的象素值中减去先前帧的象素值，从而提供当前帧与先前帧中同一位置的象素间的差分象素值；

(b)在逐象素的基础上将该差分象素值与第一阈值TH1进行比较并选取一个或多个处理区，各处理区由具有各自大于第一阈值TH1的差分象素值的象素构成；

(c)检测当前帧与先前帧之间在先前帧中的处理区的各象素的运动矢量；

(d)基于先前帧处理区的各象素的运动矢量，提供当前帧的象素值；

(e)在逐象素的基础上从当前帧的象素值中减去所述的先前帧中处理区的各象素值，从而提供一误差象素值；

(f)将该误差象素值与第二阈值TH2进行比较并选取一个或多个网格区，各个网格区由具有其各自大于第二阈值TH2的误差象素值的象素构成；

(g)在先前帧中生成对应于各处理区的第一网格并生成对应于各网格区的第二网格，其中第二网格是由一部分第一网格的网格点及新增的网格点形成，各个新增网格点位于水平及垂直方向上第一网格中相邻的一对网格点的中心处；

(h)从先前帧检测边缘点；

(i)基于第一和第二网格及边缘点选取先前帧中的一些象素作为特征点。

2、根据权利要求1的方法，其中所述用于检测边缘点的步骤(h)包括生成先前帧中各象素的梯度幅值的步骤；所述用于选取特征点的步骤(i)包括有以下步骤：

(i1)指定第一、二网格的各网格点所对应的非重叠的搜索区；

(i2)提供各边缘点的边缘值，其中边缘值是通过对包括有所述各边缘点的象素块内的象素的梯度幅值求和而得到的；且

(i3)确定在其搜索区中不包括有边缘点的各网格点及在一搜索区内一个或多个边缘点中具有一最大边缘值的各边缘点作为特征点，从而提供该特征点。

3、根据权利要求2的方法，其中第一、二网格分别是六角形、三角形网格。