The Improved Watershed Algorithm using Adaptive Local Threshold

적응적 지역 임계치를 이용한 개선된 워터쉐드 알고리즘

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

Abstract

This paper proposes an improved image segmentation algorithm by the watershed algorithm based on the local adaptive threshold on local minima search and the fixing threshold on label allocation. The previous watershed algorithm generates the problem of over-segmentation. The over-segmentation makes the boundary in the inaccuracy region by occurring around the object. In order to solve those problems we quantize the input color image by the vector quantization, remove noise and find the gradient image. We sorted local minima applying the local adaptive threshold on local minima search of the input color image. The simulation results show that the proposed algorithm controls over-segmentation and makes the fine boundary around segmented region applying the fixing threshold based on sorted local minima on label allocation.

Keywords