Linguistic Approach to Pattern Recognition

Publisher Summary Most of the developments in pattern recognition research have dealt with the decision-theoretic approach and its applications. In some pattern recognition problems, the structural information that describes each pattern is important, and the recognition process includes not only the capability of assigning the pattern to a particular class to classify it but also the capacity to describe a aspects of the pattern that make it ineligible for assignment to another class. To represent the hierarchical tree-like structural information of each pattern, that is, a pattern described in terms of simpler subpatterns and each simpler subpattern again be described in terms of even simpler subpatterns, etc., the linguistic syntactic or structural approach is discussed in the chapter. This approach draws an analogy between the hierarchical, tree-like structure of patterns and the syntax of languages. For this approach to be advantageous, the simplest subpatterns selected, called pattern primitives, should be much easier to recognize than the patterns themselves.

[1]  King-Sun Fu,et al.  A Stochastic Syntax Analysis Procedure and Its Application to Pattern Classification , 1972, IEEE Transactions on Computers.

[2]  Michael David Kelly,et al.  Visual identification of people by computer , 1970 .

[3]  K. S. Fu,et al.  Efficient Error-Correcting Syntax Analysis for Recognition of Noisy Patterns, , 1976 .

[4]  Michael F. Dacey,et al.  The syntax of a triangle and some other figures , 1970, Pattern Recognit..

[5]  Murray Eden,et al.  Experiments on Computer Recognition of Connected Handwritten Words , 1964, Inf. Control..

[6]  K. S. Fu,et al.  On syntactic pattern recognition and stochastic languages , 1972 .

[7]  Claude L. Fennema,et al.  Scene Analysis Using Regions , 1970, Artif. Intell..

[8]  Bharat K. Bhargava,et al.  Tree Systems for Syntactic Pattern Recognition , 1973, IEEE Transactions on Computers.

[9]  K S Fu,et al.  ERROR-CORRECTING PARSING FOR SYNTACTIC PATTERN RECOGNITION. , 1977 .

[10]  Jerome Feder,et al.  Plex languages , 1971, Inf. Sci..

[11]  King-Sun Fu,et al.  Stochastic Syntactic Decoding for Pattern Classification , 1975, IEEE Trans. Computers.

[12]  James Gips.  A syntax-directed program that performs a three-dimensional perceptual task , 1974, Pattern Recognit..

[13]  Marvin Minsky,et al.  Steps toward Artificial Intelligence , 1995, Proceedings of the IRE.

[14]  Azriel Rosenfeld,et al.  A Grammar for Maps , 1971 .

[15]  Laveen N. Kanal,et al.  ON LINGUISTIC, STATISTICAL AND MIXED MODELS FOR PATTERN RECOGNITION , 1972 .

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

[17]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[18]  Alfred V. Aho,et al.  A Minimum Distance Error-Correcting Parser for Context-Free Languages , 1972, SIAM J. Comput..

[19]  Walter S. Brainerd,et al.  Tree Generating Regular Systems , 1969, Inf. Control..

[20]  Taylor L. Booth,et al.  Grammatical Inference: Introduction and Survey - Part I , 1975, IEEE Trans. Syst. Man Cybern..

[21]  R. Narasimhan,et al.  Labeling Schemata and Synctactic Descriptions of Pictures , 1964, Inf. Control..

[22]  King-Sun Fu,et al.  Stochastic languages for picture analysis , 1973, Comput. Graph. Image Process..

[23]  Theodosios Pavlidis,et al.  Analysis of set patterns , 1968, Pattern Recognit..

[24]  R. Narasimhan,et al.  Syntax-directed interpretation of classes of pictures , 1966, CACM.

[25]  Alan C. Shaw,et al.  Parsing of Graph-Representable Pictures , 1970, JACM.

[26]  Alan C. Shaw,et al.  PICTURE GRAPHS, GRAMMARS, AND PARSING**This work was supported in part by The National Science Foundation grant GJ-108. , 1972 .

[27]  Jerome Feder,et al.  Languages of Encoded Line Patterns , 1968, Inf. Control..

[28]  Azriel Rosenfeld,et al.  A NOTE ON GRAMMARS WITH COORDINATES. , 1970 .

[29]  Russell A. Kirsch,et al.  Computer Interpretation of English Text and Picture Patterns , 1964, IEEE Trans. Electron. Comput..

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

[31]  H. Freeman,et al.  Apictorial Jigsaw Puzzles: The Computer Solution of a Problem in Pattern Recognition , 1964, IEEE Trans. Electron. Comput..

[32]  Michael Nir,et al.  Recognition of general line patterns with applications to bubble chamber photographs and handprinted characters , 1967 .

[33]  King-Sun Fu,et al.  Stochastic syntactic analysis for programmed grammars and syntactic pattern recognition , 1972, Comput. Graph. Image Process..

[34]  Vladimir Kovalevsky,et al.  Sequential optimization in pattern recognition and pattern description , 1968, IFIP Congress.

[35]  Jerome A. Feldman,et al.  The Stanford Hand-Eye Project , 1969, IJCAI.

[36]  Theodosios Pavlidis,et al.  Linear and Context-Free Graph Grammars , 1972, JACM.

[37]  H. Freeman,et al.  On searching a contour map for a given terrain elevation profile , 1967 .

[38]  Robert J. Spinrad,et al.  Machine Recognition of Hand Printing , 1965, Inf. Control..

[39]  John Doner,et al.  Tree Acceptors and Some of Their Applications , 1970, J. Comput. Syst. Sci..

[40]  Theodosios Pavlidis,et al.  Representation of figures by labeled graphs , 1972, Pattern Recognit..

[41]  John L. Pfaltz,et al.  Web grammars and picture description , 1972, Comput. Graph. Image Process..