An Improved Watershed Image Segmentation Algorithm Combining with A New Entropy Evaluation Criterion

Tingquan Deng,Yanchao Li
DOI: https://doi.org/10.1117/12.2014197
2013-01-01
Abstract:An improved watershed image segmentation algorithm is proposed to solve the problem of over-segmentation by classical watershed algorithm. The new algorithm combines region growing with classical watershed algorithm. The key to region growing lies in choosing a growing threshold to reach a desired result of image segmentation. An entropy evaluation criterion is constructed to determine the optimal threshold. Considering the entropy evaluation criterion as an objective function, the particle swarm optimization algorithm is employed to search global optimization of the objective function. Experimental results show that this new algorithm can solve the problem of over-segmentation effectively.
What problem does this paper attempt to address?