do_ocr_word_knnT_do_ocr_word_knnDoOcrWordKnnDoOcrWordKnn (Operator)

Name

do_ocr_word_knnT_do_ocr_word_knnDoOcrWordKnnDoOcrWordKnn — Klassifikation einer Zeichengruppe mit einem OCR-Klassifikator.

Signatur

Beschreibung

do_ocr_word_knndo_ocr_word_knnDoOcrWordKnnDoOcrWordKnnDoOcrWordKnn verhält sich wie do_ocr_multi_class_knndo_ocr_multi_class_knnDoOcrMultiClassKnnDoOcrMultiClassKnnDoOcrMultiClassKnn, indem es mit dem durch OCRHandleOCRHandleOCRHandleOCRHandleOCRHandle gegebenen OCR-Klassifikator zu den durch die Regionen CharacterCharacterCharacterCharactercharacter und die Grauwerte ImageImageImageImageimage gegebenen Zeichen die jeweils beste Klasse berechnet, und die Klassen in ClassClassClassClassclassVal und die zugehörigen Konfidenzen der Klassen in ConfidenceConfidenceConfidenceConfidenceconfidence zurückgibt. Die Konfidenzen liegen zwischen 0.0 und 1.0. Je höher der Wert, desto sicherer ist die Klassifikation der einzelnen Zeichen.

Im Gegensatz zu do_ocr_multi_class_knndo_ocr_multi_class_knnDoOcrMultiClassKnnDoOcrMultiClassKnnDoOcrMultiClassKnn behandelt do_ocr_word_knndo_ocr_word_knnDoOcrWordKnnDoOcrWordKnnDoOcrWordKnn die Zeichengruppe als eine Einheit, die durch Aneinanderhängen von Klassennamen für jedes einzelne Zeichen ein Wort WordWordWordWordword liefert. Dies ermöglicht die Einschränkung der erlaubten Klassifikationsergebnisse auf Textebene durch Angabe eines Ausdrucks ExpressionExpressionExpressionExpressionexpression, der das erwartete Wort beschreibt.

Ein Ausdruck kann das Wort auf ein festes Lexikon, welches zuvor durch create_lexiconcreate_lexiconCreateLexiconCreateLexiconCreateLexicon oder import_lexiconimport_lexiconImportLexiconImportLexiconImportLexicon erzeugt wurde, einschränken, indem der Name des Lexikons in spitzen Klammern wie in '<meinlexikon>'"<meinlexikon>""<meinlexikon>""<meinlexikon>""<meinlexikon>" angegeben wird. Hat der Ausdruck eine andere Form, so wird er als regulärer Ausdruck mit derselben Syntax wie für tuple_regexp_matchtuple_regexp_matchTupleRegexpMatchTupleRegexpMatchTupleRegexpMatch interpretiert. Bei Verwendung von Quantifikatoren wie '*' sollte man normalerweise mit einem Ausdruck der Form '^...'$'"$""$""$""$"' dafür sorgen, dass das gesamte Wort verwendet wird.

Im Gegensatz zu tuple_regexp_matchtuple_regexp_matchTupleRegexpMatchTupleRegexpMatchTupleRegexpMatch erlaubt do_ocr_word_knndo_ocr_word_knnDoOcrWordKnnDoOcrWordKnnDoOcrWordKnn keine Angabe von zusätzlichen Optionen für ExpressionExpressionExpressionExpressionexpression in einem Tupel.

