• 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