Online handwritten mathematical expression recognition
El yazısı ile yazılan matematiksel ifadeleri tanıma
- Tez No: 410632
- Danışmanlar: DR. ÖZLEM ÖZTÜRK
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 52
Ö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.
Özet (Çeviri)
Widespread usage of smartphones and tablets and their input and output units which are on the same surface, make softwares which support to automatic detection of handwritten symbols and drawings and allow to reorganization in creation of e-documents, more important. Aim of this study is to develop a system which supports to recognition of online handwritten mathematical expression and solving equations and creation of its documents on touchscreen devices. The online handwritten mathematical expression recognition system is composed of five main modules: Symbol detection, symbol recognition, parsing, exporting and solving. In symbol detection, minimum spanning tree data structure is used so as to detect symbols from the strokes of expression. The detected symbols are sent to the symbol recognition module. Here, strokes of the detected symbols are converted to standart form by being preprocessed.Soon after features which is used for classification are extracted. Afterwards, symbols are recognized by using k-means clustering algorithm. All the recognized symbols are sent to parsing module in order to find hierarchical structures of the input expression according to predefined mathematical rules. Then parsed expression is converted to AsciiMathML and MathML which are standard mathematical markup language. Finally, text expressions are sent to solving module so as to determine the types of equations and solving process is performed.
Benzer Tezler
- Online handwritten mathematical expression recognition
Çevrim içi el yazısı matematik ifade tanıma
HAKAN AHMET BÜYÜKBAYRAK
Yüksek Lisans
İngilizce
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AYTÜL ERÇİL
YRD. DOÇ. DR. BERRİN YANIKOĞLU
- MathLet v3: Recognizing handwritten mathematical expressions
MathLet v3: Elle yazılmış matematiksel ifadeleri tanıma
UTKU ÜLKÜ
Yüksek Lisans
İngilizce
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolSabancı ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYŞE BERRİN YANIKOĞLU YEŞİLYURT
- Osmanlıca elyazısı harfleri çevrimiçi tanıma
Online handwritten Ottoman character recognition
YILMAZ EROĞLU
Yüksek Lisans
Türkçe
2007
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGazi ÜniversitesiElektronik-Bilgisayar Eğitimi Ana Bilim Dalı
PROF.DR. MUAMMER NALBANT
Y.DOÇ.DR. MUSTAFA BURUNKAYA
- Online imza doğrulama
Online signature verification
DIMA MARACHI
Yüksek Lisans
Türkçe
2017
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBeykent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TURHAN KARAGÜLER
- Vision based handwritten character recognition
Görüş tabanlı elyazısı harf tanınması
ÖZCAN ÖKSÜZ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. UĞUR GÜDÜKBAY