DEPARTAMENTO DE CIENCIAS

ELCTRICAS Y ELCTRONICA
CARRERA DE INGENIERA ELECTRNICA
ASIGNATURA: Seales y Sistemas
NRC: 2568
TRANSFORMADA 2D DE FOURIER
PROFESOR: Ing. Luis Cadena
NOMBRE: Jefferson Curay
Gabriel Garca
Israel Obando
Jonathan Tarapuez
Jhosset Alvarado
16/07/2015 SANGOLQU
Transformada matricial en 2D

Se realizara la transformada de Fourier de una imagen elegida, la cual debe

tener una dimensin de 5 pulgadas por 5 pulgadas, adems debe estar
establecida en su totalidad por colores a escala de grises, para que su
resolucin matricial nos d una sola matriz de los colores blanco con negro.
Imagen ingresada (grises.png)

Ilustracin 1: Imagen ingresada, escala 1:50.

Se elige la imagen a escala de ingreses y se pide su valor matricial en

MatLab como se muestra en la Ilustracin 2.

Ilustracin 2: Obtencin de la matriz de una imagen con dimensiones 5x5

pulgadas.

Para una posterior verificacin de resultados, MatLab tiene por defecto un

comando para desarrollar la transformada matricial de Fourier, definida por:
fft2(Matriz)

Ilustracin 3: Transformada matricial de Fourier por defecto.

La matriz obtenida de la imagen a escala de grises es:

5
22

5 5 5 5
31 28 30 31

33 42 47 47 40
5
5 29 28 5
5 7 24 24 10

Definimos la formulacin general para la transformada discreta bidimensional.

M1 N 1

F ( m ,n )=

f ( x , y ) exp 2 i ( M m+ N n)

x=0 y=0

Hallando la primera posicin (0,0) tenemos:

M =N=5
m=0 n=0 ; F ( 0,0 )
PRIMERA FILA:
Para

x=0 y=0

f ( 0,0 )=5exp 2 i

( 05 0+ 05 0))=5

Para

x=0 y=1

f ( 0,0 )=5exp 2 i

Para

x=0 y=2

f ( 0,0 )=5exp 2 i

Para

( 05 0+ 25 0))=5

x=0 y=3

f ( 0,0 )=5exp 2 i

Para

( 05 0+ 15 0))=5

( 05 0+ 35 0))=5

x=0 y=4

( (

f ( 0,0 )=5exp 2 i

0
4
0+ 0 =5
5
5

))

SEGUNDA FILA:
Para

x=1 y=0

f ( 0,0 )=22exp 2 i

Para

x=1 y=1

f ( 0,0 )=31exp 2 i

Para

( 15 0+ 05 0))=22

x=1 y=2

( 51 0+ 15 0))=31

( (

f ( 0,0 )=28exp 2 i

Para

x=1 y=3

f ( 0,0 )=30exp 2 i

Para

))

1
2
0+ 0 =28
5
5

( 15 0+ 35 0))=30

x=1 y=4

f ( 0,0 )=31exp 2 i

( 51 0+ 45 0))=31

TERCERA FILA:
Para

x=2 y=0

( (

f ( 0,0 )=33exp 2 i

Para

x=2 y=1

f ( 0,0 )=42exp 2 i

Para

( 25 0+ 05 0 ))=42

x=2 y=2

f ( 0,0 )=47exp 2 i

Para

))

2
0
0+ 0 =33
5
5

( 25 0+ 05 0))=47

x=2 y=3

f ( 0,0 )=47exp 2 i

( 25 0+ 35 0))=47

Para

x=2 y=4

f ( 0,0 )=40exp 2 i

( 25 0+ 45 0))=40

CUARTA FILA:
Para

x=3 y=0

( (

f ( 0,0 )=5exp 2 i

Para

))

x=3 y=1

( (

f ( 0,0 )=5exp 2 i

Para

3
0
0+ 0 =5
5
5

3
1
0+ 0 =5
5
5

))

x=3 y=2

( (

f ( 0,0 )=29exp 2 i

Para

( 35 0+ 35 0))=28

x=3 y=4

f ( 0,0 )=5exp 2 i

QUINTA FILA:
Para

))

x=3 y=3

f ( 0,0 )=28exp 2 i

Para

3
2
0+ 0 =29
5
5

x=4 y=0

( 35 0+ 54 0))=5

( (

f ( 0,0 )=5exp 2 i

Para

x=4 y=1

f ( 0,0 )=7exp 2 i

Para

( 45 0+ 15 0))=7

x=4 y=2

f ( 0,0 )=24exp 2 i

Para

( 45 0+ 25 0 ))=24

x=4 y=3

f ( 0,0 )=24exp 2 i

Para

))

4
0
0+ 0 =5
5
5

( 45 0+ 35 0))=24

x=4 y=4

