점 집합에서 한 지점 주위에있는 점을 선택하십시오.

Question

어쩌면 제 질문이 어리석은 질문 일 수도 있지만 해결 방법을 찾을 수는 없습니다. 검은 점 세트에서 모든 밝은 원 주위의 검은 점을 선택하고 싶습니다. 원의 중심 (그림에서 검은 점)은 알려져 있습니다 (항상 대상의 중간에있는 것은 아닙니다).

누군가이 문제를 해결하는 방법을 알려주십시오. 미리 감사드립니다.

You could see an example figure here

Answer 1

서클 검출 알고리즘이있다. opencv에서 이러한 알고리즘 중 하나는 HoughCircle입니다. 그것은 MATLAB에서 사용할 수 있어야합니다.

그렇지 않으면 다음을 수행 할 수 있습니다. 1. 중심점은 voronoi 영역을 구성합니다. 2. 나머지 지점은 이제 다른 지역으로 나뉩니다. 3. 각 센터에 대해 해당 지역에있는 지점 만 연결하십시오.

경험적이지만 실용적인 예제가 있습니다.