Skip to main content
Springer Nature Link
Log in

FIDP: A Novel Architecture for Lifting-Based 2D DWT in JPEG2000

  • Conference paper
Advances in Multimedia Modeling (MMM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4352))

Included in the following conference series:

  • 899 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. JPEG 2000, Committee Draft (2000), Available: http://www.jpeg.org/jpeg2000/CDs15444.html

  2. 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)

    Article  Google Scholar 

  3. Sweldens, W.: The lifting scheme: A construction of second-generation wavelets. SIAM Journal of Mathematical Analysis 29, 511–546 (1997)

    Article  MathSciNet  Google Scholar 

  4. Tan, K.C.B.: An embedded extension algorithm for the lifting based discrete wavelet transform in jpeg2000. ICASSP 4, 3513–3516 (2002)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Zhu, K.: An efficient VLSI implementation of DWT for JPEG2000. In: IEEE International Conference on Neural Networks & Signal Processing, pp. 990–993 (2003)

    Google Scholar 

  7. Andra, K.: A vlsi architecture for lifting-based forward and inverse wavelet transform. IEEE Transactions on Signal Processing 50(4), 966–977 (2002)

    Article  Google Scholar 

  8. Barua, S.: An efficient architecture for lifting-based two-dimensional discrete wavelet transforms. Integration, the VLSI Journal 38, 341–352 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Lab for Parallel and Distributed Processing, NUDT, Changsha, Hunan Province, P.R. China

    Bao-Feng Li & Yong Dou

Authors
  1. Bao-Feng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Dou
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Block N4, Nanyang Avenue, 639798, Singapore

    Tat-Jen Cham  & Deepu Rajan  & 

  2. School of Computer Engineering, Nanyang Technological University, 639798, Singapore

    Jianfei Cai

  3. IBM T.J. Watson Research Center, Yorktown Heights, P.O. Box 704, 10598, New York, USA

    Chitra Dorai

  4. National University of Singapore, 3 Science Dr, 117543, Singapore

    Tat-Seng Chua

  5. Center for Multimedia and Network Technology, School of Computer Enginnering, Nanyang Technological University, 639798, Singapore

    Liang-Tien Chia

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics