Fast rate distortion optimization design for HEVC intra coding

Various coding structures and modes in the latest High Efficiency Video Coding (HEVC) standard result in significant computation of rate distortion optimization to decide the best one. To fit the real time demand, this paper proposes a hardware-friendly Rate-Distortion Estimation algorithm and its hardware design. For bit rate estimation, we propose a linear model based on the histogram of quantized coefficients instead of serial arithmetic coding computation in the reference software for speedup. For the distortion estimation, we use the transform domain instead of spatial domain estimation to save inverse transform computation. The simulation results shows 3.49% BD-rate increase on average compared to reference software. The hardware implementation with TSMC 90nm CMOS costs 50K logic gates which can support the processing with 16 pixels per cycle at 270MHz operation frequency.

[1]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  Jiali Li,et al.  A hardware-friendly method for rate-distortion optimization of HEVC intra coding , 2014, Technical Papers of 2014 International Symposium on VLSI Design, Automation and Test.

[3]  Manoj Alwani,et al.  Method for fast bits estimation in rate distortion for intra coding units in HEVC , 2013, 2013 IEEE 10th Consumer Communications and Networking Conference (CCNC).

[4]  Satoshi Goto,et al.  Low-Complexity Rate-Distortion Optimization Algorithms for HEVC Intra Prediction , 2014, MMM.

[5]  Tian-Sheuan Chang,et al.  Gradient-based PU size selection for HEVC intra prediction , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).