Automatic Background Construction and Object Detection Based on Roadside LiDAR

High-resolution micro traffic data are important to traffic safety and efficiency analysis. In this study, a roadside LiDAR sensor is used to collect 3D point clouds of surrounding objects. An automatic background construction and object detection method is proposed on the basis of the operation principle of the LiDAR sensor. In the algorithm, the discrete horizontal and vertical angular values can be considered as coordinates of pixels in digital images, and the farthest and mean distance of each azimuth are used to construct the background dataset. Then, vehicle and pedestrian points are extracted on the basis of the distance difference of each point with the same angular value between the target frame dataset and the background dataset. A density-based spatial clustering method is employed to group points into clusters and identify vehicles and pedestrians automatically. Finally, the performance of the algorithm is tested for roadside LiDAR data preprocessing under different traffic conditions. Our algorithm can perform well with high accuracy. Experimental results demonstrate that our algorithm can achieve a larger detection range and exhibit lower time complexity in comparison with a previously proposed algorithm.

[1]  Martin Treiber,et al.  Traffic Flow Dynamics: Data, Models and Simulation , 2012 .

[2]  Osama Masoud,et al.  Detection and classification of vehicles , 2002, IEEE Trans. Intell. Transp. Syst..

[3]  Antoine Vacavant,et al.  A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos , 2014, Comput. Vis. Image Underst..

[4]  Bertrand Douillard,et al.  On the segmentation of 3D LIDAR point clouds , 2011, 2011 IEEE International Conference on Robotics and Automation.

[5]  Michael Himmelsbach,et al.  Fast segmentation of 3D point clouds for ground vehicles , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[6]  Yu Shuchun,et al.  A novel motion object detection method based on improved frame difference and improved Gaussian mixture model , 2013, Proceedings of 2013 2nd International Conference on Measurement, Information and Control.

[7]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[8]  Jidong Suo,et al.  Moving target detection algorithm in image sequences based on edge detection and frame difference , 2017, 2017 IEEE 3rd Information Technology and Mechatronics Engineering Conference (ITOEC).

[9]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[10]  George Karypis,et al.  A Comparison of Document Clustering Techniques , 2000 .

[11]  Jianqing Wu,et al.  An Automatic Procedure for Vehicle Tracking with a Roadside LiDAR Sensor , 2018 .

[12]  K. P. Karmann,et al.  Moving object recognition using an adaptive background memory , 1990 .

[13]  Huijing Zhao,et al.  On-Road Vehicle Trajectory Collection and Scene-Based Lane Change Analysis: Part II , 2017, IEEE Trans. Intell. Transp. Syst..

[14]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[15]  Yang Liu,et al.  Automatic Forest Mapping at Individual Tree Levels from Terrestrial Laser Scanning Point Clouds with a Hierarchical Minimum Cut Method , 2016, Remote. Sens..

[16]  Ryosuke Shibasaki,et al.  Detection and Tracking of Moving Objects at Intersections Using a Network of Laser Scanners , 2012, IEEE Transactions on Intelligent Transportation Systems.

[17]  Vincent Kanade,et al.  Clustering Algorithms , 2021, Wireless RF Energy Transfer in the Massive IoT Era.

[18]  Michal Daszykowski,et al.  Revised DBSCAN algorithm to cluster data with dense adjacent clusters , 2013 .

[19]  Wu Chengdong,et al.  Realization of moving object detection and tracking algorithm based on frame difference method and particle filter algorithm , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[20]  Guo Guo-qiang Research and Implementation of Clustering Algorithm Based on DBSCAN , 2004 .

[21]  Huijing Zhao,et al.  On-Road Vehicle Trajectory Collection and Scene-Based Lane Change Analysis: Part I , 2017, IEEE Transactions on Intelligent Transportation Systems.

[22]  Max Donath,et al.  The Minnesota Mobile Intersection Surveillance System , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[23]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[24]  Seung-Woo Seo,et al.  Real-Time and Accurate Segmentation of 3-D Point Clouds Based on Gaussian Process Regression , 2017, IEEE Transactions on Intelligent Transportation Systems.

[25]  Christoph Stiller,et al.  Segmentation of 3D lidar data in non-flat urban environments using a local convexity criterion , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[26]  Wang Peng,et al.  Research on Adaptive Parameters Determination in DBSCAN Algorithm , 2012 .

[27]  Yuan Sun,et al.  Automatic Background Filtering Method for Roadside LiDAR Data , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[28]  Jie Chen,et al.  Moving Object Detection Algorithm Based on Three-Frame-Differencing and Edge Information: Moving Object Detection Algorithm Based on Three-Frame-Differencing and Edge Information , 2010 .

[29]  Ahmed Helmy,et al.  Knowledge Discovery and Causality in Urban City Traffic: A study using Planet Scale Vehicular Imagery Data , 2013, IWCTS '13.

[30]  M. Meribout Video Segmentation for Content-based Coding , 2004 .

[31]  Hao Xu,et al.  Automatic background filtering and lane identification with roadside LiDAR data , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[32]  Ryosuke Shibasaki,et al.  SLAM in a dynamic large outdoor environment using a laser scanner , 2008, 2008 IEEE International Conference on Robotics and Automation.

[33]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Lawrence A Klein,et al.  SUMMARY OF VEHICLE DETECTION AND SURVEILLANCE TECHNOLOGIES USED IN INTELLIGENT TRANSPORTATION SYSTEMS , 2000 .