Real-Time Detection of Planar Regions in Unorganized Point Clouds

• Frederico Limberger UFRGS
• Manuel Oliveira UFRGS

DOI: https://doi.org/10.5753/ctd.2015.10000

Resumo

Automatic detection of planar regions in point clouds is an important step for many graphics, image processing, and computer vision applications. While laser scanners and digital photography have allowed us to capture increasingly larger datasets, previous approaches for planar region detection are computationally expensive, precluding their use in real-time applications. We present an O(n log n) technique for plane detection in unorganized point clouds based on an efficient Hough-transform voting scheme. It works by clustering sets of approximately co-planar points and by casting votes for these clusters on a spherical accumulator using a trivariate Gaussian kernel. A comparison with competing techniques shows that our approach is considerably faster and scales significantly better than previous ones, being the first practical solution for deterministic plane detection in large unorganized point clouds.

Referências

Borrmann, D., Elseberg, J., Lingemann, K., and Nüchter, A. (2011). The 3D Hough transform for plane detection in point clouds: A review and a new accumulator design. 3D Research, 2(2):32:1–32:13.

Duda, R. O. and Hart, P. E. (1972). Use of the Hough transformation to detect lines and curves in pictures. Communications of the ACM, 15(1):11–15.

Fernandes, L. A. F. and Oliveira, M. M. (2008). Real-time line detection through an improved Hough transform voting scheme. Pattern Recognition, 41(1):299–314.

Hausner, C. (2010). Synthexport v. 1.1.0. http://synthexport.codeplex.com/.

Hough, P. (1962). Method and means for recognizing complex patterns.

Limberger, F. A. and Oliveira, M. M. (2015a). Real-time detection of planar regions in unorganized point clouds. Pattern Recognition, 48(6):2043 – 2053.

Limberger, F. A. and Oliveira, M. M. (2015b). Real-time detection of planar regions in unorganized point clouds. http://www.inf.ufrgs.br/˜oliveira/pubs_files/HT3D/HT3D_page.html.

Photosynth (2008). Photosynth. Microsoft. https://photosynth.net/.

Rusu, R. and Cousins, S. (2011). 3d is here: Point cloud library (pcl). In Proceedings of Robotics and Automation (ICRA), 2011 IEEE International Conference on, pages 1–4.

Schnabel, R., Wahl, R., and Klein, R. (2007). Efficient RANSAC for point-cloud shape detection. Computer Graphics Forum, 26(2):214–226.