Wavelet packet image decomposition on MIMD Architectures

Authors:
Manfred Feil;Andreas Uhl
Affiliations:
Research Institute for Software Technology;Research Institute for Software Technology and Department of Scientific Computing University of Salzburg, Jakob-Haringerstr. 2, A-5020 Salzburg, Austria
Venue:
Real-Time Imaging
Year:
2002

Citing 21
Cited 1

Parallelizing Mallat algorithm for 2-D wavelet transforms

Information Processing Letters
An introduction to wavelets

An introduction to wavelets
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
On the Scalability of 2-D Discrete Wavelet Transform Algorithms

Multidimensional Systems and Signal Processing
Coarse-Grained Parallel Algorithms for Multi-DimensionalWavelet Transforms

The Journal of Supercomputing
Parallel wavelet transform over distributed computer network for real-time applications

Real-Time Imaging - Special issue on real-time digital video over multimedia networks
Texture Classification by Wavelet Packet Signatures

IEEE Transactions on Pattern Analysis and Machine Intelligence
Load Adaptive Algorithms and Implementations for the 2D Discrete Wavelet Transform on Fine-Grain Multithreaded Architectures

IPPS '99/SPDP '99 Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing
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
Multicomputer Algorithms for Wavelet Packet Image Decomposition

IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Fast Wavelet Packet Image Compression

DCC '98 Proceedings of the Conference on Data Compression
(C) On the Scalability of 2-D Wavelet Transform Algorithms on Fine-grained Parallel Machines

ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2
(C) Wavelet Decomposition on High-Performance Computing Systems

ICPP '96 Proceedings of the Proceedings of the 1996 International Conference on Parallel Processing - Volume 2
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
Optimal bit allocation and best-basis selection for wavelet packets and TSVQ

IEEE Transactions on Image Processing
Fast adaptive wavelet packet image compression

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

Motion-compensated wavelet packet zerotree video coding on multicomputers

Journal of Systems Architecture: the EUROMICRO Journal - Special issue: Parallel, distributed and network-based processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we describe and analyze algorithms for 2D wavelet packet (WP) decomposition for multicomputers and multiprocessors. In the case of multicomputers, 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. For multiprocessors, we discuss several optimizations of shared-memory algorithms and finally we compare the results obtained on multicomputers and multi-processors employing the message passing (MPI) and shared-memory programming (OpenMP) paradigm, respectively.