计算机科学 ›› 2017, Vol. 44 ›› Issue (6): 290-293.doi: 10.11896/j.issn.1002-137X.2017.06.051

• 图形图像与模式识别 • 上一篇    下一篇

HEVC中的变换系数熵编码优化算法

单娜娜,周巍,段哲民   

  1. 西北工业大学电子信息学院 西安710072,西北工业大学电子信息学院 西安710072,西北工业大学电子信息学院 西安710072
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(60902101),教育部新世纪优秀人才计划(NCET-11-0824),中央高校基本科研业务费专项资金(3102014JCQ01057)资助

Improved Entropy Coding Algorithm for Transform Coefficients in HEVC

SHAN Na-na, ZHOU Wei and DUAN Zhe-min   

  • Online:2018-11-13 Published:2018-11-13

摘要: 在高性能视频压缩标准中,由于熵编码算法的高度复杂性和变换系数的庞大计算量,使得变换系数编码成为影响视频编码效率的瓶颈之一。根据变换系数大都是零或一些绝对值较小的数,以及两类熵编码方法各自的特点,提出一种针对变换系数熵编码的优化算法,通过减少上下文自适应算术编码字节的数量达到提高变换系数熵编码效率的目的。实验结果证明,与标准的HM 10.0算法相比,采用所提算法可以在QP为2,12和22时分别减少37.31%,26.34%和20.63%的编码时间。

关键词: 高性能视频编码,熵编码,基于上下文自适应算术编码,常规编码模式,旁路编码模式,变换系数,量化参数

Abstract: Transform coefficients coding has been the bottleneck of influencing the efficiency of video coding because of the complexity of entropy coding and the quantity of transform coefficients in high efficient video coding.There are many zeroes and small absolute values in transform coefficients.According to some features of context adaptive binary arithmetic coding and bypass coding,an improved entropy coding algorithm for transform coefficients was proposed by reducing some context adaptive binary arithmetic coding bins.Experiment results show that compared with HM 10.0,the proposed algorithm can provide 37.31%,26.34% and 20.63% time savings at QP being 2,2 and 22 respectively.

Key words: High efficient video coding (HEVC),Entropy coding,Context adaptive binary arithmetic coding (CABAC),Regular coding,Bypass coding,Transform coefficient,Quantization parameter (QP)

[1] ZHANG P J,JIN X J,WANG S H,et al.Screen content coding of combining full-chroma HEVC and lossy matching dictionary coder[J].Computer Science,2014,1(3):286-292.(in Chinese) 张培君,金小娟,王淑慧,等.结合全色度HEVC和有损字典算法的屏幕图像编码[J].计算机科学,2014,1(3):286-292.
[2] CEN Y F,WANG W L,YAO X W,et al.Decision tree based coding unit splitting algorithm for HEVC[J].Computer Scien-ce,2016,43(4):308-312.(in Chinese) 岑跃峰,王万良,姚信威,等.基于决策树的HEVC编码单元划分算法[J].计算机科学,2016,3(4):308-312.
[3] NGUYEN T,MARPE D,SCHWARZ H,et al.Modified binarization and coding of MVD for PIPE/CABAC[C]∥Proc.of ITU-T SG16 WP3 and ISO/ IEC JTC1/ SC29/ WG11 6th Meeting.Torino,2011:1-4.
[4] NGUYEN T,WINKEN M,MARPE D,et al.Reduced-comple-xity entropy coding of transform coefficient levels using a combination of VLC and PIPE [C]∥Proc.of ITU-T SG16 WP3 and ISO/ IEC JTC1/ SC29/ WG11 4th Meeting.Daegu,2011:1-8.
[5] CHEN J L,CHIEN W J,RAJAN J,et al.throughput improvement on CABAC coefficients level coding [C]∥Proc.of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 8th Meeting.San José,2012:1-14.
[6] SASAI H,NISHI T.Modified MVD coding for CABAC [C]∥Proc.of ITU-T SG16 WP3 and ISO/IECJTC1/SC29/WG11 6th Meeting.Torino,2011:1-6.
[7] NGUYEN N,JI T Y,HE D K,et al.Multi-level significancemaps for Large Transform Units [C]∥Proc.of ITU-T SG16 WP3 and ISO/ IEC JTC1/ SC29/ WG11 7th Meeting.Geneva,2011:1-11.
[8] SZE V.Context selection complexity in HEVC CABAC [C]∥Proc.of ITU-T SG16 WP3 and ISO/ IEC JTC1/ SC29/ WG11 4th Meeting.Dargu,2011:1-3.
[9] MARPE D,BLTTERMANN G,WIEGAND T.Adaptive co-des for H.26L [C]∥ITU-T SG 16/Q.6.Eibsee,2001.
[10] MARPE D,BLTTERMANN G,HEISING G.Further results for CABAC entropy coding scheme[C]∥ITU-T SG 16/Q.6.Austin,2001.
[11] MARPE D,BLTTERMANN G,HEISING G,et al.Video com-pression using context-based adaptive arithmetic coding[C]∥International Conference on Image Processing,2001.Procee-dings.2001:558-561.
[12] MARPE D,SCHWARZ H,WIEGAND T.Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard[J].IEEE Transactions on Circuits & Systems for Video Technology,2003,3(7):620-636.
[13] SZE V,BUDAGAVI M.High Throughput CABAC Entropy Co-ding in HEVC[J].IEEE Transactions on Circuits & Systems for Video Technology,2012,2(12):1778-1791.
[14] HEO J,HO Y S.Improved Context-Based Adaptive BinaryArithmetic Coding over H.264/AVC for Lossless Depth Map Co-ding[J].Signal Processing Letters IEEE,2010,7(10):835-838.
[15] SOLE J,JOSHI R,NGUYEN,et al.Transform Coefficient Co-ding in HEVC[J].IEEE Transactions on Circuits & Systems for Video Technology,2012,2(12):1765-1777.
[16] RAO K R,YIP P.Discrete Cosine Transform[J].IEEE Tran-sactions on Computers,1974,c-23(1):90-93.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!