Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis

IEEE Transactions on Systems, Man and Cybernetics

Volumn 9, Issue 12, 1979, Pages 757-768

  Tsai, Wen Hsiang ^a   Fu, King Sun ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION SYSTEMS;

EID: 0018732476     PISSN: 00189472     EISSN: 21682909     Source Type: Journal    
DOI: 10.1109/TSMC.1979.4310127     Document Type: Article

References (27)

1. K. S. Fu, Syntactic Methods in Pattern Recognition. New York: Academic, 1974.
2. H. G. Barrow, A. P. Ambler, and R. M. Burstall, “Some techniques for recognizing structures in pictures,” in Frontiers in Pattern Recognition, Watanabe, Ed. New York: Academic, 1972.
3. J. M. Brayer and K. S. Fu, “Web grammars and their application to pattern recognition,” Purdue Univ., Lafayette, IN, Tech. Rep. TR-EE 75–1, Dec. 1975.
4. T. Pavlidis, “Grammatical and graph theoretical analysis of pictures,” in Graphic Languages, Nake and Rosenfeld, Eds. Amsterdam, North-Holland, 1972.
5. R. M. Haralick and J. S. Kartus, “Arrangements, homomorphisms, and discrete relaxations,” IEEE Trans. Syst., Man, Cybern., vol. SMC-8, Aug. 1978.
6. J. R. Ullman, “An algorithm for subgraph isomorphism,” J. Ass. Comput. Mach., vol. 23, no. 1, Jan. 1976.
7. S. H. Unger, “GIT-A heuristic program for testing pairs of directed line graphs for isomorphism,” Commun. Ass. Comput. Mach., vol. 7, no. 1, Jan. 1964.
8. D. G. Corneil and C. C. Gotlieb, “An efficient algorithm for graph isomorphism,” J. Ass. Comput. Mach., vol. 17, no. 1, Jan. 1970.
9. A. T. Berztiss, “A backtrack procedure for isomorphism of directed graphs,” J. Ass. Comput. Mach., vol. 20, no. 3, July 1973.
10. H. G. Barrow and R. J. Popplestone, “Relational descriptions in picture processing,” Machine Intelligence, no. 6. Meltzer and Michie, Eds. Edinburgh: University Press, 1971.
11. W. H. Tsai and K. S. Fu, “A pattern deformational model and Bayes error-correcting recognition system,” in Proc. Int. Conf: Cybernetics and Society, Tokyo, Japan, Nov. 3–7, 1978.
12. ――, “A pattern deformational model and Bayes error-correcting recognition system,” Purdue Univ., Lafayette, IN, Tech. Rep. TR-EE 78–26, May 1978.
13. N. J. Nilsson, Problem Solving Methods in Artificial Intelligence. New York: McGraw-Hill, 1971.
14. F. W. Blackwell, “Combining mathematical and structural pattern recognition,” in Proc. 2nd Int. Joint Conf Pattern Recognition, Copenhagen, Demark, 1974.
15. K. C. You and K. S. Fu, “Syntactic shape recognition using attributed grammars,” IEEE Trans. Syst., Man. Cybern., vol. SMC-9, June 1979.
16. H. Freeman, “On the encoding of arbitrary geometric configurations,” IEEE Trans. Electron. Comput., vol. EC-l0, 1961.
17. A. C. Shaw, “A formal picture description scheme as a basis for picture processing systems,” Inform. Cont., vol. 14. pp. 9- 52. 1969.
18. M. R. Garey, D. S. Johnson, and R. E. Tarjau, SIAM J. Comput., vol. 5, 1976.
19. L. W. Fung and K. S. Fu, “Stochastic syntactic decoding for pattern classification,” IEEE Trans. Comput., vol. C-24, no. 6, June 1975.
20. V. A. Kovalevsky, “Sequential optimization in pattern recognition and pattern description,” in Proc. Int. Fed. Info. Process. Congr., Amsterdam, the Netherlands, 1968.
21. H. Y. Feng and T. Pavlidis, “Decomposition of polygons into simpler components: Feature generation for syntactic pattern recognition,” IEEE Trans. Comput., vol. C-24, no. 6, June 1975.
22. T. Pavlidis, Structural Pattern Recognition, New York: Springer-Verlag, Verlag, 1977.
23. C. H. Chen, “On statistical and structural feature extraction,” Joint Workshop Pattern Recog. and Art. Intellig., Hyannis, MA, June 1976.
24. L. Kanal and B. Chandrasekaran, “On linguistic, statistical, and mixed models for pattern recognition,” in Frontier of Pattern Recognition, S. Watanabe, Ed. New York: Academic, 1972.
25. W. H. Tsai and K. S. Fu, “Error-correcting isomorphisms of attributed relational graphs for pattern classification,” Purdue Univ. Lafayette, IN, Tech. Rep. TR-EE 79–3, Jan. 1979.
26. J. L. Pfaltz, “Web grammrs and picture descriptions,” Comput. Graphics and Image Processing, vol. 1, no. 2, pp. 193–220, 1972
27. N. S. Chang and K. S. Fu, “A relational database, system for images,” Purdue Univ., Lafayette, IN, Tech. Rep. TR-EE 79–28, June 1979.