This project is about image segmentation algorithms using a Markovian approach. The main contribution is a new hierarchical MRF model and a Multi-Temperature Annealing (MTA) algorithm proposed for the energy minimization of the model. The convergence of the MTA algorithm has been proved towards a global optimum in the most general case, where each clique may have its own local temperature schedule.