Handwritten mathematical formula recognition using a statistical approach

Abstract

We present a probabilistic framework for a mathematical expression recognition system. The system is flexible in that its grammar can be extended easily, thanks to its graph grammar which eliminates the need for specifying rule precedence. It is also optimal in the sense that all possible interpretations of the expressions are expanded, without making early commitments or hard decisions. The current system is able to recognize shorter expressions well and in real time. In this paper, we give an overview of the whole system and describe in detail our context sensitive graph grammar and the parsing process. Bu çalışmada elle yazılan matematik ifadelerin tanınması için olasılıksal bir çerçeve anlatılmaktadır. Sistem, grameri kolayca genişletilebilir oldugundan esnektir, çünkü kullandığı çizge grameri kural önceliği gerektirmez. Sistem aynı zamanda, bütün olası anlamları, erken veya katı karar vermeden degerlendirdiği için, optimaldir. Bu makalede sisteme genel bakış ve kullandıgımız içeriğe duyarlı çizge grameri ve ayrıştırma algoritmasının detayları anlatılmaktadır. Sistem gerçek zamanlı çalışmakta ve kısa ifadelerde %52 tanıma ve %88 yapı analizi başarısı göstermektedir.