Mass center direction-based decision method for intraprediction in HEVC standard

Increasing the prediction modes and recursive quad-tree structure, can be the reasons for high compression efficiency in high-efficiency video coding (HEVC) standard. For the same reasons, the computational complexity of HEVC is increased compared with the previous standards. One of the parts that impose a high computational load is the intraprediction unit. In this paper, an improved intraprediction mode decision method is presented to accelerate intracoding of HEVC. A mass center direction-based approach is used to find correlation direction of pixels which can effectively eliminate the prediction modes that have low chance to be selected as the best intramode from the rate-distortion optimization computations. According to the founded correlation direction for 4 × 4 blocks, the depth range of coding units can also be reduced to accelerate the intracoding further. The performance of the proposed method evaluated with different test sequences proposed by the joint collaborative team on video coding. The coding results indicate that the proposed method reduces the encoding time significantly as compared with the HM-16.19 reference software with negligible loss of peak signal-to-noise ratio quality.

[1]  Yue Ma,et al.  Fast intra coding based on CU size decision and direction mode decision for HEVC , 2017, Multimedia Tools and Applications.

[2]  Guido Masera,et al.  Analysis of HEVC transform throughput requirements for hardware implementations , 2017, Signal Process. Image Commun..

[3]  P. Aparna,et al.  Gradient-oriented directional predictor for HEVC planar and angular intra prediction modes to enhance lossless compression , 2018 .

[4]  Mei Yu,et al.  Fast intra coding algorithm for HEVC based on depth range prediction and mode reduction , 2018, Multimedia Tools and Applications.

[5]  Chow-Sing Lin,et al.  FITD: Fast Intra Transcoding from H.264/AVC to high efficiency video coding based on DCT coefficients and prediction modes , 2016, J. Vis. Commun. Image Represent..

[6]  Jechang Jeong,et al.  Fast CU size decision algorithm using machine learning for HEVC intra coding , 2018, Signal Process. Image Commun..

[7]  Zhe Xu,et al.  A fast inter CU decision algorithm for HEVC , 2018, Signal Process. Image Commun..

[8]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[9]  G. Sreelekha,et al.  Selective intra prediction in HEVC planar and angular modes for efficient near-lossless video compression , 2016, Multimedia Tools and Applications.

[10]  F. Bossen,et al.  Common test conditions and software reference configurations , 2010 .

[11]  Carlos Danilo Miranda Regis,et al.  Performance Evaluation of the PWSSIM Metric for HEVC and H.264 , 2015 .

[12]  Jechang Jeong,et al.  Fast intra coding unit decision for high efficiency video coding based on statistical information , 2017, Signal Process. Image Commun..

[13]  Huaping Liu,et al.  Fast intra coding based on online learning for high efficiency video coding , 2018 .

[14]  NebutaFestival,et al.  Fast HEVC Encoding Decisions Using Data Mining , 2022 .

[15]  Román Hermida,et al.  Complexity reduction in the HEVC/H265 standard based on smooth region classification , 2018, Digit. Signal Process..

[16]  Ping An,et al.  Fast CU size decision and mode decision algorithm for HEVC intra coding , 2013, IEEE Transactions on Consumer Electronics.

[17]  Zhenzhong Chen,et al.  A fast CU partition and mode decision algorithm for HEVC intra coding , 2018, Signal Process. Image Commun..

[18]  Changhoon Yim,et al.  Fast intra prediction method by adaptive number of candidate modes for RDO in HEVC , 2018, Inf. Process. Lett..

[19]  Sam Kwong,et al.  Adaptive stopping strategies for fast intra mode decision in HEVC , 2018, J. Vis. Commun. Image Represent..

[20]  Saliha Harize,et al.  Hardware Implementation and Performance Evaluation of the HEVC Intra-predicted $$4\times 4$$4×4 Blocks Transforms , 2017, Circuits Syst. Signal Process..

[21]  Xiaojuan Li,et al.  Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution , 2014, Multimedia Tools and Applications.

[22]  Farzad Zargari,et al.  Two stage fast mode decision algorithm for intra prediction in HEVC , 2015, Multimedia Tools and Applications.

[23]  Mohammadreza Ramezanpour,et al.  Reduction of intra-coding time for HEVC based on temporary direction map , 2018, Journal of Real-Time Image Processing.

[24]  Mahmoud Reza Hashemi,et al.  A computationally scalable fast intra coding scheme for HEVC video encoder , 2018, Multimedia Tools and Applications.

[25]  Wen Gao,et al.  Low complexity encoder optimization for HEVC , 2016, J. Vis. Commun. Image Represent..

[26]  Farzad Zargari,et al.  Fast CU size and prediction mode decision method for HEVC encoder based on spatial features , 2016, Signal Image Video Process..

[27]  Abderrahmane Elyousfi.  Gravity direction-based ultra-fast intraprediction algorithm for H.264/AVC video coding , 2013, Signal Image Video Process..

[28]  Hua Zhang,et al.  Fast mode decision algorithm for HEVC intra coding based on texture partition and direction , 2018, Journal of Real-Time Image Processing.