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.
翻译:本文提出了一种替代经典霍夫变换的表述方式,用于检测点云中的直线。通过用连续评分函数取代经典霍夫变换的离散投票机制,其基于持续同调理论定义的持续特征可生成一组候选直线。我们还设计并实现了一种能高效计算这些候选直线的算法。