INFO: Dieses Forum nutzt Cookies...
Cookies sind für den Betrieb des Forums unverzichtbar. Mit der Nutzung des Forums erklärst Du dich damit einverstanden, dass wir Cookies verwenden.

Es wird in jedem Fall ein Cookie gesetzt um diesen Hinweis nicht mehr zu erhalten. Desweiteren setzen wir Google Adsense und Google Analytics ein.


Antwort schreiben 

Muster in 1D-Array finden



Wenn dein Problem oder deine Frage geklärt worden ist, markiere den Beitrag als "Lösung",
indem du auf den "Lösung" Button rechts unter dem entsprechenden Beitrag klickst. Vielen Dank!

04.09.2009, 23:58
Beitrag #1

gnu.the.iii Offline
LVF-Neueinsteiger


Beiträge: 8
Registriert seit: Sep 2009

8.6.1
2009
en

69120
Deutschland
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 schreibeWink


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
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
05.09.2009, 10:37
Beitrag #2

Peter04 Offline
LVF-Stammgast
***


Beiträge: 305
Registriert seit: Jan 2008

2020
2007
DE_EN

79xxx
Deutschland
Muster in 1D-Array finden
Moin,

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

Gruß
Peter
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
05.09.2009, 10:47
Beitrag #3

gnu.the.iii Offline
LVF-Neueinsteiger


Beiträge: 8
Registriert seit: Sep 2009

8.6.1
2009
en

69120
Deutschland
Muster in 1D-Array finden
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ß
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
05.09.2009, 11:17
Beitrag #4

Peter04 Offline
LVF-Stammgast
***


Beiträge: 305
Registriert seit: Jan 2008

2020
2007
DE_EN

79xxx
Deutschland
Muster in 1D-Array finden
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
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
05.09.2009, 13:31 (Dieser Beitrag wurde zuletzt bearbeitet: 05.09.2009 13:32 von Lucki.)
Beitrag #5

Lucki Offline
Tech.Exp.2.Klasse
LVF-Team

Beiträge: 7.699
Registriert seit: Mar 2006

LV 2016-18 prof.
1995
DE

01108
Deutschland
Muster in 1D-Array finden
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.
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
07.09.2009, 20:05
Beitrag #6

gnu.the.iii Offline
LVF-Neueinsteiger


Beiträge: 8
Registriert seit: Sep 2009

8.6.1
2009
en

69120
Deutschland
Muster in 1D-Array finden
Hi - zurück aus dem WochenendeWink


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ß
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
Anzeige
07.09.2009, 20:06
Beitrag #7

gnu.the.iii Offline
LVF-Neueinsteiger


Beiträge: 8
Registriert seit: Sep 2009

8.6.1
2009
en

69120
Deutschland
Muster in 1D-Array finden
Datei fehlt Cool


Angehängte Datei(en)
Sonstige .txt  testdata1.txt (Größe: 3,07 KB / Downloads: 224)
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
07.09.2009, 20:19
Beitrag #8

Y-P Offline
☻ᴥᴥᴥ☻ᴥᴥᴥ☻
LVF-Team

Beiträge: 12.612
Registriert seit: Feb 2006

Developer Suite Core -> LabVIEW 2015 Prof.
2006
EN

71083
Deutschland
Muster in 1D-Array finden
Offtopic2
Hinweis:
Es gibt auch einen "EDIT"-Button. Damit kannst Du Deinen Beitrag auch noch gewisse Zeit später ändern.

Gruß Markus

' schrieb:Datei fehlt Cool

--------------------------------------------------------------------------
Bitte stellt mir keine Fragen über PM, dafür ist das Forum da - andere haben vielleicht auch Interesse an der Antwort !!
--------------------------------------------------------------------------
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
07.09.2009, 21:03
Beitrag #9

schrotti Offline
LVF-Freak
****


Beiträge: 842
Registriert seit: Feb 2008

2009 - 2011
2006
kA

70180
Deutschland
Muster in 1D-Array finden
Wird immer nur 0 eingefügt, niemals 1?

Gruß Julius
Empfehlungen: expressionflow, LavaG , mooregoodideas, OpenG, JKI Blog
Tipp
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
07.09.2009, 21:13
Beitrag #10

gnu.the.iii Offline
LVF-Neueinsteiger


Beiträge: 8
Registriert seit: Sep 2009

8.6.1
2009
en

69120
Deutschland
Muster in 1D-Array finden
Hi,

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

schon jemand ne IdeeWink

gruß
Alle Beiträge dieses Benutzers finden
Diese Nachricht in einer Antwort zitieren to top
Antwort schreiben 


Möglicherweise verwandte Themen...
Themen Verfasser Antworten Views Letzter Beitrag
  Kleinste Amplitude im bestimten Frequenzband finden J.R. 5 5.274 21.07.2015 12:49
Letzter Beitrag: GerdW
  ähnlichsten Wert in Array finden Lumberjacker 7 6.540 25.09.2013 18:20
Letzter Beitrag: Trinitatis
  Nächstgelegener Datenpunkt zu Schwellwert finden sanjo 5 6.231 28.11.2012 10:09
Letzter Beitrag: sanjo

Gehe zu: