Computer Science ›› 2017, Vol. 44 ›› Issue (6): 290-293.doi: 10.11896/j.issn.1002-137X.2017.06.051

Previous Articles     Next Articles

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

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!