Image segmentation method based on improved graph cut algorithm

Image segmentation method based on improved graph cut algorithm is proposed in this paper to improve the speed of graph cut and solve the watershed transformation over-segmentation phenomena. First, the image is segmented into a large number of small partitions making use of the watershed transformation. Then, a simplified network graph is constructed using the partition information. Finally, the graph cut algorithm is employed to realize network graph segmentation and get the segmentation results. The experimental results indicate that the proposed algorithm not only solves the watershed transformation over-segmentation phenomena, but also improves the speed of the graph cut algorithm.