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

摘要

本发明公开了一种用于视频编码运动估计的搜索方法。该搜索方法首先利用空域和时域相邻块的预测运动矢量确定初始搜索点，然后根据视频序列运动矢量的方向选择不同的搜索策略，对静止块和准静止块直接中止搜索，在搜索过程中针对视频序列的内容特性和运动复杂度自适应地选择菱形模式和三角形模式，从而在保证搜索精度的同时有效地提高了搜索速度。

主权项

一种用于视频编码运动估计的搜索方法，其特征在于包括如下的步骤：第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)点的绝对差值和最小的情况下依此类推。