Matrisalgebra för processorer - Är CMSIS det bästa man ska ha?

PIC, AVR, Arduino, Raspberry Pi, Basic Stamp, PLC mm.
guckrum
Inlägg: 1691
Blev medlem: 19 juni 2012, 09:04:27
Ort: Lund

Re: Matrisalgebra för processorer - Är CMSIS det bästa man ska ha?

Inlägg av guckrum »

Fouriertransform + elementvis multiplikation + invers fouriertransform är ekvivalent med faltning under rimliga förutsättningar. (Egentligen är det cyklisk faltning, men det kan man fixa med padning.) Anledningen att använda FFT är att det blir lägre komplexitet för större storlekar. O(N^2) mot O(N^2K^2) om N är bildstorlek och K är kernelstorlek.
DanielM
Inlägg: 2194
Blev medlem: 5 september 2019, 14:19:58

Re: Matrisalgebra för processorer - Är CMSIS det bästa man ska ha?

Inlägg av DanielM »

Exakt.

Jag har också läst att man kan göra så.
Problemet är att bara hitta den där matrisen W så man kan göra elementvis multiplikation - Konvolution.

Jag tänker börja med en viktmatris. Sedan får jag utöka vid flera viktmatriser.
Jag vet att det går att använda backpropagation, men då krävs det enorma datamängder.

Något som jag har tänkt är Bild -> FFT -> Hög pass filtrering -> IFFT -> Bild som innehåller bara mönster
Skriv svar