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

Anna Jezierska 1 Hugues Talbot 1 Olga Veksler 2 Daniel Wesierski 3
1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 Department of Computer Science
3 EPH - Département Electronique et Physique
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.
Type de document :
Communication dans un congrès
Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), Jul 2011, Saint Petersburg, Russia. pp.45-58, 2011
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-00839049
Contributeur : Anna Jezierska <>
Soumis le : jeudi 27 juin 2013 - 09:48:01
Dernière modification le : vendredi 6 juillet 2018 - 17:28:16

Identifiants

  • HAL Id : hal-00839049, version 1

Collections

LIGM | PARISTECH | LIGM_SIGNAL | UNIV-MLV | UPEC-UPEM | ENPC | INSTITUT-TELECOM | TELECOM-SUDPARIS | ESIEE-PARIS

Citation

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, 2011. 〈hal-00839049〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

203

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD