Skip to main content

Extracting roads from dense point clouds in large scale urban environment

Author(s): Boyko, Aleksey; Funkhouser, Thomas

To refer to this page use:
Abstract: This paper describes a method for extracting roads from a large scale unstructured 3D point cloud of an urban environment consisting of many superimposed scans taken at different times. Given a road map and a point cloud, our system automatically separates road surfaces from the rest of the point cloud. Starting with an approximate map of the road network given in the form of 2D intersection locations connected by polylines, we first produce a 3D representation of the map by optimizing Cardinal splines to minimize the distances to points of the cloud under continuity constraints. We then divide the road network into independent patches, making it feasible to process a large point cloud with a small in-memory working set. For each patch, we fit a 2D active contour to an attractor function with peaks at small vertical discontinuities to predict the locations of curbs. Finally, we output a set of labeled points, where points lying within the active contour are tagged as “road” and the others are not. During experiments with a LIDAR point set containing almost a billion points spread over six square kilometers of a city center, our method provides 86% correctness and 94% completeness.
Publication Date: 2011
Citation: Boyko, Aleksey, and Thomas Funkhouser. "Extracting roads from dense point clouds in large scale urban environment." ISPRS Journal of Photogrammetry and Remote Sensing 66, no. 6 (2011): pp. S2-S12. doi:10.1016/j.isprsjprs.2011.09.009
DOI: 10.1016/j.isprsjprs.2011.09.009
ISSN: 0924-2716
Pages: S2 - S12
Type of Material: Journal Article
Journal/Proceeding Title: ISPRS Journal of Photogrammetry and Remote Sensing
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.