Data Structures and Pattern Recognition

The term “data structures”(1) is well-established in computer science, conveying the idea of how tables and lists are stored, but it is a relatively new concept in pattern recognition. In pattern recognition, the concept of data structures is a continuation of the initial notion of “feature” from statistical pattern recognition(2)—that is, a simple clue helpful in decision-making—to include: 1. Nonstatistical or descriptive pattern recognition methodologies(3): Linguistic, syntactic, and structural methods. 2 Sequential calculations (a) Feature extraction depending on decision to be made. (b) Multilevel or hierarchical classification processes: “understanding”(4,5).

[1]  Charles R. Dyer,et al.  Experiments on Picture Representation Using Regular Decomposition , 1976 .

[2]  Theodosios Pavlidis,et al.  Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern Recognition , 1975, IEEE Transactions on Computers.

[3]  Terry Winograd,et al.  Understanding natural language , 1974 .

[4]  Allen Klinger.  Recent Computer Science Research in Language Processing. , 1975 .

[5]  Adolfo Guzmán-Arenas,et al.  COMPUTER RECOGNITION OF THREE-DIMENSIONAL OBJECTS IN A VISUAL SCENE , 1968 .

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

[7]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[8]  Thomas G. Evans,et al.  Grammatical Inference Techniques in Pattern Analysis , 1971 .

[9]  Azriel Rosenfeld,et al.  Web Grammars , 1969, IJCAI.

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

[11]  Patrick Henry Winston,et al.  The psychology of computer vision , 1976, Pattern Recognit..

[12]  John E Warnock,et al.  A Hidden Line Algorithm for Halftone Picture Representation , 1968 .

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

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

[15]  King-Sun Fu,et al.  A modified sequential recognition machine using time-varying stopping boundaries , 1966, IEEE Trans. Inf. Theory.

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

[17]  Adolfo Guzman,et al.  Decomposition of a visual scene into three-dimensional bodies , 1968 .

[18]  King-Sun Fu,et al.  Syntactic Methods in Pattern Recognition , 1974, IEEE Transactions on Systems, Man, and Cybernetics.

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

[20]  Gerald J. Agin.  Representation and description of curved objects , 1972 .

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

[22]  Philip C. Jackson.  Introduction to Artificial Intelligence , 1985 .

[23]  Lee D. Erman,et al.  A model and a system for machine recognition of speech , 1973 .

[24]  Herbert Freeman,et al.  Computer Processing of Line-Drawing Images , 1974, CSUR.

[25]  E. Feigenbaum,et al.  Computers and Thought , 1963 .