Graph Based Representations in Pattern Recognition

The problem of the search of the greatest sub-hypergraph co=on to two hypergraph is a combinational search problem. The algorithm of exploration of all solutions has an exponential complexity according to the size of the two hypergraphs. In this article, we present methods to minimize the necessary time for the calculation of these solutions. These methods constitute a general framework of the study of these problems and can be used in many areas such natural language, pattern recognition or organic chemistry. AMS Subject Classification: 68 Computer Science.

[1]  G. Levi.  A note on the derivation of maximal common subgraphs of two directed or undirected graphs , 1973 .

[2]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[3]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[4]  Keith Price,et al.  Picture Segmentation Using a Recursive Region Splitting Method , 1998 .

[5]  King-Sun Fu,et al.  Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[6]  Hanan Samet,et al.  Region representation: quadtrees from boundary codes , 1980, CACM.

[7]  Robert M. Haralick,et al.  Structural Descriptions and Inexact Matching , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Horst Bunke.  Attributed Programmed Graph Grammars and Their Application to Schematic Diagram Interpretation , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Azriel Rosenfeld,et al.  Split-and-link algorithms for image segmentation , 1982, Pattern Recognit..

[10]  King-Sun Fu,et al.  Subgraph error-correcting isomorphisms for syntactic pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Robert M. Haralick,et al.  A Metric for Comparing Relational Descriptions , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  A. Lopes,et al.  A statistical and geometrical edge detector for SAR images , 1988 .

[14]  John F. Vesecky,et al.  Finding Curvilinear Features in Speckled Images , 1989, 12th Canadian Symposium on Remote Sensing Geoscience and Remote Sensing Symposium,.

[15]  P. R. Meyer,et al.  Boundaries in digital planes , 1990 .

[16]  Horst Bunke,et al.  Efficient Attributed Graph Matching and Its Application to Image Analysis , 1995, ICIAP.

[17]  C. J. Nicol,et al.  A Systolic Approach for Real Time Connected Component Labeling , 1995, Comput. Vis. Image Underst..

[18]  H. Maître,et al.  Détection de structures linéaires sur des images ROS , 1996 .

[19]  Mario Vento,et al.  An efficient algorithm for the inexact matching of ARG graphs using a contextual transformational model , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[20]  P. Guerin.  Apport des cartes topographiques pour l'analyse de scene en imagerie aerienne : application a la detection du reseau routier , 1996 .

[21]  G. Winkler,et al.  Detection of Lines in Synthetic Aperture Radar (SAR) Scenes , 1996 .