A complexity analysis of the video part of the emerging ISO/IEC MPEG-4 standard was performed as a basis for HW/SW-partitioning for VLSI implementation of a portable MPEG-4 terminal. While the computational complexity of previously standardized video coding schemes was predictable for I-, P- and B-frames over time, the support of arbitrarily-shaped visual objects as well as various coding options within MPEG-4 introduce now content- (and therefore time-) dependent computational requirements with significant variance. In this chapter the results of a time-dependent complexity analysis of the encoding and decoding process of a binary shape coded VO (video object) and the comparison with a rectangular shaped VO is given for the complete codec, as well as for the single tools of the encoding and decoding process. It is shown that the average MB complexity per arbitrarily-shaped P-VOP (video object plane) depicts significant variation over time for the encoder and minor variations for the decoder.


Motion Estimation Memory Bandwidth Video Object Instruction Usage Motion Estimation Algorithm 
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. [Bha 95].
    V. Bhaskaran, K. Konstantinides: “Image and Video Compression Standards: Algorithms and Architectures”, Kluwer Academic Publishers, Boston/Dordrecht/London, 1995, p208 ffGoogle Scholar
  2. [Gut 92].
    K. Guttag, R J. Gove, J.R. van Aken: “A single-chip multiprocessor for multimedia: the MVP”, IEEE Computer Graphics and Applications, 12 (6), Nov. 1992, p53–64CrossRefGoogle Scholar
  3. [H.261].
    ITU-T Recommendation H.261: “Video Codec for Audiovisual Services at px64 kbit/s”, Geneve 1990Google Scholar
  4. H.263) ITU-T Recommendation H.263: “Video Coding For Low Bitrate Communication”, Geneve 196Google Scholar
  5. iprof) iprof-Software available under GNU licence terms. For location and information email toGoogle Scholar
  6. [Kap 98].
    Bhanu Kapoor: “An analysis of memory bandwidth requirement for the h.263 video codec”, SPIE 3309 Visual Communications and Image Processing, San Jose, Jan. 1998, pp 525–534Google Scholar
  7. [Kuhn 98a].
    Kuhn, P., Stechele, W.: “Complexity Analysis of the Emerging MPEG-4 Standard as a Basis for VLSI Implementation”, vol. SPIE 3309 Visual Communications and Image Processing, San Jose, Jan. 1998, pp. 498–509Google Scholar
  8. [Kuhn 98b].
    Kuhn P., et al.: “Complexity and PSNR-Comparison of several Fast Motion Estimation Algorithms for MPEG-4”, vol. SPIE 3460 Applications of Digital Image Processing XXI, San Diego, July 1998Google Scholar
  9. [M 3204].
    Kuhn P.: “Complexity Analysis of single video tools of the MPEG-4 venficanon Model”, ISO/IEC JTCI/SC29/WG1 l/M3204, San Jose, USA, Jan. 1998Google Scholar
  10. [M 2862].
    Kuhn P., Diebel G.: “Complexity Analysis of the MPEG-4 Video VM 8.0”, ISO/IEC JTC1/SC29/WG11/ M2862, Fribourg, Switzerland, October 1997Google Scholar
  11. [M 1257].
    Kuhn, P.: “Complexity Analysis of the MPEG-4 Video Venfication Model Decoder”, ISO/IEC JTCl/ SC29/WG11 MPEG96/M1257, Chicago, Illinois, 1996Google Scholar
  12. [M 0920].
    Kuhn, P.: “Complexity Analysis of the MPEG-4 Video Verfication Model Encoder using Profiling Tools”, ISO/IEC JTCI/SC29/WG11 MPEG96/M0920, Tampere, Finland, 1996Google Scholar
  13. [MomVM].
    iSO/iEC JTCI/SC29/WGI l/MPEG97/M2915: “Momusys implementation of the VM (VM8971021)”, Fribourg, October 1997Google Scholar
  14. MPEG I) iSO/iEC 11172–2 Information Technology - Coding of Moving Pictures and Associated Audio for digital storage media at up to 1.5 Mbit/s. Part2: VideoGoogle Scholar
  15. MPEG 2) ISO/iEC 13818–2 Information Technology - Generic Coding of Moving Pictures and Associated Audio information. Part2 VideoGoogle Scholar
  16. [MPEG 4].
    ISO/IEC JTC1/SC29/WG11/MPEG97/N1902: “Committee Draft of ISO/IEC 14496–2 (MPEG4 Visual)”, November 1997Google Scholar
  17. [Sik 97a].
    T. Sikora: “The MPEG-4 Video Standard Verification Model”, IEEE Trans. Circuits and Systems for Video Technology, Vol. 7, No. 1, pp 19–31, Feb 1997CrossRefGoogle Scholar
  18. [Sik 97b].
    T. Sikora: “MPEG Digital Video Coding Standards”, IEEE Signal Processing Magazine, Vol. 14, No. 5, p 82–100, Sept. 1997CrossRefGoogle Scholar
  19. TMN 9) ITU-Telecommunication Standardization Sector-Study Group 16 Video Coding Experts Group: Video Codec Test Model Near Term Version 9Google Scholar
  20. [VM 8].
    ISO/IEC JTC1/SC29/WG11/MPEG97/N1796: “MPEG-4 Video Verification Model Version 8.0”, Stockholm, July 1997Google Scholar
  21. [Zhou 95].
    C.G. Zhou, L. Khon, D. Rice, I. Kabir, A. Jabbi, X.-P. Hu: “MPEG Video Decoding with the UltraSPARC Visual Instruction Set”, Digest of Papers COMPCON Spring 95, p470–475, IEEE, March 1995Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • Peter Kuhn
    • 1
  1. 1.Technical University of MunichGermany

Personalised recommendations