Top Banner
Relative Attributes Akanksha Saran CS381V Paper Presentation Devi Parikh, Kristen Grauman
45

Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Aug 23, 2018

Download

Documents

voque
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative Attributes

Akanksha SaranCS381V Paper Presentation

Devi Parikh, Kristen Grauman

Page 2: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Outline

• Motivation• Contributions• Technical Details• Experiments• Discussion Points• Extensions

2

Page 3: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Outline

• Motivation• Contributions• Technical Details• Experiments• Discussion Points• Extensions

3

Page 4: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

4HorseSlide Credit: Devi Parikh, Kristen Grauman

Page 5: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

5DonkeySlide Credit: Devi Parikh, Kristen Grauman

Page 6: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

6MuleSlide Credit: Devi Parikh, Kristen Grauman

Page 7: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Attributes

7

Is furryHas four-legs

Has tail

[Oliva 2001] [Ferrari 2007] [Lampert 2009] [Farhadi 2009] [Kumar 2009] [Wang 2009] [Wang 2010] [Berg 2010] [Branson 2010] [Parikh 2010] [ICCV 2011] …

Mule

Tail longer

than donkeys’

Legs shorter

than horses’

Slide Credit: Devi Parikh, Kristen Grauman

Page 8: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Binary

8

Is furryHas four-legs

Has tail

Legs shorter

than horses’

Mule

Tail longer

than donkeys’

Slide Credit: Devi Parikh, Kristen Grauman

Page 9: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Binary

9

Is furryHas four-legs

Has tail

Legs shorter

than horses’

Mule

Tail longer

than donkeys’

Slide Credit: Devi Parikh, Kristen Grauman

Page 10: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative

10

Is furryHas four-legs

Has tail

Legs shorter

than horses’

Mule

Tail longer

than donkeys’

Slide Credit: Devi Parikh, Kristen Grauman

Page 11: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Image Search

11Slide Credit: Devi Parikh, Kristen Grauman

Page 12: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

“Downtown Chicago”

12Slide Credit: Devi Parikh, Kristen Grauman

Page 13: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

13Slide Credit: Devi Parikh, Kristen Grauman

Page 14: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

14

Relative Description

Slide Credit: Devi Parikh, Kristen Grauman

Page 15: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Outline

• Motivation

• Contributions• Technical Details• Experiments• Discussion Points• Extensions

15

Page 16: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Contributions

• Relative attributes

– Allow relating images and categories to each other

– Learn ranking function for each attribute

• Novel applications

– Zero-shot learning from attribute comparisons

– Automatically generating relative image descriptions

16Slide Credit: Devi Parikh, Kristen Grauman

Page 17: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Outline

• Motivation• Contributions

• Technical Details• Experiments• Discussion Points• Extensions

17

Page 18: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Learning Relative Attributes

For each attribute

Supervision is

open

18Slide Credit: Devi Parikh, Kristen Grauman

Page 19: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Learning Relative Attributes

Learn a scoring function

that best satisfies constraints:

19

Image

features

Learned

parameters

Slide Credit: Devi Parikh, Kristen Grauman

Page 20: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Learning Relative Attributes

20

Max-margin learning to rank formulation

Based on [Joachims 2002]

12

34

56

Rank Margin

Image Relative Attribute Score

Slide Credit: Devi Parikh, Kristen Grauman

Page 21: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative Zero-shot Learning

Training: Images from S seen categories and

Descriptions of U unseen categories

Need not use all attributes, or all seen categories

Testing: Categorize image into one of S+U categories21

Age: ScarlettCliveHugh Jared Miley

Smiling: JaredMiley

Slide Credit: Devi Parikh, Kristen Grauman

Page 22: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative Zero-shot Learning

Clive

Infer image category using max-likelihood

22

Age: ScarlettCliveHugh

Jared Miley

Smiling: JaredMileySm

ilin

g

Age

Miley

S

J H

Slide Credit: Devi Parikh, Kristen Grauman

Page 23: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative zero-shot learning

23Slide Credit: Devi Parikh, Kristen Grauman

Can predict new classes

based on their

relationships to existing

classes – without training

images

Page 24: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Automatic Relative Image Description

Density

Conventional binary description: not dense

Dense: Not dense:

Novel image

24Slide Credit: Devi Parikh, Kristen Grauman

Page 25: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

more dense than less dense than

DensityNovel image

25

Automatic Relative Image Description

