Wavelet Packet Best Basis Selection on Moderate Parallel MIMD Architectures

Wavelet packet best basis selection has become a popular method in image compression. This paper introduces a subband based parallelization which overcomes most of the difficulties of a straightforward parallel version of the sequential algorithm. Beside the higher efficiency the algorithm is easier to implement than its classical version.

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

[2]  Ronald R. Coifman,et al.  Signal processing and compression with wavelet packets , 1994 .

[3]  John W. Woods,et al.  Subband coding of images , 1986, IEEE Trans. Acoust. Speech Signal Process..

[4]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[5]  I. Daubechies,et al.  Wavelets on the Interval and Fast Wavelet Transforms , 1993 .

[6]  K Ramchandran,et al.  Best wavelet packet bases in a rate-distortion sense , 1993, IEEE Trans. Image Process..

[7]  C. Chui,et al.  Wavelets : theory, algorithms, and applications , 1994 .

[8]  Kevin C. McGill,et al.  Algorithm 735: Wavelet transform algorithms for finite-duration discrete-time signals , 1994, TOMS.

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

[10]  Chee-Hung Henry Chu.  Genetic algorithm search of multiresolution tree with applications in data compression , 1994, Defense, Security, and Sensing.

[11]  B. A. Huntsberger,et al.  Hypercube Algorithm for Image Decomposition and Analysis in the Wavelet Representation , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[12]  Thomas Hopper.  Compression of gray-scale fingerprint images , 1994, Defense, Security, and Sensing.

[13]  V. K. Prasanna,et al.  Parallel computation of 2-D wavelet transforms , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. IV. Conference D: Architectures for Vision and Pattern Recognition,.

[14]  Andrew K. Chan,et al.  Parallel implementation of wavelet decomposition/reconstruction algorithms , 1994, Defense, Security, and Sensing.

[15]  Jack J. Dongarra,et al.  The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..

[16]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[17]  Lyman P. Hurd,et al.  Fractal image compression , 1993 .

[18]  C. Chui.  Wavelets: A Tutorial in Theory and Applications , 1992 .

[19]  Benoit M. Macq,et al.  Signal-adapted multiresolution transform for image coding , 1992, IEEE Trans. Inf. Theory.

[20]  L. B. Montefusco.  Parallel Numerical Algorithms with Orthonormal Wavelet Packet Bases , 1994 .