An interpolator-based network for graph matching

IEEE AFRICON Conference

Volumn 1, Issue , 2002, Pages 129-134

  Van Wyk, B J ^a,c   Van Wyk, M A ^b  

^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

ALGORITHMS; EIGENVALUES AND EIGENFUNCTIONS; GENETIC ALGORITHMS; GRAPH THEORY; INTERPOLATION; LINEAR PROGRAMMING; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; NEURAL NETWORKS; POLYNOMIALS; VECTORS;

ATTRIBUTE GRAPH MATCHING; EIGENDECOMPOSITION; INTERPOLATOR BASED NETWORK; POLYNOMIAL TRANSFORM; REPRODUCING KERNEL HILBERT SPACES;

PATTERN MATCHING;

EID: 0036995302     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

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