Enhanced Seed Finding for Scan-line Grouping Based LIDAR Plane Extraction

Conference paper
Part of the Mechanisms and Machine Science book series (Mechan. Machine Science, volume 73)


Robots are expected to work in human living environment, which include abundant planar surfaces. Planar is an important semantic information for robots, especially for humanoids, which often make planar contacts. In the works of Osswald et al., [1], [2], they detect staircase edges and plane segments and then match these geometric features with prior staircase models, followed by humanoid footstep planning, state estimation, and finally, fulfill continuous stair climbing with a small size humanoid robot. Additionally, in the earlier works of Gutmann et al., [3], [4], range image plane segmentation is used in unknown environment. In the case without prior models, the method efficiency and precision are important.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stefan Osswald, A Gorog, Armin Hornung, and Maren Bennewitz. Autonomous climbing of spiral staircases with humanoids. In Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference on, pages 4844–4849. IEEE, 2011.Google Scholar
  2. 2.
    Stefan Osswald, Armin Hornung, and Maren Bennewitz. Improved proposals for highly accurate localization using range and vision data. In Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on, pages 1809–1814. IEEE, 2012.Google Scholar
  3. 3.
    Jens-Steffan Gutmann, Masaki Fukuchi, and Masahiro Fujita. Stair climbing for humanoid robots using stereo vision. In Intelligent Robots and Systems, 2004.(IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference on, volume 2, pages 1407–1413. IEEE, 2004.Google Scholar
  4. 4.
    Jens-Steffen Gutmann, Masaki Fukuchi, and Masahiro Fujita. 3d perception and environment map generation for humanoid robot navigation. The International Journal of Robotics Research, 27(10):1117–1134, 2008.Google Scholar
  5. 5.
    Xiaoyi Jiang and Horst Bunke. Fast segmentation of range images into planar regions by scan line grouping. Machine vision and applications, 7(2):115–122, 1994.Google Scholar
  6. 6.
    George Vosselman, Ben GH Gorte, George Sithole, and Tahir Rabbani. Recognising structure in laser scanner point clouds. International archives of photogrammetry, remote sensing and spatial information sciences, 46(8):33–38, 2004.Google Scholar
  7. 7.
    Martin A Fischler and Robert C Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381–395, 1981.Google Scholar
  8. 8.
    Dorit Borrmann, Jan Elseberg, Kai Lingemann, and Andreas Nüchter. The 3d hough transform for plane detection in point clouds: A review and a new accumulator design. 3D Research, 2(2):1–13, 2011.Google Scholar
  9. 9.
    Dirk Holz and Sven Behnke. Approximate triangulation and region growing for efficient segmentation and smoothing of range images. Robotics and Autonomous Systems, 62(9):1282–1293, 2014.Google Scholar
  10. 10.
    Ruwen Schnabel, Roland Wahl, and Reinhard Klein. Efficient ransac for point-cloud shape detection. In Computer graphics forum, volume 26, pages 214–226. Wiley Online Library, 2007.Google Scholar
  11. 11.
    Stefan Holzer, Radu Bogdan Rusu, M. Dixon, Suat Gedikli, and Nassir Navab. Adaptive neighborhood selection for real-time surface normal estimation from organized point cloud data using integral images. In 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2012, Vilamoura, Algarve, Portugal, October 7-12, 2012, pages 2684–2689. IEEE, 2012.Google Scholar
  12. 12.
    Jann Poppinga, Narunas Vaskevicius, Andreas Birk, and Kaustubh Pathak. Fast plane detection and polygonalization in noisy 3d range images. In Intelligent Robots and Systems, 2008. IROS 2008. IEEE/RSJ International Conference on, pages 3378–3383. IEEE, 2008.Google Scholar
  13. 13.
    Jeremie Papon, Alexey Abramov, Markus Schoeler, and Florentin Worgotter. Voxel cloud connectivity segmentation-supervoxels for point clouds. In Computer Vision and Pattern Recognition (CVPR), 2013 IEEE Conference on, pages 2027–2034. IEEE, 2013.Google Scholar
  14. 14.
    Radu Bogdan Rusu. Semantic 3d object maps for everyday manipulation in human living environments. KI-Künstliche Intelligenz, 24(4):345–348, 2010.Google Scholar
  15. 15.
    Su-Yong An, Lae-Kyoung Lee, and Se-Young Oh. Fast incremental 3d plane extraction from a collection of 2d line segments for 3d mapping. In Intelligent Robots and Systems (IROS), 2012 IEEE/RSJ International Conference on, pages 4530–4537. IEEE, 2012.Google Scholar
  16. 16.
    C Cabo, S Garíca Cortés, and C Ordoñez. Mobile laser scanner data for automatic surface detection based on line arrangement. Automation in Construction, 58:28–37, 2015.Google Scholar
  17. 17.
    David H Douglas and Thomas K Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization, 10(2):112–122, 1973.Google Scholar
  18. 18.
    Tianwei Zhang and Yoshihiko Nakamura. Adaptive edge features estimation for humanoid robot visual perception. In ROMANSY 21-Robot Design, Dynamics and Control, pages 171–177. Springer, 2016.Google Scholar
  19. 19.
    Radu Bogdan Rusu and Steve Cousins. 3d is here: Point cloud library (pcl). In Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 1–4. IEEE, 2011.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Mechano-InformaticsThe University of TokyoTokyoJapan

Personalised recommendations