PyMaxflow is a Python library for graph construction and maxflow computation (commonly known as graph cuts) as described in Boykov04. The core of this library is the C++ implementation by Vladimir Kolmogorov, which can be downloaded from his homepage. Besides the wrapper to the C++ library, PyMaxflow offers

• NumPy integration,
• methods for fast construction of common graph layouts in computer vision and graphics,
• implementation of algorithms for fast energy minimization which use the maxflow method: the αβ-swap and the α-expansion.

Take a look at the PyMaxflow documentation.

Requirements

You need the following libraries installed on you system in order to build PyMaxflow:

• Boost
• NumPy

Installation

Open a terminal and write:

$ cd path/to/PyMaxflow
$ python setup.py build
... lots of text ...

If everything went OK, you should be able to install the package with:

$ sudo python setup.py install

Documentation

The documentation of the package is available under the doc directory. To generate the HTML documentation, use:

$ cd doc/
$ make html