DocumentCode :
2127962
Title :
Efficient direct 2D architecture for lifted biorthogonal DWT
Author :
Alam, M. ; Badawy, Wael ; Dimitrov, Vassil ; Jullien, G.
Author_Institution :
Dept. of Electr. & Comput. Eng., Calgary Univ., Alta., Canada
fYear :
2003
fDate :
27-29 Aug. 2003
Firstpage :
340
Lastpage :
345
Abstract :
The paper presents a new algorithm for 2D nonseparable lifted biorthogonal wavelet transform. The algorithm is derived by factoring complementary pairs of wavelet transform filters written as (L×M) tap 2D filters. The results are efficient architectures for real time signal processing, which do not require transpose memory for 2D processing of data. The proposed architecture exploits the in-place implementation inherited from the algorithm and can take advantage of both vertical and horizontal parallelism in the direct implementation. Processing in the architecture is scheduled carefully by pipelining the lifted steps, which allows two or four times faster processing than the direct implementation. The architecture therefore allows lowering of the clock frequency by two/four. The proposed architecture operates at high speed, consumes low power and has reduced computational complexity as compared to already published filter and lifting-based biorthogonal wavelet architectures.
Keywords :
computational complexity; data compression; discrete wavelet transforms; filtering theory; image coding; pipeline processing; transform coding; 2D filters; clock frequency; computational complexity; direct 2D architecture; discrete wavelet transform; image compression; lifted biorthogonal DWT; real time signal processing; Biomedical signal processing; Clocks; Computer architecture; Discrete wavelet transforms; Filters; Parallel processing; Pipeline processing; Processor scheduling; Signal processing algorithms; Wavelet transforms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signal Processing Systems, 2003. SIPS 2003. IEEE Workshop on
ISSN :
1520-6130
Print_ISBN :
0-7803-7795-8
Type :
conf
DOI :
10.1109/SIPS.2003.1235693
Filename :
1235693
Link To Document :
بازگشت