Digital Image Processing - Winter 2003-04

Intructor: Dr Sohaib A. Khan
sohaib at lums dot edu dot pk

TA: Tariq Rashid Qureshi
tariqq at lums dot edu dot pk
  Instructor Office hrs: (Rm 405 Library Bldg)
Tue 1100-1230
Thu 1100-1230

TA Office hrs: (CS TA Room)
Mon 1030-1130
Wed 1030-1130

[Gonzales] Digital Image Processing/2E, R.C. Gonzales, R.E. Woods, Addison-Wesley, 2002

Recommended References:
[Castleman] Digital Image Processing, Kenneth R. Castleman, Prentice Hall, 1996
[Pitas] Digital Image Processing and Applications, I. Pitas, John Wiley, 2000
[Pratt] Digital Image Processing/3E, William K. Pratt, John Wiley, 2001

Course Outline [PDF 79kB]

Useful Links
Website of the text [Gonzales] Contains lots of useful material, including links to image datasets, solutions of problems, and tutorials
MATLAB Primer (recommended that you work through it to get started on MATLAB, list of MATLAB tutorials

Background review material

Date Lecture Reading Announcements
Dec 1, 2003 Lecture 1: Introduction, Outline, Example Applications, History, Types of Images [Gonzales] Ch 1



Dec 3, 2003 Lecture 2: Representation, Sampling, Quantization, Storage, Weber's Law [Gonzales] 2.4, Lecture Slides



Dec 8, 2003

Lecture 3: Weber's Law, Gamma characteristic, Gamma Correction, Image Scaling, Human Eye, Image Formation in the Eye, Distance Measures, Mean Squared Error, .pgm and .ppm file formats

[Gonzales] 2.1, 2.5, 3.1-3.2,
Handout from [Pratt] pp. 30-32


Homework 1 handed out, due Mon, Dec 15, before class


Dec 10, 2003

Lecture 4: Image Histograms, Equalization, Thresholding, Chroma-Keying

[Gonzales] 3.3, Lecture Notes



Dec 15, 2003

Lecture 5: Automatic Thresholding, EM Algorithm, Histogram Matching


[Gonzales] 3.3, Lecture Notes

Homework 1 Due
Quiz 1
Homework 2 handed out
Dec 17, 2003 Lecture 6: Systems, Linear and Shift Invariant Systems, General Linear Image Processing, Property of Separability, Convolution, Filtering [Gonzales] 3.5, 3.7, Review handout, Background reading from Oppenheim/Wilsky Ch 1 and Ch 2 Grade distribution for Homework 2 is 10, 10 and 20 points for problems 1, 2 and 3 respectively
Dec 22, 2003 Lecture 7: Convolution, Filtering, Derivatives, Laplacian, Non-linear Systems, Median Filtering [Gonzales] 3.6, 3.7, 3.8 Homework 2 Due
Dec 29, 2003 Lecture 8: m-D Fourier Transform, Properties and Theorems, Separability, Coordinate Transformations [Gonzales] 4.1, 4.2, 4.6 Homework 2 solution
Dec 31, 2003 Lecture 9: Sampling in 1D, Sampling in 2D, Sampling Theorem, Aliasing Sampling is not covered in [Gonzales] well. You may cover 1-D sampling from any standard signals and systems text (e.g. [Oppenheim/Wilsky]) and follow lecture slides

Quiz 2
Homework 3 handed out
Midterm on Monday 12th Jan

Jan 05, 2004 Lecture 10: Aliasing, DFT and its properties, Filtering, Ideal Low-Pass filter

[Gonzales] 4.2, 4.3




Jan 07, 2004

Lecture 11: Low-pass filtering (Ideal, Gaussian, Butterworth), High-pass filtering (Ideal, Gaussian, Butterworth), Laplacian in frequency domain, High-boost filtering

[Gonzales] 4.3, 4.4

Homework 3 due


Jan 12, 2004


Jan 14, 2004

Lecture 12: Template Matching, Correlation Theorem, Autocorrelation, Matched Filtering

[Gonzales] 4.6.4, Lecture slides


Jan 19, 2004 Lecture 13: Discussed project handout. Inverse filtering, Wiener Filter [Gonzales] 5.1, 5.2, 5.3.1, 5.3.2, 5.4.1, 5.4.2, 5.5, 5.6, 5.7, 5.8, Lecture slides Project assigned.
Due 10th Feb
Jan 21, 2004 Lecture 14: Wiener Filtering, Unitary Transforms, Properties, Krahonen-Loeve Transform [Gonzales] 11.4, Lecture Slides

Some reading material for the project is available in project folder

Jan 26, 2004 Lecture 15: Krahonen-Loeve Transform, Eigen Images, Face Recognition, Gaussian Pyramids, Laplacian Pyramids [Gonzales] 11.4, 7.1.1,
Calssical paper on pyramids by Burt/Adelson
Lecture Slides
Revised project handout.
Correlation Handout
Wiener Filtering Handout
Quiz 3
Homework 4, Due Jan 30
Jan 28, 2004 Lecture 16: Block-wise Unitary Transforms, Haar Transform, Hadamard Transform, Discrete Fourier Transform, Discrete Cosine Transform [Gonzales] 8.5.2
[Pratt] Chapter 8
Project data is available now.
Handout2 of project.
Feb 9, 2004 Lecture 17: Transform Coding, DCT coding artifacts, Subband Coding, Review of z-transform, Two-channel filter bank [Gonzales] 7.1.2 Makeup lecture on Fri Feb 13 at 3:30 pm (same lecture hall)
Feb 11, 2004 Lecture 18: Quadrature Mirror Filters, Conjugate Quadrature Filters, Cascaded Analysis/Synthesis Filter Banks, Discrete Wavelet Transform, Wavelet Analysis [Gonzales] 7.1.2
Tutorials on wavelets from C. Valens and Amara Graps



Feb 13, 2004 Lecture 19: Wavelet Transform and its relation to subband coding, Applications, Discussion on project