Digital Compression for Multimedia

1st Edition

Principles and Standards



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
eBook ISBN:
Print ISBN:

About the authors

Jerry Gibson

Affiliations and Expertise

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