So ordnen Sie ein gezeichnetes chinesisches Zeichen einer Datenbank mit Strichanimationen zu

  • Ich habe eine Datenbank mit Zeichenanimationen für chinesische Zeichen. Jeder Eintrag besteht im Wesentlichen aus einer Reihe von Punkten, aus denen hervorgeht, wie und in welcher Reihenfolge ein Zeichen gezeichnet werden soll.

    Um die Suche zu vereinfachen, möchte ich dem Benutzer das manuelle Zeichnen eines Zeichens gestatten Zeichen mit der Maus, dann würde meine Software einige mögliche Übereinstimmungen vorschlagen (wie auf dem iPhone).

    Ich habe bei Google gesucht, aber nichts relevantes gefunden. Ich würde gerne wissen, welche Algorithmen oder Forschungsarbeiten ich mir ansehen muss. Ich denke, es hat etwas mit der Formerkennung zu tun, außer dass die Reihenfolge, in der die Form (chinesisches Schriftzeichen) gezeichnet wird, auch relevant ist. Irgendwelche Vorschläge?

    25 June 2012
    Chriscrack_addict
4 answers
  • Sie haben nach wissenschaftlichen Artikeln gesucht, ich bin überrascht, dass Sie nichts gefunden haben. Hier ist eine schnelle Suche durch Google Scholar mit den Schlüsselwörtern path stroke recognition und handwriting stroke recognition:

    26 June 2012
    penelope
  • Die von Ihnen beschriebene Maschine würde durch Hinzufügen eines Zuweisungsoperators (Sie benötigen diesen Speicherplatz) und mindestens einen Vergleichsoperator (der wie ein Sprung in den Sprung gefaltet werden könnte) abgeschlossen -if- (nicht) -Null). (Beachten Sie, dass ein Inkrementoperator erforderlich ist - entweder als primitives Element, oder es müssen geeignete Repräsentationen vorhanden sein, damit Sie eigene Rollen ausführen können.)

    Es gibt jedoch viele Turing- Vollständige Berechnungsmodelle mit völlig unterschiedlichen primitiven Operationen, wie Lambda-Kalkül oder Petri-Netzen.

    21 June 2012
    Arcturus
  • Ja, das stimmt. Ich kann eine Turing-Maschine beschreiben, die aus endlosem Papier, Alphabet und Anweisungen besteht, aber nur in russischer Sprache, daher kann ich Ihnen nur dieses Link zur Wiki-Seite über Turing-Maschine - vollständige Sprache, über die Sie sprechen.

    21 June 2012
  • Die abstraktere Antwort, die die Anforderungen an die Programmierung von imperativem Stil (geeignet für Hardware-Registermaschinen) und funktionales Programmieren (geeignet für Datenfluss- und Diagrammreduktionsmaschinen) erfasst, lautet, dass Ihre Sprache in der Lage ist,

    1. repräsentieren Bitfolgen beliebiger Länge

    2. drücken eine teilweise rekursive Funktion ( Zur Vereinfachung ist eine rekursive - Funktion eine Berechnung, bei der die Anzahl der Schritte in einer -Wiederholung möglicherweise nicht bekannt ist, bevor bereits eine beliebige Anzahl von Iterationen ausgeführt wurde.

    Theoretische Turingmaschinen haben # 1 mittels des Bandes und # 2 mittels der Zustände und der bedingten Zustandsübergänge. Der reine Lambda-Kalkül hat # 1 durch Lambda-Terme beliebiger Länge und # 2 durch die partielle Bewertung von Festkomma-Kombinatoren und der Wahrheitsfunktion.

    Im Allgemeinen if Ihre Ausführungsplattform "sieht" aus wie eine Turing-Maschine, da sie über einen Speicher für Zeichenfolgen und Anweisungen für Zustandsübergänge verfügt. Sie erfüllt intuitiv # 1, so dass keine Diskussion erforderlich ist. Die Hauptfrage, die bleibt, ist der Umgang mit rekursiven Teilfunktionen. Eine bedingte Verzweigung und ein Stapelzeiger sind eine Möglichkeit, dies zu tun, aber auch andere Möglichkeiten sind möglich.

    25 June 2012
    kena