Digital Compression for Multimedia

1st Edition

Principles & Standards


  • Jerry Gibson
  • Toby Berger
  • Tom Lookabaugh
  • Rich Baker
  • David Lindbergh
  • Digital Compression for Multimedia

    Print book


     In Stock

    Add to Cart


    Drawing on their experience in industry, research, and academia, this powerful author team combines their expertise to provide an accessible guide to data compression standards and techniques and their applications. The essential ideas and motivation behind the various compression methods are presented, and insight is provided into the evolution of the standards. Standards-compliant design alternatives are discussed, and some noncompliant designs also are treated.

    Covering the fundamental underpinnings of the most widely used compression methods, this book is intended for engineers and computer scientists designing, manufacturing, and implementing compression systems, as well as system integrators, technical managers, and researchers. It provides, in a single source, an overview of the current standards for speech, audio, video, image, fax, and file compression. * Authored by five experts from industry and academia who are heavily involved in research, development, and standards-setting activities * Covers the full spectrum of multimedia compression standards including those for lossless data compression, speech coding, high-quality audio coding, still image compression, facsimile, and video compression * Provides enough theory for you to understand the building blocks of the compression systems discussed, with appendices containing necessary algorithmic details and mathematical foundations

    Table of Contents



    1 Introduction to Data Compression
    1.1 Why Compress?
    1.2 The Data Compression Problem
    1.2.1 Synonyms for Data Compression
    1.2.2 Components of a Data Compression Problem
    1.2.3 Types of Compression Problems
    1.3 Input Source Formats
    1.4 Reconstructed Source Quality
    1.4.1 Performance Measurement
    1.4.2 Perceptual Distortion Measures
    1.5 System Issues and Performance Comparisons
    1.6 Applications and Standards
    1.7 Outline of the Book

    2 Lossless Source Coding
    2.1 Introduction
    2.2 Instantaneous Variable-Length Codes
    2.3 Unique Decipherability
    2.4 Huffman Codes
    2.5 Nonbinary Hufmann Codes
    2.6 The Kraft Inequality and Optimality
    2.7 Group 3 and Group 4 Fax Standards
    2.7.1 Group 3 Fax
    2.7.2 Group 4 Fax
    2.7.3 Noise and Half-Toning
    2.8 Line Drawing Compression
    2.9 Entropy and a Bound on Performance
    2.9.1 Some Inequalities
    2.9.2 Entropy
    2.9.3 Entropy Lower Bounds Achievable Compression
    2.10 Conditional Entropy and Mutual Information
    2.11 Entropy Rate of a Stationary Source
    2.11.1 Joint Entropy and the Chain Rule
    2.11.2 Definitions of Entropy Rate
    2.11.3 Shannon-Fano Codes

    3 Universal Lossless Source Coding
    3.1 Adaptivity and Universality
    3.2 Parsing


    No. of pages:
    © 1998
    Morgan Kaufmann
    Print ISBN:
    Electronic ISBN:

    About the editors

    Jerry Gibson

    Affiliations and Expertise

    Professor, University of California, Santa Barbara, CA, USA