Um alle Funktionen dieser Seite zu nutzen, aktivieren Sie bitte die Cookies in Ihrem Browser.
my.bionity.com
Mit einem my.bionity.com-Account haben Sie immer alles im Überblick - und können sich Ihre eigene Website und Ihren individuellen Newsletter konfigurieren.
- Meine Merkliste
- Meine gespeicherte Suche
- Meine gespeicherten Themen
- Meine Newsletter
Pattern MatchingPattern Matching (engl. für Musterabgleich) ist ein mathematischer Suchalgorithmus. Das Verfahren ermittelt in endlicher Zeit, ob sich ein gegebenes Muster (Pattern) in einem (begrenzten) Suchbereich wiederfindet. Im Gegensatz zur Mustererkennung (dem Finden von Mustern in Signalen) wird der Pattern vorher angegeben.
Weiteres empfehlenswertes Fachwissensiehe String-Matching-Algorithmus Verbessertes MatchingFormbasiertes Matching (Shape-based Matching) beschreibt die Fähigkeit, nach Kanten zu suchen. Es werden also keine kompletten Grauwertmuster eines Bildbereichs untersucht, sondern bestimmte Merkmale an den Kanten eines Objekts. In dem Fall kann statt einem Vergleichs-Pattern auch eine CAD-Zeichnung herangezogen werden. Der Rechenaufwand wird dadurch wesentlich geringer. Durch den reduzierten Aufwand wird es erst möglich, auch in Echtzeit unterschiedliche Skalierungen zu behandeln. Weil selbst starke Kontrastvarianz kaum Einfluss auf die Kantenmerkmale hat, sich diese also noch problemlos bestimmen lassen, wenn das Bild sehr dunkel oder überstrahlt ist, funktioniert das shape-based Matching auch sehr gut bei Beleuchtungsschwankungen. Dieses verfeinerte Matching ist also gegenüber dem klassischen Pattern Matching wesentlich schneller und robuster (Abb5). Komponentenbasierte Matching (Component-based Matching) ist eine weitere Steigerung dieser Technik und erlaubt es, Objekte mit gegeneinander beweglichen Teilen zuverlässig zu erkennen, wie zum Beispiel Zangen, Scheren und ähnliche Werkstücke, wobei die Lage der Teile zueinander keine Rolle mehr spielt.
Siehe auch
|
Dieser Artikel basiert auf dem Artikel Pattern_Matching aus der freien Enzyklopädie Wikipedia und steht unter der GNU-Lizenz für freie Dokumentation. In der Wikipedia ist eine Liste der Autoren verfügbar. |