2013 | OriginalPaper | Buchkapitel
Partial Optimality via Iterative Pruning for the Potts Model
verfasst von : Paul Swoboda, Bogdan Savchynskyy, Jörg Kappes, Christoph Schnörr
Erschienen in: Scale Space and Variational Methods in Computer Vision
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We propose a novel method to obtain a part of an optimal
non-relaxed integral
solution for energy minimization problems with Potts interactions, known also as the minimal partition problem. The method empirically outperforms previous approaches likeMQPBO and Kovtun’s method in most of our test instances and especially in hard ones. As a starting point our approach uses the solution of a commonly accepted convex relaxation of the problem. This solution is then iteratively pruned until our criterion for partial optimality is satisfied. Due to its generality our method can employ any solver for the considered relaxed problem.