Next Article in Journal
Improved Biogeography-Based Optimization Based on Affinity Propagation
Next Article in Special Issue
Method for Determining Appropriate Clustering Criteria of Location-Sensing Data
Previous Article in Journal
An Integrated Simplification Approach for 3D Buildings with Sloped and Flat Roofs
Previous Article in Special Issue
Modeling and Querying Moving Objects with Social Relationships
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2016, 5(8), 130; doi:10.3390/ijgi5080130

Road Map Inference: A Segmentation and Grouping Framework

Department of Geomatics Engineering, University of Calgary, 2500 University Dr. NW, Calgary, AB T2N 1N4, Canada
*
Author to whom correspondence should be addressed.
Academic Editors: Georg Gartner, Haosheng Huang and Wolfgang Kainz
Received: 4 May 2016 / Revised: 9 July 2016 / Accepted: 14 July 2016 / Published: 23 July 2016
(This article belongs to the Special Issue Location-Based Services)
View Full-Text   |   Download PDF [1867 KB, uploaded 23 July 2016]   |  

Abstract

We propose a new segmentation and grouping framework for road map inference from GPS traces. We first present a progressive Density-Based Spatial Clustering of Application with Noise (DBSCAN) algorithm with an orientation constraint to partition the whole point set of the traces into clusters that represent road segments. A new point cluster grouping algorithm, according to the topological relationship and spatial proximity of the point clusters to recover the road network, is then developed. After generating the point clusters, the robust Locally-Weighted Scatterplot Smooth (Lowess) method is used to extract their centerlines. We then propose to build the topological relationship of the centerlines by a Hidden Markov Model (HMM)-based map matching algorithm; and to assess whether the spatial proximity between point clusters by assuming the distances from the points to the centerline comply with a Gaussian distribution. Finally, the point clusters are grouped according to their topological relationship and spatial proximity to form strokes for recovering the road map. Experimental results show that our algorithm is robust to noise and varied sampling rates. The generated road maps show high geometric accuracy. View Full-Text
Keywords: map inference; DBSCAN; HMM map matching; 2D point cloud segmentation; point cluster grouping map inference; DBSCAN; HMM map matching; 2D point cloud segmentation; point cluster grouping
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Qiu, J.; Wang, R. Road Map Inference: A Segmentation and Grouping Framework. ISPRS Int. J. Geo-Inf. 2016, 5, 130.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top