Error detection, error correction and performance evaluation in on-line mathematical expression recognition
Pattern RecognitionPublished 1 August 2001
Kam-Fai Chan, Dit–Yan Yeung
Citations98
SJR quartileQ1
SJR score2.06
SNIP2.67
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper incorporates an error detection and correction mechanism into a parser developed previously by us based on de"nite clause grammar (DCG), and proposes a performance evaluation scheme which can be used to demonstrate the e!ectiveness of both the symbol recognition and structural analysis stages by a single measure.
Abstract
Automatic recognition of on-line mathematical expressions is difficult especially when there exist errors. In this paper, we incorporate an error detection and correction mechanism into a parser developed previously by us based on definite clause grammar (DCG). The resulting system can handle lexical, syntactic and some semantic errors. The recognition speed for 600 commonly seen expressions is quite acceptable, ranging from 0.73 to 6 s per expression on a modest workstation. In addition, we propose a performance evaluation scheme which can be used to demonstrate the effectiveness of both the symbol recognition and structural analysis stages by a single measure.
Keywords
Computer Science
CRC Standard Mathematical Tables and Formulae
515 Citations2011Daniel Zwillinger
International Journal on Document Analysis and Recognition (IJDAR)Mathematical expression recognition: a survey
330 Citations2000Kam-Fai Chan, Dit–Yan Yeung
This survey paper will review most of the existing work with respect to each of the two major stages of the recognition process, and tries to put emphasis on the similarities and differences between systems.
WORLD SCIENTIFIC eBooksHandbook of Character Recognition and Document Image Analysis
264 Citations1997Horst Bunke, P S P Wang
Arabic character recognition, A. Amin automatic reading of braille documents, and Antonacopoulos techniques for improving OCR results.
Structured Document Image Analysis
196 Citations1992Henry S. Baird, Horst Bunke +1 more
This is the first book to offer a broad selection of state-of-the-art research papers, including authoritative critical surveys of the literature, and parallel studies of the architecture of complete high-performance printed-document reading systems.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA Syntactic Approach for Handwritten Mathematical Formula Recognition
124 Citations1984Abdelwaheb Belaid, Jean-Paul Haton
This system is able to recognize a large class of 2-D mathematic formulas written on a graphic tablet and starts the parsing by localization of the ``principal'' operator in the formula and attempts to partition it into subexpressions which are similarly analyzed by looking for a starting character.
Information SciencesA method for the structural analysis of two-dimensional mathematical expressions
116 Citations1970Shi‐Kuo Chang
Algorithms are developed to test whether a pattern has a (strongly) well-formed structure with respect to a given structure specification scheme, which is applicable to the analysis of two-dimensional mathematical expressions and the format of printed material.
Structure analysis and recognition of mathematical expressions
68 Citations2002Hashim M. Twaakyondo, Masayuki Okamoto
The structure of a recognized expression is represented by a tree structure and the original expression can be reproduced by using a suitable formatter like T/sub E/X and the recognition method has shown favorable results.
Pattern RecognitionAn efficient syntactic approach to structural analysis of on-line handwritten mathematical expressions
68 Citations2000Kam Fai Chan, Dit Yan Yeung
Experiments done on some commonly seen mathematical expressions show that the proposed methods can achieve quite satisfactory speedup, making mathematical expression recognition more feasible for real-world applications.
Understanding mathematical expressions from document images
63 Citations2002Jaekyu Ha, R.M. Haralick +1 more
This paper proposes a system that understands mathematical expressions on binarized printed document images by extracting a set of "primitives" from the image and constructing an initial hierarchy according to conventional mathematical syntax rules.
Pattern Recognition LettersDesign of a mathematical expression understanding system
63 Citations1997Hsi-Jian Lee, Jiumn-Shine Wang
A system for segmenting and understanding text and mathematical expressions in a document can be divided into six stages: page segmentation and labeling, character segmentation, feature extraction, character recognition, expression formation, and error correction and expression extraction.
Design of a mathematical expression recognition system
62 Citations2002Hsi-Jian Lee, Jiumn-Shine Wang
The system can be divided into six stages: page segmentation and labeling, character segmentation, feature extraction, character recognition, expression formation, and error correction and expression extraction.
Pattern RecognitionUnderstanding mathematical expressions using procedure-oriented transformation
49 Citations1994Hsi-Jian Lee, Min-Chou Lee
A procedure-oriented method is proposed to translate the recognized symbols from a two-dimensional space into a 1D character string and the results have demonstrated the feasibility of the understanding system.
Pattern RecognitionRecognizing on-line handwritten alphanumeric characters through flexible structural matching
47 Citations1999Kam-Fai Chan, Dit–Yan Yeung
This paper proposes a simple yet robust structural approach for recognizing on-line handwriting that is designed to achieve reasonable speed, fairly high accuracy and sufficient tolerance to variations, and maintains a high degree of reusability and hence facilitates extensibility.
An Experimental Implementation of a Document Recognition System for Papers Containing Mathematical Expressions
45 Citations1992Masayuki Okamoto, Akira Miyazawa
Out of all the functions required for the entire process from document scanning through recognition, these have been investigated and implemented: skew detection and correction, region (block) segmentation, and mathematical expression recognition.
Pattern RecognitionTowards an art based mathematical editor, that uses on-line handwritten symbol recognition
44 Citations1995Yannis Dimitriadis, Juan López Coronado
A new mathematical editor, based on the recognition of run-on discrete handwritten symbols, is proposed, which uses a natural handwriting interface as well as human gestures and an Adaptive Resonance Theory neural architecture for symbol recognition.
On-line handwritten formula recognition using statistical methods
39 Citations2002A. Kosmala, Gerhard Rigoll
This paper presents the design of a system for the processing and recognition of online handwritten mathematical formulas with the introduction of some constraints, and to transform the transcriptions of the formulas into T/sub E/X-syntax in order to achieve a convenient visualization of the results.