QP refinement according to Lagrange multiplier for High Efficiency Video Coding

• Published in: 2013 IEEE International Symposium on Circuits and Systems (ISCAS) pp. 477 - 480
• Main Authors: Bin Li, Jizheng Xu, Dong Zhang, Houqiang Li
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-05-2013
• Subjects: Algorithm design and analysis; Complexity theory; Delays; Encoding; Optimization; Software; Video coding
• ISBN: 9781467357609; 146735760X
• ISSN: 0271-4302; 2158-1525
• DOI: 10.1109/ISCAS.2013.6571884

This paper presents a Quantization Parameter (QP) refinement algorithm used in Rate-Distortion Optimization (RDO) process to improve the coding efficiency for High Efficiency Video Coding (HEVC). To minimize the RD cost, QP is one of the parameters that can be optimized. Usually, multiple-QP optimization can be applied to choose the best QP value. However, this kind of optimization increases the encoding complexity significantly. We analyze the relationship between the QP value and Lagrange multiplier in this paper firstly. And then we apply the relationship between QP and Lagrange multiplier to the encoding process of HEVC. The proposed QP refinement method has already been adopted into HM (the HEVC reference software). The experimental results show that proposed algorithm can achieve about 1.4%~1.9% bit saving for luma component on average compared with the default anchor of HM-8.0. The bit saving on chroma components are larger than that of luma. The proposed method improves the coding efficiency without increasing the processing time.