David Doria, Siqi Chen “Interactive Image Graph Cut Segmentation“. The Insight Journal, November 2010

 

This document presents a system to “scribble” on an image to mark foreground and background pixels and then feed these pixels to a graph cuts segmentation technique. The interaction is done using the Visualization Toolkit and the processing is done using the Insight Toolkit. The graph cut function itself is the maxflow-v2.21 algorithm written by Yuri Boykov and Vladimir Kolmogorov. This version of their algorithm is released under a GPL license.