USS - Ingeniera de Sistemas

Matemtica III

INVESTIGACIN BIBLIOGRFICA DE REFLEXIONES SOBRE

LA APLICACIN DE LA TRANSFORMADA DE FOURIER AL
PROCESAMIENTO DIGITAL DE IMGENES

Alumno

Lima, 18 de Octubre de 2015

USS - Ingeniera de Sistemas

Matemtica III

RESUMEN:
El presente artculo comprende la investigacin de la Transformada de Fourier y los
fundamentos matemticos, algoritmos y aplicacin prctica que se utiliza en el procesamiento
de imgenes, se puede aplicar en la Informtica, Sistemas y otras ramas afines, por lo tanto
es indispensable que el Ingeniero desarrolle competencias en el manejo y aplicacin de los
conceptos de la Transformada Rpida de Fourier (conocida como FFT por sus siglas en ingls)
y como stas se aplican principalmente en el procesamiento digital de imgenes.
INTRODUCCIN:
La Transformada de Fourier es una herramienta matemtica que tiene un uso muy amplio en la
ingeniera y muchas otras ramas afines, pero principalmente en lo referente al tratamiento
digital de seales, se encuentra implementado bajo la forma de dispositivos electrnicos de
reconocimiento de voz e imagen; puede ser aplicado a diversos campos como el anlisis
espectral y las ecuaciones diferenciales, etc.
El presente artculo, analiza los aspectos tericos y 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 forma clara y didctica, orientado a los estudiantes de
Ingeniera de Sistemas y dems Ciencias de la Informtica.
Cabe recalcar que la ingeniera es la profesin que aplica conocimientos y experiencias para
que mediante diseos, modelos y tcnicas resuelvan problemas que impidan el desarrollo de la
humanidad. Por eso la Ingeniera con el Clculo Diferencial toma una serie de decisiones
importantes, dado un conjunto de datos incompletos e inexactos, con el fin de obtener para un
cierto problema, de entre las posibles soluciones, aquella que funcione de manera ms
satisfactoria para la humanidad.
RESULTADO:
Para entender mejor este artculo pasar a definir algunos conceptos bsicos:
Ecuacin Diferencial:
Se llama ecuacin diferencial a toda ecuacin que contiene las derivadas de una o ms
variables dependientes respecto a una o ms variables independientes.
Ecuacin Diferencial Ordinaria (EDO):
Se llama ecuacin diferencial ordinaria (E.D.O.) a una ecuacin diferencial en la que aparecen
derivadas ordinarias de una o ms variables dependientes respecto a una nica variable
independiente.

USS - Ingeniera de Sistemas

Matemtica III

Aplicaciones de la Ecuacin Diferencial Ordinaria (EDO):

Muchas de las aplicaciones de las EDO se basan en las leyes generales de la naturaleza y
encuentran su expresin ms natural en el lenguaje de las ecuaciones diferenciales, stas se
aplican en Geometra, Ingeniera, Economa y muchos otros campos de las Ciencias Aplicadas.
Transformada de Fourier:
En matemtica, la transformada de Fourier, llamada as por Joseph Fourier, es una
tranformacin matemtica empleada para transformar seales entre el dominio del tiempo (o
espacial) y el domibio de la frecuencia, es reversible, siendo capaz de transformaciones de
cualquiera de los dominios al otro. El propio trmino se refiere tanto a la operacin de
transformacin como a la funcin que produce. Tiene muchas aplicaciones en la fsica y la
ingeniera.
En el caso de una funcin peridica en el tiempo (por ejemplo, un sonido musical continuo pero
no necesariamente sinusoidal), la transformada de Fourier se puede simplificar para el clculo
de un conjunto discreto de amplitudes complejas, llamado coeficientes de las series de Fourier.
Ellos representan el espectro de frecuencia de la seal del dominio-tiempo original.
Con los conceptos anteriores, y basndonos en el objetivo del artculo, he reunido informacin
sobre como la transformada de Fourier en base a un proyecto realizado con el software MatLab
y Visual Basic.Net muestran como los fundamentos matemticos y los algoritmos de esta
transformada, permiten su implementacin tanto en una como en dos dimensiones se
implementan en el procesamiento de imgenes digitales.
Materiales, Mtodos y Procedimientos
Diseo de Investigacin
Para el desarrollo de la investigacin se aplic el mtodo lgico deductivo, el cual permiti
desarrollar y explicar los fundamentos matemticos de la FFT, tambin se utiliz el mtodo
experimental, para comprobar los resultados arrojados por los algoritmos implementados al
aplicarlos en las imgenes digitales.
Para la realizacin de este proyecto fue necesario identificar dos reas: transformada Rpida
de Fourier y Procesamiento Digital de Imgenes, la misma que se detalla a continuacin.
Esta investigacin se dividi en tres fases:

Fundamentos matemticos de la Transformada de Fourier

Anlisis de los algoritmos de la Transformada Rpida de Fourier
Anlisis, desarrollo e implementacin de Aplicaciones utilizando la transformada de
Fourier.

USS - Ingeniera de Sistemas

Matemtica III

