2016-08-09 2 views
0

흑백 픽셀 만있는 이미지가 있습니다. 이미지에는 너비가 한 픽셀 인 가장자리 (검은 색 픽셀)가 있습니다 (각 검은 색 픽셀에는 정확히 하나 또는 두 개의 검은 이웃 픽셀이 있음). 이제 가장자리를 다른 모양 클래스 (예 : 선, 삼각형, 타원)로 그룹화하려고합니다. 문제 : 가장자리가 완벽한 선, 삼각형 또는 타원이 아닙니다.가장자리에 도형을 지정하는 방법은 무엇입니까?

논리적 사고로 부분적으로 문제를 해결할 수 있다고 생각합니다. 그러나 나는 또한 이것이 더 어려울 더 복잡한 구조를 가지고 있습니다.

누구든지 이런 종류의 문제를 해결하는 방법을 알고 있습니까? 아니면 누군가 나에게 아이디어를 줄 수 있습니까?

답변

0

가장자리 모양을 찾는 일반적인 방법은 점의 볼록 선체를 찾는 것입니다. 그 후에 당신은 볼록한 선체에서 특정 임계 값보다 작은 변을 버리려고 할 수 있습니다.

+0

이 유용한 정보를 가져 주셔서 감사합니다. 간단한 지오메트리에 대한 좋은 해결책입니다. 그러나 opencv가 알 수없는 더 복잡한 형상은 어떨까요? 또한, 나는 혼자서 코드를 작성하고 opencv 사용을 피하고 싶습니다. 나는이 문제에 대한 이론에 관심이있다. – Toni

+0

각 모양에는 가장 적합한 것을 찾는 다른 방법이 있다고 생각합니다. 피팅 서클의 경우 최소 자승을 사용할 수 있습니다. 타원이나 사각형을 맞추기 위해 도형 좌표의 상관 행렬의 분해 분해를 사용할 수 있습니다. 일반적인 방법으로는 모양의 볼록한 부분을 찾아 아주 작거나 비슷한 것을 버리는 것보다 좋습니다. –

+0

convexhull을 언급 해 주셔서 감사합니다! 그게 내 목표를 충분히 채울 수있게 도와 줄거야! 내가 어떻게 당신을 업 그레 이드 할 수 있고 anwser를 anwsered로 표시 할 수 있습니까? – Toni

관련 문제