Non-Bayesian graph matching without explicit compatibility calculations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2396, Issue , 2002, Pages 74-83

  Van Wyk, Barend Jacobus ^a,b   Van Wyk, Michaël Antonie ^c  

^a Kentron Dynamics   (South Africa)

^b UNIVERSITY OF THE WITWATERSRAND   (South Africa)

^c UNIVERSITY OF JOHANNESBURG   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

INTERPOLATION; PROBABILITY DISTRIBUTIONS; SYNTACTICS;

ATTRIBUTED GRAPH MATCHING; COMPATIBILITY FUNCTION; GRAPH MATCHINGS; KRONECKER PRODUCT; MATCH MATRIX; NOVEL ALGORITHM; REPRODUCING KERNEL HILBERT SPACES; SUB-MATRICES;

PATTERN MATCHING;

EID: 84951850967     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-70659-3_7     Document Type: Conference Paper

References (25)

1. Gold, S., Rangarajan, A.: A Graduated Assignment Algorithm for Graph Matching, IEEE Trans. Patt. Anal. Machine Intell., Vol. 18 (4) (1996) 377-388
2. You, M., Wong, K. C.: An Algorithm for Graph Optimal Isomorphism, Proc. ICPR, (1984) 316-319
3. Tsai, W.-H., Fu, K.-S.: Error-Correcting Isomorphisms of Attributed Relation Graphs for Pattern Recognition, IEEE Trans. Syst. Man Cybern., Vol. 9 (1979) 757-768
4. Tsai, W.-H., Fu, K.-S.: Subgraph Error-Correcting Isomorphisms for Syntactic Pattern Recognition, IEEE Trans. Systems, Man, Cybernetics, Vol. 13 (1983) 48-62
5. Depiero, F., Trived, M., Serbin, S.: Graph Matching using a Direct Classification of Node Attendance, Pattern Recognition, Vol. 29 (6) (1996) 1031-1048
6. Eshera, M. A., Fu, K-S.: A Graph Distance Measure for Image Analysis, IEEE Trans. Syst. Man Cybern., Vol. 14 (3) (1984)
7. Bunke, H., Messmer, B.: Recent Advances in Graph Matching, Int. J. Pattern Recognition Artificial Intell., Vol. 11 (1) (1997) 169-203
8. Almohamad, H. A. L., Duffuaa, S. O.: A Linear Programming Approach for the Weighted Graph Matching Problem, IEEE Trans. Patt. Anal. Machine Intell., Vol. 15 (5) (1993) 522-525
9. Almohamad, H. A. L.: Polynomial Transform for Matching Pairs of Weighted Graphs, Applied Mathematical Modelling, Vol. 15 (4) (1991) 216-222 79
10. Umeyama, S.: An Eigendecomposition Approach to Weighted Graph Matching Problems, IEEE Trans. Patt. Anal. Machine Intell., Vol. 10 (5) (1988) 695-703
11. Hummel, R. A., Zucker, S. W.: On the Foundations of Relaxation Labelling Processes, IEEE Trans. Patt. Anal. Machine Intell., Vol. 5 (3) (1983) 267-286
12. Peleg, S.: A New Probabilistic Relaxation Scheme, IEEE Trans. Patt. Anal. Machine Intell., 2 (4) (1980) 362-369
13. Christmas, W. J., Kittler, J., Petrou, M.: Structural Matching in Computer Vision using Probabilistic Relaxation, IEEE Trans. Patt. Anal. Machine Intell., Vol. 17 (8) (1995) 749-764
14. Finch, A. M., Wilson, R. C., Hancock, R.: Symbolic Matching with the EM Algorithm, Pattern Recognition, Vol. 31 (11) (1998) 1777-1790
15. Williams, M. L., Wilson, R. C., Hancock, E. R.: Multiple Graph Matching with Bayesian Inference, Pattern Recognition Letters, Vol. 18 (1997) 1275-1281
16. Cross, A. D. J., Hancock, E. R.: Graph Matching with a Dual Step EM Algorithm, IEEE Trans. Patt. Anal. Machine Intell., Vol. 20 (11) (1998) 1236-1253
17. Wilson, R. C., Hancock, E. R.: A Bayesian Compatibility Model for Graph Matching, Pattern Recognition Letters, Vol. 17 (1996) 263-276
18. Cross, A. D. J., Wilson, C., Hancock, E. R.: Inexact Matching Using Genetic Search, Pattern Recognition, Vol. 30 (6) (1997) 953-970
19. Wilson, R. C., Hancock, E. R.: Structural Matching by Discrete Relaxation, IEEE Trans. Patt. Anal. Machine Intell., Vol. 19 (8) (1997) 634-648
20. vanWyk, M. A., Durrani, T. S.: A Framework for Multi-Scale and Hybrid RKHSBased Approximators, IEEE Trans. Signal Proc., Vol. 48 (12) (2000) 3559-3568
21. van Wyk, M. A., Durrani, T. S., van Wyk, B. J.: A RKHS Interpolator-Based Graph Matching Algorithm, To appear in IEEE Trans. Patt. Anal. Machine Intell, July 2002
22. Van Wyk, M. A., Clark, J.: An Algorithm for Approximate Least-Squares Attributed Graph Matching, in Problems in Applied Mathematics and Computational Intelligence, N. Mastorakis (ed.), World Science and Engineering Society Press, (2001) 67-72
23. Luenberger, D. G.: Optimization by Vector Space Methods, New York, NY: John Wiley & Sons, 1969 77
24. vanWyk, B. J., vanWyk, M. A., Virolleau, F.: The CGGM Algorithm and its DSP implementation, Proc. 3rd European DSP Conference on Education and Research, ESIEE-Paris, 20-21 September, 2000
25. Faugeras, O. D., Price, K. E.: Semantic Description of Aerial Images Using Stochastic Labeling, IEEE Trans. Patt. Anal. Machine Intell., Vol. 3 (6) (1981) 633-642