Computer Science ›› 2017, Vol. 44 ›› Issue (6): 290-293, 321.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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .