Optimal encoding of graph homomorphism energy using fuzzy information aggregation operators

Pattern Recognition

Volumn 31, Issue 5, 1998, Pages 623-639

  Suganthan, P N ^a   Yan, H ^b   Teoh, E K ^a   Mital, D P ^a,c,d  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b General Network Corporation   (United States)

^c STONY BROOK UNIVERSITY   (United States)

^d NCR CORPORATION   (United States)

Author keywords

Attributed relational graph matching; Constrained optimisation; Fuzzy information aggregation operators; Inexact homomorphism; Information fusion; Parameter learning; Pattern recognition; Potts MFT neural network

Indexed keywords

ALGORITHMS; FUZZY SETS; GRAPH THEORY; MATHEMATICAL MODELS; NEURAL NETWORKS; OBJECT RECOGNITION; OPTIMIZATION; PARAMETER ESTIMATION; PATTERN RECOGNITION; PROBLEM SOLVING;

FUZZY INFORMATION AGGREGATION OPERATORS; GRAPH HOMOMORPHISM ENERGY; OPTIMAL ENCODING; PARAMETER LEARNING;

PATTERN MATCHING;

EID: 0346854273     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(97)00067-8     Document Type: Article

References (37)

1. P. N. Suganthan, E. K. Teoh and D. P. Mitai, Pattern recognition by graph matching using the Potts MFT neural networks, Pattern Recognition 28(7), 997-1009 (1995).
2. P. N. Suganthan, E. K. Teoh and D. P. Mital, Pattern recognition by homomorphic graph matching using Hopfield network, Image Vision Comput. 13(1), 45-60 (1995).
3. N. Ayache and O. D. Faugeras, HYPER: a new approach for the recognition and positioning of two-dimensional objects, IEEE Trans. on Pattern Anal. Machine Intelligence 8(1), 44-54 (1986).
4. R. A. Hummel and S. W. Zucker, On the foundation of relaxation labeling processes, IEEE Trans. Pattern Anal. Machine Intelligence 5(3), 267-287 (1983).
5. S. Kirkpatrick, C. D. Gellat and M. P. Vecchi, Optimization by simulated annealing, Science 220, 671-680 (1983).
6. T. J. Fan, G. Medioni and R. Nevatia, Recognising 3-D objects using surface descriptions, IEEE Trans. Pattern Anal. Machine Intelligence 11(11), 1140-1157 (1989).
7. S. Gold and A. Rangarajan, A graduated assignment algorithm for graph matching, IEEE Trans. Pattern Anal. Machine Intelligence 4(18), 309-319 (1996).
8. W. E. L. Grimson, Object Recognition by Computer: The Role of Geometric Constraints, The MIT Press, Cambridge, Massachusetts (1990).
9. S. Z. Li, Matching: invariant to translations, rotations and scale changes, Pattern Recognition 25(6), 583-594 (1992).
10. B. Radig, Image sequence analysis using relational structures, Pattern Recognition 17(1), 161-167 (1984).
11. C. Peterson and B. Soderberg, A new method for mapping optimization problems onto neural networks, Int. J. Neural Systems 1(1), 3-22 (1989).
12. J. Lee, Fuzzy-connective-based information fusion networks and their application to computer vision, Ph.D. thesis, University of Missouri, Columbia (1990).
13. S. J. Henkind and M. C. Harrison, An analysis of four uncertainty calculi, IEEE Trans. Systems Man Cybernet. 18(5), 921-932 (1988).
14. E. H. Shortliffe and Buchanan, A model of inexact reasoning in medicine, Math. Biosci. 23, 351-379 (1975).
15. G. F. Luger and Stubblefield, Artificial Intelligence and Design of Expert Systems. The Benjamin Cummings Publishing Company Inc., Menlo Park, California (1989).
16. G. Shafer, A Mathematical Theory of Evidence. Princeton Press, New Jersey (1976).
17. H. Caillo, A. Hillion and W. Piecyynski, Fuzzy random fields and unsupervised image segmentation, IEEE Trans. Geosci. Remote Sensing 31(4), 801-810 (1993).
18. Y. W. Lim and S. U. Lee, On the color image segmentation algorithm based on the thresholding and the fuzzy c-means technique, Pattern Recognition 23(9), 935-952 (1990).
19. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981).
20. D. Dubois and H. Prade, A class of fuzzy measures based on triangular norms, Int. J. General Systems 8(1), 43-61 (1982).
21. G. Klir and T. A. Folger, Fuzzy Sets Uncertainty and Information. Prentice-Hall, Englewood Cliffs, New Jersey (1988).
22. D. Dubois and H. Prade, A review of fuzzy set aggregation connectives, Inform. Sci. 36(1 & 2), 85-121 (1985).
23. M. Mizumoto, Pictorial representations of fuzzy connectives: Parts I and II, Fuzzy Sets and Systems 31-32, 217-242, 45-79 (1989).
24. H. Dyckhoff and W. Pedrycz, Generalised means as a model of compensation connectives, Fuzzy Sets and Systems 14(2), 143-154 (1984).
25. H. J. Zimmerman and P. Zyso, Decisions and evaluations by hierarchical aggregation of information, Fuzzy Sets and Systems 10(3), 243-260 (1983).
26. S. Z. Li, MRF parameter estimation for object recognition, Int. J. Comput. Vision, to appear.
27. C. Hansen and T. C. Henderson, CAGD-based computer vision, IEEE Trans. Pattern Anal. Machine Intelligence 11(11), 1181-1193 (1989).
28. J. L. Turney, T. N. Mudge and R. A. Volz, Recognizing partially occluded parts, IEEE Trans. Pattern Anal. Machine Intelligence 7(4), 410-421 (1985).
29. R. Krishnapuram and J. Lee, Fuzzy-set-based hierarchical networks for information fusion in computer vision, Neural Networks 5(5), 335-350 (1992).
30. P. A. Devijer and J. Kittler, Pattern Recognition: A Statistical Approach. Prentice-Hall Int., London (1982).
31. M. S. Lew, T. S. Huang and K. Wong, Learning and feature selection in stereo, IEEE Trans. Pattern Anal. Machine Intelligence 16(9), 869-881 (1994).
32. M. Pelillo and M. Refice, Learning compatibility coefficients for relaxation labeling processes, IEEE Trans. Pattern Anal. Machine Intelligence 16(9), 933-945 (1994).
33. Y. Nakamura, Advanced Robotics: Redundancy and Optimization. Addison-Wesley, Reading, Massachusetts (1991).
34. P. J. Besl and R. C. Jain, Invariant surface characteristics for 3D object recognition in range images, CVGIP 33, 33-80 (1986).
35. K. P. Ngoi, Colour recognition under illumination fluctuation, Master's thesis, Electrical and Electronic Engineering, Nanyang Technological University, Singapore (1993).
36. D. G. Luenberger, Linear and Nonlinear Programming. Addison-Wesley, Reading, Massachusetts (1984).
37. P. N. Suganthan, E. K. Teoh and D. P. Mital, A self-organising Hopfield network for attributed relational graph matching, Image Vision Comput. 13(1), 61-73 (1995).