Examen de Procesamiento de Imgenes (5a)

Nombre: Ma. Beln Gmez

(20 puntos)

Ponga una V (verdadero), F (falso), o complete las sentencias: (4)

a) Un glyph es una imagen que contiene uno o ms caracteres. FALSO

La imagen de cada smbolo se denomina glyph.

b) El proceso de reconocimiento se realiza con imgenes binarias, donde un 1 significa el fondo o

color blanco y un 0 significa el trazo del patrn a reconocer o color negro. FALSO

La forma ms sencilla del algoritmo que hace este proceso se logra con
imgenes binarias, cada pixel en negro es un 1 y los en blanco son 0

c) En el reconocimiento de imgenes se debe plantear un mtodo que elimine las posibles

variabilidades de la imagen a reconocer. VERDADERO

Para que reconocimiento de imgenes sea posible es necesario contar con una
herramienta o un algoritmo que permita eliminar las variaciones de la imagen
frente a cambios menores como son la posicin, rotacin y el tamao de la
imagen.

d) Para la compresin de imgenes se utiliza un mtodo que represente el contenido de la imagen

en el menor nmero de bits posible. VERDADERO

La compresin es el mecanismo mediante el cual se codifica un mensaje o un

dato de modo que la redundancia es minimizada.

e) La compresin utilizando el cdigo de Huffman permite obtener relaciones de compresin de 3

o ms.

f) Para combatir el problema del desplazamiento en reconocimiento de imgenes se usa la firma.

VERDADERO

g) El mdulo de la FFT de la firma combate: El desplazamiento

h) El mtodo de compresin con carreras de unos sirve slo cuando existen grandes grupos de unos
y ceros consecutivos. VERDADERO

El esquema de compresin que se usa en Fax se denomina Carreras de Unos y

consiste en enviar el nmero de ceros o unos seguidos en lugar de enviar los
valores.
 i) Si se usa compresin de imgenes mediante carreras de unos, en archivos donde se presentan 1s
y 0s alternados, la relacin de compresin puede resultar menor a 1.
VERDADERO

j) Para enviar una lnea de ceros se utiliza el cdigo: 1111111 si se codifica usando carreras de 1s
en 7 bits. VERDADERO

k) La firma sirve para combatir el problema de la variabilidad de las imgenes respecto del
desplazamiento. FALSO

La firma es el mtodo que permite atacar los problemas de rotacin y de cambio

de tamao de la imagen.

l) La FFT sirve para combatir la variabilidad por rotacin y escala. FALSO

m) La Firma permite combatir el problema de la escala. VERDADERO

n) La FFT de la firma permite combatir el problema de la escala y la rotacin. VERDADERO

EJERCICIOS:

1) Para enviar varias lneas en blanco en un fax, simplemente de envan las marcas de fin de lnea.
Considerando esto, calcule el tiempo requerido para enviar una pgina en blanco por fax (tamao
8 x 11 pulgadas), usando palabras de 8 bits y a una resolucin de 150 ppi, y 4800 bits/s. (2)

(11) x (8) x (150) x (150) / 4800 = 412.5 segundos.6.8 = 7 minutos

2) Calcule el tiempo necesario para enviar una pgina en blanco por fax, codificada en 8 bits, a una
velocidad de 4800 bps. La longitud de la pgina es 30 cm y se codifica a 50 puntos por
centmetro. (2)

(50) x (8) x (30) = 12000 / 4800 = 2.5

Por lo tanto el tiempo= 3 minutos

3) Codifique de la forma ms eficiente las lneas a continuacin y calcule la relacin de

compresin, usando 7 bits. (2)

200c 1111111
100u40c100u30c ceros 1100100 0101000 1100100 1111111
1200c 1111111
200c120u10c3u 1111110 0000000 1001010 1111000 0001010 0000011
200c 1111111
2203/14(7)= 22.48
 4) Codifique en carreras de unos las siguientes lneas de datos (7 bits). Hgalo de la forma ms
eficiente posible. Calcule la relacin de comprensin: (2)

200c 1111111
100u40c100u30c 1100100 0101000 1100100 1111111
200c 1111111
200c120u10c3u 1111110 0000000 1001010 1111000 0001010 0000011
200c 1111111
1203/98=12.27
Empieza con ceros el 100u

5) Codifique de la forma ms eficiente las lneas a continuacin y calcule la relacin de

compresin, usando 7 bits. (2)
200c 1111111
100u40c100u30c 1100100 0101000 1100100 1111111
1200c 1111111

1670/6(7)= 39.76

