« View All Resources
GridCut - Fast Graph Cut Solver for Grids
jezeq - Posted on June 27, 2012 at 6:10 am.
GridCut is a fast maxflow / mincut solver optimized for grid-like graphs. The solver is based on the Boykov-Kolmogorov (BK) algorithm and it exploits the grid structure to obtain the solution faster while using less memory. It can also take advantage of multi-core CPUs by splitting the work between multiple threads and performing the computation in parallel. GridCut brings superior performance to applications ranging from image and video processing to computer vision and medical imaging. The reduced memory usage makes it ideal for mobile devices and other resource-limited environments.