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

摘要

本发明公开了一种基于H.264/AVC标准的视频图像预测搜索方法，其方法为将第一次搜索的搜索步长减半，并以此步长作为第一次的搜索步长，若搜索到的MBD点为中心点，则以此MBD点作为新的搜索起点并以原搜索步长的一半作为新的搜索步长再次搜索，若搜索到的MBD点非中心点，则以此MBD点作为新的搜索起点并以原搜索步长作为本次搜索的搜索步长再次搜索，直到MBD点为中心点时，则将搜索步长减半，如此循环进行，直至搜索步长为1，并且搜索到最终的匹配MBD点，则完成搜索。通过上述方式，本发明大大减小了搜索跨度，减少了搜索点数及占用搜索资源，有利于视频推线给的实时传输，进一步提高了搜索效率及预测的准确性。

主权项

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作为搜索块重复上述步骤。