[发明专利]用于图象信号编码系统的运动矢量估算方法和设备

摘要

估算特征点运动矢量的设备。运动矢量探测器对各特征点确定一组初始运动矢量。位移发生器向选出的特征点的初始运动矢量提供N个位移量以产生N个待选运动矢量。预测器给出当前帧中的各准特征点并利用N个待选运动矢量从所选特征点产生N个选出的准特征点。权重因子发生器根据当前六边形中各象素和各主准特征点的位置数据产生一权重因子。运动矢量选择器从待选运动矢量中选出一使利用当前和前一帧六边形间的权重因子得到的误差值最小的运动矢量。

主权项

1、一种用于图象信号编码系统的方法，用来对各个特征点估算一组运动矢量，每个特征点都是位在一个分布于前一帧上的六边形栅格的节点上的一个象素点，该方法包括以下步骤：(a)依次地把各个特征点设定为主特征点，其中的主特征点被它的六个相邻特征点所包围，由此定义出一个前一帧六边形，该前一帧六边形具有一组六个三角形，每个三角形都由连接主特征点和它的两个相邻特征点所形成；(b)探测各特征点在当前帧和前一帧之间的第一组初始运动矢量；(c)存储第一组初始运动矢量；(d)利用第一组初始运动矢量在当前帧中确定对应于每个前一帧六边形的当前六边形；(e)依次地在预定的N个位移量中的每一个位移量上加上相应于每个主特征点的初始运动矢量，由此产生一组N个待选运动矢量；(f)对含在每个当前六边形内的每个六三角形组中的每个象素，从前一帧中推导出一个预测的象素，并产生上述每一组中的每个象素的位置数据；(g)通过从上述每个象素的象素值中减去预测的象素值，对含在上述每个六三角形组内的上述每个象素产生一个差分象素值；(h)根据上述每一组中的每个象素的位置数据和对应于N个待选运动矢量中的每一个运动矢量的当前六边形中的特征点的位置数据，有选择性地设定一个预定的权重因子；(i)将差分象素值与它的相应的权重因子相乘，由此产生加权的差分象素值；(j)通过对相应于上述每个当前六边形内的上述每个六三角形组的加权差分象素值取平均，对上述每个当前六边形中的上述N个六三角形组推导出N个误差值；(k)比较上述N个误差值，以选出一个最小误差值；(l)从每一组的N个待选运动矢量中选出一个对应于所选最小误差值的运动矢量；(m)用所选出的运动矢量更新所存储的关于主特征点的初始运动矢量；以及(n)重复上述步骤(d)至(m)，直到所有的初始运动矢量都被更新。