+- LabVIEWForum.de (https://www.labviewforum.de)
+-- Forum: LabVIEW (/Forum-LabVIEW)
+--- Forum: LabVIEW Allgemein (/Forum-LabVIEW-Allgemein)
+---- Forum: Signaldarstellung (/Forum-Signaldarstellung)
+---- Thema: Muster in 1D-Array finden (/Thread-Muster-in-1D-Array-finden)
Seiten: 1 2
Muster in 1D-Array finden - gnu.the.iii - 04.09.2009 23:58
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
Muster in 1D-Array finden - Peter04 - 05.09.2009 10:37
Moin,
lad doch mal deine Werte und dein Muster hoch. Dann ist es vermutlich einfacher dir Tipps zu geben.
Gruß
Peter
Muster in 1D-Array finden - gnu.the.iii - 05.09.2009 10:47
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ß
Muster in 1D-Array finden - Peter04 - 05.09.2009 11:17
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
Muster in 1D-Array finden - Lucki - 05.09.2009 13:31
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.
Muster in 1D-Array finden - gnu.the.iii - 07.09.2009 20:05
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ß
Muster in 1D-Array finden - gnu.the.iii - 07.09.2009 20:06
Datei fehlt
Muster in 1D-Array finden - Y-P - 07.09.2009 20:19
Hinweis:
Es gibt auch einen "EDIT"-Button. Damit kannst Du Deinen Beitrag auch noch gewisse Zeit später ändern.
Gruß Markus
' schrieb:Datei fehlt
Muster in 1D-Array finden - schrotti - 07.09.2009 21:03
Wird immer nur 0 eingefügt, niemals 1?
Muster in 1D-Array finden - gnu.the.iii - 07.09.2009 21:13
Hi,
ja immer nur 0, denn die Messwerte sind quasi delta-peaks.
schon jemand ne Idee
gruß