Muster in 1D-Array finden

Hi erstmal in diesem Forum,

da ich noch neu in diesem Forum bin, hoffe ich, dass ich die Frage an der richtigen Stelle schreibe


Mein Problem, das ich lösen will:

Habe ein 1D-Array ca. 10000 Punkte mit vielen Peaks drin. Ich möchte nun ein vorgegebens Muster ( ca 100 Punkte breit) finden.
Eigentlich wollte ich das über Kreuzkorrelation machen - aber das Muster ist relativ zum Array linear verzerrt ( gestaucht in Länge und Peakhöhe) , daher ist das Finden sehr aufwändig, weil ich im Moment alle "Verzerrungen" ausprobiere.

Wie würdet Ihr das machen bzw. was für Funktionen hat LabVIEW schon drin - wie gesagt bin Neuling - ggf. kenne ich manche Funktionen noch gar nicht...

Lieben Gruß

gnu

Anzeige

Moin,

lad doch mal deine Werte und dein Muster hoch. Dann ist es vermutlich einfacher dir Tipps zu geben.

Gruß
Peter

Hi,

danke für die Antwort - es soll nicht nur "ein Muster" auf ein "Array" gehen - sondern flexibel sein.

Ich möchte verschiedene Würfel in einer 2D-Ebene erkennen in welcher
Reihenfolge die nebeneinander liegen.

Zur Vorstellung:
( also quasi Fussballfeld – ich schaue aus dem Tor und möchte Würfel die
auf dem Platz stehen erkennen)

.............................../
...............................|
Kamera< .................
................................|
................................/

Jeder Würfel hat an allen vier Seiten eindeutige Strichcodes die ich
auslesen kann.




Die Kamera (1 Pixel-Reihe) fährt nun einmal vertikal ab und ich habe
alle Strichcodes in einem Array ( Würfel können NICHT überlappen, aber
direkt nebeneinander stehen)

Gruß

Moin,

also wenn Du konkrete Werte hast oder ein rudimentäres vi wäre das trotzdem hilfreich, ich stand nämlich noch nie im Tor.
Leider bin ich jetzt eher verwirrt. Du meintest hoffentlich, dass die Kamera einmal HORIZONTAL abfährt, ansonsten hast Du doch immer dasselbe Element im Array!?
Solltest Du Zugriff auf das Vision-Toolkit haben, nimm das, das kennt sich bestens mit Barcodes aus. Und was heißt überhaupt Paekhöhe? Wie reden hier doch von einem Binär array, oder? Bin leider nicht schlauer geworden.

Gruß
Peter

Zitat:danke für die Antwort - es soll nicht nur "ein Muster" auf ein "Array" gehen - sondern flexibel sein.

Gebe Peter recht: Das ist ein verdammt schwaches Argument dafür, ein Datei nicht zu posten. So dumm ist hier doch keiner, um nicht zu wissen, daß ein eine Datei immer nur ein Einzelbeispiel ist, daß aber das gesuchte Programm in der ganzen Klasse ähnlicher Beispiele funktionieren sollte.

Hi - zurück aus dem Wochenende


also einfache Beispieldaten: ( siehe Anhang )

gesucht ist:
Muster:101010101010101010101010101

durch die lineare Streckung wurde es zu 1001001001001001001001001001001001001

damit man es schneller im Anhang findet, habe ich das im File zwischen # # gesetzt, dort ist es also....


es hätte aber auch zu 1000100010001000100010001000100010001000100010001 oder eben auch einen viel größeren Streckungsfaktor erfahren können.

Die Frage ist nun nach einem effizienten Algorithmus, der das bei Werte von ca 1MB auch noch schnell findet....

Gruß

Anzeige

Datei fehlt

Hinweis:
Es gibt auch einen "EDIT"-Button. Damit kannst Du Deinen Beitrag auch noch gewisse Zeit später ändern.

Gruß Markus

' schrieb:Datei fehlt

Wird immer nur 0 eingefügt, niemals 1?

Hi,

ja immer nur 0, denn die Messwerte sind quasi delta-peaks.

schon jemand ne Idee

gruß