Parallel computation of wavelet transforms using the lifting scheme

Journal of Supercomputing

Volumn 18, Issue 2, 2001, Pages 141-152

  González, Patricia ^a   Cabaleiro, José C ^a   Pena, Tomás F ^a  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DATA HANDLING; DIGITAL COMMUNICATION SYSTEMS; IMAGE COMMUNICATION SYSTEMS; IMAGE COMPRESSION; INTERFACES (COMPUTER); REQUIREMENTS ENGINEERING; TIME SHARING SYSTEMS; VIDEO SIGNAL PROCESSING; WAVELET TRANSFORMS;

BIORTHOGONAL WAVELETS; DATA DECOMPRESSION; DATA SWAPPING; DAUBECHIES WAVELETS; DIGITAL IMAGERY; DIGITAL VIDEO SIGNALS; DISTRIBUTED MEMORY MULTICOMPUTERS; HAAR WAVELETS; LIFTING SCHEME ALGORITHM; MESSAGE PASSING INTERFACE;

PARALLEL PROCESSING SYSTEMS;

EID: 0342855234     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008108816536     Document Type: Article

References (18)

1. Charles K. Chui. Wavelets: A Tutorial in Theory and Applications. Academic Press, San Diego, CA, 1992.
2. I. Daubechies. Ten lectures on wavelets. SIAM, 61, 1992.
3. I. Daubechies and W. Sweldens. Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications, 4(3), 1998.
4. G. Fernandez, S. Periaswamy, and W. Sweldens. LIFTPACK: a software package for wavelet transforms using lifting. In Wavelet Applications in Signal and Image Processing IV, SPIE conference, 1996.
5. P. Gonzalez, J.C. Cabaleiro, and T.F. Pena. Solving BEM equations for non-smooth domains using fast wavelet transforms. Technical report, Department of Electronics and Computer Science, University of Santiago de Compostela, 1998.
6. William Gropp, Ewing Lusk, and Anthony Skjellum. Using MPI: Portable Parallel Programming with the Message Passing Interface. Scientific and Engineering Computation Series. MIT Press, Cambridge, MA, 1994.
7. H. Ishihata, M. Takahashi, and H. Sato. Hardware of AP3000 Scalar Parallel Server. Fujitsu Science and Technology Journal, 33(1):24-30, 1997.
8. H.J. Lee, J.C. Liu, A.K. Chan, and C.K. Chui. Parallel implementation of wavelet decomposition/reconstruction algorithms. In Mathematical Imaging: Wavelet Applications in Signal and Image Processing. Proceedings. SPIE 2034, 1993.
9. Y. Meyer. Wavelets: Algorithms and Applications . SIAM, Philadelphia, 1993.
10. Steven L. Scott. Synchronization and communication in the T3E multiprocessor. Technical report, Cray Research, 1996.
11. G. Strang. Wavelets and dilatation equations: A brief introduction. SIAM Review, 31, 1989.
12. S. Sullivan. Vector and parallel implementations of the wavelet transform. Technical report, Center for Supercomputing Research and Development, University of Illinois, Urbana, 1991.
13. W. Sweldens. The lifting scheme: A New philosophy in biorthogonal wavelet constructions. In Wavelet Applications in Signal and Image Processing III, SPIE conference, 1995.
14. W. Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM Journal on Mathematical Analysis, 29(2):511-546, 1997.
15. Andreas Uhl. Wavelet packet image block-coding algorithm. In Proceedings of The International Conference on High Performance Computing, New Delhi, December 1995.
16. Andreas Uhl. Wavelet packet best bias selection on moderate parallel MIMD architectures. Parallel Computing, 22(1), 1996.
17. B. Widakovic. Wavelets for kids. Technical report, Duke University, 1993.
18. L. Yang and M. Misra. Coarse-grained parallel algorithm for multi-dimensional wavelet transforms. The Journal of Supercomputing, 12:99-118, 1998.