PyMaxflow is a Python library for graph construction and maxflow computation (commonly known as graph cuts). 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
maxflowmethod: the αβ-swap and the α-expansion.
Take a look at the PyMaxflow documentation.
You need the following libraries and tools installed on you system in order to build PyMaxflow:
They should be automatically downloaded and installed if PyMaxflow is installed
via PyPI using
pip install (see below).
Installation via PyPI
Open a terminal and write:
$ pip install PyMaxflow
Depending on your local configuration, you might need admin privileges. In that
case, login as root or use
Download the source code or clone the Github repository. Then, 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
directory. To generate the HTML documentation, use:
$ cd doc/ $ make html