High Speed and Low-Complexity Mode Decision for Advanced Video Coding

  • Byoungman An
  • Youngseop Kim
  • Oh-Jin Kwon
Part of the Communications in Computer and Information Science book series (CCIS, volume 200)


This paper presents a low-complexity algorithm for an H.264/AVC encoder. The proposed motion estimation scheme determines the best coding mode for a given macroblock (MB) by finding motion-blurred MBs; identifying, before motion estimation, an early selection of MBs; and hence saving processing time for these MBs. It has been observed that human vision is more sensitive to the movement of well-structured objects than to the movement of randomly structured objects. This study analyzed permissible perceptual distortions and assigned a larger inter-mode value to the regions that are perceptually less sensitive to human vision. Simulation results illustrate that the algorithm can reduce the computational complexity of motion estimation by up to 47.16% while maintaining high compression efficiency.


Advanced Video Coding (AVC) Motion Estimation Video Coding High-Efficiency Video Coding (HEVC) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC. In: Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, JVT-G050 (2003) Google Scholar
  2. 2.
    Chen, Z., Zhang, D., Ngan, K.N.: An efficient algorithm for H.264/AVC high definition video coding. IEEE Trans. Consumer Electronics 54(4), 1852–1857 (2008)CrossRefGoogle Scholar
  3. 3.
    Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)CrossRefGoogle Scholar
  4. 4.
    Wang, Y.J., Cheng, C.C., Chang, T.S.: A fast fractional pel motion estimation algorithm for H.264/MPEG-4 AVC. In: Proc. ISCAS, pp. 3974–3977 (May 2006)Google Scholar
  5. 5.
    Ri, S.H., Vatis, Y., Ostermann, J.: Fast inter-mode decision in an H.264/AVC encoder using mode and Lagrangian cost correlation. IEEE Trans. Circuits Syst. Video Technol. 19(2), 302–306 (2009)CrossRefGoogle Scholar
  6. 6.
    Kannangara, C.S., Richardson, I.E.G., Bystrom, M., Solera, J.R., Zhao, Y., Maclennan, A., Cooney, R.: Low-complexity skip prediction for H.264 through lagrangian cost estimation. IEEE Trans. Circuits Syst. Video Technol. 16(2), 202–208 (2006)CrossRefGoogle Scholar
  7. 7.
    You, J., Choi, C., Jeong, J.: Modified rate distortion optimization using inter-block dependence for H.264/AVC intra coding. IEEE Trans. Consumer Electronics 54(3), 1383–1388 (2008)CrossRefGoogle Scholar
  8. 8.
    Kannangara, C.S., Richardson, I.E., Miller, A.J.: Computational complexity management of a real-time H.264/AVC Encoder. IEEE Trans. Circuits Syst. Video Technol. 18(9), 1191–1200 (2008)CrossRefGoogle Scholar
  9. 9.
    Yu, H., Pan, F., Lin, Z., Sun, Y.: A perceptual bit allocation scheme for H.264. In: 2005 IEEE International Conference on Multimedia and Expo (ICME), p. 4 (July 2005)Google Scholar
  10. 10.
    Tsai, C.J., Tang, C.W., Chen, C.H., Yu, Y.H.: Adaptive rate-distortion optimization using perceptual hints. In: IEEE International Conference on Multimedia and Expo, vol. 1, pp. 667–670 (2004)Google Scholar
  11. 11.
    Joint call for proposals on video compression technology. In: The Joint Collaborative Team on Video Coding (JCT-VC) of ISO/IEC MPEG and ITU-T VCEG, MPEG 91st Meeting, N11113, Kyoto, Japan (April 2010)Google Scholar
  12. 12.
    Wandell, B.: Foundations of Vision. Sinauer Associates, Inc., Sunderland (1995)Google Scholar
  13. 13.
    Girod, B.: Eye movements and coding of video sequences. In: SPIE Visual Communications and Image Processing (1988)Google Scholar
  14. 14.
    Robinson, D.A.: The mechanics of human smooth pursuit eye movement. J. Physiol. 180, 569–591 (1965)CrossRefGoogle Scholar
  15. 15.
    Jayant, N., Johnston, J., Safranek, R.: Signal compression based on models of human perception. Proc. IEEE, 1385–1422 (October 1993)Google Scholar
  16. 16.
    Kelly, D.H.: Motion and vision II stabilized spatio-temporal surface. J. Opt. Soc. Amer., 1340–1349 (October 1979)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Byoungman An
    • 1
  • Youngseop Kim
    • 1
  • Oh-Jin Kwon
    • 2
  1. 1.Electronics & Electrical EngineeringDankook UniversityGyeonggi-doKorea
  2. 2.Electronics EngineeringSejong UniversitySeoulKorea

Personalised recommendations