Indice Muestreo y la T.

de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Procesamiento Digital de Imgenes a Filtrado en el Dominio de la Frecuencia

Profesor : Pablo Meza pablofmeza@udec.cl
Departamento de Ingenieria Elctrica e Universidad de Concepcin o Chile

Abril, 2011

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Filtrado en el Dominio de la Frecuencia

Muestreo y la T. de Fourier de Funciones Muestreadas Reconstruccion de una Funcin Muestreada o Transformada Discreta de Fourier (DFT) 1-D Obtener la DFT de una Transformada Continua de una Funcin Muestreada o Relacin entre el Muestreo y los Intervalos de Frecuencia o Extensin a Funciones de Dos Variables o El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

Utilizando el teorema de la convolucin, se puede obtener el reo sultado equivalente, en el dominio del espacio, para la siguiente expresin o F () = H()F () (1)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

Utilizando el teorema de la convolucin, se puede obtener el reo sultado equivalente, en el dominio del espacio, para la siguiente expresin o F () = H()F () Calculando la transformada inversa de 1 f (t) = F1 {F } () (2) (1)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

Utilizando el teorema de la convolucin, se puede obtener el reo sultado equivalente, en el dominio del espacio, para la siguiente expresin o F () = H()F () Calculando la transformada inversa de 1 f (t) = F1 {F } () f (t) = F1 H()F () (2) (1)

(3)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

El resultado de la expresin anterior es o f (t) = h(t) f (t) (4)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

El resultado de la expresin anterior es o f (t) = h(t) f (t) Recordando la expresin o

(4)

f (t) = f (t)s

T (t)

f (t)(t k T )

(5)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

El resultado de la expresin anterior es o f (t) = h(t) f (t) Recordando la expresin o

(4)

f (t) = f (t)s

T (t)

f (t)(t k T )

(5)

se puede observar que si se sustituye f (t) en 4, considerando el concepto de convolucin ya mencionado, se tiene la siguiente o expresin en el dominio espacial o

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

f (t) =
n=

f (n T )sinc[(t n T )/ T ]

(6)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

f (t) =
n=

f (n T )sinc[(t n T )/ T ]

(6)

Este resultado no es inesperado debido a que la transformada inversa de Fourier para una Funcin cuadrada, es una funcin o o sinc.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Reconstruccion de una Funcin Muestreada o

Reconstruccion de una Funcin Muestreada o

f (t) =
n=

f (n T )sinc[(t n T )/ T ]

(6)

Este resultado no es inesperado debido a que la transformada inversa de Fourier para una Funcin cuadrada, es una funcin o o sinc. La expresin anterior requiere un numero innito de trminos o e para interpolar entre muestras.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

La materia vista hasta este minuto ha sido necesaria para introducir los fundamentos bsicos de la transformada discreta de a Fourier.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

La materia vista hasta este minuto ha sido necesaria para introducir los fundamentos bsicos de la transformada discreta de a Fourier. Utilizando la expresin de Fourier de una funcin continua, teno o emos que si utilizamos f (t)

F () =

f (t)e j2t dt

(7)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

La materia vista hasta este minuto ha sido necesaria para introducir los fundamentos bsicos de la transformada discreta de a Fourier. Utilizando la expresin de Fourier de una funcin continua, teno o emos que si utilizamos f (t)

F () =

f (t)e j2t dt

(7)

Si se sustituye

f (t) =
n=
Pablo Meza

f (t)(t n T )
PDI COD:549195

(8)

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

f (t) por f (t)

F () =

f (t)e j2t dt

(9)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

f (t) por f (t)

F () =

f (t)e j2t dt

(9)

F () =
n=

f (t)(t n T )e j2t dt

(10)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

f (t) por f (t)

F () =

f (t)e j2t dt

(9)

F () =
n=

f (t)(t n T )e j2t dt

(10)

F () =
n=

f (t)(t n T )e j2t dt

(11)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

F () =
n=

fn e j2n

