[发明专利]用于HEVC的残余四叉树编码的快速变换方法

权利要求书

1.一种用于HEVC的残余四叉树编码的快速变换方法，包括如下步骤：

（1）将待编码视频的一帧图像依照光栅顺序划分成L个编码块CTU，其中每个编码块CTU的大小为64x64像素，L取每帧图像分辨率与编码块CTU大小的比值；

（2）对当前编码块CTU采取迭代四叉树的方式进行编码，每进行一次迭代四叉树，将当前编码块CTU细分成四个子编码块SCU，这四个子编码块SCU均包含n个像素点；再将每个子编码块SCU作为下一次迭代四叉树的父编码块PCU，进一步细分成四个更小的子子编码块SSCU；

（3）对于当前编码块CTU的一次迭代四叉树过程产生的四个子编码块SCU，进行第一个子编码块SCU_lu的残余四叉树编码，获取并保存其最大残余四叉树变换深度D_lu；

（4）利用第一个子编码块SCU_lu的最大残余四叉树变换深度D_lu，对第二个子编码块SCU_ru和第三个子编码块SCU_lb的残余四叉树编码进行约束，确保它们的最大残余四叉树变换深度D_ru和D_lb都不大于D_lu，然后在上述约束条件下分别对第二个子编码块SCU_ru和第三个子编码块SCU_lb进行各自的残余四叉树编码，获取并保存这两个子编码块SCU_ru和SCU_lb各自的最大残余四叉树变换深度D_ru和D_lb；

（5）利用步骤（3）和步骤（4）得到的第一个子编码块SCU_lu、第二个子编码块SCU_ru和第三个子编码块SCU_lb的最大残余四叉树变换深度D_lu、D_ru和D_lb，对第四个子编码块SCU_rb的残余四叉树编码进行约束，保证它的最大残余四叉树变换深度D_rb不大于D_lu、D_ru和D_lb这三者的加权和S，然后在上述约束条件下进行第四个子编码块SCU_rb的残余四叉树编码，结束当前编码块CTU的一次迭代四叉树过程；

（6）若当前编码块CTU还有未处理的迭代四叉树过程，则返回步骤（3）对当前编码块CTU的下一次迭代四叉树过程进行处理；若当前编码块CTU的所有迭代四叉树过程都已处理完毕，并且当前编码块不是第L个编码块CTU，则返回步骤（2）对下一个编码块CTU进行处理；若当前编码块CTU的所有迭代四叉树过程都已处理完毕，并且当前编码块为第L个编码块CTU，则返回步骤（1）对下一帧图像进行处理。

2.根据权利要求1所述的用于HEVC的残余四叉树编码的快速变换方法，其特征在于步骤（2）所述的对当前编码块CTU采取迭代四叉树的方式进行编码，按如下步骤进行：

（2a）将当前编码块CTU细分成大小相同，即包含的像素点个数相同的四个子编码块SCU，它们之间的空间分布关系表示为：

SCU_lu SCU_ru

SCU_lb SCU_rb

其中，第一个子编码块SCU_lu位于当前编码块CTU的左上角，第二个子编码块SCU_ru位于当前编码块CTU的右上角，第三个子编码块SCU_lb位于当前编码块CTU的左下角，第四个子编码块SCU_rb位于当前编码块CTU的右下角；

（2b）将每个子编码块SCU作为下一次迭代四叉树的父编码块PCU，再进一步细分成四个更小的子子编码块SSCU。