A variational model and graph cuts optimization for interactive foreground extraction

Abstract

In this paper, an interactive segmentation method is proposed, which is based on an improved Chan–Vese model, i.e. multiple piecewise constant model with geodesic active contour. The k-means method is used to learn the models of the foreground and background, which are the optimal piecewise constant approximation of the original image according to the input seeds clue by the user. Based on the piecewise constant models of the foreground and background, the multiple piecewise constant with a geodesic active contour energy function can be minimized by effective graph cuts algorithm, and the minimum cuts can be used to partition the image into the foreground and background. Numerical experiments demonstrate the superior performance of the proposed interactive foreground extraction method based on the improved Chan–Vese model compared to the original Chan–Vese model by simple user interaction.