0.6 Filtro di smoothing Gaussiano

Transcript

1 2 Figura 7: Filtro trapezoidale passa basso. In questo filtro l rappresenta la frequenza di taglio ed l, l rappresenta un intervallo della frequenza con variazione lineare di H, utile ad evitare le brusche variazioni tipiche del filtro ideale. I risultati degli ultimi tre filtri: Butterworth, Esponenziale e Trapezoidale sono mostrati nella seguente figura. I filtri di smoothing studiati sono utilizzati per ridurre il rumore e migliorare la qualità visiva, specialmente nel caso di immagini quantizzate in pochi livelli. In quest ultimo caso infatti quando sono visualizzate si nota l effetto dei falsi contorni..6 Filtro di smoothing Gaussiano Appartengono a questa categoria i filtri lineari di smoothing, che definiscono i coefficienti della maschera di convoluzione in accordo alla funzione Gaussiana. Tali filtri si dimostrano molto efficaci per attenuare il rumore di tipo Gaussiano presente nell immagine. La funzione di trasferimento h(l, k), modellata dalla funzione Gaussiana discreta con media zero, è data da: h(l, k) =ce (l 2 +k 2 ) 2σ 2 (4) dove σ è la deviazione standard della distribuzione di probabilità associata, c il fattore di normalizzazione che per semplicità si assume uguale a. La deviazione standard σ è l unico parametro che modella la funzione di trasferimento e definisce l area di influenza del filtro Gaussiano (figura 8) Modulo (a) (b) (c) F y.5 F x.5 Figura 8: Funzione Gaussiana (a) D e l2 /2σ 2,(b)2Dconσ = 3 e (c) trasformata di Fourier di h(l, k). Il peso dei coefficienti della maschera è inversamente proporzionale alla distanza dei pixel rispetto a quello centrale (i pixel a distanza maggiore di circa 3σ non avranno nessuna influenza per il filtraggio). Tra le proprietá del filtro Gaussiano vi sono:

2 .6. FILTRO DI SMOOTHING GAUSSIANO 2 Simmetria circolare Monotono decrescente (nel dominio spaziale e delle frequenze) Separabile..6. Simmetria circolare Il filtro Gaussiano esegue l operazione di smoothing in modo identico in tutte le direzioni. Da ciò ne consegue che il filtro opera in maniera indipendente all orientazione delle strutture presenti nell immagine. Questa proprietà è dimostrata convertendo le coordinate cartesiane (l,k) in coordinate polari (r, θ) nella funzione Gaussiana: h(r, θ) =ce r2 2σ 2 (4) dove il raggio polare r è definito da r 2 = l 2 + k 2.Laproprietà di simmetria circolare è dimostrata dalla non dipendenza di h(r, θ) e dall azimut θ..6.2 Proprietá del filtro nel domino delle frequenze La trasformata di Fourier della funzione Gaussiana è ancora una Gaussiana con soli valori reali. Per dimostrarlo consideriamo la funzione Gaussiana h(x) ed applichiamo la trasformata di Fourier: H(u) =F (h(x)) = + h(x)e jux dx 2σ 2 e jux dx 2σ 2 (cos ux + j sin ux)dx [F ormuladieulero] 2σ 2 cos uxdx + j + 2σ 2 cos uxdx = 2πσe u2 2v 2 2σ 2 sin uxdx (42) dove ν 2 =/σ 2 è la deviazione standard nel dominio della frequenza che è il reciproco della deviazione standard nel dominio spaziale. Ciò porta alla seguente considerazione: per valori piccoli di σ corrispondono valori grandi di ν, ossia, il filtro Gaussiano produce uno smoothing lieve se la deviazione standard σ ha valori piccoli che corrispondono a valori grandi nel dominio delle frequenze con il conseguente limitato taglio delle alte frequenze. Al contrario se σ ha valori alti, l operazione di smoothing è notevolmente accentuata avendo in corrispondenza un valore piccolo di ν eliminando un numero maggiore di alte frequenze. In quest ultimo caso, l eliminazione delle alte frequenze comporta sia una maggiore attenuazione del rumore che delle strutture presenti nel dominio spaziale. Con la funzione di trasferimento H(u) ancora Gaussiana nel dominio delle frequenze, si conferma di nuovo l esistenza di un unico picco.

