Map inference via block-coordinate Frank-Wolfe algorithm

P. Swoboda, V. Kolmogorov, in:, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, IEEE, 2019, pp. 11138–11147.


Conference Paper | Published | English
Department
Abstract
We present a new proximal bundle method for Maximum-A-Posteriori (MAP) inference in structured energy minimization problems. The method optimizes a Lagrangean relaxation of the original energy minimization problem using a multi plane block-coordinate Frank-Wolfe method that takes advantage of the specific structure of the Lagrangean decomposition. We show empirically that our method outperforms state-of-the-art Lagrangean decomposition based algorithms on some challenging Markov Random Field, multi-label discrete tomography and graph matching problems.
Publishing Year
Date Published
2019-06-01
Proceedings Title
Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
Volume
2019-June
Article Number
11138-11147
Conference
CVPR: Conference on Computer Vision and Pattern Recognition
Conference Location
Long Beach, CA, United States
Conference Date
2019-06-15 – 2019-06-20
ISSN
IST-REx-ID

Cite this

Swoboda P, Kolmogorov V. Map inference via block-coordinate Frank-Wolfe algorithm. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Vol 2019-June. IEEE; 2019:11138-11147. doi:10.1109/CVPR.2019.01140
Swoboda, P., & Kolmogorov, V. (2019). Map inference via block-coordinate Frank-Wolfe algorithm. In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Vol. 2019–June, pp. 11138–11147). Long Beach, CA, United States: IEEE. https://doi.org/10.1109/CVPR.2019.01140
Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate Frank-Wolfe Algorithm.” In Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2019–June:11138–47. IEEE, 2019. https://doi.org/10.1109/CVPR.2019.01140.
P. Swoboda and V. Kolmogorov, “Map inference via block-coordinate Frank-Wolfe algorithm,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Long Beach, CA, United States, 2019, vol. 2019–June, pp. 11138–11147.
Swoboda P, Kolmogorov V. 2019. Map inference via block-coordinate Frank-Wolfe algorithm. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR: Conference on Computer Vision and Pattern Recognition vol. 2019–June. 11138–11147.
Swoboda, Paul, and Vladimir Kolmogorov. “Map Inference via Block-Coordinate Frank-Wolfe Algorithm.” Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2019–June, IEEE, 2019, pp. 11138–47, doi:10.1109/CVPR.2019.01140.

Link(s) to Main File(s)
Access Level
OA Open Access

Export

Marked Publications

Open Data IST Research Explorer

Sources

arXiv 1806.05049

Search this title in

Google Scholar
ISBN Search