Email this article 
Open Access
Subscription or Fee Access
A High Speed VLSI Architecture for Computation of 2D-Discrete Wavelet Transform
Abstract
This paper proposes a method for the design of a high speed VLSI architecture for the computation of 2D discrete wavelet transform on a 256 256 image. To achieve the goal of high speed, the computational task of multi decomposition levels are optimally mapped to the stages of the pipeline and synchronized. The 2-D filtering operation is divided into four subtasks which are performed independently in parallel. To validate the proposed scheme, a circuit is simulated and implemented using Verilog HDL in Xilinx ISE 10.1 on Spartan-3E FPGA board.
Keywords
References
S. Mallat, “A theory for multiresolution signal decomposition: The wavelet representationn,” IEEE Trans. Pattern Anal. Mach. Intell., vol. 11, no. 7, pp. 674–693, Jul. 1989.
M. Vishwanath, R. Owens, and M. J. Irwin, “VLSI architectures forthe discrete wavelet transform,” IEEE Trans. Circuits Syst. II, Analog. Digit. Signal Process. vol. 42, no. 5, pp. 305–316, May 1995.
C. Chakrabarti and M. Vishwanath, “Efficient realizations of the discrete and continuous wavelet transforms: From single chip implementation to mapping on SIMD array computers,” IEEE Trans. Signal Process., vol. 43, no. 3, pp. 759–771, Mar. 1995
K. G. Oweiss, A. Mason, Y. Suhail, A. M. Kamboh, and K. E.Thomson, “A scalable wavelet transform VLSI architecture forreal-time signal processing in high-density intra-cortical implants,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 54, no. 6, pp. 1266–1278, Jun. 2007
G. Shi, W. Liu, L. Zhang, and F. Li, “An efficient folded architecture for lifting-based discrete wavelet transform,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 56, no. 4, pp. 290–294, Apr. 2009.
C. Chrysytis and A. Ortega, “Line-based, reduced memory, wavelet image compression,” IEEE Trans. Circuits Syst. Video Technol., vol. 9,no. 3, pp. 378–389, Mar. 2000.
P. K. Meher, B. K. Mohanty, and J. C. Patra, “Hardware-efficient systolic-like modular design for two-dimensional discrete wavelet transform,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 2, pp.151–155, Feb. 2008.
K. C. Hung, Y. S. Hung, and Y. J. Huang, “A nonseparable VLSI architecture for two-dimensional discrete periodized wavelet transform,” IEEE Trans. Very Large Scale Integer. (VLSI) Syst., vol. 9, no. 5, pp. 565–576, Oct. 2001.
F. Marino, “Efficient high-speed low-power pipelined architecture for the direct 2-D discrete wavelet transform,” IEEE Trans. Circuits Syst .II, Analog. Digit. Signal Process. vol. 47, no. 12, pp. 1476–1491, Dec. 2000.
Q. Dai, X. Chen, and C. Lin, “A novel VLSI architecture for multidimensional discrete wavelet transform,” IEEE Trans. Circuits Syst.Video Technol., vol. 14, no. 8, pp. 1105–1110, Aug. 2004.
C. Zhang, C. Wang, and M. O. Ahmad, “A pipeline VLSI architecture for high-speed computation of the 1-D discrete wavelet transform,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 57, no. 10, pp.2729–2740, Oct. 2010.
D. Guevorkian, P. Liuha, A. Launiainen, and V. Lappalainen, “Architectures for discrete wavelet transforms”, U.S. Patent 6976046, December 13, 2005.
H. Y. H. Chuang and L. Chen, “VLSI architecture for the fast 2-D discrete orthonormal wavelet transform,” Journal of VLSI Signal Processing, vol. 10, pp. 225−236, 1995.
G. Knowles, “VLSI architecture for the discrete wavelet transform,” Electron. Lett. vol. 26, no. 15, pp.1184−1185, Jul. 1990.
M. Ferretti and D. Rizzo, “Handling borders in systolic architectures for the 1-D discrete wavelet transform for perfect reconstruction,”IEEE Trans. Signal Process, vol. 48, no. 5, pp. 1365–1378, May 2000.
J. Song and I. Park, “Pipelined discrete wavelet transform architecture scanning dual lines,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 56, no. 12, pp. 916–920, Dec. 2009.
L. Debnath, Wavelet transforms and their applications, Springer, 2001
R. Polikar, “The Wavelet Tutorial,” 1994. Retrieved on April 14, 2008 from http://engineering.rowan.edu/~polikar/WAVELETS/Wttutorial.html.
Wavelet. Wikipedia, 2004. Retrieved on April 14, 2009 from http://en.wikipedia.org/wiki/wavelet.
http://www.wavelet.org/tutorial/wbasic.htm
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.