Introduction This paper presents a graph cut approach to the image segmentation task. ... Moreover, hard constraints can be employed in a two-stage method - first they help constrain the search space, ...