Performance vs computational efficiency for optimizing single and dynamic MRFs

In this paper we introduce a novel method to address minimization of static and dynamic MRFs. Our approach is based on principles from linear programming and, in particular, on primal-dual strategi...