[发明专利]一种HEVC中P、B帧快速运动估计方法

摘要

本发明公开了一种HEVC中P、B帧快速运动估计方法。它具体包括如下步骤：(1)在当前CU的Merge&Skip_2Nx2N编码过程中，计算该MV的SATD值；(2)为当前CU的每个子CU建立一个已搜MV队列，用于记录下MV及对应的子CU的SATD值；(3)在当前CU的其他帧间预测单元的分像素搜索过程中，对每一个搜索MV，先判断该MV是否存在于当前CU和子CU的已搜MV队列中：如果存在，则利用记录下来的SATD值得到该MV的SATD值；如果不存在，则需要为该MV插值滤波生成预测图像，然后计算MV的SATD值；(4)当前CU编码结束，进行子CU的编码，其他几级子CU的编码方法与子CU的编码方法相同。本发明的有益效果是：降低运动估计的复杂度，保证压缩效率没有损失，编码时间节省10％以上，编码质量没有损失。

主权项

一种HEVC中P、B帧快速运动估计方法，其特征是，当前的编码单元CU采用四叉树递归划分成四个一级子编码单元CU，一级子编码单元CU同样采用四叉树递归划分成四个二级子编码单元CU，以此类推，具体包括如下步骤：(1)在当前编码单元CU的Merge&Skip_2Nx2N编码过程中，给定候选运动矢量MV，插值滤波获取预测图像后，计算该运动矢量MV的SATD值；(2)以此同时，为当前编码单元CU的每个一级子编码单元CU建立一个已搜运动矢量MV队列，用于记录下运动矢量MV及对应的一级子编码单元CU的SATD值；(3)在当前编码单元CU的其他帧间预测单元的分像素搜索过程中，对每一个搜索运动矢量MV，先判断该运动矢量MV是否存在于当前编码单元CU和一级子编码单元CU的已搜运动矢量MV队列中：如果存在，则利用记录下来的SATD值得到该运动矢量MV的SATD值；如果不存在，则需要为该运动矢量MV插值滤波生成预测图像，然后计算运动矢量MV的SATD值；(4)当前编码单元CU编码结束，进行一级子编码单元CU的编码，其他几级子编码单元的编码方法与一级子编码单元CU的编码方法相同；一级子编码单元CU的编码方法如下：(a)在一级子编码单元CU的Merge&Skip_2Nx2N编码过程中，获取候选运动矢量MV后，首先从该一级子编码单元CU的已搜运动矢量MV队列中检索候选运动矢量MV，如果存在，直接获取SATD值；如果不存在，则进行运动补偿得到预测图像，然后计算SATD值；(b)在一级子编码单元CU的其他帧间预测单元分像素搜索过程中，运动估计方法与步骤(3)相同。