Structural pattern recognition using genetic algorithms with specialized operators

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 33, Issue 1, 2003, Pages 156-165

  Khoo, K G ^a   Suganthan, P N ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Attributed relational graph matching; Genetic algorithm; Genetic operators; Homomorphic graph matching; Pattern recognition; Pose clustering; Shape recognition

Indexed keywords

GENETIC ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; OPTIMIZATION; SIMULATED ANNEALING;

STANDARD GENETIC ALGORITHMS (SGA);

PATTERN RECOGNITION;

EID: 0037275647     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2003.808185     Document Type: Article

References (21)

1. L. G. Shapiro and R. M. Haralick, "Structural description and inexact matching," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 5, pp. 504-519, 1981.
2. M. Krcmar and A. P. Dhawan, "Application of genetic algorithm in graph matching," in Proc. Neural Networks, IEEE World Congress on Computational Intelligence, vol. 6, 1994, pp. 3872-3876.
3. Y. K. Wang, K. C. Fan, and J. T. Horng, "Genetic-based search for error-correcting graph isomorphism," IEEE Trans. Syst., Man, Cybern. B, vol. 27, pp. 588-597, Aug. 1997.
4. A. D. J. Cross, R. C. Wilson, and E. R. Hancock, "Inexact graph matching using genetic search," Pattern Recognit., vol. 30, no. 6, pp. 953-970, 1997.
5. M. Singh, A. Chatterjee, and S. Chandhury, "Matching structural shape descriptions using genetic algorithms," Pattern Recognit., vol. 30, no. 9, pp. 1451-1462, 1997.
6. P. N. Suganthan, E. K. Teoh, and D. P. Mital, "Pattern recognition by homomorphic graph matching using Hopfield neural networks," Image Vis. Comput., vol. 13, no. 1, pp. 45-61, 1995.
7. W. H. Tsai and K. S. Fu, "Error-correcting isomorphisms of attributed relational graphs for pattern analysis," IEEE Trans. Syst., Man, Cybern., vol. SMC-9, pp. 757-768, 1979.
8. W. E. L. Grimson, "On the recognition of curved objects," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 6, pp. 632-643, 1989.
9. N. Ayache and O. D. Faugeras, "HYPER: A new approach for the recognition and positioning of two-dimensional objects," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 44-54, 1986.
10. O.D. Faugeras and M. Berthod, "Improving consistency and resolving ambiguity in relaxation labeling," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-3, no. 4, pp. 412-424, 1981.
11. S. Gold and A. Rangarajan, "A graduated assignment algorithm for graph matching," IEEE Trans. Pattern Anal. Machine Intell., vol. 18, pp. 309-319, Apr. 1996.
12. C. Peterson and B. Soderberg, "A new method for mapping optimization problems onto neural networks," Int. J. Neural Syst., vol. 1, no. 1, pp. 3-22, 1989.
13. P. N. Suganthan, E. K. Teoh, and D. P. Mital, "Pattern recognition by graph matching using the Potts MFT neural networks," Pattern Recognit., vol. 28, no. 7, pp. 997-1009, 1995.
14. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985,
15. S. Kirkpatrick, C. D. Gellat, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, 1983.
16. R. Myers and E. R. Hancock, "Least commitment graph matching with genetic algorithms," Pattern Recognit., vol. 34, pp. 375-394, 2001.
17. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
18. J. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
19. P. N. Suganthan, E. K. Teoh, and D. P. Mital, "Optimal mapping of graph homomorphism onto self organizing Hopfield network," Image Vis. Comput., vol. 15, pp. 679-694, 1997.
20. G. Stockman, "Object recognition and localization via clustering," in CVGIP, Graph. Models Image Process., vol. 40, 1987, pp. 361-387.
21. N. Ansari and E. F. Delp, "On detecting dominant points," Pattern Recognit., vol. 24, no. 5, pp. 441-451, 1991.