Advanced SearchSearch Tips
Efficient VLSI Architecture for Lifting-Based 2D Discrete Wavelet Transform Filter
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Efficient VLSI Architecture for Lifting-Based 2D Discrete Wavelet Transform Filter
Park, Taegu; Park, Taegeun;
  PDF(new window)
In this research, we proposed an efficient VLSI architecture of the lifting-based 2D DWT (Discrete Wavelet Transform) filter with 100% hardware utilization. The (9,7) filter structure has been applied and extendable to the filter length. We proposed a new block-based scheduling that computes the DWT for the lower levels on an "as-early-as-possible" basis, which means that the calculation for the lower level will start as soon as the data is ready. Since the proposed 2D DWT computes the outputs of all levels by one row-based scan, the intermediate results for other resolution levels should be kept in storage such as the Data Format Converter (DFC) and the Delay Control Unit (DCU) until they are used. When the size of input image is and m is the filter length, the required storage for the proposed architecture is about 2mN. Since the proposed architecture processes the 2D DWT in horizontal and vertical directions at the same time with 4 input data, the total period for 2D DWT is .
lifting-based DWT;VLSI architecture;2D DWT;data scheduling;
 Cited by
S. Mallat, "A theory for multiresolution signal decomposition: The wavelet representation," IEEE Trans. Pattern Anal. And Machine Intell., vol. 11, no. 7, pp. 674-693, Jul. 1989. crossref(new window)

R. Kronland-Martinet, J. Morlet, and A. Grossmann, "Analysis of sound patterns through wavelet transforms," Int. J. Pattern Recognition and Artificial Intelligence, vol. 1, no. 2, pp. 273-302, Aug. 1987. crossref(new window)

S. Mallat, "Multifrequency channel decompositions of images wavelet models," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 12, pp. 2019-2110, Dec. 1989.

T. Ryan, L. Sanders, H. Fisher, and A. Iverson, "Image compression by texture modeling in the wavelet domain," IEEE Trans. Image Process., vol. 5, no. 1 pp. 26-36, Jan. 1996. crossref(new window)

A. Skodras, C. Christopoulos, and T. Ebrahimi, "JPEG2000: The Upcoming Still Image Compression Standard," Proceedings of Conference of Pattern Recognition, vol. 22, no. 12, pp. 359-366, Oct., 2000.

T. Acharta and C. Chakrabarti, "A Survey on Lifting-based Discrete Wavelet Transform Architectures," J. of VLSI Signal Process., vol. 42, no. 3, pp. 321-339, Mar. 2006. crossref(new window)

M. Ferreti and D. Rizzo, "A parallel architecture for the 2D discrete wavelet transform with Integer Lifting Scheme," J. of VLSI Signal Process., vol. 28, no. 3, pp. 165-186, Jul. 2001. crossref(new window)

G. Jung, D. Jin, and S. Park, "An efficient line based VLSI architecture for 2D lifting DWT," in the 47th IEEE International Midwest Symposium on Circuits and Systems, pp. 248-252, Jul. 2004.

C. Lian, K. Chenm H. Chen, and L. Chen, "Lifting based discrete wavelet transform architecture for JPEG2000," in IEEE ISCAS, pp. 445-448, May. 2001.

Y. Seo and D. Kim, "ASIC Design of Lifting Processor for Motion JPEG2000", J. of KICS, vol. 30, no. 5C, pp.344-354, May, 2005.

K. Andra, C. Chakrabarti, and T. Acharya, "A VLSI architecture for lifting-based forward and inverse wavelet transform," IEEE Trans. Of Signal Process, vol. 50, no. 4, pp. 966-977, Apr. 2002. crossref(new window)

H. Liao, M. Mandal, and B. Cockburn, "Efficient architectures for 1D and 2D lifting-based wavelet transform," IEEE Trans. Signal Process., vol. 52, no. 5, pp. 1315-1326, May. 2004. crossref(new window)

S. Barua, J. E. Carletta, K. A. Kotteri, and A. E. Bell, "An efficient architecture for lifting-based two-dimensional discrete wavelet transform," Integr. VLSI J., vol. 38, no. 3, pp. 341-352, Jan. 2005. crossref(new window)

C. Xiong, J. Tian, and J. Liu, "Efficient architectures for two-dimensional discrete wavelet transform using lifting scheme," IEEE Trans. Image Process., vol. 16, no. 3, pp. 607-614, Mar. 2007. crossref(new window)

C. Cheng and K. K. Parhi, "High-speed VLSI implementation of 2D discrete wavelet transform," IEEE Trans. Signal Process., vol. 56, no. 1, pp. 393-403, Jan. 2008. crossref(new window)