Attributed grammars are defined from the pattern recognition point of view and shown to be useful for descriptions of syntactic structures as well as semantic attributes in primitives, subpatterns, and patterns. A pattern analysis using attributed grammars is proposed for pattern classification and description. This system extracts primitives and their attributes after preprocessing, performs syntax analysis of the resulting pattern representations, computes and extracts subpattern attributes for syntactically accepted patterns, and finally makes decisions according to the Bayes decision rule.
Relation:
IEEE Transactions on Systems, Man, and Cybernetics SMC-10(12):873-885