Zum Inhalt springen

Handschrifterkennung

aus Wikipedia, der freien Enzyklopädie

Handschrifterkennung ist eine Form der Mustererkennung, bei der handschriftlich geschriebene Zeichen oder Wörter erkannt werden sollen. Dabei werden unterschieden:<ref>{{#invoke:Vorlage:Literatur|f}}</ref><ref>{{#invoke:Vorlage:Literatur|f}}</ref>

  • Online-Handschrifterkennung (z. B. mit einem aktiven Eingabestift): die Information, wie ein Wort geschrieben wurde, also in welcher Reihenfolge die Striche gezogen wurden, kann zur Erkennung benutzt werden
  • Offline-Handschrifterkennung (meist auf Papier oder eingescannt): nur das Endprodukt liegt als Bild vor, es gibt keine Information über die Entstehungs-Reihenfolge.

Daher ist die Offline-Handschrifterkennung ein Teilgebiet der Texterkennung, die Online-Handschrifterkennung jedoch nicht.

Allgemeine Funktionsweise

Ein Handschrifterkenner kann verschiedene Schritte zur Schrifterkennung nutzen:

  • Vorverarbeitung: Das Entfernen von überflüssigen (zu hohe Auflösung) oder sogar fehlerhaften Informationen (Bildfehler)
  • Segmentierung: Das Zerlegen der Eingabe in kleinere Teile, wie z. B. das Zerlegen von Wörtern in Buchstaben oder von Zahlen in Ziffern
  • Feature-Extraktion bzw. Generierung: Aus den vielen kleinen Informationen werden weniger, dafür jedoch wichtigere Informationen generiert. So kann in der online-Handschrifterkennung aus den vielen Informationen, wo zu welchem Zeitpunkt der Stift war, die Information generiert werden, welche Krümmung die Schriftkurve in verschiedenen Punkten hat.

In einem weiteren Schritt werden dann mit Techniken des maschinellen Lernens die Zeichen erkannt. Dieser Schritt kann z. B. auch fehlende oder falsche Zeichen und Zeichenreihenfolgen in den Zeichen in der Schreibweise erkennen, z. B. „Schrebweise“, „Schriebweise“ oder „Schreipweise“ (siehe auch N-Gramm angewendet auf einzelne Zeichenketten).

Entwicklungsgeschichte

Eines der ersten Handschrifterkennungsverfahren, LeNet, entwickelt von Yann LeCun,<ref name="hal:0">{{#invoke:Vorlage:Literatur|f}}</ref> entstand parallel zur Entwicklung einer der ersten Convolutional Neural Networks und diente ursprünglich der Erkennung von Postleitzahlen durch den US Postal Service.

Wegen seiner Einschränkung bei der Anzahl von Output-Variablen wurde es jedoch rasch von neueren CNNs abgelöst, wie z. B. von AlexNet.<ref name="tds:0">{{#if:|{{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}| |}}}}{{#if:Jerry Wei|Jerry Wei: }}{{#if:|{{#if:AlexNet: The Architecture that Challenged CNNs|[{{#invoke:Vorlage:Internetquelle|archivURL|1={{#invoke:URLutil|getNormalized|1={{{archiv-url}}}}}}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=AlexNet: The Architecture that Challenged CNNs}}]{{#if:| ({{{format}}})}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}|{{#if:https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951%7C{{#if:{{#invoke:TemplUtl%7Cfaculty%7C}}%7C{{#invoke:Vorlage:Internetquelle%7CTitelFormat%7Ctitel={{#invoke:WLink%7CgetEscapedTitle%7C1=AlexNet: The Architecture that Challenged CNNs}}}}|[{{#invoke:URLutil|getNormalized|1=https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951}} {{#invoke:Vorlage:Internetquelle|TitelFormat|titel={{#invoke:WLink|getEscapedTitle|1=AlexNet: The Architecture that Challenged CNNs}}}}]}}{{#if:| ({{{format}}}{{#if:towardsdatascience.comTowards Data Science2019-07-03{{#if: 2024-06-06 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}} 

          | )
          | {{#if:{{#ifeq:en|de||{{#if:en|1}}}}| ; 
              | )}}}}}}{{#if:| {{{titelerg}}}{{#invoke:Vorlage:Internetquelle|Endpunkt|titel={{{titelerg}}}}}}}}}}}{{#if:https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951%7C{{#if:{{#invoke:URLutil%7CisResourceURL%7C1=https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951}}%7C%7C}}}}{{#if:AlexNet: The Architecture that Challenged CNNs|{{#if:{{#invoke:WLink|isValidLinktext|1=AlexNet: The Architecture that Challenged CNNs|lines=0}}||}}}}{{#if: towardsdatascience.com| In: {{#invoke:Vorlage:Internetquelle|TitelFormat|titel=towardsdatascience.com}}}}{{#if: Towards Data Science| Towards Data Science{{#if: 2019-07-03|,|{{#if: 2024-06-06 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: 2019-07-03| {{#if:{{#invoke:DateTime|format|2019-07-03|noerror=1}}
            |{{#invoke:DateTime|format|2019-07-03|T._Monat JJJJ}}
            |{{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, datum=2019-07-03|class=Zitationswartung}} }}{{#if: |,|{{#if: 2024-06-06 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: | S. {{{seiten}}}{{#if: |,|{{#if: 2024-06-06 | {{#if:{{#invoke:TemplUtl|faculty|}}|;|,}}}}}}}}{{#if: {{#invoke:TemplUtl|faculty|}}| {{#if:2019-07-03Towards Data Science|{{#if:|archiviert|ehemals}}|{{#if:|Archiviert|Ehemals}}}} {{#if:|vom|im}} Vorlage:Referrer{{#if:{{#invoke:TemplUtl|faculty|}}| (nicht mehr online verfügbar)}}{{#if: | am {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}|{{{archiv-datum}}}{{#if:202856||(?)}}}}}}{{#if: 2024-06-06|;}}}}{{#if: 2024-06-06| {{#if:2019-07-03Towards Data Science{{#invoke:TemplUtl|faculty|}}|abgerufen|Abgerufen}} {{#switch: {{#invoke:Str|len| {{#invoke:DateTime|format| 2024-06-06 |ISO|noerror=1}} }}
       |4=im Jahr
       |7=im
       |10=am
       |#default={{#invoke:TemplUtl|failure|1=Fehler bei Vorlage:Internetquelle, abruf=2024-06-06|class=Zitationswartung}} }} {{#invoke:DateTime|format|2024-06-06|T._Monat JJJJ}}
    | {{#invoke:TemplUtl|failure|1=Vorlage:Internetquelle | abruf=2026-MM-TT ist Pflichtparameter}} }}{{#if:{{#ifeq:en|de||{{#if:en|1}}}}|{{#if:towardsdatascience.comTowards Data Science2019-07-03{{#if: 2024-06-06 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}}}}
       |  (
       | {{#if: | |  (}}
       }}{{#ifeq:{{#if:en|en|de}}|de||
          {{#invoke:Multilingual|format|en|slang=!|split=[%s,]+|shift=m|separator=, }}}}{{#if: |{{#ifeq:{{#if:en|en|de}}|de||, }}{{{kommentar}}}}})}}{{#if: 2019-07-03{{#if: 2024-06-06 | {{#if:{{#invoke:TemplUtl|faculty|}}||1}} }}en|{{#if: |: {{
 #if: 
 | „{{
     #ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | Vorlage:Str trim
     | {{#invoke:Vorlage:lang|flat}}
     }}“
 | {{#ifeq: {{#if:{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|{{#if: {{#invoke:templutl|faculty|}}|de-ch|de}}|de}} | de
     | „Vorlage:Str trim“
     | {{#invoke:Text|quote
         |1={{#if: 
              | {{#invoke:Vorlage:lang|flat}}
              | {{#invoke:Vorlage:lang|flat}} }}
         |2={{#if: {{#invoke:TemplUtl|faculty|}}|de-CH|de}}
         |3=1}} }}

}}{{#if: 

   |  (<templatestyles src="Person/styles.css" />{{#if:  | :  }}{{#if:  | , deutsch: „“ }})
   | {{#if: 
       |  ({{#if:  | , deutsch: „“ }})
       | {{#if:  |  (deutsch: „“) }}
 }}

}}{{#if: {{{zitat}}} 

   | {{#if: 
       | {{#if: {{{zitat}}}
           | Vorlage:": Text= und 1= gleichzeitig, bzw. Pipe zu viel }} }}
   | Vorlage:": Text= fehlt }}{{#if:  | {{#if: {{#invoke:Text|unstrip|{{{ref}}}}}
             | Vorlage:": Ungültiger Wert: ref=
             | {{{ref}}} }}

}}|.{{#if:{{#invoke:TemplUtl|faculty|}}|{{#if:||{{#ifeq: | JaKeinHinweis |{{#switch: 

   |0|=Vorlage:Toter Link/Core{{#if: https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951
       | {{#if:  | [1] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951
      | {{#if:{{#invoke:URLutil|isWebURL|https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if: deadurlausgeblendet | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951
       | {{#if:{{#invoke:URLutil|isWebURL|https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: deadurl
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951 }}|{{#switch: 
   |0|=Vorlage:Toter Link/Core{{#if: https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951
       | {{#if:  | [2] }} (Seite {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. Suche im Internet Archive (T)){{#if: 
           | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}
       |   (Seite {{#switch:|no|0|=|#default=dauerhaft }}nicht mehr abrufbar{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}.)
     }}{{#switch: 
         |no|0|=
         |#default={{#if:  ||  }}
    }}{{#invoke:TemplatePar|check
         |opt      = inline= url= text= datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
    }}{{#if: https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951
      | {{#if:{{#invoke:URLutil|isWebURL|https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951}}
          || {{#if:  ||  }} 
        }}
      | {{#if: 
           | {{#if:  ||  }}
           | {{#if:  ||  }}
        }}
    }}{{#if: 
       | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
         }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}|#default= https://wiki-de.moshellshocker.dns64.de/index.php?title=Wikipedia:Defekte_Weblinks&dwl=https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951 Die nachstehende Seite ist {{#switch:|no|0|=|dauerhaft }}nicht mehr abrufbar]{{#if:  | , festgestellt im {{#invoke:DateTime|format||F Y}} }}. (Suche im Internet Archive. (T).)  {{#if: 
            | {{#if:  | | Vorlage:Toter Link/archivebot }}
         }}Vorlage:Toter Link/Core{{#switch: 
          |no|0|=
          |#default= {{#if:  ||  }}
        }}{{#invoke:TemplatePar|check
         |all      = inline= url=
         |opt      = datum= date= archivebot= bot= botlauf= fix-attempted= checked=
         |cat      = Wikipedia:Vorlagenfehler/Vorlage:Toter Link
         |errNS    = 0
         |template = Vorlage:Toter Link
         |format   = 
         |preview  = 1
       }}{{#if: https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951
       | {{#if:{{#invoke:URLutil|isWebURL|https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951}}
          || {{#if:  ||  }} 
        }}
    }}{{#if: 
         | {{#if:{{#invoke:DateTime|format||F Y|noerror=1}}
             || {{#if:  ||  }} 
           }}
    }}{{#switch: 
         |checked|deadurl|= 
         |#default=  {{#if:  ||  }}
    }}[https://towardsdatascience.com/alexnet-the-architecture-that-challenged-cnns-e406d5297951 }} }}}}}}}}}}{{#if:|
        {{#invoke:Vorlage:Internetquelle|archivBot|stamp={{{archiv-bot}}}|text={{#if:|Vorlage:Webarchiv/archiv-bot}}

}}}}{{#invoke:TemplatePar|check |all= url= titel= |opt= autor= hrsg= format= sprache= titelerg= werk= seiten= datum= abruf= zugriff= abruf-verborgen= archiv-url= archiv-datum= archiv-bot= kommentar= zitat= AT= CH= offline= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Internetquelle}} |template= Vorlage:Internetquelle |format=0 |preview=1 }}</ref>

Online-Handschrifterkennung

Online-Handschrifterkennung benötigt bereits beim Schreiben einen Touchbildschirm oder ein anderes digitales Gerät zum Aufzeichnen der Schrift. Dabei können verschiedene Eingabegeräte wie Smartphones und Tablets mit Fingern bzw. Eingabestiften oder auch Grafiktabletts eingesetzt werden. Sie liefern die Information, wo sich der Eingabestift befindet. Manche Geräte liefern diese Information auch dann, wenn sich der Stift nicht auf dem Touchscreen befindet, sondern nur darüber ist.

Je nach verwendeter Technologie wird zusätzlich zu den <math>(x, y)</math>-Koordinaten der Eingabe auch noch die Information geliefert, wie viel Druck ausgeübt wurde.

Online-Handschrifterkennung ist momentan noch deutlich weniger verbreitet als Offline-Handschrifterkennung.

Online-Handschrifterkennung wird seit den 1950er Jahren wissenschaftlich untersucht.<ref>{{#invoke:Vorlage:Literatur|f}}</ref> (1958 wurde mit dem „Stylator“ das erste Gerät vorgestellt, mit dem die Aufnahme von On-line-Informationen bzgl. der Handschrifterkennung möglich war.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>)

Die Vorverarbeitung in der Online-Handschrifterkennung kann viele verschiedene Schritte beinhalten:<ref>{{#invoke:Vorlage:Literatur|f}}</ref>

  • das Finden und Eliminieren „wilder Punkte“, also von Punkten, die durch Hardwarefehler entstehen.
  • das Interpolieren der gemessenen Punkte sowie damit verbunden das Neuberechnen von Punkten.
  • das Skalieren und Verschieben der Eingabe.
  • das Finden einer Basislinie und gegebenenfalls das Korrigieren der Schrift, sodass sie auf einer geraden Basislinie liegt.
  • das Finden und gegebenenfalls das Korrigieren der Neigung der Buchstaben.

Offline-Handschrifterkennung

Die Offline-Handschrifterkennung hat zahlreiche Anwendungsgebiete wie die Schrifterkennung auf Formularen, Überweisungsbelegen und Adressen auf Briefen.

Forschung

Die Handschrifterkennung hat eine aktive Gemeinschaft, welche diese studiert. Es gibt verschiedene Konferenzen wie die ICFHR oder die ICDAR, welche dieser dienen.

Siehe auch

Einzelnachweise

<references />

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Handschrifterkennung&oldid=202856“