This paper deals with a graph-based image segmentation and its improvement by using the information about the shape of the object for creating specific graph architecture (template). Improved method allows the cut to prefer ...