Overview of Rate-Distortion Optimization for Video Coding

被引：0
|
作者：
Guo H.-W. [1 ,2 ]
Zhu C. [1 ]
Liu Y.-Y. [1 ]
机构：
[1] School of Information and Communication Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan
[2] School of Engineering, Honghe University, Mengzi, 661100, Yunnan
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2020年 / 48卷 / 05期
关键词：
Adaptive Lagrange multiplier; Rate-distortion optimization; Spatial dependency; Temporal dependency; Video coding;
D O I：
10.3969/j.issn.0372-2112.2020.05.024
中图分类号：
学科分类号：
摘要：
Rate-distortion optimization (RDO) can effectively improve the compression performance for encoders, which is an important topic in video coding. In this paper, the Lagrange multiplier based RDO method is reviewed comprehensively from several aspects including independent RDO, dependent RDO, bit allocation for rate control, etc. First, an example is employed to explain how the constrained optimization problem is converted into an unconstrained optimization problem based on the Lagrange multiplier method, and the relationship between Lagrange multiplier and quantization parameter is analyzed according to relevant references. Second, the rate-distortion dependencies in the process of video coding are analyzed, and the dependent RDO methods presented in recent years are classified and discussed. Third, the effect of the rate-distortion dependencies on bit allocation for rate control is discussed. Finally, the features and performance of different RDO methods are tabulated for analysis and comparison, and the existing challenges and the research works deserving further exploration are presented. © 2020, Chinese Institute of Electronics. All right reserved.
引用
收藏
页码：1018 / 1029
页数：11
相关论文
共 88 条
  • [1] SULLIVAN G J, WIEGAND T., Rate-distortion optimization for video compression, IEEE Signal Processing Magazine, 15, 6, pp. 74-90, (1998)
  • [2] SHANNON C E., Coding theorems for a discrete source with a fidelity criterion[J], Institute of Radio Engineers, International Convention Record, 7, 7, pp. 142-163, (1959)
  • [3] YANG T-W, PENG Q, DENG Y., A novel key frame reference picture selection algorithm based on rate-distortion optimization, Acta Electronica Sinica, 34, 7, pp. 1241-1245, (2006)
  • [4] LI H Q, LI B, XU J Z., Rate-distortion optimized reference picture management for high efficiency video coding[J], IEEE Transactions on Circuits and Systems for Video Technology, 22, 12, pp. 1844-1857, (2012)
  • [5] LU J-Y, CHAO H-Y, HUANG C-H., Rate distortion optimization of complexity scalable motion estimation, Acta Electronica Sinica, 42, 8, pp. 1495-1502, (2014)
  • [6] ORTEGA A, RAMCHANDRAN K., Rate-distortion methods for image and video compression, IEEE Signal Processing Magazine, 15, 6, pp. 23-50, (1998)
  • [7] WIEGAND T, GIROD B., Lagrange multiplier selection in hybrid video coder control, Proceedings of International Conference on Image Processing (ICIP), pp. 542-545, (2001)
  • [8] LI X, OERTEL N, KAUP A., Adaptive Lagrange multiplier selection for intra-frame video coding, Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS), pp. 3643-3646, (2007)
  • [9] LI X, OERTEL N, HUTTER A, Et al., Laplace distribution based lagrangian rate distortion optimization for hybrid video coding, IEEE Transactions on Circuits and Systems for Video Technology, 19, 2, pp. 193-205, (2009)
  • [10] ZHANG J, YI X Q, LING N, Et al., Context adaptive lagrange multiplier (CALM) for rate-distortion optimal motion estimation in video coding[J], IEEE Transactions on Circuits and Systems for Video Technology, 20, 6, pp. 820-828, (2010)
123456789