본 논문에서는 공간적 영상분할을 수행할 때 기존의 watershed 알고리즘과 그것의 수정 알고리즘에서 발생하는 과분할 문제를 해결하기 위한 개선된 watershed 알고리즘을 제안한다. 제안된 알고리즘의 주요 개념은 담수 단계에서 임계치보다 얄은 집수분지를 더 깊은 인접 집수분지에 병합하는 것이다. 따라서, 담수가 진행되는 과정에서 기존의 집수분지의 성장과 새로 담수가 일어나는 집수분지에 대한 추출이 이루어진다. 논문의 후반부에 몇 가지 MPEG 시험 영상을 사용하여 실험한 결과를 제시한다. 결론적으로, 제안된 알고리즘은 기존의 watershed 알고리즘에 아주 작은 계산시간을 추가함으혹서 적용된 임계치에 따라 좋은 분할결괴를 나타낸다.
In this paper, we propose an improved watershed algorithm that resolves the oversegmentation problem shown in the previous watershed algorithm and its modifications when the spatial video segmentation is performed. The principal idea of the proposed algorithm is merging the shallow catchment basin whose depth is less than a given threshold into the deeper one during flooding step. In the flooding process, the growth of the existing catchment basins and the extraction of newly flooded ones are accomplished. We present the experimental results using several MPEG test sequences in the last part of the paper. As a consequence, the proposed algorithm shows good segmentation results according to the thresholds applied by adding very small amount of calculations.
