H.264/AVC圖框內空間相關性決策快速演算法之研究

A Study on Fast Intra-Prediction Mode Decision Method based on Block Correlation for H.264/AVC

吳健雄(Chien-Hsiung Wu)

指導教授 ： 郭斯彥

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.00849

摘要

在論文中，針對H.264/AVC中圖框內空間性預測編碼，新提出一個快速模式決策演算法。為了加速找出給目標區塊適當的預測模式，我們利用目標區塊與其相臨的幾個區塊之相依性，來減少編碼過程中的計算複雜度；相臨的區塊包含幾個在空間上相依靠的區塊，和在時間上前一個圖框中相同位置的區塊。在演算法中，也利用了一種更新策略，在只增加一些計算的複雜度下增強視訊的品質。比較已存在JM的SATD模式決策演算法，這裡提議的演算法，在可接受的速度失真損失表現下，可以平均減少圖框內4x4編碼的運算複雜度到40%。

關鍵字

空間相關性 ； 快速演算法

並列摘要

In this thesis, we propose a new fast mode decision method for intra-only H.264/AVC video coding. To speed up determining the optimal prediction mode for an intra-coded target block, we exploit the correlation between the target block and a set of adjacent blocks to reduce the computational complexity of the encoding process. The set of adjacent blocks consists of several spatial neighboring blocks in the same frame and one block in a previous frame positioned at the same spatial location as the target block. The method also utilizes a refreshing strategy not relying on correlation to enhance the video quality with little increase in computational complexity. Compared to the SATD-based (sum of absolute transformed differences) full mode decision algorithm used in the encoding model of H.264 (JM9.3), the proposed algorithm can reduce the computational complexity of intra coding by 40% on average with acceptable loss of rate-distortion performance.

並列關鍵字

Intra Prediction ； Block Correlation

參考文獻

[7] H. Zhu, C.K. Wu, Y.L. Wang and Y. Fang, “Fast Mode Decision for H.264/AVC based on Macroblock Correlation,” Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on Volume 1, 28-30 March 2005 Page(s):775 - 780 vol.1.

[8] Y.W. Hang, B.Y. Hsieh, T.C. Chen, L.G. Chen, “Analysis, Fast Algorithm, and VLSI Architecture Design for H.264/AVC Intra Frame Coder,” IEEE Trans. on Circuits and Systems for Video Tech., vol. 15, no. 3, March 2005.

[13] Gary J. Sullivan, Pankaj Topiwala, and Ajay Luthra, “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” SPIE Conference on Applications of Digital Image Processing XXVII Special Session on Advances in the New Emerging Standard: H.264/AVC, August, 2004.

[15] Feng Pan, Xiao Lin, Susanto Radhardja, Keng Pang Lim, Z.G. Li, Dajun Wu, and Si Wu, ”Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding,” IEEE Trans. on CSVT, vol. 15, No. 7, July 2005.

[1] “Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC) ,” in Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVTG050r1,2003.