ParWave: Parallel Wavelet Video Coding

In this work, we discuss parallel algorithms for three distinct approaches for wavelet-based video coding and the performance of their corresponding MPI implementations on the HLRS Cray T3-E.

[1]  Ronald R. Coifman,et al.  Fast wavelet packet image compression , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[2]  Amir Averbuch,et al.  Fast adaptive wavelet packet image compression , 2000, IEEE Trans. Image Process..

[3]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[4]  Andreas Uhl,et al.  Multicomputer algorithms for wavelet packet image decomposition , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[5]  Gregory W. Cook,et al.  An Investigation of Scalable SIMD I/O Techniques with Application to Parallel JPEG Compression , 1995, J. Parallel Distributed Comput..

[6]  Andreas Uhl,et al.  Algorithms and Programming Paradigms for 2-D Wavelet Packet Decomposition on Multicomputers and Multiprocessors , 1999, ACPC.

[7]  Ishfaq Ahmad,et al.  Performance of software-based MPEG-2 video encoder on parallel and distributed systems , 1997, IEEE Trans. Circuits Syst. Video Technol..

[8]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[9]  Ronald R. Coifman,et al.  Entropy-based algorithms for best basis selection , 1992, IEEE Trans. Inf. Theory.

[10]  Fenguangzhai Song.  CD , 1992 .

[11]  Ronald A. DeVore,et al.  Image compression through wavelet transform coding , 1992, IEEE Trans. Inf. Theory.

[12]  Tihao Chiang,et al.  A zerotree wavelet video coder , 1997, IEEE Trans. Circuits Syst. Video Technol..

[13]  Andreas Uhl,et al.  Fractal Image Compression on Mimd Architectures I: Basic Algorithms , 1997, Parallel Algorithms Appl..

[14]  Avideh Zakhor,et al.  Video compression using matching pursuits , 1999, IEEE Trans. Circuits Syst. Video Technol..

[15]  Touradj Ebrahimi,et al.  The JPEG2000 still image coding system: an overview , 2000, IEEE Trans. Consumer Electron..

[16]  Iraj Sodagar,et al.  Scalable wavelet coding for synthetic/natural hybrid images , 1999, IEEE Trans. Circuits Syst. Video Technol..

[17]  Kwong-Keung Leung,et al.  Parallelization methodology for video coding-an implementation on the TMS320C80 , 2000, IEEE Trans. Circuits Syst. Video Technol..

[18]  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..

[19]  Edward J. Delp,et al.  Overview of parallel processing approaches to image and video compression , 1994, Electronic Imaging.

[20]  Andreas Uhl,et al.  Optimization of 3-D Wavelet Decomposition on Multiprocessors , 2000 .

[21]  Markus Hegland,et al.  Parallel Performance of Fast Wavelet Transforms , 2000, Int. J. High Speed Comput..

[22]  James C. Tilton,et al.  Progressive vector quantization on a massively parallel SIMD machine with application to multispectral image data , 1996, IEEE Trans. Image Process..

[23]  Charles D. Creusere.  Image coding using parallel implementations of the embedded zerotree wavelet algorithm , 1996, Electronic Imaging.

[24]  M. Victor Wickerhauser,et al.  Adapted wavelet analysis from theory to software , 1994 .