Assignment 3: Logic, Image Understanding
CSE 415: Introduction to Artificial Intelligence
The University of Washington, Seattle, Winter 2008
The reading for this assignment consists of the material on propositional logic (especially up to page 228) and on image analysis (especially the cellular logic reading material) linked from the "textbook information" label on the home page.
Due Wednesday, February 6 through Catalyst Collect-It at 12:00 noon. Turn in one text file a3.txt that contains your answers to the problems.
  • Ch6 (Logical Reasoning), p. 255: ex. 2. (Wang's method)
  • Ch6 (Logical Reasoning), p. 255: ex. 4. (Perfect induction)
  • Ch6 (Logical Reasoning), p. 255: ex. 5. (Prop. Calc. resolution)
  • Suppose you could have a "seeing" computer system in a mobile robot or a desktop facility. What abilities would you want it to have?
  • Suppose that a 128 by 128 pixel image contains an illustration of a dark house behind a white picket fence. What is the maximum number of pickets that could be distinguished given this resolution? Why?
  • Suppose a binary image has 4 rows and 4 colums of pixels. What is the maximum number of 4-connected components there could be in the image? What is the maximum number of 8-connected components in the image?
  • At the end of the PDF file "Edge and Line Detection", do exercise 3 comparing the Hough transform with least squares line fitting.
  • Fill out the WebQ questionnaire about your project plans. The questionnaire will ask you about the following. If you are working in a partnership, both partners should fill out the questionnaire. Some of your answers may be the same, in that case.
    1. title of project;
    2. names and roles of each teammate;
    3. which of the 6 categories the project belongs to (thoughtful reconstruction, intelligent tutor, etc);
    4. what the program is supposed to do;
    5. the main AI technique(s) to be used;
    6. Describe a possible scenario or give a transcript of possible dialog between the user and your system (10 to 20 lines).
    7. What is the biggest challenge you forsee in completing your project?