从一组点中选择点附近的点

Question

也许我的问题对你们中的一些人来说很愚蠢，但我无法弄清楚如何解决它。 我想从黑点集合中选择每个光圈周围的黑点。圆的中心（图中的黑点）是已知的（它并不总是在对象的中间）。

有人可以帮我解决这个问题吗？提前谢谢。

You could see an example figure here

Answer 1

有圆检测算法。 opencv中的一个这样的算法是HoughCircle。它应该在matlab中提供。

否则，您可以执行以下操作。 1.对于中心点构建voronoi区域。 其余的点现在分为不同的区域。 3.对于每个中心，只关联位于其区域内的那些点。

这是一种启发式方法，但它似乎正在起作用。