[发明专利]视频编码快速运动搜索方法及系统

说明书

本发明提供一种视频编码快速运动搜索方法及系统，该方法包括步骤：获取当前宏块，并判断当前宏块是否满足稳定条件；当判断到当前宏块满足稳定条件时，判定当前宏块为稳定块，根据当前宏块在参考帧中的相对应位置进行搜索起点的定位，并根据定位结果进行搜索；当判断到当前宏块未满足稳定条件时，判定当前宏块为非稳定块，并获取非稳定块的纹理值；根据纹理值进行策略匹配，以得到目标搜索策略，并根据目标搜索策略对非稳定块进行搜索。本发明采取自适应的方式，利用空域的相似性和时域的稳定性的特点来确定帧间预测的最佳模式，进而有效的减小了计算量，提高了搜索的准确性，减少了搜索最优匹配块的时间，获得了更高的编码效率。

技术领域

本发明涉及视频压缩技术领域，尤其涉及一种视频编码快速运动搜索方法及系统。

背景技术

自1948年Shannon提出信源编码理论以来，人们对图像压缩编码技术进行了广泛的研究。经过近60年的研究和发展，出现了大量的视频压缩技术和方法，包括预测编码、矢量编码、变换编码、熵编码、基于对象的形状编码以及小波变换编码、分形编码等。

预测编码是数据压缩最有效的手段之一。视频中一帧图像内的数据相关性使得对于某个数据块可以利用其相邻块的数据信息进行预测，仅保留原始像素与预测像素之差，从而减小或者消除空间冗余，此为帧内预测；视频中相邻像素帧之间的时间相关性使得数据块可以利用其相邻图像帧(参考帧)进行预测，仅保留原始像素与预测像素之差，消除或者减小时间相关性，此为帧间预测。

通常，在实现帧间预测时，对于每一个块划分，需要在参考帧中相应的搜索范围内查找最匹配的参考块，确定最匹配块的准则主要有MSE、MAE和SAD三种。相对而言，SAD准则最为简单，在多种国际视频压缩标准中都推荐使用SAD准则。然而，虽然采用SAD准则较其他准则简单，但在匹配过程中，计算量还是非常大的。

在现有的运动搜索快速算法中，通常是通过采用某种及早停止准则，在搜索过程中尽可能的省略不可能是最优匹配的搜索点和块划分模式的方法。即使这样做，由于还是在块内采用像素点全采样的方式进行运算，因此其计算量相当庞大。

发明内容

本发明解决的技术问题是提供一种能有效减少搜索过程中计算量的视频编码快速运动搜索方法及系统。

为解决上述技术问题，发明提供的视频编码快速运动搜索方法，所述方法包括步骤：

获取当前宏块，并判断所述当前宏块是否满足稳定条件；

当判断到所述当前宏块满足所述稳定条件时，判定所述当前宏块为稳定块，根据所述当前宏块在参考帧中的相对应位置进行搜索起点的定位，并根据定位结果进行搜索；

当判断到所述当前宏块未满足所述稳定条件时，判定所述当前宏块为非稳定块，并获取所述非稳定块的纹理值；

根据所述纹理值进行策略匹配，以得到目标搜索策略，并根据所述目标搜索策略对所述非稳定块进行搜索。

优选的，所述根据定位结果进行搜索的步骤包括：

放弃针对第一粗糙层和第二粗糙层的搜索，并控制缩小搜索窗仅针对精确层进行搜索。

优选的，所述获取所述非稳定块的纹理值所采用的技术公式为：

dx_i,j＝p_i-1,j+1+2×p_i,j+1+p_i+1,j+1-p_i-1,j-1-2×p_i,j-1-p_i+1,j-1