3d hough transform algorithm for ground surface extraction from lidar point clouds
Song,Wei1,4; Zhang,Lingfeng1; Tian,Yifei2; Fong,Simon2; Sun,Su3
Source PublicationProceedings - 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
AbstractCurrently, 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.
Keyword3D Hough transform ground surface extraction LiDAR point clouds Parallel computing
URLView the original
Fulltext Access
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionUniversity of Macau
Corresponding AuthorSong,Wei
Affiliation1.North China University of Technology,Beijing,China
2.Department of Computer and Information Science,University of Macau,Macao
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
Song,Wei,Zhang,Lingfeng,Tian,Yifei,et al. 3d hough transform algorithm for ground surface extraction from lidar point clouds[C],2019:916-921.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Song,Wei]'s Articles
[Zhang,Lingfeng]'s Articles
[Tian,Yifei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Song,Wei]'s Articles
[Zhang,Lingfeng]'s Articles
[Tian,Yifei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Song,Wei]'s Articles
[Zhang,Lingfeng]'s Articles
[Tian,Yifei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.