Cet article présente une méthode permettant d’intégrer à la fois une approche syntaxique et une approche sémantique dans un processus de segmentation automatique. Cette intégration exploite les potentialités offertes par les représentations utilisant le formalisme des graphes. La méthode repose sur le contrôle de la pertinence d’un critère de fusion utilisé dans une pyramide adaptative en mettant en correspondance la segmentation obtenue et un graphe sémantique décrivant les objets recherchés. Cette mise en correspondance est réalisée par vérification de la consistance d’arc d’un graphe sémantique défini a priori avec deux niveaux de contraintes. L’effectivité de cette approche a été expérimentée sur des images synthétisées et des images réelles.