從一組點中選擇一個點附近的點

Question

也許我的問題對於你們中的一些人來說很愚蠢，但我無法弄清楚如何解決它。 我想選擇黑點集合中每個光圓周圍的黑點。圓的中心（圖中的黑點）是已知的（它並不總是在物體的中間）。

請問有人能幫我解決這個問題嗎？提前致謝。

You could see an example figure here

Answer 1

有圓檢測的算法。 opencv中的一個這樣的算法是HoughCircle。它應該在matlab中可用。

否則，您可以執行以下操作。 1.對於中心點構建voronoi區域。 2.其餘點現分爲不同的區域。 3.對於每個中心，只關聯位於其區域內的那些點。

這是一個啓發式算法，但freom似乎正在工作。