Robust vehicle environment reconstruction from point clouds for irregularity detection

Understanding the surrounding environment including both still and moving objects is crucial to the design and optimization of intelligent vehicles. Knowledge about the vehicle environment could facilitate reliable detection of moving objects, especially irregular events (e.g., pedestrians crossing the road, vehicles making sudden lane changes,) for the purpose of avoiding collisions. Inspired by the analogy between point cloud and video data, we propose to formulate a problem of reconstructing the vehicle environment (e.g., terrains and buildings) from a sequence of point cloud sets. Built upon existing point cloud registration tool such as iterated closest point (ICP), we have developed an expectation-maximization (EM)-ICP technique that can automatically mosaic multiple point cloud sets into a larger one characterizing the still environment surrounding the vehicle. Moreover, we propose to address the issue of irregularity detection from the extracted moving objects. Our experimental results have shown successful reconstruction of a variety of challenging vehicle environments (including rural and urban, road and intersection, etc.) and simultaneous tracking/segmentation of multiple moving objects.

[1]  Beatriz Marcotegui,et al.  Point cloud segmentation towards urban ground modeling , 2009, 2009 Joint Urban Remote Sensing Event.

[2]  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.

[3]  Derek D. Lichti,et al.  DETECTION OF ROAD CURB FROM MOBILE TERRESTRIAL LASER SCANNER POINT CLOUD , 2012 .

[4]  Pavel Krsek,et al.  Robust Euclidean alignment of 3D point sets: the trimmed iterative closest point algorithm , 2005, Image Vis. Comput..

[5]  Wilfried Philips,et al.  Towards online mobile mapping using inhomogeneous lidar data , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[6]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[7]  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).

[8]  Stefania Costache,et al.  Understanding the data-processing challenges in Intelligent Vehicular Systems , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[9]  Markus Schreiber,et al.  Multi-drive feature association for automated map generation using low-cost sensor data , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[10]  Marc Pollefeys,et al.  Semantic Stixels: Depth is not enough , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[11]  Andreas Geiger,et al.  Vision meets robotics: The KITTI dataset , 2013, Int. J. Robotics Res..

[12]  Hao Men,et al.  Color point cloud registration with 4D ICP algorithm , 2011, 2011 IEEE International Conference on Robotics and Automation.

[13]  Martial Hebert,et al.  Pedestrian Detection and Tracking Using Three-dimensional LADAR Data , 2010, Int. J. Robotics Res..

[14]  David Fernández Llorca,et al.  Curvature-based curb detection method in urban environments using stereo and laser , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

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

[16]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[17]  Mohan M. Trivedi,et al.  A review of recent developments in vision-based vehicle detection , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[18]  Michal Irani,et al.  Detecting Irregularities in Images and in Video , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[19]  Michael Himmelsbach,et al.  A new geometric 3D LiDAR feature for model creation and classification of moving objects , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[20]  Nico Blodow,et al.  Fast Point Feature Histograms (FPFH) for 3D registration , 2009, 2009 IEEE International Conference on Robotics and Automation.

[21]  Namil Kim,et al.  Fast multiple objects detection and tracking fusing color camera and 3D LIDAR for intelligent vehicles , 2016, 2016 13th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI).

[22]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[23]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[24]  Fernando Santos Osório,et al.  Robust curb detection and vehicle localization in urban environments , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[25]  Xavier Pennec,et al.  Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration , 2002, ECCV.

[26]  Wolfgang Straßer,et al.  Bayesian Point Cloud Reconstruction , 2006, Comput. Graph. Forum.

[27]  Myung Jin Chung,et al.  3D environment reconstruction using modified color ICP algorithm by fusion of a camera and a 3D laser range finder , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[28]  Andrew W. Fitzgibbon Robust registration of 2D and 3D point sets , 2003, Image Vis. Comput..

[29]  Roland Siegwart,et al.  Predicting pedestrian crossing using Quantile Regression forests , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[30]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..