Optimal mapping of graph homomorphism onto self organising Hopfield network

Image and Vision Computing

Volumn 15, Issue 9, 1997, Pages 679-694

  Suganthan, P N ^a,b   Teoh, E K ^a   Mital, D P ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

(Weighted) attributed relational graph matching; 2D shape recognition; Constrained optimisation; Inexact homomorphism; Parameter learning; Pattern recognition; Self organising Hopfield neural network

Indexed keywords

EID: 0000545735     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0262-8856(97)00004-8     Document Type: Article

References (30)

1. L.G. Shapiro, R.M. Haralick, Structural descriptions and inexact matching, IEEE Trans. Patt. Anal. Machine Intell. 3 (5) (1981) 504-519.
2. T.J. Fan, G. Medioni, R. Nevatia, Recognising 3-D objects using surface descriptions, IEEE Trans. Patt. Anal. Machine Intell. 11 (11) (1989) 1140-1157.
3. P.N. Suganthan, E.K. Teoh, D.P. Mital, Pattern recognition by homomorphic graph matching using Hopfield network, Image Vision Comput. 13 (1) (1995) 45-60.
4. P.N. Suganthan, E.K. Teoh, D.P. Mital, A self-organising Hopfield network for attributed relational graph matching, Image Vision Comput. 13 (1) (1995) 61-73.
5. S. Kirkpatrick, C.D. Gellat, M.P. Vecchi, Optimization by simulated annealing, Science 220 (1983) 671-680.
6. B. Bhanu, Representation and shape matching of 3-D objects, IEEE Trans. Patt. Anal. Machine Intell. 6 (3) (1984) 340-351.
7. R.A. Hummel, S.W. Zucker, On the foundation of relaxation labelling processes, IEEE Trans. Patt. Anal. Machine Intell. 5 (3) (1983) 267-287.
8. M.W. Koch, R.L. Kashyap, Using polygons to recognize and locate partially occluded objects, IEEE Trans. Patt. Anal. Machine Intell. 9 (4) (1987) 483-494.
9. N. Ayache, O.D. Faugeras, Hyper: a new approach for the recognition and positioning of two-dimensional objects, IEEE Trans. Patt. Anal. Machine Intell. 8 (1) (1986) 44-54.
10. W.E.L. Grimson, On the recognition of curved objects, IEEE Trans. Patt. Anal. Machine Intell. 11 (6) (1989) 632-643.
11. N. Ansari, E.J. Delp, Partial shape recognition: a landmark based approach, IEEE Trans. Patt. Anal. Machine Intell. 12 (5) (1990) 470-483.
12. W.E.L. Grimson, Object Recognition by Computer: The Role of Geometric Constraints, MIT Press, Cambridge, MA, 1990.
13. N. Ansari, E.J. Delp, On detecting dominant points, Patt. Recognition 24 (5) (1991) 441-451.
14. H. Asada, M. Brady, The curvature primal sketch, IEEE Trans. Patt. Anal. Machine Intell. 8 (1) (1986) 2-14.
15. S. Umeyama, Least-squares estimation of transformation parameters between two point patterns, IEEE Trans. Patt. Anal. Machine Intell. 13 (4) (1991) 376-380.
16. Y. Nakamura, Advanced Robotics: Redundancy and Optimization, Addison-Wesley, Reading, MA, 1991.
17. M.S. Lew, T.S. Huang, K. Wong, Learning and feature selection in stereo, IEEE Trans. Patt. Anal. Machine Intell. 16 (9) (1994) 869-881.
18. C.C. Chu, J.K. Aggarwal, Image interpretation using multiple sensing modalities, IEEE Trans. Patt. Anal. Machine Intell. 14 (8) (1992) 840-847.
19. R. Krishnapuram, J. Lee, Fuzzy-set-based hierarchical networks for information fusion in computer vision. Neural Networks 5 (5) (1992) 335-350.
20. C.W. Therrien, Decision Estimation and Classification, Wiley, New York, 1989.
21. P.A. Devijer, J. Kittler, Pattern Recognition: A Statistical Approach, Prentice-Hall International, London, 1982.
22. C. Hansen, T.C. Henderson, CAGD-based computer vision, IEEE Trans. Patt. Anal. Machine Intell. 11 (11) (1989) 1181-1193.
23. J.L. Turney, T.N. Mudge, R.A. Volz, Recognizing partially occluded parts, IEEE Trans. Patt. Anal. Machine Intell. 7 (4) (1985) 410-421.
24. S.Z. Li, MRF parameter estimation for object recognition, to appear in Int. J. Comput. Vision.
25. M. Pelillo, M. Refice, Learning compatibility coefficients for relaxation labelling processes, IEEE Trans. Patt. Anal. Machine Intell. 16 (9) (1994) 933-945.
26. P.J. Besl, R.C. Jain, Invariant surface characteristics for 3D object recognition in range images, Comput. Vision Graph. Image Proc. 33 (1986) 33-80.
27. K.P. Ngoi, Colour recognition under illumination fluctuation, Master's thesis, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, 1993.
28. D.G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, Reading, MA, 1984.
29. P.E. Gill, W. Murray, M.H. Wright, Practical Optimization, Academic Press, London, 1981.
30. P.N. Suganthan, Optimising connectionist models and attributed relational graph matching for object recognition, Ph.D. thesis, School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, February 1996.