Advertisement

Signal, Image and Video Processing

, Volume 2, Issue 2, pp 101–105 | Cite as

Simplified biorthogonal discrete wavelet transform for VLSI architecture design

  • Hannu OlkkonenEmail author
  • Juuso T. Olkkonen
Original paper

Abstract

Biorthogonal discrete wavelet transform (BDWT) has gained general acceptance as an image processing tool. For example, the JPEG2000 standard is completely based on the BDWT. In BDWT, the scaling (low-pass) and wavelet (high-pass) filters are symmetric and linear phase. In this work we show that by using a specific sign modulator the BDWT filter bank can be realized by only two biorthogonal filters. The analysis and synthesis parts use the same scaling and wavelet filters, which simplifies especially VLSI designs of the biorthogonal DWT/IDWT transceiver units. Utilizing the symmetry of the scaling and the wavelet filters we introduce a fast convolution algorithm for implementation of the filter modules. In multiplexer–demultiplexer VLSI applications both functions can be constructed via two running BDWT filters and the sign modulator.

Keywords

Biorthogonal discrete wavelet transform Lifting scheme VLSI 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Daubechies I. (1988). Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 41: 909–996 zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Smith M.J.T. and Barnwell T.P. (1986). Exact reconstruction for tree-structured subband coders. IEEE Trans. Acoust. Speech Signal Process. 34: 434–441 CrossRefGoogle Scholar
  3. 3.
    ITU-T Recommend. T.800-ISO FCD15444-1: JPEG2000 Image Coding System. International Organization for Standardization, ISO/IEC JTC1 SC29/WG1 (2000)Google Scholar
  4. 4.
    Unser M. and Blu T. (2003). Mathematical properties of the JPEG2000 wavelet filters. IEEE Trans. Image Process. 12(9): 1080–1090 CrossRefMathSciNetGoogle Scholar
  5. 5.
    Sweldens W. (1988). The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal. 29: 511–546 CrossRefMathSciNetGoogle Scholar
  6. 6.
    Olkkonen H., Olkkonen J.T. and Pesola P. (2005). Efficient lifting wavelet transform for microprocessor and VLSI applications. IEEE Signal Process. Lett. 12(2): 120–122 CrossRefGoogle Scholar
  7. 7.
    Huang C.T., Tseng P.O. and Chen L.G. (2005). Analysis and VLSI architecture for 1-D and 2-D discrete wavelet transform. IEEE Trans. Signal Process. 53(4): 1575–1586 CrossRefMathSciNetGoogle Scholar
  8. 8.
    Olkkonen H. (1995). Discrete binomial splines. Graph. Models Image Process. 57: 101–106 CrossRefGoogle Scholar
  9. 9.
    Olkkonen H. and Pesola P. (1996). Gaussian pyramid wavelet transform for multiresolution analysis of images. Graph. Models Image Process. 58: 394–398 CrossRefGoogle Scholar
  10. 10.
    Unser M. and Aldroubi A. (1996). A review of wavelets in biomedical applications. Proc. IEEE 84(4): 626–638 CrossRefGoogle Scholar
  11. 11.
    Aldroubi A., Eden M. and Unser M. (1994). Discrete B-spline filters for multiresolutions and wavelets of ℓ2. SIAM J. Math. Anal. 25: 1412–1432 zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2007

Authors and Affiliations

  1. 1.Department of Applied PhysicsUniversity of KuopioKuopioFinland
  2. 2.VTT Technical Research Centre of FinlandOuluFinland

Personalised recommendations