The Insight Journal logo

Interactive Image Graph Cut Segmentation

Doria, David, Chen, Siqi
Rensselaer Polytechnic Institute
Publication cover image

Please use this identifier to cite or link to this publication: http://hdl.handle.net/10380/3233
New: Prefer using the following doi: https://doi.org/10.54294/ks50of
Submitted by David Doria on 2010-11-29 13:51:07.

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. The code for this paper can be found here: https://github.com/daviddoria/InteractiveImageGraphCutSegmentation/commit/259cd239169c5ea8c44cc68908886eca10cc8239 Updates will be published here: https://github.com/daviddoria/InteractiveImageGraphCutSegmentation Note: You must use the latest git version of VTK as of the date of this publication to avoid compiler errors due to newly added functions.