Facultad de Ingeniera Electrnica y Telecomunicaciones

LABORATORIO 3: Transformada discreta de Fourier + Convolucin - aplicaciones bsicas CURSO: Procesamiento Digital de Seales

Laboratorio N 3

ALUMNO : ROQUE GONZALES, ELVIS JOEL CODIGO : 2008100024 PROFESOR : Gustavo Paz SEMESTRE ACADEMICO : 2013-I

NOTA :

1. Marco terico: La Transformada de Fourier

En matemtica, la transformada de Fourier, denominada as por Joseph Fourier, es una aplicacin que hace corresponder a una funcin f, con valores complejos y definidos en la recta, con otra funcin g definida de la manera siguiente:

Sea f (t) una funcin localmente integrable cuya integral valor absoluto esta acotada en R. Se define su transformada de Fourier como:

Siendo la anti-transformada o transformada inversa:

Estas expresiones nos permiten calcular la expresin F (w) (dominio de la frecuencia) a partir de f (t) (dominio del tiempo) y viceversa. Aplicaciones del Anlisis de Fourier: Se aplica para: Analizar contenido de frecuencia de las seales. Determinar cmo cambia la amplitud y la fase de las seales sinusoidales cundo estas pasan a travs de un sistema lineal e invariante en el tiempo.

Se utiliza en mucha reas de la ingeniera tales como: - Comunicaciones - Ingeniera mecnica. - Ingeniera de control - Campos electromagnticos. - Procesamiento de seales de audio. - Procesamiento de imgenes. - En el rea mdica. En comunicaciones: Para analizar contenido de frecuencia de las seales.

Disear los sistemas de transmisin de seales para transmitir informacin. Analizar los cambios que ocurren cuando las seales viajan a travs de un medio de transmisin. Disear sistemas para compensar la distorsin de las seales en los sistemas de transmisin. Para disear supresores y canceladores de eco en lneas telefnicas.

En ingeniera mecnica: Para estudiar los problemas relacionados con vibraciones mecnicas en los motores, generadores y equipos rotatorios en general. Para balancear rotores y eliminar la vibracin que generan cuando no estn balanceados. Para disear sistemas para absorber vibraciones y eliminar sus efectos.

En ingeniera de control: Para estudiar la estabilidad de los sistemas de control utilizados en diversos equipos. Para anlisis y diseo de sistemas de control que satisfagan los requerimientos establecidos. Para compensar sistemas de control que tienen problemas de estabilidad.

En campos electromagnticos: Para resolver ecuaciones diferenciales parciales con condiciones de frontera para determinar la distribucin de los campos electromagnticos en un espacio dado.

En procesamiento de seales y audio: Para compactar seales de audio (mp3 y mp4) Para producir efectos de sonido. Para disear sintetizadores de audio. Para disear ecualizadores.

En procesamiento de imgenes: Para filtrar imgenes. Para extraer caractersticas de inters sobre la imgenes. Para realizar transformaciones de imgenes. Para compactar imgenes.

En el rea mdica:

Para procesar las imgenes generadas por ecogramas, resonancia magntica, tomografa axial, etc. Para extraer caractersticas de inters sobre las imgenes. Para acondicionar las seales para equipos mdicos de adquisicin de datos.

En diversas reas de ingeniera: - Para analizar el comportamiento de los sistemas en relacin a las frecuencias de las seales de entrada. - Para modelar sistemas en el dominio de la frecuencia. - Para anlisis y diseo de sistemas que satisfagan los requerimientos establecidos.

Filtrado de una imagen aplicando transformada de Fourier La Transformada discreta de Fourier En matemticas, la transformada discreta de Fourier o DFT es un tipo de transformada discreta utilizada en el anlisis de Fourier. Transforma una funcin matemtica en otra, obteniendo una representacin en el dominio de la frecuencia, siendo la funcin original una funcin en el dominio del tiempo. Pero la DFT requiere que la funcin de entrada sea una secuencia discreta y de duracin finita. Dichas secuencias se suelen generar a partir del muestreo de una funcin continua, como puede ser la voz humana. Al contrario que la transformada de Fourier en tiempo discreto (DTFT), esta transformacin nicamente evala suficientes componentes frecuenciales para reconstruir el segmento finito que se analiza. Utilizar la DFT implica que el segmento que se analiza es un nico perodo de una

