CSC5280

Image Processing and Computer Vision

Fall 2003

Time: T10, 5:30 pm - 6:30 pm; W9-10, 4:30 pm - 6:30 pm

Venue: LSB C2, LSB C1

 

Breaking News: Final examination on Tuesday, Decmeber 9, 2003 between 1:30 - 3:30 pm at the United College Gymnasium, UC.

 

The Golden Rule of CSC5280: No member of the CSC5280 community shall take unfair advantage of any other member of the CSC5280 community.

Irwin King Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, New Territories


About Final Examinations

The goal of this section is to let you know a bit more about the final examination. Instead of another homework assignment I now give you more specifics topics.

I think with this you should be able to do just fine in the final.


[ Course Description | Personnel | Syllabus | Class Project Directory | Examination Schedule |
Grade Assessment | Required Background | Reference Books | Book Sources | Frequently Asked Questions (FAQ) | Resources ]


Course Description

Image Processing : enhancement technique, image compression, segmentation, morphology, color image processing and restoration.
Computer Vision : representation, decision models, structural methods and image understanding.


Personnel

Lecturer Tutor 1

Name

Irwin King HUANG Kaizhu

Email

king@cse.cuhk.edu.hk kzhuang@cse.cuhk.edu.hk

Office

Rm 908 Rm 1010

Telephone

2609 8398

Office Hour(s)

  • M3 10:30 am - 11:30 am
  • W3 10:30 am - 11:30 am

Tutorial Hour

  • F3 10:30 am - 11:30 am, LSB C2

Office Hour

  • TBA

Note: This class will be taught in English. Homework assignments and examinations will be conducted in English.


Syllabus

The pdf files are created in Acrobat 5.0. Please obtain the correct version of the Acrobat Reader from Adobe.

Week

Date

Topics

Tutorials

Homework, Reading Assignments, and Other Events

[ hw094.pdf ]

Sept. 3, 2003


[Submission Guidelines]

Resources

1

Sept.

1

  1. CSC5280 Information (03/09/03) [ b&w pdf | color pdf ]
  2. Introduction (03/09/03) [ b&w pdf | color pdf ]
  1. DISCOVIR
  2. Java
  3. Photoshop, GIMP, XV
  4. Matlab

Reading Assignments

  • Read DIPGW 2nd Ed. Ch. 1
  • Read DSPSS Ch. 23

Others

  • Learn Matlab
  1. Reviews of IP&CV books.
  2. Computer Vision Conferences.
  3. A book on GIMP.
  4. A book on Digital Signal Processing (DSPSS).
  5. The Moire Effect.
 2

 Sept.

8

  1. Image Database (03/09/09) [ b&w pdf | color pdf ]
  2. Image Fundamentals (03/09/09) [ b&w pdf | color pdf ]
  3. Spatial Transform (03/09/09) [ b&w pdf | color pdf ]
  1. Matlab Overview

Homework Assignments

  • HW#1: 2.2, 2.3, 2.4, 2.6, and 2.11.
    (Due Tuesday Sept. 23, 2003, 11:59 pm, noon)

Reading Assignments

  • Read DIPGW 2nd Ed. Ch. 2
  • Download and browse DIPGS's review materials [ review.pdf ]

Others

  1. Geometric feature extraction methods.
  2. John Smith's thesis on features.
3

 Sept.

15

  1. Spatial Domain Image Enhancement (03/09/16) [ b&w pdf | color pdf ]
  1. Matrix operations
  2. Fourier Transformation
  3. Other Transformations

Reading Assignments

Others

  • Read up on DISGW's review on Linear Algebra.
  1. An interesting application of IP.
 4

 Sept.

22

  1. Frequency Domain Image Enhancement (03/09/16) [ b&w pdf | color pdf ]
  1. Matlab
  2. Information Theory
  3. Histogram Equalization

Reading Assignments

  • Read DIPGW 2nd Ed. Ch. 4
  1. Survey on ICA (Independent Component Analysis)
  2. Tutorial on FFT (Fast Fourier Transform).
  3. DFT (Discrete Fourier Transform) and FFT.
  4. DFT and code.
 5

Sept.

29

  1. Color Models (03/09/29) [ b&w pdf | color pdf ]
  1. Color Feature Extraction
  2. Color Quantization
  3. Clustering

