Object detection based on Euclidean clustering algorithm with 3D laser scanner

被引:0
|
作者
Zong C.-F. [1 ]
Wen L. [1 ]
He L. [1 ]
机构
[1] State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun
关键词
Automatic driving; Engineering of communication and transportation system; Euclidean cluster; Lidar; Object detection;
D O I
10.13229/j.cnki.jdxbgxb20181242
中图分类号
学科分类号
摘要
Automatic driving vehicles need lidar to detect the object while driving. Because of the moving of vehicles, the point cloud becomes inaccurate while the traditional Euclidean clustering algorithm can not detect the obstacles in both near and remote areas at the same time, which leads to an inaccurate result of the number of those obstacles. In order to solve this problem, a algorithm is proposed to correct the 3D lidar point cloud, which is inaccurate, meanwhile, improve the Euclidean cluster algorithm, so it be able to change the distance limit according to the distance between the obstacle and lidar. Experimental results illustrate that the proposed algorithm can detect the obstacle in both near and remote areas, and the detect distance is increased compared with the traditional method. © 2020, Jilin University Press. All right reserved.
引用
收藏
页码:107 / 113
页数:6
相关论文
共 11 条
  • [1] Feng S.-R., Xiao W.-J., An improved DBSCAN clustering algorithm, Journal of China University of Mining and Technology, 37, 1, pp. 105-111, (2008)
  • [2] Kong D., Wang X.-Y., Vehicle target identification algorithm based on poin cloud of vehicle 32-line laser lidar, Science Technology and Engineering, 18, 5, pp. 81-85, (2018)
  • [3] Chen X.-Y., Yang Y., Measurement of point cloud data segmentation based on Euclidean clustering algorithm, Bulletin of Surveying and Mapping, 11, (2017)
  • [4] Wang X.-Z., Li J., Li H.-J., Et al., Obstacle detection based on 3D laser scanner and range image for intelligent vehicle, Journal of Jilin University(Engineering and Technology Edition), 46, 2, pp. 360-365, (2016)
  • [5] Zhou S.-G., Zhou A.-Y., Cao J., Et al., A data-partitioning-based DBSCAN algorithm, Journal of Computer Research and Development, 37, 10, pp. 1153-1159, (2000)
  • [6] Lin H., The lidar based obstacle detecion and map building, (2017)
  • [7] Lehtomaki M., Jaakkola A., Hyyppa J., Et al., Object classification and recognition from mobile laser scanning point clouds in a road environment, IEEE Transactions on Geoscience and Remote Sensing, 54, 2, pp. 1226-1239, (2016)
  • [8] Xue L.-J., Qi C.-K., Zhang B., Et al., Object size and orientation recognition based on 3D point cloud euclidean clustering and RANSAC boundary fitting, Machine Design and Research, 34, 5, (2018)
  • [9] Liu R.-S., Research on multi-feature fusion recognition algorithm based on minimum Euclidean distance between samples, Computer and Digital Engineering, 45, 12, pp. 2373-2378, (2017)
  • [10] Wang Y.-J., Lian T.-F., Wu M.-M., Et al., Point cloud registration based on octree and KD-tree index, Engineering of Surveying and Mapping, 26, 8, pp. 35-40, (2017)