Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)  2018, Vol. 52 Issue (3): 504-514    DOI: 10.3785/j.issn.1008-973X.2018.03.012
Computer and Communication Technology     
Urban curb robust detection algorithm based on 3D-LIDAR
SUN Peng-peng, ZHAO Xiang-mo, XU Zhi-gang, MIN Hai-gen
School of Information Engineering, Chang'an University, Xi'an 710064, China
Download:   PDF(7055KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

The point cloud was preprocessed and used to segment the ground part from the background rapidly based on point mapping. Simultaneously, with the preprocessed points cloud, the obstacles in the road can be removed to reduce the number of points and refine the input data for the coming process. The segmented ground data was organized into an undirected graph. With fusing several local features and global continuity features of the road curb, most candidate curb points could be extracted and the fake curb points could be eliminated. Furthermore, a measurement model was utilized to correct the extracted curb points, and then a quadratic polynomial fitting algorithm was applied to get the curve of the two curbs. Finally, several strategies were used to update the detected curbs and smooth the curb curve in the consecutive point cloud frames. The experimental results show that the proposed curb detection algorithm has high robustness and accuracy under the condition of both irregular and occluded road curb even there are obstacles in the road.

Received: 13 April 2017      Published: 11 September 2018
CLC:  TP391.4  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

SUN Peng-peng, ZHAO Xiang-mo, XU Zhi-gang, MIN Hai-gen. Urban curb robust detection algorithm based on 3D-LIDAR. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(3): 504-514.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2018.03.012     OR     http://www.zjujournals.com/eng/Y2018/V52/I3/504


基于3D激光雷达城市道路边界鲁棒检测算法

对点云预处理，并采用点云映射的方式快速分割出地面，同时消除路内障碍物以降低数据量；将分割出的地面数据组织成无向图，结合道路边界的多种局部特征和全局连续性特征提取边界点；根据道路边界点的测量模型修正提取的边界点，并采用二次多项式拟合修正后的边界点；采用多种策略对道路边界进行更新以使相邻两帧检测的道路边界保持平滑.实验证明，在道路边界不规则、存在路内障碍物遮挡边界的情况下，采用该方法得到的道路边界检测结果依然具有较高的鲁棒性和准确性.

[1] LUETTEL T, HIMMELSBACH M, WUENSCHE H J. Autonomous ground vehicles:concepts and a path to the future[J]. Proceedings of the IEEE, 2012, 100(5):1831-1839.
[2] HILLEL A B, LERNER R, LEVI D, et al. Recent progress in road and lane detection:a survey[J].Machine Vision and Applications, 2014, 25(3):727-745.
[3] FRITSCH J, KUHNL T, GEIGER A. A new performance measure and evaluation benchmark for road detection algorithms[C]//201316th International IEEE Conference on Intelligent Transportation Systems (ITSC). Hague:IEEE, 2013:1693-1700.
[4] LI Q, CHEN L, LI M, et al. A sensor-fusion drivable-region and lane-detection system for autonomous vehicle navigation in challenging road scenarios[J]. IEEE Transactions on Vehicular Technology, 2014, 63(2):540-555.
[5] QIN B, CHONG Z J, BANDYOPADHYAY T, et al. Curb-intersection feature based monte carlo localization on urban roads[C]//2012 international IEEE conference on Robotics and automation (ICRA). Saint Paul:IEEE, 2012:2640-2646.
[6] LEE H, PARK J, CHUNG W.Localization of outdoor mobile robots using curb features in urban road environments[J]. Mathematical Problems in Engineering, 2014, 2014(4):1-12.
[7] HATA A Y, WOLF D F. Feature detection for vehicle localization in urban environments using a multilayer LIDAR[J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(2):420-429.
[8] SEIBERT A, HÄHNEL M, TEWES A, et al.Camera based detection and classification of soft shoulders, curbs and guardrails[C]//2013 IEEE Intelligent Vehicles Symposium (IV). Gold Coas:IEEE, 2013:853-858.
[9] ENZWEILER M, GREINER P, KNÖPPEL C, et al. Towards multi-cue urban curb recognition[C]//2013 IEEE Intelligent Vehicles Symposium (IV). Gold Coas:IEEE, 2013:902-907.
[10] ZHOU H, KONG H, WEI L, et al. Efficient road detection and tracking for unmanned aerial vehicle[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(1):297-309.
[11] ONIGA F, NEDEVSCHI S. Polynomial curb detection based on dense stereovision for driving assistance[C]//201013th International IEEE Conference on Intelligent Transportation Systems (ITSC). Funchal:IEEE, 2010:1110-1115.
[12] KELLNER M, HOFMANN U, BOUZOURAA M E, et al. Multi-cue, model-based detectionnd mapping of road curb features using stereo vision[C]//201518th International IEEE Conference on Intelligent Transportation Systems (ITSC). Las Palmas:IEEE, 2015:1221-1228.
[13] SIEGEMUND J, FRANKE U, FÖRSTNER W.A temporal filter approach for detection and reconstruction of curbs and road surfaces based on conditional random fields[C]//2011 IEEE Intelligent Vehicles Symposium (IV). Baden-Baden:IEEE, 2011:637-642.
[14] WIJESOMA W S, KODAGODA K R S, BALASURIYA A P. Road-boundary detection and tracking using ladar sensing[J]. IEEE Transactions on Robotics and Automation, 2004, 20(3):456-464.
[15] LIU Z, WANG J, LIU D. A new curb detection method for unmanned ground vehicles using 2D sequential laser data[J]. Sensors, 2013, 13(1):1102-1120.
[16] HAN J, KIM D, LEE M, et al. Road boundary detection and tracking for structured and unstructured roads using a 2D lidar sensor[J]. International Journal of Automotive Technology, 2014, 15(4):611-623.
[17] 康俊民, 赵祥模, 徐志刚.基于特征几何关系的无人车轨迹回环检测[J]. 中国公路学报,2017, 30(1):121-135. KANG Jun-min,ZHAO Xiang-mo,XU Zhi-gang. Loop closure detection of unmanned vehicle trajectorybased on geometric relationship between features[J].China Journal of Highway and Transport, 2017, 30(1):121-135.
[18] 康俊民, 赵祥模,徐志刚.无人车行驶环境特征分类方法. 交通运输工程学报, 2017,16(6), 140-148. KANG Jun-min,ZHAO Xiang-mo,XU Zhi-gang.Classification method of running environment features for unmanned vehicle[J]. China Journal of Highway and Transport, 2017,16(6):140-148.
[19] ZHAO G, YUAN J.Curb detection and tracking using 3D-LIDAR scanner[C]//201219th IEEE International Conference on Image Processing (ICIP). Orlando:IEEE, 2012:437-440.
[20] 刘健, 梁华为, 梅涛,等. 基于道路形态分析的道路边界提取[J]. 机器人, 2016, 38(3):322-328. LIU Jian, LIANG Hua-wei, MEI Tao,et al. Road curb extraction based on road shape analysis[J]. Robot, 2016, 38(3):322-328.
[21] HATA A Y, OSORIO F S, WOLF D F.Robust curb detection and vehicle localization in urban environments[C]//2014 IEEE Intelligent Vehicles Symposium Proceedings. Dearborn:IEEE, 2014:1257-1262.
[22] ZHANG Y, WANG J, WANG X, et al. 3D LIDAR-based intersection recognition and road boundary detection method for unmanned ground vehicle[C]//2015 IEEE 18th International Conference on Intelligent Transportation Systems (ITSC). Las Palmas:IEEE, 2015:499-504.
[23] Velodyne HDL-32E LIDAR. User's Manual and programming guide[EB/OL]. (2007-01-01)[2017-07-04]. http://www.velodynelidar.com/lidar/hdlproducts/hdl32e.aspx.
[24] RT3000 User's Manual and programming guide[EB/OL]. (2010-01-01)[2017-07-04]. http://www.oxts.com/Download/Products/RT3000/RT3000%brochure.pdf.
[25] IOANNOU Y, TAATI B, HARRAP R, et al.Difference of normals as a multi-scale operator in unorganized point clouds[C]//2012 Second International Conference on 3D Imaging, Modeling, Processing Visualization and Transmission (3DIMPVT). Zurich:IEEE, 2012:501-508.
[1] ZHENG Zhou, ZHANG Xue-chang, ZHENG Si-ming, SHI Yue-ding. Liver segmentation in CT images based on region-growing and unified level set method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(12): 2382-2396.
[2] WU Chen-rui, ZHANG Shu-you, HE Zai-xing. Fast detection method for ellipse in complex background based on gradient grouping[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(5): 943-950.
[3] LU Xiao-hui, WANG Jin, LU Guo-dong, ZHANG Dong-liang. Portrait skin beautification technology using multiple feature masks[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(12): 2299-2310.
[4] CA Jin-Hui, ZHANG Guang-Xin, CAI Hui. Theory and application of connectivity maskbased reconstruction
opening operator[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(4): 675-680.
[5] WANG Xuan-Yin, LIANG Dong-Tai. Surface defect detection based on multivariate image analysis[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(3): 448-452.
[6] SUN Zhi-Hai, KONG Mo-Ceng, SHU Shan-An. Improved algorithm of subtractive clustering for object location  in video sequences[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2010, 44(3): 458-462.
[7] MAO Feng, ZHANG Shu-Wei, HUANG Chang-Lin. Inspection of foreign substances in mould using image scattergrams and multi|resolution analysis[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(10): 1749-1756.
[8] FAN Xiang, XIA Shun-ren. Feature based automatic stitching of microscopic images[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(7): 1182-1186.
[9] CHEN Cheng, PENG Huo-Ting, XIAO Dun. Video foreground segmentation with camera movement[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(6): 975-977.
[10] XU Shu-Chang, ZHANG San-Yuan, ZHANG Yin. Estimation of skin pigment concentration by simulating skin color[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(6): 983-986.
[11] ZHANG Dong-Mei, LIU Li-Gang. Angle-filtering based smoothing algorithm for planar graphs[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(6): 1042-1046.
[12] CHEN Shuo, ZHANG Feng, CHEN Mo-Wei. Brightness perceptive user model based on simultaneous brightness contrast phenomena[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(5): 822-826.
[13] ZHANG Zan-Chao, JIA Shun-Ren. Automatic urinary image processing[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(5): 832-838.
[14] CHENG Bang-Qing, TANG Xiao-Wei. Study of Harris scale invariant keypoint detector[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(5): 855-859.