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

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 numero...

Full description

Saved in:
Bibliographic Details
Published in3D research Vol. 2; no. 2
Main Authors Borrmann, Dorit, Elseberg, Jan, Lingemann, Kai, Nüchter, Andreas
Format Journal Article
LanguageEnglish
Published Heidelberg 3D Display Research Center 01.06.2011
Subjects
3DR Express
Computer Imaging
Engineering
Lasers
Optical Devices
Optics
Pattern Recognition and Graphics
Photonics
Signal,Image and Speech Processing
Vision
Hough Transform
3D laser scans
plane detection
indoor mapping
Online AccessGet full text
ISSN2092-6731
2092-6731
DOI10.1007/3DRes.02(2011)3

Cover

More Information
Summary: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.
ISSN:2092-6731
2092-6731
DOI:10.1007/3DRes.02(2011)3