Slide Credit: Devi Parikh, Kristen Grauman

Page 26: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

C C H H H C F H H M F F I F

more dense than Highways, less dense than Forests

DensityNovel image

26

Automatic Relative Image Description

Slide Credit: Devi Parikh, Kristen Grauman

Page 27: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Outline

• Motivation• Contributions• Technical Details

• Experiments• Discussion Points• Extensions

27

Page 28: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Datasets

Outdoor Scene Recognition (OSR)

[Oliva 2001]

8 classes, ~2700 images, Gist

6 attributes: open, natural, etc.

Public Figures Face (PubFig)

[Kumar 2009]

8 classes, ~800 images, Gist+color

11 attributes: white, chubby, etc.

28Attributes labeled at category levelSlide Credit: Devi Parikh, Kristen Grauman

Page 29: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

•Zero-shot learning

–Binary attributes:

Direct Attribute Prediction

[Lampert 2009]

–Relative attributes via

classifier scores

•Automatic image-description

–Binary attributes

29

+

+

+

– –

Baselines

6

4

5

3

2 1

Slide Credit: Devi Parikh, Kristen Grauman

Page 30: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative Zero-shot Learning

• Robustness:

– Fewer comparisons to train relative attributes

– More unseen (fewer seen) categories

• Flexibility in supervision:

– ‘Looseness’ in description of unseen

– Fewer attributes used to describe unseen

30Slide Credit: Devi Parikh, Kristen Grauman

Page 31: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative Zero-shot Learning

31Slide Credit: Devi Parikh, Kristen Grauman

An attribute is more discriminative when used relatively

Page 32: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative (proposed):

More natural than insidecity Less natural than highway

More open than street Less open than coast

Has more perspective than highway Has less perspective than insidecity

Binary (existing):

Not natural

Not open

Has perspective

Automatic Relative Image Description

32Slide Credit: Devi Parikh, Kristen Grauman

Page 33: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Relative (proposed):

More natural than tallbuilding Less natural than forest

More open than tallbuilding Less open than coast

Has more perspective than tallbuilding

Binary (existing):

Not natural

Not open

Has perspective

Automatic Relative Image Description

33Slide Credit: Devi Parikh, Kristen Grauman

Page 34: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Human Studies:Which Image is Being Described?

34

Secret

Image

Description

? ??

Slide Credit: Devi Parikh, Kristen Grauman

Page 35: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Automatic Relative Image Description

18 subjects

Test cases:

10OSR, 20 PubFig

35Slide Credit: Devi Parikh, Kristen Grauman

Page 36: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Outline

• Motivation• Contributions• Technical Details• Experiments

• Discussion Points• Extensions

36

Page 37: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Advantages

• Natural Descriptions: Leverages a natural

mode of description

• Flexibility: Allows use of as many attributes

for defining relations among as many

classes

37

Page 38: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Image based based Attribute Ranking

Relative ordering for attributes are transferred to all images in a category

38

Page 39: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

39

Image based based Attribute Ranking

Relative ordering for attributes are transferred to all images in a category

Page 40: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

40

Image Search

Image based based Attribute Ranking

Relative ordering for attributes are transferred to all images in a category

Page 41: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Gaussian distribution in joint attribute space

•Underlying distributions may be multi-modal

41

Page 42: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Fine-grained differences?

Can retaining the ranks for two very similar

images/categories help identify them ?

42

Page 43: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Outline

• Motivation• Contributions• Technical Details• Experiments• Strengths and Weaknesses

• Extensions

43

Page 44: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Extensions

• Relative attributes learned per image“Image Search with Interactive Feedback: Whittle Search”, A. Kovashka, D. Parikh, K. Grauman

• Active Learning of Discriminative Classifiers

through feedback from users”Simultaneous Active Learning of Classifiers & Attributes via Relative Feedback”, A. Biswas, D.Parikh

• Use of binary and relative attributes together’ A horse has 4 legs’

• More expressive features instead of global

features To discriminate a large set of image categories

“Discovering Spatial Extent of Relative Attributes”, F.Xiao, Y.J. Lee

• Scalability to more categories and attribute

labels manual annotations would not scale

44

Page 45: Relative Attributes - University of Texas at Austinvision.cs.utexas.edu/381V-spring2016/slides/saran-paper.pdf · Image Relative Attribute Score Slide Credit: Devi Parikh, Kristen

Thank you!