D. L. Londe
ABSTRACT
THIS PAPER reports on a series of experimental programs which are used to recognize line drawings and the spatial relationships between them. At the pattern-recognition level the programs learn to associate a name with a generalized bit pattern representing a line drawing. At the relation-learning level, the programs abstract characteristics which relate to such spatial concepts as “above,” “left,” “thicker than,” etc. The names that have been learned in association with a drawing, and relation names which the program selects as true for the spatial relations between two drawings, are substituted into a simple generation grammar; variations of sentences that are true for the picture are then generated.
- 1.Bobrow, D. G., "Syntactic Analysis of English by Computer—a Survey," AFIPS Conference Proceedings, p. 365-387; 1963.Google Scholar
- 2.Simmons, R. F., "Answering English Questions by Computer: A Survey," SDC Document SP-1556; April 2, 1964.Google Scholar
- 3.Uhr, L., "Pattern Recognition Computers as Models for Form Perception," Psychological Bulletin, p. 40-73; 60/1963.Google Scholar
- 4.Kirsch, R. A., "Computer Interpretation of English Text and Picture Patterns," IEEE Trans. on Elec. Comp.; In press.Google Scholar
- 5.Evans, T. G., "A Heuristic Program to Solve Geometric-Analogy Problems," AFIPS Conference Proceedings, p. 327-338; 1964.Google Scholar
- 6.Uhr, L. and Vossler, C., "A Pattern Recognition Program That Generates, Evaluates, and Adjusts its Own Operators," in E. A. Feigenbaum and J. Feldman (Eds.), Computers and Thought, McGraw-Hill, p. 251-268; 1963. Google ScholarDigital Library
- 7.Teitelman, W., "New Methods for Real-Time Recognition of Hand-Drawn Characters," Master's thesis, MIT; May, 1963. Also Bolt, Beranek and Newman, BBN Report No. 1015, Cambridge, Mass.; June, 1963.Google Scholar
Index Terms
- Computers in the study of learning: namer—A pattern-recognition system for generating sentences about relations between line drawings
Comments