跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 簡誠輝
Cheng-hui Chien
論文名稱： HEVC中畫面間預測之移動估測研究
Motion Estimation for Inter Prediction in HEVC
指導教授： 林銀議
Yin-yi Lin
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
論文出版年： 2013
畢業學年度： 101
語文別： 中文
論文頁數： 85
中文關鍵詞： H.265 、移動估測 、畫面間預測 、模版匹配 、移動向量
外文關鍵詞： HEVC, Motion Estimation, Inter Prediction, Template Matching, Motion Vector
相關次數： 點閱：11  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

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

    第一章 緒論 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.

    QR CODE
    :::