Transcript
Page 1: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Goal:  Fast  and  Robust  Velocity  Es5ma5on  

P1 P2

P3 P4

Our  Approach:  Alignment  Probability  

●  Spatial Distance ●  Color Distance (if available) ●  Probability of Occlusion

Annealed  Dynamic  Histograms  

Combining 3D Shape, Color, and Motion for Robust Anytime Tracking  

David  Held,  Jesse  Levinson,  Sebas5an  Thrun,  and  Silvio  Savarese  

p(xt | z1 . . . zt) = η p(zt | xt, zt−1)p(xt | z1 . . . zt−1)

Page 2: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Goal:  Fast  and  Robust  Velocity  Es5ma5on  

Combining 3D Shape, Color, and Motion for Robust Anytime Tracking  

David  Held,  Jesse  Levinson,  Sebas5an  Thrun,  and  Silvio  Savarese  

p(xt | z1 . . . zt) = η p(zt | xt, zt−1)p(xt | z1 . . . zt−1)Baseline:  Centroid  Kalman  Filter  

Local Search Poor Local Optimum!

t+1 t

Baseline:  ICP  

Annealed  Dynamic  Histograms  

Page 3: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Goal:  Fast  and  Robust  Velocity  Es5ma5on  

P1 P2

P3 P4

Our  Approach:  Alignment  Probability  

●  Spatial Distance ●  Color Distance (if available) ●  Probability of Occlusion

Combining 3D Shape, Color, and Motion for Robust Anytime Tracking  

David  Held,  Jesse  Levinson,  Sebas5an  Thrun,  and  Silvio  Savarese  

p(xt | z1 . . . zt) = η p(zt | xt, zt−1)p(xt | z1 . . . zt−1)

Annealed  Dynamic  Histograms  

Page 4: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Mo#va#on  Quickly and robustly estimate the speed of nearby objects

Page 5: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Laser  Data  

Camera  Images  System  

Page 6: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Laser  Data  

Camera  Images  System  

Previous  Work  (Teichman,  et  al)  

Page 7: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

System  

Laser  Data  

Camera  Images  

This  Work  

Velocity Estimation

Previous  Work  (Teichman,  et  al)  

Page 8: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t

Page 9: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 10: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 11: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 12: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 13: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

ICP  Baseline  

Page 14: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

ICP  Baseline  

Page 15: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

ICP  Baseline  

Page 16: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

ICP  Baseline  

Page 17: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Local Search Poor Local Optimum!

ICP  Baseline  

Page 18: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Tracking  Probability  

Page 19: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t

Page 20: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 21: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 22: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 23: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 24: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Page 25: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Xt

Page 26: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Velocity  Es#ma#on  

t+1 t

Xt

Page 27: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Motion Model

Tracking  Probability  

Page 28: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Motion Model

Tracking  Probability  

Constant velocity Kalman filter

Page 29: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 30: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 31: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 32: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 33: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 34: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 35: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 36: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 37: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 38: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 39: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Page 40: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

k

Page 41: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Measurement Model

Tracking  Probability  

Motion Model

Sensor noise

Sensor resolution

k

Page 42: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47
Page 43: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Delta Color Value

Pro

babi

lity

Color  Probability  

Page 44: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

Page 45: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

η!

"

zi∈ztexp(−1

2(zi − z̄j)TΣ−1(zi − z̄j)) + k

#

Page 46: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

η!

"

zi∈ztexp(−1

2(zi − z̄j)TΣ−1(zi − z̄j)) + k

#

Page 47: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

Page 48: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

Page 49: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

Delta Color Value

Pro

babi

lity

Page 50: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

Delta Color Value

Pro

babi

lity

Page 51: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Including  Color  

Delta Color Value

Pro

babi

lity

Page 52: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Probabilis#c  Framework  

3D Shape Color

Tracking

Motion History

Page 53: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Tracking  Probability  P1 P2

P3 P4

Page 54: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Tracking  Probability  vy

vx

??

? ?

?

Page 55: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Tracking  Probability  vy

vx

Page 56: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Dynamic  Decomposi#on  vy

vx

Page 57: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Dynamic  Decomposi#on  vy

vx

Page 58: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Dynamic  Decomposi#on  vy

vx

Page 59: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Dynamic  Decomposi#on  vy

vx

Derived from minimizing KL-divergence between approximate distribution and true posterior

Page 60: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Annealing  

Inflate the measurement model

Page 61: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Annealing  

Inflate the measurement model

Page 62: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Annealing  

Inflate the measurement model

Page 63: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Algorithm  1.  For  each  hypothesis  

A.  Compute  the  probability  of  the  alignment  

Measurement Model

Motion Model

