Hough Parameter Space Regularisation for Line Detection in 3D

Manuel Jeltsch, Christoph Dalitz, Regina Pohle-Fröhlich

2016

Abstract

The Hough transform is a well known technique for detecting lines or other parametric shapes in point clouds. When it is used for finding lines in a 3D-space, an appropriate line representation and quantisation of the parameter space is necessary. In this paper, we address the problem that a straightforward quantisation of the optimal four-parameter representation of a line after Roberts results in an inhomogeneous tessellation of the geometric space that introduces bias with respect to certain line orientations. We present a discretisation of the line directions via tessellation of an icosahedron that overcomes this problem whenever one parameter in the Hough space represents a direction in 3D (e.g. for lines or planes). The new method is applied to the detection of ridges and straight edges in laser scan data of buildings, where it performs better than a straightforward quantisation.

Paper Citation

in Harvard Style

Jeltsch M., Dalitz C. and Pohle-Fröhlich R. (2016). Hough Parameter Space Regularisation for Line Detection in 3D . In Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016) ISBN 978-989-758-175-5, pages 345-352. DOI: 10.5220/0005679003450352

in Bibtex Style

@conference{visapp16,
author={Manuel Jeltsch and Christoph Dalitz and Regina Pohle-Fröhlich},
title={Hough Parameter Space Regularisation for Line Detection in 3D},
booktitle={Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016)},
year={2016},
pages={345-352},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005679003450352},
isbn={978-989-758-175-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 4: VISAPP, (VISIGRAPP 2016)
TI - Hough Parameter Space Regularisation for Line Detection in 3D
SN - 978-989-758-175-5
AU - Jeltsch M.
AU - Dalitz C.
AU - Pohle-Fröhlich R.
PY - 2016
SP - 345
EP - 352
DO - 10.5220/0005679003450352