Title: MultiCut
Research Area: Scalable Visual Computing
Multicut is a method for image segmentation. The Segmentation of an image corresponds to the decompositions of a graph into connected components. A decomposition of a graph is described by those edges that straddle distinct components. Such a set of edges is called a multicut. Finding an optimal multicut is difficult, therefore this task is a perfect challenge for computers.