[发明专利]一种高效亚像素运动估计方法及系统

权利要求书

1.一种高效亚像素运动估计方法，其特征在于包括如下步骤：

S1，确定预测像素最佳匹配点的起始点；

S2，根据小菱形模式进行1/2像素的运动估计，得到1/2像素最佳匹配点；包括如下子步骤：S21，以起始点为中心点，根据小菱形模式找到菱形的四个顶点作为搜索点；S22，计算搜索点的SAD值，并找到SAD值最小的候选搜索点；S23，如果候选搜索点的SAD值小于中心点的SAD值，则以所述搜索点为中心点，根据小菱形模式找到菱形的三个顶点作为搜索点，转向步骤S22；否则，转向步骤S24；S24，搜索结束，所述中心点为1/2像素最佳匹配点；

S3，以所述1/2像素最佳匹配点为起始点，搜索1/4像素最佳匹配点；包括如下子步骤：S31，以所述1/2像素最佳匹配点为中心点，根据小菱形模式计算起始点的1/4像素集；S32，计算任一个1/4像素搜索点的SAD值，如果该1/4像素搜索点的SAD值小于中心点的SAD值小，则转向步骤S33；否则，转向步骤S34；S33，计算该1/4像素搜索点相邻两个1/4像素搜索点的SAD值；S34，计算剩余1/4像素搜索点的SAD值；S35，找到SAD值最小的候选1/4像素搜索点，所述SAD值最小的候选1/4像素搜索点即为1/4像素最佳匹配点；

S4，亚像素运动估计结束；

其中，S22计算搜索点的SAD值，并找到SAD值最小的候选搜索点，包括如下步骤：

S221，计算任一个搜索点的SAD值，如果该搜索点的SAD值小于中心点的SAD值，则转向步骤S222；否则，转向步骤S223；

S222，计算该搜索点相邻两个搜索点的SAD值；

S223，计算剩余搜索点的SAD值；

S224，找到SAD值最小的候选搜索点。

2.如权利要求1所述的高效亚像素运动估计方法，其特征在于在确定预测像素最佳匹配点的起始点之前，还包括如下步骤：

判断当前块是否为静止块；如果当前块是静止块，则亚像素运动估计结束；否则，确定当前块的预测像素最佳匹配点的起始点。

3.如权利要求2所述的高效亚像素运动估计方法，其特征在于所

述判断当前块是否为静止块采用如下方式：

当前块的最优整像素运动矢量为(0,0)；

当前块的时域相邻块的运动矢量为(0,0)；

当前块和相邻块的最优整像素残差值比率不大于1；

当以上三个条件同时满足时，当前块为静止块。

4.如权利要求1所述的高效亚像素运动估计方法，其特征在于所述预测像素最佳匹配点的起始点是当前块的左上角位置坐标值加上最佳整像素运动矢量所指向参考帧中的位置。