Upload
others
View
0
Download
0
Embed Size (px)
Citation preview
James Biagioni and Jakob Eriksson
Survey and Comparative Evaluation
Inferring Road Mapsfrom GPS Traces
slide
Road surveys
2
slide
Rural/developing areas
3
slide
New road construction
4
slide
Road closures
5
slide
Crowd-sourced GPS data
6
slide
GPS traces
7
slide
Inferred road map
8
slide
Contributions‣ Quantitative evaluation method
‣ Survey of existing literature
‣ Comparative evaluation
9
slide
Edelkamp & Schrödl
10
slide
Drop seeds
11
slide
Adjust seeds
12
slide
Link seeds
13
slide 14
Cao & Krumm
slide
Pre-processing
15
slide
Add new edges
16
slide
Match edges
17
slide
Prune spurious edges
18
slide
Davies, Beresford & Hopper
19
slide
Create 2-D histogram
20
slide
Density estimate
21
slide
Apply threshold to image
22
slide
Extract road centerline
23
slide
Raw data
24
slide
Raw data (low-error)
25
slide
Edelkamp (low-error)
26
slide
Cao (low-error)
27
slide
Davies (low-error)
28
slide
Raw data
29
slide
Raw data (high-error)
30
slide
Edelkamp (high-error)
31
slide
Cao (high-error)
32
slide
Davies (high-error)
33
slide 34
Quantitative Evaluation
slide
Ground truth map “holes”
35
slide
Generated map “marbles”
36
slide
Marbles fall into holes
37
slide
Marbles vs. holes
38
slide
Map comparison metrics
39
slide
Overall performance
40
slide
Overall performance
41
slide
Parameter tuning
42
slide
Observation validation
43
slide
Quantitative results
44
slide
Enhanced Davies
45
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
slide
Summary‣ Three representative algorithms
‣ Qualitative evaluation
‣ Quantitative evaluation method
‣ Quantitative results
47
Questions?Thanks!
Dataset and implementations available at bits.cs.uic.edu