Signal, Image and Video Processing

, Volume 11, Issue 3, pp 447–454 | Cite as

Linear-time prediction mode reduction method for intracoding in H.264/AVC

  • Kuo-Liang ChungEmail author
  • Po-Chun Chang
  • Wei-Ning Yang
  • Wei-Jen Yang
  • Chien-Hsiung Lin
Original Paper


We present a linear-time elimination method to adaptively reduce the nine intraprediction modes in H.264/AVC to two, three, five, or nine modes while preserving a satisfactory reconstructed video quality. Resemblance between prediction modes and appearing frequency for each prediction mode are first determined in an off-line way from the training video sequences. Prediction modes are modeled as vertices and resemblance between two prediction modes as the weight of the connecting edge in a complete graph. Then, find the Hamilton cycle with the minimum sum of weights. When encoding each intrablock, prediction modes corresponding to the adjacent vertices along the Hamilton cycle are examined for similarity. The prediction mode which appears less frequently in a pair of similar prediction modes is declared as redundant and eliminated. When compared with Laroche et al.’s method which aims to reduce the bitrate, experimental results demonstrate that the proposed elimination method can substantially reduce the execution time while preserving the peak signal-to-noise ratio and bitrate performance.


Execution time, H.264/AVC Rate-distortion optimization Quality Redundant intraprediction modes elimination 


  1. 1.
    Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14 496-10 AVC,) Joint Video Team of ISO/IEC and ITU-T (2003)Google Scholar
  2. 2.
    Laroche, G., Jung, J., Pesquet-Popescu, B.: Intra coding with prediction mode information inference. IEEE Trans. Circ. Syst. Video Technol 20(12), 1786–1796 (2011)CrossRefGoogle Scholar
  3. 3.
    Chiu, Y.H., Chung, K.L., Lin, C.H.: An improved universal subsampling strategy for compressing mosaic videos with arbitrary RGB color filter arrays in H.264/AVC. J Visual Commun. Image Represent. 25(7), 1791–1799 (2014)CrossRefGoogle Scholar
  4. 4.
    Robert, A., Amonou, I., Pesquet-Popescu, B.: Improving H.264 video coding through block oriented transforms, In: Proc. of 2008 IEEE International Conf. on Multimedia and Expo, pp. 705–708. Hannover, Germany (2008)Google Scholar
  5. 5.
    Ji, X., Kwong, S., Zhao, D., Wang, H., Kou, C.C.J., Dai, Q.: Early determination of zero-quantized \(8\times 8\) DCT coefficients. IEEE Trans. Circ. Syst. Video Technol. 19(12), 1755–1765 (2009)CrossRefGoogle Scholar
  6. 6.
    Tan, T.K., Sullivan, G., Wedi, T.: Recommended simulation common conditions for coding efficiency experiments revision 4. ITU-T SG16 Q6 (VCEG) document VCEG-AJ10r1 (2008)Google Scholar
  7. 7.
    Gross, J.L., Yellen, J.: Graph Theory and Its Applications, 2nd edn. Chapman and Hall/CRC, London (2005)zbMATHGoogle Scholar
  8. 8.
    [Online]. Available:
  9. 9.
  10. 10.
    Kwon, S.K., Punchihewa, A., Bailey, D.G., Kim, S.W., Lee, J.: Adaptive simplification of prediction modes for H.264 intra-picture coding. IEEE Trans. Broadcast. 58(1), 125–129 (2012)CrossRefGoogle Scholar
  11. 11.
  12. 12.
    Bjøntegaard, G.: Calculation of average PSNR differences between RD curves. VCEG contribution VCEG-M33, Austin (2001)Google Scholar
  13. 13.
    Sullivan, G.J., Ohm, J., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circ. Syst. Video Technol. 22(12), 1649–1668 (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  • Kuo-Liang Chung
    • 1
    Email author
  • Po-Chun Chang
    • 1
  • Wei-Ning Yang
    • 1
  • Wei-Jen Yang
    • 2
  • Chien-Hsiung Lin
    • 1
  1. 1.Department of Computer Science and Information EngineeringNational Taiwan University of Science and TechnologyTaipeiTaiwan
  2. 2.Department of Information ManagementNational Taiwan University of Science and TechnologyTaipeiTaiwan

Personalised recommendations