GraphCut

An implementation of the graph cut algorithm with a custom GUI written in PyQt. Using the interface users mark the foreground and background of the image. Using this information, the program builds a graph from the image pixels where the weights between pixels represent the difference between them. To segment the image a minimum cut is performed on the graph.

The interface:

And an example result:

To run the program start up NewCutUI.py