结合率失真代价预测的HEVC快速CU划分.PDFVIP

２０１７年４月 西 北 工 业 大 学 学 报 Ａｐｒ． ２０１７ 第３５卷第２期 Ｊｏｕｒｎａｌ ｏｆ Ｎｏｒｔｈｗｅｓｔｅｒｎ Ｐｏｌｙｔｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ Ｖｏｌ．３５ Ｎｏ．２ 结合率失真代价预测的ＨＥＶＣ快速 ＣＵ划分 杨楷芳，万帅，公衍超，冯燕 （西北工业大学 电子信息学院，陕西 西安　 ７１０１２９） 摘　 要：针对高效率视频编码（ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ，ＨＥＶＣ）标准编码复杂度较高的问题，提出 了一种快速编码单元（ｃｏｄｉｎｇ ｕｎｉｔ，ＣＵ）划分方法。 首先，结合拉格朗日率失真优化理论及相关实验数 据分析得到相邻ＣＵ深度对应的失真及码率分别满足线性关系，并利用此关系，建立了率失真代价的 预测模型。 利用此模型，可以在编码当前ＣＵ深度后快速预测得到下一ＣＵ深度的率失真代价，并最 终通过代价比较，判断是否需要继续进行ＣＵ划分。 实验结果表明，相比于ＨＥＶＣ测试模型ＨＭ１２．０， 针对低时延与随机接入编码结构，提出的方法的ＢＤ⁃ｒａｔｅ分别增加了０．２％与０．６％，同时，编码时间分 别减少了３３．２％和３８．９％。 关　 键　 词：高效率视频编码；ＣＵ尺寸；四叉块划分；率失真代价；代价减小；均方误差 中图分类号：ＴＰ ９１９．８　 　 　 文献标志码：Ａ　 　 　 文章编号：１０００⁃２７５８（２０１７）０２⁃０２５２⁃０７ ［２］ 　 　 目前面向高清视频的新一代高效率视频编码 量有着不同的影响 ，而ＨＥＶＣ 中ＣＴＵ 的四叉树编 （ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ，ＨＥＶＣ）标准已经被发 码结构，通过遍历编码所有的ＣＵ深度，可以为不同 布。 ＨＥＶＣ 中采用了复杂但有效的编码技术，与Ｈ． 纹理复杂度的区域选择合适的ＣＵ划分，有效地提 ２６４标准相比，其能在保证相同重建视频质量的同 高了视频编码的率失真性能。 但在这个过程中需要 ［１］ 遍历编码所有 ＣＵ深度，这极大地增加了视频编码 时，减少近５０％的码率 。 但较高的编码复杂度限 制了ＨＥＶＣ 的应用，所以开发快速的ＨＥＶＣ编码技 的复杂度。 所以一些研究者已经针对ＣＵ深度划分 术一直是一个研究热点。 ＨＥＶＣ沿用了Ｈ．２６４ 的基 复杂度过高的问题展开研究，并取得了一系列的 于预测变化量化的编码框架，其中预测部分所占的 成果。 编码时间最多。 文中即针对预测部分中的编码单元 文献［３］针对ＨＥＶＣ 的帧内编码结构提出了快 （ｃｏｄｉｎｇ ｕｎｉｔ，ＣＵ）深度划分问题展开研究，开发了能 速进行ＣＵ划分的方法，但是相较于帧内编码结构， 够快速进行ＣＵ划分的方法。 帧间编码结构以其较高的编码性能，有着更广泛的 ＨＥＶＣ 的基本处理单元是编码树状单元 实际应用。 文献［４］提出了一个概率决定模型，并 （ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔ，ＣＴＵ），每个 ＣＴＵ 又可以划分为 １ 在帧间预测编码之前通过此模型来去除一些ＣＵ划 个或多个 ＣＵ。 最大 ＣＵ，即最大编码单元（ｌａｒｇｅｓｔ 分方式，从而加快了视频编码的速度。 文献［５］提 × ｃｏｄｉｎｇ ｕｎｉｔ，ＬＣＵ）的尺寸为６４ ６４像素，而最小ＣＵ， 出的方法通过考虑最优预测单元模式，次优预测单 即最小编码单元（ｓｍａｌｌｅｓｔ ｃｏｄｉｎｇ ｕｎｉｔ，ＳＣＵ）的尺寸 元模式及编码块标记来快速进行 ＣＵ 划分。 文献 × × 为８ ８像素，其他可选的ＣＵ尺寸还包含 １６ １６ 与 ［６］提出了根据编码前一帧同一空间位置的ＣＵ划 × ３２ ３２像素。 ＣＵ划分深