KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Video Coding Algorithm Based on High Efficiency Video Coding (HEVC) and Hybrid Transforms

  • Wang, Chengyou (School of Mechanical, Electrical and Information Engineering, Shandong University) ;
  • Shan, Rongyang (School of Mechanical, Electrical and Information Engineering, Shandong University) ;
  • Zhou, Xiao (School of Mechanical, Electrical and Information Engineering, Shandong University)
  • Received : 2017.11.03
  • Accepted : 2018.04.25
  • Published : 2018.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In recent years, due to its high efficiency and better performance, the high efficiency video coding (HEVC) has become the most common compression standard in the field of video coding. In this paper, the framework of HEVC is deeply analyzed, and an improved HEVC video coding algorithm based on all phase biorthogonal transform (APBT) is proposed, where APBT is utilized to replace the discrete cosine transform (DCT) and discrete sine transform (DST) in original HEVC standard. Based on the relationship between APBT and DCT, the integer APBT is deduced. To further improve the coding performance, an optimal HEVC video coding algorithm based on hybrid APBT is proposed. The coding performance of the proposed HEVC coding algorithm is improved without increasing the complexity. Experimental results show that compared with HEVC standard algorithm, the improved HEVC video coding algorithm based on hybrid APBT can improve the coding performance of chrominance components by about 0.3%.

Keywords

