Abstract
In this paper, we propose a deeply parallel architecture called Fragment-based Interleaving Dual Pipelines(FIDP) which can exploit all parallelisms in Lifting-based 2D DWT algorithm. FIDP adopts a fragment-based samples consumption policy and consists of two row processors and two column processors. These processors are organized as interleaving dual pipelines to operate effectively. FIDP takes N2/4+N/2+1 cycles to finish a N×N 2D DWT while requires only 5N+2 buffer.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
JPEG 2000, Committee Draft (2000), Available: http://www.jpeg.org/jpeg2000/CDs15444.html
Lian, C.J.: Analysis and architecture design of block-coding engine for ebcot in jpeg2000. IEEE Transactions on Circuits and Systems for Video Technology 13(3), 219–230 (2003)
Sweldens, W.: The lifting scheme: A construction of second-generation wavelets. SIAM Journal of Mathematical Analysis 29, 511–546 (1997)
Tan, K.C.B.: An embedded extension algorithm for the lifting based discrete wavelet transform in jpeg2000. ICASSP 4, 3513–3516 (2002)
Chiang, J.S.: Vlsi architecture of low memory and high speed 2-d lifting-based discrete wavelet transform for jpeg2000 applications. In: IEEE International Symposium on Circuits and Systems 2005, vol. 5, pp. 4554–4557 (2005)
Zhu, K.: An efficient VLSI implementation of DWT for JPEG2000. In: IEEE International Conference on Neural Networks & Signal Processing, pp. 990–993 (2003)
Andra, K.: A vlsi architecture for lifting-based forward and inverse wavelet transform. IEEE Transactions on Signal Processing 50(4), 966–977 (2002)
Barua, S.: An efficient architecture for lifting-based two-dimensional discrete wavelet transforms. Integration, the VLSI Journal 38, 341–352 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, BF., Dou, Y. (2006). FIDP: A Novel Architecture for Lifting-Based 2D DWT in JPEG2000. In: Cham, TJ., Cai, J., Dorai, C., Rajan, D., Chua, TS., Chia, LT. (eds) Advances in Multimedia Modeling. MMM 2007. Lecture Notes in Computer Science, vol 4352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69429-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-69429-8_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69428-1
Online ISBN: 978-3-540-69429-8
eBook Packages: Computer ScienceComputer Science (R0)