2-D wavelet packet decomposition on multicomputers

In this work we describe and analyze algorithms for 2-D wavelet packet decomposition for MIMD distributed memory architectures. The main goal is the generalization of former parallel WP algorithms which are constrained to a number of processor elements equal to a power of 4. We discuss several optimizations and generalizations of data parallel message passing algorithms and finally compare the results obtained on a Cray T3D.

[1]  Andrew D. Gordon,et al.  CRI/EPCC MPI for CRAY T3D , 1995 .

[2]  Andreas Uhl,et al.  Real-time image analysis using wavelets: the "a trous" algorithm on MIMD architectures , 1999, Electronic Imaging.

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

[4]  Ronald R. Coifman,et al.  Local discriminant bases , 1994, Optics & Photonics.

[5]  Andreas Uhl,et al.  Wavelet Packet Decomposition And Best Basis Selection On Massively Parallel SIMD Arrays , 1998 .

[6]  Andreas Uhl,et al.  Adapted Wavelet Analysis on Moderate Parallel Distributed Memory MIMD Architectures , 1995, IRREGULAR.

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

[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]  Chee-Hung Henry Chu.  Genetic algorithm search of multiresolution tree with applications in data compression , 1994, Defense, Security, and Sensing.

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

[11]  Andreas Uhl,et al.  Wavelet Packet Best Basis Selection on Moderate Parallel MIMD Architectures , 1996, Parallel Comput..

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

[13]  Damiana Lazzaro,et al.  Parallel Deconvolution and Signal Compression using Adapted Wavelet Packet Bases , 1995, PARCO.

[14]  Marie Farge,et al.  A Parallel Two-Dimensional Wavelet Packet Transform and Some Applications in Computing and Compression Analysis , 1994 .

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

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

[17]  Laura Bacchelli Montefusco.  Wavelet Decomposition : a New Tool for the Construction of Parallel Algorithms , 1995, PARCO.

[18]  Michael T. Orchard,et al.  Wavelet packet image coding using space-frequency quantization , 1998, IEEE Trans. Image Process..

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

[20]  Andreas Uhl,et al.  Evolving Subband Structures For Wavelet Packet Based Image Compression Using Genetic Algorithms With , 1998 .

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

[22]  Almerico Murli,et al.  On the Parallel Implementation of the Fast Wavelet Packet Transform on MIMD Distributed Memory Environments , 1999, ACPC.

[23]  Thomas Hopper,et al.  Compression of grey-scale fingerprint images , 1992, Data Compression Conference, 1992..

[24]  L. B. Montefusco,et al.  Semi-orthogonal wavelet packet bases for parallel least-squares approximation , 1996 .

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

[26]  Carl Taswell,et al.  Satisficing search algorithms for selecting near-best bases in adaptive tree-structured wavelet transforms , 1996, IEEE Trans. Signal Process..