Transform-Domain Rate-Distortion Optimization Accelerator for H.264/AVC Video Encoding

In H.264/AVC video encoding, rate-distortion optimization for mode selection plays a significant role to achieve outstanding performance in compression efficiency and video quality. However, this mode selection process also makes the encoding process extremely complex, especially in the computation of the rate- distortion cost function, which includes the computations of the sum of squared difference (SSD) between the original and reconstructed image blocks and context-based entropy coding of the block. In this paper, a transform-domain rate-distortion optimization accelerator based on fast SSD (FSSD) and VLC-based rate estimation algorithm is proposed. This algorithm could significantly simplify the hardware architecture for the rate-distortion cost computation with only ignorable performance degradation. An efficient hardware structure for implementing the proposed transform-domain rate-distortion optimization accelerator is also proposed. Simulation results demonstrated that the proposed algorithm reduces about 47% of total encoding time with negligible degradation of coding performance. The proposed method can be easily applied to many mobile video application areas such as a digital camera and a DMB (Digital Multimedia Broadcasting) phone.

[1]  J. Bennett,et al.  Advanced video coding , 2003 .

[2]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[3]  Lai-Man Po,et al.  Fast Bit Rate Estimation for Mode Decision of H.264/AVC , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Ahmed Tamtaoui,et al.  Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding , 2007 .

[5]  Anastasis A. Sofokleous,et al.  Review: H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia , 2005, Comput. J..

[6]  King Ngi Ngan,et al.  A Fast Rate-Distortion Optimization Algorithm for H.264/AVC , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[7]  Jar-Ferr Yang,et al.  Enhanced Intra-4$,times,$4 Mode Decision for H.264/AVC Coders , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[9]  Jiang Li,et al.  An effective variable block-size early termination algorithm for H.264 video coding , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[10]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[11]  Lai-Man Po,et al.  Transform-Domain Fast Sum of the Squared Difference Computation for H.264/AVC Rate-Distortion Optimization , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Ming-Ting Sun,et al.  Efficient rate-distortion estimation for H.264/AVC coders , 2006, IEEE Transactions on Circuits and Systems for Video Technology.