Online handwritten mathematical expression recognition


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2015

Tezin Dili: İngilizce

Öğrenci: ONUR ÖZDEMİR

Danışman: ÖZLEM ÖZTÜRK

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Akıllı telefon ve tabletlerin yaygınlaşması ve bu cihazların girdi çıktı birimlerinin aynı yüzeyde olması e-belgelerin oluşturulmasında el yazısı sembol ve çizimlerin otomatik algılanmasına ve yeniden düzenlenmesine imkan sağlayan yazılımları önemli hale getirmiştir. Bu çalışmada dokunmatik ekrana sahip cihazlarda el yazısı ile girilen matematiksel ifadelerin tanınmasını, çözülmesini ve belgelerinin oluşturulmasını sağlayan sistemin geliştirilmesi amaçlanmaktadır. Çevrimiçi elyazısı ile yazılan matematiksel ifadeleri tanıma sistemi beş ana kısımdan oluşmaktadır: Sembol tespit etme, sembol tanıma, ayrıştırma, dışa aktarma ve denklem çözme. Sembol tespit etme kısmında asgari tarama ağacı veri yapısı kullanıcı tarafından girilen ifadedeki vuruşların birlikte veya tek olarak sembol olup olmadığını tespit etmek için kullanılmıştır. Tespit edilen semboller sembol tanımlama kısmına gönderilir. Burada tespit edilen sembollerin vuruşları önişlemden geçerek standart forma getirilir. Sonrasında standart forma getirelen vuruşların sınıflandırma kısmında kullanılacak olan öznitelikleri çıkarılır. Daha sonra k-ortalama algoritması kullanılarak semboller tanımlanır. Girilen ifadedeki tüm semboller tanımlandıktan sonra ifade belirli matematiksel kurallara göre hiyerarşik yapılara ayrıştırılmak üzere ayrıştırma kısmına gönderilir. Ayrıştırılan ifade dışa aktarım kısmında standart matematiksel biçimlendirme dilleri olan AsciiMathML ve MathML' e çevrilir. Son olarak metin haline getirilen ifade denklem çözme kısmına gönderilir. Burada ifadenin hangi denklem tipine uyduğu tespit edilerek çözümü gerçekleştirilir.