2-D wavelet packet decomposition on multicomputers

Authors:
Manfred Feil;Andreas Uhl
Affiliations:
RIST++ & Department of Scientific Computing, University of Salzburg, Austria;RIST++ & Department of Scientific Computing, University of Salzburg, Austria
Venue:
EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
Year:
2000

Citing 11
Cited 3

Adapted wavelet analysis from theory to software

Adapted wavelet analysis from theory to software
Algorithm 735: Wavelet transform algorithms for finite-duration discrete-time signals

ACM Transactions on Mathematical Software (TOMS)
Practical aspect and experience (short communication): Wavelet packet best basis selection on moderate parallel MIMD architectures

Parallel Computing
Semi-orthogonal wavelet packet bases for parallel least-squares approximation

Journal of Computational and Applied Mathematics - Special issue on scattered data
Adapted Wavelet Analysis on Moderate Parallel Distributed Memory MIMD Architectures

IRREGULAR '95 Proceedings of the Second International Workshop on Parallel Algorithms for Irregularly Structured Problems
On the Parallel Implementation of the Fast Wavelet Packet Transform on MIMD Distributed Memory Environments

ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Algorithms and Programming Paradigms for 2-D Wavelet Packet Decomposition on Multicomputers and Multiprocessors

ParNum '99 Proceedings of the 4th International ACPC Conference Including Special Tracks on Parallel Numerics and Parallel Computing in Image Processing, Video Processing, and Multimedia: Parallel Computation
Fast Wavelet Packet Image Compression

DCC '98 Proceedings of the Conference on Data Compression
Satisficing search algorithms for selecting near-best bases inadaptive tree-structured wavelet transforms

IEEE Transactions on Signal Processing
Wavelet packet image coding using space-frequency quantization

IEEE Transactions on Image Processing
A new, fast, and efficient image codec based on set partitioning in hierarchical trees

IEEE Transactions on Circuits and Systems for Video Technology

Efficient Wavelet-Based Video Coding

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Motion-compensated wavelet packet zerotree video coding on multicomputers

Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Parallel, distributed and network-based processing
Wavelet packet zerotree image coding on multicomputers

EUROMICRO-PDP'02 Proceedings of the 10th Euromicro conference on Parallel, distributed and network-based processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.