Multicomputer algorithms for wavelet packet image decomposition

In this paper we describe and analyze algorithms for 2-D wavelet packet decomposition for MIMD distributed memory architectures. We discuss two different approaches: On the one hand algorithms generating the entire wavelet packet subband structure (as required for adaptive applications), on the other hand algorithms generating the lowest subband level only (as required for numerical applications). We investigate several optimizations and generalizations of corresponding message passing algorithms and finally compare the results obtained on a Cray T3D and a Parsytec GCel 1024.

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

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

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

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

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

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

[7]  Ashfaq A. Khokhar,et al.  On the scalability of 2-D wavelet transform algorithms on fine-grained parallel machines , 1996, Proceedings of the 1996 ICPP Workshop on Challenges for Parallel Processing.

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

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

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

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

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

[13]  Gerd Heber,et al.  Load adaptive algorithms and implementations for the 2D discrete wavelet transform on fine-grain multithreaded architectures , 1999, Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing. IPPS/SPDP 1999.

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

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

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

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

[18]  Jian Lu.  Parallelizing Mallat Algorithm for 2-D Wavelet Transforms , 1993, Inf. Process. Lett..

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

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