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