3 Proprietá di separabilità del filtro Gaussiano Siano h(i, j) ef(i, j) rispettivamente la funzione di trasferimento e l immagine da filtrare, segue: g(i, j) =h(i, j) f(i, j) = h(l, k)f(i l, j k) = = l l k l k e l2 2σ 2 e (l2 +k 2 ) [ k 2σ 2 f(i l, j k) ] e k2 2σ 2 f(i l, j k) dove l espressione [ ] indica la convoluzione dell immagine f(i, j) con la funzione Gaussiana monodimensionale h(k) che rappresenta la componente verticale. Il risultato del filtraggio verticale porta all immagine di output g v (i, j) che viene dato in input all operatore di convoluzione orizzontale che utilizza la funzione Gaussiana monodimensionale h(i). Scambiando l ordine delle convoluzioni, prima l orizzontale e successivamente la verticale, i risultati non cambiano, per la proprietà associativa e commutativa della convoluzione. I passi essenziali sono cosi riassunti:. Eseguire la convoluzione con maschera orizzontale e salva il risultato in modo trasposto rispetto all inizio (Convoluzione orizzontale). 2. Eseguire la convoluzione con la stessa maschera orizzontale (Convoluzione verticale). 3. Eseguire la trasposizione dell immagine per riportarla nella posizione originale (Immagine filtrata)..7 Progettazione del filtro Gaussiano In precedenza sono stati evidenziati i limiti del filtro media. Inoltre, l uso di una funzione di trasferimento ideale nel dominio delle frequenze non si è dimostrata efficace applicata ad immagini reali. I filtri di smoothing devono essere progettati con la particolarità che i coefficienti della maschera di convoluzione modellano una funzione monotona gradualmente decrescente con la tendenza a raggiungere lo zero. Per ottenere filtri di smoothing con tali caratteristiche consideriamo due categorie di filtri Gaussiani: filtri discreti e filtri binomiali..7. Filtro Gaussiano discreto I coefficienti della maschera di convoluzione sono calcolati analiticamente considerando la funzione di distribuzione Gaussiana: h(i, j) =ke i2 +j 2 2σ 2 (44) dove k è una costante di normalizzazione dei pesi. È noto che gli effetti del filtro sono controllati dai valori della varianza σ 2 e dalle dimensioni della maschera L L. Per una maschera di 7 7, una varianza σ 2 =2 e, normalizzando il valore massimo del picco uguale ad nella posizione centrale (, ) della maschera, i valori discreti prodotti da tale equazione sono: [i,j] (43)

4 .8. FILTRI BINOMIALI Tabella : Maschera Gaussiana 7 7 In molti sistemi di elaborazione dell immagine è comodo considerare i coefficienti del filtro con valori interi. Per tale scopo si calcola un adeguato valore della costante k. Se si vuole far corrispondere un valore minimo (per esempio ) ai vertici della maschera ed un valore massimo k in corrispondenza del coefficiente centrale, si ha: k = nuovovalore min h N ( 3, 3) valoreattuale h(3, 3) = = 9 (45). L adattamento degli altri coefficienti è ottenuto moltiplicando ciascuno di essi per il valore di k calcolato in precedenza. Il risultato che si ottiene è il seguente: [i,j] Con questi nuovi valori dei coefficienti, è necessario normalizzare i valori della funzione di convoluzione con una costante λ, ossia g(i, j) =λ [h(i, j) f(i, j)] (46) e con i dati dell esempio si avrebbe: 3 3 λ =/ h(i, j) = 5 i= 3 j= 3 (47) La normalizzazione dei risultati della convoluzione garantisce che regioni omogenee con intensità costante siano lasciate inalterate dal filtro. Altri filtri discreti possono essere calcolati variando σ 2 ed L, rispettivamente la varianza ed il lato della maschera..8 Filtri Binomiali Una classe dei filtri di smoothing chiamati filtri binomiali, possono essere ottenuti in modo semplice considerando alcune proprietà: la distribuzione Gaussiana può essere approssimata dalla distribuzione binomiale (specialmente con n>>): ( ) n h(x) = p x ( p) n x x =,...,n (48) x

