H.264/AVC視訊編碼標準採用許多新的編碼技術，和以往的視訊編碼標準相比有更好的編碼效率，但同時也大幅度增加編碼端的計算複雜度，特別是模式選擇和動態估測的部份，對於即時視訊的應用無疑是一大挑戰。
因此，本論文引入時空相關性與編碼區塊形態(Coded Block Patterns, CBP)等概念，整合CBP在不同編碼模式下分佈之特性及多幅參考畫面中鄰近區塊於空間及時間上的關聯性，找出參考區塊；針對H.264編碼端提出一個畫面間快速模式決策演算法。
實驗結果顯示，無論在任何特性的視訊資料下，都能在幾乎不影響影像品質的前提下(稍降0.1dB)，節省高達86%之編碼時間且位元率僅上升0.7%，代表本論文所提之畫面間編碼模式決策機制可大幅降低系統之編碼時間且保持畫面品質。

The H.264/AVC video coding standard employs several new coding techniques to achieve better coding efficiency than previous standards. However it also greatly increases computational complexity at the encoder, especially for motion estimation and mode decision. Undoubtedly, it is a challenge to utilize H.264/AVC for real-time video applications.
In this thesis, we propose an efficient inter mode decision algorithm based on spatial and temporal correlation of blocks and Coded Block Patterns (CBP). The characteristics of mode distribution at different values of CBP and the amount of skip mode of spatial and temporal neighboring blocks in multiple reference frames are utilized to the early determination of the type of the current macroblock. The search candidates during inter mode decision can be significantly reduced hence encoding time saving is achieved.
The proposed algorithm can significantly reduce the computational complexity while keeping the video quality. The experimental results show that the proposed algorithm can save up to 86% of total encoding time compared to fast full search in H.264/AVC reference software with negligible performance degradation.

[1] ISO/IEC International Standard 14496-10, Information technology – Coding of Audio-Visual Objects – Part 10: Advanced Video Coding, 3rd ed., Dec. 2005, corrected version, March 2006.
[2] Joint Model reference software version JM 17.2, Available: http://iphome.hhi.de/suehring/tml/
[3] G. Bjontegaard, “Calculation of average PSNR differences between RD-curves,” ITU-T Q6/SG16, VECG-M33, 2001.
[4] A. Hallapuro and M. Karczewicz, “”Low complexity transform and quantization – Part 1: Basic implementation,” JVT document JVT-B038, Feb. 2001.
[5] J. Lee and B. Jeon, “Fast mode decision for H.264,” presented at the 10th JVT-J033 Meeting, Antalya, Turkey, Dec. 2003.
[6] K. P. Lim, “Text description of joint model reference encoding methods and decoding concealment methods,” presented at the JVT-N046 Meeting, Hong Kong, Jan. 2005.
[7] 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 Syst. Video Technol., vol.15, no. 6, pp. 953-958, July 2005
[8] S. Ma, W. Gao, and Y. Lu, “Rate-distortion analysis for H.264/AVC video coding and its application to rate control,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 12, pp.1533-1544, Dec.2005.
[9] C. Grecos and M. Yang, “Fast mode prediction for the baseline and main profiles in the H.264 video coding standard,” IEEE Transactions on Multimedia, vol. 8, pp. 1125-1134, 2006.
[10] C. C. Lien and C. P. Yu, “A fast mode decision method for H.264/AVC using the spatial-temporal prediction scheme,” Journal of Information Science and Engineering, vol. 23, pp. 1911-1921, 2007.
[11] Y. H. Huang, C. Y. Chang, and H. H. Chen, “Fast H.264 mode decision using previously coded information,” in Proceedings of IEEE International Symposium on Multimedia, 2008, pp. 82-88.
[12] P. J. Lee and Y. J. Shih, “Fast inter-frame coding with intra skip strategy in H.264 video coding,” IEEE Trans. Consum. Electron., vol. 55, no. 1, pp.158-164, Feb 2009.
[13] S.-H. Ri, Y. Vatis, and J. Ostermann, “Fast inter-mode decision in an H.264/AVC encoder using mode and Lagrangian cost correlation,” IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 2, pp. 302–306, Feb.2009.
[14] S. H. Yang, B. Y. Chen, and K. H. Wang, “H.264 fast inter-mode selection based on coded block patterns,” IEICE Transactions on Information and Systems, vol. E92-D, pp. 1324-1327, 2009.
[15] J. Hahm and C.-M. Kyung, “Efficient CABAC rate estimation for H.264/AVC mode decision,” IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 2, pp. 310-316, Feb. 2010.
[16] E. Mart’ınez-Enriquez, A. Jimenez-Moreno, and F. Diaz-de Maria, “An adaptive algorithm for fast inter mode decision in the H.264/AVC video coding standard,” IEEE Trans. Consum. Electron., vol. 56, no. 2, pp.826–834, May 2010.
[17] B. Hilmi, C.-S. Park and B.-G. Kim, “A Survey of Fast Inter Mode Decision Algorithms for H.264/AVC Video Encoding System,” International Journal of Soft Computing, 5(3), pp.128-148, 2010.
[18] T. Zhao, H. Wang, X. Ji, and S. Kwong, “Fast Mode Decision Based on Mode Adaptation,” IEEE Trans. Circuits Syst. Video Technol., vol. 20, no.5, pp. 697-705 May.2010.
[19] D. W. Lin, J. L. Hsieh, S. H. Yang, and C. C. Yang, “Fast Inter-Mode Selection for H.264 Encoders Based on Coded Block Patterns and Interblock Correlation,” Journal of Information Science and Engineering, vol. 27, no.6, pp. 1901-1917, Nov.2011
[20] E. Martinez-Enriquez, A. Jimenez-Moreno, M. Angel-Pellon, F. Diaz-de-Maria, “A Two-Level Classification-Based Approach to Inter Mode Decision in H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 21, no. 11, pp. 1719-1732, Nov. 2011.
[21] J. Y. Lee and H. W. Park, “A Fast Mode Decision Method Based on Motion Cost and Intra Prediction Cost for H.264/AVC,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no.3, pp. 393-402, Mar. 2012.