[发明专利]基于H.264/AVC标准的视频图像预测搜索方法

权利要求书

1.一种基于H.264/AVC标准的视频图像预测搜索方法，包括以下步骤：

(1)以8*8作为搜索块，计算该搜索块中心点的平均绝对误差MAD值；

(2)确定一个最大搜索步长2ⁿ作为搜索步长，若搜索到最小平均绝对误差MAD块，则以此步长的一半作为第一次的搜索步长在搜索块内搜索，逐点计算该搜索块上的9个点，找到当前搜索步长下的最小平均绝对误差MBD点；

(3)判断搜索到的MBD点是否为中心点，若不是中心点，移动该搜索块中心到上一次搜索到的MBD点上，且搜索步长不变，只需再计算3个或5个点找到MBD点，为一个流程；若是中心点，移动中心点到上一次搜索到的MBD点，搜索步长减半，逐点计算该搜索块上的9个点，找到新的MBD点；

(4)判断搜索到新的MBD点是否为中心点，如上述步骤(3)中所述流程循环，直至搜索步长为1，逐点计算该搜索块的9个点，找到MBD点；

(5)判断步骤(4)最终找到的MBD点对应的运动矢量是否超过阈值，阈值的大小根据搜索块的大小设定，若运动矢量的长度小于该阈值则结束搜索，若运动矢量的长度大于该阈值，则以4*4作为搜索块重复上述步骤。