Abstrakt. I detta dokument föreslås en tillförlitlig och effektiv strukturanalysmetod för matematiska formler för praktiskt matematiskt OCR. Den föreslagna metoden består av tre steg. I det första steget utförs en snabb strukturell analysalgoritm på varje matematisk formel för att erhålla en trädrepresentation av formeln. Detta steg ger i allmänhet en korrekt trädrepresentation men ger ibland en felaktig representation. Därför verifieras trädrepresentationen genom följande två steg. I det andra steget omvandlas resultatet av analyssteget (dvs. en trädrepresentation) till en endimensionell representation. Det tredje steget är ett verifieringssteg där den endimensionella representationen tolkas av en formelbeskrivning grammatik, som är en kontextfri grammatik specialiserad på matematiska formler. Om den endimensionella representationen inte accepteras av grammatiken, upptäcks resultatet av analyssteget som ett felaktigt resultat och larmas till OCR-användare. Denna trestegsorganisation uppnår tillförlitlig och effektiv strukturanalys utan några tvådimensionella grammatiker.
På senare tid har REF omvandlat en trädrepresentation av en matematisk struktur till en endimensionell representation och sedan tolkats med en formelbeskrivning grammatik.
Structural Analysis of Mathematical Formulae with Verification Based on Formula Description
{'venue': 'Document Analysis Systems', 'journal': None, 'mag_field_of_study': ['Computer Science']}