[PPT] - D a t a - D r i v e n S u g g e s t i o n s f PowerPoint Presentation

SLIDE 1

D a t a

D

r i v e n S u g g e s t i

n

s f

r

C r e a t i v i t y S u p p

r

t i n 3 D M

d

e l i n g

S i d d h a r t h a C h a u d h u r i V l a d l e n K

l

t u n S t a n f

r

d U n i v e r s i t y

SLIDE 2

B a s i c I d e a A u t

m

a t i c a l l y s u g g e s t w a y s i n w h i c h t h e u s e r c a n e x t e n d a b a s i c s h a p e , t

s

t i m u l a t e c r e a t i v e e x p l

r

a t i

n

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 3

O v e r v i e w

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 4

O v e r v i e w

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 5

O v e r v i e w

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 6

O v e r v i e w

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 7

O v e r v i e w

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 8

D a t a

D

r i v e n S u g g e s t i

n

s

S

u p p

r

t c r e a t i v e d i s c

v

e r y i n 3 D m

d

e l i n g

C

u s t

m

i z e d e x a m p l e s a n d a l t e r n a t i v e s s t i m u l a t e c r e a t i v i t y [ B

d

e n ' 9 , F i n k e e t a l . ' 9 2 , M a r s h ' 9 6 , W e i s b e r g ' 6 , … ]

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 9

D a t a

D

r i v e n S u g g e s t i

n

s

S

u p p

r

t c r e a t i v e d i s c

v

e r y i n 3 D m

d

e l i n g

C

u s t

m

i z e d e x a m p l e s a n d a l t e r n a t i v e s s t i m u l a t e c r e a t i v i t y [ B

d

e n ' 9 , F i n k e e t a l . ' 9 2 , M a r s h ' 9 6 , W e i s b e r g ' 6 , … ]

E

n t i r e l y u n s u p e r v i s e d

N
e

x p l i c i t s e a r c h r e q u i r e d

U

n e x p e c t e d y e t v a l u a b l e s u g g e s t i

n

s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 10

D a t a

D

r i v e n S u g g e s t i

n

s

S

u p p

r

t c r e a t i v e d i s c

v

e r y i n 3 D m

d

e l i n g

C

u s t

m

i z e d e x a m p l e s a n d a l t e r n a t i v e s s t i m u l a t e c r e a t i v i t y [ B

d

e n ' 9 , F i n k e e t a l . ' 9 2 , M a r s h ' 9 6 , W e i s b e r g ' 6 , … ]

E

n t i r e l y u n s u p e r v i s e d

N
e

x p l i c i t s e a r c h r e q u i r e d

U

n e x p e c t e d y e t v a l u a b l e s u g g e s t i

n

s

M

e a n i n g f u l a n d c

m

p a t i b l e , b e c a u s e t h e y a r e d r a w n f r

m

c

m

p l e t e p r i

r

m

d

e l s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 11

I n s p i r e M e

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 12

I n s p i r e M e

Query

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 13

I n s p i r e M e

Query Suggestions

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 14

I n s p i r e M e ( v i d e

)

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 15

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S h a p e S e a r c h S u g g e s t i

n

G e n e r a t i

n

D i v e r s i f i c a t i

n

I n t e r f a c e

SLIDE 16

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S u g g e s t i

n

G e n e r a t i

n

D i v e r s i f i c a t i

n

I n t e r f a c e S h a p e S e a r c h S h a p e S e a r c h

SLIDE 17

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S h a p e S e a r c h D i v e r s i f i c a t i

n

I n t e r f a c e S u g g e s t i

n

G e n e r a t i

n

S u g g e s t i

n

G e n e r a t i

n

SLIDE 18

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S h a p e S e a r c h S u g g e s t i

n

G e n e r a t i

n

D i v e r s i f i c a t i

n

D i v e r s i f i c a t i

n

I n t e r f a c e

SLIDE 19

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S h a p e S e a r c h S u g g e s t i

n

G e n e r a t i

n

D i v e r s i f i c a t i

n

I n t e r f a c e I n t e r f a c e

SLIDE 20

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S u g g e s t i

n

G e n e r a t i

