在現今國際舞台上，視訊壓縮編碼標準主要是由兩個組織分別所制定而出，一是H.26x系列由ITU-T組織所製定維護，另一則是MPEG系列由ISO/IEC JTC孕育而生。
在西元2001年12月，由這兩組織攜手合作，成立聯合視訊小組(Joint Video Team, JVT)，旨在發展新視訊壓縮編碼標準格式，此種格式在ITU-T中稱為H.264，而在ISO組織中則被納進MPEG-4 Part-10 (ISO/IEC 14496-10)並且被命名為Advanced Video Coding (AVC)，一般而言通常將之合稱為H.264/AVC。
由於H.264/AVC模式選擇利用高度地彈性以取得影像壓縮後高品質要求而導致其計算量十分地龐大，這會使得影像在編碼時期得耗費大量時間使得即時編碼要求變得是一項十分嚴苛的挑戰，因此本篇論文將著重於改善H.264/AVC影像壓縮時期演算法，以期能降低即時編碼所面臨的挑戰。
本篇論文以Frame Difference為基礎，用以動態決定出一組Threshold，再以標準差來動態決定此組Threshold應用方式，最後依此組Threshold以及其應用方式來劃分Current Frame上面所有Macro-Block模式，而完成了本次研究目的。

The H.264/AVC video coding standard aims to enable significantly improved compression performance compared to all existing video coding standards. For achieve this purpose, a robust rate-distortion optimization (RDO) [4] technique is employed to select the best coding mode and reference frame for each macro-block. As a result, the complexity and computation load increase drastically. This paper presents a fast mode decision algorithm for H.264/AVC inter-prediction based on frame difference. There used signal to noise ratio (SNR) of 4*4 block information based on adjustable threshold to judge the mode type. Experimental results show that the fast inter-prediction mode decision scheme increases the speed of motion estimation significantly with negligible loss of peak signal-to-noise ratio.

第1章 序論 1
1.1 H.264/AVC簡介 1
1.2 H.264/AVC特質 5
1.3 H.264/AVC模式決策 14
1.4 研究動機 16
1.5 相關研究 17
第2章 研究方法 19
2.1 FRAME DIFFERENCE 20
2.2 多重參考框架 21
2.3 BLOCK 23
2.4 SAD值 24
2.5 取得最佳SAD值 25
2.6 排序 27
2.7 依DSORT順序累加SAD值 28
2.8 DSORT平均值 29
2.9 標準差 29
2.10 模式概分 31
2.11 名稱定義 33
2.12 模式調整 37
2.13 指定模式給後續流程 41
第3章 實驗結果 43
第4章 結論 46
參考文獻 47

[1] Thomas Wiegand, “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC),” Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, JVT-G050r1, May 2003.
[2] Ralf Schäfer, Thomas Wiegand and Heiko Schwarz, “The Emerging H.264/AVC Standard,” EBU Technical Review, January. [Online].
Available: http://www.ebu.ch/trev_293-schaefer.pdf
[3] Deh-Lun Lo, “Analysis of Motion Bits, Residue Bits and Computing Power in Image Prediction Coding,” Master Symposium, Dept. of Communication Engineering College of Electrical Engineering and Computer Science, NCTU, Taiwan, June 2004.
[4] G.J. Sullivan, P. Topiwala, and A. Luthra, “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” SPIE Conf. on Applications of Digital Image Processing, Aug. 2004.
[5] 郭其昌, “H.264先進視訊編解碼標準,” 數位視訊月刊 [Online].
Available: http://www.dvo.org.tw/content/menu-sql.asp?pid=14
[6] Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard and Ajay Luthra, “Overview of the H.264 / AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for video technology, vol. 13, Issue 7, pp. 560-576, July 2003.
[7] 維基百科 [Online]. Available: http://en.wikipedia.org/wiki/H.264
[8] 高志邦, “Video Scene change detection Using Support Vector Clustering,” 國立中山大學資訊工程學系, 碩士論文.
[9] Vector Lo, “A Beginners Guide for MPEG-2 Standard,” [Online].
Available: http://www.fh-friedberg.de/fachbereiche/e2/telekom-labor/zinke/mk/mpeg2beg/beginnzi.htm
[10] “In-loop deblocking filter,” US patent 623128, July 18, 2003.
[11] 張曉燕, 謝珺堂, “H.264的整數DCT變換編碼與量化過程,” 北京理工大學信息科學技術學院電子工程系.
[12] K. J. Horadam, “A Generalised Hadamard Transform,” Mathematics, SMGS.
[13] I. E. G. Richardson, “H.264 / MPEG-4 Part 10 : Intra Prediction,” April 2003. [Online]. Available: http://www.rgu.ac.uk/files/h264_intrapred.pdf
[14] Yves Dhondt and Peter Lambert, “Flexible macroblock ordering an error resilience tool in H.264/AVC,” Fifth FTW PhD Symposium, Faculty of Engineering, Ghent University, 1st December 2004.
[15] “Arbitrary Slice Order and Flexible Macroblock Order Impact of AVC Compliance and Implementation Complexity,” Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, JVT-D115.
[16] Fujiwara Lab., “Unequal Error Protection Codes,” [Online].
Available: http://fujiwara-www.cs.titech.ac.jp/res/uep-e.html
[17] “Syntax for Supplemental Enhancement Information,” ITU-Telecommunications Standardization Sector, VCEG-N88d1.
[18] Thomas Wiegand, Gray J. Saullivan, Gisle Bjontegaard and Ajay Luthra, “Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 13, Issue 7, pp.560-576, July 2003 Jul 2003.
[19] Qionghai Dai, Dongdong Zhu and Rong Ding, “Fast mode decision for inter prediction in H.264,”ICIP, vol. 1, pp. 119-122, Oct. 2004.
[20] Jeyun Lee, Byeungwoo Jeon, Multimedia and Expo, “Fast mode decision for H.264,” IEEE Trans. Image Processing, pp.1131 – 1134, vol. 2, June 2004.
[21] Zhang Fan and Zhang Xudong, “Fast macroblock mode decision in H.264,” DongZhuLou, 10Qu, Room 408, Tsinghua University,Beijing 100084, China.
[22] Zhu Gang, Guoping Li and Yun He, “The intra prediction based on sub block,” Proceedings of ICSP2004, Beijing, Aug. 2004.
[23] Detlev Marpe, Heiko Schwarz, and Thomas Wiegand, “Context-Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard,” IEEE Trans. CSVT, Vol. 13, P.620-636, July 2003.
[24] W&W Communications Corp., “H.264 Standard,” [Online].
Available: http://www.wwcoms.com/technology/standard.htm
[25] Ki-Hun Han and Yung-Lyul Lee, “Fast macroblock mode decision in H.264,” IEEE Region 10 Conference, vol. A, pp, 347-350, Nov. 2004.