HEVC编码单元尺寸快速选择算法_周承涛探究.pdfVIP

第 ４８ 卷第 ８ 期 ２０１４ 年 ８ 月 浙 　 江 　 大 　 学 　 学 　 报 （工学版） Ｊｏｕｒｎａｌ 　 ｏｆ 　 Ｚｈｅ ｊ ｉａｎ ｇ 　 Ｕｎｉｖｅｒｓｉｔ ｙ （ Ｅｎ ｇ ｉｎｅｅｒｉｎ ｇ 　 Ｓｃｉｅｎｃｅ ） Ｖｏｌ．４８Ｎｏ．８ Ａｕ ｇ ．２０１４ 收稿日期： ２０１３ － １０ － ２０． 浙江大学学报（工学版）网址： ｗｗｗ． ｊ ｏｕｒｎａｌｓ．ｚ ｊ ｕ．ｅｄｕ．ｃｎ ／ ｅｎ ｇ 基金项目：国家自然科学基金资助项目（）；中 央 高 校 基 本 科 研 业 务 费 专 项 资 金 资 助 项 目；浙 江 省 重 点 科 技 创 新 团 队 资 助 项 目 （ ２０１１Ｒ０９０２１ － ０６ ） ． 作者简介：周承涛（ １９８７ —），男，博士，从事视频编解码算法以及嵌入式多媒体研究 ．Ｅ － ｍａｉｌ ： ｔｗｏ ＠ ｚ ｊ ｕ．ｅｄｕ．ｃｎ 通信联系人：田翔，男，副教授 ．Ｅ － ｍａｉｌ ： ｔｉａｎｘ ＠ ｍａｉｌ．ｂｍｅ．ｚ ｊ ｕ．ｅｄｕ．ｃｎ ＤＯＩ ： １０．３７８５ ／ ｊ ．ｉｓｓｎ．１００８ － ９７３Ｘ．２０１４．０８．０１５ ＨＥＶＣ 编码单元尺寸快速选择算法 周承涛１，２，田 　 翔１，２，陈耀武１，２ （ １． 浙江大学 数字技术及仪器研究所，浙江 杭州 ３１００２７ ； ２． 浙江省网络多媒体技术研究重点实验室，浙江 杭州 ３１００２７ ） 摘 　 要：针对高性能视频编码标准（ ＨＥＶＣ ）采用递归式的四叉树编码单元划分而引起的高 计 算 复 杂 度 问 题，提 出 一种编码单元尺寸快速选择算法 ． 该算法充分利用时空 相 邻 编 码 单 元 深 度 的 相 关 性 ． 根 据 当 前 编 码 单 元 与 左 侧 编 码单元深度信息的相关性，提出深度单一性，利用这 种 特 性，预 测 当 前 编 码 单 元 的 深 度 搜 索 范 围；根 据 前 一 帧 中 编 码单元的深度信息判断编码单元所覆盖图像区域的复 杂 度，并 根 据 该 区 域 的 复 杂 度 进 一 步 缩 减 可 能 的 深 度 搜 索， 从而提高编码单元划分速度 ． 结果表明，该算法与 ＨＥＶＣ 参考代码中的标准算法相比，在保证编码效率的前提下， 编码时间可以平均节省约 ２５％． 该算法可以与 ＨＥＶＣ 编码器中的快速算法结合使用，进一步提高编码速度 ． 关键词： ＨＥＶＣ ；编码单元尺寸；四叉树块划分 中图分类号： ＴＰ 　 ３９１ 　　　　 文献标志码： Ａ 　　　　　 文章编号： １００８ － ９７３Ｘ （ ２０１４ ） ０８ － １４５１ － １０ Ｆａｓｔ 　 ｃｏｄｉｎ ｇ 　 ｕｎｉｔ 　 ｓｉｚｅ 　 ｄｅｃｉｓｉｏｎ 　 ｆｏｒ 　 ＨＥＶＣ ＺＨＯＵ 　 Ｃｈｅｎ ｇ － ｔａｏ １ ， ２ ， ＴＩＡＮ 　 Ｘｉａｎ ｇ １ ， ２ ， ＣＨＥＮ 　 Ｙａｏ － ｗｕ １ ， ２ （ １．Ｉｎｓｔｉｔｕｔｅ 　 ｏ ｆ 　 Ａｄｖａｎｃｅｄ 　 Ｄｉ ｇ ｉｔａｌ 　 Ｔｅｃｈｎｏｌｏ ｇｙ 　 ａｎｄ 　 Ｉｎｓｔｒｕｍｅｎｔａｔｉｏｎ ， Ｚｈｅ ｊ ｉａｎ ｇ 　 Ｕｎｉｖｅｒｓｉｔ ｙ ， Ｈａｎ ｇ ｚｈｏｕ３１００２７ ， Ｃｈｉｎａ ； ２．Ｚｈｅ ｊ ｉａｎ ｇ 　 Ｐｒｏｖｉｎｃｉａｌ 　 Ｋｅ ｙ 　 Ｌａｂｏｒａｔｏｒ ｙ 　 ｆ ｏｒ 　 Ｎｅｔｗｏｒｋ 　 Ｍｕｌｔｉｍｅｄｉａ 　 Ｔｅｃｈｎｏｌｏ ｇ ｉｅｓ ， Ｈａｎ ｇ ｚｈｏｕ３１００２７ ， Ｃｈｉｎａ ） Ａｂｓｔｒａｃｔ ： Ｔｏ 　 ｒｅｄｕｃｅ 　 ｔｈｅ 　 ｃｏｄｉｎ ｇ 　 ｃｏｍ ｐ ｕｔａｔｉｏｎａｌ 　 ｃｏｍ ｐ ｌｅｘｉｔ ｙ 　 ｏｆ 　 ｔｈｅ 　ｑ ｕａｄｔｒｅｅ 　 ｂｌｏｃｋ 　ｐ ａｒｔｉｔｉｏｎ 　ｐ ｒｏｃｅｓｓ 　 ｉｎ 　 ｈｉ ｇ ｈ ｅｆｆｉｃｉｅｎｃ ｙ 　 ｖｉｄｅｏ 　 ｃｏｄｉｎ ｇ （ ＨＥＶＣ ）， ａ 　 ｆａｓｔ 　 ｃｏｄｉｎ ｇ 　 ｕｎｉｔ （ ＣＵ ） ｓｉｚｅ 　 ｄｅｃｉｓｉｏｎ 　 ｂａｓｅｄ 　 ｏｎ 　 ｔｈｅ 　 ｓ ｐ ａｔｉｏ － ｔｅｍ ｐ ｏｒａｌ ｃｏｒｒｅｌａｔｉｏｎ 　 ｏｆ 　 ＣＵ 　 ｄｅ ｐ ｔｈ 　 ｗａｓ 　ｐ ｒｏ ｐ ｏｓｅｄ．Ｆｉｒｓｔ ， ｃｈａｒａｃｔｅｒｉｓｔｉｃ 　 ｃａｌｅｄ 　 ｄｅ ｐ ｔｈ 　 ｍｏｎｏｔｏｎｉｃｉｔ ｙ 　 ｕｓｉｎ ｇ 　 ｔｈｅ 　 ｄｅ ｐ ｔｈ ｉｎｆｏｒｍａｔｉｏｎ 　 ｏｆ 　 ｌｅｆｔ 　 ＣＵ 　 ｗａｓ 　 ｉｎｔｒｏｄｕｃｅｄ 　 ｔｏ 　ｐ ｒｅｄｉｃｔ 　 ｔｈｅ 　 ｄｅ ｐ ｔｈ