(12)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

F () =
n=

fn e j2n

(12)

A pesar que fn es una funcin discreta, su versin en Fourier o o F () es continua, innita y peridica (1/ T ). Por lo que si o se desea caracterizar F () solo se necesita un periodo, y el muestreo en un periodo es la base de la DFT.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Si se supone que se desea tener M muestreas igualmente espaciadas de F () sobre un periodo = 0 a = 1/ T . Esto es logrado tomando las muestras con la siguiente frecuencia = m M T m = 0, 1, 2..., M 1 (13)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Si se supone que se desea tener M muestreas igualmente espaciadas de F () sobre un periodo = 0 a = 1/ T . Esto es logrado tomando las muestras con la siguiente frecuencia = m M T m = 0, 1, 2..., M 1 (13)

Sustituyendo en 12 y utilizando Fm se obtiene

M1

Fm =
n=0

fn e j2mn/M

m = 0, 1, 2..., M 1

(14)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Esta es la expresin discreta de la transformada de Fourier que o se a estado buscando.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Esta es la expresin discreta de la transformada de Fourier que o se a estado buscando. De forma similar, dado un Fm se puede recuperar el set de muestras fn utilizando la transformada inversa de Fourier discreta (IDFT).
M1

1 fn = M

Fm e j2mn/M
m=0

n = 0, 1, 2..., M 1

(15)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Esta es la expresin discreta de la transformada de Fourier que o se a estado buscando. De forma similar, dado un Fm se puede recuperar el set de muestras fn utilizando la transformada inversa de Fourier discreta (IDFT).
M1

1 fn = M

Fm e j2mn/M
m=0

n = 0, 1, 2..., M 1

(15)

La transformada de Fourier y su inversa son aplicables para cualquier set de muestras cuyos valores son nitos.
Pablo Meza PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Hay que resaltar que ninguna de las dos expresiones anteriores depende del intervalo de muestreo T o del intervalo de frecuencia de = m/(M T ).

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Hay que resaltar que ninguna de las dos expresiones anteriores depende del intervalo de muestreo T o del intervalo de frecuencia de = m/(M T ). Notar que es usado m y n para denotar variables discretas, sin embargo, para el procesamiento de imgenes es mas intuitivo a utilizar la notacin x e y para las coordenadas en imgenes y las o a variables u y v para frecuencias. De esta forma, las ecuaciones 14 y 15 se rescriben como

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

Hay que resaltar que ninguna de las dos expresiones anteriores depende del intervalo de muestreo T o del intervalo de frecuencia de = m/(M T ). Notar que es usado m y n para denotar variables discretas, sin embargo, para el procesamiento de imgenes es mas intuitivo a utilizar la notacin x e y para las coordenadas en imgenes y las o a variables u y v para frecuencias. De esta forma, las ecuaciones 14 y 15 se rescriben como
M1

F (u) =
n=0

f (x)e j2ux/M
Pablo Meza

u = 0, 1, 2..., M 1
PDI COD:549195

(16)

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

y 1 f (x) = M
M1

F (u)e j2ux/M
m=0

x = 0, 1, 2..., M 1 (17)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

y 1 f (x) = M
M1

F (u)e j2ux/M
m=0

x = 0, 1, 2..., M 1 (17)

El periodo M indicado por las ecuaciones anteriores puede ser interpretado de la siguiente forma F (u) = F (u + kM) (18)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

y 1 f (x) = M
M1

F (u)e j2ux/M
m=0

x = 0, 1, 2..., M 1 (17)

El periodo M indicado por las ecuaciones anteriores puede ser interpretado de la siguiente forma F (u) = F (u + kM) y f (x) = F (x + kM) (19) (18)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

y 1 f (x) = M
M1

F (u)e j2ux/M
m=0

x = 0, 1, 2..., M 1 (17)

El periodo M indicado por las ecuaciones anteriores puede ser interpretado de la siguiente forma F (u) = F (u + kM) y f (x) = F (x + kM) donde k es un entero
Pablo Meza PDI COD:549195

