Loading...

A memory efficient algorithm for multi-dimensional wavelet transform based on lifting

Taghavi, Z ; Sharif University of Technology | 2003

157 Viewed
  1. Type of Document: Article
  2. Publisher: 2003
  3. Abstract:
  4. Conventional implementation of multi-dimensional wavelet transform (e.g. 3-D wavelet) requires whether a high amount of "in access" memory or a continual access to slow memory of a processor which makes it infeasible for most applications. In this paper, we proposed a novel algorithm for computation of an n-D discrete wavelet transform (DWT) based on lifting scheme. In addition to benefits of lifting scheme (which causes a major reduction in computational complexity and performs the total computations in time domain), our real-time approach computes the coefficients for all kinds of 1st and 2 nd generation wavelets with short delay and optimized utilization of the slow and fast memories of a processor
  5. Keywords:
  6. Algorithms ; Wavelet transforms ; Program processors ; Computational complexity
  7. Source: 2003 IEEE International Conference on Accoustics, Speech, and Signal Processing, Hong Kong, 6 April 2003 through 10 April 2003 ; Volume 6 , 2003 , Pages 401-404 ; 15206149 (ISSN)
  8. URL: https://ieeexplore.ieee.org/document/1201703