Falls das aus den jeweils besten Klassen abgeleitete Wort dem Ausdruck nicht genügt, versucht do_ocr_word_knndo_ocr_word_knnDoOcrWordKnnDoOcrWordKnnDoOcrWordKnn eine Korrektur durch Berücksichtigung der NumAlternativesNumAlternativesNumAlternativesNumAlternativesnumAlternatives besten Klassen für jedes Zeichen, so wie sie von do_ocr_single_class_knndo_ocr_single_class_knnDoOcrSingleClassKnnDoOcrSingleClassKnnDoOcrSingleClassKnn für ein einzelnes Zeichen bestimmt werden. Hierzu werden alle möglichen Korrekturen ausprobiert, bei denen die Klassifikation von höchstens NumCorrectionsNumCorrectionsNumCorrectionsNumCorrectionsnumCorrections Zeichenregionen geändert wird. Zu beachten ist hierbei, dass NumAlternativesNumAlternativesNumAlternativesNumAlternativesnumAlternatives und NumCorrectionsNumCorrectionsNumCorrectionsNumCorrectionsnumCorrections Auswirkungen auf die Komplexität des Algorithmus haben und daher in manchen Fällen intern beschränkt werden müssen. Für weitere Informationen siehe den Abschnitt 'Komplexität' weiter unten.

Falls der Ausdruck ein Lexikon beschreibt und die obige Prozedur nicht zum Erfolg führte, so wird das ähnlichste Wort aus dem Lexikon zurückgegeben, solange für die Korrektur weniger als NumCorrectionsNumCorrectionsNumCorrectionsNumCorrectionsnumCorrections Editieroperationen benötigt werden (siehe suggest_lexiconsuggest_lexiconSuggestLexiconSuggestLexiconSuggestLexicon).

Das Ergebnis wird mit einem ScoreScoreScoreScorescore zwischen 0.0 (keine Korrektur gefunden) und 1.0 (ursprüngliches Wort war schon korrekt) bewertet. Verringert wird der ScoreScoreScoreScorescore durch das Anbringen einer Strafe entsprechend der Anzahl korrigierter Zeichen und einer (kleineren) Strafe für das Ignorieren von Klassen mit höherer Konfidenz um einen Ausdruck ExpressionExpressionExpressionExpressionexpression zu erhalten:

wobei num_corr die Anzahl tatsächlich angebrachter Korrekturen und num_alt die Anzahl ignorierter Alternativen ist.

Diese Bewertung ist rein kombinatorisch und berücksichtigt nicht die ursprünglichen Konfidenzen der besten Klassen.

Ausführungsinformationen

• Multithreading-Typ: reentrant (läuft parallel zu nicht-exklusiven Operatoren).
• Multithreading-Bereich: global (kann von jedem Thread aufgerufen werden).
• Wird ohne Parallelisierung verarbeitet.

Parameter

Komplexität

Die Komplexität des Prüfens aller möglichen Korrekturen hat die Größenordnung , wobei a die Anzahl der Alternativen, n die Anzahl der Zeichenregionen und c die Anzahl der erlaubten Korrekturen ist. Als Absicherung gegen quasi-unendliche Schleifen im Falle von großem n wird der Wert von c intern beschränkt auf 5, 3, oder 1, falls a*n >= 30, 60, bzw. 90.

Ergebnis

Sind die Parameterwerte korrekt, dann liefert do_ocr_word_knndo_ocr_word_knnDoOcrWordKnnDoOcrWordKnnDoOcrWordKnn den Wert 2 (H_MSG_TRUE). Gegebenenfalls wird eine Fehlerbehandlung durchgeführt.

Vorgänger

trainf_ocr_class_knntrainf_ocr_class_knnTrainfOcrClassKnnTrainfOcrClassKnnTrainfOcrClassKnn, read_ocr_class_knnread_ocr_class_knnReadOcrClassKnnReadOcrClassKnnReadOcrClassKnn

Alternativen

do_ocr_multi_class_knndo_ocr_multi_class_knnDoOcrMultiClassKnnDoOcrMultiClassKnnDoOcrMultiClassKnn

Siehe auch

create_ocr_class_knncreate_ocr_class_knnCreateOcrClassKnnCreateOcrClassKnnCreateOcrClassKnn, classify_class_knnclassify_class_knnClassifyClassKnnClassifyClassKnnClassifyClassKnn

Modul

OCR/OCV