Map inference in the face of noise and disparity

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2012, Pages 79-88

  Biagioni, James ^a   Eriksson, Jakob ^a  

^a 1120 Science and Engineering Offices   (United States)

Author keywords

GPS; map generation; map inference

Indexed keywords

DATA SETS; GPS RECEIVERS; HIGH QUALITY; LARGE DATASETS; MAP GENERATION; STATE OF THE ART;

GEOGRAPHIC INFORMATION SYSTEMS; TALL BUILDINGS;

GLOBAL POSITIONING SYSTEM;

EID: 84872770343     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424333     Document Type: Conference Paper

References (26)

1. Bits Networked Systems Laboratory, http://bits.cs.uic.edu/. Accessed July 22, 2012.
2. OpenStreetMap, http://www.openstreetmap.org/. Accessed July 22, 2012.
3. G. Agamennoni, J. Nieto, and E. Nebot. Robust inference of principal road paths for intelligent transportation systems. Intelligent Transportation Systems, IEEE Trans., 12(1):298-308, March 2011.
4. J. Biagioni and J. Eriksson. Inferring Road Maps from GPS Traces: Survey and Comparative Evaluation. Transportation Research Record: Journal of the Transportation Research Board, 2012.
5. J. Biagioni, T. Gerlich, T. Merrifield, and J. Eriksson. EasyTracker: Automatic Transit Tracking, Mapping, and Arrival Time Prediction Using Smartphones. In SenSys, pages 68-81. ACM, 2011.
6. L. Cao and J. Krumm. From gps traces to a routable road map. ACM GIS, pages 3-12, 2009.
7. C. Chen and Y. Cheng. Roads digital map generation with multi-track gps data. In ETT and GRS 2008., volume 1, pages 508-511, December 2008.
8. Y. Chen and J. Krumm. Probabilistic modeling of traffic lanes from gps traces. GIS, pages 81-88, New York, NY, USA, 2010. ACM.
9. J. J. Davies, A. R. Beresford, and A. Hopper. Scalable, distributed, real-time map generation. IEEE Pervasive Computing, 5:47-54, 2006.
10. D. Douglas and T. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2):112-122, 1973.
11. S. Edelkamp and S. Schrödl. Route planning and map inference with global positioning traces. In R. Klein, H.-W. Six, and L. Wegner, editors, Computer Science in Perspective, volume 2598 of LNCS, pages 128-151. Springer, 2003.
12. T. Guo, K. Iwamura, and M. Koga. Towards high accuracy road maps generation from massive gps traces data. In IGARSS 2007, pages 667-670, 2007.
13. S. Jang, T. Kim, and E. Lee. Map generation system with lightweight gps trace data. In ICACT, volume 2, pages 1489-1493, February 2010.
14. Q. Li, X. Bai, and W. Liu. Skeletonization of gray-scale image from incomplete boundaries. In ICIP 2008, pages 877-880, oct. 2008.
15. X. Liu, J. Biagioni, J. Eriksson, Y. Wang, G. Forman, and Y. Zhu. Mining Large-Scale, Sparse GPS Traces for Map Inference: Comparison of Approaches. In KDD. ACM, 2012.
16. F. Meyer. Topographic distance and watershed lines. Signal Processing, 38(1):113-125, 1994.
17. P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. GIS, 2009.
18. B. Niehoefer, R. Burda, C. Wietfeld, F. Bauer, and O. Lueert. Gps community map generation for enhanced routing methods based on trace-collection by mobile phones. In SPACOMM 2009, pages 156-161, July 2009.
19. S. Schroedl, K. Wagstaff, S. Rogers, P. Langley, and C. Wilson. Mining gps traces for map refinement. Data Mining and Knowledge Discovery, 9:59-87, 2004.
20. D. W. Scott. Kernel Density Estimators, pages 125-193. John Wiley and Sons, Inc., 2008.
21. W. Shi, S. Shen, and Y. Liu. Automatic generation of road network map from massive gps, vehicle trajectories. In ITSC '09, pages 1-6, October 2009.
22. A. Steiner and A. Leonhardt. A Map Generation Algorithm using Low Frequency Vehicle Position Data. In 90th Annual Meeting of the Transportation Research Board, 2011. 17 pages.
23. A. Thiagarajan, L. Sivalingam, K. LaCurts, S. Toledo, J. Eriksson, S. Madden, and H. Balakrishnan. Vtrack: Accurate, energy-aware road traffic delay estimation using mobile phones. In SenSys, 2009.
24. S. Worrall and E. Nebot. Automated process for generating digitised maps through gps data compression. In Australasian Conf. on Robotics and Automation, 2007.
25. P. Yim, P. Choyke, and R. Summers. Gray-scale skeletonization of small vessels in magnetic resonance angiography. Medical Imaging, IEEE Transactions on, 19(6):568-576, June 2000.
26. T. Y. Zhang and C. Y. Suen. A fast parallel algorithm for thinning digital patterns. Communications of the ACM, 27(3):236-239, Mar. 1984.