n

D i v e r s i f i c a t i

n

I n t e r f a c e S h a p e S e a r c h S h a p e S e a r c h

SLIDE 21

S h a p e S e a r c h

G
a

l : F i n d d a t a b a s e m

d

e l s f r

m

w h i c h s u g g e s t i

n

s c a n b e d r a w n f

r

a q u e r y s h a p e

R

e t r i e v e d s h a p e s s h

u

l d h a v e

S

i m i l a r g r

s

s s t r u c t u r e t

q

u e r y

E

x t r a p a r t s t h a t c a n b e u s e d f

r

s u g g e s t i

n

s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 22

S h a p e S e a r c h

H

a r d t

c
m

p a r e m e s h e s d i r e c t l y

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 23

S h a p e S e a r c h

H

a r d t

c
m

p a r e m e s h e s d i r e c t l y

R

e p r e s e n t s h a p e s w i t h a s h

r

t s i g n a t u r e

S

i g n a t u r e s c a n b e e a s i l y a n d e f f i c i e n t l y c

m

p a r e d f

r

s i m i l a r i t y

S

i m i l a r s i g n a t u r e s ⇒ s i m i l a r s h a p e s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 24

S h a p e S i g n a t u r e : D3 h i s t

g

r a m

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 25

D3 h i s t

g

r a m

B

i n p a i r s

f

s a m p l e p

i

n t s

n

t h e s h a p e

B

i n s i n d e x e d b y t h e d i s t a n c e b e t w e e n a p a i r

f

p

i

n t s , a n d t h e s h a p e d i a m e t e r ( l

c

a l t h i c k n e s s )

f

e a c h p

i

n t

C
m

p a r i s

n

b y h i s t

g

r a m i n t e r s e c t i

n

a n d p y r a m i d m a t c h i n g , f

r

p a r t i a l a n d a p p r

x

i m a t e m a t c h e s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 26

H i s t

g

r a m I n t e r s e c t i

n

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

∩

SLIDE 27

H i s t

g

r a m I n t e r s e c t i

n

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

∩ =

SLIDE 28

P y r a m i d M a t c h i n g

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 29

A d v a n t a g e

R
b

u s t t

p

a r t a d d i t i

n

/ r e m

v

a l

S

m a l l c h a n g e i n m

d

e l ⇒ S m a l l c h a n g e i n s i m i l a r i t y

R

e t r i e v e s m

d

e l s t h a t

v

e r l a p t h e q u e r y a s w e l l a s c

n

t a i n a d d i t i

n

a l p a r t s t

b

e u s e d f

r

s u g g e s t i

n

s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

sim( , ) = 1 sim( , ) ≈ 1

SLIDE 30

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S h a p e S e a r c h D i v e r s i f i c a t i

n

I n t e r f a c e S u g g e s t i

n

G e n e r a t i

n

S u g g e s t i

n

G e n e r a t i

n

SLIDE 31

S u g g e s t i

n

G e n e r a t i

n
G
a

l : G i v e n a d a t a b a s e m

d

e l , f i n d t h e p a r t s t h a n c a n a u g m e n t t h e q u e r y s h a p e

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 32

S u g g e s t i

n

G e n e r a t i

n

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

Query

SLIDE 33

S u g g e s t i

n

G e n e r a t i

n

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

Query Correspondence scores

SLIDE 34

S u g g e s t i

n

G e n e r a t i

n

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

Query Correspondence scores Suggestions

SLIDE 35

S u g g e s t i

n

G e n e r a t i

n
G
a

l : G i v e n a d a t a b a s e m

d

e l , f i n d t h e p a r t s t h a n c a n a u g m e n t t h e q u e r y s h a p e

C
m

p u t e p

i

n t

w

i s e c

r

r e s p

n

d e n c e s b e t w e e n q u e r y a n d d a t a b a s e m

d

e l s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 36

S u g g e s t i

n

G e n e r a t i

n
G
a

l : G i v e n a d a t a b a s e m

d

e l , f i n d t h e p a r t s t h a n c a n a u g m e n t t h e q u e r y s h a p e

C
m

p u t e p

i

n t

w

i s e c

