4. boundary following

* Boundary following

책에 나온 알고리즘은 다음과 같습니다. 

1. 시작점을 정한다. 왼쪽에서 오른 쪽으로 위에서 아래쪽으로 순차적으로 탐색하여 맨 처음 만나는 픽셀을 s로 정한다 2. 경계임을 표시하는 c를 s로 놓는다. 또한 4-이웃으로 탐색 시 왼쪽 픽셀을 b로 놓는다 3. b에서 시작하여 c 위치의 8-이웃들 n1,n2... n8을 시계 방향으로 탐색한다. 4. c= ni, b=ni-1로 놓는다  5. 3으로 돌아가 c가 s와 같아질 때까지 반복한다.

그러나 다음의 방법으로 더 간단하게 구현할 수 있을 것 같아, 이를 이용하였습니다.

2진 영상에서, 4-이웃 픽셀을 검사하여 4-이웃 픽셀이 모두 1일 경우에만 경계가 아님을 판독.  다시 말하면 4-이웃 픽셀 중 한 픽셀이라도 0이라면 경계임을 뜻한다는 것을 이용하여 경계 추출

< 원본 영상 >

< 처리 결과 1>

바운더리 처리 결과

< 처리 결과 2>

둘레 및 완폐성 계산 결과