Transformada de Fourier i Ortogonalitat: Conceptes Clau
Enviado por Programa Chuletas y clasificado en Matemáticas
Escrito el en
con un tamaño de 2,84 KB
Interès de la Transformada de Fourier
- Electrònica
- Teoria del senyal
- Telecomunicacions
- Òptica
- Acústica
- Radar
- Tractament d’imatges
Producte de convolució discret (FFT)
La Fast Fourier Transform (FFT) té una complexitat computacional de O(N log N).
- Cal fer una FFT per cadascuna de les dues imatges sobre les quals s'ha de fer el producte de convolució.
- Cal una antitransformada en acabar el producte.
- En total, es requereixen 3 Transformades ràpides de Fourier.
- Espai imatge: O(N²).
Filtrat a l’espai de freqüències
Consisteix en l'eliminació de freqüències concretes:
- Mesura d’elements periòdics.
Vectors ortogonals
- Direm que dos vectors són ortogonals si el seu producte intern és igual a zero: (u, v) = 0.
- El producte intern es defineix com: u ·
con un tamaño de 5,96 KB