[发明专利]视频编码运动估计中标志位的设定方法

说明书

技术领域

本发明涉及视频编码技术，特别涉及视频编码运动估计中标志位的设定方法。

背景技术

在视频编码中，运动估计是消除图像帧间冗余度的有效方法。运动估计的方法很多，其中基于块匹配的运动估计算法由于实现较简单而得到广泛应用。块匹配运动估计过程中经常使用标志位来避免重复搜索。块匹配运动估计过程中标志位设定的方法如下：

a.根据搜索范围分配一个整型二维数组，该二维数组的元素与搜索点一一对应；

b.每次调用搜索函数前，将二维数组的所有元素初始化为0；当运动搜索到达一个搜索点时，判断当前搜索点在二维数组里所对应的值与0是否相等，若不相等，则进入步骤c；否则，跳过当前搜索点，进入下一个候选搜索点的判断以及搜索；

c.对当前搜索点进行相关的搜索操作，搜索结束后，将该搜索点在二维数组里对应的值改为一个非零值。

上述方法可以方便准确的标示出搜索点的搜索状态，减少一些重复的搜索，节省一些计算的开销。但是，每进入一次搜索函数，就要调用一次初始化函数将二维数组的所有元素初始化为0，在视频的每帧编码过程中，将会频繁调用搜索函数，造成大量的计算开销。

发明内容

本发明所要解决的技术问题是，针对现有技术中对视频编码运动估计中标志位的设定方法的计算开销大的问题，提供一种较小计算开销的视频编码运动估计中标志位的设定方法。

本发明解决所述技术问题采用的技术方案是，视频编码运动估计中标志位的设定方法，包括下列步骤：

a、根据搜索范围分配整型二维数组，所述二维数组的元素与搜索点一一对应，并设定搜索计数值；

b、进入视频每一帧第一个宏块的编码前，将二维数组的所有元素与搜索计数值初始化为相同的值，每次搜索时，先改变搜索计数值的值，当运动搜索到达一个搜索点时，再将搜索计数值的值与当前搜索点在二维数组里对应的值进行比较，若相等，则进入下一个候选搜索点；否则，进入步骤c；

c、搜索当前搜索点，搜索结束后，将当前搜索点在二维数组里对应的值改为搜索计数值的值。

进一步的，所述步骤b中，将二维数组的所有元素与搜索计数值的值初始化为0，每次搜索时，先将搜索计数值的值加1。

本发明的有益效果是，简单有效的标示出搜索范围内每个搜索点的搜索状态，用一个简单的加法计算取代较为耗时的初始化操作，显著降低了计算开销。

以下结合具体实施方式，对本发明作进一步说明。

具体实施方式

在视频编码中，本发明的视频编码运动估计中标志位的设定方法，首先根据配置参数搜索范围(search_range)分配整型二维数组(Stat)，Stat的大小为：[2×search_range+1][2×search_range+1]，Stat的各元素与搜索点一一对应；并设定搜索计数值(tag)，tag为整型全局变量，表示在编码一帧的过程中，调用搜索函数的次数。然后在进入每一帧第一个宏块的编码前，调用初始化函数将Stat的所有元素的值置为0，并将tag的值也置为0。每次搜索时，即每次进入搜索函数后，先将tag的值变为tag+1，当运动搜索到达一个搜索点时，再将tag与当前搜索点在二维数组里对应的值进行相比，判断二者是否相等，若二者相等，则进入下一个候选的搜索点；若二者不相等，则搜索当前搜索点，搜索结束后，将当前搜索点在二维数组里对应的值改为tag的值。