Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università...

35
Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)

Transcript of Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università...

Page 1: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Trasformazioninel dominio delle

frequenze

Andrea TorselloDipartimento di informaticaUniversità Ca’ Foscarivia Torino 155, 30172 Mestre (VE)

Page 2: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Teorema di FourierTeorema di Fourier: ogni funzione periodica a quadrato sommabile puo’ essere approssimato con una serie di funzioni trigonometriche

m

mm xbxafS

)sin()cos()(

0)(lim2

fSf m

m

Page 3: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

La Trasformata di una immagine

Page 4: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Nota: Shift• Normalmente lo 0 e` agli angoli, per motivi di

chiarezza lo trasliamo al centro

Page 5: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Fitro passa-basso

Page 6: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro passa-basso ideale

Page 7: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Ringing

Page 8: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Trasformata di funzioni a gradino

Page 9: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Trasformata di un filtro medio

Page 10: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro di Butterworth

nDvuDvuH 2

0/),(1

1),(

Page 11: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro di Butterworth

Page 12: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro di Butterworth

Il fenomeno del “ringing” e’ molto ridotto

Page 13: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro Gaussiano2

021

0

),(

21),(

D

vuD

DevuH

Page 14: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro Gaussiano

Il fenomeno del “ringing” e` inesistente

Page 15: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro Gaussiano

Page 16: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Filtro Gaussiano

Page 17: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Passa Alto

Page 18: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)
Page 19: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Passa-alto ideale

Page 20: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Passa-alto Butterworth

Page 21: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Passa-alto Gaussiano

Page 22: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Laplaciano

ff 2

fvu 221 1

Page 23: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Laplaciano e unsharp mask

Page 24: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Correlazione

1

0

1

0

1 ),(),(),)((M

m

N

nMN nymxhnmfyxgf

),(),(][ vuHvuFgf F

2),(][ vuFff F

Page 25: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Notch filter

Page 26: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Notch filter

Page 27: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Analisi del rumore

Page 28: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Homomorphic filter

),(),(),( yxryxiyxI

),(ln),(ln),(ln),( yxryxiyxIyxz

)],([ln)],([ln)],([ yxryxiyxz FFF

),(),(),( vuFvuFvuZ ri

),(),(),(),(),(),(),( vuHvuFvuHvuFvuHvuZvuS ri )],(),([),(' vuHvuFyxi iF)],(),([),(' vuHvuFyxr rF),('),(')],([),( 1 yxryxivuSyxs - F

),(),(),( 00),('),('),( yxryxieeeyxg yxryxiyxs

Page 29: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Homomorphic filter

Page 30: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Inversione di un filtro

),(),(),(),( yxnyxhyxfyxg ),(),(),(),( vuNvuHvuFvuG

),(

),(),(

),(

),(),(ˆ

vuH

vuNvuF

vuH

vuGvuF

22 )ˆ( ffEe ),(

),(

),(),(

),(

),(

1),(ˆ

2

22

2

vuG

vuF

vuNvuH

vuH

vuHvuF

Inverse filter

Weiner filter

Page 31: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Inversione di un filtro

Page 32: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Inversione di un filtro

Page 33: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Inversione di un filtro

Page 34: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Minimi Quadrati Vincolati

),(

),(

),(),(

),(

),(

1),(ˆ

2

22

2

vuG

vuF

vuNvuH

vuH

vuHvuF

Weiner

KvuF

vuN2

2

),(

),(

2

2

2

),(),(

),(vuP

vuF

vuN

22ˆ nfHg

010

141

010

),( yxp

Constrained Least Square

)( 222 MNn

Page 35: Trasformazioni nel dominio delle frequenze Andrea Torsello Dipartimento di informatica Università Ca Foscari via Torino 155, 30172 Mestre (VE)

Minimi Quadrati Vincolati