Quiz 2 in CSE 190D (Spring 2013)

The second of our two quizzes will be on Friday, May 31. It will be in a mixed format, with some short-answer questions and some multiple-choice questions. It will be closed-book, and on paper.
 
Topics to be covered include the following.
  • Basic properties of the Fourier transform. Structure of the 2D Discrete Fourier Transform in frequency space. Ways to use the 2DDFT for filtering images.
  • Dot products on vectors and images.
  • Distance metrics on points, vectors, and images. The Euclidean distance, the Manhattan distance. Properties of a distance metric.
  • Edge detection. Roberts cross operator. Sobel operator.
  • Chain codes.
  • Adjacency and connectedness. Connected components
  • Segmentation into regions.
  • Hough transform. Polar representation of lines. Comparison to the slope-intercept representation of lines. Voting processes.
  • Morphological erosion.
  • Morphological dilation.
  • Hit-or-Miss transform.
  • Perceptrons: basic structure and how they are used to classify inputs.