H.264為了能夠達到好的壓縮效率，採用更複雜的編碼架構，使得編碼器的複雜度大幅提升，本論文主要是改善區塊決策與移動估計的部份。
在此篇論文中，我們先回顧零區塊的特性與ZBD(zero-block mode decision)演算法，得知ZBD演算法適用於高量化參數及慢速影像，但是在低量化參數及複雜移動的影像上的表現有改進的空間，故提出以決策樣本取代零區塊數目的基於零區塊決策樣本的模式決策演算法，之後再加入移動預估加速的概念。實驗結果顯示我們所提出的方法在影像品質幾乎沒有失真的情況下，能有效降低編碼端的運算複雜度，也增進了在低量化參數及複雜移動的影像上的效能。

H.264/AVC is the latest video coding standard. In order to achieve the highest coding efficiency, H.264 adopts complicated coding schemes, employing motion compensation with variable blocks sizes motion estimation, multiple reference frames motion estimation, de-blocking filter and integer transform, etc. Unfortunately, these features incur a considerable increase in encoder complexity, mainly regards to mode decision and motion estimation.
In this paper, we first review the characteristics of zero blocks and ZBD (zero-block mode decision) algorithm, that algorithm is applicable to high QP and slow video, but in low QP and complex moving images, the performance has room for improvement. We proposed the enhanced zero-block decision algorithm that used pattern to replace ZB quantity to decide best mode. Then we add the concept of motion search speed up in this paper to improve performance. Experimental results show that our proposed method almost no distortion in the image quality of the case, the encoder can reduce the computing complexity, but also improves the quantitative parameters in the low and complex moving image.

【1】“Advanced video coding for generic audiovisual services” (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2005.
【2】T. Wiegand, G. J. Sullivan, G. Bjøntegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transaction on Circuits System and Video Technology, vol. 13, pp. 560-576, July 2003.
【3】“Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video(MPEG-2), May 1996.
【4】戴顯權、陳瀅如、王春清, 多媒體通訊, 紳藍出版社, 3, 2006
【5】K. I. Lee, A. C. Tsai and J. F. Wang, “Fast inter mode decision strategy based on stochastic models selection for H.264/AVC,” Proceeding of IEEE TENCON, Oct. 2007, pp. 1-4.
【6】Y. N. Pan and T. H. Tsai, “Fast motion estimation and edge information inter-mode decision on H.264 video coding,” Proceeding of IEEE International Conference on Image Processing, Sept. 2007, vol.2, pp. 473-476.
【7】K. Bharanitharan, B. D. Liu and J. F. Yang, “A low complexity fast interprediction algorithm for H.264/AVC,” Proceeding of International Conference on Computer and Electrical Engineering, Dec. 2008, pp. 73-77.
【8】B. G. Kim and C. S. Cho, “A fast inter-mode decision algorithm based on macro-block tracking for P slices in the H.264/AVC video standard,” Proceeding of IEEE International Conference on Image Processing, Sept. 2007, vol.5, pp. Ⅴ-301-304.
【9】B. Zhan, B. Hou and R. Sotudeh, “An efficient fast mode decision algorithm for H.264/AVC intra/inter predictions, ”Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing, March 2008, pp. 1057-1060.
【10】I. Park and D. W. Cpson, “Improved inter mode decision based on residue in H.264/AVC,” Proceeding of IEEE International Conference on Multimedia & Expro, June 2008, pp. 709-712.
【11】B. Y. Chen and S. H. Yang, “Using H.264 coded block patterns for fast inter-mode selection,” Proceeding of IEEE International Conference on Multimedia & Expro, June 2008, pp. 721-724.
【12】L. A. Sousa, “General method for eliminating redundant computations in video coding,” Electronics Letters, vol. 36, no. 4, pp. 306-307, Feb. 2000.
【13】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 Transaction on Circuits System and Video Technology, vol. 15, pp. 1053-1057, Aug. 2005.
【14】H. Wang, S. Kwong and C.W. Kok, “An efficient mode decision algorithm for H.264/AVC encoding optimization,” IEEE Transactions on Multimedia, vol. 9, no. 4, pp. 882-888, June 2007.
【15】D. Wu, K. P. Lim, T. K. Chiew, J. Y. Tham and K. H. Goh, “An adaptive thresholding technique for the detection of all-zeros blocks in H.264, ”Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing, Sept. 2007, vol.5, pp. Ⅴ-329-332.
【16】Y. M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” Proceeding of IEEE International Conference on Image Processing, Sept. 2007, vol.5, pp. Ⅴ-293-296.
【17】Y. M. Lee and Y. Lin, “Zero-block mode decision algorithm for H.264/AVC,” IEEE Transactions on Image Processing, vol. 18, pp. 524-533, March 2009.