Topologically Stable Hough Transform
Computational Geometry
2026-03-13 v2 Computer Vision and Pattern Recognition
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.
Keywords
Cite
@article{arxiv.2603.08245,
title = {Topologically Stable Hough Transform},
author = {Stefan Huber and Kristóf Huszár and Michael Kerber and Martin Uray},
journal= {arXiv preprint arXiv:2603.08245},
year = {2026}
}
Comments
Extended abstract will be presented at EuroCG'26; 11 pages, 7 figures