Parallel implementation of wavelet decomposition/reconstruction algorithms
Hung-Ju Lee, Jyh-Charn S. Liu, Andrew K. Chan, Charles K. Chui · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1994
The wavelet decomposition algorithm can be used to break down a signal into many components before processing. Single processor- based wavelet algorithms have been used in signal and image analysis with great success. However, serial algorithms are inadequate to meet the demand for speed of processing in many real-time applications. An alternative to this problem is to parallelize computing steps in the wavelet computation to meet the real time computing requirements. We have constructed parallel algorithms for wavelet decomposition and reconstruction, and have implemented them in a MasPar parallel computer. Preliminary results indicate a two-order increase in processing speed is achieved.