A framework for fast mode decision in the H264 video coding standard

https://doi.org/10.1016/j.dsp.2005.11.005Get rights and content

Abstract

We propose a novel framework for fast mode decision in the simple and main profiles of the H264 video coding standard. Our framework consists of a specific combination of algorithms, each achieving computational savings while retaining rate distortion (RD) performance very similar to the standard. In particular, we utilise a set of skip mode conditions for P and B slices, two heuristics that reduce the cardinality of the inter mode set to be examined, inter/intra mode prediction and the monotonicity property of the rate distortion cost functions. We achieve content dependent savings in run times between 5.8 and 90.1% as compared to H264. Compared to other work that was used as input to the standard, our scheme is faster by 9–23% for very similar RD performance. The proposed framework can be used wholly or partially for computational speed-ups, it is independent of the motion search method used and is applicable in both the rate controlled and nonrate controlled cases.

References (20)

  • Special issue on H264 video coding standard

    IEEE Trans. Circuits Syst. Video Technol.

    (2003)
  • Generic coding of moving pictures and associated audio information. Part 2: Video, ITU-T and ISO/IEC JTC1, ITU-T...
  • Coding of audio visual objects. Part 2: Visual, ISO/IEC JTC1, ISO/IEC 14496-2 (MPEG-4 visual version 1),...
  • Video coding for low bit rate communication, ITU-T recommendation H263, version 2,...
  • K.R. Castleman

    Digital Image Processing

    (1996)
  • T. Uchiyama, N. Mukawa, H. Kaneko, Estimation of homogeneous regions for segmentation of textures images, in: IEEE...
  • X.W. Liu, D.L. Liang, A. Shrivastava, Image segmentation using local spectral histograms, in: IEEE Internat. Conf....
  • B. Jeon, J. Lee, Fast mode decision for H264, ISO/IEC JTC1/SC29/WG11 and ITU-T SG16, input document JVT-J033,...
  • J. Lee, I. Choi, W. Choi, B. Jeon, Fast mode decision for B slice, ISO/IEC JTC1/SC29/WG11 and ITU-T SG16, input...
  • I. Choi, W. Choi, J. Lee, B. Jeon, The fast mode decision with fast motion estimation, ISO/IEC JTC1/SC29/WG11 and ITU-T...
There are more references available in the full text version of this article.

Cited by (13)

View all citing articles on Scopus
View full text