Preliminares




descargar 68.03 Kb.
títuloPreliminares
página6/7
fecha de publicación24.02.2016
tamaño68.03 Kb.
tipoBibliografía
b.se-todo.com > Documentos > Bibliografía
1   2   3   4   5   6   7

Mean Shif Filter (cambio de media en todos los vecinos)


Esta técnica mantiene la estructura realizada previamente en la anterior aplicación del Mean Shift, sin embargo, posee nuevas peculiaridades. En este caso, tras aplicar el Mean Shift, realizamos nuevos cálculos en la imagen. Partiendo del primer píxel que conforman la imagen se buscarán aquellos píxeles que formen parte del umbral establecido (distancia del color y radio espacial), se calculará la media de todos ellos incluido el pixel actual, pero en este caso, en vez de ponerla en un único pixel, dicha media se pondrá en todos ellos.

Por consiguiente, estos nuevos pixeles forman lo que se denomina un ‘cluster’. Este proceso de búsqueda de pixeles y modificación de los valores de cada uno de ellos se repite recursivamente hasta cubrir un número determinado de de iteraciones o cuando no exista más posibles movimientos.

Algoritmo

En primer lugar, se inicializa un ‘stack’ con los valores de la imagen, por cada capa. Una vez inicializado, realizamos una clonación del mismo (para no perder los valores iniciales de la imagen al ir aplicando el algoritmo), posteriormente se procede a evaluar el primer pixel, buscando los ‘N’ pixeles de la imagen que satisfagan el umbral establecido a priori (distancia del color y espacio radial). Se calcula la media de dicho y se repite el proceso hasta que apenas haya diferencia, o que sobrepase las 100 iteraciones. En ese caso, le asignamos al pixel en la imagen original el último valor obtenido de la media. Se repiten los pasos anteriores para todos los pixeles de la imagen.

Datos de entrada

Imagen a segmentar

Radio Espacial

Distancia del Color

Datos de salida

Imagen resultante segmentada.

Algoritmo

  1. Realizamos una clonación de la imagen original

  2. Para cada pixel (x,y) perteneciente a la imagen clonada:

    1. Para todos los píxeles comprendidos dentro del radio espacial definido.

    2. Si están dentro de ese radio y no sobrepasan el umbral fijado para la distancia del color, se añade el valor del pixel a un acumulador.

    3. Si no hay más pixeles que cumplan las condiciones anteriores o ya se han realizado 100 iteraciones, calculamos la media (valor obtenido en el acumulador/núm pixeles que cumplieron las condiciones).

    4. Se pone en el pixel (x,y) de la imágen original con el valor calculado tras realizar la media y se regresa al paso 2.

  3. Cuando termine con todos los pixeles de la imagen, comienza la segunda parte del algoritmo.

  4. Segunda parte: Realizamos una clonación de la imagen original

  5. Para cada pixel (x,y) perteneciente a la imagen clonada:

    1. Para todos los píxeles comprendidos dentro del umbral establecido.

    2. Si están dentro del radio espacial y no sobrepasan el umbral fijado para la distancia del color, se añade el valor del pixel a un acumulador y se almacenan las coordenadas del pixel.

    3. Si no hay más pixeles que cumplan las condiciones anteriores o ya se han realizado 100 iteraciones, se calcula la media (valor obtenido en el acumulador/núm_pixeles que cumplieron las condiciones).

    4. Se pone en el pixel (x,y) de la imágen original y en los pixeles que se han almacenado las coordenadas el valor calculado tras realizar la media y se regresa al paso 2.

Nota: Los cálculos realizados para cada pixel (x,y)de la imagen se están realizando en cada una de sus capas.


1   2   3   4   5   6   7

similar:

Preliminares iconPreliminares

Preliminares icon1 algunos apuntes preliminares

Preliminares iconLos efectos de la globalización en el territorio de la Ciudad de...




Todos los derechos reservados. Copyright © 2019
contactos
b.se-todo.com