Frequency Domain Processing Francesca Pizzorni Ferrarese 17/03/2010.

Slides:



Advertisements
Presentazioni simili
DI3 – Dip. Ing.Industriale e dell’Informazione
Advertisements

ELEMENTI DI TRATTAMENTO DEI SEGNALI
CORRELAZIONE (AUTO e CROSS)
Filtri FIR.
UNIVERSITÀ DEGLI STUDI DI PARMA
Elaborazione numerica del suono
Elaborazione numerica del suono
Livelli sonori – operazioni sui decibel (1):
Filtraggio FIR veloce mediante FFT
Modulo 1 Unità didattica 2:
Simulazione del lancio di una moneta
Spettro di un segnale Secondo lo sviluppo in serie di Fourier un segnale periodico può essere descritto dalla somma di infinite sinusoidi ciascuna avente.
Digitalizzazione EMG: Valori Tipici
Sistemi e Tecnologie della Comunicazione
Esercitazione MATLAB (13/5)
Simulazione stocastica di sorgenti sismiche
Lezione 8) La sorgente sismica estesa e la sua modellazione. La magnitudo e la sua misura.
PROGETTO DI FILTRI FIR CON IL METODO DELLE FINESTRE
Bode e la risposta in frequenza
Laboratorio del 29/09/05 Processi AR
ACQUISIZIONE ED ELABORAZIONE DEI PROFILI L innovativo sistema sviluppato dall Università Parthenope in collaborazione con l Università di Genova e l Enea.
Serie e trasformate di Fourier
Serie e trasformate di Fourier
Spettro di frequenza dei segnali
Strumentazione per bioimmagini
STIMA DELLO SPETTRO Noi considereremo esempi:
INTRODUZIONE A SIMULINK
Strumentazione per bioimmagini
DATA PROCESSING UNIVERSITÀ DEGLI STUDI DI ROMA “LA SAPIENZA”
Roma 19 Maggio 2008 IL LOUDNESS nr. 1 di 8 IL LOUDNESS nei segnali (radio) televisivi Mauro Falcone
Laboratorio di El&Tel Elaborazione numerica dei segnali: analisi delle caratteristiche dei segnali ed operazioni su di essi Mauro Biagi.
1 Esempio : Utile per considerare limportanza delle ALTE FREQUENZE nella ricostruzione del segnale, in particolare dei FRONTI di SALITA e di DISCESA (trailing.
Geometria DH in foro Tipi di fasi presenti nelle indagini in foro Onde P ed S dirette; Onde P ed S rifratte; Onde P ed S riflesse; Onde dovute.
INAF Astronomical Observatory of Padova
Misure di vibrazioni - Stadio Meazza di S.Siro
Misure di vibrazioni - Stadio Meazza di S.Siro
SEGNALI COMPLESSI: modulazione in fase e quadratura SEZIONE 7
Campionamento e ricostruzione di segnali SEZIONE 7
Sampling and Quantization
Trasformazioni di intensità Filtraggio spaziale
Image Compression Gaussian Noise 14/04/2010 Francesca Pizzorni Ferraese.
INTRODUZIONE A MATLAB LEZIONE 4 Sara Poltronieri slide3.4 matlabintro
NUMERI COMPLESSI nella soluzione di una equazione di secondo grado
Trasformata discreta di Fourier: richiami
Università degli Studi di Cassino
Frequency Domain Processing
Argomento: Tesi in robotica
DSB - SC (DSB).
Milano, 17 Dicembre 2013 Informatica B Informatica B Matlab Laboratorio del 14/01/2014 Responsabili di laboratorio: Gianluca Durelli:
Laurea Ing. EO/IN/BIO;TLC D.U. Ing EO 3
Elaborazione e trasmissione delle immagini Anno Accademico Esercitazione n.4 Pisa, 20/10/2004.
IFFT E ALTRI ASPETTI REALIZZATIVI Marina Ruggieri, Ernestina Cianca, Modulo di Elaborazione dei Segnali (Colleferro), Nuovo Ordinamento, aa
Trasformata di Fourier
Sintesi ed analisi di suoni
Introduzione ai Circuiti Elettronici
Algoritmi di FFT basati sulla decimazione in frequenza (Decimation in the Frequency domain: FFT-DF) Cosimo Stallo & Paolo Emiliozzi Modulo di Elaborazione.
Creazione di un’interfaccia grafica in ambiente Matlab per l’acquisizione e l’elaborazione dei dati da un file *.txt Corso di “Meccatronica” A.A. 2013/2014.
18 ottobre 2010Il Fenomeno Sonoro1 Misura della pressione acustica.
Analisi dei segnali nel dominio della frequenza mediante FFT
Alcune definizioni (1) Segnale periodico: x(t) = x(t+T0) per qualunque t Segnale determinato: quando il suo valore è univocamente determinabile una volta.
FILTRI NUMERICI. Introduzione Nel campo nei segnali (analogici o digitali), un sistema lineare tempo-invariante è in grado di effettuare una discriminazione.
TRANFER DEFINITION FUNCTION G(s) I(s) U(s) Relationship between input and output of a system in the domain of the complex variable s s - complex variable.
Analisi spettrale numerica di segnali di misura Prof. Leopoldo Angrisani Dip. di Informatica e Sistemistica Università di Napoli Federico II.
ANALISI DEI SEGNALI Si dice segnale la variazione di una qualsiasi grandezza fisica in funzione del tempo. Ad esempio: la pressione in un punto dello spazio.
Alcune tecniche di massimizzazione del rapporto segnale rumore Segnali continui Tecniche di conteggio.
Trattamento delle immagini numeriche Marcello Demi CNR, Institute of Clinical Physiology, Pisa, Italy.
Laboratorio II, modulo Segnali a tempo discreto ( cfr.
Esercizio no 1 Si scriva un VI per:
IFFT E ALTRI ASPETTI REALIZZATIVI
Transcript della presentazione:

Frequency Domain Processing Francesca Pizzorni Ferrarese 17/03/2010

Sommario Ripasso sullanalisi di Fourier e il trattamento numerico dei segnali Elaborazione delle immagini nel dominio della frequenza

Trasformata di Fourier 1-D Ogni segnale può essere descritto dalla somma di sinusoidi con differenti ampiezze e frequenze. I comandi MatLab per calcolare la trasformata di Fourier e la sua inversa sono rispettivamente fft e ifft. Esercizio1 Supponiamo di avere 10 campioni di un segnale casuale (rand) Calcolare la FFT del segnale Calcolare la IFFT del segnale Estrarre al parte reale della IFFT Confrontare il risultato della IFFT con il segnale di partenza

Forma donda e spettro di ampiezza Esercizio 2 Supponiamo di campionare un segnale ogni 0.01 secondi per la durata di 4 secondi Il segnale è dato dalla somma di due sinusoidi di ampiezza A 3 e 5 e frequenza f 4 e 2 ( ω =2 π f) rispettivamente Generare il grafico tempo – ampiezza (usare il comando axis per aggiustare la scalatura degli assi)

Forma donda e spettro di ampiezza (cont.) Con la Trasformata di Fourier possiamo visualizzare cosa caratterizza maggiormente il segnale. Calcolare la fft del segnale Calcolare il suo valore assoluto e normalizzarlo Plottare lo spettro di ampiezza

Filtraggio del rumore dai segnali Vediamo come usare la fft e la ifft per filtrare il rumore dai segnali. Esercizio 3 Aggiungere al segnale dellesercizio precedente del rumore casuale Calcolare la trasformata del segnale rumoroso Calcolare lo spettro di ampiezza Plottare la forma donda e lo spettro di ampiezza

Filtraggio del rumore dai segnali (cont.) Attraverso la ifft filtriamo il rumore. Il comando fix arrotonda gli elementi del suo argomento allintero più vicino. Settare i numeri <100 a zero ifft dei dati trasformati ed estrarre la parte reale Plottare landamento dei campioni corretti

Elaborazione nel dominio della frequenza The general idea is that the image (f(x,y) of size M x N) will be represented in the frequency domain (F(u,v)). The equation for the two-dimensional discrete Fourier transform (DFT) is: The concept behind the Fourier transform is that any waveform that can be constructed using a sum of sine and cosine waves of different frequencies. The exponential in the above formula can be expanded into sines and cosines with the variables u and v determining these frequencies. The inverse of the above discrete Fourier transform is given by the following equation: Thus, if we have F(u,v), we can obtain the corresponding image (f(x,y)) using the inverse, discrete Fourier transform.

Visualizzazione dello spettro Esercizio 4 Creare unimmagine 30x30 con un rettangolo bianco su sfondo nero Calcolare la DFT e visualizzare lo spettro di ampiezza (fft2) Aggiungere dello zero padding per migliorare il calcolo della DFT Shiftare la componente zero al centro dello spettro Per migliorare la visualizzazione usare la funzione log Suggerimento per la visualizzazione usare imshow(f,'InitialMagnification','fit')

Relazione fra DFT e filtraggio nel dominio spaziale The following convolution theorem shows an interesting relationship between the spatial domain and frequency domain: and, conversely, the symbol "*" indicates convolution of the two functions. The important thing to extract out of this is that the multiplication of two Fourier transforms corresponds to the convolution of the associated functions in the spatial domain.

Relazione fra DFT e filtraggio nel dominio spaziale The following summarize the basic steps in DFT Filtering (taken directly from page 121 of Digital Image Processing Using MATLAB): Obtain the padding parameters using function paddedsize: PQ=paddedsize(size(f));paddedsize Obtain the Fourier transform with padding: F=fft2(f, PQ(1), PQ(2)); Generate a filter function, H, of size PQ(1) x PQ(2).... Multiply the transform by the filter: G=H.*F; Obtain the real part of the inverse FFT of G: g=real(ifft2(G)); Crop the top, left rectangle to the original size: g=g(1:size(f, 1), 1:size(f, 2));

Relazione fra DFT e filtraggio nel dominio spaziale Esercizio 5 Caricare limmagine garden.JPG Applicare un filtro di Sobel 1 per estrarre i contorni verticali (fspecial) sia nel dominio spaziale (imfilter) che in quello delle frequenze (utilizzare la funzione paddedsize per ottenere un campionamento più fine) Visualizzare le due immagini filtrate 1 L'operatore calcola il gradiente della luminosità dell'immagine in ciascun punto, trovando la direzione lungo la quale si ha il massimo incremento possibile dal chiaro allo scuro, e la velocità con cui avviene il cambiamento lungo questa direzione. Il risultato ottenuto fornisce una misura di quanto "bruscamente" oppure "gradualmente" l'immagine cambia in quel punto, e quindi della probabilità che quella parte di immagine rappresenti un contorno, e fornisce anche un'indicazione del probabile orientamento di quel contorno.gradiente

Correlazione MATLAB uses one of two methods, correlation or convolution, to filter various images. The two operations are identical except correlation rotates the filter matrix 180 o before filtering, while convolution keeps it the same. The Fourier transform can also be used to perform correlatio. Correlation can be used to locate features within an image; in this context correlation is often called template matching.

Correlazione Esercizio 6 Caricare limmagine text.png Estrarre la lettera a dallimmagine e creare un template Calcolare la correlazione C = ifft2(fft2(A).*fft2(B)); Visualizzare la localizzazione nellimmagine della lettera a