r

r e s p

n

d e n c e s b e t w e e n q u e r y a n d d a t a b a s e m

d

e l s

S

u g g e s t s e g m e n t s w i t h l

w

a v e r a g e m a t c h i n g s c

r

e

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 37

S e g m e n t a t i

n
P

r i

r

s e g m e n t a t i

n
f

d a t a b a s e m

d

e l s b a s e d

n

s h a p e d i a m e t e r a n d a p p r

x

i m a t e c

n

v e x i t y

N
n

e e d f

r

c

m

p a t i b l e s e g m e n t a t i

n
f

q u e r y

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 38

C

m

p u t i n g C

r

r e s p

n

d e n c e s

N
e

x p l i c i t a l i g n m e n t

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 39

C

m

p u t i n g C

r

r e s p

n

d e n c e s

N
e

x p l i c i t a l i g n m e n t

D

e s c r i p t

r

a t a p

i

n t c

n

c a t e n a t e s :

S

p i n i m a g e

H

i s t

g

r a m

f

n e i g h b

r

i n g p

i

n t s b i n n e d b y d i s t a n c e a n d S D F

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 40

C

m

p u t i n g C

r

r e s p

n

d e n c e s

N
e

x p l i c i t a l i g n m e n t

D

e s c r i p t

r

a t a p

i

n t c

n

c a t e n a t e s :

S

p i n i m a g e

H

i s t

g

r a m

f

n e i g h b

r

i n g p

i

n t s b i n n e d b y d i s t a n c e a n d S D F

D

e s c r i p t

r

s c

m

p a r e d b y h i s t

g

r a m i n t e r s e c t i

n

a n d p y r a m i d m a t c h i n g , t

a

c c

m

m

d

a t e a p p r

x

i m a t e a n d p a r t i a l m a t c h e s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 41

C

m

p u t i n g C

r

r e s p

n

d e n c e s

M

a t c h i n g a p

i

n t

n

t h e d a t a b a s e m

d

e l t

t

h e q u e r y s h a p e : n e a r e s t n e i g h b

r

s e a r c h i n h i g h

d

i m e n s i

n

a l d e s c r i p t

r

s p a c e

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 42

C

m

p u t i n g C

r

r e s p

n

d e n c e s

M

a t c h i n g a p

i

n t

n

t h e d a t a b a s e m

d

e l t

t

h e q u e r y s h a p e : n e a r e s t n e i g h b

r

s e a r c h i n h i g h

d

i m e n s i

n

a l d e s c r i p t

r

s p a c e

E

f f e c t i v e a p p r

a

c h : l

c

a l i t y s e n s i t i v e h a s h i n g

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 43

C

m

p u t i n g C

r

r e s p

n

d e n c e s

M

a t c h i n g a p

i

n t

n

t h e d a t a b a s e m

d

e l t

t

h e q u e r y s h a p e : n e a r e s t n e i g h b

r

s e a r c h i n h i g h

d

i m e n s i

n

a l d e s c r i p t

r

s p a c e

E

f f e c t i v e a p p r

a

c h : l

c

a l i t y s e n s i t i v e h a s h i n g

H

I K + p y r a m i d m a t c h n

t

a n L S H

f

r i e n d l y m e t r i c

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 44

C

m

p u t i n g C

r

r e s p

n

d e n c e s

M

a t c h i n g a p

i

n t

n

t h e d a t a b a s e m

d

e l t

t

h e q u e r y s h a p e : n e a r e s t n e i g h b

r

s e a r c h i n h i g h

d

i m e n s i

n

a l d e s c r i p t

r

s p a c e

E

f f e c t i v e a p p r

a

c h : l

c

a l i t y s e n s i t i v e h a s h i n g

H

I K + p y r a m i d m a t c h n

t

a n L S H

f

r i e n d l y m e t r i c

B

u t i s M e r c e r k e r n e l !

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 45

C

m

p u t i n g C

r

r e s p

n

d e n c e s

M

a t c h i n g a p

i

n t

n

t h e d a t a b a s e m

d

e l t

t

h e q u e r y s h a p e : n e a r e s t n e i g h b

r

