Title
Lagrangian multiplier optimization using correlations in residues
Abstract
Rate distortion optimization (RDO) algorithm plays the vital role in the up to date hybrid video codec H.264/AVC. The RDO algorithm of H.264/AVC reference software is built up by assuming that the transformed residues are memoryless variables. However, our experiments reveal that, for some sequences, the strong temporal correlations exist in the prediction residues. This paper extends the Lagrangian optimization techniques by modeling the transformed residues as the first-order Markov source and calibrating the distortion model with the piecewise approximation function. The proposed algorithms adjust the Lagrangian multiplier dynamically to improve the overall coding quality. Comprehensive experiments testify that, as compared with the JM reference software, our optimizations can achieve up to 1.875dB coding gain. Moreover, our algorithms posses more robust coding performance and introduce less computational overhead than the Laplace distribution based methods. The inherent short process latency makes it possible to cooperate our algorithms with rate control operation. Last but not least, the proposed approach is also useful for the emerging standard, HEVC.
Year
DOI
Venue
2012
10.1109/ICASSP.2012.6288099
ICASSP
Keywords
Field
DocType
h.264/avc,optimisation,distortion model,rate distortion optimization,prediction residue,coding performance,approximation theory,lagrangian multiplier,piecewise approximation function,hevc,hybrid video coding,process latency,rate control operation,temporal correlation,coding quality,video coding,transformed residues,coding gain,hybrid video codec h.264/avc,markov processes,lagrangian multiplier optimization,rdo algorithm,rate distortion theory,memoryless variable,correlation methods,first-order markov source,quantization,gain,correlation,optimization,encoding
Overhead (computing),Coding gain,Mathematical optimization,Markov process,Lagrange multiplier,Computer science,Quantization (signal processing),Distortion,Rate–distortion optimization,Piecewise
Conference
Volume
Issue
ISSN
null
null
1520-6149 E-ISBN : 978-1-4673-0044-5
ISBN
Citations 
PageRank 
978-1-4673-0044-5
2
0.41
References 
Authors
0
4
Name
Order
Citations
PageRank
Zhenyu Liu117223.22
Dongsheng Wang237364.93
Junwei Zhou311816.64
Takeshi Ikenaga4618125.50