FOPWA: An Optimized Parallel Algorithm of Watershed Transform for Image Segmentation
Haifang Zhou, Xuejun Yang, Hengzhu Liu, Yu Hua Tang · 2006
Abstract: Watershed segmentation/transform is a classical method for image segmentation in gray scale mathematical morphology. Nevertheless watershed algorithm has strong recursive nature, so straightforward parallel one has very low efficiency. Firstly, the advantages and disadvantages of some existing parallel algorithms are analyzed. Secondly, a Further Optimized Parallel Watershed Algorithm (FOPWA) is presented based on boundary components graph. As the experiments show, FOPWA optimizes both running time and relative speedup, and has more flexibility. *