基于时空相关与纹理特性的HEVC编码单元快速划分算法
|
摘要
为了降低高效视频编码(HEVC)中编码单元(CU)四叉树递归划分的复杂度,提出了一种基于时空相关性和纹理特性的CU快速划分算法。首先,利用视频中存在的时空相关性,根据自适应权值预测当前CU深度范围。然后,将深度范围中满足纹理特性的CU提前终止划分。实验表明,在全I帧模式下论文算法与HM10.0相比,在保证编码性能的同时,帧内编码时间平均缩减52.41%。
In order to reduce the complexity of recursive partition of quadtree-based coding unit(CU)in high efficiency video coding(HEVC),a fast algorithm for CU partition based on temporal-spatial correlation and texture property is proposed. Firstly,the depth range of current CU is predicted based on the adaptive weights using the temporal-spatial correlation existing in the video.Then,texture properties are used to suspend some CU division of corresponding size in advance. On the basis of the experimental results,compared with HM10.0,the proposed algorithm can save 52.41% coding time on average,while maintaining high video coding quality.
In order to reduce the complexity of recursive partition of quadtree-based coding unit(CU)in high efficiency video coding(HEVC),a fast algorithm for CU partition based on temporal-spatial correlation and texture property is proposed. Firstly,the depth range of current CU is predicted based on the adaptive weights using the temporal-spatial correlation existing in the video.Then,texture properties are used to suspend some CU division of corresponding size in advance. On the basis of the experimental results,compared with HM10.0,the proposed algorithm can save 52.41% coding time on average,while maintaining high video coding quality.
引文
[1]Wiegand T,Sullivan G J,Bjontegaard G,et al. Overview of the H. 264/AVC video coding standard[J]. IEEE Transactions on circuits and systems for video technology,2003,13(7):560-576.
[2]Bross B,Han W J,Sullivan G J,et al. High efficiency video coding(HEVC)text spec. draft 10(for fdis&consent)[C]//JCT-VC Doc. JCTVC-L1003,12th Meeting:Geneva,Switzerland. 2013,1.
[3]Cho S,Kim M. Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding[J]. IEEE Transactions on Circuits and Systems for Video Technology,2013,23(9):1555-1564.
[4]周承涛,田翔,陈耀武. HEVC编码单元尺寸快速选择算法[J].浙江大学学报:工学版,2014(8):1451-1460.ZHOU Chengtao,TIAN Xiang,CHEN Yaowu. Fast coding unit size decision for HEVC[J]. Journal of Zhejiang University:Engineering Science,2014(8):1451-1460.
[5]金智鹏,代绍庆,王利华. HEVC帧内编码单元快速划分算法[J].南京邮电大学学报:自然科学版,2015,35(2):58-63.JIN Zhipeng,DAI Shaoqing,WANG Lihua. Fast intra coding unit partition algorithm for HEVC[J]. Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition,2015,35(2):58-63.
[6]王超超,王万良,岑跃峰,等. HEVC快速编码深度选择算法[J].计算机工程与应用,2016,52(5):204-208.WANG Chaochao,WANG Wanliang,CEN Yuefeng,et al.Fast coding depth selection algorithm for HEVC. Computer Engineering and Application,2016,52(5):204-208.
[7]Nishikori T,Nakamura T,Yoshitome T,et al. A fast CU decision using image variance in HEVC intra coding[C]//Industrial Electronics and Applications(ISIEA),2013IEEE Symposium on. IEEE,2013:52-56.
[8]Belghith F,Kibeya H,Ayed M A B,et al. Fast coding unit partitioning method based on edge detection for HEVC intra-coding[J]. Signal,Image and Video Processing,2016,10(5):811-818.
[9]姚晓敏,王万良,岑跃峰,等.一种面向HEVC的编码单元深度决策算法[J].计算机工程,2015,41(1):240-244.YAO Xiaomin,WANG Wanliang,CEN Yuefeng,et al. A depth decision algorithm of coding unit for HEVC[J].Computer Engineering,2015,41(1):240-244.
[10]李鹏,彭宗举,李持航,等.基于纹理特性与空域相关的高效视频编码帧内分级快速算法[J].计算机应用,2016,36(4):1085-1091.LI Peng,PENG Zongju,LI Chihang,et al. Fast intra hierarchical algorithm for high efficiency video coding based on texture property and spatial correlation[J].Journal of Computer Application,2016,36(4):1085-1091.
[11]刘颖,高雪明,林庆帆.高效视频编码帧内快速深度决策算法[J].计算机应用,2016,36(10):2854-285.LIU Ying,GAO Xueming,LIN Qingfan. Fast intra-depth decision algorithm for high efficiency video coding[J].Journal of Computer Application,2016,36(10):2854-285.
[12]晏轲,滕国伟,胡锦雯,等.一种基于时空相关性的编码单元深度快速分级判决算法[J].光电子.激光,2014,25(1):156-162.YAN Ke,TENG Guowei,HU Jinwen,et al. A rapid classification decision algorithm on CU depth based on temporal-spatial correlation[J]. Journal of Optoelectronics. Laser,2014,25(1):156-162.
[13]Ri S H,Vatis Y,Ostermann J. Fast inter-mode decision in an H. 264/AVC encoder using mode and Lagrangian cost correlation[J]. IEEE Transactions on Circuits and Systems for Video Technology,2009,19(2):302-306.
[14]Yang C L,Po L M,Lam W H. A fast H. 264 intra prediction algorithm using macroblock properties[C]//Image Processing,2004. ICIP'04. 2004 International Conference on. IEEE,2004,1:461-464.
[2]Bross B,Han W J,Sullivan G J,et al. High efficiency video coding(HEVC)text spec. draft 10(for fdis&consent)[C]//JCT-VC Doc. JCTVC-L1003,12th Meeting:Geneva,Switzerland. 2013,1.
[3]Cho S,Kim M. Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding[J]. IEEE Transactions on Circuits and Systems for Video Technology,2013,23(9):1555-1564.
[4]周承涛,田翔,陈耀武. HEVC编码单元尺寸快速选择算法[J].浙江大学学报:工学版,2014(8):1451-1460.ZHOU Chengtao,TIAN Xiang,CHEN Yaowu. Fast coding unit size decision for HEVC[J]. Journal of Zhejiang University:Engineering Science,2014(8):1451-1460.
[5]金智鹏,代绍庆,王利华. HEVC帧内编码单元快速划分算法[J].南京邮电大学学报:自然科学版,2015,35(2):58-63.JIN Zhipeng,DAI Shaoqing,WANG Lihua. Fast intra coding unit partition algorithm for HEVC[J]. Journal of Nanjing University of Posts and Telecommunications:Natural Science Edition,2015,35(2):58-63.
[6]王超超,王万良,岑跃峰,等. HEVC快速编码深度选择算法[J].计算机工程与应用,2016,52(5):204-208.WANG Chaochao,WANG Wanliang,CEN Yuefeng,et al.Fast coding depth selection algorithm for HEVC. Computer Engineering and Application,2016,52(5):204-208.
[7]Nishikori T,Nakamura T,Yoshitome T,et al. A fast CU decision using image variance in HEVC intra coding[C]//Industrial Electronics and Applications(ISIEA),2013IEEE Symposium on. IEEE,2013:52-56.
[8]Belghith F,Kibeya H,Ayed M A B,et al. Fast coding unit partitioning method based on edge detection for HEVC intra-coding[J]. Signal,Image and Video Processing,2016,10(5):811-818.
[9]姚晓敏,王万良,岑跃峰,等.一种面向HEVC的编码单元深度决策算法[J].计算机工程,2015,41(1):240-244.YAO Xiaomin,WANG Wanliang,CEN Yuefeng,et al. A depth decision algorithm of coding unit for HEVC[J].Computer Engineering,2015,41(1):240-244.
[10]李鹏,彭宗举,李持航,等.基于纹理特性与空域相关的高效视频编码帧内分级快速算法[J].计算机应用,2016,36(4):1085-1091.LI Peng,PENG Zongju,LI Chihang,et al. Fast intra hierarchical algorithm for high efficiency video coding based on texture property and spatial correlation[J].Journal of Computer Application,2016,36(4):1085-1091.
[11]刘颖,高雪明,林庆帆.高效视频编码帧内快速深度决策算法[J].计算机应用,2016,36(10):2854-285.LIU Ying,GAO Xueming,LIN Qingfan. Fast intra-depth decision algorithm for high efficiency video coding[J].Journal of Computer Application,2016,36(10):2854-285.
[12]晏轲,滕国伟,胡锦雯,等.一种基于时空相关性的编码单元深度快速分级判决算法[J].光电子.激光,2014,25(1):156-162.YAN Ke,TENG Guowei,HU Jinwen,et al. A rapid classification decision algorithm on CU depth based on temporal-spatial correlation[J]. Journal of Optoelectronics. Laser,2014,25(1):156-162.
[13]Ri S H,Vatis Y,Ostermann J. Fast inter-mode decision in an H. 264/AVC encoder using mode and Lagrangian cost correlation[J]. IEEE Transactions on Circuits and Systems for Video Technology,2009,19(2):302-306.
[14]Yang C L,Po L M,Lam W H. A fast H. 264 intra prediction algorithm using macroblock properties[C]//Image Processing,2004. ICIP'04. 2004 International Conference on. IEEE,2004,1:461-464.