Polar-Grid Representation and Kriging-Based 2.5D Interpolation for Urban Environment Modelling

In this paper a spatial interpolation approach, based on polar-grid representation and Kriging predictor, is proposed for 3D point cloud sampling. Discrete grid representation is a widely used technique because of its simplicity and capacity of providing an efficient and compact representation, allowing subsequent applications such as artificial perception and autonomous navigation. Two-dimensional occupancy grid representations have been studied extensively in the past two decades, and recently 2.5D and 3D grid-based approaches dominate current applications. A key challenge in perception systems for vehicular applications is to balance low computational complexity and reliable data interpretation. To this end, this paper contributes with a discrete 2.5D polar-grid that upsamples the input data, ie sparse 3D point cloud, by means of a deformable kriging-based interpolation strategy. Experiments carried out on the KITTI dataset, using data from a LIDAR, demonstrate that the approach proposed in this work allows a proper representation of urban environments.

[1]  Yann LeCun,et al.  Mapping and planning under uncertainty in mobile robots with long-range perception , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Wolfram Burgard,et al.  An Efficient Extension to Elevation Maps for Outdoor Terrain Mapping and Loop Closing , 2007, Int. J. Robotics Res..

[3]  Masahiro Fujita,et al.  3D Perception and Environment Map Generation for Humanoid Robot Navigation , 2008, Int. J. Robotics Res..

[4]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Véronique Berge-Cherfaoui,et al.  Credibilist occupancy grids for vehicle perception in dynamic environments , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

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

[8]  Olivier Aycard,et al.  Detection, classification and tracking of moving objects in a 3D environment , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[9]  Alberto Broggi,et al.  Terrain mapping for off-road Autonomous Ground Vehicles using rational B-Spline surfaces and stereo vision , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[10]  Sebastian Thrun,et al.  Upsampling range data in dynamic environments , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Yang Yi,et al.  Moving object detection under dynamic background in 3D range data , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[12]  Jannik Fritsch,et al.  A new performance measure and evaluation benchmark for road detection algorithms , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[13]  Darius Burschka,et al.  Efficient occupancy grid computation on the GPU with lidar and radar for road boundary detection , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[14]  Cristiano Premebida,et al.  Simultaneous Segmentation and Superquadrics Fitting in Laser-Range Data , 2015, IEEE Transactions on Vehicular Technology.

[15]  Michael Himmelsbach,et al.  LIDAR-based 3D Object Perception , 2008 .

[16]  Rudolph Triebel,et al.  Non-Iterative Vision-Based Interpolation of 3D Laser Scans , 2007 .

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

[18]  Zhang Bo,et al.  3D LIDAR-based ground segmentation , 2011, The First Asian Conference on Pattern Recognition.

[19]  A. Lichtenstern,et al.  Kriging methods in spatial statistics , 2013 .