Calculus of Variations and Geometric Measure Theory
home | mail | papers | authors | news | seminars | events | open positions | login

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

Vicent Caselles (Università Pompeu-Fabra, Barcellona)

created by root on 15 Jan 2010

20 jan 2010

Abstract.

Next CVGMT seminar will be:

Wednesday, January 20

17:00

Dipartimento di Matematica, Sala seminari.

Prof Vincent Caselles (Università Pompeu-Fabra, Barcellona.)

Title:

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.

Credits | Cookie policy | HTML 5 | CSS 2.1