臺灣博碩士論文加值系統

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.