The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XLIII-B4-2022
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLIII-B4-2022, 239–245, 2022
https://doi.org/10.5194/isprs-archives-XLIII-B4-2022-239-2022
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLIII-B4-2022, 239–245, 2022
https://doi.org/10.5194/isprs-archives-XLIII-B4-2022-239-2022
 
01 Jun 2022
01 Jun 2022

ROAD NETWORK EXTRACTION USING GPS TRAJECTORIES BASED ON MORPHOLOGICAL AND SKELETONIZATION ALGORITHMS

A. P. Dal Poz1, E. F. O. Martins2, and R. B. Zanin2 A. P. Dal Poz et al.
  • 1Dept. of Cartography, School of Technology and Sciences, São Paulo State University, Presidente Prudente, Brazil
  • 2Dept. of Mathematics, Mato Grosso State University, Sinop, Brazil

Keywords: road extraction, GPS trajectory, morphological analysis, Voronoi diagram, skeletonization

Abstract. In this article, a method for road network extraction is proposed, based on GPS (Global Positioning System) trajectories. Unlike existing methods, it is not necessary to resample the GPS trajectories into a raster structure; instead, all analyses are based on the polylines that represent the GPS trajectories. Basically, a morphological analysis and a skeletonization technique are used by the proposed method. Two main steps of the method can be identified: the first step consists in generating an elongated polygon (that delimitates an elongated ribbon) that represents the selected road; and the second step aims at reconstructing the road network. The proposed method was evaluated based on four GPS trajectory datasets and the results obtained can be considered good, but some inconsistencies were noted, as for example: extraction failures occur in places with very low trajectory density (such as 3–4 trajectories); merging of very close and parallel roads; some road crossings that are close to one another have been merged into a single point. The proposed method was also compared with existing methods in the literature and the obtained results showed good consistency between them.