A VLSI Architecture of 2-D Discrete Wavelet Transform for Reducing Computation Time

Abstract:

In this paper, we propose an efficient VLSI architecture for implementing the forward two-dimensional discrete wavelet transform (2D DWT), which is computed without utilizing the traditional method of rows-by-columns or columns-by-rows. On account of the relation form within the original data, we apply masks of different window sizes to the transform and design the architecture based on these different window masks. On the comparison of the computing time, the proposed architecture requires only N*N/4 clock cycles for an N*N image, while it takes N*N clock cycles for the traditional row-by-column/column-by-row 2D DWT. The proposed architecture has a better performance than other designs reported in the literature.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 2463-2467
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.2463
• Online since: January 2013
• Authors: Chin Fa Hsieh, Tsung Han Tsai, Cheng Chung Liu
• Keywords: Architecture, Discrete Wavelet Transform (DWT), VLSI

References

[1] Raj, V.N.P.; Venkateswarlu, T., Denoising of Medical Images Using Undecimated Wavelet Transform, Recent Advances in Intelligent Computational Systems (RAICS) IEEE, (2011) 483 - 488.

DOI: 10.1109/raics.2011.6069359

[2] Jung, C.R.; Scharcanski, J., Sharpening Dermatological Color Images in the Wavelet Domain, IEEE Journal of Selected Topics in Signal Processing, vol. 3, Iss. 1, (2009) 4-13.

DOI: 10.1109/jstsp.2008.2011113

[3] M. Vishwanath, R.M. Owens, and M.J. Irwin, VLSI Architectures for the Discrete Wavelet Transform, IEEE Trans. Circuits and Systems, vol. 42, no. 5, (1995) 305-316.

DOI: 10.1109/82.386170

[4] A. Grzeszczak, M.K. Mandal, and S. Panchanathan, VLSI Implementation of Discrete Wavelet Transform, IEEE Trans. VLSI Systems, vol. 4, (1996) 421-433.

DOI: 10.1109/92.544407

[5] F. Marino, D. Guevorkian, and J.T. Astola, Highly Efficient High-Speed/Low-Power Architectures for the 1D Discrete Wavelet Transform, IEEE Trans. Circuits and Systems-Part II, vol. 47, no. 12, (2000) 1492-1502.

DOI: 10.1109/82.899643

[6] W. Sweldens, Wavelets: What next?, Proceedings of the IEEE, vol. 84, Iss. 4, (1996) 680–685.

DOI: 10.1109/5.488707

[7] I. Daubechies and W. Sweldens, Factoring wavelet transform into lifting steps, J. Fourier Anal. Appl., vol. 4, no. 3, (1998) 245–267.

[8] Wei Zhang, Member, IEEE, Zhe Jiang, Zhiyu Gao, and Yanyan Liu, An Efficient VLSI Architecture for Lifting-Based Discrete Wavelet Transform, IEEE Trans. Circuits and Systems—II: Express Briefs, vol. 59, Iss. 3, (2012) 158-162.

DOI: 10.1109/tcsii.2012.2184369

[9] C. -T. Huang, P. -C. Tseng, and L. -G. Chen, Flipping structure: An efficient VLSI architecture for lifting-based discrete wavelet transform, IEEE Trans. Signal Process., vol. 52, no. 4, (2004) 1080–1089.

DOI: 10.1109/tsp.2004.823509

[10] B. F. Wu and C. F. Lin, A high-performance and memory-efficient pipeline architecture for the 5/3 and 9/7 discrete wavelet transform of JPEG2000 codec, IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 12, (2005) 1615–1628.

DOI: 10.1109/tcsvt.2005.858610