簡易檢索 / 詳目顯示

回結果列表
研究生： 葛清宗
Qing-Zong,
論文名稱： 高效率視訊編碼之位元率控制
Rate Control for High Efficiency Video Coding
指導教授： 郭致宏
Kuo, Chich-Hung
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年： 2016
畢業學年度： 104
語文別： 中文
論文頁數： 118
中文關鍵詞： HEVC 、位元率控制 、拉格朗日乘數 、位元率失真最佳化 、次梯度法
外文關鍵詞： HEVC, rate control, Lagrange multiplier, rate-distortion theory, subgradient method
相關次數： 點閱：90  下載：3 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在本論文中，我們將針對HEVC提出一套位元率控制演算法，包含了位元數的分配、動態調整拉格朗日乘數 以及量化參數QP的預測與搜尋。由於編碼後的位元率與影像失真率往往呈現反比關係，為了在編碼過程中找出兩者之間的最佳組合，基於λ值的位元率失真最佳化為常見的評估標準。對此，我們利用了次梯度法在編碼的過程中動態的調整λ值，並於每個編碼區塊完成後更新模型參數。對於量化參數的設定方式，我們利用每個編碼單元調整後的λ值，搭配一個λ-QP模型進行估測。我們將所提出的演算法實現於HEVC參考軟體HM16.4，並以HM16.4中的位元率控制法做為比較對象，提出的演算法在高解析度影像約提升0.073dB的BDPSNR與-3.424%的BDBR；低解析度影像則提升了0.044 dB的BDPSNR與-0.966 %的BDBR。

    In this paper we propose a novel rate control algorithm by a hierarchical adjustment of the Lagrange multiplier λ in the encoder of High Efficiency Video Coding (HEVC). We use the subgradient method to adjust the λ value of each largest coding unit (LCU) according to the generated bits. We also consider the hierarchical coding structure in HEVC to modify the λ value according to frame level. A λ-QP model is used to predict a QP value. To find the best QP value, we search several QP values in a range near the predicted QP value. The proposed rate control algorithm is implemented on HEVC reference software HM-16.4, and reduce BDBR by -2.768%.

    中文摘要 I 誌謝 XIII 目錄 XIV 圖目錄 XVII 表目錄 XX 第一章 緒論 1 1-1 前言 1 1-2 研究動機 1 1-3 研究貢獻 2 1-4 論文架構 3 第二章 相關研究背景介紹 4 2-1 HEVC編碼架構 4 2-1-1 HEVC的三種基本單元 5 2-1-2 階層化編碼架構 9 2-1-3 HEVC配置檔 10 2-2 位元率失真最佳化(Rate-distortion optimization) 13 2-2-1 HEVC參考軟體中的位元率失真函數 16 2-3 次梯度法(Subgradient method)介紹 18 第三章 相關位元率控制演算法介紹與討論 19 3-1 位元率控制法 19 3-1-1 位元數分配法 22 3-1-2 總結與各參數定義 24 3-2 採用R-λ模型位元率控制相關演算法 26 3-2-1 HEVC參考軟體的位元率控制方法 26 3-3 採用R-Q模型位元率控制相關演算法 32 3-3-1 文獻[16]所提出的R-Q模型位元率控制法 33 3-4 ρ-domain相關演算法 39 3-5 各位元率失真模型整理與比較 43 第四章 位元率控制演算法分析與實現 45 4-1 固定拉哥朗日乘數法 45 4-1-1 固定λ值編碼 46 4-1-2 於HEVC中實現固定拉格朗日乘數法 48 4-1-3 階層化的固定拉格朗日乘數法 57 4-2 LCU層級位元率控制法 62 4-2-1 Subgradient的推導 63 4-2-2 提出的LCU位元率控制法流程 65 4-2-3 α設定方式 67 4-2-4 λ初始值的設定方式 69 4-2-5 c1與c2的設定與討論 70 4-2-6 位元數分配 72 4-2-7 利用λ-QP模型估算量化參數 73 4-3 CU層級位元率控制 73 第五章 實驗結果 76 5-1 實驗環境與參數設定 76 5-2 LCU層級位元率控制演算法之R-D performance比較 78 5-3 CU層級位元率控制演算法之效能分析與討論 87 第六章 結論與未來展望 92 6-1 結論 92 6-2 未來展望 93 參考文獻(Reference) 95 附錄 100

    [1]A. Ortega and K. Ramchandran, “Rate-distortion methods for image and video compression,” IEEE Signal Process. Mag., vol. 15, no. 6, pp. 23-50, Nov. 1998.
    [2]G. J. Sullivan and T. Wiegand, “Rate-distortion optimization for video compression,” IEEE Signal Process. Mag., vol. 15, no. 6, pp. 74-90, Nov. 1998.
    [3]Y. L. Shih and C. H. Kuo, “Rate Control via Adjustment of Lagrange Multiplier for Video Coding,” Department of Electrical Engineering National Cheng Kung University, Thesis for Master of Science, Tainan, Taiwan, July 2013.
    [4]G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Transactions on Circuit and Systems for Video Technology, vol. 12, no. 22, pp. 1649-1668, Dec. 2012.
    [5]V. Sze, M. Budagavi and G. J. Sullivan, “High Efficiency Video Coding (HEVC) Algorithm and Architectures,” Springer International Publishing Switzerland, 2014
    [6]C. Lan, J. Xu and F. Wu, “Residual Scalar Quantization for HEVC,” JCTVC-H0361, San Jose, USA, Feb. 2012.
    [7]JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 16 (HM16) ncoder Description,” JCTVC document, JCTVC-R1002, Jan. 2014
    [8]S. Boyd and L. Vandenberghe, “Convex Optimization” Cambridge University Press, 2004.
    [9]T. M. Cover and J. A. Thomas, “Elements of Infortmation Theory,” John Wiley & Sons, Inc. June 2006.
    [10]S. Wang; S. Ma; Z. Li, “Multi layer based rate control algorithm for HEVC” 2013 IEEE International Symposium on Circuits and Systems (ISCAS), Beijing, China, May 2013, pp. 41-44.
    [11]S. Sanz-Rodriguez; T. Schierl, “A rate control algorithm for HEVC with hierarchical GOP structures,” 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, Canada, pp. 1719-1723, 26-31 May 2013.
    [12]H. Sun; C. Zhang and S. Gao, “LCU-Level bit allocation for rate control in High Efficiency Video Coding” 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP), Xi'an, p.p 354 – 358, 9-13 July 2014.
    [13]B. Li, H. Li, L. Li and J. Zhang, “Rate control by R-lambda model for HEVC,” JCTVC-K0103, Shanghai, China, Oct. 2012.
    [14]B. Li, J. Xu, D. Zhang and H. Li, “QP refinement according to Lagrange multiplier for High Efficiency Video Coding,” 2013 IEEE International Symposium on Circuits and Systems (ISCAS),pp 477-480, May 2013
    [15]B. Li, H. Li, L. Li and J. Zhang, “λ domain rate control algorithm for high efficiency video coding” IEEE Transactions on Image Processing, pp 3841-3854, 08 July 2014
    [16]H. Choi, J. Yoo, J. Nam, D. Sim and Bajic, I.V. “Pixel-Wise Unified Rate-Quantization Model for Multi-Level Rate Control,” IEEE Journal of Selected Topics in Signal Processing, July 2013, pp.1112-1123.
    [17]T. Chiang and Y. Q. Zhang, “A New Rate Control Scheme Using Quadratic Rate-Distortion Modeling,” IEEE Transactions on Circuits System and Video Technology, vol.7, pp 246-250, Feb.1997.
    [18]J. Si; S. Ma ; W. Gao, “Efficient bit allocation and CTU level rate control for High Efficiency Video Coding,” Picture Coding Symposium (PCS), San Jose, CA, 8-11 Dec. 2013, pp. 89-92.
    [19]X. Liang; Q. Wang; Y .Zhou, “A novel R-Q model based rate control scheme in HEVC” Visual Communications and Image Processing (VCIP), Kuching, Nov. 2013, pp. 1-6.
    [20]L. Tian; Y. Zhou and X. Cao, “A new rate-complexity-QP algorithm (RCQA) for HEVC intra-picture rate control,” 2014 International Conference on Computing, Networking and Communications (ICNC), Honolulu, pp 375-380, 3-6 Feb. 2014.
    [21]Q. Tu; X. Guo; A. Men; J. Qi, “A Frame-Level HEVC Rate Control Algorithm for Videos with Complex Scene over Wireless Network” 2014 IEEE 79th Vehicular Technology Conference (VTC Spring), Seoul, pp. 18-21, May 2014.
    [22]L. Sun W. Dai; R. Zou, “An adaptive frame complexity based rate quantization model for intra-frame rate control of High Efficiency Video Coding (HEVC)” 2012 Asia-Pacific Signal & Information Processing Association Annual Summit and Conference (APSIPA ASC), Hollywood, CA, pp 1-6, 3-6 Dec. 2012.
    [23]Z. Liu, D. Wang, J. Zhou, and T. Ikenaga, “Lagrangian multiplier optimization using correlations in residues,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process. (ICASSP), Mar. 2012, pp. 1185-1188.
    [24]X. Li, N. Oertel, A. Hutter, and A. Kaup, “Laplace distribution based Lagrangian rate distortion optimization for hybrid video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 2, pp. 193-205, Feb. 2009.
    [25]N. Kamaci, Y. Altunbasak, and R. M. Mersereau, “Frame bit allocation for the H.264/AVC video coder via Cauchy-density-based rate and distortion models,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 8, pp. 994-1006, May 2005.
    [26]S. Wang, S. Ma, S. Wang, D. Zhao and W. Gao, “Quadratic ρ-domain based rate control algorithm for HEVC,” 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Vancouver, BC, pp 1695-1699, 26-31
    [27]T. Biatek, M. Raulet and O. Deforges, “Efficient quantization parameter estimation in HEVC based on ρ-domain,” 2014 Proceedings of the 22nd European on Signal Processing Conference (EUSIPCO), Lisbon, pp 296-300, 1-5 Sept. 2014
    [28]Y.J. Yoon, “A new rate control method for hierarchical video coding in HEVC” IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Seoul, Korea , June 2012, pp. 1-4.
    [29]J. Si, S. Ma, S. Wang and W. Gao, “Laplace distribution based CTU level rate control for HEVC,” 2013 Visual Communications and Image Processing (VCIP), Kuching, Malaysia, 17-20 Nov. 2013, pp. 1-6.
    [30]S. Wang, S. Ma, D. Zhao and W. Gao, “Rate-GOP Based Rate Control for High Efficiency Video Coding”, IEEE Journal of Selected Topics in Signal Processing, IEEE Signal Processing Society, Dec. 2013. pp. 1101-1111.
    [31]Z. He and D. Wu “Linear Rate Control and Optimum Statistical Multiplexing for H.264 Video Broadcast” IEEE Transactions on Multimedia, VOL. 10, NO 7, Nov. 2008, pp. 1237-1249.
    [32]L. Xu; W Gao; X. Ji; D. Zhao, “Rate Control for Hierarchical B-picture Coding with Scaling-factors,” IEEE International Symposium on Circuits and Systems, New Orleans, LA, 27-30 May 2007, pp. 49-52
    [33]G. Bjontegaard, “Calculation of average PSNR differences between RD curves ,” VCEG-M33, 13th VCEG meeting, Austin, 2011.
    [34]T. Suzuki, “Study on test materials in common test condition,” JCTVC-G732, 7th JCT-VC meeting, Geneva CH, November, 2011.

    下載圖示 校內：立即公開
    校外：2017-12-09公開
    QR CODE