| 主权项 |
1、一种用在视频信号编码器中的方法，用于根据一种基于特征点的运动估算技术通过提供一个精确地预测的当前帧高效地编码一个数字视频信号，所述数字视频信号具有包括一个当前帧与一个前面的帧在内的多个帧，所述方法包括下述步骤：(a)选择前面帧中的多个象素作为特征点，并为当前帧与前面帧之间的特征点检测运动向量作为第一组运动矢量，所述特征点代表数字视频信号中的目标的运动；(b)用连接这些特征点的线段定义不重叠的四边形；(c)通过在水平方向上分割各该四边形而定义两个水平分割的三角形并为该水平分割的两个三角形中的每一个计算象素值的一个方差值，及比较该水平分割的两个三角形的两个方差值以选择最小的方差值作为第一方差值；(d)通过在垂直方向上分割各该四边形而定义两个垂直分割的三角形并为该垂直分割的两个三角形中每一个计算象素值的方差值，及比较该垂直分割的两个三角形的两个方差值以选择最小的方差值作为第二方差值；(e)比较第一与第二方差值并选择较小的方差值作为第三方差值，及提供表示具有该第三方差值的三角形的分割方向的三角形信息；(f)根据这些特征点及其运动矢量在当前帧上确定多个准特征点及为这些准特征点确定运动矢量作为第二组运动矢量；(g)定义用连接这些准特征点的线段构成的不重叠的四边形，其中与构成前面的帧中的一个四边形的四个特征点相对应的四个准特征点构成当前帧中的一个四边形，以及响应三角形信息将各该四边形分割成两个三角形；(h)根据构成所述各三角形的准特征点和与其对应的特征点之间的位置关系，为包含在当前帧的各三角形中的各象素在前面的帧上确定一个预测位置；(i)根据象素位置与其预测位置之间的位移，为包含在当前帧的各三角形中的象素确定运动矢量作为第三组运动矢量；以及(j)应用各该第二与第三组运动矢量，提供要包含在预测的当前帧中的各象素的值。 |
