윤곽 검출

윤곽 검출 알고리즘이 일반적으로 2D 그래프에서 작동하는 방식을 이해할 수 없었습니다. 윤곽 검출 알고리즘이 각 등고선을 찾기 위해 공간의 모든 점을 확인합니까? 누군가 직관적으로 설명 할 수 있습니까?윤곽 검출

2014-06-25 CRM

당신은 Canny와 같은 것을 의미합니까? –

Ander Biguri, 질문을 편집했습니다 – CRM

흠 당신의 질문은 내가 이해 한 것보다 더 흥미 롭습니다. 나는 대답하는 법을 모르지만 약간의 연구를 시도한다. 좋은 질문. –

많은 것들이 응용 프로그램이 무엇인지에 달려 있습니다. 당신은 모든 등고선을 끝내고 있습니까? 시작하는 데이터는 무엇입니까? 정규 격자에 정렬 된 점, 무작위 샘플 또는 임의의 특정 시점에서 평가할 수있는 함수 일 수 있습니다. 데이터가 얼마나 잘 작동하는지에 대한 정보도 유용합니다. 몇 가지 큰 엿보기가 있거나 매우 울퉁불퉁합니다.

주요 알고리즘은 제로 윤곽을 따르고 싶다고 말하면서 어떤 형태 또는 제로 - 추종을 수반합니다. 초기 점을 찾고 등고선을 따라가는 두 가지 주요 작업이 있습니다.

예를 들어 데이터가 일반 그리드에 정렬되어 있고 시작점이 하나의 격자 사각형에 있다고 가정합니다. 이웃하는 사각형을 검사하고 모서리에서 함수의 부호를 볼 수 있습니다. 모서리가 모두 양수이거나 모두 음수이면 윤곽선이 사각형을 통과 할 수없고 그 사각형을 무시한다는 것을 알 수 있습니다. 윤곽선이 멋지게 동작하면 부호 변경이있는 정확히 두 개의 사각형이 있어야하며, 하나를 선택하고 해당 사각형으로 이동 한 다음 반복합니다. 결국에는 등고선을 따라 도메인의 시작 부분 또는 가장자리까지 따라갑니다.

출발점을 찾는 것이 더 까다 롭습니다. 도메인의 가장자리를 보거나 샘플링 형식을 사용할 수 있습니다.

출처

2014-06-25 07:50:03

좀 더 자세한 내용은 다른 질문에 대한 답변을했습니다. 단조롭기 때문에 시작점을 찾고 0을 따르는 것이 간단합니다. –

답변

관련 문제