Applications des graphes en traitement d'images

Les graphes sont des outils de representation des donnees tres puissants et universels, utiles dans divers domaines des sciences notamment le traitement d'images, la reconnaissance des formes ou la vision par ordinateur. Dans ces domaines, la mesure de similarite entre les objets est souvent une phase importante. Dans le cadre d'une representation sous forme de graphe cette phase se traduit par un appariement des graphes. Dans cet article nous passons en revue un ensemble de travaux base sur la theorie des graphes appliquee aux traitements d'images. Notamment les approches de representation en graphe et les differentes mesures de similarite de graphes. Egalement, nous presentons quelques applications des graphes dans l'analyse d'images et la recherche par le contenu.

[1]  Cecilia Di Ruberto,et al.  Recognition of shapes by morphological attributed relational graphs , 2002 .

[2]  Horst Bunke,et al.  A graph distance metric based on the maximal common subgraph , 1998, Pattern Recognit. Lett..

[3]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[4]  Shengrui Wang,et al.  A New Median Graph Algorithm , 2003, GbRPR.

[5]  Norbert Krüger,et al.  Face recognition by elastic bunch graph matching , 1997, Proceedings of International Conference on Image Processing.

[6]  Yannis Manolopoulos,et al.  Structure-based similarity search with graph histograms , 1999, Proceedings. Tenth International Workshop on Database and Expert Systems Applications. DEXA 99.

[7]  Dorothea Blostein,et al.  Graph Transformation in Document Image Analysis: Approaches and Challenges , 2005, GbRPR.

[8]  Horst Bunke,et al.  Optimal Lower Bound for Generalized Median Problems in Metric Space , 2002, SSPR/SPR.

[9]  Julien Fauqueur,et al.  Contributions pour la Recherche d'Images par Composantes Visuelles. (Contributions to Image Retrieval by their Visual Components) , 2003 .

[10]  Jean-Yves Ramel,et al.  A structural representation for understanding line-drawing images , 2000, International Journal on Document Analysis and Recognition.

[11]  Alexandre X. Falcão,et al.  Automatic Image Segmentation by Tree Pruning , 2007, Journal of Mathematical Imaging and Vision.

[12]  Josep Lladós,et al.  Symbol Recognition by Error-Tolerant Subgraph Matching between Region Adjacency Graphs , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[14]  Alberto Del Bimbo,et al.  Efficient Matching and Indexing of Graph Models in Content-Based Retrieval , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Denis Arrivault,et al.  Apport des Graphes dans la Reconnaissance Non-Contrainte de Caractères Manuscrits Anciens. (Graphs Contribution in Unconstraint Old Handwritten Characters Recognition) , 2006 .

[16]  Horst Bunke,et al.  A probabilistic approach to learning costs for graph edit distance , 2004, ICPR 2004.

[17]  Horst Bunke,et al.  Graph Edit Distance with Node Splitting and Merging, and Its Application to Diatom Idenfication , 2003, GbRPR.

[18]  Horst Bunke,et al.  On Median Graphs: Properties, Algorithms, and Applications , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[20]  Chiou-Ting Hsu,et al.  Region correspondence for image retrieval using graph-theoretic approach and maximum likelihood estimation , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[21]  I. Ounis.  Un modèle d'indexation relationnel pour les graphes conceptuels fondé sur une interprétation logique , 1998 .

[22]  Ricardo Baeza-Yates,et al.  An image similarity measure based on graph matching , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.

[23]  Horst Bunke,et al.  Recent Advances in Structural Pattern Recognition with Applications to Visual Form Analysis , 2001, IWVF.

[24]  Christos Faloutsos,et al.  GCap: Graph-based Automatic Image Captioning , 2004, 2004 Conference on Computer Vision and Pattern Recognition Workshop.

[25]  G. Chartrand,et al.  Graph similarity and distance in graphs , 1998 .