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