[发明专利]用于视频编码运动估计的搜索方法

权利要求书

1.一种用于视频编码运动估计的搜索方法，其特征在于包括如下的步骤：

第1步：如果初始搜索点(O)的绝对差值和小于预定阈值，则搜索结束，否则进入菱形搜索模式；先计算菱形的四个顶点(A)、(B)、(C)和(D)的绝对差值和；如果初始搜索点(O)的绝对差值和最小，则搜索结束；如果绝对差值和最小的点为该菱形的顶点(A)，则进入第2步；

第2步：比较(B)、(C)、(D)和(O)的绝对差值和；如(B)或(D)点的绝对差值和为最小值，则进入第6步；否则进入第一三角形搜索模式，该第一三角形搜索模式是以第1步中的顶点(A)为外心，以(X)、(Y)和(Z)为顶点的等腰三角形；分别计算(X)、(Y)和(Z)的绝对差值和并与(A)的绝对差值和比较，如(A)点的绝对差值和最小，则搜索结束；如(X)点的绝对差值和最小，则进入第3步；如(Y)点的绝对差值和最小，则进入第4步；如(Z)点的绝对差值和最小，则进入第5步；

第3步：进入第二三角形搜索模式，该第二三角形搜索模式是以顶点(X)为外心，以(B)、(Y’)和(Z’)为顶点的等腰三角形；分别计算(Y’)、(Z’)的绝对差值和并与(X)的绝对差值和比较，如(X)点的绝对差值和最小，则搜索结束；如(Y’)点的绝对差值和最小，则返回第3步；如(Z’)点的绝对差值和最小，则进入第4步；

第4步：进入第三三角形搜索模式，该第三三角形搜索模式是以顶点(Y)为外心，以(X’)、(Y’)和(Z’)为顶点的等腰三角形；分别计算(X’)、(Y’)、(Z’)的绝对差值和并与(Y)的绝对差值和比较，如(Y)点的绝对差值和最小，则搜索结束；如(Y’)点的绝对差值和最小，则返回第4步；如(Z’)点的绝对差值和最小，则进入第5步；如(X’)点的绝对差值和最小，则进入第3步；

第5步：进入第四三角形搜索模式，该第四三角形搜索模式是以顶点(Z)为外心，以(D)、(X’)和(Y)为顶点的等腰三角形；分别计算(X’)、(Y’)的绝对差值和并与(Z)的绝对差值和比较，如(Z)点的绝对差值和最小，则搜索结束；如(Y’)点的绝对差值和最小，则返回第5步；如(X’)点的绝对差值和最小，则进入第4步；

第6步：进入第五三角形搜索模式，该第五三角形搜索模式是以(A)、(X)和(Y)为顶点的等腰三角形；分别计算(X)、(Y)的绝对差值和并与(A)的绝对差值和比较，如(A)点的绝对差值和最小，则搜索结束；如(X)或(Y)点的绝对差值和最小，则进入第7步；

第7步：进入第六三角形搜索模式，在(X)点的绝对差值和最小的情况下，该第六三角形搜索模式是以(X)、(A’)和(B’)为顶点的等腰三角形；分别计算(A’)、(B’)的绝对差值和并与(X)的绝对差值和比较，如(X)点的绝对差值和最小，则搜索结束；否则重复第7步；在(Y)点的绝对差值和最小的情况下依此类推。

2.如权利要求1所述的用于视频编码运动估计的搜索方法，其特征在于：

在第1步中，将当前编码块左上角坐标加上前一编码块的预测运动矢量在参考帧中的坐标位置定义为初始搜索点(O)。

3.如权利要求2所述的用于视频编码运动估计的搜索方法，其特征在于：

编码块的预测运动矢量为相邻块运动矢量的中值，其中相邻块包括参考帧中的时域相邻块和当前帧中所述编码块的三个空域相邻块。

4.如权利要求1所述的用于视频编码运动估计的搜索方法，其特征在于：

在第1步中，所述菱形搜索模式是以初始搜索点(O)为中心，步长为1个像素点向左、右、上和下扩展形成的一个菱形。

5.如权利要求1所述的用于视频编码运动估计的搜索方法，其特征在于：

在第1步中，所述阈值用于检测出静止块和准静止块，对静止块和准静止块直接中止搜索。

6.如权利要求5所述的用于视频编码运动估计的搜索方法，其特征在于：

所述阈值为512。