[发明专利]一种活动图像序列运动向量的搜索方法

摘要

本发明涉及一种活动图像序列运动向量的搜索方法，属于数字视频压缩领域。在现有的各种运动向量的搜索方法中，有些方法优先考虑中心的搜索区域，比如十字搜索算法，适合运动不剧烈的图像序列；有些方法对全局的运动向量搜索是平均考虑的，比如菱形搜索算法等；在速度上十字搜索算法是优于菱形搜索算法，但十字搜索是基于运动向量中心分布的，因此很容易陷入局部最小运动向量，而降低压缩后的图像质量。本发明所述的方法提出一种基于前项搜索结果预测本次搜索结果的搜索方法，可以自动地调整运动向量的搜索方法。采用本发明所述的方法可以得到与菱形搜索算法相当的图像质量，与十字搜索相当的搜索速度的压缩结果。

主权项

1.一种活动图像序列运动向量的搜索方法，包括以下步骤：(1)在图像序列中找到待压缩图像的压缩参考图像，然后根据待压缩图像的类型确定相应的压缩参考图像中的搜索区域；(2)按照下面所述的搜索方法在步骤(1)中确定的搜索区域内搜索与待压缩图像中的宏块最佳匹配的宏块，搜索结果用运动向量来表示，具体方法如下：1)计算预测参考图像：计算待压缩图像的预测参考图像，预测参考图像的选取规则是压缩图像序列中压缩参考图像与当前待压缩图像的压缩参考图像为同一图像，并且与当前待压缩图像最相邻的已压缩图像；2)预测运动向量的所在区域：根据预测参考图像的宏块的运动向量所在区域来预测当前待压缩图像的相应宏块的运动向量的所在区域；3)搜索当前运动向量：根据步骤2)中预测的运动向量的所在区域，采用运动向量位于此区域时的最佳的运动向量搜索方法进行运动向量搜索，如果搜索过程中得到的匹配差值即BDM等于零则直接结束搜索；(3)记录步骤(2)中经过搜索得到的运动向量，然后对运动向量进行编码。