1. Review and Importance
CS 111

2. Signals Analog vs Digital Sampling Quantization
Nyquist Sampling Theorem
Quantization
Artifacts
Generalization to higher dimensions

3. Linear System Properties Helps Homogeneity Additivity Shift Invariance
Decompose
Analyze
Combine

4. Convolution Basic Algorithm Linear System Properties Commutative
Associative
Distributive

5. Linear Filters Low pass Filters High pass filters Band pass filters
Gaussian Pyramids
High pass filters
Band pass filters
Laplacian Pyramids
Combining linear filters
Designing new filters

6. Edge Detection Edgel detection Higher level representation
Gradient based operators
Curvature based operators
Advantages and disadvantages
Multi-resolution edge detection
Higher level representation
Hough Transform

7. Spectral Analysis of Signals
Discrete Fourier Transform
Analysis
Using Correlation
Sythesis
Weight Addition of sinusoidal Basis
Interpretation of amplitude and phase plot
1D and 2D
Repetative nature

8. Spectral Analysis of Signals
Properties
Homogeneity
Additivity
Spatial shift corresponds to phase shift
Symmetry and linearity of phase
Duality
Convolution vs Multiplication
Expansion vs Compression

9. Spectral Analysis of Signals
Applications
Amplitude Modulation
Frequency Modulation
Filter Design
Fourier Pairs
Implication of Duality
Aliasing
Sampling and Reconstruction

10. Non-Linear Filters Self Similarity Feature detectors
Isotropism
Order statistics filters
Median filter

11. Histogram Analysis Definition Histogram Stretching
Global
Local
Contrast Enhancement
Histogram Equalization

12. Color Properties of spectrum Additive vs Subtractive color
Intensity, brightness, hue, satuaration
Additive vs Subtractive color
CIE XYZ space
Metamerism
Chromaticity Chart
Relating to perceptual quantities
Computations of I, x, y, Y

13. Color Reproducibility
Color Gamuts
Tone mapping operators
Dithering
Color management in additive devices
Device Specifications
Gamut transformation and matching
Color management in subtractive devices
Non-linearity of devices and methods

14. Color Image Processing
Image composition
Replace
Blend
Feather
Blending
Width
Smoothness of function
Pyramid blending

15. Geometric Transformation
Linear Transformations
Homogeneous Coordinates
Finding unknown transformations
Using correspondences
Non-linear transformations
Interpolation Techniques
Forward vs Backward Interpolation

16. Compression Technique
General Techniques
Simple LSB rejection
Statistical
CLUT, Huffman coding, run-length encoding
Interpolation based
Transform based
Motivation:Contrast Sensitive functions

17. JPEG Compression Pipeline
How is transform used?
How is interpolation used?
How is statistics used?
How are the DCT blocks encoded?
How the quantization table changes quality of compression?

18. Morphological Operators (Binary)
Erosion
Dilation
Opening
Closing
Properties

19. Morphological Operators (Gray Scale)
Extension of binary
Morphological smoothing
Morphological Edge detection
Morphological Noise filter
Applications
Object detection
Texture segmentation
Removal of debris