Les méthodes classiques de reconnaissance d'objets à partir d'images reposent généralement sur une description statistique ou structurelle du contenu des objets, sous la forme de caractéristiques visuelles telles les contours, la couleur ou encore la texture. De telles caractéristiques sont alors considérées pour des tâches de classification ou de recherche d'images similaires. Dans cet article, nous présentons un nouveau descripteur d'objets complexes représentés dans des images en couleurs. L'originalité de ce descripteur réside dans une représentation homogène d'attributs de formes et de relations spatiales entre régions structurelles extraites des objets à partir d'une méthode robuste de décomposition. Nous proposons également différentes stratégies de comparaison de ces descripteurs, basées sur une mise en correspondance des régions structurelles des objets. Les résultats obtenus sur plusieurs bases d'images en couleurs montrent que les relations spatiales entre les différentes régions composant des objets complexes constituent des caractéristiques intéressantes pour leur description.