一种HEVC帧内编码快速决策组合算法
|
摘要
为了降低高效视频编码(HEVC)的帧内编码计算复杂度,本文提出一种应用于预测模式决策和编码单元大小决策的帧内模式快速编码组合算法.在预测模式选择上,本文根据预测单元(PU)的纹理信息对粗模式决策(RMD)和率失真最优化(RDO)候选列表进行筛选以减少计算复杂度.在编码单元(CU)大小决策方面,根据CU的纹理复杂度,对平滑简单的CU自适应地终止划分,对纹理复杂的CU跳过编码提前进行划分,减少CU深度遍历的时间.实验结果表明,本文算法与HM参考模型相比,能够平均降低38. 0%的编码时间,而BDBR仅增加0. 33%.与现有的优秀算法相比,本文算法进一步降低了编码时间,且具有更好的编码质量.
To reduce the computational complexity of high efficiency video coding( HEVC) Intra Coding,a fast intra mode coding algorithm is proposed by exploiting prediction mode decision and coding unit( CU) size decision in this paper. For prediction mode decision,the algorithm eliminates the unlikely prediction modes and candidates for Rough Mode Decision( RMD) and rate-distortion optimization( RDO) to reduce the computational complexity,respectively,according to the textural feature in the current prediction unit( PU). For CU size decision,a texture-based method is proposed. For the homogenous regions,CUs terminate the division adaptively.For the complicate regions,CUs skip the coding process and split early to reduce the depth traversal time. Compared to the HEVC test Model,experimental results showthat the proposed method reduces 38. 0% encoding time on average with only 0. 33% BD-rate increase. And compared with the state-of-art methods,the proposed algorithm makes progress in time reduction and has a better performance of coding quality.
To reduce the computational complexity of high efficiency video coding( HEVC) Intra Coding,a fast intra mode coding algorithm is proposed by exploiting prediction mode decision and coding unit( CU) size decision in this paper. For prediction mode decision,the algorithm eliminates the unlikely prediction modes and candidates for Rough Mode Decision( RMD) and rate-distortion optimization( RDO) to reduce the computational complexity,respectively,according to the textural feature in the current prediction unit( PU). For CU size decision,a texture-based method is proposed. For the homogenous regions,CUs terminate the division adaptively.For the complicate regions,CUs skip the coding process and split early to reduce the depth traversal time. Compared to the HEVC test Model,experimental results showthat the proposed method reduces 38. 0% encoding time on average with only 0. 33% BD-rate increase. And compared with the state-of-art methods,the proposed algorithm makes progress in time reduction and has a better performance of coding quality.
引文
[1] Gary J Sullivan,Jens R Ohm,Woo-Jin Han,et al. Overviewof the high efficiency video coding(HEVC)standard[J]. IEEE Transactions on Circuit and Systems for Video Technology,2012,22(12):1649-1668.
[2] Lainema J,Frank Bossen,Woo-Jin Han. Intra coding of the hevc standard[J]. IEEE Transactions on Circuit and Systems for Video Technology,2012,22(12):1792-1801.
[3] Moham Jamali,Steph Coulombe,Fran Caron. Fast HEVC intra mode decision based on edge detection and SATD costs classification[C]. IEEE International Conference on Data Compression,Snowbird,USA,2015:43-52.
[4] Hao Zhang,Zhan Ma. Fast intra mode decision for high efficiency video coding[J]. IEEE Transactions on Circuit and Systems for Video Technology,2014,24(4):660-668.
[5] Andreas Heindel,Christoph Pylinski,Andre Kaup. Two-stage exclusion of angular intra prediction modes for fast mode decision in HEVC[C]. IEEE International Conference on Image Processing,Phoenix,USA,2016:529-533.
[6] Tao Yao-dong,Wang Peng-bo,Gao Chun,et al. A fast coding unit divided decision algorithm for HEVC[J]. Journal of Chinese Computer Systems,2015,36(8):1874-1877.
[7] Fan Chun-xiao,Li Fu,Shi Guang-ming,et al. A fast CU partitioning decision method for HEVC intra prediction coding[J]. Journal of Optoelectronics&Laser,2015,29(6):1740-1746.
[8] Biao Min,Ray C. C. Cheung. A fast CU size decision algorithm for the HEVC intra encoder[J]. IEEE Transactions on Circuit and Systems for Video Technology,2015,25(5):892-896.
[9] Zhang Tao,Sun Ming-ting,Zhao De-bin,et al. Fast intra-mode and CU size decision for HEVC[J]. IEEE Transactions on Circuit and Systems for Video Technology,2017,27(8):1714-1726.
[10] Taiki Nishikori,Tomonbu Naka,Takeshi Yoshitome,et al. A fast CU decision using image variance in HEVC intra coding[C].IEEE Symposium on Industrial Electronics&Applications,Kuching,Malaysia,2013:52-56.
[11] Wang Xuan-jing,Xue Yong-lin. Fast HEVC intra coding algorithm based on otsu's method and gradient[C]. IEEE Symposium on Broadband Multimedia Systems and Broadcasting, Nara,Japan,2016.
[12] Li Tian-yi,Xu Mai,Deng Xin. A deep convolutional neural network approach for complexity reduction on intra-mode HEVC[C]. IEEE Conference on Multimedia and Expo,HongKong,China,2017:12551260.
[13] Gisle Bjontegaard. Calculation of average PSNR differ-ences between RD curves[C]. ITU-T VCEG Meetings M33,Austin,2001:1-4.
[14] Guilherma Gorrea,Pedro A Assuncao,Luciano V Agostini,et al.Fast HEVC encoding decisions using data mining[J]. IEEE Transactions on Circuit and Systems for Video Technology,2015,25(4):660-673.
[15] Zhu Wei,Zhang Han-yu,Yi Yao,et al. Lowcomplexity mode decision algorithm for HEVC intra coding[J]. Journal of Chinese Computer Systems,2017,38(12):2630-2636.
[16] Hu Nan,Yang En-hui. Fast Mode selection for HEVC intra-frame coding with entropy coding refinement based on a transparent composite model[J]. IEEE Transactions on Circuit and Systems for Video Technology,2015,25(9):1521-1532.
[6]陶耀东,王鹏博,高春,等.一种HEVC编码单元快速划分决策算法[J].小型微型计算机系统,2015,36(8):1874-1877.
[7]樊春晓,李甫,石光明,等.一种HEVC帧内预测编码CU结构快速选择算法[J].光电子激光,2015,26(9):1740-1746.
[15]朱威,张晗钰,易瑶,等.低复杂度的HEVC帧内编码模式决策算法[J].小型微型计算机系统,2017,38(12):2630-2631.
[2] Lainema J,Frank Bossen,Woo-Jin Han. Intra coding of the hevc standard[J]. IEEE Transactions on Circuit and Systems for Video Technology,2012,22(12):1792-1801.
[3] Moham Jamali,Steph Coulombe,Fran Caron. Fast HEVC intra mode decision based on edge detection and SATD costs classification[C]. IEEE International Conference on Data Compression,Snowbird,USA,2015:43-52.
[4] Hao Zhang,Zhan Ma. Fast intra mode decision for high efficiency video coding[J]. IEEE Transactions on Circuit and Systems for Video Technology,2014,24(4):660-668.
[5] Andreas Heindel,Christoph Pylinski,Andre Kaup. Two-stage exclusion of angular intra prediction modes for fast mode decision in HEVC[C]. IEEE International Conference on Image Processing,Phoenix,USA,2016:529-533.
[6] Tao Yao-dong,Wang Peng-bo,Gao Chun,et al. A fast coding unit divided decision algorithm for HEVC[J]. Journal of Chinese Computer Systems,2015,36(8):1874-1877.
[7] Fan Chun-xiao,Li Fu,Shi Guang-ming,et al. A fast CU partitioning decision method for HEVC intra prediction coding[J]. Journal of Optoelectronics&Laser,2015,29(6):1740-1746.
[8] Biao Min,Ray C. C. Cheung. A fast CU size decision algorithm for the HEVC intra encoder[J]. IEEE Transactions on Circuit and Systems for Video Technology,2015,25(5):892-896.
[9] Zhang Tao,Sun Ming-ting,Zhao De-bin,et al. Fast intra-mode and CU size decision for HEVC[J]. IEEE Transactions on Circuit and Systems for Video Technology,2017,27(8):1714-1726.
[10] Taiki Nishikori,Tomonbu Naka,Takeshi Yoshitome,et al. A fast CU decision using image variance in HEVC intra coding[C].IEEE Symposium on Industrial Electronics&Applications,Kuching,Malaysia,2013:52-56.
[11] Wang Xuan-jing,Xue Yong-lin. Fast HEVC intra coding algorithm based on otsu's method and gradient[C]. IEEE Symposium on Broadband Multimedia Systems and Broadcasting, Nara,Japan,2016.
[12] Li Tian-yi,Xu Mai,Deng Xin. A deep convolutional neural network approach for complexity reduction on intra-mode HEVC[C]. IEEE Conference on Multimedia and Expo,HongKong,China,2017:12551260.
[13] Gisle Bjontegaard. Calculation of average PSNR differ-ences between RD curves[C]. ITU-T VCEG Meetings M33,Austin,2001:1-4.
[14] Guilherma Gorrea,Pedro A Assuncao,Luciano V Agostini,et al.Fast HEVC encoding decisions using data mining[J]. IEEE Transactions on Circuit and Systems for Video Technology,2015,25(4):660-673.
[15] Zhu Wei,Zhang Han-yu,Yi Yao,et al. Lowcomplexity mode decision algorithm for HEVC intra coding[J]. Journal of Chinese Computer Systems,2017,38(12):2630-2636.
[16] Hu Nan,Yang En-hui. Fast Mode selection for HEVC intra-frame coding with entropy coding refinement based on a transparent composite model[J]. IEEE Transactions on Circuit and Systems for Video Technology,2015,25(9):1521-1532.
[6]陶耀东,王鹏博,高春,等.一种HEVC编码单元快速划分决策算法[J].小型微型计算机系统,2015,36(8):1874-1877.
[7]樊春晓,李甫,石光明,等.一种HEVC帧内预测编码CU结构快速选择算法[J].光电子激光,2015,26(9):1740-1746.
[15]朱威,张晗钰,易瑶,等.低复杂度的HEVC帧内编码模式决策算法[J].小型微型计算机系统,2017,38(12):2630-2631.