Skip to Main content Skip to Navigation
Journal articles

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

Antonio Baeza 1 Vicent Caselles 2 Pau Gargallo I Piracés 1 Nicolas Papadakis 1, 3
3 MOISE - Modelling, Observations, Identification for Environmental Sciences
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP [2007-2019] - Institut polytechnique de Grenoble - Grenoble Institute of Technology [2007-2019]
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 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.
Document type :
Journal articles
Complete list of metadatas
Contributor : Nicolas Papadakis <>
Submitted on : Thursday, May 26, 2011 - 2:01:37 PM
Last modification on : Thursday, July 9, 2020 - 9:44:39 AM

Links full text




Antonio Baeza, Vicent Caselles, Pau Gargallo I Piracés, Nicolas Papadakis. A narrow band method for the convex formulation of discrete multi-label problems. Multiscale Modeling and Simulation: A SIAM Interdisciplinary Journal, Society for Industrial and Applied Mathematics, 2010, 8 (5), pp.2048-2078. ⟨10.1137/090780936⟩. ⟨hal-00596060⟩



Record views