prof. Vicent Caselles (University of Barcelona, Spain)

A narrow band method for the convex formulation of discrete multi-label problems

Abstract:

We study a narrow band type algorithm to solve a discrete formulation of the convex relaxation

of energy functionals with total variation regularization and non convex data terms.

We prove that this algorithm converges to a local minimum of the original non linear optimization

problem.

We illustrate the algorithm with experiments for disparity computation in stereo and a multi-label

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.