57
Unfolding an Indoor Origami World David Fouhey, Abhinav Gupta, Martial Hebert 1

Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

  • Upload
    others

  • View
    17

  • Download
    1

Embed Size (px)

Citation preview

Page 1: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Unfolding an Indoor Origami World

David Fouhey, Abhinav Gupta, Martial Hebert

1

Page 2: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

2

Page 3: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

3

Page 4: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Local Evidence

4 Hoiem et al. 2005, Saxena et al. 2005, Fouhey et al. 2013, etc.

Page 5: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Constraints

5

Page 6: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Constraints for Single Image 3D

6

Local Smoothness

Low Level, Generic

Hoiem et al. 2005, Saxena et al. 2005, 2008, Munoz et al., 2009, etc.

Page 7: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Constraints for Single Image 3D

7

Local Smoothness

Low Level, Generic

Hoiem et al. 2005, Saxena et al. 2005, 2008, Munoz et al., 2009, etc.

Page 8: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Constraints for Single Image 3D

8

Low Level, Generic

High Level, Physical

Page 9: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

High Level, Physical

Constraints for Single Image 3D

9

Local Smoothness

Low Level, Generic

Coughlan and Yuille 2000, etc.

Page 10: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

High Level, Physical

Constraints for Single Image 3D

10

Local Smoothness

Low Level, Generic

Hedau et al. 2009, Del Pero et al., 2011, Wang et al., 2012, Schwing et al. 2012, etc.

Page 11: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

High Level, Physical

Constraints for Single Image 3D

11

Local Smoothness

Low Level, Generic

Lee et al. 2010, Xiao et al. 2012, Zhao et al. 2013, Schwing et al., 2013, etc.

Page 12: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

High Level, Physical

Constraints for Single Image 3D

12

Low Level, Generic

Page 13: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Mid-level in the Past

13 Huffman 71, Clowes 71, Kanade 80, 81 Sugihara 86, Malik 87, etc.

Page 14: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Our Mid-Level Constraints

14

Page 15: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

This Work

15

Input: Single Image

Output: Discrete Scene Parse

Page 16: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Overview

16

Parameterization Formulation

Experimental Results

Page 17: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Overview

17

Parameterization Formulation

Experimental Results

Page 18: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Parameterization

18

Page 19: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Parameterization

19

vp1

vp2

vp3

VP Estimator from Hedau et al., 2009

Page 20: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Parameterization

20

Two VPs give grid cell

Page 21: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Encoding Surface Normals

21

Page 22: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Encoding Surface Normals

22

Page 23: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Encoding Surface Normals

23

Page 24: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Encoding Surface Normals

24

x1,…, x400 x401,…, x800 x801,…, x1200

Page 25: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Related Parameterizations

25

vp1

vp3

x2

x1

x3

x4

Hedau et al., 2009; Wang et al. 2010, Schwing et al., 2012, 2013

vp2

Page 26: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Overview

26

Parameterization Formulation

Experimental Results

Page 27: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Parameterization

27

Page 28: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Formulation

28

Page 29: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Unaries

29

Page 30: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Unaries

30

Low c Any 3D Evidence

High c

Page 31: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Unaries

31

Input 3D Primitive Bank

Local: Data-Driven 3D Primitives

Fouhey, Gupta, Hebert, 2013

Page 32: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Unaries

32 Hedau, Hoiem, Forsyth, 2009

Global: Cuboid Fit + Clutter Mask

Input Predicted Walls Clutter Mask

Page 33: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Binaries

33

Page 34: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Convex/Concave Constraints

34

Convex (+) Concave (-)

Page 35: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Convex/Concave Constraints

35

Detected Concave (-)

Page 36: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Convex/Concave Constraints

36

Detected Concave (-)

Page 37: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Convex/Concave Constraints

37

Detected Concave (-)

Page 38: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Convex/Concave Constraints

38

Detected Concave (-)

Page 39: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Convex/Concave Constraints

39

Detected Concave (-)

Page 40: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Detecting Convex/Concave

40

Ground-Truth Discontinuities similar to Gupta, Arbelaez, Malik, 2013 3DP from Fouhey, Gupta, Hebert, 2013

Input 3D Primitive Bank

Use 3DP to Transfer Discontinuities

Page 41: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Smoothness

41

Page 42: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Constraints

42

Page 43: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Solving the Model

43

Page 44: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Overview

44

Parameterization Formulation

Experimental Results

Page 45: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Dataset

NYU Depth v2: 795 Train, 654 Test

45

Page 46: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Qualitative Results

46

Page 47: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Qualitative Results

47

Page 48: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Qualitative Results

48

Page 49: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Qualitative Results

49

Page 50: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Surface Connection Graphs

50

Convex Concave

Page 51: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Baseline

Primary Baseline: 3D Primitives

51 Fouhey, Gupta, Hebert, 2013

Output Input

Page 52: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Quantitative Results

52

Summary Stats (⁰) (Lower Better)

% Good Pixels (Higher Better)

11.25⁰ 22.5⁰ 30⁰ Mean Median

3DP 35.9 52.0 57.8 36.0 20.5 49.4

Hedau et al. 34.2 49.3 54.4 40.0 23.5 54.1

RMSE

Lee et al. 18.6 38.6 49.9 43.3 36.3 54.6

Proposed 37.6 53.3 58.9 35.1 19.2 48.7

Page 53: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Quantitative Results

53

Page 54: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Failure Modes

Mistaken but Confident Evidence

54

Page 55: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Failure Modes

55

Missing High-Level Modeling

Page 56: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Conclusions

56

Single Image

Parameterization

Formulation

Discrete Parse

Page 57: Unfolding an Indoor Origami Worldfouhey/2014/origami/origami_v4.pdfOrigami World David Fouhey, Abhinav Gupta, Martial Hebert 1 . 2 . 3 . Local Evidence Hoiem et al. 2005, Saxena et

Thank You

57