A Split Method for Optimized Cost-Quality Hardware Implementation of Lifting-Based Discrete Wavelet Transform

• Published in: 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07 Vol. 2; pp. II-89 - II-92
• Main Authors: Aminlou, A., Refan, F., Homayouni, M., Fatemi, O., Hashemi, M.R.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.04.2007
• Subjects: Computational complexity; Computer architecture; constant multiplier; Costs; Discrete wavelet transform; Discrete wavelet transforms; Hardware; Image recognition; lifting-based architecture; Optimization methods; Quantization; Transform coding; Video compression
• ISBN: 9781424407279; 1424407273
• ISSN: 1520-6149; 2379-190X
• DOI: 10.1109/ICASSP.2007.366179

Discrete wavelet transform (DWT) is increasingly recognized in image/video compression standards, as indicated by its use in JPEG2000. The lifting scheme algorithm is an alternative DWT implementation that has a lower computational complexity. In this paper, a new high performance lifting-based architecture with optimized error vs. hardware complexity is presented for DWT. The proposed architecture modifies the constant coefficients by introducing new variables to the conventional lifting structure to minimize hardware cost and quantization error. In order to achieve the most efficient coefficients, an optimization process has been implemented. Simulation results indicate an average quality improvement of 7.5 dB with the same hardware complexity/cost. Similarly, for achieving the same quality as the conventional hardware implementations the proposed architecture is 20% less complex. The appropriate coefficients can be determined according to the cost and error requirements of each application.