Ce travail se situe a la croisee de trois thematiques de recherche: la mise en place de representations structurelles pour decrire le contenu d'images de documents, la reconnaissance structurelle des formes et graphiques complexes et la localisation des symboles dans les images de documents. Pour repondre aux problematiques de l'analyse d'images de documents, nous avons choisi d'utiliser les graphes comme outils de representation des contenus des images. La nouvelle representation obtenue exploite un graphe multi-primitive et multi-attribut ameliorant a la fois la tache de localisation mais aussi la tache de reconnaissance de formes graphiques contenues dans les documents. Une nouvelle approche generique et automatique est egalement presentee pour la localisation des symboles graphiques dans les images de documents. Concernant l'etape de reconnaissance, nous presentons trois strategies originales pour la mise en correspondance de graphes, combinant les approches structurelle et statistique. Elles aident a la resolution du probleme de complexite et evitent un temps de calcul exponentiel intolerable."