# Bottleneck potentials in Markov Random Fields

Ahmed AbbasPaul Swoboda

We consider general discrete Markov Random Fields(MRFs) with additional bottleneck potentials which penalize the maximum (instead of the sum) over local potential value taken by the MRF-assignment. Bottleneck potentials or analogous constructions have been considered in (i) combinatorial optimization (e.g. bottleneck shortest path problem, the minimum bottleneck spanning tree problem, bottleneck function minimization in greedoids), (ii) inverse problems with $L_{\infty}$-norm regularization, and (iii) valued constraint satisfaction on the $(\min,\max)$-pre-semirings... (read more)

PDF Abstract ICCV 2019 PDF ICCV 2019 Abstract

No code implementations yet. Submit your code now