precision aware selfquantizing hardware architecture for the discrete wavelet transform
C. Bhaskar,P.Raja Pirian
Published in International Journal of Advanced Research in Computer Networking,Wireless and Mobile Communications
ISSN: 2320-7248 Impact Factor:1.8 Volume:1 Issue:3 Year: 08 November,2013 Pages:35-41
Abstract
In this work I present a design for both bitparallel(BP) and digit-serial(DS) precision-optimized implementations of the discrete wavelet transform(DWT), with specific consideration given to the impact of depth(the number of levels of DWT) on the overall computational accuracy. These methods allow customizing the precision of a multilevel DWT to a given error tolerance requirement and ensuring an energy-minimal implementation, which increases the applicability of DWTbased algorithms such as JPEG 2000 to energy-constrained platforms and environments. Additionally, quantization of DWT coefficients to a specific target step size is performed as an inherent part of the DWT computation, thereby eliminating the need to have a separate downstream quantization step in applications such as JPEG 2000 .R esults indicate that while BP designs exhibit inherent speed advantages, DS designs require significantly fewer hardware resources with increasing precision and DWT level. A four-level DWT with medium precision, for example, while the BP design is four times faster than the digital- serial design, occupies twice the area. Index Terms— Fixed point arithmetic, image coding, very large scale integration (VLSI), wavelet transforms.
Kewords
A key element of JPEG 2000 is the discrete wavelet transform (DWT),
Reference
[1] M. Rabbani and R. Joshi, “An overview of the JPEG 2000 still image compression standard,” Signal Process.: Image Commun., vol. 17, no. 1, pp. 3–48, Jan. 2002. [2] C. Huang, P. Tseng, and L. Chen, “Flipping structure: An efficient VLSI architecture for lifting-based discrete wavelet transform,” IEEE Trans. Signal Process., vol. 52, no. 4, pp. 1080–1089, Apr. 2004. [3] K. Kotteri, S. Barua, A. Bell, and J. Carletta, “A comparison of hardware implementations of the biorthogonal 9/7 DWT: Convolution versus lifting,” IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 52, no. 5, pp. 256–260, May 2005. [4] C. Cheng and K. Parhi, “High-speed VLSI implementation of 2-D discrete wavelet transform,” IEEE Trans. Signal Process., vol. 56, no. 1, pp. 393–403, Jan. 2008. [5] B.Wu and C. Lin, “A high-performance and memory efficient pipeline architecture for the 5/3 and 9/7 discretewavelet transform of JPEG2000 codec,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 12, pp. 1615–1628, Dec. 2005. [6] C. Xiong, J. Tian, and J. Liu, “Efficient architectures for twodimensional discrete wavelet transform using lifting scheme,” IEEE Trans. Image Process., vol. 16, no. 3, pp. 607–614, Mar. 2007. [7] N. Mehrseresht and D. Taubman, “An efficient content-adaptive motion- compensated 3-D DWT with enhanced spatial and temporal scalability,” IEEE Trans. Image Process., vol. 15, no. 6, pp. 1397– 1412, Jun. 2006. [8] S. Barua, K. Kotteri, A. Bell, and J. Carletta, “Optimal quantized lifting coefficients for the 9/7 wavelet,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2004, vol. 5, pp. 193–196. [9] V. Spiliotopoulos, N. Zervas, Y. Andreopoulos, G. Anagnostopoulos, and C. Goutis, “Quantization effect on VLSI implementations for the 9/7 DWT filters,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., 2001, vol. 2, pp. 1197–1200. [10] K. Kotteri, A. Bell, and J. Carletta, “Design of multiplierless, high performance, wavelet filter banks with image compression applications,” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 3, pp. 483–494, Mar. 2004. [11] A. Benkrid, K. Benkrid, and D. Crookes, “Optimal wordlength calculation for forward and inverse discrete wavelet transform architectures,” Opt. Eng., vol. 43, no. 2, pp. 455–463, Feb. 2004. [12] I. Daubechies and W. Sweldens, “Factoring wavelet transforms into lifting steps,” J. Fourier Anal. Appl., vol. 4, no. 3, pp. 247–269, May 1998. [13] T. Acharya and C. Chakrabarti, “A survey on lifting-based discrete wavelet transform architectures,” J. VLSI Signal Process. vol. 42, no. 3, pp. 321–339, Mar. 2006. [14] M. Marcellin, M. Lepley, A. Bilgin, T. Flohr, T. Chinen, and J. Kasner, “An overview of quantization in JPEG 2000,” Signal Process.: Image Commun., vol. 17, no. 1, pp. 73–84, Jan. 2002. [15] K. Varma and A. Bell, “JPEG2000—Choices and tradeoffs for encoders,” IEEE Signal Process. Mag., vol. 21, no. 6, pp. 70–75, Nov. 2004.[16] M. Weeks, “Precision for 2-D discrete wavelet transform processors,” in Proc. IEEE Workshop Signal Process. Syst., 2000, pp. 80–89.
