Résumé:
Les Graph Cuts constituent une méthode de partitionnement d'un graphe (graphe non orienté à arcs valués). Son application à des domaines tels que l'imagerie est assez récente, les pixels de l'image étant alors représentés par les noeuds du graphe. Cette technique permet donc de définir une segmentation d'image à partir de marqueurs.
Cet exposé présentera la façon dont cette méthode fut adaptée pour générer des textures ainsi que la façon dont cela peut être étendu à l'inpainting. Enfin, les Multiway Cuts seront abordés afin de mettre en évidence une généralisation possible de la méthode des Graph Cuts.