H.264之多幅參考畫面演算法則之研究

Fast Multi-frame Motion Estimation Algorithm in H.264/AVC

王家任(Jia-Ren Wang)

指導教授 ： 林銀議

國立中央大學/資訊電機學院/通訊工程學系/碩士(2007年)

摘要

現今對於多媒體影音方面的要求越來越大，且畫面品質要求也越來越高，因此多媒體影音格式的制定一直是很熱門的話題和研究。逐漸崛起的影音格式H.264 利用很多不同以往的編碼和預測方式，可容易達到高品質且壓縮位元率的目的。但也因此需要付出很重的運算複雜度來達成，因此減少複雜度且可維持一定品質的方法，即為我們此論文的探討內容。 我們首先提出不同以往架構的多幅參考畫面候選模式的演算法，可使其計算量可以節省30%左右，然後又運用比較精準的向量預測方式，加上可變搜尋視窗的方法，來達到縮小搜尋視窗的目的，又可再多節省不少時間的運算，平均差不多50%左右的時間節省，最後結合所有的方法，可達到節省70%左右。 實驗結果顯示我們不僅可達到一定時間的節省，但是畫面品質也可在可接受範圍的損失，所以運用到即時(Real Time)系統上運用，應該是可行的方法。

關鍵字

多幅參考畫面 ； 移動估計 ； 模式決策 ； 搜尋視窗 ； 預測向量 ； H.264 ； 可變區塊大小

並列摘要

The emerging popular video coding standard, called H.264/AVC, supports many advanced techniques to achieve better performance compared to the previous one. As the performance got better and better, the computation load
must be paid as return. In order to make it apply in the real-time system as possible, so many researched results had been proposed to reduce the complexity. In this thesis, we also proposed some algorithms to achieve the
same goal. First, we proposed how to distinguish candidate modes from the others and terminated other frames of the candidate modes. And then we combined the predictive motion vector with the adaptive search window to
shrink the search process. Finally, we integrated these three proposed methods into the whole novel multi-frame motion estimation algorithm.
The simulation result showed that we could save for 70% in coding time with insignificant performance loss.

並列關鍵字

search window ； multi-frame ； motion estimation ； predictive motion vector ； H.264

參考文獻

[4] Yu-Wen Huang, Bing-Yu Hsieh, Shao-Yi Chien, Shyh-Yih Ma and Liang-Gee Chen,“Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC,”IEEE Transactions on Circuits and Systems for Video Technology, Vol.16, no.4, pp. 507-522, April 2006

[5] Yu-Wen Huang, Bing-Yu Hsieh, Tu-Chih Wang, Shao-Yi Chen,Shyh-Yih Ma, Chun-Fu Shen and Liang-Gee Chen, “Analysis and reduction of reference frames for motion estimation in MPEG-4 AVC/JVT/H.264,” Proceedings of International Conference on Multimedia and Expo, Vol.2, pp. II-809-12, July 2003

[6] Yeping Su and Ming-Ting Sun, “Fast multiple reference frame motion estimation for H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, Vol.16, pp. 447- 452, March 2006

[7] Hung-Ju Li, Ching-Ting Hsu and Mei-Juan Chen, “Fast multiple reference frame selection method for motion estimation in JVT/H.264,”Proceedings of IEEE Asia-Pacific Conference on Circuits and Systems, Vol.1, pp. 605- 608, Dec. 2004

[8] Mei-Juan Chen, Yi-Yen Chiang, Hung-Ju Li and Ming-Chieh Chi, “Efficient multi-frame motion estimation algorithms for MPEG-4 AVC/JVT/H.264,” Proceedings of the 2004 International Symposium on Circuits and Systems, Vol.3, pp. III-737-40, May 2004