We describe a scheme for solving Energy Minimization problems, which is based on the A* algorithm accomplished with appropriately chosen LP-relaxations as heuristic functions. The proposed scheme is quite general and therefore can not be applied directly for real computer vision tasks. It is rather a framework, which allows to study some properties of Energy Minimization tasks and related LP-relaxations. However, it is possible to simplify it in such a way, that it can be used as a stop criterion for LP based iterative algorithms. Its main advantage is that it is exact - i.e. it never produces a discrete solution that is not globally optimal. In practice it is often able to find the optimal discrete solution even if the used LP-solver does not reach the global optimum of the corresponding LP-relaxation. Consequently, for many Energy Minimization problems it is not necessary to solve the corresponding LP-relaxations exactly. © 2009 Springer.
CITATION STYLE
Schlesinger, D. (2009). General search algorithms for energy minimization problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5681 LNCS, pp. 84–97). https://doi.org/10.1007/978-3-642-03641-5_7
Mendeley helps you to discover research relevant for your work.