Nous présentons une méthode permettant la simplification et la segmentation d'images couleur basée sur une hiérarchie de partitions. Nous passons tout d'abord en revue les méthodes basées sur les connexions permettant de construire des segmentations hiérarchiques et introduisons un nouveau type de connexion. A partir des partitions fines engendrées par les connexions, nous nous intéressons à la production d'une hiérarchie de partitions. Contrairement aux approches classiques basées uniquement sur une décimation du graphe, nous intégrons un schéma espace-échelle dans la production de la hiérarchie.

A partir d'une partition initiale sur-segmentée, nous appliquons de manière alternée un filtre non-linéaire opérant directement sur le graphe d'adjacence des régions avec une fusion des régions similaires selon le niveau de la hiéarchie. Nous proposons alors un algorithme permettant la construction de hiérarchies de partitions robutes permettant à la fois la simplification et la segmentation d'images en fonction du niveau d'échelle considéré.