seal peridica que se extiende de forma infinita; si esto no se cumple, se debe utilizar una ventana para reducir los espurios del espectro. Por la misma razn, la DFT inversa (IDFT) no puede reproducir el dominio del tiempo completo, a no ser que la entrada sea peridica indefinidamente. Por estas razones, se dice que la DFT es una transformada de Fourier para anlisis de seales de tiempo discreto y dominio finito. Las funciones sinusoidales base que surgen de la descomposicin tienen las mismas propiedades. Anlisis espectral de seales. La transformada discreta/rpida de Fourier se usa de modo masivo en multitud de temas relacionados con el procesamiento digital de seales analgicas. De obligada mencin son los anlisis y sntesis espectrales de seales, la correlacin cruzada de seales o la convolucin de seales. Una seal analgica es una funcin continua del tiempo t R f (t) R que representa informacin, como el sonido de una voz, la presin sangunea, etc. Para procesar esta informacin con un computador, se toma una muestra de la seal cada T segundos y as se genera una cierta seal digitalizada. Puesto que tomamos muestras cada T segundos, hay T1 muestras por segundo y, se dice, entonces que la frecuencia de muestreo es de T1 Hz. En la prctica, puede asumirse que las seales ms utilizadas son las aperidicas de banda limitada y las peridicas nitas, es decir, formadas por un nmero nito de armnicos. Si la correspondiente muestra consta de un total de N valores, entonces el n-simo valor es:

La transformada discreta/rpida de Fourier permite convertir la seal digital anterior ( ) en el dominio del tiempo en un conjunto de puntos ( ) que representan el contenido en frecuencia. Puesto que los puntos en los que tomamos las muestras estn igualmente espaciados en el intervalo temporal [0, NT], los coecientes calculados con la transformada discreta correspondiente a frecuencias separadas por Hz.

Convolucin

La convolucin de 2 seales f y g se denota por f*g. Se define como la integral del producto de ambas funciones despus de que una sea invertida y desplazada una distancia .

Para las funciones discretas se puede usar una forma discreta de la convolucin. Esto es:

Aplicaciones de la Convolucin: La convolucin y las operaciones relacionadas se encuentran en muchas aplicaciones de ingeniera y matemticas: En estadstica, un promedio mvil ponderado es una convolucin. En teora de la probabilidad, la distribucin de probabilidad de la suma de dos variables aleatorias independientes es la convolucin de cada una de sus distribuciones de probabilidad. En ptica, muchos tipos de "manchas" se describen con convoluciones. Una sombra (ejemplo: la sombra en la mesa cuando tenemos la mano entre sta y la fuente de luz) es la convolucin de la forma de la fuente de luz que crea la sombra y del objeto cuya sombra se est proyectando. Una fotografa desenfocada es la convolucin de la imagen correcta con el crculo borroso formado por el diafragma del iris. En acstica, un eco es la convolucin del sonido original con una funcin que represente los objetos variados que lo reflejan. En ingeniera elctrica y otras disciplinas, la salida de un sistema lineal (estacionario o bien tiempo-invariante o espacio-invariante) es la convolucin de la entrada con la respuesta del sistema a un impulso. En fsica, all donde haya un sistema lineal con un "principio de superposicin", aparece una operacin de convolucin.

2. Desarrollo del laboratorio:

1. La sintaxis tpica para el clculo de la TRANSFORMADA DISCRETADE FOURIER (DFT) de una seal fft(x, N) donde x es la seal discreta de la forma x[n], que desea transformar, y N es el nmero de puntos de la DFT. N debe ser al menos tan grande como el nmero de muestras en x[n].

Para demostrar el efecto de cambiar el valor de N, consideremos una seal discretizada de tipo cosenoidal con 30 muestras y aplicaremos la DFT, con un valor de N igual a 10 muestras por periodo: N = [0:29]; x = cos (2*pi*n/10);

Definir 3 valores diferentes de N. Luego tomar la transformada de x[n] para cada uno de los 3 valores que han sido definidos. Considere: N1 = 64; N2 = 128; N3 = 256; X1 = abs (fft(x, N1)); X2 = abs (fft(x, N2)); X3 = abs (fft(x, N3));

La escala de frecuencias comienza en 0 y se extiende a N-1 para un punto N de la DFT. A continuacin, la normalizacin de la escala de modo que se extiende de 0 a 1-1/N: F1 = [0:N1-1]/N1; F2 = [0:N2-1]/N2; F3 = [0:N3-1]/N3;

Graficar cada una de las transformadas utilizando el comando Plot de MATLAB:

Plot (F1, X1,-x), title (N=64), axis ([0 1 0 20])

Plot (F2, X2,-x), title (N=128), axis ([0 1 0 20])

Plot (F3, X3,-x), title (N=256), axis ([0 1 0 20])

 Al examinar las grficas anteriores, se puede ver que cada una de las transformadas discretas, slo difieren en el nmero de muestras utilizando para la aproximacin de esa forma. Qu pasa si N es el mismo que el nmero de muestras en x[n]? Para averiguarlo, repita los pasos anteriores con N4 = 30.

