Portal de Periódicos da CAPES

Iterative Hough Transform for Line Detection in 3D Point Clouds

2017; Image Processing On Line; Volume: 7; Linguagem: Inglês

10.5201/ipol.2017.208

2105-1232

Christoph Dalitz, Tilman Schramke, Manuel Jeltsch,

Image Processing and 3D Reconstruction

The Hough transform is a voting scheme for locating geometric objects in point clouds. This paper describes its application for detecting lines in three dimensional point clouds. For parameter quantization, a recently proposed method for Hough parameter space regularization is used. The voting process is done in an iterative way by selecting the line with the most votes and removing the corresponding points in each step. To overcome the inherent inaccuracies of the parameter space discretization, each line is estimated with an orthogonal least squares fit among the candidate points returned from the Hough transform.