Skip to Main content Skip to Navigation
Journal articles

Lagrangian Multiplier Adaptation for Rate-Distortion Optimization with Inter-frame Dependency

Shuai Li Ce Zhu Yanbo Gao Yimin Zhou Frederic Dufaux 1, 2 Ming-Ting Sun 
1 MM - Multimédia
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract : Rate-distortion optimization (RDO) is widely used in video coding, which plays a critical role in enhancing the coding efficiency substantially. Currently, the RDO process is performed in a way that coding efficiency of each coding unit is maximized independently without considering the dependency among coding units. As we know, in the current hybrid video coding structure, spatial/temporal prediction techniques are extensively used which introduces strong dependency among coding units. In this paper, we investigate RDO with inter-frame dependency, where the impact of coding performance of the current coding unit on that of the following frames is considered. Accordingly, a rate-distortion optimization scheme taking the inter-frame dependency into account is proposed by adapting the Lagrangian multiplier. Experimental results show that the proposed scheme can achieve about 3.22% and 3.19% BD-rate saving in average over the state-of-the-art HEVC reference software HM15.0 in the low-delay P and low-delay B coding structures, respectively, with no extra encoding time. The proposed scheme can obtain a significantly higher coding gain than the multiple QP (3) optimization technique which would greatly increase the encoding time by a factor of about 6. Coupled with multiple QP optimization, the proposed scheme can further achieve about 5.96% and 5.57% BD-rate saving in average over the HEVC and about 4.03% and 4.07% over the HEVC with multiple QP optimization, under the specified common test conditions for low-delay P and low-delay B coding structures, respectively.
Document type :
Journal articles
Complete list of metadata
Contributor : Admin Télécom Paristech Connect in order to contact the contributor
Submitted on : Friday, January 13, 2017 - 12:18:52 AM
Last modification on : Wednesday, November 3, 2021 - 6:18:41 AM


  • HAL Id : hal-01433747, version 1


Shuai Li, Ce Zhu, Yanbo Gao, Yimin Zhou, Frederic Dufaux, et al.. Lagrangian Multiplier Adaptation for Rate-Distortion Optimization with Inter-frame Dependency. IEEE Transactions on Circuits and Systems for Video Technology, Institute of Electrical and Electronics Engineers, 2016, 26 (1), pp.117-129. ⟨hal-01433747⟩



Record views