Maximum persistency via iterative relaxed inference with graphical models

@article{Shekhovtsov2015MaximumPV,
  title={Maximum persistency via iterative relaxed inference with graphical models},
  author={Alexander Shekhovtsov and Paul Swoboda and Bogdan Savchynskyy},
  journal={2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
  year={2015},
  pages={521-529}
}
  • Alexander Shekhovtsov, Paul Swoboda, Bogdan Savchynskyy
  • Published in
    IEEE Conference on Computer…
    2015
  • Computer Science, Medicine
  • We consider the NP-hard problem of MAP-inference for graphical models. We propose a polynomial time practically efficient algorithm for finding a part of its optimal solution. Specifically, our algorithm marks each label in each node of the considered graphical model either as (i) optimal, meaning that it belongs to all optimal solutions of the inference problem; (ii) non-optimal if it provably does not belong to any solution; or (iii) undefined, which means our algorithm can not make a… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    3
    Twitter Mentions

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 15 CITATIONS

    A Discriminative View of MRF Pre-processing Algorithms

    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Relaxation-Based Preprocessing Techniques for Markov Random Field Inference

    • Chen Wang, Ramin Zabih
    • Computer Science
    • 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
    • 2016
    VIEW 9 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Discrete Graphical Models - An Optimization Perspective

    Combinatorial Persistency Criteria for Multicut and Max-Cut

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Global Hypothesis Generation for 6D Object Pose Estimation

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 44 REFERENCES

    Maximum Persistency in Energy Minimization

    • Alexander Shekhovtsov
    • Mathematics, Computer Science
    • 2014 IEEE Conference on Computer Vision and Pattern Recognition
    • 2014
    VIEW 10 EXCERPTS

    Partial Optimality by Pruning for MAP-Inference with General Graphical Models

    VIEW 10 EXCERPTS

    Sufficient condition for partial optimality for (max, +) labeling problems and its usage

    • I. Kovtun
    • Control Systems and Computers,
    • 2011
    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    Optimizing Binary MRFs via Extended Roof Duality

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Partial Optimal Labeling Search for a NP-Hard Subclass of (max, +) Problems

    • Ivan Kovtun
    • Computer Science, Mathematics
    • DAGM-Symposium
    • 2003
    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Graphical Models, Exponential Families, and Variational Inference

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    A Linear Programming Approach to Max-Sum Problem: A Review

    • Tomáš Werner
    • Computer Science, Mathematics, Medicine
    • IEEE Transactions on Pattern Analysis and Machine Intelligence
    • 2007
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Convergent Tree-Reweighted Message Passing for Energy Minimization

    • Vladimir Kolmogorov
    • Computer Science, Medicine
    • IEEE Transactions on Pattern Analysis and Machine Intelligence
    • 2005
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Relaxation-Based Preprocessing Techniques for Markov Random Field Inference

    • Chen Wang, Ramin Zabih
    • Computer Science
    • 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)
    • 2016
    VIEW 1 EXCERPT