( (

f ( 0,0 )=10exp 2 i

))

4
4
0+ 0 =10
5
5

Ahora sumamos todos los resultados obtenidos:

5+5+5+5+5=25

PRIMERA FILA:
SEGUNDA FILA:

22+31+28+30+31=142

TERCERA FILA:

33+42+ 47+47+40=209

CUARTA FILA:

5+5+29+28+5=72

QUINTA FILA:

5+7+24 +24+10=70

Respuesta de

f ( 0,0 ) , sumando el resultado de cada fila:

f ( 0,0 )=25+142+209+72+70=518
f ( 0,0 )=518

Comprobacin en Matlab

Ilustracin 4: Resultado en MatLab de la Imagen.

Se aprecia la solucin en MatLab por un exponencial, teniendo as:

1.0e+025.18=518 , cuyo valor es el mismo calculado matemticamente.

Hallando la primera posicin (2,2) tenemos:

M =N=5
m=2 n=2; F ( 2,2 )
PRIMERA FILA:
Para

x=0 y=0

( (

f ( 2,2 )=5exp 2 i

Para

))

0
0
2+ 2 =5
5
5

x=0 y=1

( (

f ( 2,2 )=5exp 2 i

))

0
1
2+ 2 =4.04512.9389 i
5
5

Para

x=0 y=2

f ( 2,2 )=5exp 2 i

Para

x=0 y=3

f ( 2,2 )=5exp 2 i

Para

( 50 2+ 25 2))=1.5451+ 4.7553 i
( 50 2+ 35 2))=1.54514.7553 i

x=0 y=4

0
4
2+
(
( 5 5 2))=4.0451+2.9389 i

f ( 2,2 )=5exp 2 i

SEGUNDA FILA:
Para

x=1 y=0

( (

f ( 2,2 )=22exp 2 i

Para

( 15 2+ 15 2))=9.5795+29.4828 i

x=1 y=2

f ( 2,2 )=28exp 2 i

Para

))

x=1 y=1

f ( 2,2 )=31exp 2 i

Para

1
0
2+ 2 =17.798412.9313 i
5
5

x=1 y=3

( 51 2+ 52 2))=8.62526.6296 i

( (

f ( 2,2 )=30exp 2 i

Para

))

1
3
2+ 2 =24.2705+17.6336 i
5
5

x=1 y=4

f ( 2,2 )=31exp 2 i

( 15 2+ 45 2 ))=31

TERCERA FILA:
Para

x=2 y=0

( (

f ( 2,2 )=33exp 2 i

Para

x=2 y=1

( (

f ( 2,2 )=42exp 2 i

Para

( 25 2+ 25 2 ))=38.0238+27.6259i

x=2 y=3

f ( 2,2 )=47exp 2 i

Para

))

2
1
2+ 2 =12.978739.9444 i
5
5

x=2 y=2

f ( 2,2 )=47exp 2 i

Para

))

2
0
2+ 2 =9.8885+30.4338 i
5
5

( 25 2+ 35 2 ))=47

x=2 y=4

f ( 2,2 )=40exp 2 i

( 25 2+ 45 2))=32.360723.5114 i

CUARTA FILA:
Para

x=3 y=0

( (

f ( 2,2 )=5exp 2 i

Para

( 35 2+ 15 2))=4.0451+2.9389 i

x=3 y=2

f ( 2,2 )=29exp 2 i

Para

( 35 2+ 52 2))=29

x=3 y=3

f ( 2,2 )=28exp 2 i

Para

))

x=3 y=1

f ( 2,2 )=5exp 2 i

Para

3
0
2+ 2 =1.54514.7553 i
5
5

( 35 2+ 35 2))=22.652516.4580i

x=3 y=4

( (

f ( 2,2 )=5exp 2 i

3
4
2+ 2 =1.5451+ 4.7553i
5
5

))

QUINTA FILA:
Para

x=4 y=0

4
0
2+
(
( 5 5 2))=4.0451+2.9389 i

f ( 2,2 )=5exp 2 i

Para

x=4 y=1

( (

f ( 2,2 )=7exp 2 i

Para

x=4 y=2

f ( 2,2 )=24exp 2 i

Para

( 45 2+ 25 2 ))=19.416414.1068 i

x=4 y=3

f ( 2,2 )=24exp 2 i

Para

))

4
1
2+ 2 =7
5
5

( 45 2+ 35 2 ))=7.4164+22.8254 i

x=4 y=4

f ( 2,2 )=10exp 2 i

( 45 2+ 45 2))=3.09029.5106i

Ahora sumamos todos los resultados obtenidos:

0+0 i

PRIMERA FILA:
SEGUNDA FILA:

7.1356+7.5555 i

TERCERA FILA:

0.51735.3961i

CUARTA FILA: 5.392613.5191 i

QUINTA FILA:

12.9567+ 2.1469i

Respuesta de

