Browse > Article

Efficient High-Speed Intra Mode Prediction based on Statistical Probability  

Lim, Woong (Dept. of Computer Engineering, Kwangwoon University)
Nam, Jung-Hak (Dept. of Computer Engineering, Kwangwoon University)
Jung, Kwang-Soo (Dept. of Computer Engineering, Kwangwoon University)
Sim, Dong-Gyu (Dept. of Computer Engineering, Kwangwoon University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.47, no.3, 2010 , pp. 44-53 More about this Journal
Abstract
The H.264/AVC has been designed to use 9 directional intra prediction modes for removing spatial redundancy. It also employs high correlation between neighbouring block modes in sending mode information. For indication of the mode, smaller bits are assigned for higher probable modes and are compressed by predicting the mode with minimum value between two prediction modes of neighboring two blocks. In this paper, we calculated the statistical probability of prediction modes of the current block to exploit the correlation among the modes of neighboring two blocks with several test video sequences. Then, we made the probable prediction table that lists 5 most probable candidate modes for all possible combinatorial modes of upper and left blocks. By using this probability table, one of 5 higher probable candidate modes is selected based on RD-optimization to reduce computational complexity and determines the most probable mode for each cases for improving compression performance. The compression performance of the proposed algorithm is around 1.1%~1.50%, compared with JM14.2 and we achieved 18.46%~36.03% improvement in decoding speed.
Keywords
intra prediction; mode prediction; statistical probability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jun Sung Park, and Hyo Jung Song, "Selective Intra Prediction Mode Decision for H.264/AVC Encoders," World Academy of Science, Engineering and Technology, Volume 13, pp.51-55, Helsinki, Finland, January, 2006.
2 G. Sullivan, T. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Proc. Magazine, pp. 74-90, November, 1998.
3 A Puri, X Chen, A Luthra, "Video coding using the H.264/MPEG-4 AVC compression standard," Signal Processing: Image Communication 19 (2004) pp.793-849, 2004.   DOI   ScienceOn
4 ITU-T Recommendation H.264 & ISO/IEC 14496-10 (MPEG-4) AVC, "Advanced Video Coding for Generic Audiovisual Services," (version 1: 2003, version 2: 2004) version 3: 2005.
5 Lain E. G. Richardson, H.264 and MPEG-4 Video Compression, John Wiley & Sons Ltd, pp. 187-198, 2003.
6 ISO/IEC, Generic Coding of Moving Pictures and Associated Audio-Part 2: Video, ISO/IEC 13818-2, 2000.
7 Arundhati Tamhankar and K. R. Rao, An Overview of H.264/MPEG-4 part 10, 4th EURASIP Conference on Video/Image Processing and Multimedia Communications, vol. 1, pp. 1-51, June 2003.
8 Gary J. Sullivan, "The H.264/MPEG4 Advanced Video Coding Standard and its Applications," IEEE Communications Magazine, pp. 134-143, August, 2006.
9 Iain E.G. Richardson, "H.264 and MPEG-4 video compression for next-generation multimedia" Wiley, pp.177-184, 2003.
10 Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard, and Ajay 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.
11 Takeshi Tsukuba, Isao Nagayoshi, Tsuyoshi Hanamura, Hideyoshi Tominaga, "H.264 Fast Intra-prediction Mode Decision Based on Frequency Characteristic," Proc. of EUSIPCO 2005, Antalya, Turkey, pp. 61-66, September, 2005.
12 A. Elyousfi, A. Tamtaoui, and E. Bouyakhf, "A New Fast Intra Prediction Mode Decision Algorithm for H.264/AVC Encoders," Volume 27, pp. 1-7, March, 2007 Amsterdam, The Netherlands
13 Abderrahmane Elyousfi, Ahmed Tamtaoui, EL Houssine Bouyakhf, "Fast Mode Decision Algorithm for Intra prediction in H.264/AVC Video Coding," IJCSNS-International Journal of Computer Science and Network Security , VOL.7 No.1, pp. 356-364, January 2007.
14 Gisle Bjontegaard, Calculation of average PSNR differences between RD-curves, ITU-T Q.6/SG16 VCEG, VCEG-M33, Texas, USA, April 2001.