Abstract
Dans cette thèse nous étudions la minimisation d’énergies markoviennes rencontrées dans les domaines du traitement des images et de la vision par ordinateur. Nous proposons des algorithmes de minimisation exacte pour différents types d’énergies. Ces algorithmes ont l’intérêt de fournir un minimum global quand bien même l’énergie n’est pas convexe. Enfin, nous mettons en évidence quelques liens entre les champs de Markov binaires et la morphologie mathématique. La version finale de ce manuscrit suit les recommandations des rapporteurs.