ADAPTIVE PRUNED 4×4 DCT ALGORITHM FOR H.264

A new integer 4times4 transform is adopted in the new video coding standard H.264/AVC. To reduce the computation load of the new transform, the SSAVT model for 8times8 transform is applied into H.264 4times4 transform with some modifications. Then, three classes of pruned block are defined and the corresponding simplified butterfly computation processes are designed. Furthermore, a fast DCT algorithm is proposed, with which we can identify the class of pruned block, so as to adopt simplified computation, with the help of modified model for 4times4 transform. Simulation results show that the proposed DCT algorithm saves about average 55% computation of DCT compared with full computation

[1]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[2]  Antonio Ortega,et al.  DCT computation based on variable complexity fast approximations , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[3]  Antonio Ortega,et al.  Scalable variable complexity approximate forward DCT , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Athanassios N. Skodras.  Fast discrete cosine transform pruning , 1994, IEEE Trans. Signal Process..

[5]  Henrique S. Malvar,et al.  Low-complexity transform and quantization in H.264/AVC , 2003, IEEE Trans. Circuits Syst. Video Technol..

[6]  Zhongde Wang,et al.  Pruning the fast discrete cosine transform , 1991, IEEE Trans. Commun..

[7]  Michael Joseph Gormish,et al.  Source coding with channel, distortion, and complexity constraints , 1994 .

[8]  Ephraim Feig,et al.  Fast algorithms for the discrete cosine transform , 1992, IEEE Trans. Signal Process..

[9]  Ming-Ting Sun,et al.  Modeling DCT coefficients for fast video encoding , 1999, IEEE Trans. Circuits Syst. Video Technol..