Visual Imagination: A View from Artificial...

23
Visual Imagination: A View from Artificial Intelligence Maithilee Kunda May 21, 2016

Transcript of Visual Imagination: A View from Artificial...

Page 1: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Visual Imagination: A View from Artificial Intelligence

Maithilee Kunda

May 21, 2016

Page 2: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Research Vision

I develop computational models of visual thinking to create:

1. New AI techniques for reasoning about information

2. New interactive technologies that leverage human visual thinking

Page 3: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Reasoning with Visual Representations

NOT the same as “reasoning about visual things”

diff(triangle, square)

diff( , )

Page 4: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

The Propositional Thinking Pipeline

“cat”

“fuzzy” -> 0.85“scary” -> 0.01

Perception

Reasoning

Propositional Representations

New Knowledge and Actions

Inputs from the World

Page 5: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

“cat”

“fuzzy” -> 0.85“scary” -> 0.01

Better: A Dual Process Pipeline

Perception

Reasoning

Propositional Representations

New Knowledge and Actions

Inputs from the World

Reasoning

VisualRepresentations

Page 6: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Representational Primitives

1. Set S of visual elements with relations isomorphic to the 2D plane – Excludes diagrammatic representations with verbal labels– Excludes propositional representations– Includes pixels as well as non-rectilinear point arrangements

2. Functionally complete combination operations– E.g. {intersection, complement}

3. Geometric operations – Translations– Affine transformations– Other shape deformations– Colorimetric transformations

Page 7: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Raven’s Progressive Matrices

Page 8: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Raven’s Progressive Matrices

Page 9: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Conventional Wisdom

Perception

Reasoning

Propositional Representations

New Knowledge and Actions

Reasoning

VisualRepresentations

Easy problems

Hard problems

Page 10: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

ASTI Reasoning Framework

Define analogies

over matrix entries

Induce best-fit transform across matrix

Use best-fit transform to

predict answer

Compare prediction to

answer choices

Page 11: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

1. Image Analogies in Matrix

Page 12: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

ASTI Reasoning Framework

Define analogies

over matrix entries

Induce best-fit transform across matrix

Use best-fit transform to

predict answer

Compare prediction to

answer choices

Page 13: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Visual Reasoning Primitives

Rectilinear rotation/reflection Pairwise composition

Page 14: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

2. Transformation Induction

Page 15: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

ASTI Reasoning Framework

Define analogies

over matrix entries

Induce best-fit transform across matrix

Use best-fit transform to

predict answer

Compare prediction to

answer choices

Page 16: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

3. Candidate Prediction

Use best-fit transform and analogy to predict answer:

𝒎𝒑𝒓𝒆𝒅𝒊𝒄𝒕 = 𝒕𝒎𝒂𝒙 𝒂𝒎𝒂𝒙 𝒄𝒕𝒂𝒓𝒈𝒆𝒕

Page 17: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

ASTI Reasoning Framework

Define analogies

over matrix entries

Induce best-fit transform across matrix

Use best-fit transform to

predict answer

Compare prediction to

answer choices

Page 18: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

4. Answer Selection

Select most similar answer choice:

Page 19: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

ASTI Reasoning Framework

Define analogies

over matrix entries

Induce best-fit transform across matrix

Use best-fit transform to

predict answer

Compare prediction to

answer choices

Page 20: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Human Norms on SPM

Page 21: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

ASTI Results

Level of average 16-17 year old

Page 22: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive

Learning about Representational Modality

Knowledge-Based AI : 2010 - present– Solve Raven’s problems using

propositional representations

– Solve Raven’s problems using visual representations

• Over 650 students (undergrad and grad)

• Currently used in KBAI courses as part of GT’s OMS-CS program– Around 200 students per semester

Ashok Goel

David Joyner

Page 23: Visual Imagination: A View from Artificial Intelligencesites.exeter.ac.uk/eyesmind/files/2018/01/Kunda_Maithilee_eyes_min… · Raven’s Progressive Matrices. Raven’s Progressive