×

zbMATH — the first resource for mathematics

An efficient architecture for a lifted 2D biorthogonal DWT. (English) Zbl 1106.65337
Summary: This paper presents a new algorithm for a 2D non-separable lifted bi-orthogonal wavelet transform. The algorithm is derived by factoring complementary pairs of wavelet transform 2D filters. The results are efficient architectures for real time signal processing, which do not require transpose memory for the 2D processing of data. The proposed architecture exploits in place implementation, inherit from the algorithm, and can take advantage of both vertical and horizontal parallelism in the direct implementation. The processing in our architecture is scheduled by carefully pipelining the lifted steps, which allows for up to four times faster processing than the direct implementation. The proposed architecture operates at high speed, consumes low power and has reduced computational complexity as compared to previously published filter and lifted based bi-orthogonal wavelet architectures.
MSC:
65T60 Numerical methods for wavelets
94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] C. Christopoulos, A. Skodras, and T. Ebrahimi, ?The JPEG2000 Still Image Coding System: An Overview,? IEEE Transactions on Consumer Electronics, vol. 46, no. 4, 2000, pp. 1103-1127. · doi:10.1109/30.920468
[2] M.D. Adams and F. Kossentini, ?Reversible Integer-to-Integer Wavelet Transforms for Image Compression: Performance Evaluation and Analysis,? IEEE Transactions on Image Processing, vol. 9, no. 6, 2000, pp. 1010-1024. · Zbl 0962.94023 · doi:10.1109/83.846244
[3] S.G. Mallat, ?A Theory for Multiresolution Signal Decomposition: The Wavelet Representation,? IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, 1989, pp. 674-693. · Zbl 0709.94650 · doi:10.1109/34.192463
[4] I. Daubechies and W. Sweldens, ?Factoring Wavelet Transforms in to Lifting Steps,? Journal of Fourier Analysis and Applications, vol. 4, no. 3, 1998, pp. 247-269. · Zbl 0913.42027 · doi:10.1007/BF02476026
[5] W. Sweldens, ?The Lifting Scheme: A Custom?design construction of biorthognal wavelets,? Journal of Applied and Computational Harmonic Analysis, vol. 3, pp. 186-200, 1996. · Zbl 0874.65104 · doi:10.1006/acha.1996.0015
[6] F. Marino, ?Efficient High-Speed/Low-Power Pipelined Architecture for the Direct 2-D Discrete Wavelet Transform,? IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 47, 2000, pp. 1476-1491. · doi:10.1109/82.899642
[7] F. Marino, ?Two Fast Architectures for the Direct 2-D Discrete Wavelet Transform,? IEEE Transactions on Signal Processing, vol. 49, 2001, pp. 1248-1259. · doi:10.1109/78.923307
[8] C. Chakrabarti and M. Vishwanath, ?Efficient Realizations of the Discrete and Continuous Wavelet Transforms: From Single Chip Implementations to Mappings on SIMD Array Computers,? IEEE Transactions on Signal Processing, vol. 43, 1995, pp. 759-771. · doi:10.1109/78.370630
[9] Chu Yu and Sao-Jie Chen, ?Design of an Efficient VLSI Architecture for 2-D Discrete Wavelet Transforms,? IEEE Transactions on Consumer Electronics, vol. 45, 1999, pp. 135-140. · doi:10.1109/30.754428
[10] M.H. Sheu, M.D. Shieh, and S.W. Liu, ?A Low Cost VLSI Architecture Design for Non-Separable 2-D Discrete Wavelet Transform,? in Proc. 40th Midwest Symp. Circuits and Systems, vol. 2, pp. 1217-1220, 1997.
[11] H. Meng and Z. Wang, ?Fast Spatial Combinative Lifting Algorithm of Wavelet Transform Using the 9/7 Filter for Image Block Compression,? Electronics Letters, vol. 36, 2000, pp. 1766-1767. · doi:10.1049/el:20001239
[12] L. Liu, X. Wang, H. Meng, L. Zhang, Z. Wang, and H. Chen, ?A VLSI Architecture of Spatial Combinative Lifting Algorithm Based 2-D DWT/IDWT,? in Asia-Pacific Conference on Circuits and Systems, October 2002, pp. 299-304.
[13] Po-Cheng Wu and L. G. Chen, ?An Efficient Architecture for Two-Dimensional Discrete Wavelet Transform,? IEEE Transactions on Circuits & Systems for Video Tech., vol. 11, no. 4, 2001.
[14] M. Alam, W. Badawy, V. Dimitrov, and G. Jullien, ?Efficient Direct 2D Architecture for Lifted Biorthogonal DWT,? IEEE Workshop on Signal Processing Systems, 2003, pp. 340-345.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.