2. En el ltimo ejemplo, la longitud de x[n] se limita a un periodo de duracin. Ahora, vamos a elegir un gran valor para N (para una transformacin con muchos puntos), y lo aplicaremos para diferentes periodos: n = [0:29]; x1 = cos (2*pi*n/10); %3 periodos x2 = [x1 x1]; %6 periods x3 = [x1 x1 x1]; %9 periods N = 2048; X1 = abs (fft(x1, N)); X2 = abs (fft(x2, N)); X3 = abs (fft(x3, N)); F = [0: N-1]/N; subplot (3, 1, 1) plot (F, X1), title ('3 periods'), axis ([0 1 0 50]) subplot (3, 1, 2) plot (F, X2), title ('6 periods'), axis ([0 1 0 50]) subplot (3, 1, 3) plot (F, X3), title ('9 periods'), axis ([0 1 0 50])

(Considere usted para X2 con 6 periodos y 9 periodos en 30 muestras). Mostrar sus grficas. Ubicar las 3 grficas segn las siguientes posiciones: X1%subplot (3, 1, and 1) X2%subplot (3, 1, 2) X3%subplot (3, 1, 3)

3. Al utilizar la FFT para calcular la DFT de una seal discreta, observamos que directamente no nos da el espectro de una seal. Como hemos visto los dos ltimos experimentos, la FFT puede variar enormemente dependiendo del nmero de muestras N de la FFT, y el nmero de periodos de la seal de que estn representados. Hay otro problema tambin. La FFT contiene informacin que est entre 0 y la frecuencia de muestreo fs., sin embargo, sabemos que la frecuencia de muestreo debe ser de al menos dos veces el componente de mayor frecuencia. Por lo tanto, la seal del espectro debe estar por debajo de fs/2. Recordamos tambin que una verdadera seal presenta en su transformada una magnitud simtrica para las frecuencias positivas y negativas. As que en vez de tener un espectro de fs/2 a fs/2. Esto puede ser logrado mediante el uso de Matlabfftshift: n = [0:149]; x1 = cos (2*pi*n/10); N = 2048; X = abs (fft(x1, N)); X = fftshift(X); F = [-N/2: N/2-1]/N; plot (F, X) xlabel ('frecuency/fs')

4. Programar en Matlab la convolucin de las siguientes seales: x (t) = u (t) 0 h (t) = 2u (t-2) 0 Programa: t = -5: 0.001: 5; x = 1.*(t>=0)-1.*(t>=2); h = 2.*(t>=2)-2.*(t>=4); y = conv(x, h); Plot (y) -2<t<2; Otro valor -4<t<4; Otro valor

x = 1.*(t>=0)-1.*(t>=2);

h = 2.*(t>=2)-2.*(t>=4)

y = conv(x, h);

3. Conclusiones: La transformada de Fourier es una herramienta importante en procesamiento de imgenes la cual es utilizada para descomponer una imagen en sus componentes senos y cosenos. La salida de la transformacin representa la imagen en el dominio de la frecuencia, mientras que la imagen de entrada est en el dominio espacial. El Anlisis de Fourier tiene muchas aplicaciones tales como: Comunicaciones, Ingeniera mecnica, Ingeniera de control, Campos electromagnticos, Procesamiento de seales de audio, Procesamiento de imgenes. rea mdica, etc. En matlab, la transformada de Fourier unidimensional se puede calcular mediante la funcin predenida fft, que calcula la transformada de Fourier discreta mediante el algoritmo FFT. Para el caso de una imagen digital se aplica la transformada discreta de Fourier (DFT). La transformada discreta/rpida de Fourier permite convertir una seal digital en el dominio del tiempo en un conjunto de puntos que representan el contenido en frecuencia. La transformada discreta/rpida de Fourier se usa de modo masivo en multitud de temas relacionados con el procesamiento digital de seales analgicas. Para procesar esta informacin con un computador, se toma una muestra de la seal cada T segundos y as se genera una cierta seal digitalizada. Puesto que se toman muestras cada T segundos, hay T1 muestras por segundo y, se dice, entonces que la frecuencia de muestreo es de T1 Hz. En matlab, el comando para hallar la transformada de Fourier (fft) no nos da directamente el espectro de la seal, por lo tanto para obtener un correcto resultado se hace uso del comando fftshift el cual reorganiza la salida de fft moviendo el componente de frecuencia cero hasta el centro de la matriz. Es til para la visualizacin de una transformada de Fourier con el componente de frecuencia cero en el centro del espectro. La Convolucin es una matriz que se aplica a una imagen. Los elementos de este arreglo son valores enteros. El resultado de esta operacin es una imagen nueva que ha sido filtrada. La Convolucin modifica el color de un pixel en funcin del color de los pixeles circundantes. Para cada canal, el valor de color para cada pixel se calcula del color original y del color de los pixeles que lo rodean.