CS294-9: Document Image Analysis

R. Fateman and H. Baird

Fall, 2000

University of California at Berkeley

Assignment 2. Due Sept. 20, 2000

Using your programs and representations from assignment 1, write a program that converts a solid figure into an outline. That is, only border pixels should remain. Does your program provide 4 or 8-connected borders? Show that it works.

Write a skeletonization program and show that it works in at least some cases. Make sure that your definition of skeleton is consistent with what your program does. Are you convinced that it works effectively on a variety of shapes? Show some examples.