Book description
Introduction to Data Compression, Fourth Edition, is a concise and comprehensive guide to the art and science of data compression. This new edition includes all the cutting edge updates the reader will need during the work day and in class. It provides an extensive introduction to the theory underlying today’s compression techniques with detailed instruction for their applications using several examples to explain the concepts.Encompassing the entire field of data compression, this book covers lossless and lossy compression, Huffman coding, arithmetic coding, dictionary techniques, context based compression, scalar and vector quantization. New to this fourth edition is a more detailed description of the JPEG 2000 standard as well as speech coding for internet applications. A source code is also provided via a companion web site that gives readers the opportunity to build their own algorithms, choose and implement techniques in their own applications.
This text will appeal to professionals, software and hardware engineers, students, and anyone interested in digital libraries and multimedia.
- New content added to include a more detailed description of the JPEG 2000 standard
- New content includes speech coding for internet applications
- Explains established and emerging standards in depth including JPEG 2000, JPEG-LS, MPEG-2, H.264, JBIG 2, ADPCM, LPC, CELP, MELP, and iLBC
- Source code provided via companion web site that gives readers the opportunity to build their own algorithms, choose and implement techniques in their own applications
Table of contents
- Cover image
- Title page
- Table of Contents
- Editor Board
- Copyright
- Dedication
- Preface
- Introduction
- Mathematical Preliminaries for Lossless Compression
- Huffman Coding
- Arithmetic Coding
- Dictionary Techniques
- Context-Based Compression
- Lossless Image Compression
- Mathematical Preliminaries for Lossy Coding
- Scalar Quantization
-
Vector Quantization
- 10.1 Overview
- 10.2 Introduction
- 10.3 Advantages of Vector Quantization over Scalar Quantization
- 10.4 The Linde-Buzo-Gray Algorithm
- 10.5 Tree-Structured Vector Quantizers
- 10.6 Structured Vector Quantizers
- 10.7 Variations on the Theme
- 10.8 Trellis-Coded Quantization
- 10.9 Summary
- Further Reading
- 10.10 Projects and Problems
- References
- Differential Encoding
- Mathematical Preliminaries for Transforms, Subbands, and Wavelets
- Transform Coding
-
Subband Coding
- 14.1 Overview
- 14.2 Introduction
- 14.3 Filters
- 14.4 The Basic Subband Coding Algorithm
- 14.5 Design of Filter Banks
- 14.6 Perfect Reconstruction Using Two-Channel Filter Banks
- 14.7 M-Band QMF Filter Banks
- 14.8 The Polyphase Decomposition
- 14.9 Bit Allocation
- 14.10 Application to Speech Coding—G.722
- 14.11 Application to Audio Coding—MPEG Audio
- 14.12 Application to Image Compression
- 14.13 Summary
- 14.14 Projects and Problems
- References
- Wavelets
- Wavelet-Based Image Compression
- Audio Coding
- Analysis/Synthesis and Analysis by Synthesis Schemes
-
Video Compression
- 19.1 Overview
- 19.2 Introduction
- 19.3 Motion Compensation
- 19.4 Video Signal Representation
- 19.5 ITU-T Recommendation H.261
- 19.6 Model-Based Coding
- 19.7 Asymmetric Applications
- 19.8 The MPEG-1 Video Standard
- 19.9 The MPEG-2 Video Standard—H.262
- 19.10 ITU-T Recommendation H.263
- 19.11 ITU-T Recommendation H.264, MPEG-4 Part 10, Advanced Video Coding
- 19.12 MPEG-4 Part 2
- 19.13 Packet Video
- 19.14 Summary
- 19.15 Projects and Problems
- References
- Appendix A. Probability and Random Processes
- Appendix B. A Brief Review of Matrix Concepts
- Appendix C. The Root Lattices
- Bibliography
- Index
Product information
- Title: Introduction to Data Compression, 4th Edition
- Author(s):
- Release date: October 2012
- Publisher(s): Morgan Kaufmann
- ISBN: 9780124160002
You might also like
book
Fundamental Data Compression
Fundamental Data Compression provides all the information students need to be able to use this essential …
book
Lossless Compression Handbook
The 21 chapters in this handbook are written by the leading experts in the world on …
book
Compression for Great Video and Audio, 2nd Edition
Learn how to compress video and audio with optimal quality and minimal hassles. Renowned expert Ben …
book
Tools for Signal Compression: Applications to Speech and Audio Coding
This book presents tools and algorithms required to compress/uncompress signals such as speech and music. These …