3D outline contours of vehicles in 3D-LIDAR-measurements for tracking extended targets

Tracking of extended targets in high definition 360 degree 3D-LIDAR (Light Detection and Ranging) measurements is a challenging task. It is a key component in robotic applications and is relevant to collision avoidance and autonomous driving. This paper presents a robust method to determine the 3D outline contour of vehicles in disordered 3D-LIDAR measurements while using several geometrical vehicle-specific constraints. In addition, the 3D outline contour contains information on the local reliability of the contour. A weighted registration approach allows calculating the velocity of consecutive 3D outline contours directly. The approach is tested with real sensor data. A robot car equipped with an inertial measurement unit serves as ground truth.

[1]  Masafumi Hashimoto,et al.  Multilayer lidar-based pedestrian tracking in urban environments , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[2]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

[4]  Michael J. Todd,et al.  Mathematical programming , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[5]  Donald Goldfarb,et al.  A numerically stable dual method for solving strictly convex quadratic programs , 1983, Math. Program..

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

[7]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[8]  Yasuhiro Suzuki,et al.  Pedestrian detection and tracking using in-vehicle lidar for automotive application , 2011, 2011 IEEE Intelligent Vehicles Symposium (IV).

[9]  Klaus Jäger,et al.  Automatic generation of 3D models from real multisensor data , 2008, 2008 11th International Conference on Information Fusion.

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

[11]  Thierry Fraichard,et al.  Motion estimation from range images in dynamic outdoor scenes , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Ira Effenberger,et al.  Geometric Segmentation and Object Recognition in Unordered and Incomplete Point Cloud , 2003, DAGM-Symposium.

[13]  Sung Joon Ahn,et al.  Extraction of Geometric Primitives from Point Cloud Data , 2005 .