@InProceedings{PrusaPSC2006Formulae, IS = { zkontrolovano 29 Dec 2006 }, UPDATE = { 2006-09-12 }, author = {Daniel Pr{\r u}{\v s}a and V{\' a}clav Hlav{\' a}{\v c}}, title = {2D Context-free Grammars: Mathematical Formulae Recognition}, year = {2006}, pages = {77-89}, booktitle = {Proceedings of the Prague Stringology Conference '06}, editor = {Jan Holub and Jan {\v Z}{\v d}{\' a}rek}, publisher = {Vydavatelstv{\' \i} {\v C}VUT}, address = {Praha, Czech Republic}, isbn = {80-01-03533-6}, book_pages = {240}, month = {August}, day = {28-30}, venue = {Prague, Czech Republic}, organization ={Prague Stringology Club}, annote = {This contribution advocates that two-dimensional context-free grammars can be successfully used in the analysis of images containing objects that exhibit structural relations. The idea of structural construction is further developed. The approach can be made computationally efficient, practical and be able to cope with noise. We have developed and tested the method on a pilot study aiming at recognition of off-line mathematical formulae. The other novelty is not treating symbol segmentation in the image and structural analysis as two separate processes. This allows the system to recover from errors made in initial symbol segmentation. }, keywords = {structural pattern recognition, two-dimensional grammars}, prestige = {local international}, authorship = {50-50}, project = {INTAS 04-77-7347, 1M0567}, psurl = {PDF}, }