[发明专利]一种基于H.264的图像单元块的帧间快速搜索方法

摘要

一种基于H.264的钻石帧间快速预测方法，包括以下步骤：初步预测选定的参考点在上帧图像中的位置；用原始点运动矢量法和中值运动矢量法分别确定两个候选预测起始点，并选择其中SAD值最小的候选预测起始点作为预测起始点；然后将该起始点为搜索中心及其周围的点作为检查点，计算所有检查点的SAD值，直到该起始点为中心的SAD值最小的那个检查点所在的图像单元块即为搜索到的图像单元块。与现有技术相比，采用本发明的方法，其运动估计运算更加简单、运算量明显减少、并且找到的全局最优点更加准确。

主权项

1、一种基于H.264的图像单元块的帧间快速搜索方法，其特征在于包括以下步骤：步骤一，选定当前图像单元块(E)中的一个点作为参考点；步骤二，初步预测选定的参考点在上帧图像中的位置，即预测起始点；用以下原始点运动矢量法和中值运动矢量法分别确定两个候选预测起始点，并最终选择其中SAD(sum of absolute differences，绝对差之和)值最小的候选预测起始点作为预测起始点：原始点运动矢量法：所谓原始点即运动矢量为(0，0)矢量的点，就直接用(0，0)矢量来计算SAD值，即把该参考点直接作为第一候选预测起始点；中值运动矢量法：如果当前图像单元块(E)不在整帧图像的边界上，则把当前图像单元块(E)的左相邻块(A)、上相邻块(B)和右上相邻块(C)的中值作为预测起始点的运动矢量(Xpred，Ypred)；如果当前图像单元块(E)在整帧图像的边界上，则分两种情况：当左相邻块(A)、上相邻块(B)和右上相邻块(C)中只有一个块在在整帧图像的边界外，则将另外两个块的中值作为预测起始点的运动矢量(Xpred，Ypred)；当左相邻块(A)、上相邻块(B)和右上相邻块(C)中有两个块在在整帧图像的边界外，则将剩下的那个块的运动矢量作为预测起始点的运动矢量(Xpred，Ypred)；所述的参考点按所述的运动矢量(Xpred，Ypred)位移后的点即为第二候选测试起始点；步骤三：①按步骤二中确定的起始点为搜索中心(x，y)，将该搜索中心及其周围的八个点(x，y+2)、(x+1，y+1)、(x+2，y)、(x+1，y-1)、(x，y-2)、(x-1，y-1)、(x-2，y)、(x-1，y)作为检查点，并且计算所有检查点的SAD值，如果这个搜索中心(x，y)的SAD值小于其他所有检查点的SAD值，则转到第③步，否则转到第②步；②将第①步中SAD值最小的那个检查点作为搜索中心，再重新转入第①步；③以第②步中的搜索中心(x，y)为中心，将该搜索中心以及周围的四个点(x，y+1)、(x+1，y)、(x，y-1)、(x-1，y)作为检查点，并且计算所有五个检查点的SAD值，其中SAD值最小的那个检查点所在的图像单元块即为搜索到的图像单元块。