R. Baeza-yates and G. Valiente, An image similarity measure based on graph matching, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000, p.2838, 2000.
DOI : 10.1109/SPIRE.2000.878177

H. G. Barrow and R. J. Popplestone, Relational descriptions in picture processing, Machine Intelligence, p.377396, 1971.

F. P. Bergo, A. X. Falcao, P. A. Miranda, and L. M. Rocha, Automatic Image Segmentation by Tree Pruning, Journal of Mathematical Imaging and Vision, vol.26, issue.6, p.141162, 2007.
DOI : 10.1007/s10851-007-0035-4

S. Berretti, A. D. Bimbo, and E. Vicario, Ecient matching and indexing of graph models in content-based retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.10, p.10891105, 2001.

D. Blostein, Graph Transformation in Document Image Analysis: Approaches and Challenges, GbRPR 2005, p.2334
DOI : 10.1007/978-3-540-31988-7_3

H. Bunke, Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis, LNCS, 2001.
DOI : 10.1007/3-540-45129-3_2

H. Bunke, Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.4, issue.6, p.574582, 1982.
DOI : 10.1109/TPAMI.1982.4767310

H. Bunke and K. Shearer, A graph distance metric based on the maximal common subgraph, Pattern Recognition Letters, vol.19, issue.3-4, p.255259, 1998.
DOI : 10.1016/S0167-8655(97)00179-7

P. Ciaccia, M. Patella, and P. Zezula, M-tree : An Ecient Access Method for Similarity Search in Metric Spaces, Proc. of the 23rd Int. Conf. Very Large Database Conference (VLDB'97), 1997.

D. Conte, P. Foggia, C. Sansone, and M. Vento, THIRTY YEARS OF GRAPH MATCHING IN PATTERN RECOGNITION, International Journal of Pattern Recognition and Artificial Intelligence, vol.18, issue.03, p.265298, 2004.
DOI : 10.1142/S0218001404003228
URL : https://hal.archives-ouvertes.fr/hal-01408706

P. Dargenton, Contribution à la segmentation et à la reconnaissance de l'écriture manuscrite par l'ordinateur, 1994.

C. Di-ruberto, G. Rodriguez, and L. Casta, Recognition of shapes by morphological attributed relational graphs, AIIA, 2002.

J. Fauqueur, Contributions pour la Recherche d'Images par Composantes Visuelles, 2003.
URL : https://hal.archives-ouvertes.fr/tel-00007090

P. F. Felzenszwalb and D. P. Huttenlocher, Ecient graph-based image segmentation, Septembre, 2004.

M. Ferrer, F. Serratosa, and A. Sanfeliu, Synthesis of Median Spectral Graph
DOI : 10.1007/11492542_18

G. Chartrand, G. Kubicki, and M. Schultz, Graph similarity and distance in graphs, Aequationes Mathematicae, vol.55, issue.1-2, p.129145, 1998.
DOI : 10.1007/s000100050025

H. Grecu and P. Lambert, Représentation oue et graphe d'adjacence pour la simplication d'imaes segmentées : Application à l'indexation, 1999.

A. Hlaoui and S. Wang, A New Median Graph Algorithm, IAPR Workshop on GbRPR, p.225234, 2003.
DOI : 10.1007/3-540-45028-9_20

X. Jiang and H. Bunke, Optimal Lower Bound for Generalized Median Problems in Metric Space, IAPR International Workshop on Structural, Syntactic and Statistical Pattern Recognition (S+SSPR), p.143151, 2002.
DOI : 10.1007/3-540-70659-3_14

X. Jiang, A. Munger, and H. Bunke, Scomputing the generalized median of a set of graphs

X. Jiang, A. Munger, and H. Bunke, On median graphs :properties, algorithms, and applications, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.10, p.11441151, 2001.

A. Karray, Recherche de lettrines par le contenu Master's thesis, Laboratoire L3i, 2006.

C. Li and C. Hsu, Region correspondence for image retrieval using graph-theoretic approach and maximum likelihood estimation, International Conference on Image Processing, p.421424, 2004.

J. Lladòs, E. Martí, and J. J. Villanueva, Symbol recognition by error-tolerant subgraph matching between region adjacency graphs, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.23, issue.10, p.11371143, 2001.
DOI : 10.1109/34.954603

L. Mukherjee, V. Singh, J. Peng, J. Xu, M. Zeitz et al., Generalized Median Graphs: Theory and Applications, 2007 IEEE 11th International Conference on Computer Vision
DOI : 10.1109/ICCV.2007.4408966

M. Neuhaus and H. Bunke, A probabilistic approach to learning costs for graph edit distance, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., p.389393, 2004.
DOI : 10.1109/ICPR.2004.1334548

I. Ounis, Un modèle d'indexation relationnel pour les graphes conceptuels fondé sur une interpretation logique, 1998.

J. Pan, H. Yang, C. Faloutsos, and P. Duygulu, Gcap : Graph-based automatic image captioning, Proceedings of the 4th International Workshop on Multimedia Data and Document Engineering, 2004.

A. N. Papadopoulos and Y. Manolopoulos, Structure-based similarity search with graph histograms, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99, p.174178, 1999.
DOI : 10.1109/DEXA.1999.795162

I. Park, I. Yun, and S. Lee, Color image retrieval using hybrid graph representation, Image and Vision Computing, vol.17, issue.7, pp.465474-99
DOI : 10.1016/S0262-8856(98)00139-5

J. Ramel, N. Vincent, and H. Emptoz, A structural representation for understanding line-drawing images, International Journal on Document Analysis and Recognition, vol.3, issue.2, p.5866, 2000.
DOI : 10.1007/s100320000037
URL : https://hal.archives-ouvertes.fr/hal-00480135

A. Robles-kelly and E. Hancock, Graph edit distance from spectral seriation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.27, issue.3, p.365378, 2005.
DOI : 10.1109/TPAMI.2005.56
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.138.3429

R. A. Wagner and M. J. Fisher, The String-to-String Correction Problem, Journal of the ACM, vol.21, issue.1, p.168173, 1974.
DOI : 10.1145/321796.321811

L. Wiskott, J. Fellous, N. Kruger, C. Von, and . Malsburg, Face recognition by elastic bunch graph matching, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.7, p.775779, 1997.