Assignment 3: Logic, Image Understanding
|
CSE 415: Introduction to Artificial Intelligence
The University of Washington, Seattle, Winter 2008
|
![](../bar.gif) |
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.
-
title of project;
-
names and roles of each teammate;
-
which of the 6 categories the project belongs to (thoughtful reconstruction,
intelligent tutor, etc);
-
what the program is supposed to do;
-
the main AI technique(s) to be used;
-
Describe a possible scenario or give a
transcript of possible dialog between the user and your system
(10 to 20 lines).
-
What is the biggest challenge you forsee in completing your project?
|