1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map...
Transcript of 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map...
![Page 1: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/1.jpg)
Inferring Maps from GPS Data
1. Why infer maps from GPS traces?2. Biagioni/Eriksson algorithm3. Evaluation metrics4. Similar approaches: satellite images, map update5. Lab 4
1
![Page 2: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/2.jpg)
2
![Page 3: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/3.jpg)
3
![Page 4: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/4.jpg)
OpenStreetMap● Licensed under Open Data Commons Open Database License● Built using several data sources:
○ U.S. Census Bureau’s TIGER data○ GPS traces○ Aerial images
● Humans process traces and images to update the map● Decent coverage in large cities where there are many contributors, but often
inaccurate or incomplete elsewhere
4
![Page 5: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/5.jpg)
5
![Page 6: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/6.jpg)
6
![Page 7: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/7.jpg)
7
![Page 8: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/8.jpg)
8
![Page 9: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/9.jpg)
Challenges
● GPS errors● Sparsity of data● Differential sampling rate (1s, 10s, 1m)● Urban Canyons● Complex intersections such as roundabouts, highway
intersections
9
![Page 12: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/12.jpg)
Map inference in the face of noise and disparity
"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
12
![Page 13: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/13.jpg)
Map inference in the face of noise and disparity
"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
Gray-scale Skeletonization- Cope with noise and disparity
Map Matching:- Take the whole traces into account to improve the generated map
13
![Page 14: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/14.jpg)
Map inference in the face of noise and disparity
"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
Gray-scale Skeletonization- Cope with noise and disparity
Map Matching:- Take the whole traces into account to improve the generated map
14
![Page 15: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/15.jpg)
Density Estimation
● 1D Example○ What does a density estimation based map-inference
algorithm look like?○ What is the problem with it?
15
![Page 16: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/16.jpg)
● 1D Example
Density Estimation
Road Centerline16
![Page 17: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/17.jpg)
Density Estimation
● 1D Example
Road Centerline +error-error
Histogram of GPS samples
17
![Page 18: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/18.jpg)
Density Estimation
● 1D Example
Road Centerline +error-error
Histogram of GPS samples
18
![Page 19: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/19.jpg)
● 1D Example
Density Estimation
Road Centerline +error-error19
![Page 20: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/20.jpg)
● 1D Example
Density Estimation
Road Centerline
+error-error
Threshold
Road
Not RoadNot Road20
![Page 21: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/21.jpg)
● 1D Example
Density Estimation
Road Centerline
+error-error
Inferred Road Centerline
21
![Page 22: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/22.jpg)
● 1D Example○ What’s the problem with this algorithm?
Density Estimation
22
![Page 23: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/23.jpg)
Density Estimation
Miss the Road B
Single threshold doesn’t work well
Road A Centerline Road B Centerline
Filter out Noise for Road A
Threshold
23
![Page 24: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/24.jpg)
Density Estimation
Miss the Road B
Road A Centerline Road B Centerline
Filter out Noise for Road A
Threshold
RoadInferred Road Centerline
24
![Page 25: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/25.jpg)
Threshold
Admit More Noise
Single threshold doesn’t work well
Road A Centerline Road B Centerline
Density Estimation
25
![Page 26: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/26.jpg)
Threshold
Admit More Noise
Road A Centerline Road B Centerline
Density Estimation
Road Road
26
![Page 27: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/27.jpg)
Threshold
Admit More Noise
Road A Centerline Road B Centerline
Density Estimation
Road RoadInferred Road Centerline
27
![Page 28: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/28.jpg)
Density Estimation
28
![Page 29: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/29.jpg)
Density Estimation High Threshold
29
![Page 30: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/30.jpg)
Density Estimation High Threshold
30
![Page 31: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/31.jpg)
Density Estimation High Threshold
31
![Page 32: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/32.jpg)
Density Estimation Low Threshold
32
![Page 33: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/33.jpg)
Density Estimation Low Threshold
33
![Page 34: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/34.jpg)
Density Estimation - Gray-scale Skeletonization
● Skeletonization with different thresholds, from high to low● Remain the results from high thresholds● Assign weights to each pixel
34
![Page 35: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/35.jpg)
Gray-scale Skeletonization Visualization
35
![Page 36: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/36.jpg)
36
![Page 37: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/37.jpg)
Map inference in the face of noise and disparity
"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
Gray-scale Skeletonization- Cope with noise and disparity
Map Matching:- Take the whole traces into account to improve the generated map
37
![Page 38: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/38.jpg)
The View of Traces from Density Estimation
38
![Page 39: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/39.jpg)
More Information if You Consider the Whole Trace
39
![Page 40: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/40.jpg)
Map Matching
"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
40
![Page 41: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/41.jpg)
Road A Centerline Road B Centerline
Map Matching10.0
1.0 2.0
41
![Page 42: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/42.jpg)
Road A Centerline Road B Centerline
Map Matching10.0
1.0 2.0
42
![Page 43: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/43.jpg)
Road A Centerline Road B Centerline
Map Matching10.0
1.0 2.0
May not be matched
43
![Page 44: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/44.jpg)
Topology Refinement
44"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 45: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/45.jpg)
Topology Refinement
Well-matched Traversal Goodness of fit
45
![Page 46: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/46.jpg)
Topology Refinement
Remove edges with less than two well-matched traversals
46
![Page 47: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/47.jpg)
Topology Refinement - Before Pruning
47"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 48: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/48.jpg)
Topology Refinement - After Pruning
48"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 49: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/49.jpg)
Topology Refinement - After Pruning
49"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 50: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/50.jpg)
Topology Refinement - Pruning Again ...
50"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 51: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/51.jpg)
Topology Refinement - Incorrect Topology
51"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 52: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/52.jpg)
Topology Refinement - Collapsed Intersection
52"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 53: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/53.jpg)
Geometry Refinement
53"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 54: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/54.jpg)
Geometry Refinement - Simple Geometry
54"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 55: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/55.jpg)
Geometry Refinement - Refined Geometry
55"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 56: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/56.jpg)
Geometry Refinement - Infer Parallel Road
56
![Page 57: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/57.jpg)
Geometry Refinement - Infer Parallel Road
57
![Page 58: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/58.jpg)
Geometry Refinement - Infer Parallel Road
58
![Page 59: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/59.jpg)
Geometry Refinement - Infer Parallel Road
Direction Information from Map-matching
Direction Information from Map-matching
59
![Page 60: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/60.jpg)
Geometry Refinement - Infer Parallel Road
Direction Information from Map-matching
Direction Information from Map-matching
60
![Page 61: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/61.jpg)
Geometry Refinement - Infer Parallel Road
Direction Information from Map-matching
Direction Information from Map-matching
61
![Page 62: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/62.jpg)
Geometry Refinement - Infer Parallel Road
Direction Information from Map-matching
Direction Information from Map-matching
62
![Page 63: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/63.jpg)
Geometry Refinement - Refined Parallel Road
63"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 64: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/64.jpg)
Geometry Refinement - Refined Intersection
64"Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings of the 20th International Conference on Advances in Geographic Information Systems. ACM, 2012.
![Page 65: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/65.jpg)
Evaluation Metrics
● Geometric evaluation (GEO)● Graph-Sampling Based Distance (TOPO)● Shortest Path Based Distance
- Are those two maps the same?
- What’s the difference between those two maps?
65
![Page 66: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/66.jpg)
Geometric evaluation (GEO)
Ground TruthInferred Road
66
![Page 67: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/67.jpg)
Geometric evaluation (GEO)
Ground TruthInferred Road
67
![Page 68: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/68.jpg)
Geometric evaluation (GEO)
Ground TruthInferred Road
and could be matched if the distance between them are within a threshold
68
![Page 69: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/69.jpg)
Geometric evaluation (GEO)
Ground TruthInferred Road
and could be matched if the distance between them are within a threshold
Missing Samples
Spurious Samples 69
![Page 70: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/70.jpg)
Geometric evaluation (GEO) Limitation
Ground TruthInferred Road
70
![Page 71: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/71.jpg)
Graph-Sampling Based Distance (TOPO)
Seed Seed
Eriksson, Jakob. "INFERRING ROAD MAPS FROM GPS TRACES: SURVEY AND COMPARATIVE EVALUATION 2 James Biagioni* 3 Ph. D. Student 4 Department of Computer Science 5."
71
![Page 72: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/72.jpg)
Graph-Sampling Based Distance (TOPO)
Ground TruthInferred Road
Seed
72
![Page 73: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/73.jpg)
Graph-Sampling Based Distance (TOPO)
Ground TruthInferred Road
Seed
73
![Page 74: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/74.jpg)
Graph-Sampling Based Distance (TOPO)
Ground TruthInferred Road
Seed
74
![Page 75: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/75.jpg)
Graph-Sampling Based Distance (TOPO) Limitation
TOPO may fail to capture the broken connection
Gray Holes, Red Marbles
Seed
Ground TruthInferred Road
Ahmed, Mahmuda, et al. "A comparison and evaluation of map construction algorithms using vehicle tracking data." GeoInformatica 19.3 (2015): 601-632. 75
![Page 76: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/76.jpg)
Shortest Path Based Distance
Ground TruthInferred Road 76
![Page 77: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/77.jpg)
Shortest Path Based Distance
Destination
SourceGround Truth Shortest PathInferred Road Shortest Path
Ground TruthInferred Road 77
![Page 78: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/78.jpg)
Shortest Path Based Distance
Destination
SourceGround TruthInferred Road
E1
E2
E3
E4
78
![Page 79: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/79.jpg)
Shortest Path Based Distance
Destination
SourceGround Truth Shortest PathInferred Road Shortest Path
Ground TruthInferred Road
E1
E2
E3
E4
79
![Page 80: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/80.jpg)
Shortest Path Based Distance
Destination
SourceGround TruthInferred Road
E1
E2
E3
E4
80
![Page 81: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/81.jpg)
Shortest Path Based Distance
Destination
SourceGround Truth Shortest PathInferred Road Shortest Path
Ground TruthInferred Road
E1
E2
E3
E4
81
![Page 82: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/82.jpg)
Shortest Path Based Distance
Destination
SourceGround Truth Shortest PathInferred Road Shortest Path
Ground TruthInferred Road
E1
E2
E3
E4
82
![Page 83: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/83.jpg)
Similar Approaches
● Map Update● Satellite Images
83
![Page 84: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/84.jpg)
84
![Page 85: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/85.jpg)
85
![Page 86: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/86.jpg)
Lab 4
● Implement a simplified clustering-based map inference algorithm
● Design and implement an evaluation metric● Compare with Biagioni/Eriksson algorithm
86
![Page 87: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/87.jpg)
k-means Clustering
87
![Page 88: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/88.jpg)
88
![Page 89: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/89.jpg)
89
![Page 90: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/90.jpg)
90
![Page 91: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/91.jpg)
Images from Wikipedia “k-means clustering”91
![Page 92: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/92.jpg)
Images from Wikipedia “k-means clustering”92
![Page 93: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/93.jpg)
Images from Wikipedia “k-means clustering”93
![Page 94: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/94.jpg)
Images from Wikipedia “k-means clustering”94
![Page 95: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/95.jpg)
![Page 96: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/96.jpg)
96
![Page 97: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/97.jpg)
Following are some discarded slides ….
97
![Page 98: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/98.jpg)
Basic KDE Algorithm - Density Estimation
Davies, Jonathan J., Alastair R. Beresford, and Andy Hopper. "Scalable, distributed, real-time map generation." IEEE Pervasive Computing 5.4 (2006): 47-54.
Histogram Blurred Histogram98
![Page 99: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/99.jpg)
Basic KDE Algorithm - Density Estimation
A Threshold Histogram
Davies, Jonathan J., Alastair R. Beresford, and Andy Hopper. "Scalable, distributed, real-time map generation." IEEE Pervasive Computing 5.4 (2006): 47-54.99
![Page 100: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/100.jpg)
● Voronoi diagram
Basic KDE Algorithm - Extract Centerlines
http://www.inf.u-szeged.hu/~palagyi/skel/skel.html100
![Page 101: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/101.jpg)
● Voronoi diagram
Basic KDE Algorithm - Extract Centerlines
http://www.inf.u-szeged.hu/~palagyi/skel/skel.html101
![Page 102: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/102.jpg)
Basic KDE Algorithm - Extract Centerlines
Davies, Jonathan J., Alastair R. Beresford, and Andy Hopper. "Scalable, distributed, real-time map generation." IEEE Pervasive Computing 5.4 (2006): 47-54.
Edges are not smooth “Hairy” appearance
102
![Page 103: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/103.jpg)
Basic KDE Algorithm - Extract Centerlines
Davies, Jonathan J., Alastair R. Beresford, and Andy Hopper. "Scalable, distributed, real-time map generation." IEEE Pervasive Computing 5.4 (2006): 47-54.
“Hairy” 103
![Page 104: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/104.jpg)
Basic KDE Algorithm - Final Result
Davies, Jonathan J., Alastair R. Beresford, and Andy Hopper. "Scalable, distributed, real-time map generation." IEEE Pervasive Computing 5.4 (2006): 47-54.104
![Page 105: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/105.jpg)
Basic KDE Algorithm - Final Result
Davies, Jonathan J., Alastair R. Beresford, and Andy Hopper. "Scalable, distributed, real-time map generation." IEEE Pervasive Computing 5.4 (2006): 47-54.
Missing Road Missing Road
105
![Page 106: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/106.jpg)
Road A Centerline Road B Centerline
Density Estimation - Gray-scale Skeletonization10.0
1.0 2.0
Noise still there?
106
![Page 107: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/107.jpg)
Map inference in the face of noise and disparity
Trajectory data is valuable
107
![Page 108: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/108.jpg)
Road A Centerline Road B Centerline
Density Estimation - Binary Skeletonization
Threshold
Road
Not RoadNot Road
Inferred Road Centerline
108
![Page 109: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/109.jpg)
Road A Centerline Road B Centerline
Density Estimation - Gray-scale Skeletonization10.0
1.0 2.0
Inferred Road Centerline with Weight
109
![Page 110: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/110.jpg)
Road A Centerline Road B Centerline
Density Estimation - Gray-scale Skeletonization10.0
1.0 2.0
Inferred Road Centerline with Weight
110
![Page 111: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/111.jpg)
Road A Centerline Road B Centerline
Density Estimation - Gray-scale Skeletonization10.0
1.0 2.0
Inferred Road Centerline with Weight
Noise still there?
111
![Page 112: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/112.jpg)
Road A Centerline Road B Centerline
Density Estimation - Gray-scale Skeletonization10.0
1.0 2.0
Noise still there?
112
![Page 113: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/113.jpg)
Road A Centerline Road B Centerline
Map Matching10.0
1.0 2.0
No matched traces with a high prob.
113
![Page 114: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/114.jpg)
More Information if You Consider the Whole Trace
114
![Page 115: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/115.jpg)
Geometry Refinement - Initial Cluster Locations
Assign GPS samples to “eligible” means
115
![Page 116: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/116.jpg)
Geometry Refinement - Settled cluster locations
Assign GPS samples to “eligible” means
116
![Page 117: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/117.jpg)
Geometry Refinement - Refined lane geometry
Assign GPS samples to “eligible” means
117
![Page 118: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/118.jpg)
Geometry Refinement - Intersection Refinement
Assign GPS samples to “eligible” means
118
![Page 119: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/119.jpg)
Geometry Refinement - Intersection Refinement
Assign GPS samples to “eligible” means
119
![Page 120: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/120.jpg)
Geometry Refinement - Intersection Refinement
Assign GPS samples to “eligible” means
120
![Page 121: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/121.jpg)
Geometry Refinement - Intersection Refinement
Assign GPS samples to “eligible” means
121
![Page 122: 1. Why infer maps from GPS traces? 2. …Map inference in the face of noise and disparity "Map inference in the face of noise and disparity." Biagioni, James, and Jakob Eriksson. Proceedings](https://reader033.fdocuments.in/reader033/viewer/2022041623/5e408b2c8d877141ba3c2c9c/html5/thumbnails/122.jpg)
Geometric evaluation (GEO) TODO...
122