Zero-tree-based video coding on MIMD architectures

The wavelet transform is more and more widely used in image and video compression. One of the best known algorithms in image compression is the SPIHT algorithm which involves the wavelet transform. As today the parallelization of the wavelet transform is sufficiently investigated this work deals with the parallelization of the compression algorithm itself as a next step.

[1]  John W. Woods,et al.  Three-dimensional subband/wavelet coding of video with motion compensation , 1997, Electronic Imaging.

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

[3]  G. Knowles,et al.  Video compression using 3D wavelet transforms , 1990 .

[4]  Elias S. Manolakos,et al.  On the Scalability of 2-D Discrete Wavelet Transform Algorithms , 1997, Multidimens. Syst. Signal Process..

[5]  Michael T. Orchard,et al.  Parallel Algorithms for the Two-Dimensional Discrete Wavelet Transform , 1994, 1994 International Conference on Parallel Processing Vol. 3.

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

[7]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[8]  Tariq S. Durrani,et al.  New 3-D wavelet transform coding algorithm for image sequences , 1993 .

[9]  Andreas Uhl,et al.  Hardware and Software Aspects for 3-D Wavelet Decomposition on Shared Memory MIMD Computers , 1999, ACPC.

[10]  Gauthier Lafruit,et al.  Parallelization of the 2D fast wavelet transform with a space-filling curve image scan , 1995, Optics & Photonics.

[11]  Leah H. Jamieson,et al.  Scalability of 2-D wavelet transform algorithms: analytical and experimental results on coarse-grained parallel computers , 1996, VLSI Signal Processing, IX.

[12]  Mahn-ling Woo.  Parallel Discrete Wavelet Transform on the Paragon MIMD Machine , 1995, PPSC.

[13]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

[14]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..