Mostra el registre d'ítem simple
2D Grammar Extension of the CMP Mathematical Formulae On-line Recognition System
dc.contributor | Alarcón Cot, Eduardo José |
dc.contributor.author | Gallardo Pérez, Eva |
dc.date.accessioned | 2009-06-16T09:03:54Z |
dc.date.available | 2009-06-16T09:03:54Z |
dc.date.issued | 2009-01-21 |
dc.identifier.uri | http://hdl.handle.net/2099.1/6999 |
dc.description | Projecte realitzat en col.laboració amb Czech Technical University in Prague |
dc.description.abstract | In 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. |
dc.language.iso | eng |
dc.publisher | Universitat Politècnica de Catalunya |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Intel·ligència artificial::Representació del coneixement |
dc.subject.lcsh | Mathematics -- Formulae -- Computer programs |
dc.subject.lcsh | Pattern recognition systems |
dc.subject.other | Mathematical hanswritten formulae |
dc.title | 2D Grammar Extension of the CMP Mathematical Formulae On-line Recognition System |
dc.type | Master thesis (pre-Bologna period) |
dc.subject.lemac | Fórmules matemàtiques -- Programes d'ordinador |
dc.subject.lemac | Reconeixement de formes (Informàtica) |
dc.rights.access | Open Access |
dc.audience.educationlevel | Estudis de primer/segon cicle |
dc.audience.mediator | Escola Tècnica Superior d'Enginyeria de Telecomunicació de Barcelona |
dc.audience.degree | ENGINYERIA DE TELECOMUNICACIÓ (Pla 1992) |