s e a r c h i n h i g h

d

i m e n s i

n

a l d e s c r i p t

r

s p a c e

E

f f e c t i v e a p p r

a

c h : l

c

a l i t y s e n s i t i v e h a s h i n g

H

I K + p y r a m i d m a t c h n

t

a n L S H

f

r i e n d l y m e t r i c

B

u t i s M e r c e r k e r n e l !

C

a n u s e K e r n e l i z e d L S H [ K u l i s a n d G r a u m a n ' 9 ]

– 6

x s p e e d u p

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 46

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

S h a p e S e a r c h S u g g e s t i

n

G e n e r a t i

n

I n t e r f a c e D i v e r s i f i c a t i

n

D i v e r s i f i c a t i

n

SLIDE 47

D i v e r s i f i c a t i

n
P

r

b

l e m: L a r g e d a t a b a s e s c

n

t a i n m a n y n e a r

i

d e n t i c a l s h a p e s

I

f

n

e i s a g

d

m a t c h , s

a

r e i t s t w i n s

M
s

t

f

t h e t

p
r

a n k e d

p

t i

n

s l

k

t h e s a m e

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 48

D i v e r s i f i c a t i

n
P

r

b

l e m: L a r g e d a t a b a s e s c

n

t a i n m a n y n e a r

i

d e n t i c a l s h a p e s

I

f

n

e i s a g

d

m a t c h , s

a

r e i t s t w i n s

M
s

t

f

t h e t

p
r

a n k e d

p

t i

n

s l

k

t h e s a m e

M

a x i m a l M a r g i n a l R e l e v a n c e ( M M R ) b r e a k s u p l

n

g r u n s

f

s i m i l a r r e s u l t s i n a r a n k e d l i s t [ C a r b

n

e l l a n d G

l

d s t e i n ' 9 8 ]

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 49

R e s u l t s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 50

R e s u l t s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 51

R e s u l t s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 52

R e s u l t s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 53

R e s u l t s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 54

I n f

r

m a l S t u d i e s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

1

2 a r t i s t u s e r s

3

p r

f

e s s i

n

a l

8

a r t s t u d e n t s

1

C S s t u d e n t + h

b

b y i s t m

d

e l e r

2
h
u

r s e s s i

n

s

2

p r

t
t

y p i n g t a s k s ( ~ 1 h

u

r p e r t a s k ) :

C

r e a t u r e s

A

i r c r a f t

I

n s p i r e M e + M a y a / 3 d s M a x ( f

r

i n i t i a l q u e r y s h a p e + a d j u s t i n g p l a c e m e n t )

SLIDE 55

I n f

r

m a l S t u d i e s : C r e a t u r e s

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 56

I n f

r

m a l S t u d i e s : A i r c r a f t

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 57

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

F u t u r e W

r

k

M
r

e d a t a

d

r i v e n t e c h n i q u e s f

r
p

e n

e

n d e d d e s i g n

SLIDE 58

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

F u t u r e W

r

k

M
r

e d a t a

d

r i v e n t e c h n i q u e s f

r
p

e n

e

n d e d d e s i g n

U

t i l i z e s e m a n t i c i n f

r

m a t i

n

a b

u

t s h a p e s t

r

e s

l

v e a m b i g u i t i e s i n p u r e l y g e

m

e t r i c m e t h

d

s

SLIDE 59

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

F u t u r e W

r

k

M
r

e d a t a

d

r i v e n t e c h n i q u e s f

r
p

e n

e

n d e d d e s i g n

U

t i l i z e s e m a n t i c i n f

r

m a t i

n

a b

u

t s h a p e s t

r

e s

l

v e a m b i g u i t i e s i n p u r e l y g e

m

e t r i c m e t h

d

s

D

e v e l

p

m

r

e l a r g e d a t a b a s e s

f

3 D c

n

t e n t , t

d

r i v e d a t a

d

r i v e n c

n

t e n t c r e a t i

n

SLIDE 60

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

SLIDE 61

S i d d h a r t h a C h a u d h u r i a n d V l a d l e n K

l

t u n , S t a n f

r

d U n i v e r s i t y

T h a n k Y

u