关键词: 图像分割, 位图切割, 分水岭, 区域合并

Abstract: Aiming at the problem of over-segmentation in watershed algorithm, a new image segmentation algorithm based on bitmap cut and region merging is proposed. Firstly, the spatial gradient operator is used to obtain the initial gradient image, bitmap cut is designed to reconstruct the gradient image during the subsequent applications. Then, the watershed segmentation is performed on the new gradient image. Finally, the regions of the pre-segmentation result are merged that based on the principle of minimum het-erogeneity, and the final segmentation result is obtained. The proposed algorithm has been tested on different images and compared with other existing algorithms, the experimental results show the proposed algorithm is effective and efficient. Particularly, for the more challenging fuzzy edge, the accuracy of the proposed algorithm outperforms other algorithms.

Key words: image segmentation, bitmap cut, watershed, region merging