Watershed 알고리즘을 이용한 수학적 형태학에 의한 형태 분할 = Morphological Shape Decomposition using Watershed Algorithm

국문 초록 (Abstract)

물체의 윤곽선(boundary)을 이용한 기존의 형태 분할 방법은 전처리에서 이루어지는 윤곽선의 근사화(approximation)와 잡음(noise)에 크게 좌우되는 반면에 형태학적 형태 분할 기법은 영역 위주의 방법으로써 잡음과 근사화에 무관하다는 장점을 갖는다. 본 논문에서는 watershed 개념을 형태분할에 적용시키는데 있어서 기존의 watershed 방법이 갖는 문제점을 도출하고 이를 해결하기 위한 새로운 다단계적 알고리즘을 제안하고 구현하였다. 제안된 알고리즘 watershed 알고리즘과 내섭 최대 구성요소(inscribable maximal structuring element)검출에 의한 분할 방법을 복합하여 구성한 것으로 크게 4단계로 이루어진다. 첫단계는 ultimate erosion을 이용한 거리함수(distance function)로 전체적(global) watershed 실행이고, 두번째는 첫단계에서 분리된 각 영역에 대한여 오복점(concave point)외 유부를 조사하여 내접 최대 구성요소 추출을 통한 거리함수를 다시 계산하고 이를 이용하여 세번째 단계에서 지역적(local) watershed를 실행한다. 마지막 단계에서는 인접 영역 사이의 병합(merging)의 가능성을 조사하고, 분할유지 또는 병합을 결정하여 최종 분할 영역을 확정한다.

목차 (Table of Contents)

• 요약
• 1 서론
• 2 사용되는 수학적 형태학의 연산
• 3 Watershed를 통한 분할
• 4 Watershed를 적용시킨 다단계의 형태학적 분할
• 5 실험결과 및 고찰
• 6 결론 및 향후과제
• 참고 문헌