Fast 3-D Urban Object Detection on Streaming Point Clouds

  • Attila BörcsEmail author
  • Balázs Nagy
  • Csaba Benedek
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8926)


Efficient and fast object detection from continuously streamed 3-D point clouds has a major impact in many related research tasks, such as autonomous driving, self localization and mapping and understanding large scale environment. This paper presents a LIDAR-based framework, which provides fast detection of 3-D urban objects from point cloud sequences of a Velodyne HDL-64E terrestrial LIDAR scanner installed on a moving platform. The pipeline of our framework receives raw streams of 3-D data, and produces distinct groups of points which belong to different urban objects. In the proposed framework we present a simple, yet efficient hierarchical grid data structure and corresponding algorithms that significantly improve the processing speed of the object detection task. Furthermore, we show that this approach confidently handles streaming data, and provides a speedup of two orders of magnitude, with increased detection accuracy compared to a baseline connected component analysis algorithm.


LIDAR Urban object detection 3-D point clouds Dynamic processing 


  1. 1.
    Azim, A., Aycard, O.: Detection, classification and tracking of moving objects in a 3D environment. In: Intelligent Vehicles Symposium, pp. 802–807 (2012)Google Scholar
  2. 2.
    Behley, J., Steinhage, V., Cremers, A.B.: Performance of histogram descriptors for the classification of 3D laser range data in urban environments. In: ICRA, pp. 4391–4398. IEEEGoogle Scholar
  3. 3.
    Benedek, C., Molnár, D., Szirányi, T.: A Dynamic MRF Model for Foreground Detection on Range Data Sequences of Rotating Multi-beam Lidar. In: Jiang, X., Bellon, O.R.P., Goldgof, D., Oishi, T. (eds.) WDIA 2012. LNCS, vol. 7854, pp. 87–96. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  4. 4.
    Frederickson, G.N.: Data structures for on-line updating of minimum spanning trees. In: Proceedings of the Fifteenth Annual ACM Symposium on Theory of Computing, STOC 1983, pp. 252–257. ACM, New York (1983).
  5. 5.
    Geiger, A., Lenz, P., Urtasun, R.: Are we ready for autonomous driving? the kitti vision benchmark suite. In: Conference on Computer Vision and Pattern Recognition (CVPR) (2012)Google Scholar
  6. 6.
    Golovinskiy, A., Funkhouser, T.: Min-cut based segmentation of point clouds. In: IEEE Workshop on Search in 3D and Video (S3DV) at ICCV, September 2009Google Scholar
  7. 7.
    Himmelsbach, M., Müller, A., Lüttel, T., Wünsche, H.J.: LIDAR-based 3D Object Perception. In: Proceedings of 1st International Workshop on Cognition for Technical Systems. München, October 2008Google Scholar
  8. 8.
    Hu, H., Munoz, D., Bagnell, J.A., Hebert, M.: Efficient 3-D scene analysis from streaming data. In: IEEE International Conference on Robotics and Automation (ICRA) (2013)Google Scholar
  9. 9.
    Józsa, O., Börcs, A., Benedek, C.: Towards 4D virtual city reconstruction from Lidar point cloud sequences. In: ISPRS Workshop on 3D Virtual City Modeling, ISPRS Annals Photogram. Rem. Sens. and Spat. Inf. Sci., vol. II-3/W1, Regina, Canada, pp. 15–20 (2013)Google Scholar
  10. 10.
    Kuhn, H.: The Hungarian method for the assignment problem. Naval Research Logistic Quarterly 2, 83–97 (1955)CrossRefGoogle Scholar
  11. 11.
    Lalonde, J.F., Vandapel, N., Hebert, M.: Data structures for efficient dynamic processing in 3-D. The International Journal of Robotics Research 26(8), 777–796 (2007)CrossRefGoogle Scholar
  12. 12.
    Matas, J., Galambos, C., Kittler, J.: Robust detection of lines using the progressive probabilistic Hough transform. Comput. Vis. Image Underst. 78(1), 119–137 (2000).
  13. 13.
    McNaughton, M., Urmson, C., Dolan, J.M., Lee, J.W.: Motion planning for autonomous driving with a conformal spatiotemporal lattice. In: ICRA, pp. 4889–4895. IEEE (2011)Google Scholar
  14. 14.
    Rusu, R.B., Cousins, S.: 3D is here: Point cloud library (PCL). In: International Conference on Robotics and Automation, Shanghai, China (2011)Google Scholar
  15. 15.
    Thrun, S., et. al.: Stanley: The robot that won the darpa grand challenge. Journal of Field Robotics 23(9), 661–692 (2006)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Distributed Events Analysis Research LaboratoryInstitute for Computer Science and Control of the Hungarian Academy of SciencesBudapestHungary

Personalised recommendations