Exact and Partial Energy Minimization in Computer Vision

I am grateful to my teacher Michail Schlesinger, who once introduced me to the area of pattern recognition and gave me a lot of wise advices since; my supervisor Václav Hlaváč, who has given me the possibility to work in the excellent group, the Center for Machine Perception in Prague; my colleagues Tomáš Werner and Boris Flach, whom I had pleasure to work and discuss with; the EU-funded projects COSPAL, DIPLECS and NIFTi, which were facilitating this research; and all my colleagues for sharing their knowledge and the overall support. Declaration I declare that I worked out the presented thesis independently and I quoted all used sources of information in accord with Methodical instructions about ethical principles for writing academic thesis. iii Velkým úspěchem počítačového vidění v posledních letech je objev efektivních determin-istických algoritmů na minimalizaci částečně separabilních funkcí diskrétních proměn