TEMA 5

PROCESADO DE IMGENES EN EL DOMINIO DE LA

FRECUENCIA.

DEPARTAMENTO DE ELECTRNICA. U.A.H.

1. - INTRODUCCIN
Las operaciones que hemos realizado hasta ahora sobre una
imagen, se realizaron en el dominio espacial, es decir,
trabajando directamente con los niveles de gris y con las
relaciones posicionales de los pxeles.
Tambin tenemos la posibilidad de trabajar en el dominio de
la frecuencia, calculando la Transformada de Fourier.
La Transformada de Fourier de una funcin representa el
espectro o distribucin de frecuencias de la misma.
Si una funcin tiene cambios bruscos sus componentes son
de alta frecuencia.
Si la funcin es relativamente suave tiene componentes de
baja frecuencia.
La transformada de Fourier es una representacin de la
imagen como una suma de exponenciales complejas de
distintas amplitudes, frecuencias y fases, que definen los
cambios espaciales que ocurren en la imagen.

FASES DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA
PROCESADO
DE IMGENES

DEPARTAMENTO DE ELECTRNICA. U.A.H.

2. TRANSFORMADA DE FOURIER DE UNA FUNCIN DE

DOS VARIABLES ESPACIALES DISCRETAS
Dada una imagen definida a travs de f(m,n) (una funcin de dos variables
espaciales discretas m y n) se define su transformada de Fourier bidimensional (2D-TF) como:

F(w1,w2)
wsm-> 2

frecuencia (0,0)

f(m,n) representa el valor del pixel en la columna m y fila n

m

wsn->2

TF imagen
TF

w1

4
w2

f(m,n) se genera tras:

Muestrear horizontalmente con una pulsacin wsm=

2f sm

Muestrear verticalmente con una pulsacin wsn=

2f sn

TF desplazada de la imagen

frecuencia (0,0) en el
centro de la imagen que
representa la transformada

F(1, 2) es la representacin en el dominio de la frecuencia de f(m,n)

Las variables 1 y 2 son variables continuas que expresan frecuencia
(cambios en la variables espaciales m y n)
F(1, 2) es una funcin peridica1, de periodo 2, tanto en 1 como en 2
La transformada de Fourier inversa de F(1, 2) es:

Ntese como F(1, 2)= F(1+2, 2)= F(1, 2+2)

FASES
DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA
PROCESADO
DE IMGENES

DEPARTAMENTO DE ELECTRNICA. U.A.H.

Ejemplos de representacin del logF(1, 2)de varias formas simples2:

Imagen original

2D-TF

Imagen original: f(m,n)

2D-TF con F(0,0) centrada

2D-TF con F(0,0) centrada

Se suele representar el logaritmo del mdulo de la transformada debido a que este posee valores en un amplio rango,
que se visualizan mejor haciendo el logaritmo.
A veces, se representa log(1+F(1, 2)) sumando 1 para evitar hacer el log(0) cuando el mdulo F(1, 2)= 0.
FASES DE UN SISTEMA DE V.A.
4

PROCESADO DE IMGENES EN EL DOMINIO DE LA FRECUENCIA

DEPARTAMENTO DE ELECTRNICA. U.A.H.

3. TRANSFORMADA DE FOURIER DISCRETA DE UNA

FUNCIN DISCRETA DE DOS DIMENSIONES.
- Dada una imagen de dimensiones MxN, se define su transformada
discreta de Fourier (2D-DFT):

- Las variables p y q son variables discretas que expresan frecuencia

(cambios en la variables espaciales m y n, tambin discretas)
Los coeficientes de la Transformada discreta de Fourier F(p,q) son
muestras de la transformada de Fourier F(w1,w2)

- La transformada es una funcin discreta tambin de dos dimensiones

(MxN) con tantas componentes, de valores complejos (con mdulo y fase),
como elementos tenga la imagen original (MxN).
- La funcin F(p,q) se suele representar en mdulo (o magnitud o
espectro de la transformada) y fase.

- A partir de los valores transformados, se puede recuperar la seal

original mediante la frmula de inversin (transformada inversa):

PROCESADO
DE IMGENES
EN EL DOMINIO DE LA FRECUENCIA
FASES
DE UN SISTEMA
DE V.A.

DEPARTAMENTO DE ELECTRNICA. U.A.H.

- Los algoritmos FFT (Fast Fourier Transform) son mtodos de clculo

que reducen el tiempo de computacin de la DFT.
- No en todas las aplicaciones es necesario obtener todos los trminos
de la transformada: en compresin y reconocimiento de formas suele
bastar con los descriptores de orden ms bajo F(0,0), F0,1), F(1,0)
4.1.- Ejemplos de transformada de Fourier discreta bi-dimensional

Ejemplo 1:

f(m,n)

F(0,0)

F(p,q)

valor medio imagen (o componente DC) = F(0,0)/(MN)

Ejemplo 2:
load mandrill; im=ind2gray(X,map); figure, imshow(im); IM=fft2(im);
figure; imagesc((abs(fftshift(IM)))); colormap(jet);colorbar
%figure, imagesc(log(abs(fftshift(IM)))); colormap(jet);colorbar
figure; imagesc((log(1+abs(fftshift(IM))))); colormap(jet);colorbar

