3-D Road Boundary Extraction From Mobile Laser Scanning Data via Supervoxels and Graph Cuts

Effective extraction of road boundaries plays a significant role in intelligent transportation applications, including autonomous driving, vehicle navigation, and mapping. This paper presents a new method to automatically extract 3-D road boundaries from mobile laser scanning (MLS) data. The proposed method includes two main stages: supervoxel generation and 3-D road boundary extraction. Supervoxels are generated by selecting smooth points as seeds and assigning points into facets centered on these seeds using several attributes (e.g., geometric, intensity, and spatial distance). 3-D road boundaries are then extracted using the α-shape algorithm and the graph cuts-based energy minimization algorithm. The proposed method was tested on two data sets acquired by a RIEGL VMX-450 MLS system. Experimental results show that road boundaries can be robustly extracted with an average completeness over 95%, an average correctness over 98%, and an average quality over 94% on two data sets. The effectiveness and superiority of the proposed method over the state-of-the-art methods is demonstrated.

• Record URL:
  • https://doi.org/10.1109/TITS.2017.2701403
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
• Supplemental Notes:
  • Copyright © 2018, IEEE.
• Authors:
  • Zai, Dawei
  • Li, Jonathan
  • Guo, Yulan
  • Cheng, Ming
  • Lin, Yangbin
  • Luo, Huan
  • Wang, Cheng
• Publication Date: 2018-3

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: pp 802-813
• Serial:
  • IEEE Transactions on Intelligent Transportation Systems
  • Volume: 19
  • Issue Number: 3
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 1524-9050
  • Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979

Subject/Index Terms

• TRT Terms: Algorithms; Boundary element method; Detection and identification systems; Digital mapping; Edge detection; Geometric segments; Global Positioning System; Image analysis; Laser radar; Roads
• Subject Areas: Data and Information Technology; Highways; Planning and Forecasting;

Filing Info

• Accession Number: 01664585
• Record Type: Publication
• Files: TLIB, TRIS
• Created Date: Mar 28 2018 10:53AM