3D Research

, 2:3

The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design

3DR Express

DOI: 10.1007/3DRes.02(2011)3

Cite this article as:
Borrmann, D., Elseberg, J., Lingemann, K. et al. 3D Res (2011) 2: 3. doi:10.1007/3DRes.02(2011)3

Abstract

The Hough Transform is a well-known method for detecting parameterized objects. It is the de facto standard for detecting lines and circles in 2-dimensional data sets. For 3D it has attained little attention so far. Even for the 2D case high computational costs have lead to the development of numerous variations for the Hough Transform. In this article we evaluate different variants of the Hough Transform with respect to their applicability to detect planes in 3D point clouds reliably. Apart from computational costs, the main problem is the representation of the accumulator. Usual implementations favor geometrical objects with certain parameters due to uneven sampling of the parameter space. We present a novel approach to design the accumulator focusing on achieving the same size for each cell and compare it to existing designs.

Keywords

Hough Transform 3D laser scans plane detection indoor mapping 

Copyright information

© 3D Display Research Center and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  1. 1.Jacobs University Bremen gGmbHBremenGermany
  2. 2.University of OsnabrückOsnabrückGermany

Personalised recommendations