A Study on Parallel Parsing of Tree Languages and Its Application to Syntactic Pattern Recognition
The tree systems approach to pattern recognition has received increasing attention by Fu and Bhargava (1973) and Fu (1974). It has been shown to be an effective method for the classification of bubble chamber events, fingerprint pattern recognition, and the LANDSAT data interpretation as discussed in Fu (1977). Instead of using a string representation of primitives and relations, tree systems use a tree structure to represent a pattern in terms of its primitives and relations. Multidimensional patterns can be described more efficiently and effectively by a tree language than by a string representation. As long as patterns can be described by a tree structures, the associated tree grammars can be easily constructed or inferred. Tree automata can then be used to classify unknown patterns according to the constructed pattern grammars.
KeywordsLANDSAT Image Tree Representation Tree Automaton Tree Language Grammar Rule
Unable to display preview. Download preview PDF.
- Chang, N. S., Mulrooney, T., and Weiderman, N., “An Interactive Simulator for Microprogramming Development,” Proc. 11th An. Simulation Symposium (March 15–17, 1978), pp. 271–282.Google Scholar
- Data General Corporation, Microprogramming the ECLIPSE Computer with the WCS Feature, Southboro (Aug. 1975).Google Scholar
- Fishman, G. S., Concepts and Methods in Discrete Event Digital Simulation, New York, Wiley (1973).Google Scholar
- Fu, K. S., Syntactic Methods in Pattern Recognition, New York, Academic Press (1974).Google Scholar
- Fu, K. S., “Tree Languages and Syntactic Pattern Recognition,” in Pattern Recognition and Artificial Intelligence (Chen, C. H., ed.), New York, Academic Press (1977), pp. 257–291.Google Scholar
- Keng, J., and Fu, K. S., “A Syntax-Directed Method for Land-Use Classification of LANDSAT Images,” Proc. Symp. Current Math. Prob. Image Science, Monterey (Nov. 10–12, 1976).Google Scholar
- Li, R. Y., and Fu, K. S., “Tree System Approach for LANDSAT Data Interpretation,” Proc. Symp. Machine Proc. Remot. Sensed Data, Purdue University (1976).Google Scholar
- Lu, S. Y., and Fu, K. S., “Structure-Preserved Error-Correcting Tree Automata for Syntactic Pattern Recognition,” Proc. IEEE Conf. Decision and Control (Dec. 1–3, 1976).Google Scholar