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.
You need the following libraries installed on you system in order to build PyMaxflow:
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
The documentation of the package is available under the doc
directory. To generate the HTML documentation, use:
$ cd doc/ $ make html