Imagen original

F(p,q)

log (1 + F(p,q))

Las imgenes usuales, sin variaciones muy bruscas, suelen tener los
mayores valores de la transformada a bajas frecuencias, en torno a la
frecuencia (0,0), que situaremos, usualmente, en el centro de la imagen
FASES DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA
PROCESADO
DE IMGENES

DEPARTAMENTO DE ELECTRNICA. U.A.H.

4. FILTRADO DE IMAGENES EN EL DOMINIO DE LA

FRECUENCIA.
Para el filtrado de imgenes en el dominio de la frecuencia, se operar
de la siguiente manera:
Filtro H(p,q)

f(m,n)

H(p,q)F(p,q)

F(p,q)

f(m,n)

Filtrado de imgenes en el dominio de la frecuencia

Pasos:
- Hallar la Transformada de Fourier:

Matlab: parto de imagen en im

F(p,q)= F { f(m,n))}

F=fft2(im);

- Crear la respuesta del filtro:

H(p,q)

H(p,q)=;

- Multiplicar3

F(p,q) = H(p,q)F(p,q)

NF=F.*H;

- Calcular la transformada inversa:

f(m,n)= F-1{F(p,q)}

nim=real(ifft2(NF));

Segn el tipo de filtrado, se actuar, atenuando o aumentando, ciertas

frecuencias (bajas, medias o altas) de la transformada.
3

Multiplicar en el dominio de la frecuencia es equivalente en el dominio espacial a hacer la convolucin de la imagen

con la respuesta al impulso del filtro:
f(m,n)*h(m,n)=f(m,n)
FASES DE UN SISTEMA DE V.A.
7

PROCESADO DE IMGENES EN EL DOMINIO DE LA FRECUENCIA

DEPARTAMENTO DE ELECTRNICA. U.A.H.

4.1.- Filtrado paso bajo.

- Se pretende resaltar las bajas frecuencias de una imagen con respecto

a sus componentes de altas frecuencias: contornos, bordes se degradan.
Ejemplos:

H(p,q)

1
H ( p, q ) =
0

Filtro paso bajo ideal:

q

Imagen f(m,n)

log (1 + F(p,q))

H(p,q)

la ganancia es
uno en torno a la
p 2 + q 2 Ho
frecuencia 0,0
resto
(continua) y nula
para el resto.

log (1 + F(p,q))

f(m,n)

H(p,q)

H ( p, q ) = e k ( p

Filtro paso bajo gaussiano:

q

Imagen f(m,n)

log (1 + F(p,q))

H(p,q)

+q2 )

log (1 + F(p,q))

FASES DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA
PROCESADO
DE IMGENES

f(m,n)

DEPARTAMENTO DE ELECTRNICA. U.A.H.

4.2.- Filtrado paso alto.

Se eliminan las componentes de baja frecuencia, sin modificar las

frecuencias altas.
Ejemplo:

H(p,q)

H ( p, q ) = 1 e k ( p

Filtro paso alto gaussiano:

Imagen f(m,n)

log (1 + F(p,q))

+q2 )

H(p,q)

log (1 + F(p,q))

f(m,n)

Tras el filtrado paso alto no se degradan los contornos, y s que lo

hacen aquellas zonas de la imagen donde no existan cambios de nivel
(bajas frecuencias)

PROCESADO
DE IMGENES
FASES DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA

DEPARTAMENTO DE ELECTRNICA. U.A.H.

4.3.- Eliminacin de ciertas frecuencias.

- Trabajando en el dominio de la frecuencia, es muy fcil disear

cualquier tipo de filtro.
- En las siguientes figuras se muestran varios ejemplos con sus
respectivos resultados:

Imagen original

Eliminacin de ciertas frecuencias

FASES DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA
PROCESADO
DE IMGENES

Imagen filtrada

10

DEPARTAMENTO DE ELECTRNICA. U.A.H.

Seleccin de ciertas frecuencias

Eliminacin de un margen de frecuencias

Imagen filtrada

FASES DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA
PROCESADO
DE IMGENES

11

DEPARTAMENTO DE ELECTRNICA. U.A.H.

5. TRANSFORMADA COSENO DISCRETA

- La transformada coseno discreta representa una imagen como una
suma de sinusoides de distintas amplitudes y frecuencias.

- La transformada coseno discreta de una imagen de dimensiones MxN

se define como:

FASES DE UN SISTEMA
DE V.A. EN EL DOMINIO DE LA FRECUENCIA
PROCESADO
DE IMGENES

12

DEPARTAMENTO DE ELECTRNICA. U.A.H.

- Anlogamente, la transformada inversa se define como:

La DCT se usa para comprimir y transmitir imgenes (algoritmo

JPEG) codificando y enviando una versin reducida de su
transformada, y calculando la transformada inversa en el receptor.
Ejemplo:

coeficiente (0,0) de la DCT

FASES DE UNDE
SISTEMA
DE V.A.
PROCESADO
IMGENES
EN EL DOMINIO DE LA FRECUENCIA

13