Download - Inferring Road Maps from GPS Traces
![Page 1: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/1.jpg)
James Biagioni and Jakob Eriksson
Survey and Comparative Evaluation
Inferring Road Mapsfrom GPS Traces
![Page 2: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/2.jpg)
slide
Road surveys
2
![Page 3: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/3.jpg)
slide
Rural/developing areas
3
![Page 4: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/4.jpg)
slide
New road construction
4
![Page 5: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/5.jpg)
slide
Road closures
5
![Page 6: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/6.jpg)
slide
Crowd-sourced GPS data
6
![Page 7: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/7.jpg)
slide
GPS traces
7
![Page 8: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/8.jpg)
slide
Inferred road map
8
![Page 9: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/9.jpg)
slide
Contributions‣ Quantitative evaluation method
‣ Survey of existing literature
‣ Comparative evaluation
9
![Page 10: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/10.jpg)
slide
Edelkamp & Schrödl
10
![Page 11: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/11.jpg)
slide
Drop seeds
11
![Page 12: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/12.jpg)
slide
Adjust seeds
12
![Page 13: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/13.jpg)
slide
Link seeds
13
![Page 14: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/14.jpg)
slide 14
Cao & Krumm
![Page 15: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/15.jpg)
slide
Pre-processing
15
![Page 16: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/16.jpg)
slide
Add new edges
16
![Page 17: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/17.jpg)
slide
Match edges
17
![Page 18: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/18.jpg)
slide
Prune spurious edges
18
![Page 19: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/19.jpg)
slide
Davies, Beresford & Hopper
19
![Page 20: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/20.jpg)
slide
Create 2-D histogram
20
![Page 21: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/21.jpg)
slide
Density estimate
21
![Page 22: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/22.jpg)
slide
Apply threshold to image
22
![Page 23: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/23.jpg)
slide
Extract road centerline
23
![Page 24: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/24.jpg)
slide
Raw data
24
![Page 25: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/25.jpg)
slide
Raw data (low-error)
25
![Page 26: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/26.jpg)
slide
Edelkamp (low-error)
26
![Page 27: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/27.jpg)
slide
Cao (low-error)
27
![Page 28: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/28.jpg)
slide
Davies (low-error)
28
![Page 29: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/29.jpg)
slide
Raw data
29
![Page 30: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/30.jpg)
slide
Raw data (high-error)
30
![Page 31: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/31.jpg)
slide
Edelkamp (high-error)
31
![Page 32: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/32.jpg)
slide
Cao (high-error)
32
![Page 33: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/33.jpg)
slide
Davies (high-error)
33
![Page 34: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/34.jpg)
slide 34
Quantitative Evaluation
![Page 35: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/35.jpg)
slide
Ground truth map “holes”
35
![Page 36: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/36.jpg)
slide
Generated map “marbles”
36
![Page 37: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/37.jpg)
slide
Marbles fall into holes
37
![Page 38: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/38.jpg)
slide
Marbles vs. holes
38
![Page 39: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/39.jpg)
slide
Map comparison metrics
39
![Page 40: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/40.jpg)
slide
Overall performance
40
![Page 41: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/41.jpg)
slide
Overall performance
41
![Page 42: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/42.jpg)
slide
Parameter tuning
42
![Page 43: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/43.jpg)
slide
Observation validation
43
![Page 44: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/44.jpg)
slide
Quantitative results
44
![Page 45: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/45.jpg)
slide
Enhanced Davies
45
![Page 46: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/46.jpg)
slide
Performance summary
46
Algorithm Full data set Low-error data set
Edelkamp 0.60 0.75
Cao 0.65 0.70
Davies 0.70 0.80
Davies Enhanced 0.75 0.85
![Page 47: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/47.jpg)
slide
Summary‣ Three representative algorithms
‣ Qualitative evaluation
‣ Quantitative evaluation method
‣ Quantitative results
47
![Page 48: Inferring Road Maps from GPS Traces](https://reader031.vdocuments.us/reader031/viewer/2022012301/61e1deaee68e992b187647ac/html5/thumbnails/48.jpg)
Questions?Thanks!
Dataset and implementations available at bits.cs.uic.edu