Image Processing

Image processing is a discipline within computer science that involves using algorithms to perform operations on a digital image in order to enhance its features or extract useful information. Unlike its parent field of computer vision, which aims to interpret and understand the content of an image, image processing is focused on the transformation of the image itself, treating it as a two-dimensional signal. Common operations include filtering, sharpening, blurring, noise reduction, contrast enhancement, and edge detection, which often serve as foundational preprocessing steps for more complex computer vision tasks.

  1. Fundamentals of Digital Images
    1. The Digital Image
      1. Image as a 2D Function
        1. Mathematical Definition of f(x, y)
          1. Continuous vs. Discrete Functions
            1. Intensity and Amplitude Representation
              1. Dynamic Range
              2. Pixels and Voxels
                1. Definition of a Pixel
                  1. Definition of a Voxel
                    1. Pixel Resolution
                      1. Spatial Resolution
                        1. Relationship Between Resolution and Image Quality
                        2. Image Sampling and Quantization
                          1. Spatial Sampling
                            1. Sampling Grid
                              1. Sampling Rate
                                1. Nyquist Sampling Theorem
                                2. Quantization of Intensity Levels
                                  1. Uniform Quantization
                                    1. Non-uniform Quantization
                                      1. Quantization Error
                                      2. Effects of Undersampling
                                        1. Aliasing Artifacts
                                          1. Moiré Patterns
                                          2. Bit Depth
                                            1. 8-bit vs. 16-bit Images
                                              1. Dynamic Range and Bit Depth
                                          3. Image Representation
                                            1. Coordinate Conventions
                                              1. Cartesian Coordinates
                                                1. Image Origin and Axes
                                                  1. Row-major vs. Column-major Order
                                                    1. Matrix Indexing Conventions
                                                    2. Data Structures for Images
                                                      1. Matrices and Arrays
                                                        1. Image Channels and Planes
                                                          1. Memory Layout
                                                            1. Contiguous Memory Storage
                                                              1. Interleaved vs. Planar Storage
                                                            2. Image File Formats
                                                              1. Bitmap Formats
                                                                1. BMP Structure
                                                                  1. Uncompressed Storage
                                                                  2. Portable Network Graphics
                                                                    1. PNG Compression
                                                                      1. Transparency Support
                                                                      2. Joint Photographic Experts Group
                                                                        1. JPEG Compression Algorithm
                                                                          1. Quality vs. File Size Trade-offs
                                                                          2. Tagged Image File Format
                                                                            1. TIFF Flexibility
                                                                              1. Multi-page Support
                                                                              2. Raw Image Formats
                                                                                1. Sensor Data Preservation
                                                                                  1. Post-processing Flexibility
                                                                              3. Image Types
                                                                                1. Binary Images
                                                                                  1. Definition and Characteristics
                                                                                    1. Applications in Document Processing
                                                                                      1. Thresholding for Binary Images
                                                                                        1. Global Thresholding
                                                                                          1. Adaptive Thresholding
                                                                                        2. Grayscale Images
                                                                                          1. Intensity Range Representation
                                                                                            1. Applications of Grayscale Images
                                                                                              1. Conversion from Color to Grayscale
                                                                                              2. Color Images
                                                                                                1. Color Channels
                                                                                                  1. RGB Channel Structure
                                                                                                    1. Channel Independence
                                                                                                    2. True Color vs. Indexed Color
                                                                                                      1. Color Palette Systems
                                                                                                        1. Color Depth Considerations
                                                                                                    3. Color Models
                                                                                                      1. Additive vs. Subtractive Color
                                                                                                        1. Principles of Additive Color Mixing
                                                                                                          1. Principles of Subtractive Color Mixing
                                                                                                            1. Applications in Different Media
                                                                                                            2. RGB Color Model
                                                                                                              1. RGB Color Space Definition
                                                                                                                1. Color Cube Representation
                                                                                                                  1. Applications in Displays
                                                                                                                    1. Gamma Correction in RGB
                                                                                                                    2. CMY and CMYK Color Models
                                                                                                                      1. CMY Color Space
                                                                                                                        1. Black Channel Addition
                                                                                                                          1. Conversion Between RGB and CMYK
                                                                                                                            1. Applications in Printing
                                                                                                                            2. HSI and HSV Color Models
                                                                                                                              1. Hue Component
                                                                                                                                1. Saturation Component
                                                                                                                                  1. Intensity vs. Value Component
                                                                                                                                    1. Conversion Between RGB and HSI
                                                                                                                                      1. Conversion Between RGB and HSV
                                                                                                                                        1. Applications in Image Analysis
                                                                                                                                        2. Luminance-Chrominance Models
                                                                                                                                          1. YCbCr Color Space
                                                                                                                                            1. Luminance Component
                                                                                                                                              1. Chrominance Components
                                                                                                                                              2. YUV Color Space
                                                                                                                                                1. YIQ Color Space
                                                                                                                                                  1. Applications in Video and Compression
                                                                                                                                                2. Relationship Between Pixels
                                                                                                                                                  1. Neighbors of a Pixel
                                                                                                                                                    1. 4-neighbors Definition
                                                                                                                                                      1. 8-neighbors Definition
                                                                                                                                                        1. Diagonal Neighbors
                                                                                                                                                          1. Neighborhood Notation
                                                                                                                                                          2. Adjacency and Connectivity
                                                                                                                                                            1. 4-connectivity
                                                                                                                                                              1. 8-connectivity
                                                                                                                                                                1. m-connectivity
                                                                                                                                                                  1. Connected Components
                                                                                                                                                                  2. Distance Measures
                                                                                                                                                                    1. Euclidean Distance
                                                                                                                                                                      1. Formula and Properties
                                                                                                                                                                      2. City-Block Distance
                                                                                                                                                                        1. Manhattan Distance Formula
                                                                                                                                                                        2. Chessboard Distance
                                                                                                                                                                          1. Maximum Distance Metric
                                                                                                                                                                          2. Applications of Distance Measures
                                                                                                                                                                            1. Template Matching
                                                                                                                                                                              1. Morphological Operations