给定图像上的一组点,我想要检测对齐点的组,如图所示:
我怎样才能做到这一点?任何帮助将不胜感激。
最佳答案
这是Hough Transform的良好潜在应用。线的霍夫空间是(r,\theta),其中r是从原点到线上最近点的距离,而\theta是其方向。
如Wiki文章所示,x-y空间中的每个点在Hough空间中都变成一个正弦曲线。
所有正弦曲线相交的位置对应于一条穿过所有点的直线。如果这些点不是完全共线的,则交点将是“模糊的”。
使线适合点的最简单算法是使矩形(r,\theta)累加器数组最初设置为零。然后,将每个点的正弦曲线跟踪到此离散(r,\theta)空间中,使每个累加器元素增加固定量。通过查找大型数组元素来找到预期的线拟合。元素坐标给出拟合的(r,\theta)。
跟踪正弦曲线很简单。如果在\theta轴上有T个储能箱,则每个储能箱对应一个角度k(\pi)/N,且角度为0
关于opencv - 在点集OpenCV中检测对齐的点,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/14420575/