Recognition of handwritten mathematical expressions
Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2005
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/16727 |
| _version_ | 1826216488720138240 |
|---|---|
| author | Matsakis, Nicholas E. (Nicholas Elias), 1976- |
| author2 | Paul A. Viola. |
| author_facet | Paul A. Viola. Matsakis, Nicholas E. (Nicholas Elias), 1976- |
| author_sort | Matsakis, Nicholas E. (Nicholas Elias), 1976- |
| collection | MIT |
| description | Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999. |
| first_indexed | 2024-09-23T16:48:31Z |
| format | Thesis |
| id | mit-1721.1/16727 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T16:48:31Z |
| publishDate | 2005 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/167272020-03-31T14:35:10Z Recognition of handwritten mathematical expressions Matsakis, Nicholas E. (Nicholas Elias), 1976- Paul A. Viola. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Electrical Engineering and Computer Science Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999. Includes bibliographical references (leaves 58-59). This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. In recent years, the recognition of handwritten mathematical expressions has received an increasing amount of attention in pattern recognition research. The diversity of approaches to the problem and the lack of a commercially viable system, however, indicate that there is still much research to be done in this area. In this thesis, I will describe an on-line approach for converting a handwritten mathematical expression into an equivalent expression in a typesetting command language such as TEX or MathML, as well as a feedback-oriented user interface which can make errors more tolerable to the end user since they can be quickly corrected. The three primary components of this system are a method for classifying isolated handwritten symbols, an algorithm for partitioning an expression into symbols, and an algorithm for converting a two-dimensional arrangements of symbols into a typeset expression. For symbol classification, a Gaussian classifier is used to rank order the interpretations of a set of strokes as a single symbol. To partition an expression, the values generated by the symbol classifier are used to perform a constrained search of possible partitions for the one with the minimum summed cost. Finally, the expression is parsed using a simple geometric grammar. by Nicholas E. Matsakis. S.B.and M.Eng. 2005-05-19T14:22:01Z 2005-05-19T14:22:01Z 1999 1999 Thesis http://hdl.handle.net/1721.1/16727 43551593 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 59 leaves 545309 bytes 544948 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science Matsakis, Nicholas E. (Nicholas Elias), 1976- Recognition of handwritten mathematical expressions |
| title | Recognition of handwritten mathematical expressions |
| title_full | Recognition of handwritten mathematical expressions |
| title_fullStr | Recognition of handwritten mathematical expressions |
| title_full_unstemmed | Recognition of handwritten mathematical expressions |
| title_short | Recognition of handwritten mathematical expressions |
| title_sort | recognition of handwritten mathematical expressions |
| topic | Electrical Engineering and Computer Science |
| url | http://hdl.handle.net/1721.1/16727 |
| work_keys_str_mv | AT matsakisnicholasenicholaselias1976 recognitionofhandwrittenmathematicalexpressions |