Tensor Power Method for Efficient MAP Inference in Higher-order MRFs

  • Authors:

  • Dimitri Semenovich;Arcot Sowmya

  • Affiliations:

  • -;-

  • Venue:
  • ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a new efficient algorithm for maximizing energy functions with higher order potentials suitable for MAP inference in discrete MRFs. Initially we relax integer constraints on the problem and obtain potential label assignments using higher-order (tensor) power method. Then we utilise an ascent procedure similar to the classic ICM algorithm to converge to a solution meeting the original integer constraints.