Homework 6 [ETC 3 hours]
Due Tuesday, September 12, 2007

Reactions [15 minutes]

  1. Read the blogs of other students in the class. Comment on at least 3 of them.

[Anywhere] Reading (ETC: 1 hour):

  1. Read: Bo Yu, Shijie Cai. A Domain-Independent System for Sketch Recognition(ETC: 40 minutes)
  2. Blog 6: Write Summary and Discussion for Reading (ETC: 20 minutes).

Coding [ETC 2 hours]:

  1. Download data for class. Start to implement a corner finder algorithm as follows:
  2. Compute Fd = curvature corners for each shape using Sezgin's method
  3. Compute Fs = speed corners for each shape using Sezgin's method
  4. Compute CCM and SCM values for Fd and Fs
  5. Compute hybrid initial fit
  6. Compute error for initial fit
  7. Compute error for final fit - polyline fit
  8. Identify each segment as a polyline or an arc.
  9. Compute error: A stroke is identified correctly if 1) the number of corners is correct, 2) the subpieces are in the correct order