(18) (19)

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

El equivalente discreto de la convolucin o

f (t) h(t) =

f ( )h(t )d

(20)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

El equivalente discreto de la convolucin o

f (t) h(t) =

f ( )h(t )d

(20)

M1

f (x) h(x) =
m=0

f (m)h(x m)

parax = 0, 1, 2..., M 1 (21)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Obtener la DFT de una Transformada Continua de una Funcin Muestreada o

El equivalente discreto de la convolucin o

f (t) h(t) =

f ( )h(t )d

(20)

M1

f (x) h(x) =
m=0

f (m)h(x m)

parax = 0, 1, 2..., M 1

(21) Cabe resaltar que las funciones utilizadas, en general, son peridio cas, por lo que su convolucin tambin da como resultado una o e funcin peridica. o o
Pablo Meza PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Si f (x) consiste en M muestras de una funcin f (t), tomadas o con un periodo de muestreo T , la duracin del proceso de o registro de f (x) es T =M T (22)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Si f (x) consiste en M muestras de una funcin f (t), tomadas o con un periodo de muestreo T , la duracin del proceso de o registro de f (x) es T =M T (22)

En el dominio discreto de frecuencias, el correspondiente espaciado, u, es u= 1 M T = 1 T (23)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

El rango de frecuencias completo expandido por M componentes de la DFT es =M u= 1 T (24)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

El rango de frecuencias completo expandido por M componentes de la DFT es =M u= 1 T (24)

La resolucin en frecuencia, u, de la DFT depende de la duo racin de T , valor con el que la funcin continua f (t) es o o muestreada.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

El rango de frecuencias completo expandido por M componentes de la DFT es =M u= 1 T (24)

La resolucin en frecuencia, u, de la DFT depende de la duo racin de T , valor con el que la funcin continua f (t) es o o muestreada. El rango abarcado por las frecuencias de la DFT depende del intervalo de muestreo T .

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a La siguiente gura presenta 4 muestras de una funcin continua o f (t) y sus valores muestreados en el dominio de x

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a Retomando la transformada de Fourier
M1

F (u) =
n=0

f (x)e j2ux/M

u = 0, 1, 2..., M 1

(25)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a Retomando la transformada de Fourier
M1

F (u) =
n=0

f (x)e j2ux/M

u = 0, 1, 2..., M 1

(25)

se obtiene que
41

F (0) =
n=0

f (x) = [f (0) + f (1) + f (2) + f (3)]

(26)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a Retomando la transformada de Fourier
M1

F (u) =
n=0

f (x)e j2ux/M

u = 0, 1, 2..., M 1

(25)

se obtiene que
41

F (0) =
n=0

f (x) = [f (0) + f (1) + f (2) + f (3)]

(26)

F (0) = 1 + 2 + 4 + 4 = 11
Pablo Meza PDI COD:549195

(27)

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a y el siguiente valor de F (u)
3

F (1) =
n=0

f (x)j2(1)x/4

(28)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a y el siguiente valor de F (u)
3

F (1) =
n=0

f (x)j2(1)x/4

(28)

F (1) = 1e 0 + 2e j/2 + 4e j + +4e j3/2 = 3 + 2j (29)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a y el siguiente valor de F (u)
3

F (1) =
n=0

f (x)j2(1)x/4

(28)

F (1) = 1e 0 + 2e j/2 + 4e j + +4e j3/2 = 3 + 2j (29) De forma similar, se tiene que F (2) = (1 + 0j) y F (3) = (3 + 2j)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a Si se nos entrega F (u) y se nos pide realizar el proceso inverso, es necesario realizar la transformada inversa
M1

1 f (x) = M

Fu e j2ux/M
u=0

x = 0, 1, 2..., M 1

(30)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a Si se nos entrega F (u) y se nos pide realizar el proceso inverso, es necesario realizar la transformada inversa
M1

