相較於過往的視訊壓縮標準，H.264/AVC 能提供更好得視訊品質與編
碼效能，最主要的原因在於其採用了許多先進的技術，像可變區塊大小的
移動估測，但在此同時，計算複雜度亦會無法提升至無法令人接受的地
步，過往已經有許多高效率的演算法是針對P 畫面編碼以降低其計算複雜
度，卻沒有文獻在探討B 畫面與P 畫面的差異，基於此原因，本論文中我
們將針對B 畫面編碼以提出高效率的模式決策機制來加速B 畫面的編碼，
除此之外，我們亦提出了一種高效率移動估測演算法來再次的節省編碼時
間，實驗結果顯示，比起傳統的B 畫面編碼，我們所提出的演算法不但可
以在節省計算複雜度的同時亦能增加編碼的效能。

H.264/AVC achieves significantly better coding performance, compared to
revious video coding standard. This is because that many advanced techniques
are employed in H.264/AVC, such as variable block sizes motion estimation.
Therefore, the computation complexity is unbearable. Many efficient
algorithms have been proposed for P frame coding to reduce the computation
complexity. In this thesis, we focus on B frame coding and propose efficient
mode decision scheme to speed up the B frame coding. In addition, an efficient
motion estimation algorithm, has been proposed to further reduce the coding
time. The experimental results show that our proposed algorithm can reduce the
computation complexity while improving the coding performance, when
compared to original B frame coding scheme.

第一章 緒論
1.1 視訊壓縮標準簡介 1
1.2 研究動機與目的 2
1.3 論文架構 3

第二章 文獻探討以及相關演算法簡介
2.1 H.264/AVC簡介
2.1.1 H.264/AVC先進技術介紹 7
2.1.2 直接模式決策 10
2.2 絕對預測誤差和演算法文獻探討 14
2.3 結論 25

第三章 B畫面中零區塊模式決策演算法之研究
3.1 快速模式決策演算法文獻回顧 26
3.2 B畫面中零區塊模式決策演算法之探討
3.2.1 零區塊演算法統計分析 28
3.2.2 零區塊演算法綜合效能比較 45
3.3 改良型零區塊模式決策演算法
3.3.1 相關統計分析 48
3.3.2 演算法流程圖 50
3.3.3 效能分析 52
3.4 高效率零區塊模式決策演算法
3.4.1 演算法統計分析 53
3.4.2 演算法流程圖 56
3.4.3 效能分析 58
3.5 綜合效能分析與比較 60
3.6 結論 68

第四章 B畫面中移動估測演算法之研究
4.1 移動估測相關文獻回顧 71
4.2 移動估測於P畫面與B畫面之探討
4.2.1 移動估測於P畫面與B畫面之統計分析 73
4.2.2 移動估測於P畫面與B畫面下之效能分析 74
4.3 高效率移動估測演算法
4.3.1 演算法流程圖 81
4.3.2 使用不同臨界值之效能分析 84
4.4 高效率移動估測演算法效能分析與比較 85
4.5 結合模式決策與移動估測綜合效能分析探討 93
4.6 結論 110

參考文獻 111

