Digital Imaging and Processing

  1. Image Compression
    1. Compression Fundamentals
      1. Information Theory Basics
        1. Entropy and Information Content
          1. Redundancy Types
            1. Coding Redundancy
              1. Spatial Redundancy
                1. Temporal Redundancy
                  1. Psychovisual Redundancy
                2. Compression Metrics
                  1. Compression Ratio
                    1. Bits Per Pixel
                      1. Fidelity Criteria
                        1. Objective Measures
                          1. Mean Square Error
                            1. Peak Signal-to-Noise Ratio
                              1. Subjective Measures
                            2. Lossless vs Lossy Compression
                              1. Trade-offs
                                1. Application Requirements
                              2. Lossless Compression Techniques
                                1. Statistical Coding Methods
                                  1. Huffman Coding
                                    1. Algorithm Steps
                                      1. Huffman Tree Construction
                                        1. Optimal Prefix Codes
                                        2. Arithmetic Coding
                                          1. Probability Intervals
                                            1. Implementation Details
                                              1. Advantages over Huffman
                                            2. Dictionary-Based Methods
                                              1. Lempel-Ziv-Welch Coding
                                                1. Dictionary Building
                                                  1. Encoding and Decoding
                                                2. Run-Length Encoding
                                                  1. Basic Algorithm
                                                    1. Variations
                                                      1. Applications and Limitations
                                                      2. Predictive Coding
                                                        1. Linear Prediction
                                                          1. Differential Pulse Code Modulation
                                                            1. Adaptive Prediction
                                                          2. Lossy Compression Techniques
                                                            1. Quantization Methods
                                                              1. Scalar Quantization
                                                                1. Uniform Quantization
                                                                  1. Non-uniform Quantization
                                                                    1. Lloyd-Max Quantizer
                                                                    2. Vector Quantization
                                                                      1. Codebook Design
                                                                        1. K-means Algorithm
                                                                      2. Transform Coding
                                                                        1. Discrete Cosine Transform
                                                                          1. 2D DCT
                                                                            1. Energy Compaction
                                                                              1. Block-Based Processing
                                                                              2. Karhunen-Loeve Transform
                                                                                1. Discrete Wavelet Transform
                                                                                  1. Multiresolution Analysis
                                                                                    1. Wavelet Families
                                                                                      1. Subband Coding
                                                                                    2. Predictive Coding
                                                                                      1. Differential Pulse Code Modulation
                                                                                        1. Delta Modulation
                                                                                          1. Adaptive Differential PCM
                                                                                        2. Image Compression Standards
                                                                                          1. JPEG Standard
                                                                                            1. Baseline JPEG
                                                                                              1. Compression Pipeline
                                                                                                1. DCT-Based Encoding
                                                                                                  1. Quantization Tables
                                                                                                    1. Huffman Coding
                                                                                                      1. Progressive JPEG
                                                                                                        1. Lossless JPEG
                                                                                                        2. JPEG2000 Standard
                                                                                                          1. Wavelet-Based Compression
                                                                                                            1. Scalability Features
                                                                                                              1. Region of Interest Coding
                                                                                                                1. Error Resilience
                                                                                                                2. PNG Standard
                                                                                                                  1. Lossless Compression
                                                                                                                    1. Filtering Methods
                                                                                                                      1. Deflate Algorithm
                                                                                                                        1. Transparency Support
                                                                                                                        2. GIF Standard
                                                                                                                          1. LZW Compression
                                                                                                                            1. Palette-Based Images
                                                                                                                              1. Animation Support
                                                                                                                              2. Other Standards
                                                                                                                                1. TIFF Format
                                                                                                                                  1. BMP Format
                                                                                                                                    1. WebP Format