3D Research

, 2:3

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


  • Dorit Borrmann
    • Jacobs University Bremen gGmbH
    • Jacobs University Bremen gGmbH
    • University of Osnabrück
    • Jacobs University Bremen gGmbH
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


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.


Hough Transform3D laser scansplane detectionindoor mapping

Copyright information

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