Automated Extracting 3D Roads from Mobile Laser Scanning Point Clouds

Abstract

Abstract:

This paper proposes an automated method for extracting road from Mobile Laser Scanning point clouds. Firstly, the scanning lines were extracted from laser scanning point cloud according to GPS time of point. Then, a moving window operator was adopted to filter non-terrain points. Secondly, curb points were detected from terrain points based on curb models. Finally, an algorithm was implemented to track and refine curb points with both global consistency and local similarity properties of road. Experiments were undertaken to evaluate the validities of the proposed method, which proves a promising solution for extracting roads from mobile laser scanning point clouds.

Key words: Mobile LiDAR, point clouds, road extraction, scanning lines, moving windows

CLC Number:

P208

References

[1] VOSSELMAN J, DE KNECHT J, Road Tracing by Profile Matching and Kalman Filtering [C]. In: Automatic Extraction of Man-Made Objection from Aerial and Space Image, Ascona, Switzerland, 1995, pp: 265-274
[2] ZHOU J,CHENG L, BISCHOF W F. Online Learning with Novelty Detection in Human-guided Road Tracking [J]. IEEE Transactions on Geoscience and Remote Sensing, 2007, 45: 3967-3977.
[3] LAPTEV I, MAYER H, LINDEBERG T, et al. Automatic Extraction of Roads from Aerial Images Based on Scale Space and Snakes [J]. Machine Vision and Applications, 2000,12: 23-31.
[4] LACOSTE C, DESCOMBES X, ZERUBIA J. Unsupervised Line Network Extraction in Remote Sensing Using a Polyline Process [J]. Pattern Recognition, 2010, 43: 1631-1641.
[5] BRAZOHAR M, COOPER D B. Automatic Finding of Main Road in Aerial Image by Using Geometric-Stochastic Models and Estimation [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18: 707-721.
[6] LACOSTE C, DESCOMBES X, ZERUBIA J. Point Process for Unsupervised Line Network Extraction in Remote Sensing [J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 2005, 27(10): 1568-1579.
[7] LACOSTE C, DESCOMBES X, ZERUBIA J. Unsupervised Line Network Extraction in Remote Sensing Using a Polyline Process [J]. Pattern Recognition, 2010, 43:1631-1641.
[8] STOICA R, DESCOMBES X, ZERUBIA J. A Gibbs Process for Road Extraction from Remotely Sensing Images [J].International Journal of Computer Vision, 2004, 57(2): 121-136
[9] ZHANG C, BALTSAVIAS E, GRUEN A. Knowledge-Based Image Analysis for 3D Road Construction [J]. Asian Journal of Geoinformatic, 2001, 1(4):3-14.
[10] BARSI A, HEIPEK C. Artificial Neural Networks for the Detection of Road Junctions in Aerial Images [J]. In: International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2003, 34(Part3/W8):17-19.
[11] MENA J B, MALPICA J A. An Automatic Method for Road Extraction in Rural and Semi-Urban Areas Staring from High Resolution Satellite Imagery [J] . Pattern Recognition Letter, 2005, 26 (9): 1201-1220.
[12] ZHAO H J, SHIBASAKI R. Reconstructing Textured CAD model of Urban Environment Using Vehicle-borne Laser Range Scanners and Line Camera [C]. In: Lecture Notes In Computer Science International Workshop on Computer Vision Systems Proceeding, 2001: 284-297.
[13] MANANDHAR D, SHIBASAKI R. Auto-extraction of Urban Features from Vehicle-borne Laser Data [C]. International Archives of Photogrammetry, Remote Sensing and Spatial Information Sciences, 2002, 34 (Part.4).
[14] IYAD A, et al. Digitizing and 3D Modeling of Urban Environments and Roads Using Vehicle-Borne Laser Scanner System [C]. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2004, 76-81.
[15] LI B J, et al. Feature Extraction and Modeling of Urban Building from Vehicle-borne Laser Scanning Data [C]. 20th ISPRS Congress, 12–23 July, 2004, Istanbul, Turkey, Commission 5, 934-940.
[16] BECKER S, HAALA N. Combined Feature Extraction for Fa?ade Reconstruction [C]. In Proceedings of the ISPRS Workshop ‘Laser Scanning 2007 and SilviLaser 2007’, Espoo, Finland, 12-14 Sept. 2007, 44-49.
[17] PU S, VOSELMAN G. Extracting Windows from Terrestrial Laser Scanning. ISPRS Workshop on Laser Scanning 2007 and SilvilLaser 2007, Espoo, September 12-14, 2007, Finland. IAPRS Volume XXXVI, Part 3/ W52, 2007, 320-325.
[18] SITHOLE G. Detection of Bricks in a Masonry Wall [C]. In: The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. Vol. XXXVII. Part B5. Beijing, 2008, 567-572.
[19] MANANDHAR D, SHIBASAK R. Auto-Extraction of Urban Features From Vehicle-borne Laser Data [C]. In: Symposium on Geospatial Theory, Processing and Applications, Ottawa, 2002.
[20] ABUHADROUS I, AMMOUN S, NASHASHIBI F, et al. Digitizing and 3D Modeling of Urban Environments and Roads Using Vehicle-Borne Scanner System [C]. In: International Conference on Intelligent Robots and System, Sendai, Japan, 2004.
[21] JAKKOLA A, HYYPPA J, HYYPPA H, KUKKO A. Retrieval Algorithms for Road Surface Modeling Using Laser-based Mobile Mapping[J]. Sensors.2008, 8, 5238-5249.
[22] YUAN X, ZHAO C, CAI Y, et al. Road-Surface Abstraction Using Ladar Sensing [C]. In: 2008 10th Intl. Conf. on Control, Automation, Robotics and Vision Hanoi, Vietnam, December 17-20, 2008, pp: 1097-1102.
[23] ZHANG W. LiDAR-Based Road and Road Edge Detection [C]. In: IEEE Intelligent Vehicle Symposium University of California, San Diego, CA, USA, June 21-24, 2010, pp: 845-848.
[24] FARDI B, WEIGEL H, WANIELIK G, TAKAGI K. Road Border Recognition Using FIR images and LiDAR Signal Processing [C]. In: Proceedings of the 2007 IEEE Intelligent Vehicles Symposium Istanbul, Turkey, June 13-15, 2007, pp: 1278-1283.
[25] HEIPKE C, et al. Evaluation of Automatic Road Extraction [C]. International Achieves of Photogrammetry and Remote Sensing 32 (Part 3-2W3), 1997, pp:47-56.
[26] CLODE S, et al. Detection and Vectoriztion of Roads from LIDAR Data [J]. Photogrammetric Engineering and Remote Sensing, 2007, 73(5), 517-536.
[27] MAYER H, et al. A Test of Automatic Road Extraction Approaches [C].The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 36 (Part3), 2006, 209-214.