Skip to main content
SpringerLink
Log in

New DCT Computation Technique Based on Scalable Resources

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

Abstract

The applicability of MPEG video coding can be improved by scaling both the algorithmic complexity and resource usage, considering the desired application and device that is going to be used. This paper presents a new DCT computation technique of which both the quality and amount of computations is optimised for a limited number of operations. For halved computing resources, about 2-4 SNR dB improvement was obtained when compared to a diagonally oriented computation of coefficients, matching with the conventional MPEG scanning.

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. C. Hentschel, M. Gabrani, K. van Zon, R.J. Bril, and L. Steffens, “Scalable Video Algorithms and Quality-of-Service Resource Management for Consumer Terminals,” IEEE International Conference on Consumer Electronics, Digest of Technical Papers, Los Angeles, USA, June 2001, pp. 338-339.

    Google Scholar 

  2. N. Merhav and B. Vasudev, “A Multiplication-Free Approximate Algorithm for the Inverse Discrete Cosine Transform,” in Proceedings IEEE International Conference of Image Processing, Kobe, Japan, vol. 42, no. 7, 1999.

  3. I. Pao and M. Sun, “Modeling DCT Coefficients for Fast Video Encoding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, no. 4, 1999, pp. 608-616.

    Article  Google Scholar 

  4. K. Lengwehasatit and A. Ortega, “DCT Computation based on Variable Complexity Fast Approximations,” in Proceedings of International Conference of Image Processing, vol. 3, Oct. 1998, pp. 95-99.

    Google Scholar 

  5. S. Peng, “Complexity Scalable Video Decoding via IDCT Data Pruning,” IEEE International Conference on Consumer Electronics, Digest of Technical Papers, Los Angeles, USA, June 2001, pp. 74-75.

    Google Scholar 

  6. P.Z. Lee and F.-Y. Huang, “Restructured Recursive DCT and DST Algorithms,” IEEE Transactions on Signal Processing, vol. 42, no. 7, 1994, pp. 1600-1609.

    Article  Google Scholar 

  7. N.I. Cho and S.U. Lee, “Fast Algorithm and Implementation of 2-D Discrete Cosine Transform,” IEEE Transactions on Circuits and Systems, vol. 38, no. 3, 1991, pp. 297-305.

    Article  Google Scholar 

  8. Y. Arai, T. Aguil, and M. Nakajiama, “A Fast DCT-SQ Scheme for Images,” Transactions on the IEICE, vol. 71, no. 11, 1988, p. 1095.

    Google Scholar 

  9. International Organisation for Standardisation, ISO/IEC 13818-2:2000, “Information technology-Generic coding of moving pictures and associated audio information: Video.”

Download references

Author information

Authors and Affiliations

  1. EESI, Eindhoven University of Technology, P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands

    Stephan Mietens

  2. LogicaCMG/Eindhoven University of Technology, P.O. Box 7089, Luchthavenweg 57, NL-5600 MB, Eindhoven, The Netherlands

    Peter H.N. de With

  3. Philips Research Labs., Prof. Holstlaan 4, NL-5656 AA, Eindhoven, The Netherlands

    Christian Hentschel

Authors
  1. Stephan Mietens
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter H.N. de With
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Christian Hentschel
    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

Mietens, S., de With, P.H. & Hentschel, C. New DCT Computation Technique Based on Scalable Resources. The Journal of VLSI Signal Processing-Systems for Signal, Image, and Video Technology 34, 189–201 (2003). https://doi.org/10.1023/A:1023240100841

Download citation

  • Published:

  • Issue Date:

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

Search

Navigation