Sciweavers

CVPR
2005
IEEE

Energy Minimization via Graph Cuts: Settling What is Possible

14 years 5 months ago
Energy Minimization via Graph Cuts: Settling What is Possible
The recent explosion of interest in graph cut methods in computer vision naturally spawns the question: what energy functions can be minimized via graph cuts? This question was first attacked by two papers of Kolmogorov and Zabih [23, 24], in which they dealt with functions with pairwise and triplewise pixel interactions. In this work, we extend their results in two directions. First, we examine the case of k-wise pixel interactions; the results are derived from a purely algebraic approach. Second, we discuss the applicability of provably approximate algorithms. Both of these developments should help researchers best understand what can and cannot be achieved when designing graph cut based algorithms.
Daniel Freedman, Petros Drineas
Added 12 Oct 2009
Updated 12 Oct 2009
Type Conference
Year 2005
Where CVPR
Authors Daniel Freedman, Petros Drineas
Comments (0)