虽然边缘和一般曲线适合描述自然物体的轮廓,但人造世界充满了直线。 检测和匹配这些线条可用于各种应用,包括建筑建模、城市环境中的姿态估计以及打印文档布局的分析。
从一些将曲线近似为分段线性折线的算法开始到霍夫变换,它可以用来将边缘分组为线段,甚至跨越间隙和遮挡。 最后了解如何将具有共同消失点的 3D 线组合在一起。 这些消失点可用于校准相机并确定其相对于正面体场景的方向。
1、逐次逼近(Successive approximation)
将曲线描述为一系列 2D 位置 提供了适合匹配和进一步处理的一般表示。然而,在许多应用中,最好用更简单的表示来近似这种曲线,例如,作为分段线性折线或作为 B-spline 曲线。
多年来已经开发了许多技术来执行这种近似,