6) Halle la codificacin de Huffman y la relacin de compresin suponiendo que se transmiten 100

smbolos en total (2)
rn P(rn)
r1 41
R2 15
R3 9
R4 35

41 1 41 1
35 00 35 00 59 0
15 010 24 01 41 1
9 011

41(1)+ 35(2)+ 15(3)+9(3)= 183

C= (100 simbolos * 3 bits)/183= 1,64

OTRO
21 10 21 10
21 11 21 11 21 10 26 01 32 00
18 000 18 000 21 11 21 10 26 01 42 1
13 010 13 010 18 000 21 11 21 10 32 00 58 0
13 011 13 011 14 001 18 000 21 11 26 01 42 1
9 0010 9 0010 13 010 14 001
3 00110 5 0011 13 011
2 00111

(21*2)+ (21*2)+ 18(3)+ 13(3)+ 13(3)+ 9(4)+ 3(5)+2(5)= 277

C= (100 simbolos * 3 bits)/277= 1.08

7) Obtenga la silueta izquierda y derecha de los dos glyphs (2):

MATLAB:

1) Cul es el formato de la cabecera de una funcin en matlab (2).

Nombre
Argumentos
Retornos
Y ejemplos

2) Haga la funcin pinterno(x, y), donde x y y son imgenes. La funcin antes de realizar la
operacin de producto interno debe comprobar la coincidencia del tamao de las imgenes, y en
caso de no coincidir, debe retornar un valor de cero (4).

function [pin]=pinterno(mat,tam)

[n,m]=size(mat);
[p,s]=size(tam);
set=zeros(n,m);
if(n==p&&m==s)
set=tam*mat;
else
set=0;
end;

[pin]=set;

3) Haga el script para demostrar que el mdulo de la FFT combate el problema del desplazamiento
de imgenes, el script debe contener las matrices de las imgenes en cuestin (5).

function [reconocer]=verificar(G,X)

if(abs(fft2(G))==abs(fft2(X)))
[reconocer]=1
else
[reconocer]=0
end;

a. Seale si es verdadero (V) o Falso (F) (4);

a. La firma sirve para combatir el problema de la variabilidad de las imgenes respecto del
desplazamiento. FALSO
b. La FFT sirve para combatir la variabilidad por rotacin y escala. VERDADERO
c. La Firma permite combatir el problema de la escala. VERDADERO
d. La FFT de la firma permite combatir el problema de la escala y la rotacin. VERDADERO

b. Haga la funcin compara(x, p), donde x y p son las imgenes a comparar. La funcin debe retornar
un vector de cuatro valores, donde el primero es un 1 en caso de que las dos imgenes sean del
mismo tamao, el segundo es un 1 si las imgenes tienen el mismo nmero de pixeles del patrn, el
tercero es un 1 si existe por lo menos un pxel de coincidencia de los patrones, y el cuarto es un 1 si
existe ms de 10 pixeles de coincidencia del fondo (8).

c. Haga un script que muestre dos ventanas, en una el payaso y en al otra su negativo (100 r). (4)

d. Grafique la firma de un cuadrado, un rectngulo y un tringulo equiltero (6);

Opcionales:
2.
MathLab: (20)
a) Haga la funcin negativo(x,L).(4)
b) Haga la funcin histograma(x,L) (6)

alturas=180+sqrt(100)*(randn(1,10000));
hist(alturas);
hist(alturas,20);
printdpng histograma.png

o
tambien:

t=[0:0.01:1];
y1=sin(2*pi*4*t);
plot(t,y1);
holdon;
y2=cos(2*pi*4*t);
plot(t,y2,'r');

b) Haga la funcin mascarilla(x,m), donde m es la mascarilla de 3x3 y x es la imagen a filtrarse. (6)

1 3 . Haga la funcin valor ( f ,s ) , Que cuenta el numero de pixeles con nivel de gris igual a " s " (4) .
Func t ion
r e sul tado = v a lor ( f , s )
r e sul t ado=0
[ n ,m] = s i ze( f )
For
i = 1 :n
For
j = 1 :m
i f ( f ( i , j )==s )
r e sul t ado++
end;
end;

1 4 . Haga la func ion nega t i vo( f , l ) , donde f es la ima gen y l el numero de n i veles de g r i s(4) .
Func t ion
[ r e sul tado]=nega t i vo( f , l )
[ n ,m] = s i ze( f )
r e sul t ado=zer o s ( n ,m)
For
i = 1 :n
For
j = 1 :m
r e sul t ado( i , j ) = ( l -- 1 ) -- f ( i , j )
end;
end;