Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Radu Bogdan Rusu. Semantic 3d object maps for everyday manipulation in human living environments. KI-Künstliche Intelligenz, 24(4):345–348, 2010.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, T., Nakamura, Y. (2019). Enhanced Seed Finding for Scan-line Grouping Based LIDAR Plane Extraction. In: Uhl, T. (eds) Advances in Mechanism and Machine Science. IFToMM WC 2019. Mechanisms and Machine Science, vol 73. Springer, Cham. https://doi.org/10.1007/978-3-030-20131-9_216
Download citation
DOI: https://doi.org/10.1007/978-3-030-20131-9_216
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20130-2
Online ISBN: 978-3-030-20131-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)