Low-complexity skip prediction for H.264 through Lagrangian cost estimation

Kannangara, C.S.; Richardson, Iain E. G.; Bystrom, M.; Solera, J.R.; Zhao, Yafan; MacLennan, Alan; Cooney, Rory

doi:10.1109/tcsvt.2005.859026

Cited by 71 publications

(42 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Combinations of these techniques with various prediction methods are proposed in [Yin et al 2003;Han and Lee 2004;Ahmad et al 2004;Li et al 2005;Kim et al 2006;Kannangara et al 2006]. Of these, we found the most effective, when used with recent versions of the JM reference software, to be [Kim et al 2006] and [Kannangara et al 2006], which achieve a 53% and a 19%-67% complexity reduction respectively, with insignificant bit rate gain.…”

Section: Low Complexity H264mentioning

confidence: 94%

See 1 more Smart Citation

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

Ivanov

Bleakley

2010

ACM Trans. Multimedia Comput. Commun. Appl.

View full text Add to dashboard Cite

This paper presents a novel real-time algorithm for reducing and dynamically controlling the computational complexity of an H.264 video encoder implemented in software. A fast Mode Decision algorithm, based on a Pareto optimal MacroBlock classification scheme, is combined with a Dynamic Complexity Control algorithm that adjusts the MB Class decisions such that a constant frame rate is achieved. The average coding efficiency of the proposed algorithm was found to be similar to that of conventional encoding operating at half the frame rate. The proposed algorithm was found to provide lower average bit rate and distortion than Static Complexity Scaling.

show abstract

Section: Low Complexity H264mentioning

confidence: 94%

“…Of these, we found the most effective, when used with recent versions of the JM reference software, to be [Kim et al 2006] and [Kannangara et al 2006], which achieve a 53% and a 19%-67% complexity reduction respectively, with insignificant bit rate gain.…”

Section: Low Complexity H264mentioning

confidence: 99%

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

Ivanov

Bleakley

2010

ACM Trans. Multimedia Comput. Commun. Appl.

View full text Add to dashboard Cite

show abstract

“…Algorithms in the first category, such as [3][6] [11][12][13][14][16] allow for complexity reduction of the total execution time of H.264. Some of these methods allow for several fixed complexity settings.…”

Section: Related Workmentioning

confidence: 99%

Dynamic complexity scaling for real-time H.264/AVC video encoding

Ivanov

Bleakley

2007

Proceedings of the 15th ACM International Conference on Multimedia

View full text Add to dashboard Cite

The H.264 video encoding standard can achieve high coding efficiency at the expense of high computational complexity. Typically, real-time software implementation requires omission of most optional encoding tools leading to significantly reduced coding efficiency. This paper proposes a novel method for realtime H.264 encoding based on dynamic control of the encoding parameters to meet real-time constraints while minimizing coding efficiency loss. Experimental results show that the method provides up to 19% lower bit rate than conventional real-time encoding using fixed parameters with the same visual quality. The method allows real-time 30fps QCIF encoding on a Pentium IV with similar coding efficiency to full search baseline profile encoding.

show abstract

“…In the literature, various fast mode decision (FMD) algorithms have been proposed to reduce H.264 computational complexity for single layer coding [4][5][6][7][8]. For H.264 SVC, there also exists considerable research study on FMD.…”

Section: Introductionmentioning

confidence: 99%

A novel early SKIP mode detection method for coarse grain quality in H.264/SVC

Zhang

Zhu

2013

J Image Video Proc

View full text Add to dashboard Cite

Various fast mode decision algorithms are proposed to reduce computational complexity for the H.264/scalable video coding standard. In this article, we focus on skip mode detection for coarse grain quality (CGS). We propose a fast skip mode detection approach by exploiting surrounding skip patterns, rate distortion (RD) cost and coded block pattern (CBP). Experimental results show that, with 0.589% BDBR and 0.011 dB BDPSNR loss on average, the proposed method achieves considerable encoding time reduction compared with the reference software. Compared with the state-of-the-art early skip algorithm, the proposed method also achieves 9.98% time reduction on average.

show abstract

Low-complexity skip prediction for H.264 through Lagrangian cost estimation

Cited by 71 publications

References 14 publications

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control

Dynamic complexity scaling for real-time H.264/AVC video encoding

A novel early SKIP mode detection method for coarse grain quality in H.264/SVC

Contact Info

Product

Resources

About