Description: The regionpushrelabel-v1.03 library computes max-flow/min-cut on huge N-dimensional grid-graphs in graphics, vision, and medical imaging. The C++ implementation is designed specifically for multi-core systems and graphs larger than available memory. Besides nearest-neighbour graphs, the library also supports more complex regular structures to speed up things like QPBO, cell complexes, and Ishikawa-like constructions. The public implementation was developed by Sameh Khamis who is now at the University of Maryland.
To Search:
File list (Check if you may need any files):
RegionPushRelabel.tpl
CompileTimeUtils.h
DimacsReader.h
DimacsReader.tpl
DoublyLinkedArray.h
Example.cpp
FixedArray.h
Layout.h
Layout.tpl
Makefile
MaxflowSolver.h
MemoryManager.cpp
MemoryManager.h
README.TXT
RegionPushRelabel.h
Download