f ( 2,2 ) , sumando el resultado de cada fila:

Parte Real:

f ( 2,2 )=7.13560.5173+5.392612.9567=6,39
Parte Imaginaria:

f ( 2,2 )=7.555 i5.3961 i13.5191i+2.1469 i=8,26 i

f ( 2,2 )=6,39+ 8,26 i

Ilustracin 5: Resultado en MatLab de la Imagen.

Hallando la primera posicin (4,4) tenemos:

M =N=5
m=4 n=4 ; F ( 4,4 )
PRIMERA FILA:
Para

x=0 y=0

f ( 4,4 )=5exp 2 i

Para

( 50 4 + 05 4))=5

x=0 y=1

( (

f ( 4,4 )=5exp 2 i

Para

x=0 y=2

))

0
1
4 + 4 =1.5451+ 4.7553 i
5
5

( (

f ( 4,4 )=5exp 2 i

Para

x=0 y=3

f ( 4,4 )=5exp 2 i

Para

))

0
2
4 + 4 =4.0451+ 2.9389i
5
5

( 50 4 + 35 4 ))=4.04512.9389 i

x=0 y=4

f ( 4,4 )=5exp 2 i

( 50 4 + 45 4))=1.54514.7553 i

SEGUNDA FILA:
Para

x=1 y=0

f ( 4,4 )=22exp 2 i

Para

x=1 y=1

f ( 4,4 )=31exp 2 i

Para

( 15 4+ 15 4))=25.0795+18.22131i

x=1 y=2

f ( 4,4 )=28exp 2 i

Para

( 15 4+ 05 4))=6.7984 +20.9232i

( 51 4 + 52 4))=22.652516.4580i

x=1 y=3

( (

f ( 4,4 )=30exp 2 i

Para

x=1 y=4

))

1
3
4 + 4 =9.270528.5317 i
5
5

( (

f ( 4,4 )=31exp 2 i

))

1
4
4+ 4 =31
5
5

TERCERA FILA:
Para

x=2 y=0

( (

f ( 4,4 )=33exp 2 i

Para

x=2 y=1

( (

f ( 4,4 )=42exp 2 i

Para

( (
(

( 25 4+ 35 4 ))=47

x=2 y=4

( (

f ( 4,4 )=40exp 2 i

CUARTA FILA:
Para

))

2
2
4+ 4 =14.523844.6997 i
5
5

x=2 y=3

f ( 4,4 )=47exp 2 i

Para

))

2
1
4 + 4 =33,978724.6870 i
5
5

x=2 y=2

f ( 4,4 )=47exp 2 i

Para

))

2
0
4 + 4 =26.6976+19.3969 i
5
5

x=3 y=0

))

2
4
4+ 4 =12.3607+38.0423 i
5
5

( (

f ( 4,4 )=5exp 2 i

Para

x=3 y=1

f ( 4,4 )=5exp 2 i

Para

( 35 4 + 15 4))=1.54514.7553 i

x=3 y=2

f ( 4,4 )=29exp 2 i

Para

( 35 4 + 52 4 ))=29

x=3 y=3

f ( 4,4 )=28exp 2 i

Para

))

3
0
4 + 4 =4.04512.9389 i
5
5

( 35 4 + 35 4 ))=8.6525+26.62 96i

x=3 y=4

( (

f ( 4,4 )=5exp 2 i

))

3
4
4 + 4 =4.0451+2.9389 i
5
5

QUINTA FILA:
Para

x=4 y=0

f ( 4,4 )=5exp 2 i

Para

x=4 y=1

f ( 4,4 )=7exp 2 i

Para

( 45 4+ 05 4))=1.54514.7553 i

x=4 y=2

( 45 4 + 15 4))=7

( (

f ( 4,4 )=24exp 2 i

Para

x=4 y=3

f ( 4,4 )=24exp 2 i

Para

))

4
2
4+ 4 =7.4164+22.8254 i
5
5

( 45 4+ 35 4))=19.4164 +14.1068i

x=4 y=4

f ( 4,4 )=10exp 2 i

( 45 4+ 45 4 ))=8.09025.8779 i

Ahora sumamos todos los resultados obtenidos:

0+0 i

PRIMERA FILA:
SEGUNDA FILA:
TERCERA FILA:

0.66315.84519i

13.208211.9412 i

CUARTA FILA: 31.1074+21.8743 i

QUINTA FILA:

11.545 +26.299 i

Respuesta de

f ( 2,2 ) , sumando el resultado de cada fila:

Parte Real:

f ( 2,2 )=0.6631+13.2082+31.107411.545=32.11
Parte Imaginaria:

f ( 2,2 )=5.84519 i11.9412 i+ 21.8743i+26.299=30.38 i

f ( 2,2 )=32.11 +30.38i

Ilustracin 6: Resultado en MatLab de la Imagen.