Fundamentos matemticos:
En esta fase se estudi y analiz los fundamentos matemticos de la Transformada de Fourier,
para lo cual se parti de las series de Fourier, llegando hasta la Integral de Fourier; y de
acuerdo con los objetivos del proyecto, se desarroll en MatLab la aplicacin que permite
mostrar en forma didctica el clculo de los coeficientes de Fourier para series peridicas, as
como su transformada.
Para el desarrollo de esta aplicacin fue necesario estudiar el desarrollo de interfaces grficas
con el objeto de visualizar los resultados de la implementacin algortmica de la serie de
Fourier, el siguiente grfico muestra la pantalla principal de la aplicacin, y cuyo cdigo fuente,
debidamente explicado forma parte del documento de la investigacin.

Algoritmos de la Transformada Rpida de Fourier

La transformada discreta de Fourier en una dimensin est dada por:

Donde

x(n) es el conjunto de datos original

X(u) es la transformada de x(n)
N es el nmero de elementos
u representa la variable en el dominio de la frecuencia

USS - Ingeniera de Sistemas

Matemtica III

Y su extensin a dos dimensiones est definida por

Partiendo de estas definiciones se analizaron los algoritmos en diferentes fuentes bibliogrficas

y se implementaron en Visual Basic.Net los siguientes:
Para una dimensin

Mtodo directo: el cual implementa directamente la definicin de la transformada

discreta en una dimensin.
Mtodo recursivo: el cual est basado en el algoritmo FFT propuesto por Cooley
y Tukey.
Mtodo iterativo, tambin basado en el algoritmo anterior, y que presenta una
mayor complejidad, puesto que requiere de la implementacin del algoritmo de
reversin de bits de un arreglo.

El prototipo de esta implementacin se muestra a continuacin.

Para la creacin de los prototipos, adems de los algoritmos implementados fue necesario
crear el conjunto de funciones y procedimientos que trabajan con nmeros complejos.
Para la comprobacin de los resultados, se realizaron varias corridas con diferentes tamaos
de arreglos, las cuales fueron contrastadas con los datos arrojados por la herramienta Anlisis
de Fourier que implementa Excel.
La implementacin de la Transformada discreta bidimensional necesit el anlisis y
programacin de los siguientes procedimientos:

USS - Ingeniera de Sistemas

Matemtica III

Transformada directa bidimensional, la cual utiliza la frmula de la transformada discreta

bidimensional de Fourier, y cuyos resultados sirvieron para contrastar los datos devueltos por
otros mtodos.
FFT-2D, el mismo que implementa la transformada rpida de Fourier en dos dimensiones,
utilizando como base la implementacin en una dimensin.
El prototipo de esta implementacin se muestra a continuacin:

USS - Ingeniera de Sistemas

Matemtica III

CONCLUSIONES:
Como hemos podido observar en el presente artculo la transformada de fourier es una
herramienta para ver la seal en el dominio de la frecuencia, y para hacer operaciones mas
fciles entre funciones, ya que la unin de dos seales en el tiempo sirve para multiplicarlas en
la frecuencia, esto es ms que todo para tener las seales en el dominio de la frecuencia y
operar con ellas.
As mismo la Transformada de Fourier requiere conocimientos de clculo integral, ecuaciones
diferenciales y nmeros complejos para el procesamiento de imgenes digitales, tambin se
debe tener buen nivel en algn lenguaje de programacin y saber usar el MatLab para
visualizar los resultados grficos de los proyectos que se realicen para poder comprobar como
la Tranformada de Fourier, trabaja ya que no hay otra forma de demostrarlo sino es a travs de
algn proyecto.
Los algoritmos que implementan la Transformada de Fourier, tienen un alto nivel de
optimizacin, y son el resultado de muchas investigaciones realizadas en las ltimas dcadas,
todo esto ha permitido el uso prctico de la Transformada de Fourier en la vida laboral de un
ingeniero y en diferentes reas de la Ingeniera y otras ramas afines.

USS - Ingeniera de Sistemas

Matemtica III

BIBLIOGRAFIA:
https://es.wikipedia.org/wiki/Transformada_de_Fourier
http://matap.dmae.upm.es/Asignaturas/MetodosMatematicos_eiae/Transformada_Fourier.pdf
http://www.dm.uba.ar/materias/matematica_4/2007/1/tdf2000.pdf
https://www.google.com.pe/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=0CBoQFjAAahUKEwiBj8Hcq
8zIAhWGj4AKHQZqA2o&url=http%3A%2F%2Fwww.researchgate.net
%2Ffile.PostFileLoader.html%3Fid%3D56134ea960614bb8098b456e%26assetKey%3DAS
%253A281414676303876%25401444105895728&usg=AFQjCNHPURMYXRhsutNy7HeBjbwgf
h_E_g&bvm=bv.105454873,d.eXY
https://books.google.com.pe/books?
hl=es&lr=&id=xn_MBQAAQBAJ&oi=fnd&pg=PP1&dq=Russ,+J.+(2006).
+The+Image+Processing+Handbook,+(5ta.+Ed).+EE.UU.
+CRC+Press&ots=rWA_GXBHGP&sig=9YstFqGmzTaJ8Sy0FxoLNRWIXQ#v=onepage&q&f=false