1 / 1

Guiding α-Expansion with Local Primal-Dual Gaps

Understand the Primal-Dual Interpretation of Expansion Algorithms, MAP Inference in MRFs, LP Relaxations, and more. Explore the impact of Local Primal-Dual Gaps on optimization processes for improved outcome.

nani
Download Presentation

Guiding α-Expansion with Local Primal-Dual Gaps

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Making the Right Moves: Guiding α-Expansion using Local Primal-Dual Gaps Dhruv Batra (TTI Chicago), Pushmeet Kohli (Microsoft Research Cambridge) Primal-Dual Interpretation of Expansion Algorithm More Results MAP Inference in MRFs LPDG Full Sweep LP Relaxations LPDG correlated with decrease in energy! Graph Structure [Schlesinger ‘76; Wainwright et al. ’05; Komodakis et al. ‘05] Primal LP Dual LP Variables Node / Edge Potentials LPDG Partial Sweep Normalization Lagrangian Marginalization Multipliers MAP Inference Energy / Cost Function Expansion Algorithm Local Primal-Dual Gap (LPDG) Results Loop over α Interpretation Current Soln 2-Label Problem + GC New Soln Cuts Runtime by ~50% α-Expansion α Local Primal-Dual Gap Effect of Initialization Traditional Loop: Partial Sweeps Proposed Label Scores LPDG-crisp LPDG Loop: LPDG-deficit Adaptive Re-ordering of Labels leads to Massive Speed-ups! LPDG-tradeoff

More Related