H.265HEVC帧内快速编码并行解码算法研究.docxVIP

中圈绅孽技求大誊硕士学位论文 中圈绅孽技求大誊 硕士学位论文 H．265／HEVC帧内快速编 码和并行解码算法研究 作者姓名 张峻 学科专业 计算机应用技术 导师姓名 董兰芳副教授 完成时间 二。一五年四月 万方数据 U U niversitysity ofot Sciencecience andand Techech nologynolo ofof ’．qy d issertation for master S deg ree Research on Fast Intra Coding and Parallel Decoding for H·265／HEVC Author： Jun Zhang Speciality： Computer Application Technology Supervisor： Associate Prof．Lanfang Dong Finished Time： April，20 1 5 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的成 果。除己特别加以标注和致谢的地方外，论文中不包含任何他人己经发表或撰 写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了 明确的说明。 作者签名： 签字日期： 知}￡、s“ 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 位论文在解密后也遵守此规定。 口保密 年 作者签名：鎏丞芝塑 聊龋越 万方数据 摘要摘要 摘要 摘要 在制定视频编码标准时，视频编码效率是最核心的问题，因为视频编码效 率的提升将给视频服务的质量带来本质的提升。2013年视频编码联合项目组 正式发布了最新的视频编码标准：高效率视频编码标准(High Efficiency Video Coding，HEVC)。在保证相同视频质量的条件下，与上一代编码标准相比，HEVC 节省了50％的比特数，但计算复杂度增加了2到4倍。如果HEVC想要实现商 业化，就必须降低它的计算复杂度或者采用多线程并行处理。 HEVC采用了更加复杂的编码单元划分算法，这是造成计算复杂度增加的 主要原因之一，所以本文对编码单元的划分算法提出改进。改进后算法的实现 主要分为三步，一是使用纹理特征描述编码单元内的纹理特性：二是根据纹理 特征训练得到决策函数；三是根据决策函数跳过不必要的划分或者提前终止划 分。实验结果表明，快速编码单元划分算法在几乎没有损失图像质量的情况下， 显著地提高了帧内编码的效率。然后本文对HEVC的并行编码框架进行了研究， 实现了基于波阵面(Wavefront Parallel Processing，WPP)的并行解码，最后对 并行实验结果进行分析。 论文的主要工作如下： (1)第一步，根据帧内方向预测的原理，定义了3x3像素块的纹理，并对不 同纹理进行统计。根据统计特性，将3x3像素块纹理分为3类，分别为强纹理、 弱纹理和填充，利用这3个参数反映编码单元内的纹理复杂度。第二步，使用 方差来反映编码单元内的纹理分布。第三步，使用相关系数来评估这些纹理参 数与划分之间的相关性。 (2)首先，使用支持向量机(SupportVectorMachine，SVM)对3x3像素块的 纹理参数进行训练，得到决策函数。然后，根据决策函数，跳过一些不必要的划 分或者提前终止划分，并使用召回率和准确率对决策函数效果进行评价。最后， 对快速算法的实验结果进行对比和分析。 (3)第一步，使用HOG(Histogram ofOriented Gradient)特征来描述编码单 元中的梯度信息，第二步，使用AdaBoost算法训练HOG特征，得到一个强分 类器，再根据强分类器对编码单元划分算法进行优化。第三步，做了三组对比 实验并对实验结果进行了比较和分析。 (4)首先使用OpenMP实现了基于WPP的HEVC多线程并行解码，然后详 细介绍了实现细节，最后对并行实验结果进行分析。 关键词：高性能视频编码，帧内，编码单元划分，多重纹理，支持向量机，HOG 特征，AdaBoost，波阵面并行 万方数据 ABSTRACTABSTRACT ABSTRACT ABSTRACT A fundamental figure