ejercicio procesamiento de imagenes

  • Published on
    04-Nov-2015

  • View
    3

  • Download
    0

DESCRIPTION

gonzales capitulo 2, ejercicio 15

Transcript

  • 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.