【1】“Draft ITU-T recommendation and final draft international standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, Nov. 2007.
【2】“Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
【3】“Coding of audio-visual objects - part 2: visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
【4】“Video coding for low bit rate communication, version 1,” ITU-T Recommendation H.263, 1995.
【5】“Coding of audio-visual objects - part 2: visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
【6】T. Wiegand, G. J. Sullivan, G. Bjontegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol.13, pp. 560-576, Jul. 2003.
【7】Y. N. Fang and Y. Lin, Direct mode coding for B slice in H.264/AVC, NCU, Taiwan, Jun. 2011.
【8】G. Bjontegaard, “Calculation of average PSNR differences between RD-curves,” ITU-T Q. 6/16, Doc. VCEG-M33, Apr. 2001.
【9】K. I. Lee, A. C. Tsai and J. F. Wang, “Fast inter mode decision strategy based on stochastic models selection for H.264/AVC,” Proceedings of IEEE TENCON, Oct. 2007, pp. 1-4.
【10】Y. N. Pan and T. H. Tsai, “Fast motion estimation and edge information inter-mode decision on H.264 video coding,” Proceedings of IEEE International Conference on Image Processing, Sep. 2007, vol. 2, pp. Ⅱ-473-476.
【11】K. Bharanitharan, B. D. Liu and J. F. Yang, “A low complexity fast inter prediction algorithm for H.264/AVC,” Proceedings of International Conference on Computer and Electrical Engineering, Dec. 2008, pp. 73-77.
【12】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,” Proceedings of IEEE International Conference on Image Processing, Sep. 2007, vol. 5, pp. Ⅴ-301-304.
【13】B. Zhan, B. Hou and R. Sotudeh, “An efficient fast mode decision algorithm for H.264/AVC intra/inter predictions,” Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Mar. 2008, pp. 1057-1060.
【14】I. Park and D. W. Cpson, “Improved inter mode decision based on residue in H.264/AVC,” Proceedings of IEEE International Conference on Multimedia and Expro, Jun. 2008, pp. 709-712.
【15】B. Y. Chen and S. H. Yang, “Using H.264 coded block patterns for fast inter-mode selection,” Proceedings of IEEE International Conference on Multimedia and Expro, Jun. 2008, pp. 721-724.
【16】L. A. Sousa, “General method for eliminating redundant computations in video coding,” Electronics Letters, vol. 36, no. 4, pp. 306-307, Feb. 2000.
【17】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.
【18】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, Jun. 2007.
【19】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,” Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing, Sep. 2007, vol. 5, pp. Ⅴ-329-332.
【20】Y. M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” Proceedings of IEEE International Conference on Image Processing, Sep. 2007, vol. 5, pp. Ⅴ-293-296.
【21】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, Mar. 2009.
【22】W. Y. Chiu, Y. M. Lee and Y. Lin, “Efficient zero-block mode decision algorithm for high bit-rate coding in H.264/AVC,” Proceedingss of IEEE International Symposium on Circuits and Systems, May 2010, pp. 4189-4192.
【23】S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Transactions on Image Processing, vol. 9, pp. 287-290, Feb. 2000.
【24】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.
【25】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.
【26】H. Jia and L. Zhang, “Directional diamond search pattern for fast block motion estimation,” Electronics Letters, vol. 39, pp. 83 1581-1583, Oct. 2003.
【27】G. L. Li, M. J. Chen, H. J. Li and C. T. Hsu, “Efficient search and mode prediction algorithms for motion estimation in H.264/AVC,” Proceedings of IEEE International Symposium on Circuits and Systems, May 2005, vol. 6, pp.5481-5484.
【28】K. C. Hou, M. J. Chen, and C. T. Hsu, “Fast motion estimation by motion vector merging procedure for H.264,” Proceedings of IEEE International Conference on Multimedia and Expo, Jun. 2005, pp. 1444-1447.
【29】Z. Zhou, M. T. Sun, and Y. F. Hsu, “Fast variable block-size motion estimation based on merge and split procedures for H.264/MPEG-4 AVC,” Proceedings of IEEE International Symposium on Circuits and Systems, Sep. 2004, vol. 3, pp. 725-728.
【30】J. Liu, B. Feng, Z. Ma and W. Y. Liu, “Adaptive motion vector prediction based on spatiotemporal correlation”, Proceedingss of IEEE International Conference on Wireless Communications, Networking and Mobile Computing, Apr. 2006, pp.1-4.
【31】A. M. Tourapis, O. C. Au and M. L. Liou, “New results on zonal based motion estimation algorithms-advanced predictive diamond zonal search”, Proceedingss of IEEE International Symposium on Circuits and Systems, May 2001, vol. 5, pp. 183-186.