A Method for Registration of 3-D Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Mining GPS data to augment road models
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Route planning and map inference with global positioning traces
Computer Science in Perspective
Mining GPS Traces for Map Refinement
Data Mining and Knowledge Discovery
OpenStreetMap: User-Generated Street Maps
IEEE Pervasive Computing
From GPS traces to a routable road map
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Frequent trajectory mining on GPS data
Proceedings of the 3rd International Workshop on Location and the Web
Road extraction using smart phones GPS
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
EasyTracker: automatic transit tracking, mapping, and arrival time prediction using smartphones
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
On vehicle tracking data-based road network generation
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Probabilistic street-intersection reconstruction from GPS trajectories: approaches and challenges
Proceedings of the Third ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data
Mining large-scale gps streams for connectivity refinement of road maps
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Segmentation-based road network construction
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
From taxi GPS traces to social and community dynamics: A survey
ACM Computing Surveys (CSUR)
| Hi-index | 0.00 |
As an alternative to expensive road surveys, we are working toward a method to infer the road network from GPS data logged from regular vehicles. One of the most important components of this problem is to find road intersections. We introduce an intersection detector that uses a localized shape descriptor to represent the distribution of GPS traces around a point. A classifier is trained on the shape descriptor to discriminate intersections from nonintersections, and we demonstrate its effectiveness with an ROC curve. In a second step, we use the GPS data to prune the detected intersections and connect them with geometrically accurate road segments. In the final step, we use the iterative closest point algorithm to more accurately localize the position of each intersection. We train and test our method on GPS data gathered from regular vehicles in the Seattle, WA, USA area. The tests show we can correctly find road intersections.