基于K-means的HEVC帧内预测单元快速选择算法-福州大学学报（自然.doc

一种高清帧内预测单元快速选择算法 黄秋情 杨秀芝 郑明魁 苏凯雄 福州大学物理与信息工程学院 福建福州 350108 【摘要】提出一种CU划分快速终止算法该算法选择图像纹理复杂度作为特征向量，将HEVC帧内预测与K-means聚类方法相结合，减少次数，提前终止CU块的划分达到降低编码复杂度的。测试结果表明，本文算法与HM10.0相比较， 【关键词】；K；帧内； 【】 A kind of high definition intra-prediction unit fast selection algorithm HUANG Qiu-qing, YANG Xiu-zhi, ZHENG Ming-kui, SU Kai-xiong Physics and Information Engineering College of Fuzhou University Fujian Fuzhou 350108 [Abstract] In this paper, we proposed a CU fast selection algorithm for high efficiency video coding standard, we select the image texture complexity as the feature vector, combined the HEVC intra prediction with K-means clustering method, reduce times of the CU rate distortion optimization sizes and make early divided termination of CU blocks by each cluster centers, reduce coding complexity while still maintaining good coding efficiency. The test results show that the algorithm is compared with the reference algorithm HM10.0, video quality will remain basically unchanged, while significantly reducing encoding time. [Keywords] high efficiency video coding; K-means; Intra-prediction; coding unit 0 引言 2010年1月，ITU-T和ISO/IEC成立JCT-VC（Joint Collaborative Team on Video Coding）联合组织，统一制定下一代视频编码标准HEVC(High Efficiency Video Coding)[1][2]。HEVC主要针对高清和超高清视频图像，其核心目标是在H.264标准的基础上，把压缩效率提高一倍，以支持高分辨率视频的压缩。HEVC采用了众多先进的改进和优化的工具更灵活的四叉树图像划分、扩展的H.264/AVC帧内编码、改进的运动矢量预测、新的帧间预测模式-MERGE模式、帧间预测非对称运动划分四叉树变换、基于DCT的亚像素滤波器、新的多参考帧管理方式、简化的去块滤波(SAO,Sample Adaptive Offset)和高吞吐量的熵编码(CABAC, Context-adaptive Binary Arithmetic Coding)等编码技术能大幅提升视频编码效率，但也使编码的计算复杂度和编码时间大幅增加。然而在实际应用中，编码速度的提高是十分重要的。因此，如何在保证编码质量不变的情况下降低HEVC的计算复杂度，加快编码速度，是推进和扩大HEVC实际应用所要解决的关键问题[3]。 HEVC快速算法思想分为类利用当前CU和其四个子块的相关性、当前CU与相邻CU间的相关性、以及图像纹理复杂度等，预判当前CU是否进行划分，提高帧内编码速度例如文献[]利用以CU纹理复杂度为特征向量的k-means聚类方法对CU分析划分与否，同时为了进一步编码提出基于像素方差阈值的快速CU单元选择；文献[]利用贝叶斯分类思想对CU是否划分做出快速判断，通过统计各种类别的先验概率，计算其后验概率，然后根据最小经验风险进行分类K-means的快速算法与贝叶斯支持向量机比较K-means思路简单、步骤简练、结果准确。K-means方法仍然存在许多不足，其中最为突出的是 本文利用K-means聚类算法的思想，选择图像纹理复杂度作为特征向量，帧内预测进行改进结果表明，本文快速算法能在保证视频图像质量几乎不变