Fast Intra Prediction Mode Decision Algorithm for 4 x 4 Blocks in H.264/MPEG-4 AVC

Jen-Shiun Chiang; Chih-Hsien Hsia; Tsai-Yuan Teng

doi:10.6180/jase.2008.11.1.07

Fast Intra Prediction Mode Decision Algorithm for 4 x 4 Blocks in H.264/MPEG-4 AVC

Computer Science and Information Engineering

Jen-Shiun Chiang¹ , Chih-Hsien Hsia This email address is being protected from spambots. You need JavaScript enabled to view it.¹ and Tsai-Yuan Teng²

¹Multimedia IC Design Lab., Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.
²Department of Computer Science & Information Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.

Received: January 29, 2007
Accepted: May 18, 2007
Publication Date: March 1, 2008

Download Citation: ||https://doi.org/10.6180/jase.2008.11.1.07

ABSTRACT

The H.264/MPEG-4 (Advanced Video Coding) AVC video coding includes a multidirectional spatial prediction method to reduce spatial redundancy by using neighboring samples as a prediction for the samples in a block of data to be encoded. The main goal of the intra prediction is to achieve better compression efficiency. For finding the optimal prediction modes, H.264/MPEG-4 AVC adopts the full search algorithm in the standard. The high computation complexity of the full search algorithm makes the encoding of H.264/MPEG-4 AVC to be difficult to meet real time applications. In this work, we proposed a Fast Intra Prediction Mode Decision Algorithm (FIPMDA) for 4 x 4 intra blocks, which is based on the partially sampling prediction and symmetry of the adjacent angle modes, to reduce the computational time and low complexity of the 4 x 4 block intra-prediction. Experimental results show that the proposed method can reduce the encoder time of the intra prediction by more than 60% while maintaining similar video bit rate and quality

Keywords: H.264/MPEG-4 AVC, Intra Prediction, Fast Intra Prediction Mode Decision Algorithm (FIPMDA)

REFERENCES

[1] ITU-T Recommendation H.264 and ISO/IEC 14496- 10, Advanced Video Coding for Generic Audiovisual Services (2003).
[2] Luthra, A., Sullivan, G. J. and Wiegand, T., “Introduction to the Special Issue on the H.264/AVC Video Coding Standard,” IEEE Transactions on Circuits Systems for Video Technology, Vol. 13, pp. 557559 (2003).
[3] Wiegand, T., Sullivan, G. J., Bjøntegaard, G. and Luthra, A., “Overview of the H.264/AVC Video Coding Standard,” IEEE Transactions on Circuits Systems for Video Technology, Vol. 13, pp. 560576 (2003).
[4] Sullivan, G. J. and Wiegand, T., “Video Compression from Concepts to the H.264/AVC Standard,” Proceeding of IEEE, No. 1, pp. 1831 (2005).
[5] Sullivan, G. J., McMahon, T., Wiegand, T. and Luthra, A., Eds., Draft Text of H.264/AVC Fidelity Range Extensions Amendment to ITU-T Rec. H.264 j ISO/IEC 14496-10 AVC, ISO/IEC JTC1/SC29/WG11 and ITUT Q6/SG16 Joint Video Team Document JVT-L047 (2004).
[6] Richardson, I. E. G., “H.264/MPEG-4 Part-10 White Paper: Transform and Quantization,” http://www .vcodex.com (2003).
[7] Richardson, I. E. G., H.264 and MPEG-4 video compression, Wiley (2003).
[8] Meng, B. and Au, O. C., “Fast Intra-Prediction Mode Selection for 4 4 Blocks in H.264,” IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 3, pp. 389392 (2003).
[9] Pan, F., Lin, X., Lim, K. P., Li, Z. G., Wu, D., Wu, S., Zhu, C., Ye, W. and Liang, Z., “Fast Intra Mode Decision Algorithm for H.264/AVC Video Coding,” IEEE International Conference on Image Processing, Vol. 2, pp. 781784 (2004).
[10] Rafael, C. G. and Richard, E. W., Digital Image Processing, Prentice Hall (2002).
[11] Jiang, G.-Y., Li, S.-P., Yu, M. and Li, F.-C., “An Efficient Fast Mode Selection for Intra Prediction,” IEEE International Workshop on VLSI Design & Video Technology, pp. 257360 (2005).
[12] Joint Video Team, reference software JM9.0.
[13] Meng, B., Au, O. C., Wong, C.-W. and Lam, H.-K., “Efficient Intra-Prediction Mode Selection for 4 x 4 Blocks in H.264,” International Conference on Image Processing, Vol. 3, pp. 837840 (2003).
[14] Luthra, A., Sullivan, G. J. and Wiegand, T., “Introduction to the Special Issue on the H.264/AVC Video Coding Standard,” IEEE Transactions on Circuits Systems for Video Technology, Vol. 13, pp. 557559 (2003).