1

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

2

Ejercicio 15:

Considere el segmento de imagen mostrado.

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.

3 1 2 1 (q)

2 2 0 2

1 2 1 1

(p) 1 0 1 2

3

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.