ImageWiki:Main Page
The basic image processing topics covered in EECS 740 are organized as follows:
1. INTRODUCTION - What are Digital Images? - What is Image Processing? - Relationship to Other Areas - Image Interpolation o Point sampling o Local averaging o Pixel replication o Simple linear interpolation o Nearest neighbor Interpolation o Bilinear interpolation o Conclusions
2. BASIC IMAGE PROCESSING - Overview of Basic Operations - Point Operations o Linear o Nonlinear o Image based o Perception based - Algebraic Operations o Addition o Subtraction o Multiplication o Division - Geometric Operations o Translation o Scaling o Translation and Scaling o Rotation o Translation and Rotation - Homogeneous Coordinates o Translation o Scaling o Rotation o Multiple Operations
3. IMAGE QUANTIZATION - Motivation - Quantization Map - Uniform Quantization - Implementing Uniform Quantization - Optimal Quantization - Implementing Optimal Quantization - Dithering and Halftoning - Error Propagation - Implementing Error Propagation
4. POINT OPERATIONS (TBA) - Intensity Histogram - Intensity Thresholding - Intensity Windowing - Linear Stretching - Nonlinear Stretching - Grey Level Slicing - Cumulative Histogram - Histogram Equalization - Adaptive Histogram Equalization
5. SPATIAL DOMAIN ENHANCEMENT - Spatial Filtering - Neighborhood Averaging - Binomial Filtering - Outlier Removal - K-Nearest Neighbors - Median Filtering - Pseudo Median Filtering - Spatial Highpass Filter - High Boost Filter - Variance Based Enhancement - Wallis Operator1. - Derivative Filters - Laplacian Filters
6. LINEAR SYSTEMS THEORY - Motivation and Overview - Linear Systems - Convolution - Convolution Examples - Convolution Properties - Fourier Transform - Inverse Fourier Transform - FT Examples - Discrete FT and IFT - Discrete FT Example - Transform Properties - Convolution Theorem - Symmetry of FT - Separability of 2D FT - Rotation of 2D FT
FREQUENCY DOMAIN IMAGE ENHANCEMENT (ch 4) - Linear Filtering - Nonlinear Filtering - Ideal Lowpass Filter - Butterworth Lowpass Filter - Gaussian Filter - Bandpass Filter - Ideal Highpass Filter - Butterworth Highpass Filter - Unsharp Masking - Differentiation - Homomorphic Filtering - Root Filtering - Spatial Masks from Frequency Filters
IMAGE RESTORATION (ch 5) - Degradation Models - Inverse Filtering - Pseudoinverse Filtering - Metz Filters - Metz Derivation - Algebraic Restoration - Unconstrained Restoration - Constrained Restoration - Weiner Filters - Weiner Derivation - Constrained Least Squares Restoration - Interactive Restoration - Geometric Transformations
IMAGE COMPRESSION (ch 8) - Overview - Compression Models - Redundancy - Fidelity Criteria - Information Theory - Huffman Codes - Huffman Implementation - Shift Codes - Run Length Encoding - Arithmetic Coding - Predictive Coding - Optimal Predictors - Optimal Quantization - Transform Coding - Karhunen-Loeve Coding - DCT Coding - Error Estimation
FAST FOURIER TRANSFORM (ch 7) - Motivation - Solution Overview - NlogN Proof - Successive Doubling - Example - FFT Implementation - Inverse FFT
WAVELETS AND MULTISCALE METHODS (ch 7) - Motivation - Quad Trees / Oct Trees - Tree Applications - Multiresolution Pyramid - Application for Compression - Wavelets - Wavelet Based Compression
MOTION ESTIMATION (optional) - Introduction - Approaches o Block Matching o Optimization Methods o Statistical Methods o Hierarchical Methods - Estimation of Optical Flow - Aperture Problem - Variational Approach - Additional Motion Constraints - Effects of Object Motion
VIDEO COMPRESSION (optional) - Overview / Approaches - 3D Waveform Coding o 3D DCT o 3D Wavelets - Motion Compensated Coding - MPEG1 Standard - MPEG2 Standard
RECONSTRUCTION FROM PROJECTIONS (optional) - Objectives / Applications - Parallel Projection (Radon Transform) - Simulating Projection - Back Projection - Fourier Slice Theorem - Inverse Radon Transform - Filtered Back Projection - Reconstruction Filters
