Successive projection graph matching

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

Volumn 2396, Issue , 2002, Pages 263-271

  van Wyk, Barend Jacobus ^a,c   van Wyk, Michaël Antonie ^b   Hanrahan, Hubert Edward ^c  

^a Kentron Dynamics   (South Africa)

^b UNIVERSITY OF JOHANNESBURG   (South Africa)

^c UNIVERSITY OF THE WITWATERSRAND   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS; GRAPH ALGORITHMS; IMAGE ENHANCEMENT; SET THEORY; SYNTACTICS;

GRAPH-MATCHING ALGORITHMS; PROJECTION GRAPH; PROJECTIONS ONTO CONVEX SETS; SIGNAL PROCESSING APPLICATIONS; SUBGRAPHS;

PATTERN MATCHING;

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

References (23)

1. Gold, S., Rangarajan, A.: A Graduated Assignment Algorithm for Graph Matching, IEEE Trans. Patt. Anal. Machine Intell, Vol. 18 (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 (1997) 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, No. 6, (1996) 1031-1048
6. Eshera, M. A., Fu, K.-S.: A Graph Distance measure for Image Analysis, IEEE Trans. Systems, Man, Cybernetics, Vol. 13 (1984) 398-407
7. Bunke, H., Shearer, K.: A Graph Distance Metric Based on the Maximal Common Subgraph, Pattern Recognition Letters, Vol. 19 (1998) 255-259
8. Bunke, H., Messmer, B.: Recent Advances in Graph Matching, Int. J. Pattern Recognition Artificial Intell. Vol. 11, No. 1 (1997) 169-203
9. Allen, R., Cinque, L., Tanimoto, S., Shapiro, L., Yasuda, D.: A Parallel Algorithm for Graph Matching and Its MarPlas Implementation, IEEE Trans. Parallel and Distb. Syst., Vol. 8, No. 5 (1997) 490-501
10. Almohamad, H. A. L.: Polynomial Transform for Matching Pairs of Weighted Graphs, Appl. Math. Modelling, Vol. 15, No. 4 (1991) 216-222
11. Umeyama, S.: An Eigendecomposition Approach to Weighted Graph Matching Problems, IEEE Trans. Patt. Anal. Machine Intell., Vol. 10, No. 5 (1988) 695-703
12. Cross, A. D. J., Wilson, C., Hancock, E. R.: Inexact Matching Using Genetic Search, Pattern Recognition, Vol. 30, No. 6 (1997) 953-970
13. Finch, A. M., Wilson, R. C., Hancock, R.: Symbolic Matching with the EM Algorithm, Pattern Recognition, Vol. 31, No. 11 (1998) 1777-1790
14. Williams, M. L., Wilson, R. C., Hancock, E. R.: Multiple Graph Matching with Bayesian Inference, Pattern Recognition Letters, Vol. 18 (1997) 1275-1281
15. Cross, A. D. J., Hancock, E. R.: Graph Matching with a Dual Step EM Algorithm, IEEE Trans. Patt. Anal. Machine Intell., Vol. 20, No. 11 (1998) 1236-1253
16. Wilson, R. C., Hancock, E. R.: A Bayesian Compatibility Model for Graph Matching, Pattern Recognition Letters, Vol. 17 (1996) 263-276.
17. Hummel, R. A., Zucker, S. W.: On the Foundations of Relaxation Labelling Processes, IEEE Trans. Patt. Anal. Machine Intell., Vol. 5, No. 3 (1983) 267-286
18. Faugeras, O. D., Price, K. E.: Semantic Description of Aerial Images Using Stochastic Labeling, IEEE Trans. Patt. Anal. Machine Intell., Vol. 3, No. 6 (1981) 633-642
19. 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
20. 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)
21. Stark, H., Yang, Y.: Vector Space Projections: A Numerical Approach to Signal and Image Processing, Neural Nets and Optics., John Wiley and Sons (1998)
22. Youla, D. C.: Mathematical theory of image restoration by the method of convex projections, Chapter 2, in Image Recovery: Theory and Applications, H. Stark (ed.), Academic Press, Orlando, FL (1987)
23. Garey, M. R., Johnson, D. S.: Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman (1979)