混合式快速區塊模式決策演算法則研究

Hybrid Fast Inter-mode Decision Algorithm Research

賴廷昭(Ting-Chao Lai)

指導教授 ： 林銀議

國立中央大學/資訊電機學院/通訊工程研究所碩士在職專班/碩士(2007年)

摘要

新ㄧ代的視訊壓縮標準H.264為了能夠達到好的壓縮效率採用更 複雜的編碼架構，支援可變區塊大小的移動估計（Variable Block Size Motion Estimation）、多幅參考畫面的移動估計（Multi-reference Frame Motion Estimation）、去區塊濾波器(De-blocking Filter)與整數轉換(Integer Transform）等，然而這樣的架構使得編碼器的複雜度大幅提升，主要是在區塊決策與移動估計的部份。 在此篇論文中，我們利用變異數(Variance)的特性來判斷物體的 移動特性如移動緩慢(Stationary)與複雜移動(Non-stationary)，再進一步使用合併法(Merging)及分裂法(Splitting)以減少移動向量和區塊種類資料量，實驗結果顯示我們所提出的方法在影像品質幾乎沒有失真的情況下，能有效降低編碼端的運算複雜度。

關鍵字

H.264 視訊壓縮標準 ； 區塊模式決策 ； 移動估計

並列摘要

H.264 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 thesis, we use the property of variance to determine the motion characteristic of the subject such as stationary and non- stationary, and then we will further use the merging and splitting method to reduce the data amount of block type. The experimental results show that our proposed algorithms can save the coding time, with a negligible peak-signal-to-noise ratio.

並列關鍵字

H.264 Video Coding ； Inter-mode Decision ； Motion Estimation

參考文獻

【3】 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.

【4】 L.M. Po, W.C. Ma ,"A Novel Four-step Search Algorithm for Fast Block Motion Estimation," IEEE Transactions on Circuits and Systems for Video Technology, Vol 6, pp.313 –317, June 1996.

【5】 S. Zhu and K.K. Ma, “A New Diamond Search Algorithm for Fast Block-matching Motion Estimation,” IEEE Transactions on Image

【6】 Z. Zhou and M.T. Sun, “Fast Macroblock Inter Mode Decision and Motion Estimation for H.264/MPEG-4 AVC”, International Conference on Image Processing, Singapore. October 24-27, 2004 Pages(s):789 – 792 Vol.2.

【7】 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.