Log inSign up

Home / Lectures / Artificial Intelligence

Still from the lecture
Computer Science

Lecture 7: Constraints: Interpreting Line Drawings

Course
Artificial Intelligence
Instructor
Patrick H. Winston
Department
Electrical Engineering and Computer Science
Recorded
Fall 2010
Level
Undergraduate
▶ Watch the lecture

Free account required. The lecture opens at MIT OpenCourseWare.

About this lecture

How can we recognize the number of objects in a line drawing? We consider how Guzman, Huffman, and Waltz approached this problem. We then solve an example using a method based on constraint propagation, with a limited set of junction and line labels.

← Lecture 6: Search: Games, Minimax, and Alpha-BetaLecture 8: Constraints: Search, Domain Reduction →

More in Computer Science

Still from the lecture “Lecture 1: Algorithmic Thinking, Peak Finding”
Computer Science

Lecture 1: Algorithmic Thinking, Peak Finding

Introduction to Algorithms · Srini Devadas

Still from the lecture “Lecture 2: Models of Computation, Document Distance”
Computer Science

Lecture 2: Models of Computation, Document Distance

Introduction to Algorithms · Erik Demaine

Still from the lecture “Lecture 3: Insertion Sort, Merge Sort”
Computer Science

Lecture 3: Insertion Sort, Merge Sort

Introduction to Algorithms · Srini Devadas