关键词: Graph Cuts, 彩色图像分割, 均值漂移算法, 区域合并

Abstract: Image segmentation using graph cuts method greatly affects the accuracy of segmentation result. To address this problem, a new method is proposed, integrating region combination and graph cuts. Firstly, it is obtained that the over segmentation of images with mean shift. The original image is divided into many homogeneous regions with good boundary. Secondly, regions with high similarity are merged. Then a weighted graph is built, and segmentation result is obtained with graph cuts method. Experimental results show that the proposed algorithm has better segmentation effect with multiple color image segmentation.

Key words: graph cuts, color image segmentation, mean-shift algorithm, region merging