Mathesis Wiki

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.
==== Mathekamera ====
Programm das abfotografierte Gleichungen selbstständig lösen kann.

=== Teilnehmer: === 
  * Henrik
  * Victor 

=== Hilfsmittel: ===
  * Python 2.7
  * MNIST-Datensatz
  * [[http://scikit-learn.org/stable/|scikit-learn]]
  * [[https://en.wikipedia.org/wiki/K-nearest_neighbors_algorithm|k-nearest neighbors algorithm]]
  * Grafiktablett

==== Einführung: ====

**Ziel** ist es ein Programm zu schreiben welches als Eingabe eine abfotografierte Gleichung einlesen, erkennen und anschließend lösen kann. 
Das erste Ziel und das Hauptproblem bei diesem Programm ist zu erreichen, dass das Programm
das Geschriebene richtig einliest und die aufgenommene Gleichung erkennt. Dazu wird als Hilfsmittel eine foto-/videobasierte Handschriftenerkennung benötigt. Außerdem wird dazu eine Bibliothek mit vielen Schriftproben zu den einzelnen Zeichen benötigt, da Schriften sehr unterschiedlich sein können und je mehr Schriftproben zu Verfügung stehen, umso größer ist die Wahrscheinlichkeit das die Schrift erkannt wird.
Wenn das Programm die Gleichungen richtig einliest, ist das nächste Ziel zu erreichen, dass das Programm die Art der Gleichung erkennt und diese dann anschließend nach den dafür geltenden Vorschriften löst. Das Programm soll außerdem die fotografierte Gleichung ausgeben, sodass man erkennen kann ob es die Gleichung richtig erkannt hat.

=== Verlauf: ===
Der Verlauf der Arbeit an dem Projekt kann aus den [[Protokolle]]n entnommen und nachvollzogen werden.

=== Zwischenziel: ===
  * Ziffernerkennung mit k-nearest-Neighbor-Algorithmus ✔
  * Symbolerkennung mit k-nearest-Neighbor-Algorithmus ✔
  * Partitionierung der Aufgabe ✔
  * Einlesen von handgeschriebenen Aufgaben
  * Lösung von eingelesenen Aufgaben

=== Links: === 
  * [[https://pub.uni-bielefeld.de/publication/2303571|Videobasierte Handschriftenerkennung ]]
  * [[ https://en.wikipedia.org/wiki/MNIST_database|MNIST-Database ]]
  * [[https://github.com/DPRL/MathSymbolRecognizer|Python-Projekt DPRL, aus Strichfolge]]
  * [[https://www.cs.rit.edu/~dprl/msearch.html|Projektseite des Document and Pattern Recognition Lab DPRL]]
  * [[http://scikit-learn.org/stable/modules/neighbors.html|sklearn.neighbors]]
  * [[http://isl.anthropomatik.kit.edu/cmu-kit/downloads/DA_Roald_Wolff.pdf|Erkennung von handgeschriebenen,
mathematischen Formeln ]]

=== Fazit und Ausblick: ===
Die Partitionierung der Gleichung funktioniert. Aus dem Datensatz haben wir alle Zeichen die wir erstmal nicht benötigen herausgenommen. Das Programm kann leichte Aufgaben (z.B 1+2) einlesen, lösen und das Ergebnis ausgeben. \\ 
Das Programm ist auf jeden Fall erweiterbar, d.h. die entfernten Zeichnen könnten wieder integriert werden um auch komplexere Aufgaben zu lösen. Außerdem könnte das Programm um ein graphical user interface ([[https://en.wikipedia.org/wiki/Graphical_user_interface|GUI]]) erweitert werden.
Mathesis Wiki

Benutzer-Werkzeuge

Webseiten-Werkzeuge

Seiten-Werkzeuge