Page 64: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Algorithm  1.  For  each  hypothesis  

A.  Compute  the  probability  of  the  alignment  

B.  Finely  sample  high  probability  regions  

Measurement Model

Motion Model

Page 65: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Algorithm  1.  For  each  hypothesis  

A.  Compute  the  probability  of  the  alignment  

B.  Finely  sample  high  probability  regions  

C.  Go  to  step  1  to  compute  the  probability  of  new  hypotheses  

Measurement Model

Motion Model

Page 66: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Annealing  

More time More accurate

Page 67: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Any#me  Tracker  

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RM

S er

ror (

m/s

)

Page 68: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Any#me  Tracker  

Choose runtime based on: Total runtime requirements Importance of tracked object ...

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RM

S er

ror (

m/s

)

Page 69: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Comparisons  

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RM

S er

ror (

m/s

)

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RMS

erro

r (m

/s)

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)

Kalman FilterICPKalman ICP with Centroid InitKalman ICP with Kalman InitAnnealed Dynamic Histograms

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2

RM

S er

ror (

m/s

)

Mean runtime (ms)

Kalman FilterICPKalman ICP with Centroid InitKalman ICP with Kalman InitAnnealed Dynamic Histograms

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)

Page 70: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Comparisons  

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RM

S er

ror (

m/s

)

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RMS

erro

r (m

/s)

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)

Kalman FilterICPKalman ICP with Centroid InitKalman ICP with Kalman InitAnnealed Dynamic Histograms

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2

RM

S er

ror (

m/s

)

Mean runtime (ms)

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2

RM

S er

ror (

m/s

)

Mean runtime (ms)

Kalman FilterICPKalman ICP with Centroid InitKalman ICP with Kalman InitAnnealed Dynamic Histograms

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)

Page 71: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Comparisons  

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RM

S er

ror (

m/s

)

0 0.5 1 1.5 2 2.50

0.1

0.2

0.3

0.4

0.5

0.6

Mean runtime (ms)

RMS

erro

r (m

/s)

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)

Kalman FilterICPKalman ICP with Centroid InitKalman ICP with Kalman InitAnnealed Dynamic Histograms

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2

RM

S er

ror (

m/s

)

Mean runtime (ms)

0 0.5 1 1.5 2 2.50

0.2

0.4

0.6

0.8

1

1.2R

MS

erro

r (m

/s)

Mean runtime (ms)

Page 72: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Kalman Filter

Page 73: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Kalman Filter

ADH Tracker (Ours)

Page 74: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Models  

Page 75: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Quan#ta#ve  Evalua#on  2  

People Bikes Cars0

0.1

0.2

0.3

0.4

Crispness

People Bikes Cars0

5

10

Crisp

ness

Kalman FilterKalman ICPADH Tracker (Ours)

Page 76: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Sampling  Strategies  

0 5 10 15 20 250

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8R

MS

erro

r (m

/s)

Mean runtime (ms)

ADH Tracker (Ours)Dense samplingDense sampling with motion predictionTop cell sampling

Page 77: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Advantages  over  Radar  

Page 78: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Conclusions  3D Shape Color

Tracking

Motion History

●  Robust to Occlusions, Viewpoint Changes

Page 79: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Conclusions  3D Shape Color

Tracking

Motion History

●  Robust to Occlusions, Viewpoint Changes

●  Runs in Real-time ●  Robust to Initialization Errors

Page 80: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47
Page 81: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Delta Color Value

Pro

babi

lity

Color  Probability  

Page 82: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Error  vs  Number  of  Points  

0 200 400 600 8000

0.5

1

1.5

Number of points

RMS

erro

r (m

/s)

Kalman FilterADH Tracker (Ours)

Page 83: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Error  vs  Distance  

0 20 40 6000.20.40.60.8

11.21.41.61.8

2

Distance to tracked vehicle (m)

RMS

erro

r (m

/s)

Kalman FilterADH Tracker (Ours)

Page 84: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Error  vs  Number  of  Frames  

0 100 200 3000

0.5

1

1.5

2

Number of frames tracked

RM

S er

ror (

m/s

)

Page 85: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

Error  vs  Number  of  Frames  

0 5 10 15 20 25 300

0.5

1

1.5

2

Number of frames tracked

RM

S er

ror (

m/s

)

ADH TrackerADH Tracker without motion model

Page 86: Combining 3D Shape, Color, and Motion for Robust Anytime ...davheld.github.io/DavidHeld_files/RSS2014_Poster.pdf · RSS Poster12.pptx Author: David Held Created Date: 8/29/2014 7:19:47

No color No motion model No 3D shape0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

RM

S er

ror (

m/s

)


Top Related