Homework Assignments

  • HW#2: 4.1, 4.6, 4.9, 4.15, and 4.17. (Due Monday, 03/10/13, 11:59 pm)
  • HW#3: Exercise 3.2, 3.4, 3.5, 3.6, and 3.9. (Due Monday, 03/10/20, 11:59 pm)

Reading Assignments

  • Read DIPGW 2nd Ed. Ch. 6
  1. Color FAQ
  2. Color links
 6

 Oct.

6

  1. Color Models
  2. Image Segmentation (03/10/07) [ b&w pdf | color pdf ]
  1. Independent Component Analysis (ICA)
  2. Principal Component Analysis (PCA)
  3. Singular Value Decomposition (SVD)

Reading Assignments

  • Read DIPGW 2nd Ed. Ch. 10

 

 7

 Oct.

13

  1. Course Evaluation
  2. Class Project
  3. Image Segmentation
  4. Face Processing (03/10/13) [ b&w pdf | color pdf ]
 

Class Project Assignment Module A

Homework Assignments

  • HW#4: Exercise 6.2, 6.4, 6.6, and 6.8. (Due Monday 03/10/27, 11:59 pm)
  1. Class Project Assignment Module A
  2. Juggle
  3. 2gether1
  4. Mosaic Creator
  5. Mazaika
  6. PhotoMontage
  7. Image Mosaic Technical Report
  8. Imgae Mosaics
  9. Photo Mosaic plug-in for GIMP
 8

 Oct.

20

  1. Face Processing
  2. Image Representation (03/10/22) [ b&w pdf | color pdf ]
  1. Similarity Analysis
  2. Morphology

Homework Assignments

  • HW#5: Exercise 8.1, 8.2, and 8.4. (Due Monday 03/11/03, 11:59 pm)

Reading Assignments

  • Read DIPGW 2nd Ed. Ch. 11
  1. EXIF digital image metadata format.
 9

 Oct.

27

  1. Image Representation
  2. Notes on Shape Representation (03/10/28) [ b&w pdf | color pdf ]
 

 

 
 10

 Nov.

3

  1. Notes on Shape Representation
  2. Midterm
  1. GIF, JPEG
  2. MPEG 1, 2, 4, and 7

Reading Assignments

  • Read DIPGW 2nd Ed. Ch. 8

 

 11

 Nov.

10

  1. Image Compression (03/11/11) [ b&w pdf | color pdf ]
 

Class Project Assignment Module B

Homework Assignments

  • HW#6: Exercise 7.1, 7.4, 7.5, and 7.6. (Due 03/11/27, 11:59 pm)
  1. Compression algorithms.
  2. Dr. Dobb's article on the LZW algorithm.
  3. LZW and GIF explained.
  4. LZW applet.
  5. JPEG 2000 information site.
 12

 Nov.

17

  1. Image Compression
  2. JPEG Compression (03/11/19) [ b&w pdf | color pdf ]
  3. LZW Compression (03/11/19) Tutorial from CSC3280 Intro. to Multimedia Systems [ b&w pdf | color pdf ]

  1. Digital Watermarking
  2. Classifiers

 

 

 
 13

 Nov.

24

  1. Digital Watermarking (03/11/19) [ b&w pdf | color pdf ]
  2. Course Summary (03/11/19) [ b&w pdf | color pdf ]
  3. Course Evaluation
 

 

14 Dec. 1      
 

Friday

Dec. 12

9:30 am

 

Project Presentation

Room SHB XXX

Project Presentation

Room SHB XXX

Class Project Directory (for CSC5280 students only)

CSC5280 Class Project Presentation Schedule

Friday, December 12, 2003

Room 904, HSH Engineering Building

 Starting Time

To

Team Name

9:30    
10:00    
10:30    
11:00    
11:30    
     
14:30   Fok Ka Ling, Lo Man Kit, Ng Lai Sze
15:00   Sum Ka Lun, Yuen Pak Oei, Luk Tsun Hin
15:30   Oey Sai Lok, Zhu Yu, Cheung Man Ting
16:00   Tao Su Yi, Zhang Wei
16:30   Peter Sten, Oscar Miller
17:00   Wang Jianqing, Lu Yang
17:30   Liu Yun Kai, Lu Shi


Examination Schedule

Date and Time Venue
Midterm Examination Wednesday, November 6, 2002 In Class
Final Examination

Examination Timetable for CSC examinations

Monday, December 9, 2003

United College Gym


Grade Assessment Scheme (tentative)

  1. Assignments (25%)
  2. Midterm Examination (10%)
  3. Class Project (25%)
  4. Final Examination (40%)


Required Background

Pre-requisites

Programming Requirement
Familiarity with the following topics is highly recommended:


Reference Books

  1. Digital Image Processing, 2nd Edition, by Rafael C. Gonzalez and Richard E. Woods, Prentice Hall, 2002. (DIPGW)
  2. Digital Image Processing by Kenneth R. Castleman, Prentice Hall, 1996. (DIPC)
  3. Fundamentals of Digital Image Processing by Anil K. Jain, Prentice Hall, 1989.
  4. Computer Vision and Image Processing by Scott E. Umbaugh, Prentice Hall, 1998.

Other Books

  1. Computer Vision: A Modern Approach by David A. Forsyth and Jean Ponce, Prentice Hall, 2002. (CVAMA)
  2. Pattern Classification and Scene Analysis by Richard O. Duda and Peter E. Hart, John Wiley and Sons, 1973. (PCSA)
  3. Digital Image Processing, Third Edition by Bernd Jahne, Springer-Verlag, 1995.
  4. Pattern Recognition Engineering by Morton Nadler and Eric P. Smith, John Wiley and Sons, 1993.
  5. Clustering and Classification by P. Arabie, L.J. Hubert, and G. De Soete, Wolrd Scientific, 1996.
  6. Digital Image Processing and Computer Vision by Robert J. Schalkoff, John Wiley and Sons, 1989. (DIPCV)
  7. Computer Vision by Dana H. Ballard and Christopher M. Brown, Prentice Hall, 1982. (CV)
  8. The Scientist and Engineer's Guide to Digital Signal Processing, by Steven W. Smith, California Technical Publishing, ISBN 0-9660176-3-3 (1997) (DSPSS)


Book Sources


Frequently Asked Questions (FAQ)

  1. Q: It there any PC version of Matlab?
    A:
    There is a PC version in our department. The path is \\Ntserver1_csd\Matlab\bin\matlab.
  2. Q: How do you generate a random matrix with only 0 and 1 entries in Matlab
    A:
    fix(2*rand(10,10));
    A: round(rand(10,10));
  3. Q: Should I use ^ or .^? Should I use * or .*?
    A:
    Matrix multiply and matrix power (for whole matrix) are different from array multiply (for each element of a array). In matlab, we denote matrix multiply and power as * and ^, and denote array multiply and power as .* and .^ respectively. We add a dot before a matrix operation to denote an array operation.
    For example:
      A=[1 2] B=[5 6] [3 4] [7 8]. Matrix multiply, A*B=[19 22] [43
      50] does not equal to array multiply, A.*B=[5 12] [21 32]. Matrix
      power, A^2=[ 7 10] [15 22] does not equal to array power, A.^2=[1
      4] [9 16]. 


Resources

  1. Usenet FAQ Archives
    This site is THE place for FAQ files on the Usenet.
  2. Matlab Homepage
    This site is the creator of Matlab. You will be able to obtain much Matlab-related information.
  3. The IEEE Computer Society Technical Committee on Pattern Analysis and Machine Intelligence
    This site contains good links to conferences, workshops, systems, etc.
  4. Vision List Digest
    This digest contains information on current issues in image processing, pattern recognition, computer vision, and other related visual processing topics.
  5. The Image Processing Tool Kit 2.5 by Chris Russ and John Russ
    The latest edition provides more than 100 Photoshop-compatible plug-ins for both Macintosh and Windows (with identical capabilities), all fully compatible with Photoshop 3, 4 and 5.
  6. The Image Processing Fundamentals by I.T. Young, J.J. Gerbrands, and L.J. van Vliet
    This is course taught in the Netherland.
  7. USC Image Processing Books
    Some references of Image Processing Books.
  8. Computer Vision Page from Department of Computer Science of Carnegie Mellon University
  9. Machine Vision Information Library
    The Vision and Imaging Technology Resource provides valuable information for machine vision system developers. This site provides technical specifications for the latest CCD cameras, frame grabbers, lenses, software, and other components which are for sale through Vision 1. Visitors can ask application questions and Vision 1 can provide hardware and software engineering solutions. This site also has many links to other machine vision and image processing related web sites. Vision 1 enables you to purchase your entire integrated imaging system on one purchase order.
  10. Face Recognition Homepage
  11. OMDI Image Processing Tools for Excel
    OMDI Image Processing tools (OIP) is a pair of Excel add-ins for performing spectral analysis and image manipulation. It is best used with OMDI Image Tools that allows import/export of raw binary data or basic pictures.
  12. Research at ITRG (Imaging Technology Research Group), The University of Westminster
    The following is a brief summaries of ongoing research projects within the group. The names of the principle workers for each project are given, however most projects are collaborative in nature. Click on the linked titles to view an abstract on each project, or on the researchers name to go to their personal research area.
  13. CICA Information Tutorials on Color Spaces
    This document describes various color systems (spaces). It has been modified from the Color Spaces FAQ by David Bourgin, Date: 15/6/94 (items 5.3 and 6 updated), Last update: 29/6/94.
  14. Color Space FAQ
  15. Image Processing Lecture Notes
  16. Digital Image Processing with Khoros
  17. CIS Sensor Database
  18. Center for Intelligent Information Retrieval
    Multi-media Indexing and Retrieval is a group within CIIR
      that concentrates on: 1.techniques for locating and indexing
      text in images and scanned documents. 2.techniques for directly
      indexing and retrieving images by content. 
  19. Carnegie Mellon Image Database
    The goal of the VASC Image Database is to share image data
      sets with researcheres around the world. To facilitate this,
      we have created this site, which contains over 5000 images split
      up over nearly 200 different data sets. We also provide a mechanism
      by which any one of these 200 sets can be downloaded in either
      .tgz or .zip format. 
  20. Computer Vision Test Images
    Many image databases from all over the world in various formats, sizes, and topics.
  21. Digital Video Analysis Area, Xerox PARC
    DiVA is a research group at Xerox Palo Alto Research Center
      concerned with motion estimation and analysis in video image
      sequences. Primary Goals: Fundamental research on effective representations
      and reliable analysis techniques for broad classes of visual
      motion, including rigid and non-rigid motions, biological motion,
      and motion textures. Development of new video analysis technologies
      for scientific and workplace applications. 
  22. PARC Map Viewer
    Xerox PARC's Map Database. A HTML-based interface to map images.
  23. Interactive Systems Labs, Carnegie Mellon University and Universitat Karlsruhe
    The Lipreading Crew. The group is using Neural Networks for lipreading to improve the recognition rate of acoustical speechrecognizers, especially in some for those systems not optimal conditions.

  24. GraficaObscura -- Collected Computer Graphics Hacks
    Interesting hacks for graphics and image processing tasks.
  25. Color Science Homepage
    Interesting links on color.
  26. Advnaced Graphics Programming Techniques Using OpenGL
    An advanced course to demonstrate sophisticated and novel computer graphics programming techniques, implemented in C using the widely available OpenGL library.
  27. FAQ About Gamma and Color
    Frequently Asked Questions About Gamma and Color
  28. FAQ About Graphics and Fileformats
    Frequently Asked Questions About Graphics and Fileformats.
  29. Sussex Computer Vision Teach Files
    Teaches several computer vision and related topics.
  30. Pattern Matching Pointers
    An index to information relevant to Pattern matching researchers.
  31. Data Compression
    The Scientist and Engineer's guide to digital singal processing.
  32. Foveon

Past Homework Assignments

1999 Homework Assignments

  1. Homework assignment 1 (99/9/21 revised)
  2. Homework assignment 2 (99/9/22)
  3. Homework assignment 3 (99/10/5 Revised)
  4. Homework assignment 4 (99/10/12)
    1. girl_gray_distorted.tif
    2. grid_bw_16.tif
    3. grid_distorted.tif
    4. lena_gray.tif
    5. lena_gray_distorted.tif
    6. lena_gray_distorted_2.tif
    7. sailboat_gray_distorted_2.tif
  5. Homework assignment 5 (99/11/9)
    1. Tiff image for the MAT algorithm
    2. Tiff image for the Hough transform algorithm
    3. Texture Images
    4. Shape Database

1998 Homework Assignments

  1. Homework assignment on Fundamentals
  2. Homework assignment on Image Transforms
  3. Homework assignment on Image Enhancement (I)
  4. Homework assignment on Image Enhancement (II) (20 October 1998)
  5. Homework assignment on Image Segmentation (4 November 1998)


Last modified by Irwin King on Wed, December 10, 2003 11:37 AM . Please send your comments and suggestions to Irwin King.