Recent progress to formal approach of pattern recognition and scene analysis

Abstract The P.R. techniques and programs may currently be considered as a “bag of tricks”, justified by their experimental results. Formalization and theory have been lagging. Propositions are made for a formal P.R. language, similar to the language of logic, which could be used to describe precisely the P.R. algorithms. Interpretations of the terms of this language have to be made in other languages: natural, machine or programming languages. A P.R. function should be constructive, i.e. find its interpretation in an algorithm or program. A training set is far from enough to define such a function. Properties of the experimental domain should guide the P.R. specialist. They are examined and discussed, in an effort to find some unity in the P.R. techniques.

[1]  Ranan B. Banerji.  Some linguistic and statistical problems in pattern recognition , 1970, Pattern Recognit..

[2]  John Mylopoulos,et al.  On the application of formal language and automata theory to pattern recognition , 1972, Pattern Recognit..

[3]  G. Sabah.  The notion of command operator in pattern recognition , 1976 .

[4]  J. C. Simon,et al.  A method of comparing two patterns independent of possible transformations and small distortions , 1972, Pattern Recognit..

[5]  Ranan B. Banerji.  A language for pattern recognition , 1968, Pattern Recognit..

[6]  Nils J. Nilsson,et al.  Learning Machines: Foundations of Trainable Pattern-Classifying Systems , 1965 .

[7]  R. Thom.  Stabilité structurelle et morphogenèse , 1974 .

[8]  Laurent Siklóssy,et al.  An Efficient Robot Planner which Generates Its Own Procedures , 1973, IJCAI.

[9]  Nils J. Nilsson,et al.  Problem-solving methods in artificial intelligence , 1971, McGraw-Hill computer science series.

[10]  Patrick Henry Winston,et al.  Learning structural descriptions from examples , 1970 .

[11]  Aravind K. Joshi,et al.  Remarks on some aspects of language structure and their relevance to pattern analysis , 1973, Pattern Recognit..

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

[13]  Laveen N. Kanal,et al.  Structural Descriptions, Transformational Rules, and Pattern Analysis. , 1973 .

[14]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[15]  J. C. Simon,et al.  Picture representation and transformations by computer , 1971, Pattern Recognit..

[16]  George W. Ernst,et al.  GPS : a case study in generality and problem solving , 1971 .

[17]  Leonard Uhr,et al.  Flexible linguistic pattern recognition , 1971, Pattern Recognit..

[18]  Edwin Diday,et al.  Optimization in non-hierarchical clustering , 1974, Pattern Recognit..