Journal of Multimedia Information System

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Two-Step Rate Distortion Optimization Algorithm for High Efficiency Video Coding

  • Goswami, Kalyan (MulticoreWare India (P) Ltd) ;
  • Lee, Dae Yeol (Broadcasting and Telecommunications Convergence Media Research Department, Electronics and Telecommunications Research Institute) ;
  • Kim, Jongho (Broadcasting and Telecommunications Convergence Media Research Department, Electronics and Telecommunications Research Institute) ;
  • Jeong, Seyoon (Broadcasting and Telecommunications Convergence Media Research Department, Electronics and Telecommunications Research Institute) ;
  • Kim, Hui Yong (Broadcasting and Telecommunications Convergence Media Research Department, Electronics and Telecommunications Research Institute) ;
  • Kim, Byung-Gyu (Dept. of IT Engineering, Sookmyung Women's University)
  • Received : 2017.12.20
  • Accepted : 2017.12.22
  • Published : 2017.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

High Efficiency Video Coding (HEVC) is the newest video coding standard for improvement in video data compression. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. To get the best combination of the block an optimization process is performed in the encoder, called rate distortion optimization (RDO). In this work we are proposing a novel approach to enhance the overall RDO process of HEVC encoder. The proposed algorithm is performed in two steps. In the first step, like HEVC, it performs general rate distortion optimization. The second step is an extra checking where a SSIM based cost is evaluated. Moreover, a fast SSIM (FSSIM) calculation technique is also proposed in this paper.

Keywords

References

  1. 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. https://doi.org/10.1109/TCSVT.2012.2221191
  2. J. R. Ohm, G. J. Sullivan, H. Schwarz, T. K. Tan, and T. Wiegand, "Comparison of the coding efficiency of video coding standards - including High Efficiency Video Coding (HEVC)," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1669-1684, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2221192
  3. I. K. Kim, J. Min, T. Lee, W. J. Han, and J. H. Park, "Block partitioning structure in the HEVC standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1697-1706, Dec. 2012. https://doi.org/10.1109/TCSVT.2012.2223011
  4. Q Huynh-Thu, and M Ghanbari, "Scope of validity of PSNR in image/video quality assessment," IEEE Electronics letters, Vol. 43, No. 13, pp.800-801, 2008.
  5. A Hore, and D Ziou "Image quality metrics: PSNR vs. SSIM", International Conference on Pattern Recognition (ICPR), 2010.
  6. Shiqi Wang, Abdul Rehman, Zhou Wang, Siwei Ma, and Wen Gao, "SSIM-Motivated Rate-Distortion Optimization for Video Coding", IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 4, pp. 516-529, Sept. 2011. https://doi.org/10.1109/TCSVT.2011.2168269
  7. Chuohao Yeo, Hui Li Tan, and Yih Han Tan, "On Rate Distortion Optimization Using SSIM", IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 7, pp. 1170- 1181, Jan. 2013. https://doi.org/10.1109/TCSVT.2013.2240918
  8. Zhou Wang, A.C. Bovik, H.R. Sheikh, and E.P. Simoncelli, "Image Quality Assessment: From Error Visibility to Structural Similarity", IEEE Trans. Image Processing, vol. 13, no. 4, pp. 600-612, April. 2004. https://doi.org/10.1109/TIP.2003.819861
  9. HM ref software, https://hevc.hhi.fraunhofer.de/HMdoc/, 2017.