Residential College | false |
Status | 已發表Published |
3d hough transform algorithm for ground surface extraction from lidar point clouds | |
Wei Song1,4; LingFeng Zhang1; Yifei Tian2; Simon Fong2; Su Sun3 | |
2019-07 | |
Conference Name | 12th IEEE International Conference on Internet of Things, 15th IEEE International Conference on Green Computing and Communications, 12th IEEE International Conference on Cyber, Physical and Social Computing and 5th IEEE International Conference on Smart Data, iThings/GreenCom/CPSCom/SmartData 2019 |
Source Publication | Proceedings - 2019 IEEE International Congress on Cybermatics: 12th IEEE International Conference on Internet of Things, 15th IEEE International Conference on Green Computing and Communications, 12th IEEE International Conference on Cyber, Physical and Social Computing and 5th IEEE International Conference on Smart Data, iThings/GreenCom/CPSCom/SmartData 2019 |
Pages | 916-921 |
Conference Date | 14-17 July 2019 |
Conference Place | Atlanta, GA, USA |
Country | USA |
Publisher | IEEE |
Abstract | Currently, the application of ground surface extraction technology in 3D point clouds has attracted extensive research attention. Such technology is widely used in the environmental perception and local navigation functions of Unmanned Ground Vehicles (UGVs). However, due to the heterogeneous density and unstructured spatial distribution of point clouds, the computational time and space complexity is relatively high in ground detection. In addition, since light detection and ranging (LiDAR) sensing can obtain more than 700,000 points per second, ground point clouds require more memory, compared to non-ground point clouds. Thus, ground point clouds extraction is a vitally important function for UGVs to realize intelligent driving. To extract precise ground information, this paper proposes a 3D Hough transform (3DHT) algorithm for ground detection from 3D LiDAR point clouds. We create a special Hough space within the walking slope range and transform all of the 3D points into this 3D Hough space according to the proposed 3DHT algorithm. Then, the maximal peak is extracted and ground equation parameters are obtained using the inverse Hough transform. To reduce the time required, we apply a Graphics Processing Unit (GPU) parallel computation method to reduce the number of typically exhaustive iterations. |
Keyword | Lidar Point Clouds Ground Surface Extraction 3d Hough Transform Parallel Computing |
DOI | 10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00163 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science ; Science & Technology - Other Topics ; Telecommunications |
WOS Subject | Computer Science, Theory & Methods ; Green & Sustainable Science & Technology ; Telecommunications |
WOS ID | WOS:000579857700140 |
The Source to Article | https://ieeexplore.ieee.org/document/8875411 |
Scopus ID | 2-s2.0-85074859010 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Wei Song |
Affiliation | 1.North China University of Technology,Beijing,China 2.Department of Computer and Information Science, University of Macau 3.Department of Computer Science,Georgia State University,Atlanta,United States 4.Beijing Key Lab on Urban Intelligent Traffic Control Technology,Beijing,China |
Recommended Citation GB/T 7714 | Wei Song,LingFeng Zhang,Yifei Tian,et al. 3d hough transform algorithm for ground surface extraction from lidar point clouds[C]:IEEE, 2019, 916-921. |
APA | Wei Song., LingFeng Zhang., Yifei Tian., Simon Fong., & Su Sun (2019). 3d hough transform algorithm for ground surface extraction from lidar point clouds. Proceedings - 2019 IEEE International Congress on Cybermatics: 12th IEEE International Conference on Internet of Things, 15th IEEE International Conference on Green Computing and Communications, 12th IEEE International Conference on Cyber, Physical and Social Computing and 5th IEEE International Conference on Smart Data, iThings/GreenCom/CPSCom/SmartData 2019, 916-921. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment