blostein96recognition

blostein96recognition - Handbook on Optical Character...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Handbook on Optical Character Recognition and Document Image Analysis, pp. 000-000 Eds. P.S.P. Wang and H. Bunke World Scientific Publishing Company, 1996 CHAPTER 22 RECOGNITION OF MATHEMATICAL NOTATION * DOROTHEA BLOSTEIN and ANN GRBAVEC Department of Computing and Information Science Queens University, Kingston, Ontario, Canada K7L 3N6 Recognition of mathematical notation involves two main components: symbol recognition and symbol-arrangement analysis. Symbol-arrangement analysis is particularly difficult for mathematics, due to the subtle use of space in this notation. We begin with a general discussion of the mathematics-recognition problem. This is followed by a review of existing approaches to mathematics recognition, including syntactic methods, projection-profile cutting, graph rewriting, and procedurally- coded math syntax. A central problem in all recognition approaches is to find a convenient, expressive, and effective method for representing the notational conventions of mathematics. Keywords : Computer recognition of mathematical notation; Notational conventions; Symbol recognition; Symbol-arrangement analysis; Syntactic methods; Projection-profile cutting; Graph rewriting. 1. Introduction Over the centuries, people have developed a specialized two-dimensional notation for communicating with each other about mathematics. The notation is designed to represent ideas in a way that aids mathematical thinking and visualization. It is natural and convenient for people to communicate with computers using this same notation. This involves conversion between mathematical notation and internal computer representations. Under current technology, two-dimensional mathematical notation can be generated by computers, but recognition facilities are not widely available: the task of translating mathematics into a computer-processable form usually falls to a human user (Fig. 1). By relieving the user of the burden of translation, a mathematics recognition system enhances the usefulness of computers as a tool for mathematics and document- handling. * This research is supported by Canadas Natural Sciences and Engineering Research Council. blostein@qucis.queensu.ca 2 Handbook on Optical Character Recognition and Document Image Analysis Manual conversion of notation: Person directly enters the structure of a mathematical expression, by Computer-processable mathematical expression Automatic conversion of notation: Computer recognizes the structure of an expression in two-dimensional mathematical notation. A person wanting to communicate mathematical notation to the computer Scanner (off-line data) Data Tablet (on-line data) (when output is desired) Screen Printer Notation generator Typing an ASCII form of the mathematical expression, or Issuing a sequence of commands to a structure-based math editor....
View Full Document

Page1 / 26

blostein96recognition - Handbook on Optical Character...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online