Sciweavers

ICIP
2010
IEEE

Reducing graphs in graph cut segmentation

13 years 1 months ago
Reducing graphs in graph cut segmentation
In few years, graph cuts have become a leading method for solving a wide range of problems in computer vision. However, graph cuts involve the construction of huge graphs which sometimes do not fit in memory. Currently, most of the maxflow algorithms are impracticable to solve such large scale problems. In the image segmentation context, some authors have proposed heuristics [1, 2, 3, 4] to get round this problem. In this paper, we introduce a new strategy for reducing graphs. During the creation of the graph, before creating a new node, we test if the node is really useful to the max-flow computation. The nodes of the reduced graph are typically located in a narrow band surrounding the object edges. Empirically, solutions obtained on the reduced graphs are identical to the solutions on the complete graphs. A parameter of the algorithm can be tuned to obtain smaller graphs when an exact solution is not needed. The test is quickly computed and the time required by the test is often com...
Nicolas Lerme, François Malgouyres, Lucas L
Added 12 Feb 2011
Updated 12 Feb 2011
Type Journal
Year 2010
Where ICIP
Authors Nicolas Lerme, François Malgouyres, Lucas Létocart
Comments (0)