Skip to main content
SpringerLink
Log in

A Scalable Architecture for MPEG-4 Wavelet Quantization

  • Published:
Journal of VLSI signal processing systems for signal, image and video technology Aims and scope Submit manuscript

Abstract

Wavelet-based image compression has been adopted in MPEG-4 for visual texture coding. All wavelet quantization schemes in MPEG-4—Single Quantization (SQ), Multiple Quantization (MQ) and Bi-level Quantization—use Embedded Zero Tree (EZT) coding followed by an adaptive arithmetic coder for the compression and quantization of a wavelet image. This paper presents the OZONE chip, a dedicated hardware coprocessor for EZT and arithmetic coding. Realized in a 0.5 μm CMOS technology and operating at 32 MHz, the EZT coder is capable of processing up to 25.6 Mega pixel-bitplanes per second. This is equivalent to the lossless compression of 31.6 8-bit grayscale CIF images (352 × 288) per second. The adaptive arithmetic coder processes up to 10 Mbit per second. The combination of the performance of the EZT coder and the arithmetic coder allows the OZONE to perform visual-lossless compression of more than 30 CIF images per second. Due to its novel and scalable architecture, parallel operation of multiple OZONEs is supported. The OZONE functionality is demonstrated on a PC-based compression system.

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

Similar content being viewed by others

References

  1. http://www.mpeg-4.com/

  2. G. Knowles, "A single chip wavelet zero-tree processor for video compression and decompression," DATE'98, Designers track, pp. 61–65, Feb. 1998.

  3. B. Vanhoof, M. Peón, G. Lafruit, J. Bormans, M. Engels, and I. Bolsens, "A scalable architecture for MPEG-4 embedded zero tree coding," CICC, pp. 65–68, May 1999.

  4. J.M. Shapiro, "Embedded image coding using the zerotrees of wavelet coefficients," IEEE Transactions on Image Processing, Vol. 41, No. 12, pp. 3445–3462, Dec. 1993.

    Article  MATH  Google Scholar 

  5. J.M. Shapiro, "A fast technique for identifying zerotrees in the EZW algorithm," IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1444–1458, 1996.

  6. M. Vishwanath, R.M. Owens, and M.J. Irwin, "Discrete wavelet transforms in VLSI," International Conference on Application Specific Array Processors, pp. 218–229, 1992.

  7. M. Vishwanath, R.M. Owens, and M.J. Irwin, "VLSI architectures for the discrete wavelet transform," IEEE Transactions on Circuits and Systems-II, Vol. 42, No. 5, pp. 305–316, May 1995.

    Article  MATH  Google Scholar 

  8. G. Lafruit, L. Nachtergaele, J. Bormans, M. Engels, and I. Bolsens, "Optimal memory organisation for scalable texture codecs in MPEG-4," IEEE Transactions on Circuits and Systems for Video Technologies, special SNHC issue, Vol. 9, No. 2, pp. 218–243, March 1999.

    Article  Google Scholar 

  9. G. Lafruit, L. Nachtergaele, B. Vanhoof, and F. Catthoor, "The local wavelet transform: A memory-efficient, high speed architecture for a region-oriented zero tree coder," Integrated Computer-Aided Engineering, in press.

  10. T.C. Bell, J.G. Cleary, and I.H. Witten, Text Compression, Prentice Hall, 1990.

  11. W.B. Pennebaker and J.L. Mitchell, JPEG Still Image Data Compression Standard, Van Nostrand Reinhold, International Thomson Publishing, 1993.

  12. L. Huynh, "Multiplication and division free adaptive arithmetic coding techniques for bi-level images," Proc. IEEE Data Compression Conference, Snowbird, pp. 264–273, March 1994.

  13. P.G. Howard and J.S. Vitter, "Arithmetic coding for data compression," Proc. IEEE, Vol. 82, pp. 857–865, June 1994.

    Article  Google Scholar 

  14. S.Kuang, J. Jou, and Y. Chen, "The design of an adaptive on-line binary arithmetic-coding chip," IEEE Transactions on Circuits and Systems-I, Vol. 4, No. 7, pp. 693–706, July 1998.

    Article  Google Scholar 

  15. F. Catthoor, F. Franssen, S. Wuytack, L. Nachtergaele, and H. De Man, "Global communication and memory optimizing transformations for low power signal processing systems," IEEE Workshop on VLSI Signal Processing, La Jolla CA, Oct. 1994. Also in VLSI Signal Processing VII, J. Rabaey, P. Chau, and J. Eldon <nt>(Eds.)</nt>, IEEE Press, New York, pp. 178–187, 1994.

    Google Scholar 

  16. "Information technology-generic coding of audio-visual objects, Part 2: Visual, ISO/IEC FDIS 14496-2 (Final Drafts International Standard)," ISO/IEC JTC1/SC29/WG11 N2502, Atlantic City, Oct. 1998.

  17. M. Peón, G. Lafruit, B. Vanhoof, and J. Bormans, "Design of an arithmetic coder for a hardware wavelet compression engine," IEEE Signal Processing Symposium SPS98, pp. 151–154, March 1998.

  18. F. Catthoor, W. Geurts, and H. De Man, "Loop transformation methodology for fixed-rate video, image and telecom processing applications," Int. Conference on Application Specific Array Processors, pp. 427–438, Aug. 1994.

  19. G. Lafruit, M. Peón, B. Vanhoof, and J. Bormans, "Complexity Analysis of FCD still texture coding," ISO/IEC/JTC1/SC29/WG11/MPEG98/M3568, Dublin, July 1998.

  20. G. Lafruit, M. Peón, B. Vanhoof, and J. Bormans, "Complexity analysis and guidelines for profile definition of Still Texture Coding Implementation," ISO/IECJTC1/ SC29/WG11/MPEG98/M3645, Dublin, July 1998.

  21. T. H. Meng, B. Gordon, E. Tsern, and A. Hung, "Portable video-on-demand in wireless communication," Proceedings of the IEEE, Special Low Power Electronics Issue, Vol. 83, No. 4, pp. 659–680, April 1995.

    Article  Google Scholar 

  22. F. Catthoor, S. Wuytack, E. De Greef, F. Balasa, L. Nachtergaele, and A. Vandecappelle, Custom Memory Management Methodology-Exploration of Memory Organisation for Embedded Multimedia System Design, Kluwer Academic Publishers, Boston, 1998.

    MATH  Google Scholar 

  23. P. Schaumont, S. Vernalde, L. Rijnders, M. Engels, and I. Bolsens, "A programming environment for the design of complex high speed ASICs," DAC, pp. 315–320, June 1998.

  24. L. Nachtergaele, B. Vanhoof, M. Peón, G. Lafruit, J. Bormans, and I. Bolsens, "Implementation of a scalable MPEG-4 waveletbased visual texture compression system," DAC, pp. 333–336, June 1999.

  25. S.G. Mallat, "A theory for multiresolution signal decomposition: Thewavelet representation," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 11, No. 7, pp. 674–693, July 1989.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMEC, Kapeldreef, 75, B-3001, Heverlee, Belgium

    Bart Vanhoof, Mercedes Peón, Gauthier Lafruit, Jan Bormans, Lode Nachtergaele & Ivo Bolsens

Authors
  1. Bart Vanhoof
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mercedes Peón
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gauthier Lafruit
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jan Bormans
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lode Nachtergaele
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ivo Bolsens
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vanhoof, B., Peón, M., Lafruit, G. et al. A Scalable Architecture for MPEG-4 Wavelet Quantization. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 23, 93–107 (1999). https://doi.org/10.1023/A:1008144820747

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008144820747

Keywords

Search

Navigation