Robert H. Anderson
ABSTRACT
Research in the real-time recognition of hand-printed characters [1--5] offers the possibility of drawing mathematical expressions on a RAND Tablet [6] or similar input device, and obtaining a list of the characters and their positions in an x-, y-coordinate system. This paper discusses the use of a set of replacement rules to recognize, or "parse," such two-dimensional configurations of characters. The replacement rules might be considered to be a generalization of the context-free Backus Normal Form rules used to describe a class of syntaxes for character strings.
- Bernstein, M. I., Computer Recognition of On-Line, Hand-Written Characters, RM-3753-ARPA, The RAND Corporation, Santa Monica, California, October 1964.Google Scholar
- Bernstein, M. I., An On-Line System for Utilizing Hand-Printed Input, TM-3052, System Development Corporation, Santa Monica, California, July 1966.Google Scholar
- Brown, R. M., On-Line Computer Recognition of Handprinted Characters, Trans. IEEE, Electron. Comput. 13, 750--752 (1964).Google ScholarCross Ref
- Groner, G. F., Real-Time Recognition of Handprinted Text, Proc. Fall Joint Comput. Conf. 29, 591--601 (1966). Spartan Books, Washington, D.C., 1966. Google ScholarDigital Library
- Teitelman, W., Real-Time Recognition of Hand-Drawn Characters, Proc. Fall Joint Comput. Conf. 26, Part 1, 559--575 (1964). Spartan Books, Washington, D.C., 1964. Google ScholarDigital Library
- Davis, M. R., and Ellis, T. O., The RAND Tablet: A Man--Machine Graphical Communication Device, Proc. Fall Joint Comput. Conf. 26, Part 1, 325--331 (1964). Spartan Books, Washington, D.C., 1964. Google ScholarDigital Library
- Klerer, M., and May, J., Two-Dimensional Programming, Proc. Fall Joint Comput. Conf. 27, Part 1, 63--75 (1965). Spartan Books, Washington, D.C., 1965. Google ScholarDigital Library
- Klerer, M., and May, J., An Experiment in a User-Oriented Computer System, Comm. ACM 7, 290--294 (1964). Google ScholarDigital Library
- Wells, M. B., MADCAP: A Scientific Compiler for a Displayed Formula Textbook Language, Comm. ACM 4, 31--36 (1961). Google ScholarDigital Library
- Wells, M. B., Recent Improvements in MADCAP, Comm. ACM 6, 674--678 (1963). Google ScholarDigital Library
- Martin, W. A., Symbolic Mathematical Laboratory, Chapt. 9, MAC-TR-36 (Thesis), Project MAC, MIT, Cambridge, Massachusetts, January 1967.Google Scholar
- Krakauer, L. J., Syntax and Display of Printed Format Mathematical Formulas, Master's thesis, Elec. Engr. Dept., MIT, Cambridge, Massachusetts, 1964.Google Scholar
- Narasimhan, R., Labeling Schemata and Syntactic Descriptions of Pictures, Inf. Contr. 7, 151--179 (1964).Google ScholarCross Ref
- Narasimhan, R., Syntax-Directed Interpretation of Classes of Pictures, Comm. ACM 9, 166--173 (1966). Google ScholarDigital Library
- Shaw, A. C., A Proposed Language for the Formal Description of Pictures, GSG Memo 28, Computer Group, Stanford Linear Accelerator Center, Stanford, California, February 1967.Google Scholar
- Miller, W. F., and Shaw, A. C., A Picture Calculus, GSG Memo 40, Computer Group, Stanford Linear Accelerator Center, Stanford, California, June 1967.Google Scholar
- Shaw, A. C., A Picture Calculus---Further Definitions and Some Basic Theorems, GSG Memo 46, Computer Group, Stanford Linear Accelerator Center, Stanford, California, June 1967.Google Scholar
- Kirsch, R. A., Computer Interpretation of English Text and Picture Patterns, Trans. IEEE, Electron. Comput. 13, 363--376 (1964).Google ScholarCross Ref
- Ledley, R. S., and Wilson, J. B., Concept Analysis by Syntax Processing, Proc. Amer. Documentation Inst. Ann. Meeting, 1, 1--8 (1964).Google Scholar
- Feder, J., The Linguistic Approach to Pattern Analysis: A Literature Survey, Tech. Rept. 400--133, School of Engineering and Science, Dept. of Elec. Engr., New York Univ., University Heights, New York, February 1966.Google Scholar
- Griffiths, T. V., and Petrick, S. R., On the Relative Efficiencies of Context-Free Grammar Recognizers, Comm. ACM 8, 289--300 (1965). Google ScholarDigital Library
- Wirth, N., and Weber, H., EULER: A Generalization of ALGOL, and Its Formal Definition, Part I, Comm. ACM 9, 13--25 (1966). Google ScholarDigital Library
- Anderson, R. H., Syntax-Directed Recognition of Hand-Printed Two-Dimensional Mathematics, Ph.D. dissertation, Div. of Engr. and Appl. Phys., Harvard Univ., Cambridge, Massachusetts, January 1968.Google Scholar
Recommendations
Machine Recognition of Hand-Printed Chinese Characters
The recognition of Chinese characters has been an area of great interest for many years, and a large number of research papers and reports have already been published in this area. There are several major problems with Chinese character recognition: ...
A syntax directed system for the recognition of printed Arabic mathematical formulas
ICDAR '15: Proceedings of the 2015 13th International Conference on Document Analysis and Recognition (ICDAR)In this paper we addressed the problem of Arabic mathematical formula recognition, extracted from scanned images of clearly printed documents. Two main stages are followed by the proposed system: symbol recognition and structural analysis of the ...
Recognition of hand-printed Chinese characters using decision trees/machine learning C4.5 system
Recognition of Chinese characters has been an area of major interest for many years, and a large number of research papers and reports have already been published in this area. There are several major problems with Chinese character recognition: Chinese ...
Comments