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

  • Kook-Yeol Yoo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3980)


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.


Video Encoder Inverse Quantization Quantization Step Size Scanning Order Luminance Block 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Information Technology - Coding of Audio-Visual Objects - Part 2: Visual, ISO/IEC 14496-2:2001, ISO/IEC/SC29/WG11 (2001)Google Scholar
  2. 2.
    Video Coding for Low Bitrate Communications, ITU-T Rec. H.263 (1998)Google Scholar
  3. 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. 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. 5.
    UBC IPL, 263 TMN encoder software implementation, available online:
  6. 6.
    ACTS-MoMuSys, M.-4.V.: encoder software implementation (ISO/IEC 14496-2), available online:

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kook-Yeol Yoo
    • 1
  1. 1.School of EECSYeungnam UniversityKyungsan-City, KyungpookSouth Korea

Personalised recommendations