ELIC 629 - Digital Image Processing

Lab Three - Assignment

Due Date: Monday, October 24



There are two parts to this assignment.  The first part is not really an assignment but rather part of what should be included in your report however, i simply want to stress its importance.  See below:

1) For each of the five components investigated and experimented with in Lab 3 (e.g., template matching, edge detection etc.), provide a summary (in your own words - do not simply copy the textbook) of how each operation works (e.g., how does template matching work).  Try being as specific as you can and you may also list an algorithm as well.

2) During the Sept. 26 lecture, connected components were introduced.  Provide an algorithm (a sketch) for finding all the connected components in an image.  as input, you are given a binary image (e.g., all pixels values are either 0 or 1 of size M x N (M rows by N columns) ) and your algorithm should output 1) then number of connected components and 2) a unique label to each connected component.  This problem is rather tough and I will take that into consideration and certainly not looking for a "correct solution".  I will also say more about this in the lectures.  The purpose is to work on a practical (very useful) image processing problem and to use all the knowledge we gained regarding pixels and their spatial relationships.

Note: An algorithm is basically a step-by-step solution to a particular problem.  Think of it as an outline or a sketch.  I am not looking for actual Matlab source code etc.  Just a description.