在此篇論文中，針對高位元視訊編碼提出了一個新的二階殘餘值預測演算法。首先，分析當利用不同的量化參數編碼時所產生的殘餘值差異，根據比較後的結果，我們觀察到當影像畫面品質上升時，殘餘值資料量會快速地上升。因此，在高位元視訊編碼時，為了有效降低所需傳送的位元率，提出了此演算法，主要目的在於高解析影像編碼時能有效減少所需的殘餘值資料量。所提出的演算法，在高解析影像編碼時，不僅可以降低位元率，同時還可以改善影像的畫面品質。從實驗結果可以顯示出，所提出的殘餘值預測演算法編碼效益優於傳統H.264/AVC。相對於H.264/AVC，所提出的演算法平均約可減少9.66%的編碼位元率。由實驗的數據可以得知，我們提出的二階殘餘值預測演算法在高位元視訊編碼時能達到很好的編碼效益。

A novel residual prediction algorithm is proposed for high-bit-rate video coding in this work. We analysis the relationship between the residual data and different quantization parameters, according to the comparison results, we observe that the residual data is raised rapidly when the quality increases. Consequently, in order to reduce the bitrate, we propose a new residual prediction algorithm, it mainly reduce the residual data when the quantization parameter is finer. The proposed algorithm not only reduces the bitrate but also improves the video quality for high-bit-rate coding. Experimental results show that the proposed algorithm outperforms H.264/AVC. Compared to H.264/AVC, the proposed method decreases about 9.66% bitrate in average. The experimental results demonstrated that the second-order-residual prediction algorithm is efficiency for high-bit-rate coding.

中文摘要 i
Abstract ii
Contents iii
List of Figures iv
List of Tables v
Chapter 1 Introduction 1
1.1 Overview of Video Coding 1
1.2 Overview of H.264/AVC Video Coding 4
1.3 Motivation 14
1.4 Contribution 16
1.5 Organization 17
Chapter 2 Background Review 18
2.1 Predictive Patch Matching for Inter Frame Coding 19
2.2 Multi-Order-Residual (MOR) Video Coding: Framework Analysis and Performance 23
Chapter 3 The Proposed Second-Order-Residual Prediction 27
3.1 Residual block. 30
3.2 Analysis of the Properties of Different QPs 33
3.2.1 The Relationship between the Bitrate and QP 34
3.2.2 The Data Size of Residual in Total Bits 35
3.3 Proposed Algorithm 38
Chapter 4 Experimental Results 45
4.1 Testing Platform of Experimental Results 45
4.2 Objective Measurement 47
4.3 Experimental Results 49
4.4 Discussion 62
Chapter 5 Conclusions and Future Works 63
5.1 Conclusion 63
5.2 Future Work 65
Reference 66

[1] K.-N. Ngan, C.-W. Yap and K.-T. Tan, Video Coding for Wireless Communications. New Jersey: Prentice Hall, 2002.
[2] A.-M. Tekalp, Digital Video Processing. New Jersey: Prentice Hall PTR, 1995.
[3] Y. Wang, J. Ostermann and Y.-Q. Zhang, Video Processing and Communications. New Jersey: Prentice Hall, 2002.
[4] M.-T. Sun and A.-R. Reibman, Compressed Video over Networks. New Work: Marcel Dekker, 2001.
[5] ISO/IEC CD 11172-2 (MPEG-1 Video), “Information technology—coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits,” video, 1993.
[6] ISO/IEC CD 13818-2-ITU-T H.262 (MPEG-2 Video), “Information technology—generic coding of moving pictures and associated audio information,” video, 1995.
[7] ITU-T Recommendation H.264 & ISO/IEC 14496-10 (MPEG-4) AVC. Advance video coding for generic audiovisual services. (version 1: 2003, version 2: 2004, version 3: 2005).
[8] Video codec for audiovisual services at p×64 kbit/s, CCITT Recommendation H.261, 1990.
[9] CCITT SGXV, “Description of reference model 8 (RM8),” Document 525, Working Party XV/4, Specialists Group on Coding for Visual Telephony, 1989.
[10] ITU Telecommunication Standardization Sector LBC-95, Study Group 15, Working Party 15/1, Expert’s Group on Very Low Bitrate Visual Telephony, available from Digital Video Coding Group, Telenor Research and Development; or via http://www.nta.no/brukere/DVC/tmn5, 1998.
[11] ITU-T Q.6/SG16, “H.26L Test Model Long Term Number 9 (TML-9) draft 0,” December 2001.
[12] H. Yu, F. Pan and Z. Lin, “Content adaptive rate control for H.264,” Int. J. of Innovative Computing, Information and Control, vol. 1, no. 4, pp. 685-700, 2005.
[13] T. Chen, X. Sun and F. Wu, “Predictive Patch Matching for Inter Frame Coding,” Visual Communications and Image Processing, vol. 7744, pp. 774412-774412-8, 2010.
[14] Q. Zhang, S.-H. Kim, Y. Dai and C.-C. J. Kuo, “Multi-Order-Residual (MOR) Video Coding: Framework, Analysis and Performance,” Visual Communications and Image Processing, vol. 7744, August 2010.
[15] Yoshinori Suzuki, Choong Seng Boon, and Thiow Keng Tan, “Inter frame codingwith template matching averaging,” in Proc. IEEE Int. Conf. on Image Processing (ICIP), pp. III–409–III–412, 2007.