[SOLVED] CS PowerPoint Presentation

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