This paper presents a graph cut approach to the image segmentation task ... Assuming that the edge weights are non-negative, the minimum cost cut can be calculated in polynomial time via algorithms ...