A Framework for Efficient Structured Max-Margin Learning of High-Order MRF models

Nikos Komodakis 1, 2, 3 Bo Xiang 4, 5 Nikos Paragios 6, 5, 4
3 IMAGINE [Marne-la-Vallée]
LIGM - Laboratoire d'Informatique Gaspard-Monge, CSTB - Centre Scientifique et Technique du Bâtiment, ENPC - École des Ponts ParisTech
Abstract : We present a very general algorithm for structured prediction learning that is able to efficiently handle discrete MRFs/CRFs (including both pairwise and higher-order models) so long as they can admit a decomposition into tractable subproblems. At its core, it relies on a dual decomposition principle that has been recently employed in the task of MRF optimization. By properly combining such an approach with a max-margin learning method, the proposed framework manages to reduce the training of a complex high-order MRF to the parallel training of a series of simple slave MRFs that are much easier to handle. This leads to a very efficient and general learning scheme that relies on solid mathematical principles. We thoroughly analyze its theoretical properties, and also show that it can yield learning algorithms of increasing accuracy since it naturally allows a hierarchy of convex relaxations to be used for loss-augmented MAP-MRF inference within a max-margin learning approach. Furthermore, it can be easily adapted to take advantage of the special structure that may be present in a given class of MRFs. We demonstrate the generality and flexibility of our approach by testing it on a variety of scenarios, including training of pairwise and higher-order MRFs, training by using different types of regularizers and/or different types of dissimilarity loss functions, as well as by learning of appropriate models for a variety of vision tasks (including high-order models for compact pose-invariant shape priors, knowledge-based segmentation, image denoising, stereo matching as well as high-order Potts MRFs).
Type de document :
Article dans une revue
IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2014, 〈10.1109/TPAMI.2014.2368990〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01245673
Contributeur : Nikos Komodakis <>
Soumis le : jeudi 17 décembre 2015 - 15:00:26
Dernière modification le : lundi 9 juillet 2018 - 12:12:11

Lien texte intégral

Identifiants

Relations

Citation

Nikos Komodakis, Bo Xiang, Nikos Paragios. A Framework for Efficient Structured Max-Margin Learning of High-Order MRF models. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2014, 〈10.1109/TPAMI.2014.2368990〉. 〈hal-01245673〉

Partager

Métriques

Consultations de la notice

659