Topologically Stable Hough Transform

Stefan Huber; Kristóf Huszár; Michael Kerber; Martin Uray

Topologically Stable Hough Transform

Stefan Huber
, Kristóf Huszár
, Michael Kerber
, Martin Uray

Graz University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We propose an alternative formulation of the well-known Hough transform to detect lines in point clouds. Replacing the discretized voting scheme of the classical Hough transform by a continuous score function, its persistent features in the sense of persistent homology give a set of candidate lines. We also devise and implement an algorithm to efficiently compute these candidate lines.

Original language	English
Title of host publication	Proceedings of the 42nd European Workshop on Computational Geometry: EuroCG 2026
Publication status	Accepted/In press - 23 Feb 2026

Classification according to Österreichische Systematik der Wissenschaftszweige (ÖFOS 2012)

102008 Computer graphics

Applied Research Level (ARL)

ARL Level 4 - Experimental setup in laboratory-like conditions

Research focus/foci

Industrial Informatics

Cite this

@inproceedings{24e7639cbef941f19bbc7fff037778e1,

title = "Topologically Stable Hough Transform",

abstract = "We propose an alternative formulation of the well-known Hough transform to detect lines in point clouds. Replacing the discretized voting scheme of the classical Hough transform by a continuous score function, its persistent features in the sense of persistent homology give a set of candidate lines. We also devise and implement an algorithm to efficiently compute these candidate lines.",

author = "Stefan Huber and Krist{\'o}f Husz{\'a}r and Michael Kerber and Martin Uray",

year = "2026",

month = feb,

day = "23",

language = "English",

booktitle = "Proceedings of the 42nd European Workshop on Computational Geometry: EuroCG 2026",

}

TY - GEN

T1 - Topologically Stable Hough Transform

AU - Huber, Stefan

AU - Huszár, Kristóf

AU - Kerber, Michael

AU - Uray, Martin

PY - 2026/2/23

Y1 - 2026/2/23

N2 - We propose an alternative formulation of the well-known Hough transform to detect lines in point clouds. Replacing the discretized voting scheme of the classical Hough transform by a continuous score function, its persistent features in the sense of persistent homology give a set of candidate lines. We also devise and implement an algorithm to efficiently compute these candidate lines.

AB - We propose an alternative formulation of the well-known Hough transform to detect lines in point clouds. Replacing the discretized voting scheme of the classical Hough transform by a continuous score function, its persistent features in the sense of persistent homology give a set of candidate lines. We also devise and implement an algorithm to efficiently compute these candidate lines.

UR - https://github.com/JRC-ISIA/TopologicalHoughTransformation

M3 - Conference contribution

BT - Proceedings of the 42nd European Workshop on Computational Geometry: EuroCG 2026

ER -

Topologically Stable Hough Transform

Abstract

Classification according to Österreichische Systematik der Wissenschaftszweige (ÖFOS 2012)

Applied Research Level (ARL)

Research focus/foci

Other files and links

JRZ ISIA: Josef Ressel Centre for Intelligent and Secure Industrial Automation

Cite this

Topologically Stable Hough Transform

Abstract

Classification according to Österreichische Systematik der Wissenschaftszweige (ÖFOS 2012)

Applied Research Level (ARL)

Research focus/foci

Other files and links

Projects

JRZ ISIA: Josef Ressel Centre for Intelligent and Secure Industrial Automation

Cite this