Digital Compression for Multimedia - 1st Edition - ISBN: 9781558603691, 9780080504377

Digital Compression for Multimedia

1st Edition

Principles and Standards

Authors: Jerry Gibson Toby Berger Tom Lookabaugh Rich Baker David Lindbergh
Hardcover ISBN: 9781558603691
eBook ISBN: 9780080504377
Imprint: Morgan Kaufmann
Page Count: 478
Tax/VAT will be calculated at check-out

Institutional Access

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
<BR id="CRLF


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


No. of pages:
© Morgan Kaufmann 1998
Morgan Kaufmann
eBook ISBN:
Hardcover ISBN:

About the Authors

Jerry Gibson Author

Affiliations and Expertise

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

Toby Berger Author

Tom Lookabaugh Author

Rich Baker Author

David Lindbergh Author