降低一種先導性畫面間預測計算複雜度之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：16

、訪客IP：3.22.181.148

姓名

林立(Li Lin) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

降低一種先導性畫面間預測計算複雜度之研究
(Reduction of Computational Complexity for an Advanced HEVC Inter Prediction)

相關論文

★ 10Gb/s MM XFP光收發模組設計與實現	★ 資訊產品自動化測試之研究
★ 高電流密度鰭式氮化鎵高電子遷移率電晶體研究	★ 電子郵件及壓縮檔案解碼之研究
★ 渦輪碼在光學記錄系統上之應用	★ 離散餘弦轉換硬體架構之研究
★ 動態影像之錯誤隱藏研究	★ 即時性無失真壓縮編碼之研究
★ 類神經網路在手寫數字辨識之研究	★ 事後機率演算法則在資料儲存系統之研究
★ 紅外線傳輸協定及通道之研究	★ 低密度同位元檢查碼在數位資料儲存系統之研究
★ 一種新型的JPEG2000竄改偵測與還原技術	★ 即時性無失真壓縮之研究
★ 混合快速模式決策演算法之研究	★ 光學記錄MEPR2通道系統之時序恢復探討與研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來隨著技術進步以及人類需求，許多高解析度的多媒體產品也越來越多，而為了能夠有效壓縮伴隨著高解析度而來的龐大資料量，HEVC使用許多的方法來有效的降低位元率。回顧先前研究，將雙向絕對誤差和(Sum of Absolute Bi-Prediction Differences/SABPD)與模板匹配(Template Matching/TM)演算法應用於擴充型合併模式決策以及畫面間模式決策，相較於HEVC標準架構中的合併模式決策與畫面間模式決策，其利用已編碼完成的資訊來進行預測，在解碼端搜尋到相同預測畫面，如此便能減少需要傳送的標頭檔資訊，以節省傳送的位元率，但編碼時間也因為計算複雜度提升有所增加。為了能夠降低運算複雜度，本篇論文中改變了模板匹配的參考範圍、利用畫面間模式決策之運動向量資訊以及合併模式RDO來提前終止畫面間預測。最後將其做結合，由實驗結果得知，編碼時間減少了19.19%，BDBR僅上升0.09%。

摘要(英)

With the advancement of technology and high requirement, multimedia devices that have high resolution started to rapidly increase in numbers. In order to compress the significant increasing of data storage effectively, HEVC utilize multiple techniques to efficiently decrease bitrate。Review the previous work which using Sum of Absolute Bi-Prediction Differences(SABPD) and Template Matching(TM) algorithm in extended merge mode decision and inter prediction mode and utilizing encoded information to predict. With such comparison against merge mode decision and inter mode decision of HEVC, the decoder can predict the same predicted block with the 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 order to decrease the computational complexity, we proposed the change of TM range, 〖Early Inter〗_MV and 〖Early Inter〗_RDO to early terminate inter prediction. At last we combine the methods together. According to experimental results, our proposed algorithm receives a result in decreasing the coding time by 19.19% by only increase BDBR by 0.09%

關鍵字(中)

★ HEVC
★ 雙向絕對誤差和
★ 畫面間預測
★ 模板匹配
★ 鄰近RDO

關鍵字(英)

★ HEVC
★ Sum of Absolute Bi-Prediction Differences
★ Inter Prediction
★ Template Matching
★ Neighboring RDO

論文目次

第一章緒論 1
1.1 HEVC視訊壓縮標準介紹 1
1.2 高效率視訊編碼架構介紹 2
1.3 畫面間預測介紹(Inter Prediction) 9
1.3.1合併模式決策介紹(Merge Mode Decision) 9
1.3.2.畫面間模式決策介紹(Inter Mode Decision) 12
1.4 研究動機及目的 16
1.5 論文架構 16
第二章合併模式與畫面間模式論文回顧 17
2.1 擴充型合併模式決策回顧 17
2.2畫面間模式決策回顧 26
第三章降低畫面間模式決策(Inter Mode Decision)複雜度之探討 33
3.1 模板匹配範圍之探討 33
3.1.1 效能分析及討論 34
3.2 根據移動向量資訊之畫面間模式提早決策研究 41
3.2.1 效能分析及討論 44
第四章降低畫面間預測(Inter prediction)複雜度之探討 49
4.1 利用RDO探討畫面間預測之提早決策研究 49
4.2 調整鄰近RDO之畫面間預測提早決策研究 55
4.2.1改變模板匹配範圍與根據運動向量及RDO資訊之畫 64
面間模式提早決策(InterN/8and Early InterMV+RDO) 64
結合之效能探討 64
第五章結論 71
參考文獻 73

參考文獻

[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.

指導教授

林銀議(Yin-yi Lin)

審核日期

2017-7-20

推文