Approaches to zerotree image and 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 set partitioning in hierarchical trees algorithm which involves the wavelet transform. As today the parallelisation of the wavelet transform is sufficiently investigated, this work deals with the parallelisation of the compression algorithm itself as a next step. Two competitive approaches are presented: one is a direct parallelisation and the other uses an altered algorithm which suits better to the parallel architecture.

[1]  A. E. Fincham,et al.  Parallel Computation , 1999, Algorithms and Theory of Computation Handbook.

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

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

[4]  Petter E. Bjørstad,et al.  Proceedings of the Seventh SIAM Conference on Parallel Processing for Scientific Computing, PPSC 1995, San Francisco, California, USA, February 15-17, 1995 , 1995, PPSC.

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

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

[7]  S. Panchanathan,et al.  Digital video compression : algorithms and technologies 1996 : 31 January-2 February, 1996, San Jose, California , 1996 .

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

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

[10]  R. Sarnath,et al.  Proceedings of the International Conference on Parallel Processing , 1992 .

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

[12]  F.W. Wheeler,et al.  Low-memory packetized SPIHT image compression , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[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]  Charles D. Creusere.  Image coding using parallel implementations of the embedded zerotree wavelet algorithm , 1996, Electronic Imaging.

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

[16]  Wen-Kuo Lin,et al.  Listless zerotree coding for color images , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

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

[18]  Neil Burgess,et al.  3D listless zerotree coding for low bit rate video , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[19]  Jean-Raymond Abrial,et al.  On B , 1998, B.

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

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

[22]  William A. Pearlman,et al.  SPIHT image compression without lists , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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