Segmentation et appariement hiérarchiques basés sur les pyramides combinatoires
Institution:
CaenDisciplines:
Directors:
Abstract EN:
This thesis deals with the problems of segmentation and hierarchical matching based on combinatorial pyramids framework. It is organized into two parts. The first part deals with the construcion and the representation of hierarchies of color images partitions. In this context, we propose a formal framework based on an energetic model. This framework allows to built stable and robust hierarchies by doing optimal cuts within indexed hierarchies. Then we study and evaluate different construction schemes to obtain such hierarchies. In a second part, we treat the hierarchical structural partition matching problem. We start from the assumption that images usually present coherent structures at differents scales. A common structure from two different scenes can have different representations depending from the scale of observation. Then, we propose a hierarchical matching method, based on an original edit distance which allows finding common structures within two hierarchies of nested partitions.
Abstract FR:
Ce travail de thèse traite des problématiques de segmentation et d’appariement hiérarchiques basés sur les pyramides combinatoires. Il se décompose en deux parties. La première partie concerne la construction et la représentation de hiérarchies de partitions d’images couleur. Dans ce contexte, nous présentons un cadre formel basé sur un modèle énergétique. Ce cadre permet la construction de hiérarchies stables et robustes en réalisant des coupes optimales dans des hiérarchies indicées. Nous étudions et évaluons ensuite différentes heuristiques de construction permettant d’obtenir ces hiérarchies. La seconde partie traite d’appariement structurel hiérarchique. Nous partons du principe que les images présentent, en général, des structures cohérentes à différentes échelles. Une structure commune à deux scènes pourra voir sa représentation différer suivant l’échelle d’observation. Ainsi, nous proposons une méthode d’appariement hiérarchique, basée sur une distance d’édition originale, permettant de retrouver des structures communes à deux hiérarchies de partitions emboitées