Forum: Programmieren allgemein
by dizzy,
23. Dez 2007
Je nach dem :) Wenn die Lib die ich da habe einigermaßen intelligent geschrieben ist, mischt sie die verfahren die es so gibt. Somit würd es eine FFT/DFT ^^
Forum: Programmieren allgemein
by dizzy,
23. Dez 2007
Aber das Produkt von 2x512x480, und 480 lässt sich zumindest einige Male durch 2 Teilen bevor es ineffizient wird. Und da ich ja jeweils einzeln Reihen von 512 bzw. 480 Elementen Länge durchlaufe, ist das halb so wild. Wie gesagt, nicht grad turbo, aber erträglich =)
Ich müsste nur 2x512x480 Elemente sortieren, bzw. vergleichen um ein größtes zu finden. Die FFT an und für sich ist nicht das...
Forum: Programmieren allgemein
by dizzy,
22. Dez 2007
Keine Angst, das zerfällt in je eine FFT für die o.g. Anzahl von Werten. Bei jpeg z.B. wird eine 2D-DCT (ähnlich der FFT) so errechnet, dass erst alle Zeilen transformiert werden, und diese dann nochmals über alle Spalten. Das Ergbnis ist eine 2D Transformierte dieser Matrix. Ich füge noch eine Dimension hinzu. Das ist nu nicht wirklich so wahnsinnig schnell, aber bei weitem nicht was du...
Forum: Programmieren allgemein
by dizzy,
22. Dez 2007
Ich habe recherchiert, und das genannte Theorem scheint wohl nicht wirklich weiter zu helfen - zumindest nicht unmittelbar - und selbst wenn, sind die nötigen Berechnungen wohl leider noch aufwändiger als ein Vergleichen aller Ergebniselemente.
Allerdings habe ich gerade ein wenig mit Excel herumgespielt, und bin zu folgendem Schluss gekommen bisher:
Der überhaupt maximal auftretende Wert ist...
Forum: Programmieren allgemein
by dizzy,
22. Dez 2007
Mh, genau das will ich ja verhindern, weil bei 512x480x512 = 125.829.120 Werten, und das mehrere Male hintereinander wird das Raussuchen des global höchsten Wertes zu einem echten zeitkritischen Problem. Klar die FFT braucht auch schon ganz schön dabei, aber man merkts leider tatsächlich.
Jain, ich schmeiss das Ergebnis in Double-Arrays zunächst, eben aus besagter Unkenntnis heraus.
Das...
Forum: Programmieren allgemein
by dizzy,
21. Dez 2007
Das ist schon mehr als ich zu hoffen gewagt habe nach einem Tag Stille :thumb:
Das klingt schon so, als ob es in die richtige Richtung geht. Was mich gerade daran nur verwirrt, ist die Zeitkomponente - und zwar weil ich gar kein Zeitsignal habe ;). Es geht mir um Bilddaten, und da wäre vermutlich im weitesten Sinne n=T oder?
Jetzt muss ich fragen: Genauigkeit = maximaler Zahlenwert in...