HEVC中畫面間預測之移動估測研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：58

、訪客IP：3.135.194.49

姓名

簡誠輝(Cheng-hui Chien) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

HEVC中畫面間預測之移動估測研究
(Motion Estimation for Inter Prediction in HEVC)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

HEVC視訊標準架構當中的畫面間預測(Inter Prediction)包含合併模式決策(Merge Mode Decision)及畫面間模式決策(Inter Mode Decision)兩部份。回顧先前的研究，在畫面間決策當中採用模版匹配(Template Matching)演算法，也就是利用已編碼的資訊來進行預測，在不需要傳送標頭檔資訊的情況下，解碼端即可重建畫面，以達到位元率的降低。在本篇論文中，我們將相同的概念運用於畫面間模式決策當中，在單向預測的部分採用模版匹配演算法，在雙向預測的部分採用後置處理之移動估測演算法( Sum of Absolute Bi-Prediction Differences, SABPD)加上模版匹配演算法，同理在不需要傳送移動向量之標頭檔的情況下，解碼端即可重建畫面；預測畫面的正確率不高而導致編碼效能不好。我們將後置處理之移動估測演算法加上模版匹配演算法與HEVC標準架構各自的優點做結合，最後合併模式決策與畫面間模式決策做結合。在同樣的畫面品質下，其位元率平均下降1.581%，由實驗結果可以得知，我們提出的演算法應用HEVC標準架構可以達到不錯的編碼效能。

摘要(英)

Inter Prediction of HEVC standard structure includes both Merge Mode Decision and Inter Mode Decision. Reviewing the previous work, someone exploited Template Matching algorithm which employs encoded information to predict in Inter Prediction. Under the condition that it is not necessary to transit header, decoder can reconstruct pictures to reach a reduction of bitrate. In this work, we utilize the same concept to apply on Inter Mode Decision. We proposed Template Matching algorithm in Uni-prediction and use both SABPD and Template Matching algorithm in Bi-prediction. Similarly, under the condition of without transition of header with motion vector, decoder can reconstruct pictures. The lower corrected probability of prediction results in worse encoding performance. We combine advantages of our proposed algorithm, SABPD and Template Matching, with advantages of HEVC standard structure. Finally, we combine Merge Mode Decision and Inter Mode Decision. In the same picture quality, the reduction of bitrate reaches 1.581%. The experiment results show that our proposed algorithm applying on HEVC standard structure can achieve better encoding performance.

關鍵字(中)

★ H.265
★ 移動估測
★ 畫面間預測
★ 模版匹配
★ 移動向量

關鍵字(英)

★ HEVC
★ Motion Estimation
★ Inter Prediction
★ Template Matching
★ Motion Vector

論文目次

第一章緒論
1.1 視訊壓縮標準介紹..………………………………………………….1
1.2 研究動機及目的……………………………………………………...2
1.3 論文架構……………………………………………………………...3
第二章 HEVC中畫面間預測介紹
2.1 HEVC編碼架構介紹………………………………………………...4
2.2 合併模式決策(Merge Mode Decision)介紹………………………12
2.2.1 空間域(Spatial Domain)預測方式介紹……………………13
2.2.2 時間域(Temporal Domain)預測方式介紹………………...14
2.3 畫面間模式決策( Inter Mode Decision )介紹
2.3.1 進階移動向量預測(Advanced Motion Vector Prediction)..18
2.3.2 單向預測( Uni-prediction )介紹…………………………..20
2.3.3 雙向預測( Bi-prediction )介紹…………………………….23
第三章 HEVC模版匹配之探討
3.1 模版匹配演算法介紹及相關文獻回顧…………………………...27
3.2 合併模式論文回顧………………………………………………..28
3.3 移動估測之模版匹配演算法介紹………………………………..37
3.3.1 單向預測之模版匹配演算法……………………………...38
3.3.2 雙向預測之模版匹配演算法……………………………...41
3.3.3 效能分析與討論…………………………………………...44
第四章 HEVC結合型模版匹配之探討
4.1 結合型合併模式之模版匹配回顧………………………………...49
4.2 結合型畫面間模式之模版匹配探討……………………………..55
4.3 結合合併模式與畫面間模式之模版匹配探討…………………..62
第五章結論……………………………………………………………69
參考文獻………………………………………………………………..71

參考文獻

[1] I. Richardson, H.264 and MPEG-4 video compression, Wiley Press, Dec.
2003.
[2] Ken McCann, Benjamin Bross, Shun-ichi Sekiguchi and Woo-Jin Han, “HM4: High Efficiency Video Coding (HEVC) Test Model 4 Encoder Description”, JCTVC-F802, 6th Meeting: Torino, Jul. 2011.
[3] Shan Liu, Ximin Zhang, Shawmin Lei, etc, “Suggestion on picture quality hierarchy for Low Delay configurations”, JCTVC-G136, 7th Meeting: Geneva, Nov. 2011.
[4] Hendry, Seungwook Park, Byeongmoon Jeon, etc, “Reference List Construction for Random Access Settings”, JCTVC-G157, 7th Meeting: Geneva, Nov. 2011.
[5] MPEG resource share project, available online at
http://mpegsrc.ee.nctu.edu.tw/mpegTalk/MPEGstatus20110225All.pdf
[6] Jungyoup Yang, Jaehwan Kim, Kwanghyun, etc, “Early SKIP Detection for HEVC”, JCTVC-G543, 7th Meeting: Geneva, Nov. 2011.
[7] Hiroya Nakamura, Shigeru Fukushima, Masayoshi Nishitani, etc, “Unification of derivation process for merge mode and MVP”, JCTVC-F419, 6th Meeting: Torino, Jul. 2011.
[8] J. L. Lin, Y. W. Chen, Y. P. Tsai, Y. W. Huang and S. Lei, “Motion Vector Coding Techniques for HEVC”, in Proc. IEEE MMSP, Oct. 2011, pp. 1-6.
[9] 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.
[10] K. McCann, B. Bross, Il-Koo Kim, etc, “HM5: High Efficiency Video Coding (HEVC) Test Model 5 Encoder Description”, JCTVC-G1102, Geneva, Nov. 2011.
[11] MSP LAB, available online at
http://msp.sejong.ac.kr/
[12] IPSL, available online at
http://tinyurl.com/nosza54
[13] Y. Ismail and Sherif El-etriby, “Fast Diamond Search Algorithm for Real Time video Coding”, in Proc. IEEE ICNC, Feb. 2012, pp. 729-733.
[14] C. J. Duanmu, X. Chen, Y. Zhang and S. Zhou, “Mixed Diamond, Hexagon, and Cross Search Fast Motion Estimation Algorithm for H.264”, in Proc. IEEE ICME, Apr. 2008, pp. 761-764.
[15] 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.
[16] S. Kamp, M. Evertz and M. Wien, “Decoder Side Motion Vector Derivation for Inter Frame Video Coding”, in Proc. IEEE ICIP, Oct. 2008, pp. 1120-1123.
[17] Y. Suzuki, C. S. Boon and T. K. Tan, “Inter Frame Coding with Template Matching Averaging”, in Proc. IEEE ICIP, Oct. 2007, pp. 409-412.
[18] Y. Suzuki, C. S. Boon and S. Kato, “Block-based Reduced Resolution Inter Frame Coding with Template Matching Prediction”, in Proc. IEEE ICIP, Oct. 2006, pp. 1701-1704.
[19] W. Tang, Oscar C. Au, J. Dai, F. Zou, Chao Pang and Yu Liu, “Motion Vector Coding Algorithm Based on Adaptive Template Matching”, in Proc. IEEE MMSP, Oct. 2010, pp. 222-227.
[20] R. Wang, L. Huo, S. Ma and W. Gao, “Combining Template Matching and Block Compensation for Video Coding”, in Proc. IEEE ISPACS, Dec. 2010, pp. 1-4.
[21] Y. Lin and C. Y. Hong, Direct Mode Decision for B Slice in H.264/AVC, NCU, Taiwan, Jul. 2012.

指導教授

林銀議(Yin-yi Lin)

審核日期

2013-8-12

推文