Einzelnen Beitrag anzeigen

Benutzerbild von negaH
negaH

Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
 
#6

Re: Unscharfe Mustererkennung

  Alt 3. Nov 2009, 06:54
suche nach "Matched Filter" und "Korrelation" denn das ist genau das was du brauchst. Es hängt nun von deinen Signalströmen ab.
Eines der Signale musst du in einer "Zeitschleife" zwischenbuffern. Dieser Buffer, ein FIFO, ist dein Vergleichsmuster. Dessen Speichertiefe minus maximale detektierbare Musterlänge bestimmt den maximal detektierbaren Musterabstand. Der Matched Filter ist ein digitaler Filter und wird oft in DSPs eingesetzt. Normalerweise wird man den mit fixiertem Muster betreiben. Er bekommt den Signalstrom sequentiell und erzeugt einen Amplitudenwert der anzeigt wie stark das Signal mit dem Muster übereinstimmt. Wird dessen Muster nun aus einem FIFO hergezogen, der FIFO selber mit einem Signalstrom gefüllt, dann hast du einen Sliding Window Korrelator.
Ein Problem kann uU. die Frage werden in welchem Signalstrom kam das übereinstimmende Muster zuerst vor, also die Bestimmung der Phasenlage des Signales in Relation zum Referenzsignal.
In jedem Falle wird es rechenointensiv, denn mit jedem Sample wird ein Vergleich von Musterlänge Samples nötig. Das kann man mit einer FFT, Fourier Transformation um einen gewissen Faktor beschleunigen.
Über Wikipedia kannst du dich durch die ganze Materie hangeln.

[edit]
Phasenkorrelation wäre noch so ein Stichwort, kam nicht drauf
[/edit]

Gruß Hagen
  Mit Zitat antworten Zitat