App installieren
How to install the app on iOS
Follow along with the video below to see how to install our site as a web app on your home screen.
Anmerkung: This feature may not be available in some browsers.
Du verwendest einen veralteten Browser. Es ist möglich, dass diese oder andere Websites nicht korrekt angezeigt werden.
Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
Du solltest ein Upgrade durchführen oder ein alternativer Browser verwenden.
Hat jemand Ahnung von der 2D-DFT?
- Ersteller NOFX
- Erstellt am
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Wie im Titel schon steht: Hat jemand Ahnung von der 2D-DFT?
Im Speziellen habe ich ein Verständisproblem mit der Separabilität dieser.
Im Speziellen habe ich ein Verständisproblem mit der Separabilität dieser.
Pilli
Grand Admiral Special
- Mitglied seit
- 18.10.2002
- Beiträge
- 2.241
- Renomée
- 16
- Standort
- köln
- Mein Laptop
- IBM T43 Modell 2668-1EG (+ 512MB Ram)
- Prozessor
- AMD Athlon XP2500+
- Mainboard
- Abit NF7 V2.0
- Kühlung
- Revoltec X-Freezer
- Speicher
- 1024MB (512 + 256 + 256) DDR PC333
- Grafikprozessor
- ASUS N7600GS Silent
- Display
- 17" Iiyama Vision Master bei 1280x960@85Hz
- HDD
- Seagate Barracuda IV 80GB
- Optisches Laufwerk
- LG GSA-4040B
- Soundkarte
- Onboard
- Gehäuse
- Chieftec CS601
- Netzteil
- Chieftec 360W
- Betriebssystem
- Gentoo 2007.0
- Webbrowser
- Opera 9.0
Also prinzipiell kenne ich mich mit 2D-DFTs aus.
Wo ist dort dein Problem?
Wo ist dort dein Problem?
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Ersteinmal Danke für die Antwort!
Die normale 2D-DFT besteht ja in einfachster Form aus der folgenden Doppelsumme:
(Wikipedia: DFT)
Um diese vernünftig zu implementieren soll man diese separieren können. Die einzigen Anhaltspunkte dazu habe ich jedoch darin gefunden, dass ersteinmal eine Matrix mit den e-Potenzen berechnet wird, diese dann aber wieder für jedes â(k,l) in einer Doppelsumme mit den a(m,n) multipliziert wird.
Das wiederum führt dazu, dass wieder N^4 (N=M=Seitenlänge des Bildes) Operationen durchgeführt werden müssen, die dann nur keine komplexe Multiplikation mehr beeinhalten. Das dürfte zwar einen Faktor bis evtl. 10 in der Geschwindigkeit ausmachen (da viele, bzw. fast alle komplexen Multiplikationen wegfallen), aber trotzdem noch extrem lange dauern.
Die normale 2D-DFT besteht ja in einfachster Form aus der folgenden Doppelsumme:
(Wikipedia: DFT)
Um diese vernünftig zu implementieren soll man diese separieren können. Die einzigen Anhaltspunkte dazu habe ich jedoch darin gefunden, dass ersteinmal eine Matrix mit den e-Potenzen berechnet wird, diese dann aber wieder für jedes â(k,l) in einer Doppelsumme mit den a(m,n) multipliziert wird.
Das wiederum führt dazu, dass wieder N^4 (N=M=Seitenlänge des Bildes) Operationen durchgeführt werden müssen, die dann nur keine komplexe Multiplikation mehr beeinhalten. Das dürfte zwar einen Faktor bis evtl. 10 in der Geschwindigkeit ausmachen (da viele, bzw. fast alle komplexen Multiplikationen wegfallen), aber trotzdem noch extrem lange dauern.
BoMbY
Grand Admiral Special
- Mitglied seit
- 22.11.2001
- Beiträge
- 7.468
- Renomée
- 293
- Standort
- Aachen
- Prozessor
- Ryzen 3700X
- Mainboard
- Gigabyte X570 Aorus Elite
- Kühlung
- Noctua NH-U12A
- Speicher
- 2x16 GB, G.Skill F4-3200C14D-32GVK @ 3600 16-16-16-32-48-1T
- Grafikprozessor
- RX 5700 XTX
- Display
- Samsung CHG70, 32", 2560x1440@144Hz, FreeSync2
- SSD
- AORUS NVMe Gen4 SSD 2TB, Samsung 960 EVO 1TB, Samsung 840 EVO 1TB, Samsung 850 EVO 512GB
- Optisches Laufwerk
- Sony BD-5300S-0B (eSATA)
- Gehäuse
- Phanteks Evolv ATX
- Netzteil
- Enermax Platimax D.F. 750W
- Betriebssystem
- Windows 10
- Webbrowser
- Firefox
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
OK, dass sieht schonmal besser aus, ich lasse also "einfach" in x-Richtung erstmal die 1D-DFT durchrechnen, und danach in den y-Richtung.
Nach der Formel, die ich in Jähnes Digitaler Bildverarbeitung gefunden habe, war die DFT nur sperabel in ein Skalarprodukt für jeden EIntrag, was halt auch wieder zu n^4 Berechnungen geführt hätte. So liegt der Aufwand ja bei n^3 für die Vorberechnung der 1D-DFT und ebenfalls bei n^3 für die in der zweiten Richtung.
Wie die da auf n^2 * log n kommen weiß ich nicht
Nach der Formel, die ich in Jähnes Digitaler Bildverarbeitung gefunden habe, war die DFT nur sperabel in ein Skalarprodukt für jeden EIntrag, was halt auch wieder zu n^4 Berechnungen geführt hätte. So liegt der Aufwand ja bei n^3 für die Vorberechnung der 1D-DFT und ebenfalls bei n^3 für die in der zweiten Richtung.
Wie die da auf n^2 * log n kommen weiß ich nicht
Da ist N die Anzahl der Spalten und N^2 anzahl der Pixel im Bild.Wie die da auf n^2 * log n kommen weiß ich nicht
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Das macht aber auch wieder n^3...
Ich bin gerade noch am schwanken, wie ich besser die komplexen Zahlen als Klasse in Java implementiere, besser als Exponentialdarstellung oder als a+bi? Da eigentlich die Anzahl der Additionen ungefähr gleich der der Multiplikationen ist, sollte es imho egal sein, oder?
Ich bin gerade noch am schwanken, wie ich besser die komplexen Zahlen als Klasse in Java implementiere, besser als Exponentialdarstellung oder als a+bi? Da eigentlich die Anzahl der Additionen ungefähr gleich der der Multiplikationen ist, sollte es imho egal sein, oder?
PuckPoltergeist
Grand Admiral Special
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Ja, muss ich selber implementieren. Ist für meine Bachelor-Arbeit bei der halt mit Fouriertransformation und Trägheitsachsen Hauptrichtung in Texturen gefunden werden sollen.
Die FFT hat bei den einfachen Algortihmen das Problem, dass sie nur Zweierpotenzen unterstützt. Bei Bildern im Format 640x480 natürlich ist das natürlich ein wenig unpraktisch.
Die FFT hat bei den einfachen Algortihmen das Problem, dass sie nur Zweierpotenzen unterstützt. Bei Bildern im Format 640x480 natürlich ist das natürlich ein wenig unpraktisch.
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Was prinzipiell schon reichen würde, so hoffe ich es zumindest.
Momentan habe ich nur ein kleines Problem bei der Implementierung, sodass die Laufzeit zwar super ist, die Ergebnisbilder aber alle schwarz.
Momentan habe ich nur ein kleines Problem bei der Implementierung, sodass die Laufzeit zwar super ist, die Ergebnisbilder aber alle schwarz.
Die einfachste Methode das zu umgehen: Mit Nullen auffüllen.Die FFT hat bei den einfachen Algortihmen das Problem, dass sie nur Zweierpotenzen unterstützt. Bei Bildern im Format 640x480 natürlich ist das natürlich ein wenig unpraktisch.
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Berechnen kann man sie dann schon, nur die Ergebnisse sind kann ich halt nicht gebruachen, weil scharfe Kanten halt das Ergebnis völlig verfälschen.Die einfachste Methode das zu umgehen: Mit Nullen auffüllen.
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Die hohen Frequenzen brauche ich ja nachher. Die Fehler, die durch dadruch entstehen würden, wären imho größer als der Nutzen der Geschwindigkeit.Man kann ja überabtasten und dann die hohen Frequenzen wegwerfen.
Ich bin jetzt bei ca. 3min für ein 640x480 großes Bild, das ist soweit OK.
Welche Werte sind eigentlich am sinnvollsten für die spätere Ausgabe als Bild, der Absolutbetrag der komplexen Werte? Oder lieber der Realteil, oder oder oder...
Die hohen Frequenzen brauche ich ja nachher. Die Fehler, die durch dadruch entstehen würden, wären imho größer als der Nutzen der Geschwindigkeit.
Ich bin jetzt bei ca. 3min für ein 640x480 großes Bild, das ist soweit OK.
Welche Werte sind eigentlich am sinnvollsten für die spätere Ausgabe als Bild, der Absolutbetrag der komplexen Werte? Oder lieber der Realteil, oder oder oder...
Nunja, die hohen Frequenzen würden ja nur durch die harten Kanten entstehen, die ja künstlich hinzugefügt wurden. Vll. habe ich aber auch einen Denkfehler.
Bei der Darstellung kommt es wohl auf die Anwendung an, z.B. würde man sich bei soetwas wie QPSK nur für die Phase, also den Winkel interessieren. Aber meistens nimmt man wohl den Absolutwert.
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Die sehr hohen Frequenzen hängen stark von scharfen Kanten ab, das stimmt, da aber die Struktur die erkannt werden soll ist manchmal auch nur wenige Pixel breit, je nach Größe des Eingangsbildes.
Ich benutze jetzt den Absolutwert, das sieht "gut" aus und die Ergebnisse stimmen jetzt auch.
Falls das irgendjemanden interessiert kann ich auch ein paar Bilder posten.
Ich benutze jetzt den Absolutwert, das sieht "gut" aus und die Ergebnisse stimmen jetzt auch.
Falls das irgendjemanden interessiert kann ich auch ein paar Bilder posten.
Tyracor
Vice Admiral Special
- Mitglied seit
- 18.06.2006
- Beiträge
- 851
- Renomée
- 5
- Prozessor
- Intel Q9550
- Mainboard
- MSI P43 Neo-F
- Kühlung
- Boxed
- Speicher
- 2x 2GB Corsair Value Select VS2GB667D2
- Grafikprozessor
- eVGA GTX260 216 Shader
- Display
- Samsung Syncmaster T240
- HDD
- 1TB Samsung HD103UJ
- Netzteil
- 550W Rombtech
- Betriebssystem
- Windows XP Prof. x64
- Webbrowser
- Firefox
jo mach mal bitte
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
So hier mal ein paar Bilder:
NOFX
Grand Admiral Special
- Mitglied seit
- 02.09.2002
- Beiträge
- 4.532
- Renomée
- 287
- Standort
- Brühl
- Mitglied der Planet 3DNow! Kavallerie!
- Aktuelle Projekte
- Spinhenge
- BOINC-Statistiken
- Prozessor
- AMD Ryzen 5 1600 @Stock
- Mainboard
- ASUS B350M-A
- Kühlung
- Boxed-Kühler
- Speicher
- 2x 8 G.Skill RipJaws 4 rot DDR4-2800 DIMM
- Grafikprozessor
- PowerColor Radeon RX 480 Red Dragon 8GB
- Display
- LG 34UM-68 (FreeSync)
- SSD
- PowerColor Radeon RX 480 Red Dragon 8GB
- HDD
- 1x 1,5TB Seagate S-ATA
- Optisches Laufwerk
- DVD-Brenner
- Soundkarte
- onBoard
- Gehäuse
- Thermaltake Versa H15
- Netzteil
- Cougar SX 460
- Betriebssystem
- Windows 10 Pro x64
- Webbrowser
- Google Chrome
Und noch eins für die freundlichen Mannen des sympathischsten CPU-Hersteller:
Ähnliche Themen
- Antworten
- 17
- Aufrufe
- 2K
- Antworten
- 1
- Aufrufe
- 1K
- Antworten
- 6
- Aufrufe
- 1K