如何在散点图中找到由点组成的圆圈？

Question

这是散点图。很明显，有些点在相应的圆上，有些则没有。如何找到圆圈和中心的坐标？

Answer 1

检测圆圈的方法是通过霍夫变换。

你有一个累加器矩阵，最初设置为零，然后你通过输入。对于每个设置的像素，您可以投票选择它可能属于的圆圈。所以累加器矩阵需要是3D（ox，oy和radius）。

然后在累加器矩阵中取局部最大值，这些是圆圈。