如何查找由散點圖中的點組成的圓？

Question

這裏是散點圖。很明顯，有些點位於其相應的圓上，有些則不是。如何找到他們的中心的圈子和座標？

Answer 1

檢測圓圈中的方法是通過霍夫變換。

你有一個累加器矩陣，最初設置爲零，然後你通過輸入。對於每個設置的像素，您都可以爲它可能屬於的圈子投票。所以累加器矩陣需要是3D（牛，奧和半徑）。

然後，您在累加器矩陣中取局部最大值，那些是圓圈。