Coding Method for HEVC System based on Homogeneity Region Classification Analysis

doi:10.23940/ijpe.18.09.p1.19371946

Abstract

Abstract: High Efficiency Video Coding (HEVC) employs a flexible coding unit (CU) partitioning pattern and advanced modes prediction method, which contribute to video coding efficiency. It adopts a rate distortion optimization (RDO) method to achieve the selection of coding parameters. Although the advanced coding technologies improve HEVC encoder performance, they also increase computational complexity. In both coding unit partitioning and the prediction mode decision process, HEVC must utilize the RDO method to calculate the rate-distortion (RD) cost of all candidates. The optimal candidate selection process is always accompanied by large computational complexity in the original HEVC. Therefore, a decision early termination method is important to omit complex RD calculations. In this paper, a region classification method based on motion diversity is proposed to early stop CU partitioning and the mode decision process. In this proposed method, if a CU is classified into a smooth region, it will stop further depth levels partitioning and limit intra modes in the candidates list. The fast coding algorithm can thereby omit large coding times and reduce computational complexity. Extensive experiments show that the proposed method can save on average 32% coding time with a negligible 0.049dB PSNR drop compared with original HEVC encoders.

Key words: HEVC, CU partitioning, intra mode, computational complexity

Qiuwen Zhang and Kunqiang Huang. Coding Method for HEVC System based on Homogeneity Region Classification Analysis [J]. Int J Performability Eng, 2018, 14(9): 1937-1946.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] G. J. Sullivan, J. R. Ohm, W. J. Han,T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1649-1668, December 2012
[2] E. G. Mora, J. Jung, M. Cagnazzo,B. Pesquet, “Initialization, Limitation, and Predictive Coding of the Depth and Texture Quadtree in 3D-HEVC,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 24, No. 9, pp. 1554-1565, September 2014
[3] J. R. Ohm, G. J. Sullivan, H. Schwarz, T. K. Tan,T. Wiegand, “Comparison of the Coding Efficiency of Video Coding Standards - Including High Efficiency Video Coding (HEVC),” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1669-1684, December 2012
[4] A. Ortega and K. Ranchandra, “Rate-distortion Methods for Image and Video Compression,” IEEE Signal Processing Magazine, Vol. 15, No. 6, pp. 23-50, November 1998
[5] A. J.Diaz-Honrubia, J. L. Martinez, and P. Cuenca, “A Fast Intra H.264/AVC to HEVC Transcoding System,”Multimedia Tools and Applications, Vol. 11, pp. 1-18, 2017
[6] X. Liu, W. Ding, Y. Shi,B. Yin, “Content Adaptive Interpolation Filters for HEVC Framework,” in Proceedings of Data Compression Conference IEEE, Beijing, China, pp. 618, 2016
[7] C. N. Chen, A. W. Shi, N. Su,E. Chen, “An Improved Diagonal Up-Left Prediction Method for HEVC Intra Coding,” inProceedings of 2016 6th International Workshop on Computer Science and Engineering, pp 536-539, Tokyo, Japan, June 2016
[8] B. Chung and C. Yim, “Fast Intra Prediction Method by Adaptive Number of Candidate Modes for RDO in HEVC,”Information Processing Letters, Vol. 131, pp 20-25, 2017
[9] H. Yang, L. Shen,P. An, “Efficient Screen Content Intra Coding based on Statistical Learning,”Signal Processing Image Communication, Vol. 62, pp.74-81, 2018
[10] L. Shen, Q. Hu, Z. Liu,P. An, “A New Rate Control Algorithm based on Region of Interest for HEVC,” in Proceedings of Pacific Rim Conference on Multimedia, Shanghai, China, pp. 571-579, 2016
[11] J. Seok, Y. Kim, M. Ki, Y. K. Hui,S. C. Jin, “Fast Prediction Mode Decision in HEVC using a Pseudo Rate-distortion based on Separated Encoding Structure,” ETRI Journal, Vol. 38, No. 5, pp. 807-817, October 2016
[12] B. D.Choi and S. J. Ko, “Split-and-Merge based Block Partitioning for High Efficiency Image Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 28, No. 2, pp. 540-549, February 2018
[13] J. Tariq and S. Kwong, “Adaptive Stopping Strategies for Fast Intra Mode Decision in HEVC,”Journal of Visual Communication and Image Representation, Vol. 51, pp. 1-13, 2018
[14] J. L. Lin, Y. W. Chen, Y. W. Huang,S. M. Lei, “Motion Vector Coding in the HEVC Standard,”IEEE Journal of Selected Topics in Signal Processing, Vol. 6, pp. 957-968, 2013
[15] Y. B. Liu, X. Liu,P. Wang.“A Texture Complexity based Fast Prediction Unit Size Selection Algorithm for HEVC Intra-coding,” in Proceedings of International Conference on Computational Science and Engineering IEEE, Chengdu, China, pp. 1585-1588, 2015
[16] L. Shen, Z. Zhang,Z. Liu, “Effective CU Size Decision for HEVC Intracoding,” IEEE Transactions on Image, Vol 20, No. 10, pp. 4232-4241, 2014
[17] D. G. Fernández, A. A.DelBarrio, G. Botella, C. García, M. Prieto, and R. Hermida, “Complexity Reduction in the HEVC/H265 Standard based on Smooth Region Classification,”Digital Signal Processing, Vol. 73, pp. 24-39, 2017
[18] F. Bossen, B. Bross, K. Suhring,D. Flynn, “HEVC Complexity and Implementation Analysis,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1685-1696, December 2012
[19] F. Bossen, “Common Test Conditions and Software Reference Configurations,” in Proceedings of Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Geneva, Switzerland, May 2012
[20] G. Bjontegaard, “Calculation of Average PSNR Difference Between RD-curves,” in Proceedings of 13th VCEG Meeting, Austin, Texas, April 2001
[21] D. Zhang, Y. Chen,E. Izquierdo, “Fast Intra Mode Decision for HEVC based on Texture Characteristic from RMD and MPM,” in Proceedings of Visual Communications and Image Processing Conference, Valletta, Malta, March 2015