[发明专利]分数像素运动估计装置

权利要求书

1.一种分数像素运动估计装置，用于获得分数像素精度的运动矢量，以改变视频编码的编码性能，其特征在于，包括：

并行内插模块，用以接收输入的预测的运动矢量以及输入的内插参考图像，将所述内插参考图形以相同运动矢量的标准分为多个内插参考图像块，同时计算出多个所述内插参考图像块的内插操作；

内插结果缓冲模块，用以接收并保存内插操作后的所述内插参考图像块，并且将所述内插参考图像块重新分割，再组合为多个内插参考图像组；

SATD计算模块，用以接收所述编码图像和所述内插参考图像组，根据所述编码图像同时计算出多个所述内插参考图像组的SATD值，每个所述内插参考图像组均使用哈达玛变换计算所述SATD值，其中，在哈达玛变换时的蝶形运算的减法分支上添加偏置值；

SATD累加模块，用以接收并保存所述SATD值，并将所述SATD值累加；

代价计算模块，用以接收来自所述SATD累加模块的至少一个所述SATD值和至少一个预测运动矢量，并计算出每个所述SATD值的代价；

运动矢量选择模块，用以从若干个所述代价中选出一个最小的代价，选出所述最小代的价值对应的分数像素精度的运动矢量。

2.如权利要求1所述的分数像素运动估计装置，其特征在于，所述并行内插模块包含多个内插单元，多个所述内插单元分为多组，多组所述内插单元同时执行内插操作。

3.如权利要求2所述的分数像素运动估计装置，其特征在于，每组所述内插单元执行水平内插、竖直内插，或者同时执行水平内插和竖直内插。

4.如权利要求3所述的分数像素运动估计装置，其特征在于，多组所述内插单元执行相同或者不同的内插操作。

5.如权利要求2所述的分数像素运动估计装置，其特征在于，所述内插模块包括16x9个内插单元。

6.如权利要求5所述的分数像素运动估计装置，其特征在于，16x9个所述内插单元分为三组所述内插单元，三组所述内插单元分别为9x9个内插单元、5x9个内插单元和2x9个内插单元。

7.如权利要求1所述的分数像素运动估计装置，其特征在于，所述内插结果缓冲包括多个缓冲单元，依次保存所述并行内插模块的内插结果。

8.如权利要求7所述的分数像素运动估计装置，其特征在于，多个缓冲单元包括：一个8x9缓冲单元、一个9x14缓冲单元和两个9x9缓冲单元。

9.如权利要求1所述的分数像素运动估计装置，其特征在于，所述哈达玛变换公式如下：

SATD＝||H^-1*P*H-H^-1*C*H||₁；

其中：H^-1*C*H为定值，H为Hadamard变换矩阵，P为1/4像素精度的运动补偿参考图像块，C为当前图像块，|| ||₁为矩阵的L1范数。

10.如权利要求1所述的分数像素运动估计装置，其特征在于，计算SATD值的代价的方法包括：

J_SATD＝SATD+λ_SATD*R_h；

其中：J_SATD为基于SATD的代价，λ为拉格朗日系数，SATD为SATD值，R_h为预测运动矢量。