OpenCV를 사용하여 회선을 추출하고 단순화하는 방법은 무엇입니까?

Question

해골 이미지가 있습니다. OpenCV를 사용하여 올바른 이미지와 같은 줄을 어떻게 추출하고 단순화 할 수 있습니까?

고맙습니다.

업데이트

나는 해골의 노드를 가지고있다.

은 지금 나는 그들이 같은 줄에있는 경우 포인트에 가입해야합니다. 내가 어떻게 해?

그리고 그 이후

이 경로를 단순화합니다. 나는 어떻게하는지 알 것 같지만 어떤 생각이 든다면 조언 해주세요.

Answer 1

은 기본적으로 당신은 당신의 해골 이미지의 매듭 주어진 그래프을 작성해야합니다. 그래프의 정점은 매듭 점 세트에 해당합니다. 모든 픽셀 neir에게 매듭을 방문하기 위해 8 지역 (8N)를 사용

각 매듭의 경우 :

난 당신에게 그래프의 가장자리를 추출하는 알고리즘을 제안한다. 스켈레톤 픽셀을 모두 큐에 놓고 매듭을 찾을 때까지 계속하십시오. 대기열이 비어지면 주어진 매듭에 대한 모든 모서리를 갖습니다.