Attributed Grammar—A Tool for Combining Syntactic and Statistical Approaches to Pattern Recognition

IEEE Transactions on Systems, Man, and Cybernetics

Volumn SMC-10, Issue 12, 1980, Pages 873-885

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

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTED GRAMMARS;

PATTERN RECOGNITION SYSTEMS;

CHROMOSOME; HEREDITY; LANGUAGE; MATHEMATICAL MODEL; NONBIOLOGICAL MODEL; PATTERN RECOGNITION; STATISTICS; SYNTAXIS; THEORETICAL STUDY;

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

References (30)

1. V. Grenander, “A unified approach to pattern analysis,” in Advances in Computers, vol. 10. New York: Academic, 1970.
2. U. Kanal and B. Chandrasekaran, “On linguistic, statistical, and mixed models for pattern recognition,” in Frontiers of Pattern Recognition, S. Watanabe, Ed. New York: Academic, 1972.
3. C. H. Chen, “On statistical and structural feature extraction,” presented at the Joint Workshop on Pattern Recognition and Artificial Intelligence, Hyannis, MA, June 1976.
4. F. W. Blackwell, “Combining mathematical and structural pattern recognition,” in Proc. 2nd Int. Joint Conf. Pattern Recognition, Copenhagen, Denmark, 1974.
5. D. E. Knuth, “Semantics of context-free languages,” J. Math. Syst. Theory, vol. 2, pp. 127–146, 1968.
6. A. C. Shaw, “A formal picture description scheme as a basis for picture processing systems,” Inform. Contr., vol. 14, pp. 9–52, 1969.
7. K. S. Fu, Syntactic Methods in Pattern Recognition. New York: Academic, 1974.
8. G. Y. Tang and T. S. Huang, “A syntactic-semantic approach to image understanding and creation,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-1, Apr. 1979.
9. K. C. You and K. S. Fu, “A syntactic approach to shape recognition using attributed grammars,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, June 1979.
10. W. H. Tsai and K. S. Fu, “A pattern deformational model and Bayes error-correcting recognition system,” IEEE Trans. Syst., Man, Cybern., vol. SMC-9, Dec. 1979.
11. R. S. Ledley, L. S. Rotolo, T. J. Golab, J. D. Jacobsen, M. D. Ginsburg, and J. B. Wilson, “FIDAC: Film input to digital automatic computer and associated syntax-directed pattern recognition progranmming system,” in Optical and Electro-Optical Information Processing, J. T. Tippette, et al., Eds. Cambridge, MA: MIT Press, 1965, pp. 591–614.
12. H. C. Lee and K. S. Fu, “A Stochastic Syntax Analysis Procedure and Its Application to Pattern Recognition,” IEEE Trans. Comput., vol. C-21, pp. 660–666, 1972.
13. A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation and Compiling, vol. 1. Englewood Cliffs, NJ: Prentice-Hall, 1972.
14. H. C. Lee and K. S. Fu, “A syntactic pattern recognition system with learing capability,” in Proc. 4th Int. Synm. Computers and Information Science, Miami Beach, FL, Dec. 1972.
15. L. W. Fung and K. S. Fu, “Stochastic syntactic decoding for pattern classification,” IEEE Trans. Comput., vol. C-24, July 1975.
16. R. A. Thompson, “Language correction using probabilistic grammars,” IEEE Trans. Comput., vol. C-25, Mar. 1976.
17. S. Y. Lu and K. S. Fu, “Stochastic Error-Correcting Syntax Analysis for Recognition of Noisy Patterns,” IEEE Trans. Comput., vol. C-26, Dec. 1977.
18. V. A. Kovalevsky, “Sequential optimization in pattern recognition and pattern description,” in Proc. Int. Federal Information Processing Congr., Amsterdam, the Netherlands, 1968.
19. W. H. Tsai and K. S. Fu, “Image segmentation and recognition by texture discrimination: A syntactic approach,” in Proc. 4th Int. Joint Conf. Pattern Recognition, Kyoto, Japan, Dec. 1978.
20. R. O. Duda and P. E. Hart, Pattern Classification and Scene Anaysis. New York: Wiley, 1972.
21. T. Pavlidis, Structural Pattern Recognition. New York: Springer, 1977, pp. 168.
22. K. S. Fu, “Syntactic pattern recognition and stochastic languages,” in Frontier of Pattern Recognition, S. Watanabe, Ed. N.Y.: Academic, 1972.
23. M. L. Baird and M. D. Kelly, “A paradigm for semantic picture recognition,” Pattern Recognition, vol. 6, 1974.
24. 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, Dec. 1979.
25. K. C. You and K. S. Fu, “Syntactic shape recognition using attributed grammars,” Purdue University, Tech. Rep. TR-EE 78-38, Aug. 1978.
26. A. C. Shaw, “Parsing of graph-representable pictures,” J. Ass. Comput. Mach., vol. 17, July 1970.
27. W. H. Tsai and K. S. Fu, “Recognition of patterns with syntactic and semantic deformations,” Purdue University, Tech. Rep. TR-EE 79-48, Dec. 1979.
28. M. A. Harrison, Introduction to Formal Language Theory. San Francisco, CA: McGraw-Hill, 1978.
29. A. J. Filipski, “A least mean-squared error approach to syntactic classification,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, May 1980.
30. W. H. Tsai and K. S. Fu, “A syntactic-statistical approach to recognition of industrial objects,” in Proc. 5th Int. Conf. Pattern Recognition, Miami Beach, FL, Dec. 1–4, 1980.