Ao de la Promocin de la Industria Responsable y del Compromiso Climtico

Procesamiento digital de imgenes.

Ejercicio 15, Capitulo 2.

Alumno:
Ticona Olazabal, Renzo Alberto

20103197

Docente:
Ing. Raul Yanyachi.
2014-B

Ejercicio 15:
Considere el segmento de imagen mostrado.

3 1 2 1 (q)
2 2 0 2
1 2 1 1
(p) 1 0 1 2
a) Establezca V={0,1} y halle el camino ms corto en 4-lados, 8-lados y m-lados entre los
puntos p y q, si un caso en particular no existe entre dichos puntos, indique porque.
*4-lados:

En un 4-lados, un pixel solo compartir con otro por los lados, entonces haciendo
camino entre p y q solo usando pixeles 1 y 0 vemos que no es posible llegar al punto q
partiendo de p
*8-lados:

En un 8-lados, un pixel solo comparte con otros por los vrtices o lados, entonces
existen dos caminos para llegar al punto q partiendo de p, siendo el camino de lnea
punteada, el ms corto.

b) Repita el procedimiento para V={1,2}

*4-lado:

En un 4-lados, un pixel solo compartir con otro por los lados, entonces haciendo
camino entre p y q solo usando pixeles 1 y 2 vemos que existen 3 caminos (todos con
la misma cantidad de pasos), en la figura se muestra uno de ellos.
*8-lado:

En un 8-lados, un pixel solo comparte con otros por los vrtices o lados, entonces
existen dos caminos para llegar al punto q partiendo de p, siendo el camino de lnea
punteada, el ms corto.