簡易檢索 / 詳目顯示
| 研究生： |
李承恩 Cheng-En Lee |
|---|---|
| 論文名稱： |
降低解碼輔助HEVC畫面間預測計算複雜度之研究 Reducing Computational Complexity of Decoding-assisted HEVC Inter Prediction |
| 指導教授： |
林銀議
Yinyi Lin |
| 口試委員: | |
| 學位類別： |
碩士 Master |
| 系所名稱： |
資訊電機學院 - 通訊工程學系 Department of Communication Engineering |
| 論文出版年： | 2018 |
| 畢業學年度： | 106 |
| 語文別： | 中文 |
| 論文頁數： | 94 |
| 中文關鍵詞： | HEVC 、雙向絕對誤差和 、畫面間預測 、模板匹配 、零區塊 、編碼單元 、預測單元 、鄰近RDO 、提早終止 、模式決策 |
| 外文關鍵詞： | HEVC, Sum of Absolute Bi-Prediction Differences, Inter Prediction, Template Matching, Zero-block, coding unit, prediction unit, Neighboring RDO, early termination, mode decision |
| 相關次數： | 點閱：13 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
近年來發展出越來越多支援高解析度的多媒體產品，為了能夠有效壓縮伴隨高解析度視訊檔案而來的龐大資料量，HEVC使用許多技術來進行編碼得以降低位元率。回顧先前的研究，利用雙向絕對誤差(Sum of Absolute Bi-Prediction Difference/SABPD)和模板匹配(Template Matching /TM)之解碼端輔助演算法應用於擴充型合併模式與畫面間模式決策，利用已編碼完成之資訊進行預測，在解碼端搜尋相同預測畫面，以減少需要傳送之標頭檔碼字，來節省位元率，但編碼時間也因為計算複雜度的提升有所增加。為了能夠降低畫面間預測的計算複雜度，本論文利用零區塊演算法來提早終止編碼單元的分塊，以及利用加權RDO(Rate-distortion optimization)閥值、CBF、運動向量差在預測單元合併模式和2Nx2N模式的提早終止，來節省編碼計算的時間。在最後將其結合，由實驗結果得知，與解碼端輔助HEVC相比BDBR僅上升0.894%，但編碼時間減少了55.85%之多；與HEVC標準模式相比BDBR可以下降-2.355%，編碼時間減少了48.58%之多。
In recent years, a lot of high resolution multimedia devices have been developed. In order to compress the significant data effectively, HEVC utilize multiple techniques to decrease bitrate efficiently. Review the previous research, using Sum of Absolute Bi-Prediction Differences(SABPD) and Template Matching(TM) algorithm in extended merge mode decision and inter mode decision, the Decoding-assisted HEVC utilize encoded information to predict. Decoder can predict with same information, so we can reduce transmitting header information to decrease bitrate. However, the coding time might be longer due to the increase of computational complexity. In this thesis, in order to reduce computational complexity, we proposed the Zero-block algorithm is utilized to early terminate the segmentation of Coding Unit(CU), and on the other hand, weighted RDO threshold, Coded Block Flag(CBF) and motion vector difference are utilized to early terminate the prediction mode decision in merge mode and Inter2Nx2N mode. Finally, we combine these two algorithm. According to experiment results, our proposed algorithm achieves that encoding time was reduced by 55.85% and BDBR only increased by 0.894%. Compare with HEVC, we can not only reduced encoding time by 48.58% but also decreased BDBR by 2.355%.
[1] I. E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. Aberdeen, U.K.: John Wiley & Sons, 2003.
[2] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 15(HM15) Encoder Description,” JCTVC-Q1002, JCT-VC Meeting, Valencia, ES, Apr. 2014.
[3] Gary J. Sullivan, Jens-Rainer Ohm, Woo-Jin Han and Thomas Wiegand,” Overview of the High Efficiency Video Coding (HEVC) Standard,” IEEE Trans. CSVT, vol. 22, no. 12, Dec. 2012.
[4] P. Helle, S. Oudin, B. Bross, D. Marpe, M. O. Bici, K. Ugur, J. Jung, G. Clare, and T. Wiegand,” Block Merging for Quadtree-Based Partitioning in HEVC,” IEEE Tran.CSVT, vol.22, no. 12, Dec. 2012
[5] L. Zhao, X. Guo, S. Lei, S. Ma and D. Zhao, “Simplified AMVP for High Efficiency Video Coding,” in Proc. IEEE ICIP, Nov. 2012, pp. 1-4.
[6] J. L. Lin, Y. W. Chen, Y. W. Huang, and S. M. Lei, “Motion Vector Coding in the HEVC Standard,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, Dec. 2013, pp. 957-968.
[7] Y. Ismail and S. El-etriby, “Fast Diamond Search Algorithm for Real Time video Coding”, in Proc. IEEE ICNC, Feb. 2012, pp. 729-733.
[8] JCT-VC, “Parsing robustness for Merge/AMVP,” JCTVC-F470, JCT-VC Meeting, Torino, Jul. 2011.
[9] W. K. Chang, “Low Bitrate Video Coding for HEVC,” Master Thesis, National Central University, Jul. 2014.
[10] Y. J. Chiu, L. Xu, W. Zhang and H. Jiang, “Decoder-Side Motion Estimation And Wiener Filter For HEVC,” in Proc. IEEE VCIP, Nov. 2013, pp.1-6
[11] H. F. Ates and B. Cizmeci, “Decoder side true motion estimation for very low bitrate B-frame coding,” in Proc. IEEE ICIP, Sep. 2011, pp. 1673-1676.
[12] Y. Ling, J. Wang, Y. Liu and W. Zhang, “Spatial and temporal correlation based frame rate up-conversion,” in Proc. IEEE ICIP, Oct. 2008, pp. 909-912.
[13] K. Sugimoto, M. Kobayashi, Y. Suzuki, S. Kato, and C. S. Boon, “Inter frame coding with template matching spatio-temporal prediction,” in Proc. IEEE ICIP, Oct. 2004, pp. 465-468.
[14] S. Kamp and M. Wien “Decoder-Side Motion Vector Derivation for Block-Based Video Coding,” IEEE Trans. CSVT, vol. 22, no. 12, Dec. 2012.
[15] Yi-Sheng Chang, “Decoder-Assist HEVC Inter Prediction ,” Master Thesis, National Central University, Jun 2015
[16] G. Bjontegarrd, “Calculation of average PSNR differences between RD curves,” in ITU-T SC16/Q6 13th VCEG meeting, No.VCEG-M33, Austin, TX, Apr. 2001.
[17] Li Lin, “Reduction of Computational Complexity for an Advanced HEVC Inter Prediction ” Master Thesis, National Central University, Jun 2017
[18] Y. M. Lee and Y. Lin, “Zero-block mode decision algorithm for H.264/AVC,” IEEE Trans. IP, vol. 18, no. 3, pp. 524-533, Mar. 2009.
[19] Y. M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” in Proc. IEEE ICIP, vol. 5, pp. V-293-V-296, Oct. 2007.
[20] W. Y. Chiu, Y. M. Lee and Y. Lin, “Efficient zero-block mode decision algorithm for High bit-rate coding in H.264/AVC,” in Proc. IEEE ISCAS, vol. 3, pp. 4189-4192, May 2010.
[21] J. Kim, J. Yang, K. Won, and B Jeon, “Early determination of mode decision for HEVC,” in Proc. PCS, Krakow, Poland, May 2012, pp.449-452.
[22] T. H. Wu, “A Fast Inter-mode Decision Algorithm for HEVC ,” Master Thesis, National Central University, Jun. 2013.
