Pseudo-bound Optimization for Binary Energies

  title={Pseudo-bound Optimization for Binary Energies},
  author={Meng Tang and Ismail Ben Ayed and Yuri Boykov},
High-order and non-submodular pairwise energies are important for image segmentation, surface matching, deconvolution, tracking and other computer vision problems. Minimization of such energies is generally NP-hard. One standard approximation approach is to optimize an auxiliary function an upper bound of the original energy across the entire solution space. This bound must be amenable to fast global solvers. Ideally, it should also closely approximate the original functional, but it is very… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS