A NARROW BAND METHOD FOR THE CONVEX FORMULATION OF DISCRETE MULTILABEL PROBLEMS

作者:Baeza Antonio*; Caselles Vicent; Gargallo Pau; Papadakis Nicolas
来源:Multiscale Modeling and Simulation, 2010, 8(5): 2048-2078.
DOI:10.1137/090780936

摘要

We study a narrow band type algorithm to solve a discrete formulation of the convex relaxation of energy functionals with total variation regularization and nonconvex data terms. We prove that this algorithm converges to a local minimum of the original nonlinear optimization problem. We illustrate the algorithm with experiments for disparity computation in stereo and a multilabel segmentation problem, and we check experimentally that the energy of the local minimum is very near to the energy of the global minimum obtained without the narrow band type method.

  • 出版日期2010