Username   Password       Forgot your password?  Forgot your username? 

An Effective Rate Distortion Optimization Method for Reliability HEVC Systems

Volume 13, Number 8, December 2017, pp. 1327-1335
DOI: 10.23940/ijpe.17.08.p14.13271335

Jinchao Zhao, Kunqiang Huang, Qiuwen Zhang

College of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China

(Submitted on July 25, 2017; Revised on August 30, 2017; Accepted on September 15, 2017)

(This paper was presented at the Third International Symposium on System and Software Reliability.)


High Efficiency Video Coding (HEVC) possesses a special intact coding flow frame that involves four basic procedures: prediction, transformation, quantization and entropy coding. The whole process has high computational complexity, especially the transformation and quantization, which obstruct HEVC for real-time application. To reduce the computational complexity, computing time, or resources, a fast rate-distortion optimized algorithm for HEVC is presented. The rate distortion optimized transformation (RDOT) with reclassification and the rate-distortion optimized quantization (RDOQ) extensional bypass decision method are employed to save the computational complexity. The RDOT performs initial classification and reclassification for each class to simplify the decorrelation of residual data transformation. Moreover, the RDOQ bypass could reduce the computational complexity by skipping the unnecessary candidates of transformation blocks with high computation. Experimental results reveal that the proposed algorithm implemented reduces HEVC coding complexity and achieves almost the same coding performance.


References: 17

      1. A. Arrufat, P. Philippe, and O. Déforges, “Rate Distortion Optimised Transform Competition for Intra Coding in HEVC,” in Visual Communications and Image Processing, 2014. IEEE Proceedings on, pp. 73–76, 2014
      2. F. Bossen, “Common Test Conditions and Software Reference Configurations,” Joint Collaborative Team on Video Coding (JCT-VC), JCTVC-F900, 2011.
      3. F. Bossen, “Common Test Conditions and Software Reference Configurations,” ITU-T, Geneva, Switzerland, Tech. Rep. JCTVC-I1100, May. 2012
      4. F. Bossen, “Common HM Test Conditions and Software Reference Configuration,” Joint Collaborative Team on Video Coding, document JCTVC-L1100, Geneva, Switzerland, Jan. 2013.
      5. G. Bjøntegaard, “Calculation of Average PSNR Differences Between RD-curves,” ITU-T, Austin, Texas, Tech. Rep. VCEG-M33, Apr. 2001
      6. “High Efficiency Video Coding Test Model Software Version 11,” Available at, Last accessed on October 1, 2017
      7. M. Karczewicz, Y. Ye, and I. Chong, “Rate Distortion Optimized Quantization,” document ITU-T SG16 Q. 6, VCEG-AH21, Antalya, Turkey, Jan. 2008
      8. H. Lee, S. Yang, Y. Park, and B. Jeon, “Fast Quantization Method with Simplified Rate-Distortion Optimized Quantization for An HEVC Encoder,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 26, Issue 1, pp. 107 - 116, Jan. 2016
      9. A. Ortega, and K. Ranchandra, “Rate-distortion Methods for Image and Video Compression,” IEEE Signal Process.Mag., vol. 15, no. 6, pp. 23–50, Nov. 1998.
      10. G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1649–1668, Dec. 2012.
      11. G. Strang, L. Algebra and Its Applications, Brooks Cole, 3rd edition, 1998.
      12. J. Sole, R. Joshi, N. Nguyen, T. Y. Ji, M. Karczewicz, G. Clare, F. Henry, and A. Duenas “Transform Coefficient Coding in HEVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1765–1777, Dec. 2012.
      13. J. Stankowski, C. Korzeniewski, M. Domanski, and T. Grajek, “Rate-distortion Optimized Quantization in HEVC: Performance Limitations,” in Picture Coding Symposium (PCS), IEEE, pp.85-89, July 2015
      14. O. G. Sezer, O. Harmanci, and O. G. Guleryuz, “Sparse Orthonormal Transforms for Image Compression,” In Proc. of 15th IEEE Int. Conf. on Image Processing, San Diego, CA, pp. 149–152, Oct. 2008
      15. Y. Yu, M. Z. Coban, and M. Karczewicz, “Level Decision in Rate Distortion Optimized Quantization,” U.S.Patent 2013 0 272 385 A1, Mar. 2013
      16. F. Zou, O. Au, C. Pang, J. Dai, X. Zhang, and L. Fang, “Ratedistortion Optimized Transforms Based on the Lloyd-Type Algorithm for Intra Block Coding,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, pp. 1072–1083, Dec. 2013
      17. Y. Zhang, R.Tian, J. Liu, and N. Wang, “Fast Rate Distortion Optimized Quantization for HEVC,” Visual Communications and Image Processing (VCIP), pp.1-4 Dec. 2015


            Click here to download the paper.

            Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

            This site uses encryption for transmitting your passwords.