eXtended color cell compression — A runtime-efficient compression scheme for software video

  • Bernd Lamparter
  • Wolfgang Effelsberg
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 868)


Multimedia applications require a compression and decompression scheme for digital video. The standardized and widely used techniques JPEG and MPEG provide very good compression ratios, but are computationally quite complex and demanding. We propose to use an extension to the much simpler Color Cell Compression scheme as an alternative. Our extension includes the use of variable block sizes, the reuse of color index values from previously encoded blocks, and Huffman encoding of the stream of blocks. We present experimental results showing that our scheme provides much better runtime performance than MPEG, at the cost of a slightly inferior compression ratio. It is thus especially suited for software videos in high-speed networks.


multimedia movie compression block encoding software video 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    G. Campbell, T. A. DeFanti, J. Frederikson, S. A. Joyce, A. L. Lawrence, J. A. Lindberg, and D. J. Sandin. Two Bit/Pixel Full Color Encoding. Computer Graphics, 1986.Google Scholar
  2. 2.
    E. J. Delp and O. R. Mitchell. Image Compression using Block Truncation Coding. IEEE Transactions on Communications, 1979.Google Scholar
  3. 3.
    D. Le Gall. MPEG: A Video Compression Standard for Multimedia Applications. Communications of the ACM, 34(4):46–58, 1991.Google Scholar
  4. 4.
    D.A. Huffman. A method for the construction of minimum reduncancy codes. Proceedings IRE, 40:1098–1101, 1962.Google Scholar
  5. 5.
    R. Keller, W. Effelsberg, and B. Lamparter. Performance Bottlenecks in Digital Movie Systems. In D. Shepherd, editor, 4th International Workshop on Network and Operating System Support for Digital Audio and Video, Lancaster, November 1993, pages 163–174, 1993.Google Scholar
  6. 6.
    B. Lamparter and W. Effelsberg. X-MOVIE: Transmission and Presentation of Digital Movies under X. In R. G. Herrtwich, editor, 2nd International Workshop on Network and Operating System Support for Digital Audio and Video, Heidelberg, November 1991, volume 614 of Lecture Notes in Computer Science, pages 328–339. Springer-Verlag Berlin Heidelberg, 1992.Google Scholar
  7. 7.
    B. Lamparter, W. Effelsberg, and N. Michl. MTP: A Movie Transmission Protocol for Multimedia Applications. In Multimedia92, 4th IEEE ComSoc International Workshop on Multimedia Communications, Monterey, California, pages 260–270, April 1992.Google Scholar
  8. 8.
    K. Patel, B. C. Smith, and L. A. Rowe. Performance of a Software MPEG Video Decoder. In P. Venkat Rangan, editor, Proceedings of ACM Multimedia 93, pages 75–82. Addison-Wesley, Aug 1993.Google Scholar
  9. 9.
    M. Pins. Analysis and choice of algorithms for data compression with special remark on images and movies (In German). PhD thesis, University of Karlsruhe, Germany, 1990.Google Scholar
  10. 10.
    J. U. Roy and N. M. Nasrabadi. Hierarchical Block Truncation Coding. Optical Engineering, 30(5):551–556, May 1991.Google Scholar
  11. 11.
    A. Urban. ECCC — Implementation of extensions to the Color-Cell-Compression (In German), 1993.Google Scholar
  12. 12.
    G. K. Wallace. The JPEG Still Picture Compression Standard. Communications of the ACM, 34(4):31–44, April 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Bernd Lamparter
    • 1
  • Wolfgang Effelsberg
    • 1
  1. 1.Praktische Informatik IVUniversity of MannheimMannheimGermany

Personalised recommendations