Skip to main content

A Fast Video Encoding Algorithm by Skipping the Operations on Zero-Valued DCT Coefficients

  • Conference paper
Computational Science and Its Applications - ICCSA 2006 (ICCSA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3980))

Included in the following conference series:

  • 1145 Accesses

Abstract

In this paper, we propose a computation-efficient DCT-based encoding algorithm for the standard video encoders. Most video coding standards consist of DCT and associated modules such as quantization, zigzag scan, VLC (Variable Length Coders). Commercial and standard video encoders implement the modules independently. In this paper, the relationship between the function modules is investigated and the unnecessary operations are removed. The simulation results show that the proposed method reduces the computation complexity of IDCT by 40 % compared with standard implementation.

This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Information Technology - Coding of Audio-Visual Objects - Part 2: Visual, ISO/IEC 14496-2:2001, ISO/IEC/SC29/WG11 (2001)

    Google Scholar 

  2. Video Coding for Low Bitrate Communications, ITU-T Rec. H.263 (1998)

    Google Scholar 

  3. Richardson, I.E.G., Zhao, Y.: Adaptive algorithms for variable-complexity video cod-ing. In: Proc. IEEE Int’l Conf. on Image Processing, vol. 1, pp. 457–460 (2001)

    Google Scholar 

  4. Kim, H.C., Yoo, K.Y.: Complexity-scalable DCT-based video coding algorithm for computation-limited terminals. IEICE Trans. On Communications E88-B(7), 2868–2871 (2005)

    Google Scholar 

  5. UBC IPL, 263 TMN encoder software implementation, available online: http://www.ee.ubc.ca/image

  6. ACTS-MoMuSys, M.-4.V.: encoder software implementation (ISO/IEC 14496-2), available online: http://www.chiariglione.org

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yoo, KY. (2006). A Fast Video Encoding Algorithm by Skipping the Operations on Zero-Valued DCT Coefficients. In: Gavrilova, M., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751540_32

Download citation

  • DOI: https://doi.org/10.1007/11751540_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34070-6

  • Online ISBN: 978-3-540-34071-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics