PowerPoint Presentation
Constraint Propagation
Visuospatial Reasoning
Constraint Propagation
Visuospatial Reasoning
Lesson Preview
Definition
Image processing
Natural language understanding
Advanced problems
Which of these wireframes depicts a 3D figure that could exist in the real world?
Which of these sentences are grammatically correct?
Colorless green ideas sleep furiously.
Soft drinks due from thank bills insurance.
The treating physician persons the following excluded tasty.
Wall decor notifies business cards of nonsensical whims.
Tuesday brought a sharp-edged suite of pumpernickel.
Go search or revoke to writing this present understand.
Colorless green ideas sleep furiously.
Constraint propagation: a method of inference that assigns values to variables characterizing a problem in such a way that some conditions (called constraints) are satisfied.
Pixels
Lines
Lines
Surfaces
Surfaces
3D
Lines
Surfaces
Constraints
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
Constraints
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
W
L
L
W
Y
L
W
Label each intersection according to the applicable constraint on the right.
1
2
3
4
5
6
7
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
fold
fold
blade
blade
blade
fold
blade
blade
blade
1
3
4
2
5
6
7
8
9
Label each line according to the constraint on the right.
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
L
L
Y
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
L
L
Y
blade
blade
blade
blade
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
L
L
Y
blade
blade
blade
blade
fold
fold
fold
Y-Constraint
W-Constraint
L-Constraint
T-Constraint
blade
fold
fold
fold
blade
blade
fold
blade
blade
blade
fold
L
L
Y
blade
blade
blade
blade
fold
fold
fold
Y-Constraint
L-Constraint
blade
blade
blade
fold
fold
blade
fold
blade
fold
fold
fold
W-Constraint
fold
blade
fold
blade
fold
blade
blade
fold
blade
Colorless green ideas sleep furiously.
Constraints:
Sentence = Noun Phrase + Verb Phrase
Noun Phrase = [Adjectives] + (Noun or Pronoun)
Verb Phrase = Verb + [Adverb]
Noun Phrase
Verb Phrase
Colorless green ideas
sleep furiously.
Adjectives
Noun
Verb
Adverb
Colorless green
ideas
sleep
furiously
Soft drinks due from thank bills insurance.
Constraints:
Sentence = Noun Phrase + Verb Phrase
Noun Phrase = [Adjectives] + (Noun or Pronoun)
Verb Phrase = Verb + [Adverb]
Assignment
How would you use constraint propagation to design an agent that could answer Ravens progressive matrices?
To recap
Definition
Image processing
Natural language understanding
Advanced problems
/docProps/thumbnail.jpeg
Reviews
There are no reviews yet.