Introduction to Data Compression, 5th Edition
- Length: 790 pages
- Edition: 5
- Language: English
- Publisher: Morgan Kaufmann
- Publication Date: 2017-11-06
- ISBN-10: 0128094745
- ISBN-13: 9780128094747
- Sales Rank: #1380067 (See Top 100 Books)
Introduction to Data Compression, Fifth Edition, builds on the success of what is widely considered the best introduction and reference text on the art and science of data compression.
Data compression techniques and technology are ever-evolving with new applications in image, speech, text, audio and video. This new edition includes all the latest developments in the field.
Khalid Sayood 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, the book includes lossless and lossy compression, Huffman coding, arithmetic coding, dictionary techniques, context based compression, and scalar and vector quantization.
The book provides a comprehensive working knowledge of data compression, giving the reader the tools to develop a complete and concise compression package.
- Explains established and emerging standards in- depth, including JPEG 2000, JPEG-LS, MPEG-2, H.264, JBIG 2, ADPCM, LPC, CELP, MELP, iLBC and the new HEVC standard
- Includes more coverage of lattices in vector quantization
- Contains improved and expanded end-of-chapter problems
- Source code is provided via a companion website that gives readers the opportunity to build their own algorithms and choose and implement techniques in their own applications
Table of Contents
Chapter 1 Introduction
Chapter 2 Mathematical Preliminaries For Lossless Compression
Chapter 3 Huffman Coding
Chapter 4 Arithmetic Coding
Chapter 5 Dictionary Techniques
Chapter 6 Context-Based Compression
Chapter 7 Lossless Image Compression
Chapter 8 Mathematical Preliminaries For Lossy Coding
Chapter 9 Scalar Quantization
Chapter 10 Vector Quantization
Chapter 11 Differential Encoding
Chapter 12 Mathematical Preliminaries For Transforms, Subbands, And Wavelets
Chapter 13 Transform Coding
Chapter 14 Subband Coding
Chapter 15 Wavelets
Chapter 16 Wavelet-Based Image Compression
Chapter 17 Audio Coding
Chapter 18 Analysis/Synthesis And Analysis By Synthesis Schemes
Chapter 19 Video Compression
APPENDIX A Probability and Random Processes
APPENDIX B A Brief Review of Matrix Concepts
APPENDIX C The Root Lattices
Cover image Title page Table of Contents Copyright Dedication Preface Audience Course Use Approach Learning From This Book Content and Organization A Personal View Acknowledgments Chapter 1: Introduction Abstract 1.1. Compression Techniques 1.2. Modeling and Coding 1.3. Summary 1.4. Projects and Problems Bibliography Chapter 2: Mathematical Preliminaries for Lossless Compression Abstract 2.1. Overview 2.2. A Brief Introduction to Information Theory 2.3. Models 2.4. Coding 2.5. Algorithmic Information Theory 2.6. Minimum Description Length Principle 2.7. Summary 2.8. Projects and Problems Bibliography Chapter 3: Huffman Coding Abstract 3.1. Overview 3.2. The Huffman Coding Algorithm 3.3. Nonbinary Huffman Codes ★ 3.4. Adaptive Huffman Coding 3.5. Golomb Codes 3.6. Rice Codes 3.7. Tunstall Codes 3.8. Applications of Huffman Coding 3.9. Summary 3.10. Projects and Problems Bibliography Chapter 4: Arithmetic Coding Abstract 4.1. Overview 4.2. Introduction 4.3. Coding a Sequence 4.4. Generating a Binary Code 4.5. Adaptive Arithmetic Coding 4.6. Binary Arithmetic Coding 4.7. Comparison of Huffman and Arithmetic Coding 4.8. Applications 4.9. Summary 4.10. Projects and Problems Bibliography Chapter 5: Dictionary Techniques Abstract 5.1. Overview 5.2. Introduction 5.3. Static Dictionary 5.4. Adaptive Dictionary 5.5. Grammar-Based Compression 5.6. Applications 5.7. Beyond Compression—Lempel–Ziv Complexity ★ 5.8. Summary 5.9. Projects and Problems Bibliography Chapter 6: Context-Based Compression Abstract 6.1. Overview 6.2. Introduction 6.3. Prediction With Partial Match (ppm) 6.4. The Burrows–Wheeler Transform 6.5. Associative Coder of Buyanovsky (ACB) 6.6. Dynamic Markov Compression 6.7. Summary 6.8. Projects and Problems Bibliography Chapter 7: Lossless Image Compression Abstract 7.1. Overview 7.2. Introduction 7.3. CALIC 7.4. JPEG-LS 7.5. Prediction Using Conditional Averages 7.6. Multiresolution Approaches 7.7. Lossless Image Compression Formats 7.8. Facsimile Encoding 7.9. MRC-T.44 7.10. Summary 7.11. Projects and Problems Bibliography Chapter 8: Mathematical Preliminaries for Lossy Coding Abstract 8.1. Overview 8.2. Introduction 8.3. Distortion Criteria 8.4. Information Theory Revisited ★ 8.5. Rate Distortion Theory ★ 8.6. Models 8.7. Summary 8.8. Projects and Problems Bibliography Chapter 9: Scalar Quantization Abstract 9.1. Overview 9.2. Introduction 9.3. The Quantization Problem 9.4. Uniform Quantizer 9.5. Adaptive Quantization 9.6. Nonuniform Quantization 9.7. Entropy-Coded Quantization 9.8. Summary 9.9. Projects and Problems Bibliography Chapter 10: Vector Quantization Abstract 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 10.10. Projects and Problems Bibliography Chapter 11: Differential Encoding Abstract 11.1. Overview 11.2. Introduction 11.3. The Basic Algorithm 11.4. Prediction in DPCM 11.5. Adaptive DPCM 11.6. Delta Modulation 11.7. Speech Coding 11.8. Image Coding 11.9. Summary 11.10. Projects and Problems Bibliography Chapter 12: Mathematical Preliminaries for Transforms, Subbands, and Wavelets Abstract 12.1. Overview 12.2. Introduction 12.3. Vector Spaces 12.4. Fourier Series 12.5. Fourier Transform 12.6. Linear Systems 12.7. Sampling 12.8. Discrete Fourier Transform 12.9. Z-Transform 12.10. Summary 12.11. Projects and Problems Bibliography Chapter 13: Transform Coding Abstract 13.1. Overview 13.2. Introduction 13.3. The Transform 13.4. Transforms of Interest 13.5. Quantization and Coding of Transform Coefficients 13.6. Application to Image Compression—JPEG 13.7. JPEG-XT 13.8. Overlapped Transforms 13.9. Summary 13.10. Projects and Problems Bibliography Chapter 14: Subband Coding Abstract 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 Bibliography Chapter 15: Wavelets Abstract 15.1. Overview 15.2. Introduction 15.3. Wavelets 15.4. Multiresolution Analysis and the Scaling Function 15.5. Implementation Using Filters 15.6. Biorthogonal Wavelets 15.7. Lifting 15.8. Summary 15.9. Projects and Problems Bibliography Chapter 16: Wavelet-Based Image Compression Abstract 16.1. Overview 16.2. Introduction 16.3. Embedded Zerotree Coder 16.4. Set Partitioning in Hierarchical Trees 16.5. JPEG 2000 16.6. Summary 16.7. Projects and Problems Bibliography Chapter 17: Audio Coding Abstract 17.1. Overview 17.2. Introduction 17.3. MPEG Audio Coding 17.4. MPEG Advanced Audio Coding 17.5. Dolby AC3 (Dolby Digital) 17.6. Other Standards 17.7. Summary Bibliography Chapter 18: Analysis/Synthesis and Analysis by Synthesis Schemes Abstract 18.1. Overview 18.2. Introduction 18.3. Speech Compression 18.4. Wideband Speech Compression—ITU-T G.722.2 18.5. Coding of Speech for Internet Applications 18.6. Image Compression 18.7. Summary 18.8. Projects and Problems Bibliography Chapter 19: Video Compression Abstract 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. ITU-T Recommendation H.265, MPEG-H Part 2, High Efficiency Video Coding 19.14. Packet Video 19.15. Summary 19.16. Projects and Problems Bibliography Appendix A: Probability and Random Processes A.1. Probability A.2. Random Variables A.3. Distribution Functions A.4. Expectation A.5. Types of Distribution A.6. Stochastic Process A.7. Projects and Problems Bibliography Appendix B: A Brief Review of Matrix Concepts B.1. A Matrix B.2. Matrix Operations Bibliography Appendix C: The Root Lattices Bibliography Bibliography Index
Donate to keep this site alive
1. Disable the AdBlock plugin. Otherwise, you may not get any links.
2. Solve the CAPTCHA.
3. Click download link.
4. Lead to download server to download.