Lifting factorization-based discrete wavelet transform architecture design
Wenqing Jiang, Antonio Ortega · IEEE Transactions on Circuits and Systems for Video Technology · 2001
In this paper, two new system architectures, overlap-state sequential and split-and-merge parallel, are proposed based on a novel boundary postprocessing technique for the computation of the discrete wavelet transform (DWT). The basic idea is to introduce multilevel partial computations for samples near data boundaries based on a finite state machine model of the DWT derived from the lifting scheme. The key observation is that these partially computed (lifted) results can also be stored back to their original locations and the transform can be continued anytime later as long as these partial computed results are preserved. It is shown that such an extension of the in-place calculation feature of the original lifting algorithm greatly helps to reduce the extra buffer and communication overheads, in sequential and parallel system implementations, respectively. Performance analysis and experimental results show that, for the Daubechies (see J.Fourier Anal. Appl., vol.4, no.3, p.247-69, 1998) (9,7) wavelet filters, using the proposed boundary postprocessing technique, the minimal required buffer size in the line-based sequential DWT algorithm is 40% less than the best available approach. In the parallel DWT algorithm we show 30% faster performance than existing approaches.
Cited by 81 works. doi:10.1109/76.920194
Authors
References
- A theory for multiresolution signal decomposition: the wavelet representation
- Fast wavelet transforms and numerical algorithms I
- A case for NOW (Networks of Workstations)
- Factoring wavelet transforms into lifting steps
- Factoring wavelet transforms into lifting steps
- Fast algorithms for discrete and continuous wavelet transforms
- Fast Algorithms for Digital Signal Processing
- Fast algorithms for digital signal processing
- Line-based, reduced memory, wavelet image compression
- The recursive pyramid algorithm for the discrete wavelet transform