A Step Towards Unification of Syntactic and Statistical Pattern Recognition

The problem of pattern recognition is discussed in terms of single-entity representation versus multiple-entity representation. A combined syntactic-semantic approach based on attributed grammars is suggested. Syntax-semantics tradeoff in pattern representation is demonstrated. This approach is intended to be an initial step toward unification of syntactic and statistical approaches to pattern recognition.

[1]  Robert M. Haralick,et al.  Organization of Relational Models for Scene Analysis , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Michael G. Thomason,et al.  Syntactic Pattern Recognition, An Introduction , 1978, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  King-Sun Fu,et al.  A syntactic approach to time-varying image analysis , 1979 .

[4]  Michael P. Georgeff,et al.  Procedural Control in Production Systems , 1982, Artif. Intell..

[5]  King-Sun Fu,et al.  A syntactic approach to fingerprint pattern recognition , 1975, Pattern Recognit..

[6]  King-Sun Fu,et al.  A Syntactic Approach to Shape Recognition Using Attributed Grammars , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  Robert S. Ledley,et al.  FIDAC - Film input to digital automatic computer , 1971, Pattern Recognit..

[8]  King-Sun Fu,et al.  A Syntactic Approach to Seismic Pattern Recognition , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Azriel Rosenfeld.  Picture processing: 1980 , 1981 .

[10]  King-Sun Fu,et al.  Parsing and Translation of (Attributed) Expansive Graph Languages for Scene Analysis , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Michael L. Baird.  Structural Pattern Recognition , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  G.M. White,et al.  Digital pattern recognition , 1976, Proceedings of the IEEE.

[13]  R. De Mori,et al.  An Electrocardiographic Signal Understanding System , 1982 .

[14]  King-Sun Fu,et al.  Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  King-Sun Fu,et al.  Recent Developments in Pattern Recognition , 1980, IEEE Trans. Computers.

[16]  Alfred V. Aho,et al.  The Theory of Parsing, Translation, and Compiling , 1972 .

[17]  King-Sun Fu,et al.  Subgraph error-correcting isomorphisms for syntactic pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Alan C. Shaw,et al.  A Formal Picture Description Scheme as a Basis for Picture Processing Systems , 1969, Inf. Control..

[19]  O. Firschein,et al.  Syntactic pattern recognition and applications , 1983, Proceedings of the IEEE.

[20]  Michael G. Thomason.  Stochastic Syntax-Directed Translation Schemata for Correction of Errors in Context-Free Languages , 1975, IEEE Transactions on Computers.

[21]  Arthur B. Pyster,et al.  Semantic-Syntax-Directed Translation , 1978, Inf. Control..

[22]  Laveen N. Kanal,et al.  Structural pattern recognition of Carotid pulse waves using a general waveform parsing system , 1976, CACM.

[23]  K. S. Fu.  Recent Advances in Syntactic Pattern Recognition , 1979 .

[24]  King-Sun Fu,et al.  Tree graph grammars for pattern recognition , 1982, Graph-Grammars and Their Application to Computer Science.

[25]  Erdal Panayirci,et al.  Extension of the Cox-Lewis method for testing multi-dimensional data , 1988 .

[26]  King-Sun Fu,et al.  A distance measure between attributed relational graphs for pattern recognition , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  King-Sun Fu,et al.  Efficient error-correcting parsing for (attributed and stochastic) tree grammars , 1982, Inf. Sci..

[28]  John R. Bourne,et al.  Syntactic Analysis of the Electroencephalogram , 1979, IEEE Transactions on Systems, Man, and Cybernetics.