1 f (x) = M Por ejemplo

Fu e j2ux/M
u=0

x = 0, 1, 2..., M 1

(30)

f (0) =

1 4

41

Fu e j2u(0) =
u=0

1 4

Fu
u=0

(31)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a 1 f (0) = [11 3 + 2j 1 3 2j] = 1 4 (32)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

Obtener la DFT de una Transformada Continua de una Funcin M o Relacin entre el Muestreo y los Intervalos de Frecuencia o

Relacin entre el Muestreo y los Intervalos de Frecuencia o

Ejemplo : Las mecnicas de implementar la DFT a 1 f (0) = [11 3 + 2j 1 3 2j] = 1 (32) 4 resultado que corrobora el procedimiento y el resto de los valores se calculan de forma similar.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El impulso 2-D

El impulso (t, z), de dos variables continuas t y z es denido como (t, z) = { y

si t = z = 0 otro caso

(33)

t, zdt, dz = 1

(34)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El impulso 2-D

El impulso 2-D presenta la misma propiedad que su versin en o 1-D

f (t, z)t, zdt, dz = f (0, 0)

(35)

y de forma mas generar, un impulso ubicado en (t0 , z0 )

f (t, z)t t0 , z z0 dt, dz = f (t0 , z0 )

(36)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El impulso 2-D

Para variables discretas x e y , el impulso discreto 2-D es denido como (x, y ) = { 1 0 si t = z = 0 otro caso (37)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El impulso 2-D

Para variables discretas x e y , el impulso discreto 2-D es denido como (x, y ) = { 1 0 si t = z = 0 otro caso (37)

y para un impulso ubicado en (x0 , y0 )

f (x, y )(x x0 , y y0 ) = f (x0 , y0 )

x= y =

(38)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El impulso 2-D
Figura: Impulso discreto, donde es cero en cualquier coordenada distinto a (x0 , y0 )

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Si denotamos a f (t, z) como una funcin continua de dos vario ables. La transformada continua de Fourier 2-D es dada por la siguiente expresin o

F (u, v ) =

f (t, z)e j2(ut+vz) dtdz

(39)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Si denotamos a f (t, z) como una funcin continua de dos vario ables. La transformada continua de Fourier 2-D es dada por la siguiente expresin o

F (u, v ) =

f (t, z)e j2(ut+vz) dtdz

(39)

y la correspondiente transformacin inversa es o

f (t, z) =

F (u, v )e j2(ut+vz) dudv

(40)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Si denotamos a f (t, z) como una funcin continua de dos vario ables. La transformada continua de Fourier 2-D es dada por la siguiente expresin o

F (u, v ) =

f (t, z)e j2(ut+vz) dtdz

(39)

y la correspondiente transformacin inversa es o

f (t, z) =

F (u, v )e j2(ut+vz) dudv

(40)

donde u y v son variables en frecuencia

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Ejemplo : Obtener la transformada de Fourier 2-D de una funcin o La siguiente gura muestra una funcin 2-D anloga a el ejemo a plo unidimensional presentado anteriormente.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Ejemplo : Obtener la transformada de Fourier 2-D de una funcin o Siguiendo un procedimiento similar, se tiene que

F (u, v ) =

f (t, z)e j2(ut+vz) dtdz

(41)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Ejemplo : Obtener la transformada de Fourier 2-D de una funcin o Siguiendo un procedimiento similar, se tiene que

T 2 Z 2

F (u, v ) =

f (t, z)e j2(ut+vz) dtdz

(41)

F (u, v ) =

Ae j2(ut+vz) dtdz

(42)

T 2

Z 2

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Ejemplo : Obtener la transformada de Fourier 2-D de una funcin o Siguiendo un procedimiento similar, se tiene que

T 2 Z 2

F (u, v ) =

f (t, z)e j2(ut+vz) dtdz

(41)

F (u, v ) =

Ae j2(ut+vz) dtdz sinc(vZ ) (vZ )

(42)

T 2

Z 2

F (u, v ) = ATZ

sinc(uT ) (uT )

(43)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

La Transformada de Fourier Continua 2-D

Ejemplo : Obtener la transformada de Fourier 2-D de una funcin o La magnitud esta dada por la siguiente expresin o |F (u, v )| = ATZ sinc(uT ) (uT ) sinc(vZ ) (vZ ) (44)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

De forma similar a como fue explicado el caso unidimensional, realizar un muestreo en 2-D puede ser modelado por medio de un tren de impulsos 2-D, denido como

Z (t, z)

=
m= m=

(t m T , z n Z )

(45)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

De forma similar a como fue explicado el caso unidimensional, realizar un muestreo en 2-D puede ser modelado por medio de un tren de impulsos 2-D, denido como

Z (t, z)

=
m= m=

(t m T , z n Z )

(45)

donde T y Z son separaciones entre muestras a lo largo del eje t y z. La ecuacin 45 describe a un set de impulsos o peridicos extendido a lo largo de los dos ejes o

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

La siguiente gura representa a la ecuacin 45 o

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

Una funcin f (t, z) es llamada de banda limitada si su transforo mada de Fourier es 0 afuera de un rectngulo establecido por a los intervalos [umax , umax ] y [vmax , vmax ], esto se interpreta como F (u, v ) = 0 para |u| umax y |v | vmax (46)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

Una funcin f (t, z) es llamada de banda limitada si su transforo mada de Fourier es 0 afuera de un rectngulo establecido por a los intervalos [umax , umax ] y [vmax , vmax ], esto se interpreta como F (u, v ) = 0 para |u| umax y |v | vmax (46)

El teorema del muestreo en 2-D establece que una funcin o continua f (t, z), de banda limitada, puede ser recuperada sin ningn error desde un set de muestras si los intervalos de muestreo u son

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

T < 1 2umax (47)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

T < y Z< 1 2vmax (48) 1 2umax (47)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

T < y 1 2vmax expresados en trminos de la taza de muestreo e Z< 1 > 2umax T (48) 1 2umax (47)

(49)

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

T < y 1 2vmax expresados en trminos de la taza de muestreo e Z< 1 > 2umax T y 1 > 2vmax Z
Pablo Meza PDI COD:549195

1 2umax

(47)

(48)

(49)

(50)

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

Expresado de otra forma, se dice que no hay perdida de informacin se una funcin 2-D continua y de banda limitada, es o o representada por un grupo de muestras adquiridas a una taza de muestreo mayor que el doble de su contenido en frecuencia mayor de la funcin, tanto en su direccin u como v. o o

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

Expresado de otra forma, se dice que no hay perdida de informacin se una funcin 2-D continua y de banda limitada, es o o representada por un grupo de muestras adquiridas a una taza de muestreo mayor que el doble de su contenido en frecuencia mayor de la funcin, tanto en su direccin u como v. o o Las siguientes guran presentan los efectos de variar la taza de muestreo de una funcin f (t, z) rectangular igual a la preseno tada en la gura 2.

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

La siguiente gura presenta una taza de muestreo superior a la limite. La l nea discontinua dibujada representa la ubicacin del o ltro necesario para lograr aislar un periodo de la transformada para la reconstruccin de la funcin original. o o

Pablo Meza

PDI COD:549195

 Indice Muestreo y la T. de Fourier de Funciones Muestreadas Transformada Discreta de Fourier (DFT) 1-D Extensin a Funciones de Dos Variables o

El impulso 2-D La Transformada de Fourier Continua 2-D El Muestreo en 2-D y su Teorema

El Muestreo en 2-D y su Teorema

La siguiente gura presenta una taza de muestreo inferior a la limite. Se puede apreciar como los periodos se sobreponen, haciendo imposible aislar un solo periodo para la reconstruccin. o El fenmeno del aliasing ocurre bajo estas condiciones o

Pablo Meza

PDI COD:549195