Beruflich Dokumente
Kultur Dokumente
SU APLICACIN
N1 M 1
F ( u , v )=
j2
f (n , m) e
(unN + vmm )
n=0 m =0
Resumen
Pg. 1
Introduccin
La Transformada de Fourier es una herramienta matemtica que tiene un
uso muy amplio en lo referente al tratamiento digital de seales, se
encuentra implementada bajo la forma de dispositivos electrnicos de
reconocimiento de voz e imagen; puede ser aplicada a varios campos como
anlisis espectral, ecuaciones diferenciales, resolucin de problemas
elsticos estacionarios y dinmicos, etc.
Este documento, enlaza los aspectos tericos con la aplicacin prctica de
la Transformada de Fourier en el procesamiento digital de imgenes
mediante el desarrollo de aplicaciones que implementan los algoritmos de
la Transformada Rpida de Fourier, los mismos que son explicados y
analizados de una manera clara y didctica.
Importancia
El desarrollo matemtico de la transformada de Fourier fue explicado por
Jean Baptiste Joseph Fourier, en su libro la Teora Analtica del Calor,
publicado en 1822; posteriormente, en 1965 Cooley y Tukey publicaron su
artculo Un algoritmo para calcular las Series de Fourier Complejas, el cual
es conocido como algoritmo FFT (Fast Fourier Transform) y que con el
desarrollo acelerado de las computadoras digitales ha permitido la
aplicacin de la FFT a diferentes campos.
Su aplicacin al procesamiento de imgenes se encuentra documentado en
los libros especficos sobre la materia a un nivel terico, en los que no se
expone directamente, la forma de implementacin de los diferentes
algoritmos, y en el mejor de los casos presentan una descripcin narrativa
del algoritmo, como ejemplo se puede revisar el libro Digital Image
Processing de Gonzlez y Woods. Por otra parte, los libros especficos sobre
la Transformada Rpida de Fourier, se centran su aplicacin mayormente a
la fundamentacin matemtica y explicacin de los algoritmos, presentando
aplicaciones ms orientadas al Procesamiento Digital de Seales, que
corresponde al campo de la Electrnica.
Objetivo del estudio
Pg. 2
Pg. 3
X ( u )= x (n)e
j 2 un
N
n=0
Donde
F ( u , v )=
j2
f (n , m) e
( unN + vmm )
n=0 m =0
Pg. 4
Pg. 5
Usos y aplicaciones:
Ejemplo:
function []=fftej7(N,D) [ref.4]
% fftej7(N,d)
% x(t)=exp(-2*t)*sin(2*pi*3*t)
%
ts=D/N;
d=ts/10;
t=0:ts:D-d;
x=exp(-2*t).*sin(2*pi*3*t);
X=fft(x);
% Reordenar
M=N/2;
Xaux=X;X(M+1:N)=Xaux(1:M);X(1:M)=Xaux(M+1:N);
% Separar Modulo y Fase de los coeficientes X(k)
Xm=abs(X)*ts;
Xf=unwrap(angle(X))*180/pi; %En grados
% Transformar Indices k en frecuencias
faux(M+1:N)=0:M-1;faux(1:M)=-M:-1;
f=faux/D;
% Reconstruir los muestreos originales a partir de los X(k)
xr=zeros(1,N);
for i=1:N
for k=1:N
xr(i)=xr(i)+X(k)*exp(j*2*pi*f(k)*ts*(i-1));
end
end
xr=xr/N;
%Plots
figure;lines(t,x,'oc5','-c5');hold on;lines(t,xr,'xc3','-c3');zoom;
title('Puntos de muestreo (o) y Reconstruccin a partir de X[k] (x)');
xlabel('Tiempo (s)');ylabel('x(t)');
figure;lines(f,Xm,'oc5','-c5');zoom;
title('Mdulo de los coeficientes espectrales de x(t)');
xlabel('Frecuencia (Hz)');
ylabel('|X[k]|');
figure;lines(f,Xf,'oc3','-c3');zoom;
title('Fase de los coeficientes espectrales X[k]');
xlabel('Frecuencia (Hz)');
ylabel('Fase X[k]');
Pg. 6
Pg. 7
FILTROS DIGITALES
Un filtro digital es un sistema que, dependiendo de las variaciones de las
seales de entrada en el tiempo y amplitud, se realiza un procesamiento
matemtico sobre dicha seal; generalmente mediante el uso de la
Transformada rpida de Fourier; obtenindose en la salida el resultado del
procesamiento matemtico o la seal de salida
El filtrado digital consiste en la realizacin interna de un procesado de datos de
entrada. El valor de la muestra de la entrada actual y algunas muestras
anteriores (que previamente haban sido almacenadas) son multiplicadas por
unos coeficientes definidos. Tambin podra tomar valores de la salida en
instantes pasados y multiplicarlos por otros coeficientes. Finalmente todos los
resultados de todas estas multiplicaciones son sumados, dando una salida para
el instante actual. Esto implica que internamente tanto la salida como la
entrada del filtro sern digitales, por lo que puede ser necesaria una
conversin analgicodigital o digitalanalgico para uso de filtros digitales en
seales analgicas.
Los objetivos comunes del proceso de filtrado son mejorar la calidad de la
seal, comnmente se usa para atenuar o amplificar algunas frecuencias, por
ejemplo se puede implementar un sistema para controlar los tonos graves y
agudos del audio del estreo del auto, removiendo o atenuando el nivel de
ruido, extrayendo
Informacin de dos o ms seales previamente combinadas para hacer uso
eficiente de un canal de comunicacin, etc.
El procesamiento interno y la entrada del filtro sern digitales, por lo que
puede ser necesario una conversin analgica-digital o digital-analgica para
uso de filtros digitales con seales analgicas.
Podemos darnos cuenta que la tendencia actual es la migracin de la
tecnologa analgica a la digital, en este caso el filtrado digital ofrece varias
ventajas con respecto a los filtrados analgicos:
El ancho de banda de un filtro digital esta limitado por la frecuencia de
muestreo, mientras que en un filtro analgico, este parmetro depende de las
caractersticas de los componentes fsicos.
Se pueden implementar tanto en software como en hardware.
La gran ventaja de los filtros digitales sobre los analgicos es que presentan
una gran estabilidad de funcionamiento en el tiempo.
TIPOS DE FILTROS
Hay varios tipos de filtros as como distintas clasificaciones para estos filtros:
Pg. 8
De acuerdo con la parte del espectro que dejan pasar y que atenan hay:
Filtros pasa alto.
Filtros pasa bajo.
Filtros pasa banda.
De acuerdo con el tipo de respuesta ante entrada unitaria:
FIR (Finite Impulse Response)
IIR (Infinite Impulse Response)
TIIR (Truncated Infinite Impulse Response)
De acuerdo con la estructura con que se implementa:
Directa
Transpuesta
Cascada
Fase Lineal
Laticce
FILTROS IIR (Filtros con respuesta al Impulso de longitud infinita)
La forma de obtener en general la salida en este tipo de filtros es mediante
formulas recursivas, una de las particularidades de estos filtros respecto a los
tipo FIR es el hecho de que su comportamiento respecto a la fase es peor. Esta
respuesta impulsiva h[n], n = 0, 1, 2, . . . caracteriza completamente el filtro, a
punto tal que las seales de entrada y salida estn relacionadas por la suma de
convolucin, que para filtros IIR toma la forma:
Al observar esta ecuacin podemos evidenciar que la suma convolucin no es
adecuada para esta clase de filtros debido a que la respuesta impulsiva es muy
larga (en teora, infinitamente larga). Por ello, los filtros IIR se implementan con
ecuaciones a diferencia que permiten calcular las muestras de salida en forma
recursiva:
El nmero N es el orden del filtro, y fija la cantidad de modos de la respuesta
impulsiva. En la ecuacin podemos ver que la salida y[n] es funcin de los
valores actuales y pasados de la entrada, y de valores pasados de la salida (de
ah el nombre recursivo), por lo tanto el filtro IIR es sistema realimentado.
Aplicando la transformada Z a la respuesta impulso:
Diseo de filtros IIR
Las formas habituales de disear este tipo de filtros son:
Pg. 9
Directa
Aproximacin de Pad
Aproximacin de mnimos cuadrados
FILTROS FIR (Filtros con respuesta al Impulso de longitud finita)
Se trata de un tipo de filtros digitales en el que, como su nombre indica, si la
entrada es una seal impulso la salida tendr un nmero finito de trminos no
nulos. Su expresin en el dominio n es:
En la expresin anterior (N) es el orden del filtro, que tambin coincide con el
nmero de trminos no nulos y con el nmero de coeficientes del filtro. Los
coeficientes son ( ). La seal a la salida y[n] slo depende de los valores
pasados de la entrada x(n).
Aplicando la
Transformada Z a la respuesta impulso.
Diseo de filtros FIR
Para resumir hay tres mtodos bsicos para disear este tipo de filtros:
Mtodo de las ventanas.
Las ms habituales son:
Ventana rectangular
Ventana de Barlett
Ventana de Hanning
Ventana de Hamming
Ventana de Blackman
Ventana de Kaiser
Muestreo en frecuencia.
Rizado constante (Aproximacin de Chebyshev y algoritmo de intercambio de
Remez).
La decisin difcil es optar entre FIR o IIR. En aquellos casos en que las
propiedades de los FIR (respuesta de fase estrictamente lineal, estabilidad
inherente) son imprescindibles, la mejor eleccin puede ser el diseo por
mtodos ptimos, o usando ventanas (generalmente la de Kaiser). Si, en
Pg. 10
MIDI: define diversos tipos de datos como nmeros que corresponden a notas
particulares, ocupan menos espacio que los WAV,
Una de sus desventajas es que nunca logra reproducir de manera fiel la
interpretacin original, ya que la computadora la interpreta segn su
capacidad.
Tarjeta de Sonido. Realiza el proceso de interpretar y convertir el sonido en
datos y viceversa, para esto cuenta con dos dispositivos conversores: El
convertidor analgico a digital (ADC) y el convertidor digital a anlogo (DAC),
stos trabajan por separado y a la vez, para que la conversin del sonido en
datos sea inmediata.
Conclusiones.
Al ecualizar y definir ciertas frecuencias que sean capaces de ser escuchadas
con plenitud y claridad por el humano, se debe de tener en claro que es lo que
se desea resaltar y que se desea atenuar segn el espacio o medio en el que
se propagaran las ondas sonoras segn el alcance de las frecuencias. La
ecualizacin es en esencia
Que el odo humano puede identificar y definir lo que mejor se pueda cada
instrumento, y no simplemente basarse en tablas o normas para ecualizar. Para
el gnero clsico la ecualizacin debe de ser altamente detallada y la mejor
alternativa encontrada es tratar de modificar lo menos posible los anchos de
banda tanto en agudos como en graves y as obtener una fidelidad y calidad de
sonido mayor.
Pg. 13