关键词: 水平集方法, 图割, 图像分割

Abstract: Taking into account the problem that level set method for image segmentation requires more iterations and needs more computing time, a new method based on graph cuts and dual level set has been introduced. First of all, inside and outside of the boundary of the object set an initial contour separately and a threshold, and evolve the two contours by level set method. When the change rate of the contour is less than the given threshold, terminate the evolution. Then the two contours will be as source and sink, and obtained the final edge by graph cuts. This approach reduces the level set iterations, thus improves the efficiency for segmentation, and provides a way to end the level set iteration. Experiments show that the method has better effect and higher efficiency for segmentation.

Key words: level set method, graph cuts, image segmentation