References

  1. A. Skodras, C. Christopoulos, and T. Ebrahimi, "The JPEG 2000 still image compression standard," IEEE Signal Processing Magazine, vol. 18, no. 5, pp. 36-58, Sept. 2001. https://doi.org/10.1109/79.952804
  2. F. Dufaux, G. J. Sullivan, and T. Ebrahimi, "The JPEG XR image coding standard," IEEE Signal Processing Magazine, vol. 26, no. 6, pp. 195-199, Nov. 2009. https://doi.org/10.1109/MSP.2009.934187
  3. H. S. Malvar, "Biorthogonal and nonuniform lapped transforms for transform coding with reduced blocking and ringing artifacts," IEEE Transactions on Signal Processing, vol. 46, no. 4, pp. 1043-1053, Apr. 1998. https://doi.org/10.1109/78.668555
  4. ISO/IEC and ITU-T, "Information Technology -- Digital Compression and Coding of Continuous-tone Still Images - Part 1: Requirements and Guidelines," ISO/IEC 10918-1: 1994 $\mid$ ITU-T Rec. T.81, Sept. 2011.
  5. N. Ahmed, T. Natarajan, and K. R. Rao, "Discrete cosine transform," IEEE Transactions on Computers, vol. 23, no. 1, pp. 90-93, Jan. 1974.
  6. ISO/IEC, "Information Technology -- Generic Coding of Moving Pictures and Associated Audio Information - Part 2: Video," ISO/IEC 13818-2: 2013, Sept. 2013.
  7. ISO/IEC, "Information Technology -- Coding of Audio-Visual Objects - Part 2: Visual," ISO/IEC 14496-2: 2004, Aug. 2015.
  8. Joint Video Team of ITU-T and ISO/IEC, "Information Technology - Coding of Audio-Visual Objects - Part 10: Advanced Video Coding," ITU-T Rec. H.264 $\mid$ ISO/IEC 14496-10: 2014, Aug. 2014.
  9. ISO/IEC, "Information Technology -- High Efficiency Coding and Media Delivery in Heterogeneous Environments - Part 2: High Efficiency Video Coding," ISO/IEC 23008-2: 2015, Aug. 2015.
  10. X. B. Sun, X. D. Chen, Y. Xu, Y. Wang, and D. Y. Yu, "Efficient coding unit partition strategy for HEVC intra coding," Journal of Electronic Imaging, vol. 26, no. 4, pp. 1-8, Jul. 2017.
  11. K. H. Tai, M. Y. Hsieh, M. J. Chen, C. Y. Chen, and C. H. Yeh, "A fast HEVC encoding method using depth information of collocated CUs and RD cost characteristics of PU modes," IEEE Transactions on Broadcasting, vol. 63, no. 4, pp, 680-692, Dec. 2017. https://doi.org/10.1109/TBC.2017.2722239
  12. C. Chen, S. Y. Zhu, B. Zeng, and M. Gabbouj, "A new block-based coding method for HEVC intra coding," IEEE Transactions on Circuits and Systems for Video Technology, vol. 27, no. 8, pp. 1727-1736, Aug. 2017. https://doi.org/10.1109/TCSVT.2016.2556478
  13. M. H. Tang, X. Y. Chen, J. T. Wen, and Y. X. Han, "Hadamard transform based optimized HEVC video coding," IEEE Transactions on Circuits and Systems for Video Technology, pp. 1-13, Feb. 2018.
  14. K. Goswami and B. G. Kim, "A design of fast high efficiency video coding (HEVC) scheme based on Markov chain Monte Carlo model and Bayesian classifier," IEEE Transactions on Industrial Electronics, pp. 1-11, Mar. 2018.
  15. Z. Y. Yang, Q. L. Shao, and S. X. Guo, "Fast coding algorithm for HEVC based on video contents," IET Image Processing, vol. 11, no. 6, pp. 343-351, Jun. 2017. https://doi.org/10.1049/iet-ipr.2016.0535
  16. M. Budagavi, A. Fuldseth, and G. Bjontegaard, "Core transform design in the high efficiency video coding (HEVC) standard," IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, pp. 1029-1041, Dec. 2013. https://doi.org/10.1109/JSTSP.2013.2270429
  17. Z. X. Hou and X. Yang, "The all phase DFT filter," in Proc. of the 10th IEEE Digital Signal Processing (DSP) Workshop and the 2nd IEEE Signal Processing Education (SPE) Workshop, Pine Mountain, Georgia, USA, Oct. 13-16, 2002, pp. 221-227.
  18. Z. X. Hou, C. Y. Wang, and A. P. Yang, "All phase biorthogonal transform and its application in JPEG-like image compression," Signal Processing: Image Communication, vol. 24, no. 10, pp. 791-802, Nov. 2009. https://doi.org/10.1016/j.image.2009.08.002
  19. B. C. Jiang, A. P. Yang, C. Y. Wang, and Z. X. Hou, "Shape adaptive all phase biorthogonal transform and its application in image coding," Journal of Communications, vol. 8, no. 5, pp. 330-336, May 2013. https://doi.org/10.12720/jcm.8.5.330-336
  20. C. X. Zhang, C. Y. Wang, and B. C. Jiang, "Color image compression based on directional all phase biorthogonal transform," International Journal of Multimedia and Ubiquitous Engineering, vol. 10, no. 1, pp. 247-254, Jan. 2015. https://doi.org/10.14257/ijmue.2015.10.1.24
  21. Q. M. Fu, X. Zhou, C. Y. Wang, and B. C. Jiang, "Windowed all phase biorthogonal transform and its application in JPEG-like image compression," Journal of Communications, vol. 10, no. 4, pp. 284-293, Apr. 2015. https://doi.org/10.12720/jcm.10.4.284-293
  22. C. Y. Wang, B. C. Jiang, and S. Z. Xie, "Properties of all phase biorthogonal transform matrix and its application in color image compression," Journal of Computational Information Systems, vol. 9, no. 18, pp. 7227-7234, Sept. 2013.
  23. B. C. Jiang, C. X. Zhang, C. Y. Wang, and X. Y. Wang, "Video compression algorithm based on all phase biorthogonal transform and MPEG-2," International Journal of Hybrid Information Technology, vol. 8, no. 3, pp. 145-153, Mar. 2015. https://doi.org/10.14257/ijhit.2015.8.3.14
  24. X. Y. Wang, C. Y. Wang, X. Zhou, and Z. Q. Yang, "Video coding based on shape-adaptive all phase biorthogonal transform and MPEG-4," Journal of Communications, vol. 10, no. 12, pp. 1004-1011, Dec. 2015.
  25. C. X. Zhang, C. Y. Wang, and B. C. Jiang, "Video compression algorithm based on directional all phase biorthogonal transform and H.263," International Journal of Signal Processing, Image Processing and Pattern Recognition, vol. 9, no. 3, pp. 189-198, Mar. 2016.
  26. C. Y. Wang, R. Y. Shan, and X. Zhou, "APBT-JPEG image coding based on GPU," KSII Transactions on Internet and Information Systems, vol. 9, no. 4, pp. 1457-1470, Apr. 2015. https://doi.org/10.3837/tiis.2015.04.011
  27. R. Y. Shan, X. Zhou, C. Y. Wang, and B. C. Jiang, "All phase discrete sine biorthogonal transform and its application in JPEG-like image coding using GPU," KSII Transactions on Internet and Information Systems, vol. 10, no. 9, pp. 4467-4486, Sept. 2016. https://doi.org/10.3837/tiis.2016.09.024
  28. Q. M. Fu, X. Zhou, C. Y. Wang, and B. C. Jiang, "Mathematical relation between APBT-based and DCT-based JPEG image compression schemes," Journal of Communications, vol. 11, no. 1, pp. 84-92, Jan. 2016.