A real-time wavelet-based video decoder using SIMD technology

This paper presents a fast implementation of a wavelet-based video codec. The codec consists of motion-compensated temporal filtering (MCTF), 2-D spatial wavelet transform, and SPIHT for wavelet coefficient coding. It offers compression efficiency that is competitive to H.264. The codec is implemented in software running on a general purpose PC, using C programming language and streaming SIMD extensions intrinsics, without assembly language. This high-level software implementation allows the codec to be portable to other general-purpose computing platforms. Testing with a Pentium 4 HT at 3.6GHz (running under Linux and using the GCC compiler, version 4), shows that the software decoder is able to decode 4CIF video in real-time, over 2 times faster than software written only in C language. This paper describes the structure of the codec, the fast algorithms chosen for the most computationally intensive elements in the codec, and the use of SIMD to implement these algorithms.

[1]  John W. Woods,et al.  Bidirectional MC-EZBC with lifting implementation , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[2]  I. Daubechies,et al.  Factoring wavelet transforms into lifting steps , 1998 .

[3]  P. Orbaek.  A real-time software video codec based on wavelets , 2000, WCC 2000 - ICCT 2000. 2000 International Conference on Communication Technology Proceedings (Cat. No.00EX420).

[4]  Mathias Johanson.  Implementation Issues for Scalable Real-time Multimedia Communication Systems , 2001 .

[5]  Patricio Bulic,et al.  Extracting SIMD parallelism from 'for' loops , 2001, Proceedings International Conference on Parallel Processing Workshops.

[6]  Mohammad Norouzi,et al.  Multiplication and Error Free Implementation of H.264 like 4x4 DCT/Quan_IQuan/IDCT using Algebraic Integer Encoding , 2006 .

[7]  Luis Piñuel,et al.  JPEG2000 Optimization in General Purpose Microprocessors , 2005, PARCO.

[8]  Marco Cagnazzo,et al.  Wavelet Transform and Three-Dimensional Data Compression , 2005 .

[9]  Michel Barlaud,et al.  Image coding using wavelet transform , 1992, IEEE Trans. Image Process..

[10]  Richard Gerber.  The Software Optimization Cookbook , 2002 .

[11]  Andreas Uhl,et al.  Efficient wavelet-based video coding , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[12]  Paul Cockshott,et al.  SIMD Programming Manual for Linux and Windows , 2010 .

[13]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[14]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[15]  Detlev Marpe,et al.  A Fast Wavelet-Based Video Codec and its Application in an IP Version 6-Ready Serverless Videoconferencing System , 2004, Int. J. Wavelets Multiresolution Inf. Process..

[16]  David S. Taubman,et al.  Motion-compensated highly scalable video compression using an adaptive 3D wavelet transform based on lifting , 2001, ICIP.

[17]  André Vincent,et al.  A WAVELET-BASED VIDEO CODEC AND ITS PERFORMANCE , 2007 .

[18]  Brian Nielsen,et al.  Real-Time Layered Video Compression using SIMD Computation , 1998 .

[19]  Mihaela van der Schaar,et al.  Interframe wavelet coding - motion picture representation for universal scalability , 2004, Signal Process. Image Commun..

[20]  Francisco Tirado,et al.  -D Wavelet Transform Enhancement on General-Purpose Microprocessors: Memory Hierarchy and SIMD Parallelism Exploitation , 2002, HiPC.

[21]  Rade Kutil.  A single-loop approach to SIMD parallelization of 2D wavelet lifting , 2006, 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP'06).

[22]  Thomas C. Schmidt,et al.  Mobility Support in Real-time Video Communication U , 2003 .

[23]  Francisco Tirado,et al.  Vectorization of the 2D wavelet lifting transform using SIMD extensions , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[24]  Janusz Konrad,et al.  Importance of motion in motion-compensated temporal discrete wavelet transforms , 2005, IS&T/SPIE Electronic Imaging.

[25]  John W. Woods,et al.  Motion-compensated 3-D subband coding of video , 1999, IEEE Trans. Image Process..