在H.264中在壓縮率和影像品質都明顯優於以往的視訊標準。這是因為其使用了新的技術：整數轉換（integer transform）、多幅參考畫面的移動估計（multi-reference frame motion estimation）、可變區塊大小的移動估計（variable block size motion estimation）等等。為了有更好的編碼效益，H.264/AVC 更使用位元率失真函數(rate distortion optimization, RDO）技術來得到更好的編碼效率，但卻會使編碼端的運算複雜度大幅提升，導致增加了硬體實現的困難度；而其計算的複雜度主要分佈在可變區塊大小及多幅參考畫面的移動估計。在本論文探討的是，利用時間域的移動緩慢及移動快速的特性，我們提出加速快速區塊模式決策的方式，在影像品質幾乎沒有失真的情況下，來降低編碼端的運算複雜度來減少運算時間。

Base on some new coding technology as variable block size、multi-frame reference in inter-frame mode coding, H.264/AVC gain more coding efficiency than H.263、MPEG2 and other video sequence standard.
However, these feature causes extremely high computational complexity and more coding time when rate distortion optimization (RDO) algorithm had been used in H.264/AVC.
This thesis proposed two fast inter-mode decision algorithms to decide the best mode in stationary and non-stationary frame, and that makes use of the spatial homogenous and the temporal stationary. Based on homogeneity and stationary characters of the video objects, only a small number of inter-modes are selected in RDO process.
The experimental results show that the fast inter-mode decision is able to reduce the computational complexity and encoding time, and keep most likely video quality with original H.264/AVC coding.

【1】A. Ahmad, N. Khan, S. Masud, and M.A. Maud, “Efficient Block Size Selection in H.264 Video Coding Standard,” Electronics Letters, vol. 40,pp. 19-21, Jan. 2004.
【2】X. Jing and L. P. Chau,“An Efficient Inter Mode Decision Approach for H.264 Video Coding,”in Proc. IEEE ICME, July 2004, pp. 1111-1114.
【3】A.C. Yu, “Efficient Block-size Selection Algorithm for Inter-frame Coding in H.264/MPEG-4 AVC,” IEEE International Conference on Acoustics Speech, and Signal Processing, vol. 3, pp. 169-172, May 2004.
【4】A. Chang, P.H.W. Wong, Y.M. Yeung, and O.C. Au, “Fast Multi-block Selection for H.264 Video Coding,” International Symposium on Circuits and Systems, vol. 3, pp. 817-820, May 2004.
【5】K.-H. Han and Y.-L. Lee, “Fast Macroblock Mode Decision in H.264,”IEEE Region 10 Conference, vol. A, pp, 347-350, Nov. 2004.
【6】C. Zhu, X. Lin and L.-P. Chau, “Hexagon-based Search Pattern for Fast Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, pp. 349-355, May 2002.
【7】K.-C. Hou, M.-J. Chen, and C.-T. Hsu, “Fast Motion Estimation by Motion Vector Merging Procedure for H.264,” Proceeding of IEEE
International Conference on Multimedia & Expo, Amsterdam,
Netherlands, June 2005.
【8】Joint Video Team software JM86, August 2003.
http://bs.hhi.de/~suehring/tml/download/
【9】Y. H. Moon, G. Y. Kim and J. H. Kim, ”An improved early detection algorithm for all-zero blocks in H.264 video encoding,”IEEE Trans.Circuits Syst. Video Technol., vol. 15, pp. 1053–1057, Aug. 2005.
【10】Y.M. Lee, “Fast Intermode Decision in H.264/AVC”, Department of Communication Engineering, National Central University, Taiwan, thesis for master of science, July 2006.79
【11】 X.Q. Gao, C.J. Duanmu, and C.R. Zou, “A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation”, IEEE Transactions on Image Processing on Volume 9, Issue 3, March 2000 Page(s):501 – 504.
【12】 T. Toivonen, J. Heikkila, “Fast Full Search Block Motion Estimation For H.264/AVC With Multilevel Successive Elimination Algorithm”, IEEE Transactions on Circuits and Systems for Video Technology on Volume 14,Issue 11, Nov 2004 Page(s):1265 – 1269.
【13】 R. Li, B. Zeng and M.L. Liou, “A New Three-step Search Algorithm for Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, pp. 438-442, Aug. 1994.
【14】 T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion Compensated Intraframe Coding for Video Conferencing,” In Proc. NTC 81.1981. New Orleans.
【15】L. A. Sousa, “General method for eliminating redundant computations in video coding, ” Electron. Lett., Volume 36, Issue 4, Feb. 2000 ,Page(s): 306–307,.
【16】A. Hallapuro,M.Karczewicz and H.Malvar, “ Low Complexity Transform and Quantization – PartI,Circuit and Systems for Video Technology,IEEE Transactions on, Volume 13,Issue 7,July 2003Page(s):598-603.
【17】M. Yang, W. Wang, “Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC”, International Conference on Image Processing on Volume 2, 24-27, Singapore.October, 2004 Page(s):741 – 744, Vol.2.
【18】 G.J. Sullivan, and T. Wiegand, “Rate-Distortion Optimization for Video Compression”, IEEE Signal Processing Magazine Volume15, Issue 6,NOV 1998 Page(s):74 – 90.
【19】Chztun-Yu Cho, Shiung-Yang Huung andJiu-Shung Wang,” AN EMBEDDED MERGING SCHEME FOR H.264/AVC MOTION ESTIMATION”, Image Processing, 2003. ICIP 2003. Proceedings. 2003 International Conference on Volume 1, 14-17 Sept. 2003 Page(s):I - 909-12 vol.1
【20】 J. Lee and B. Jeon,“Fast mode decision for H.264 with variable motion block sizes,” in Proc. Int. Symp. Computer and Information Sciences (ISCIS) 2003, Nov. 2003, pp. 723–730.
【21】 D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C. C. Ko“Fast Intermode Decision in H.264/AVC Video Coding”, IEEE Trans. Circuits and Systems for Video Technology,vol. 15, No. 6, July 2005
【22】 H. M. Jong, L. G. Chen and T. D. Chiueh,“Accuracy improvement and cost reduction of 3-step search block-matching algorithm for video coding,” IEEE Trans. Circuits and Systems for Video Technology, vol. 4, pp. 88-90, 1994.
【23】 Iain E. G. Richardson ,”H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia”, John Wiley & Sons, 2003.
【24】 “Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2003.
【25】 R. Vedantham and A. Nosratinia,“Video Error Resilience
Through Efficient Shadowing of Decoder,”41st Annual Allerton Conference on Communications Control and Computing,Monticello, IL, October 2003
【26】S. Wenger,“H.264/AVC over IP,”IEEE Trans. Circuit Syst. Video Technol., vol. 13,pp.645-656,july 2003.
【27】E. Steinbach, N. Farber, and B. Girod,” Standard compatible
extension of H.263 for robust video transmission in mobile environments,” IEEE Trans. Circuits Syst. Video Technol.,vol.7,pp.872-881,Dec 1997
【28】 P.C. Chang and T.H. Lee, “Precise and fast error tracking for error resilient transmission of H.263 video,” IEEE Trans. Circuits Syst. Video Technol., vol.10, pp.600-607,June 2000
【29】 “Final committee draft: Editor’s proposed revisions,” in Joint Video Team(JVT) of ISO/IEC MPEG and ITU-T VCEG, T.Wiegand, Ed., Feb.2003,JVT-F100
【30】 V.-A. Nguyen and Y.-P. Tan,“Fast Block-Based Motion Estimation Using Integral Frames”,IEEE Signal Processing Letters, Volume 11, Issue 9, pp. 744–747, Sep. 2004.
【31】 Lurng-Kuo Liu、Ephraim Feig,”A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding”IEEE transactions on circuit and system for video technology,VOL.6,NO.4，AUGUST 1996.
【32】 Chun-Hung Lin and Ja-Ling Wu.,“Genetic Block Matching
Algorithm for video coding,”Proceeding of Multimedia’96,page
544-547,1996.
【33】 Jae-Yong Kim; Sung-Bong Yang, “An Efficient Search Algorithm for Block Motion Estimation,” Signal Processing Systems,Pages:100 – 109, 20-22 Oct. 1999.