Computational complexity reduction in HEVC intra prediction using dual tree complex wavelet transform and holoentropy

  • Swati Vinod Sakhare
  • Dr. Upena D. Dalal
Keywords: Fast Encoding, DTCWT, High Efficiency Video Coding, Quadtree-Based Coding Unit Partitioning, Cluster Holoentropy, CABAC.

Abstract

High efficiency video coding (HEVC) is the newest video codec to increases the coding efficiency of its ancestor H.264/Advance Video Coding at the cost of highly increased computational complexity. In this paper, a novel method using Dual tree Complex Wavelet Transform is proposed to reduce the computational time consumption in HEVC Encoding. DTCWT provides better directional selectivity. By using DTCWT, total intra prediction modes are reduced from 35 modes to 7 modes including DC and Planer mode. The encoding process in HEVC system is performed using clustered entropy computing, which distinguishes the video information has useful outliers. The pixel variations under varying frames are clustered based on the interestingness and the outliers are removed using an advanced entropy principle called as holoentropy. Compared to the current state of the art algorithms, the experimental results show that this scheme is computationally simple and achieves superior reconstructed video quality at less computational complexity.

Downloads

Download data is not yet available.

References

[1]. G. Sullivan et al., “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]. T. Wiegand, G. J. Sullivan, G. Bjontegaard, and A. Luthra, ‘‘Overview of the H.264/AVC video coding standard,’’ IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560–576, Jul. 2003.
[3]. JCT-VC, HM Software. Accessed: Nov. 5, 2016. [Online].
https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.5/
[4]. G. J. Sullivan and J.-R. Ohm, “Recent developments in standardization of high efficiency video coding (HEVC),” SPIE Trans. on Applications of Digital Image Processing XXXIII, Proceedings of SPIE, A. G. Tescher, Ed., vol. 7798,no. 7798-30, August 2010.
[5]. Harshdeep Brahmasury Jain, “Fast Intra Mode Decision in High Efficiency Video Coding,” Ph. D. Thesis, The University of Texas at Arlington, August 2014.
[6]. Vinoothna Gajula, “Complexity Reduction in HEVC Intra Coding and Comparison with H.264/AVC,” Master of Science Thesis in Electrical Engineering, The University of Texas at Arlington, December 2013.
[7]. T. Zhang, M.-T. Sun, D. Zhao, and W. Gao, ‘‘Fast intra-mode and CU size decision for HEVC,’’ IEEE Transactions on Circuits and Systems for Video Technology, vol. 27, no. 8, pp. 1714–1726, Aug. 2017.
[8]. L. Shen, Z. Liu, X. Zhang, W. Zhao, and Z. Zhang, ‘‘An effective CU size decision method for HEVC encoders,’’ IEEE Trans. on Multimedia, vol. 15, no. 2, pp. 465–470, Feb. 2013.
[9]. X. Hou and Y. Xue, ‘‘Fast coding unit partitioning algorithm for HEVC,’’ in Proc. IEEE Int. Conf. Consum. Electron. (ICCE), Jan. 2014, pp. 7–10. .
[10]. I. Zupancic, S. G. Blasi, E. Peixoto, and E. Izquierdo, ‘‘Inter-prediction optimizations for video coding using adaptive coding unit visiting order,’’ IEEE Trans.on Multimedia, vol. 18, no. 9, pp. 1677–1690, Sep. 2016.
[11]. X. Shen, L. Yu, and J. Chen, ‘‘Fast coding unit size selection for HEVC based on Bayesian decision rule,’’ in Proc. of Picture Coding Symp., May 2012, pp. 453–456.
[12]. K. Duan, P. Liu, K. Jia, and Z. Feng, ‘‘An adaptive quad-tree depth range prediction mechanism for HEVC,’’ IEEE Access, vol. 6, pp. 54195–54206, 2018.
[13]. X. Shen and L. Yu, ‘‘CU splitting early termination based on weighted SVM,’’ EURASIP Journal proceedings of Image and Video Processing, vol. 2013, no. 1, p. 4, Dec. 2013.
[14]. G. Corrêa, P. A. Assuncao, L. V. Agostini, and L. A. da Silva Cruz, ‘‘Fast HEVC encoding decisions using data mining,’’ IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 4, pp. 660–673, Apr. 2015.
[15]. Y. Zhang, S. Kwong, X. Wang, H. Yuan, Z. Pan, and L. Xu, ‘‘Machine learning-based coding unit depth decisions for flexible complexity allocation in high efficiency video coding,’’ IEEE Transaction on Image Processing, vol. 24, no. 7, pp. 2225–2238, Jul. 2015.
[16]. A. Heindel, T. Haubner, and A. Kaup, ‘‘Fast CU split decisions for HEVC inter coding using support vector machines,’’ in Proc. Picture Coding Symp. (PCS), Dec. 2016, pp. 1–5.
[17]. L. Zhu, Y. Zhang, S. Kwong, X. Wang, and T. Zhao, ‘‘Fuzzy SVM-based coding unit decision in HEVC,’’ IEEE Transaction on Broadcasting, vol. 64, no. 3, pp. 681–694, Sep. 2018.
[18]. H.-S. Kim and R.-H. Park, ‘‘Fast CU partitioning algorithm for HEVC using an online-learning-based Bayesian decision rule,’’ IEEE Transactions on Circuits and Systems for Video Technology, vol. 26, no. 1, pp. 130–138, Jan. 2016.
[19]. L. Zhu, Y. Zhang, Z. Pan, R. Wang, S. Kwong, and Z. Peng, ‘‘Binary and multi-class learning based low complexity optimization for HEVC encoding,’’ IEEE Transaction on Broadcasting, vol. 63, no. 3, pp. 547–561, Sep. 2017.
[20]. M. Xu, T. Li, Z. Wang, X. Deng, R. Yang, and Z. Guan, ‘‘Reducing complexity of HEVC: A deep learning approach,’’ IEEE Transaction on Image Processing, vol. 27, no. 10, pp. 5044–5059, Oct. 2018.
[21]. Z. Pan, S. Kwong, M.-T. Sun, and J. Lei, ‘‘Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC,’’ IEEE Transaction on Broadcasting, vol. 60, no. 2, pp. 405–412, Jun. 2014.
[22]. Z. Pan, J. Lei, Y. Zhang, X. Sun, and S. Kwong, ‘‘Fast motion estimation based on content property for low-complexity H.265/HEVC encoder,’’ IEEE Transaction on Broadcasting, vol. 62, no. 3, pp. 675–684, Sep. 2016.
[23]. M. Mitchell, An Introduction to Genetic Algorithms. Cambridge, MA, USA: MIT Press, 1996.
[24]. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs, 3rd ed. Berlin, Germany: Springer-Verlag, 1996.
[25]. Farhad Pakdaman, Mahmoud-Reza Hashemi, and Mohammad Ghanbari, “Fast and Efficient Intra Mode Decision for HEVC, Based on Dual-Tree Complex Wavelet,” in Proc. Of Article in Multimedia Tools and Applications , May 2016
[26]. Romberg J-K, Hyeokho C, Baraniuk R-G (2001) Multiscale edge grammars for complex wavelet transforms. Proc. International Conference on Image Processing (ICIP), pp. 614–617
[27]. Selesnick I-W, Baraniuk R-G, Kingsbury N-C (2005) The dual-tree complex wavelet transform. IEEE Signal Process Mag 22(6):123–151
Published
2020-08-29
How to Cite
Sakhare, S. V., & Dalal, D. U. (2020). Computational complexity reduction in HEVC intra prediction using dual tree complex wavelet transform and holoentropy. Asian Journal For Convergence In Technology (AJCT), 6(2), 16-27. https://doi.org/10.33130/AJCT.2020v06i02.004