[发明专利]一种基于AVS的运动估计装置及搜索方法

说明书

技术领域

本发明涉及数字视频编码技术，尤其涉及一种基于AVS的运动估计装置及搜索方法。

背景技术

现有数字视频编码通常采用运动估计来实现帧间压缩，运动估计的方法是先将当前编码帧划分为固定大小的块，然后针对每个要被编码的块，在参考帧的一定搜索范围内找出与它匹配误差最小的块，计算匹配误差所依据的准则是累计绝对值差(SAD)。两者间的空间偏移就是当前块的运动向量，其中每个可能的运动向量被称为候选向量。确定运动向量之后，对每个块只需编码它与参考帧中匹配块的插图像即可，这样可以大大减少编码的比特数。在AVS编码标准中，有4种不同尺寸形状的像素块被用于运动估计，包括8×8、16×8、8×16、16×16，AVS的编码器要在这些树状分割模式中选择一种模式进行编码，要确定这个最优模式就要对其中9个不同像素子块分别进行运动估计，求出它们各自的运动向量，即可变尺寸块的运动估计方法。此外，AVS标准中运动向量计算的准则改为使被编码像素块的率失真代价最小，一个子块的率失真代价包括两部分，一个是子块的SAD，这与以往的编码标准中是一致的，还有一部分是与运动向量有关的运动向量编码代价。

实现运动估计的方法很多，常用的有菱形法、三步法、四步法、六边形法等等。这几种方法虽然加速了运动估计，但它们的数据流不规则，每次估计运算的时间不确定，所以硬件实现中通常使用全搜索算法。但在大多数情况下，全搜索算法不能有效的减少运动估计所需的计算量，不能满足实时编码的要求。

全搜索算法结合阵处理器结构可以实现8×8像素块的SAD计算，其他模式(如8×16、16×8、16×16)的SAD利用加法树(Add Tree)得到。搜索前，预先将当前宏块像素装载到4个8×8处理单元(PE)阵列中，每个PE阵列的结构如图1所示；然后在搜索窗口中，按照如图2所示的先下移再右移的顺序，以每个搜索点为起始点，依次读入一行(16个)参考像素。这种方法因为PE阵列在结构上的规则性、控制上的脉动性，负载均匀，易于模块化和硬件实现。但是该方法的缺点是重复读取了大量的参考像素，数据的重用性差，且需要的时钟周期较长。

发明内容

本发明解决的技术问题是提供一种基于AVS的运动估计装置及搜索方法，可以大大提高数据的重用性，使得当前宏块象素和参考窗口中象素均只需读入一次，从而节省时钟周期。

为了解决上述技术问题，本发明采用了如下技术手段：一种基于AVS的运动估计装置，包含整像素运动估计总控制器、加法树、模式选择控制器、率失真计算模块和模式比较模块，所述运动估计装置还包含一个计算及数据保存阵列和阵列控制器，所述整像素运动估计总控制器分别连接至阵列控制器、加法树及模式选择控制器，阵列控制器的输出端分别连接至计算及数据保存阵列和加法树，加法树的输出端连接至模式选择控制器，模式选择控制器的输出端分别连接至率失真计算模块和模式比较模块，率失真计算模块的输出端连接至模式比较模块，所述计算及数据保存阵列用于读取当前宏块像素和参考像素。

所述的计算及数据保存阵列由左右两部分组成，左边为计算单元阵列，右边为寄存器阵列。

所述的计算单元阵列由16×16个计算单元组成，所述的寄存器阵列由16×2ph个寄存器组成，其中2ph为运动估计的搜索窗口的边长。

所述的计算单元由一个当前宏块像素寄存器、一个参考像素寄存器及求两者差绝对值的计算器组成。

本发明的另一方案是提供一种采用上述运动估计装置的运动估计搜索方法，其包含以下步骤：

步骤1、在第一个时钟，读入当前宏块的第一行像素，并存放在16个计算单元的当前宏块像素寄存器中，同时读入第一行参考像素，存放在16个计算单元的参考像素寄存器和第一行2ph个寄存器中；然后对计算单元中的像素进行差绝对值计算；

步骤2、在下一个时钟，将上一时钟保存的当前宏块像素和参考像素向下移入第二行相应的寄存器中，读入当前宏块的第二行像素和第二行参考像素，并对计算单元中的像素进行差绝对值计算；

步骤3、重复步骤1～2，直至16个时钟结束，当前宏块的全部像素和16×(2ph+16)个参考像素都被读入寄存器并计算相应的差绝对值；

步骤4、将每列寄存器的参考像素向左移一列，将第一列寄存器的参考像素移至最后一列寄存器中；并对计算单元中的像素进行差绝对值计算，即开始进行搜索窗口的第一行第二个搜索点的累计绝对值差SAD计算；

步骤5、重复步骤4，经过2ph个时钟，完成参考窗口的首行像素搜索和SAD计算；