2 research outputs found
2D Grammar Extension of the CMP Mathematical Formulae On-line Recognition System
Projecte realitzat en col.laboració amb Czech Technical University in PragueIn the last years, the recognition of handwritten mathematical formulae has recieved an increasing amount of attention in pattern recognition research. However,
the diversity of approaches to the problem and the lack of a commercially
viable system indicate that there is still much research to be done in this area.
In this thesis, I will describe the previous work on a system for on-line handwritten
mathematical formulae recognition based on the structural construction
paradigm and two-dimensional grammars. In general, this approach can be successfully
used in the anaylysis of inputs composed of objects that exhibit rich structural relations. An important benefit of the structural construction is in not
treating symbols segmentation and structural anaylsis as two separate processes
which allows the system to perform segmentation in the context of the whole formula structure, helping to solve arising ambiguities more reliably. We explore the
opening provided by the polynomial complexity parsing algorithm and extend the
grammar by many new grammar production rules which made the system useful
for formulae met in the real world. We propose several grammar extensions
to support a wide range of real mathematical formulae, as well as new features
implemented in the application. Our current approach can recognize functions,
limits, derivatives, binomial coefficients, complex numbers and more
2D Grammar Extension of the CMP Mathematical Formulae On-line Recognition System
Projecte realitzat en col.laboració amb Czech Technical University in PragueIn the last years, the recognition of handwritten mathematical formulae has recieved an increasing amount of attention in pattern recognition research. However,
the diversity of approaches to the problem and the lack of a commercially
viable system indicate that there is still much research to be done in this area.
In this thesis, I will describe the previous work on a system for on-line handwritten
mathematical formulae recognition based on the structural construction
paradigm and two-dimensional grammars. In general, this approach can be successfully
used in the anaylysis of inputs composed of objects that exhibit rich structural relations. An important benefit of the structural construction is in not
treating symbols segmentation and structural anaylsis as two separate processes
which allows the system to perform segmentation in the context of the whole formula structure, helping to solve arising ambiguities more reliably. We explore the
opening provided by the polynomial complexity parsing algorithm and extend the
grammar by many new grammar production rules which made the system useful
for formulae met in the real world. We propose several grammar extensions
to support a wide range of real mathematical formulae, as well as new features
implemented in the application. Our current approach can recognize functions,
limits, derivatives, binomial coefficients, complex numbers and more