Abstract
When using exploratory robotics for nuclear decommissioning, the generation of accurate and complete maps of the environment is critical. One format these maps can take is point clouds. However, when generating point clouds it is likely that voids, resulting from shadows created by features within the environment for example, will exist within them. Previous research studies have developed techniques which enable such voids to be interpolated. Unfortunately, for hazardous environments, this interpolation can be detrimental and have severe safety implications. This paper proposes a new algorithmic method for simplifying the detection of voids in point clouds. Once detected, the voids are validated, to make sure they exist within the scan-able part of the environment and if they do then they are marked for further investigation by the robot. This enables a more complete point cloud to be generated. To demonstrate the capabilities of the method, it was initially applied to a set of simplified scenes, where it was able to detect all the voids that were present, whilst also being compared to another algorithm. Following this the method was applied to a more realistic scenario. In this example, many, but not all of the voids were correctly identified. A discussion follows explaining why some voids were not detected and how future research aims to address this.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tanner, M., Pini, P., Mar, L., Newman, P., et al.: What lies behind: Recovering hidden shape in dense mapping. In: 2016 IEEE International Conference on Robotics and Automation (ICRA). IEEE, pp. 979–986 (2016)
Baker, T.J.: Interpolation from a cloud of points. In: IMR, pp. 55–63 (2003)
Wang, J., Oliveira, M.M.: A hole-filling strategy for reconstruction of smooth surfaces in range images. In: XVI Brazilian Symposium on Computer Graphics and Image Processing, SIBGRAPI 2003, pp. 11–18. IEEE (2003)
Davis, J., Marschner, S.R., Garr, M., Levoy, M.: Filling holes in complex surfaces using volumetric diffusion. In: Proceedings of First International Symposium on 3D Data Processing Visualization and Transmission, pp. 428–441. IEEE (2002)
Bey, A., Chaine, R., Marc, R., Thibault, G., Akkouche, S.: Reconstruction of consistent 3D CAD models from point cloud data using a priori CAD models. In: ISPRS Workshop on Laser Scanning, vol. 1 (2011)
Pauly, M., Mitra, N.J., Giesen, J., Gross, M.H., Guibas, L.J.: Example-based 3D scan completion. In: Symposium on Geometry Processing, No. EPFL-CONF-149337, pp. 23–32 (2005)
Bendels, G.H., Schnabel, R., Klein, R.: Detecting holes in point set surfaces (2006)
Sanchez, V., Zakhor, A.: Planar 3D modeling of building interiors from point cloud data. In: 2012 19th IEEE International Conference on Image Processing, pp. 1777–1780. IEEE (2012)
Schnabel, R., Wahl, R., Klein, R.: Efficient RANSAC for point-cloud shape detection. Comput. Graph. Forum 26(2), 214–226 (2007). Wiley Online Library
He, T., Hong, L., Kaufman, A., Varshney, A., Wang, S.: Voxel based object simplification. In: Proceedings of the 6th Conference on Visualization 1995, ser. VIS 1995, Washington, DC, USA, pp. 296–303. IEEE Computer Society (1995). http://dl.acm.org/citation.cfm?id=832271.833850
Rusu, R.B., Cousins, S.: 3D is here: Point Cloud Library (PCL). In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 1–4. IEEE (2011)
Holz, D., Behnke, S.: Fast range image segmentation and smoothing using approximate surface reconstruction and region growing. In: Lee, S., Cho, H., Yoon, K.J., Lee, J. (eds.) Intelligent Autonomous Systems 12, pp. 61–73. Springer, Heidelberg (2013)
Woo, H., Kang, E., Wang, S., Lee, K.H.: A new segmentation method for point cloud data. Int. J. Mach. Tools Manufact. 42(2), 167–178 (2002)
Hoffman, R., Jain, A.K.: Segmentation and classification of range images. IEEE Trans. Pattern Anal. Mach. Intell. 5, 608–620 (1987)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
AÂ Appendices
AÂ Appendices
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Wright, T., Lennox, B. (2017). Algorithmic Approach to Planar Void Detection and Validation in Point Clouds. In: Gao, Y., Fallah, S., Jin, Y., Lekakou, C. (eds) Towards Autonomous Robotic Systems. TAROS 2017. Lecture Notes in Computer Science(), vol 10454. Springer, Cham. https://doi.org/10.1007/978-3-319-64107-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-64107-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64106-5
Online ISBN: 978-3-319-64107-2
eBook Packages: Computer ScienceComputer Science (R0)