Chapter 1: Invited Addresses and Tutorials on Signals, Coding,
  Systems and Intelligent Techniques

Title: Non-Separable 2-D and 3-D Discrete Wavelet Transform for Image and Video Processing Using Lifting Scheme

Author(s): Safar Hatami, Shervin Sharifi, Mahmoud Kamarei, Hossein Ahmadi, Ahdiyeh Delfan Abazari

Address: Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran | Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran | Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran | Department of Electrical and Computer Engineering, University of Tehran, Tehran, Iran and University of British Columbia | Department of Physics, University of Tehran

Reference: 12th International Workshop on Systems, Signals and Image Processing pp. 83 - 87

Abstract/Summary: In this paper, lifting based Non-Separable 2D and 3D Discrete Wavelet Transform (DWT) is presented. Under the proposed lifting scheme with non-separable filters, several advantages are gained particularly in hardware implementation. The proposed algorithm results in a significant reduction in the number of computations as compared with convolution-based non-separable wavelet transform. This approach does not require any transposition and has a better SNR with a narrower bus bandwidth. It is compatible with applications requiring 2D scanning such as vector quantization. In addition to eliminating the transposition stage, it has a lower latency. Another attractive characteristic of lifting scheme with non-separable discrete wavelet transform is the simultaneous generation of all of four subband coefficients, approximations, diagonal details, vertical details, and horizontal details.

Order a copy of this article Order a copy of this article