论文信息 - Algorithms and Programming Paradigms for 2-D Wavelet Packet Decomposition on Multicomputers and Multiprocessors

Algorithms and Programming Paradigms for 2-D Wavelet Packet Decomposition on Multicomputers and Multiprocessors

In this work we describe and analyze algorithms for 2-D wavelet packet decomposition for multicomputers and multiprocessors. In the case of multicomputers we especially focus on the question of handling of the border data among the processing elements. For multiprocessors we discuss several optimizations of data parallel algorithms and finally we compare the results obtained on a multiprocessor employing the message passing and data parallelism paradigm, respectively.

Andreas Uhl | Manfred Feil

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

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

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

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

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

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

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

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

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

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

[11] A. Said,et al. Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .