The Improved Watershed algorithm for Boundary Preservation

경계선 보존을 위한 개선된 워터쉐드 알고리즘

  • 이석희 (동아방송대학 인터넷방송계열) ;
  • 권동진 (충북대학교 정보통신공학과) ;
  • 곽내정 (충북대학교 정보통신공학과) ;
  • 안재형 (충북대학교 정보통신공학과)
  • Published : 2004.05.01

Abstract

본 논문은 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드(watershed) 알고리즘을 제안한다. 기존의 워터쉐드 알고리즘은 과분할의 문제점을 발생시키며 그로 인한 후처리가 필요하다 이러한 과분할 영역은 특히 객체의 경계주위에서 발생하여 부정확한 영역의 경계를 만든다. 이러한 문제점들을 해결하기 위해서 본 논문에서는 과분할을 막기 위해 잡음 제거와 경사(gradient) 영상을 구해 영상을 단순화시킨 후, 최소점 검색과 레이블 할당 시에 임계치를 적용한 개선된 워터쉐드 알고리즘을 적용해 과분할을 억제하고 분할된 영역의 경계를 정확히 나타나도록 하였다.

Keywords