5 24 (a) (b) Figura 9: Immagine con rumore Gaussiano (a) e filtrata usando il filtro 7 7 di tabella 9. dove p rappresenta la probabilità dell evento x ed n è l ordine della distribuzione binomiale. Tale distribuzione ha media μ = np evarianzaσ 2 = np( p). Nel caso discreto, con n =8,p =/2 e quindi μ =8 (/2) = 4 e σ 2 = 2, la distribuzione Gaussiana e la binomiale hanno differenze molto piccole: x Distrib. bin Distrib. Gauss La proprietá di separabilità del filtro Gaussiano bidimensionale è nota. Questo filtro può essere implementato come convoluzione di due filtri Gaussiani monodimensionali (orizzontale e verticale). Ciò è fattibile utilizzando un singolo filtro Gaussiano monodimensionale e trasponendo l immagine dopo ogni convoluzione (con la stessa maschera monodimensionale). La proprietà di sommatoria della convoluzione dei filtri. Se consideriamo la maschera di convoluzione (n n) di un filtro Gaussiano o binomiale, la sua convoluzione con un altra maschera di dimensioni (m m) produce una nuova maschera di convoluzione di dimensioni (n + m n + m ). Analizziamo in dettaglio l ultima proprietà e consideriamo il filtro media monodimensionale: h(i) = [ ] (49) 2 Se applichiamo tale filtro n volte ad una linea dell immagine si avrebbe il seguente filtro: [ ] [ ]... [ ] ossia h n (i)= h(i) h(i)... h(i) } {{ } (5) n volte Esempio: h 2 (i) =h(i) h(i) = [ ] [ ] [ ] [ ] = 4 2 h 3 (i) = 8 [ 3 3 ] h 4 (i) = 6 [ ] h 8 (i) = Siamo interessati per ragioni di simmetria, ai filtri di dimensione dispari. I valori delle maschere di convoluzione monodimensionali sopra indicati, corrispondono ai valori di distribuzione binomiale discreti. Tali valori, ottenuti applicando la convoluzione in modo consecutivo con la maschera di base /2[ ], sono equivalenti a ciascuna riga n-ma del triangolo di Pascal che può essere

6 .8. FILTRI BINOMIALI 25 considerato come una buona approssimazione di n-punti ai filtri Gaussiani. Da ciò consegue che i filtri binomiali monodimensionali possono essere estratti dai corrispondenti valori di ciascuna linea del triangolo di Pascal che sviluppato fino ad n=8 risulta: n k σ 2 /2 /4 2 /4 2 /2 3 /8 33 3/4 4 / / /4 6 / /2 7 / /4 8 / dove k è il fattore di scala del filtro 2 n elavarianzaσ 2 = np( p) =n/4 conp =/2, rappresenta il parametro che controlla l efficacia di smoothing del filtro. Un filtro binomiale di dimensioni dispari h(i) con L = 2R + pixel, utilizzando la proprietà a), è definito dalla seguente relazione: h L (i) = ( L ) p i ( p) L i = L! (R i)!(r + i)! 2 L (5) con i = R, (R ),...,..., R. La funzione di trasferimento del filtro binomiale si ottiene considerando quella del filtro media considerato elevato alla L-ma potenza. Rispetto al filtro media si nota come il filtro di smoothing binomiale ha una funzione di trasferimento che decresce in modo monotono e tende a zero verso le alte frequenze. Riepilogando i filtri binomiali possono essere implementati secondo quanto segue: Filtro Monodimensionale Con la proprietà di separabilità si può utilizzare un filtro binomiale monodimensionale con valori approssimati da una riga del triangolo di Pascal. Se la maschera ha dimensioni superiori a, i coefficienti dell espansione binomiale assumono valori molto grandi e creano problemi di implementazione (non sono più memorizzabili in un byte). Per la proprietà di sommatoria della convoluzione dei filtri, si èvistocheè possibile applicare più volte lo stesso filtro all immagine, ottenendo così l effetto equivalente di un filtro di grandi dimensioni. Filtro bidimensionale Questi filtri sono ottenuti utilizzando una maschera di convoluzione composta della convoluzione delle maschere monodimensionali orizzontali e verticali: h L (i, j) =h L (i) h L (j) (52) Una maschera di convoluzione binomiale 3 3è ottenuta come segue: h 2 (i, j) =h 2 (i) h 2 (j) = [ ] [ ] 2 = [ ] (53) Le figure visualizzano le funzioni di trasferimento dei filtri binomiali a diverse dimensioni 3 3, 5 5 e gli effetti dello smoothing sull immagine campione. Si nota come il filtro binomiale, approssimazione del filtro Gaussiano, presenta componenti di non perfetta simmetria circolare anche insignificanti.

7 26.8. Caratteristica dei Filtri Gaussiani Risulta frequentemente utilizzato come filtro per l attenuazione del rumore Gaussiano. In contrapposizione si ottiene una immagine leggermente sfocata con la rimozione di qualche dettaglio. Il carico computazionale di un filtro binomiale di dimensione L L èdil 2 moltiplicazioni e di L 2 - addizioni. Se il filtro è realizzato con maschere monodimensionali del tipo /2[], ed è applicato in direzione orizzontale e verticale L volte, sono necessari 2(L ) addizioni. Le moltiplicazioni sono realizzate in modo efficiente con operazioni di shift. Per una maschera di dimensioni 7 7 il filtro richiede solo 32 somme ad alcune operazioni di shift contro alle 289 moltiplicazioni e 288 somme necessarie con l approccio diretto.