PyMaxflow/test_maxflow.py at master · Aerobotics/PyMaxflow · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42

import numpy as np
from numpy.testing import assert_array_equal, assert_allclose
from imageio import imread

import maxflow

def test_simple():

    for dtype in [int, float]:
        g = maxflow.Graph[dtype](2, 2)
        nodes = g.add_nodes(2)
        g.add_edge(nodes[0], nodes[1], 1, 2)
        g.add_tedge(nodes[0], 2, 5)
        g.add_tedge(nodes[1], 9, 4)

        # Find the maxflow.
        flow = g.maxflow()

        assert flow == 8
        assert g.get_segment(nodes[0]) == 1
        assert g.get_segment(nodes[1]) == 0


def test_restoration():

    img = imread("examples/a2.png")
    g = maxflow.Graph[int](0, 0)
    nodeids = g.add_grid_nodes(img.shape)
    g.add_grid_edges(nodeids, 50)
    g.add_grid_tedges(nodeids, img, 255-img)

    graph = g.get_nx_graph()

    g.maxflow()
    sgm = g.get_grid_segments(nodeids)

    assert sgm.sum() == 758


if __name__ == "__main__":
    np.testing.run_module_suite()