Minimisation multi-étiquette d'énergies markoviennes par coupe-minimum sur graphe: application à la reconstruction de la phase interférométrique en imagerie RSO. (Multi-label MRF Energy Minimization with Graph-cuts: Application to InSAR Phase Reconstruction)

Les approches markoviennes en imagerie et vision par ordinateur offrent un cadre mathematique elegant pour resoudre certains problemes complexes. Le plus souvent, la fonction d'energie globale modelisant le probleme demeure difficile a minimiser. La premiere contribution de cette these consiste alors a proposer des algorithmes d'optimisation efficace de la classe d'energies markoviennes multi-etiquettes de premier ordre ayant une attache aux donnees quelconque et un a priori convexe. Les algorithmes proposes reposent sur la technique de coupe-minimum sur graphe et des strategies d'optimisation iterative par des nouveaux mouvements de partitions larges et multi-etiquettes, qui permettent d'avoir un compromis entre la qualite de l'optimum atteint et la complexite algorithmique. Le cadre applicatif principal de cette these est la reconstruction du relief par interferometrie radar a synthese d'ouverture. Cette methode de calcul de modeles numeriques de terrain est confrontee le plus souvent a la nature tres bruitee des donnees radar et aussi a la complexite des scenes naturelles et urbaines a reconstruire et a leur grande dimension. Ainsi, la seconde contribution de ces travaux de these consiste a proposer des modeles markoviens robustes face a la diversite des scenes a reconstruire dans le cas general et des algorithmes d'optimisation qui leur sont appropries. L'approche generale est testee et validee sur un jeu de donnees radar synthetiques et reelles (ERS et ESAR).