Weekly Topics for CSE190 (wi02)
Week 1:
[Monday]
course overview, policies
overview of textbook website: images, supplementary material
discussion of Matlab
smoothing
[Wednesday]
Linear systems
superposition
convolution and its properties
1st difference kernels
[Friday]
2D convolution
Gaussian
binomial kernel
separable filtering
sampling and aliasing
Week 2:
[Monday]
smoothed gradient
directional derivative
Canny edge detection
nonmaximal suppression
hysteresis thresholding
[Wednesday]
Laplacian of Gaussian
zero crossings
frequency domain
Fourier transform background
orthogonal basis
DFT, IDFT
[Friday]
DFT: 2D case
magnitude and phase
example DFTs: box, cosine
DC component
convolution theorem
Week 3:
[Monday]
(holiday)
[Wednesday]
properties of the DFT
periodic convolution
zero padding
convolution matrix
DFT matrix
frequency domain filtering
[Friday]
ideal LPF (lowpass filter)
Butterworth LPF
Gaussian LPF
ringing
Laplacian of Gaussian in frequency domain
FT of differentiation
Derivative/Difference of Gaussian filter
Gabor filter
Week 4:
[Monday]
brief discussion of FFT
physics of color
cone absorption spectra
color spaces: RGB, HSI
[Wednesday]
theories of color vision
trichromacy
opponent channels
dual process theory
color distributions/histograms
chi squared test
[Friday]
histogram equalization
median filter
Week 5:
[Monday]
overview of image compression
entropy
lossless encoding
Huffman coding
arithmetic coding
[Wednesday]
lossy encoding
transform coding
DCT basis, JPEG
[Friday]
midterm review
Week 6:
[Monday]
(midterm)
[Wednesday]
overview of image analysis
binary image processing
connected components labeling
dilation, erosion, etc.
centroid
scatter matrix
[Friday]
eigenvalues and eigenvectors
principal axes
diagonalization of the second moment matrix
rotation matrix
alignment using 1st and 2nd moments
overview of planar transformation models using point correspondences
Week 7:
[Monday]
(holiday)
[Wednesday]
least squares solution of affine transform
pseudoinverse
corner detection
windowed-image second moment matrix
neighborhoods of rank 0, 1, and 2
[Friday]
line detection: local vs. global
Hough transform
overview of geometric hashing
Week 8:
[Monday]
Principal Components Analysis (PCA)
feature vectors
capturing the most variance
eigenvectors of the covariance matrix
centering the data
truncating small principal components
sketch of eigenfaces
[Wednesday]
(short class due to CAPE teaching survey)
more information on eigenfaces
reconstruction from principal components
small-covariance matrix trick
[Friday]
overview of image segmentation problem
motivation based on human-labeled segmentations
central vs. pairwise grouping
k-means clustering algorithm
local minima
Week 9:
[Monday]
measurement of image motion: overview
block matching
aperture problem
brightness constancy equation
optical flow: the 1D case
[Wednesday]
optical flow: the 2D case
1 equation with 2 unknowns
smoothness assumption
Lucas-Kanade algorithm
connection to windowed image second moment matrix
validity of 1st order Taylor series
[Friday]
prototypes
decision boundary
minimum-distance classifier
normalized correlation coefficient
Week 10:
[Monday]
risk/loss function
posterior, prior, and class conditional probability
Bayes classifier
Mahalanobis distance
[Wednesday]
Final lecture: overview of biometrics
false accept, false reject
ROC curve
fingerprint recognition
iris recognition
[Friday]
(final review)