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

权利要求书

1、一种在视频信号编码器中使用的根据基于特征点的运动估算技术，通过根据当前帧和参考帧间目标的运动自适应地选取特征点编码数字视频信号的方法，所述数字视频信号有多个包括有一当前帧和一参考帧的帧，包括：

(a)检测当前帧和参考帧之间的当前帧中各象素的运动矢量；

(b)基于当前帧中各象素的运动矢量，提供来自参考帧的象素值；

(c)从当前帧的所述各象素的象素值中减去来自参考帧的象素值，从而提供差分象素值；

(d)在逐象素的基础上将该差分象素值与阈值TH进行比较并选取一个或多个区，各个被选取的区由具有各自大于阈值TH的差分象素值的象素组成；

(e)在所选取的区内将象素移位至由其各自的运动矢量指示的位置，从而提供移位区；

(f)从参考帧检测边缘点；

(g)自移位区中确定一个或多个处理区，其中处理区是与部分边缘点重叠的移位区；

(h)在参考帧上生成第一网格并生成用于各处理区的第二网格，其中第二网格由第一网格的部分网格点和新增加的网格点形成，各新增加的网格点位于在水平或垂直方向上第一网格的一对相邻网格点的中心；且

(i)基于第一和第二网格及边缘点，选取参考帧中的多个象素作为特征点。

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

(i1)为第一和第二网格的各网格点指定非重叠的搜索区；

(i2)为各边缘点提供一个边缘值，其中该边缘值是通过将包括所述各边缘点的象素块中的象素梯度幅值求和而获得的；且

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

3、根据权利要求2的方法，其中所述检测运动矢量的步骤(a)是通过利用块匹配技术实现的。

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