本篇論文的主旨主要是藉由有限狀態機所提出新的H.264/AVC畫面內的編碼模式和新的殘值預測方式藉此改善整體的編碼效益。基於鄰近區塊的高相關性，編碼端與解碼端使用有限狀態機的概念藉此降低編碼位元的使用量而達到改善編碼的效能。而畫面內編碼方式本身需耗費大量的位元來表示目前殘值，因此在我們的方法裡面，我們新增二種畫面內編碼方式，來降低畫面內的預測模式所需耗費大量的位元來表示目前所指向的區塊。我們根據影像空間相關性，藉由鄰近的殘值區塊而提出畫面內殘值預測方式來達到降低殘值的區塊所需耗費的位元率。在這篇論文中，我們將結合有限狀態機的概念與畫面內殘值預測方式來達到更好的畫面內編碼效能。實驗結果將呈現出我們所提出來的方法可以有效的改善在H.264/AVC畫面內編碼的整體效能。

This paper proposes new approaches to improve the coding performance of intra block coding in H.264/AVC via finite state machine and residual prediction. Grounding on high correlation between neighboring blocks, finite state machine is employed both at encoder and decoder to reduce the number of bits required for encoding to enhance coding performance. Two extra intra prediction modes are created in our proposed method. Through these two modes, the number of bits required to denote the current block is greatly reduced and low bit rate can be achieved. According to spatial correlation, intra-coded residual prediction reduces residual block by neighboring residual block. In this paper, we combine finite state machine with intra-coded residual prediction to achieve better coding performance. Experimental results show that the proposed method can greatly improve coding efficiency of intra macroblock coding in H.264/AVC.

中文摘要...i
Abstract…ii
Content…iii
List of Figures…v
List of Tables…vii
Chapter1 Introduction…1
1.1 Overview of Video Coding…1
1.2 Overview of H.264/AVC Video Coding Standard…3
1.3 Motivation…15
1.4 Contribution…17
1.5 Organization of the Thesis…18
Chapter2 Background Review…19
2.1 New Intra Prediction using Intra-Macroblock Motion Compensation...19
2.2 Finite State Machine in Vector Quantization Coding…22
Chapter3 New Intra Prediction with Finite State Machine for H.264/AVC...24
3.1 Combined FSVQ with H.264/AVC…24
3.2 Side-match for H.264/AVC…26
3.3 Combined Intra Motion Compensation with Side-match for H.264/AVC...28
3.4 New Intra Prediction with Finite State Machine for H.264/AVC…30
3.5 Flow of the Proposed System…32
Chapter4 Intra-Coded Residual Prediction…34
4.1 Residual Block...34
4.2 Intra-Coded Residual Prediction…38
4.3 Combined New Intra Prediction with Intra-Coded Residual Prediction…44
4.4 Flowchart of Intra-Coded Residual Prediction…46
Chapter5 Experimental Results…48
5.1 Testing Platform of Experimental Results…48
5.2 Objective Measurement…49
5.3 Experimental Results of the New Intra Prediction with Finite State Machine…50
5.4 Experimental Results of Intra-Coded Residual Prediction…56
5.5 Experimental Results of Intra-Coded Residual Prediction and the New Intra Prediction with Finite State Machine…60
Chapter6 Conclusions and Future Work…64
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 from Digital Video Coding Group, Telenor Research and Development; or via http://www.nta.no/brukere/DVC/tmn5, 1998.
[11] 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.
[12] T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions Circuits and Systems for Video Technology., vol. 13, no. 7, pp. 560-576, 2003.
[13] S. Yu and C. Chrtsafis, “New intra prediction using intra-macroblock motion compensation,” JVT-C151r1.doc, April, 2004.
[14] C. J. Kuo, C.-H. Yeh & S. F. Odeh, “Polynomial search algorithm for motion estimation,” IEEE Transactions on Circuits & Systems for Video Technology, vol. 10, no. 5, pp.813-818, 2000.
[15] J. Foster, R. M. Grey, and M. D. Dunham, ‘‘Finite-state vector quantization for waveform coding,’’ IEEE Transactions on Information Theory, vol. 31, pp. 348-359, 1985.
[16] N. M. Nasrabadi, C. Y. Choo, and Y. Feng, ‘‘Dynamic finite-state vector quantization,’’ IEEE Transactions on Communications, vol. 42, pp. 2145-2154, 1994.
[17] T. Kim, ‘‘Side match and overlap match vector quantization for images,’’ IEEE Transactions on Image Processing, vol. 1, no. 2, pp. 170-185, 1992.
[18] C.-H. Yeh, “Jigsaw-puzzle vector quantization for image compression,” Optical Engineering, vol.43, no. 2, pp. 363~370, 2004.