![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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/1.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/2.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/3.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/4.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/5.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/6.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/7.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/8.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/9.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/10.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/11.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/12.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/13.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/14.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/15.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/16.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/17.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/18.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/19.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/20.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/21.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/22.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/23.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/24.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/25.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/26.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/27.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/28.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/29.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/30.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/31.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/32.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/33.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/34.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/35.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/36.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/37.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/38.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/39.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/40.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/41.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/42.jpg)
![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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/43.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/44.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/45.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/46.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/47.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/48.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/49.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/50.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/51.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/52.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/53.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/54.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/55.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/56.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/57.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/58.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/59.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/60.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/61.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/62.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/63.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/64.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/65.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/66.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/67.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/68.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/69.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/70.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/71.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/72.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/73.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/74.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/75.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/76.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/77.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/78.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/79.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/80.jpg)
![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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/81.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/82.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/83.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/84.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/85.jpg)
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](https://reader033.vdocuments.us/reader033/viewer/2022050422/5f9173b3da78bb61e74d7f0f/html5/thumbnails/86.jpg)
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
)