Please use this identifier to cite or link to this item:
標題: H.264視訊編碼中P畫面的快速決定編碼模式演算法
A fast mode decision algorithm for encoding P-slice in H.264 video coding
作者: 麥恩嘉
Mai, En-Jia
關鍵字: Video encode;視訊編碼;H.264;AVC;Mode decision;H.264;AVC;模式決定
出版社: 資訊網路多媒體研究所
引用: [1]I. Choi, J. Lee, B. Jeon, “Fast coding mode selection with rate-distortion optimization for MPEG-4 part-10 AVC/H.264,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 16, no. 12, pp. 1557-1561, Dec. 2006. [2]T. J. Kim, J .E. Hong, J. W. Suh,“A Fast Intra Mode Skip Decision Algorithm Based on Adaptive Motion Vector Map,” IEEE Trans on Consumer Electronics, vol. 55, no.1, pp 179-184, Feb, 2009. [3]P. J. Lee, Y. J. Shin,“Fast Inter-Frame Coding with Intra Skip Strategy in H.264 Video Coding,” IEEE Trans on Consumer Electronics, vol. 55, no.1, pp 158-164, Feb, 2009. [4]Z. Liu, L. Shen, Z, Zhang,“An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 19, no. 2, pp.128-132, Feb. 2009. [5]F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, “Fast Mode Decision Algorithm for Intra prediction in H.264/AVC, Video Coding,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 15, no. 7, pp. 813-822, July 2005. [6]I. E. G. Richardson,”H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia”,John Wiley & Sons, Ltd.,2003 [7]T. Wiegand, G. J. Sullivan, G. Bjøntegaard, A. Luthra,“Overview of the H.264/AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for Video Technology, vol.13, no.7,pp.560-576, JULY 2003. [8]D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja, and C.C. Ko, “Fast inter-mode decision in H.264/AVC video coding,” IEEE Trans. Circuit Syst. Video Technol., vol. 15, no. 6, pp. 953-958, Jun.2005. [9]P. Yin, H. Y. C. Tourapis, A. M .Tourapis, J. Boyce,”Fast Mode Decision and Motion Estimation for JVT/H.264,” in Proc. Int. Conf. Image Process., 2003, pp. 853-856. [10]A. C. W. Yu, G. R. Martin, H. Park,”Fast Inter-Mode Selection in the H.264/AVC Standard Using a Hierarchical Decision Process” IEEE Trans. on Circuits and Systems for Video Technology, vol. 18, no. 2, pp. 186-195, Feb. 2008.
新一代的視訊壓縮標準H.264/AVC較前一標準MPEG4 大約增加了1.5倍的壓縮效能,但是卻在計算複雜度上增加了超過十倍的昂貴代價。其中計算量最大的地方就是在模式決定(Mode decision)以及其中的移動估計(Motion Estimation)的部分,因此許多的學者提出了能夠改進這個部分計算複雜度的快速演算法。

本研究在模式決定的部分提出了一個快速演算法,藉由設定門檻值的方式,略過部分模式的位元率-失真成本(RD cost)的計算,並利用與前一個畫面的亮度直方圖的差(Histogram Difference)來判斷兩個畫面的相似度,動態改變門檻值的大小,藉以達到更佳的模式決策。

實驗結果顯示,在幾乎保持相同的畫面品質(PSNR),位元率(Bitrate)稍微上升的情況下,我們提出的快速演算法可以節省平均約35%的編碼時間,且適用於各種不同類型的視訊序列(video sequence)。

The new generation video coding standard, H.264/AVC, has 1.5 times compression efficiency but it increases 10 times more computation complexity than the former standard MPEG-4. Mode decision and motion estimation are most complex parts of it. Therefore many research works proposed the fast algorithms which can reduce the time complexity.

On this thesis, we also propose a fast algorithm aiming at reducing the time complexity of mode decision. It skips partial computation of the RD-cost by a method based on similarity comparison using thresholds. The thresholds can be dynamically adjusted by similarity of current and previous frames. The similarity between frames is estimated by the difference of histogram.

The experimental results show that the proposed fast algorithm can save average on 35% encoding time with almost the same PSNR and slightly increased bit-rate, on various kinds of video sequences.
其他識別: U0005-2008200918505500
Appears in Collections:資訊網路與多媒體研究所

Show full item record

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.