[发明专利]基于运动搜索窗的匹配搜索方法和系统

说明书

本发明公开一种基于运动搜索窗的匹配搜索方法和系统，上述方法包括：针对当前帧的当前宏块，建立第一预设大小的运动搜索窗；计算各个初始迭代候选点的匹配代价，并将匹配代价最小的初始迭代候选点作为初始迭代点；通过初始迭代点在运动搜索框中确定出匹配搜索的目标位置；其中，各个初始迭代候选点包括：当前宏块、与当前宏块的运动向量预测值对应的点、与当前宏块相邻的已编码宏块以及运动搜索窗的中心位置对应的点。上述系统包括运动搜索窗建立模块、初始迭代点计算模块和目标位置确定模块。上述方法和系统使得匹配搜索不会只在当前宏块附近进行，且还能够保证所需带宽在可控的范围内。

技术领域

本发明涉及视频编码技术领域，尤其涉及一种基于运动搜索窗的匹配搜索方法和系统。

背景技术

基于时域的相似性原理，不同帧相近区域的块的相似度较高。所以，编码器在处理当前帧的某个宏块时，访问参考帧的某个区域，找到最匹配的宏块，通过编码参考帧与当前帧对应区域的差异，来达到降低码率的目标。由于无法确定最匹配的区域的位置，所以需要在预估的较大的一个邻域中搜索匹配宏块。我们把这个邻域称为MSW(Motion SearchWindow，运动搜索窗)，一般参考帧的尺寸较大，通常存放在编码器外部DRAM(DynamicRandom Access Memory，动态随机存取存储器)中，而在编码器内置一块MSW大小的SRAM(Static Random Access Memory，静态随机存储器)，作为参考帧对应MSW的备份，加快编码器后续宏块匹配运算的效率。因此在宏块匹配过程中，就不可避免产生DRAM带宽的消耗。据统计，运动搜索过程是视频编码器运算量和带宽消耗最大的步骤。

按照DRAM带宽开销的情况来区分运动估计的方法，目前主要可分为两种，第一种方法是固定区域搜索法，即在参考帧的当前编码位置的一个固定大小的邻域中，搜索当前编码宏块的最匹配宏块。该方法的优点是带宽消耗固定可控，速度快，实现简单；缺点是搜索范围不灵活，对于运动剧烈场景的压缩效果较差。另一种方法是动态运动窗口法，即在当前宏块开始编码前，根据一些先验信息，提前确定一个参考帧的搜索范围，再在该范围中搜索匹配宏块。这种方法搜索范围较灵活，对运动剧烈的场景效果好于第一种方法，但缺点是每个宏块对应的搜索区域不同，导致带宽消耗不可控。

发明内容

基于此，有必要提供一种带宽的消耗可控的基于运动搜索窗的匹配搜索方法。

一种基于运动搜索窗的匹配搜索方法，包括以下步骤：

针对当前帧的当前宏块，建立第一预设大小的运动搜索窗；

计算各个初始迭代候选点的匹配代价，并将匹配代价最小的所述初始迭代候选点作为初始迭代点；

通过所述初始迭代点在所述运动搜索框中确定出匹配搜索的目标位置；

其中，各个所述初始迭代候选点包括：所述当前宏块、与所述当前宏块的运动向量预测值对应的点、与所述当前宏块相邻的已编码宏块以及所述运动搜索窗的中心位置对应的点。

在其中一个实施例中，所述运动搜索窗的移动方向为当前帧的水平方向，所述基于运动搜索窗的匹配搜索方法还包括：根据所述当前宏块的运动向量预测值确定所述运动搜索窗的移动步长。

在其中一个实施例中，所述根据所述当前宏块的运动向量预测值确定所述运动搜索窗的移动步长的方法为：

建立以所述当前宏块的运动向量预测值所对应的点为中心的第二预设大小的搜索区；

将所述运动搜索窗向右移动16个像素后，判断所述搜索区的点与所述运动搜索窗的位置关系：若所述搜索区的点全部位于所述运动搜索窗的内部，则所述运动搜索窗的移动步长为16；若所述搜索区的最左侧的点位于所述运动搜索窗的外部，则所述运动搜索窗的移动步长为零；若所述搜索区的最右侧的点位于所述运动搜索窗的外部，则所述运动搜索窗的移动步长为32；