位元率-誤差最佳化量化器設計

Rate-Distortion Optimized Quantizer Design

黃崇堯(Tsung-Yau Huang)

指導教授 ： 陳宏銘

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2013年)

https://doi.org/10.6342/NTU.2013.10221

摘要

位元率-誤差最佳化量化能增進影片壓縮效率。然而，目前已提出之基於操作性的方法因需要進行窮舉搜尋，往往導致偏高的運算量。本篇論文中提出一個新的基於分析性之位元率-誤差最佳化量化方法。利用一個熵編碼之位元率模型，我們提出了最佳量化方法的解析解。與H.264/AVC的參考軟體相比，在使用IBBP模式編碼於常用PSNR範圍(30-40dB)時，此方法在相同畫質下減少了約5-7%的位元率，同時只增加了最大不超過1%的總編碼運算時間。

關鍵字

影像編碼 ； 位元率-誤差最佳化 ； 量化 ； 位元率模型

並列摘要

Rate-distortion optimized quantization improves the coding performance of video compression. However, most existing methods based on the operational approach require an exhaustive search process that is computationally expensive. In this thesis, we present a novel analytical method that provides a closed-form solution using a rate model of entropy coding. The computational cost of rate-distortion optimized quantization is greatly reduced. Our method achieves 5-7% bitrate reduction with no greater than 1% increase of total encoding time over the H.264/AVC reference encoder for video coded with IBBP GOP structure in normal PSNR range (30-40dB).

並列關鍵字

video coding ； rate-distortion optimization ； quantization ； rate model

參考文獻

REFERENCE

[1] Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264

[2] T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, and G. J. Sullivan, “Rate-Constrained Coder Control and Comparison of Video Coding Standards”, IEEE Trans. Circuits Syst. Video Technol., Vol.13, No. 7, pp.688-703, July 2003.

[3] C. An and T. Q. Nguyen, “Iterative rate-distortion optimization of H.264 with constant bit rate constraint,” IEEE Trans. Image Process., vol. 17, no. 9, pp.1605–1615, Sept. 2008.

[4] W. Yuan, S. Lin, Y. Zhang, W. Yuan, and H. Luo, “Optimum bit allocation and rate control for H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 6, pp. 705–715, Jun. 2006.