PyMaxflow
PyMaxflow copied to clipboard
pmneila
Python library for creating flow networks and computing the maxflow/mincut (aka graph-cuts for Python)
PyMaxflow
PyMaxflow is a Python library for graph construction and maxflow computation
(commonly known as graph cuts).
.. image:: doc/source/_static/small_layout_07.png :scale: 10 %
The core of this library is the C++ implementation by Vladimir Kolmogorov,
which can be downloaded from his homepage <http://pub.ist.ac.at/~vnk/software.html>_.
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 <http://pmneila.github.io/PyMaxflow/>_.
Example layouts
PyMaxflow offers methods to easily build advanced network layouts with a few API
calls. These are examples from layout_examples.py <https://github.com/pmneila/PyMaxflow/tree/master/examples/layout_examples.py>_.
.. image:: doc/source/_static/montage.png
Installation
Open a terminal and write::
$ pip install PyMaxflow
Manual installation
Download the source code or clone the Github repository. Open a terminal and write::
$ cd path/to/PyMaxflow $ python setup.py build ... lots of text ...
If everything went fine, you should be able to install the package with::
$ python setup.py install
pmneila