Complexity of optimized H.26L video decoder implementation

An analysis of computational complexity is presented for an H.26L video decoder, based on extensive experiments on a general-purpose processor. In addition, platform-independent techniques to optimize an H.26L decoder implementation are given. Comparisons are carried out between our highly optimized version of H.26L, the public reference implementation of H.26L, and a highly optimized H.263+ implementation. Both QCIF and CIF-sized image sequences are used. The results show that with equal visual quality, the bit-rate savings range from 28% to 58%, while the frame decoding speed of H.26L is about 11% better than that of a highly optimized H.263+.

[1]  Miska Hannuksela.  Implementation of real-time low bit rate video decoder in Windows 95 environment , 1997 .

[2]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[3]  Faouzi Kossentini,et al.  H.263+: video coding at low bit rates , 1998, IEEE Trans. Circuits Syst. Video Technol..

[4]  Faouzi Kossentini,et al.  Efficient coding and mapping algorithms for software-only real-time video coding at low bit rates , 2000, IEEE Trans. Circuits Syst. Video Technol..

[5]  G. Bjontegaard,et al.  Calculation of Average PSNR Differences between RD-curves , 2001 .

[6]  Ishfaq Ahmad,et al.  Optimization of H.263 video encoding using a single processor computer: performance tradeoffs and benchmarking , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  Gary J. Sullivan,et al.  USING THE DRAFT H.26L VIDEO CODING STANDARD FOR MOBILE APPLICATIONS , 2001 .

[8]  T.D. Hamalainen,et al.  Performance of H.26L video encoder on general-purpose processor , 2001, ICCE. International Conference on Consumer Electronics (IEEE Cat. No.01CH37182).

[9]  Timo Hämäläinen,et al.  Unified method for optimization of several video coding algorithms on general-purpose processors , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[10]  Ville Lappalainen,et al.  Overview of research efforts on media ISA extensions and their usage in video coding , 2002, IEEE Trans. Circuits Syst. Video Technol..