Skip to main content
SpringerLink
Log in

An Efficient Pipeline Architecture and Memory Bit-Width Analysis for Discrete Wavelet Transform of the 9/7 Filter for JPEG 2000

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

In this paper, we propose an efficient pipeline architecture for the DWT 9/7 filter defined in JPEG 2000. The proposed architecture is composed of column and row processors to perform the separable 2-D DWT. Based on the rescheduling DWT algorithm, we derive a new data flow graph to shorten the critical path. The proposed 1-D column processor requires less pipeline registers to achieve about the same critical path compared with other lifting-based architectures. For the row processor, the data dependency of each lifting step is reduced to only two computation nodes and therefore more pipeline registers can be applied to achieve higher processing speed without increasing the internal memory size in the 2-D case. That is, for an N × N image, it only requires 4N internal memory to perform the row-wise transform. For the memory bit-width analysis, we use software simulation to reduce the memory bit-width for various compression ratios. Since a portion of information from least significant bits of DWT coefficients would be discarded after EBCOT-tier2 processing, one can decrease the data width of internal memory to perform various compression ratios of JPEG 2000 coding, especially at the low-bit rates. Our simulation results suggest that it is practically possible to design the energy-aware memory architecture to further reduce the power consumption in the future work.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. ISO/IEC. ISO/IEC 15444-1. Information technology–JPEG 2000 image coding system, 2000.

  2. Daubechies, I., & Sweldens, W. (1998). Factoring wavelet transform into lifting steps. The J of Fourier Analysis and Applications, 4, 247–269.

    Article  MATH  MathSciNet  Google Scholar 

  3. Jou, J. M., Shiau, Y. H., & Liu, C. C. (2001). Efficient VLSI architectures for the biorthogonal wavelet transform by filter bank and lifting scheme. in Proc. IEEE International Symposium on Circuits and Systems, 2, 529–532.

    Google Scholar 

  4. Wu, B. F., & Lin, C. F. (2003). A rescheduling and fast pipeline VLSI architecture for lifting-based discrete wavelet transforms. in Proc. IEEE International Symposium on Circuits and Systems, 2, 732–735.

    Google Scholar 

  5. Huang, C. T., Tseng, P. C., & Chen, L. G. (2004). Flipping structure: an efficient VLSI architecture for lifting-based discrete wavelet transform. IEEE Transactions on Signal Processing, 52(4), 1080–1089.

    Article  MathSciNet  Google Scholar 

  6. Liao, H., Mandal, M. K., & Cockburn, B. F. (2004). Efficient architectures for 1-D and 2-D lifting-based wavelet transforms. IEEE Transactions on Signal Processing, 52(5), 1315–1326.

    Article  MathSciNet  Google Scholar 

  7. Wu, B. F., & Lin, C. F. (2005). A high-performance and memory-efficient pipeline architecture for the 5/3 and 9/7 Discrete wavelet Transform of JPEG2000 codec. IEEE Transactions on Circuits and Systems for Video Technology, 15, 1615–1628.

    Google Scholar 

  8. Chang, T. H., Lian, C. J., Chen, H. H., Chang, J. Y., & Chen, L. G. (2003). Effective hardware-oriented technique for the rate control of JPEG2000 encoding. in Proc IEEE International Symposium on Circuits and Systems, 2, 684–687.

    Google Scholar 

  9. W. Yu (2004). Integrated rate control and entropy coding for JPEG 2000. in Proc. IEEE Data Compression Conference, 152–161.

  10. Huang, C. T., Tseng, P. C., & Chen, L. G. (2004). Memory analysis and architecture for two-dimensional discrete wavelet transform. in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, 5, 13–16.

    Google Scholar 

  11. Huang, C. T., Tseng, P. C., & Chen, L. G. (2005). Generic RAM-based architectures for two-dimensional discrete wavelet transform with line-based method. IEEE Transactions on Circuits and Systems for Video Technology, 15(7), 910–920.

    Article  Google Scholar 

  12. Rabaey J. M., & Pedram, M. (2002). Power Aware Design Methodologies: Power Optimization by Datapath Width Adjustment (Chapter 7). Kluwer Academic Publishers.

  13. JPEG 2000 Software model [Online]. Available: http://www.ece.uvic.ca/~mdadams/jasper/

  14. Bhardwaj, M., Min, R., & Chandrakasan, A. P. (2001). Quantifying and enhancing power awareness of VLSI systems. IEEE Transactions on VLSI Systems, 9(6), 757–772.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Core Technology Development Division, Faraday Technology Corporation, No. 5, Li-Hsin Rd. III, Hsinchu Science Park, Hsinchu City, Taiwan, 300, R.O.C.

    Chung-Fu Lin

  2. Department of Electrical and Control Engineering, Chaotic Systems and Signal Processing Lab, CSSP Lab., National Chiao Tung University, 1001 Ta Hsheh Road, Hsinchu, 30050, Taiwan

    Pei-Kung Huang & Bing-Fei Wu

Authors
  1. Chung-Fu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pei-Kung Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bing-Fei Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chung-Fu Lin.

Additional information

This research was supported by National Science Council under Grant no. NSC 97-2221-E-009-072.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, CF., Huang, PK. & Wu, BF. An Efficient Pipeline Architecture and Memory Bit-Width Analysis for Discrete Wavelet Transform of the 9/7 Filter for JPEG 2000. J Sign Process Syst Sign Image Video Technol 59, 245–253 (2010). https://doi.org/10.1007/s11265-009-0375-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-009-0375-y

Keywords

Search

Navigation