A Syntactic Pattern Recognition System with Learning Capability

Stochastic syntax analysis of pictorial patterns is investigated in this study. Pictorial image identification is performed through syntax analysis and the maximum likelihood decision rule. A learning algorithm is developed through the joint application of two inference procedures. The first procedure, which relies on a man-machine interactive technique, is used to infer the generative grammar. Next, the statistical information of the images is utilized to infer the production probabilities of the grammar. Chromosome aberrations induced by radiation exposure are identified through the use of the learning algorithm and stochastic syntax analysis.

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

[2]  G Gallus,et al.  Improved computer chromosome analysis incorporating preprocessing and boundary analysis , 1970, Physics in medicine and biology.

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

[4]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

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

[6]  Azriel Rosenfeld,et al.  Picture Processing and Psychopictorics , 1970 .

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

[8]  P. H. Swain,et al.  On Syntactic Pattern Recognition , 1971 .

[9]  J. Feldman,et al.  A SURVEY OF RESULTS IN GRAMMATICAL INFERENCE , 1972 .

[10]  Patrick Billingsley,et al.  Statistical inference for Markov processes , 1961 .

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

[12]  Harry Charles Lee,et al.  Stochastic linguistics for picture recognition , 1972 .

[13]  Taylor L. Booth,et al.  Probabilistic Representation of Formal Languages , 1969, SWAT.

[14]  H. Chernoff.  LARGE-SAMPLE THEORY: PARAMETRIC CASE' , 1956 .

[15]  Stefano Crespi-Reghizzi.  The mechanical acquisition of precedence grammars , 1970 .

[16]  Philip H. Swain,et al.  Stochastic programmed grammars for syntactic pattern recognition , 1972, Pattern Recognition.

[17]  Stefano Crespi-Reghizzi,et al.  Reduction of Enumeration in Grammar Acquisition , 1971, International Joint Conference on Artificial Intelligence.

[18]  W. G. Cochran.  The $\chi^2$ Test of Goodness of Fit , 1952 .

[19]  H. G. Vetter,et al.  Restoration of biological images using limited sampling. , 1969, Physics in medicine and biology.

[20]  T. W. Anderson,et al.  Statistical Inference about Markov Chains , 1957 .

[21]  Michael Thompson,et al.  Frontiers of Pattern Recognition , 1975 .