Newly Modified Watershed Algorithm Determining Dynamic Region Merging or Watershed Line in the Flooding Process
Sang-Gon Kim, Dae-Seong Jeoune, Jae-Do Lee, Hwi-Won Kim, Youngwoo Yoon · Journal of the Institute of Electronics Engineers of Korea · 2001
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.