Skip to Main content Skip to Navigation
Conference papers

A fast solver for truncated-convex priors: quantized-convex split moves

Abstract : This paper addresses the problem of minimizing multilabel energies with truncated convex priors. Such priors are known to be useful but difficult and slow to optimize because they are not convex. We propose two novel classes of binary Graph-Cuts (GC) moves, namely the convex move and the quantized move. The moves are complementary. To significantly improve efficiency, the label range is divided into even intervals. The quantized move tends to efficiently put pixel labels into the correct intervals for the energy with truncated convex prior. Then the convex move assigns the labels more precisely within these intervals for the same energy. The quantized move is a modified α-expansion move, adapted to handle a generalized Potts prior, which assigns a constant penalty to arguments above some threshold. Our convex move is a GC representation of the efficient Murota's algorithm. We assume that the data terms are convex, since this is a requirement for Murota's algorithm. We introduce Quantized-Convex Split Moves algorithm which minimizes energies with truncated priors by alternating both moves. This algorithm is a fast solver for labeling problems with a high number of labels and convex data terms. We illustrate its performance on image restoration.
Complete list of metadata
Contributor : Anna Jezierska <>
Submitted on : Thursday, June 27, 2013 - 9:48:01 AM
Last modification on : Wednesday, February 3, 2021 - 7:54:26 AM


  • HAL Id : hal-00839049, version 1


Anna Jezierska, Hugues Talbot, Olga Veksler, Daniel Wesierski. A fast solver for truncated-convex priors: quantized-convex split moves. Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), Jul 2011, Saint Petersburg, Russia. pp.45-58. ⟨hal-00839049⟩



Record views