Romero Andrade Rosendo.

Segmentacin de imgenes

La segmentacin de imgenes digitales es el proceso por el cual una imagen es subdividida en sus componentes constitutivas, de manera tal que se puedan identificar en partes separadas. As se pueden obtener los bordes, lneas, punto de objetos y fondo. (Cattaneo,2010)

La segmentacin subdivide una imagen en sus partes constituyentes u objetos, donde el nivel de subdivisin (segmentacin) depende del problema a resolver (Gonzales, 1996).

La segmentacin de imgenes tiene como finalidad la particin de la imagen en regiones en significado propio (Somolinos, 2002).

Similaridad y discontinuidad

Discontinuidad

Similaridad o similitud

dividir una imagen basndose en los cambios bruscos de nivel de gris. Donde las principales reas de inters son deteccin de puntos aislados , deteccin de lneas y bordes de una imagen.

Se divide la imagen basndose en la bsqueda de zonas que tengan Valores similares, conforme a unos criterios prefijados basados en la umbralizacion, crecimiento de regin y divisin y fision de regiones.

Segmentacin de imgenes

Es decir, se dejar de segmentar hasta que se encuentre o se identifique el objeto de inters. FUENTE:(Somolinos, 2002).

Existen tres tipos bsicos de discontinuidades:

Puntos. Lneas. Bordes.

Para detectar estas discontinuidades en la prctica se usa una mscara a travs de toda la imagen.
Forma bsica para la deteccin de discontinuidades

Para llevar a cabo la deteccin de puntos, es necesario utilizar una mscara de la forma 3x3. Donde se sabr que se ha detectado un punto si se cumple la siguiente condicin.

|| > [, , , , , ]
Donde: T es un umbral no negativo. R est dado por la ecuacin 1.

Solamente son de inters las diferencias lo suficientemente grandes para que se consideren puntos aislados

Ecuacin 1:

= 1 1 +. . . +9 9

W es el coeficiente de la mscara. Z es el nivel de gris asociado con el coeficiente de la mscara.

Para realizar la deteccin de lneas en una imagen se utilizan los siguientes tipos de mscaras (de lnea).

Sea 1 , 2 , 3 , 4 ; las respuestas de las mscaras. Si en un punto se cumple que:

| | > | | ji

Un borde es la frontera entre dos regiones con propiedades de nivel de gris relativamente distintas (Gonzales, 1996), (Somolinos,2002).

En general se puede decir que la deteccin de bordes consta de lo siguiente:

La primera derivada es cero en todos los niveles excepto cuando hay transiciones de niveles de gris (donde comienzan y terminan). La magnitud de la primera derivada dice si el pixel est en lo obscuro (fondo) o claro (objeto). La primera derivada se obtiene mediante el gradiente y la segunda mediante un operador laplaciano.

El gradiente de una imagen f(x,y) en la posicion (x,y) es el vector:

Como se realiza mediante un anlisis vectorial se obtiene:

2 2 f = mag f = + 1/2

Donde se implementa mediante una aproximacin:

+ | |

La direccin del vector gradiente es tambin una cantidad importante.

, =
1 ( )

El ngulo se mide con respecto al eje x.

El laplaciano es la segunda derivada de una funcin bidimensional f(x,y).

2 =
2 2

2 2

La suma de los coeficientes tiene que ser igual a cero. En consecuencia la respuesta es cero siempre que el punto central y sus vecinos tengan el mismo valor.

Como es una segunda derivada es inaceptablemente sentible al ruido y produce bordes dobles. Como produce bordes dobles se utiliza para encontrar la ubicacin de los bordes.

Jos Andrs Somolinos Snchez, 2002, Avances en robtica y visin artificial, Univ de Castilla La Mancha, Volume 38 of Ciencia y Tcnica Issue 38 of Coleccin Ciencia y tcnica / Ediciones de la Universidad de Castilla-La Mancha. ISBN: 9788484271994 Gonzlez .(1996). Tratamiento digital de imgenes. Addison-Wesley. ISBN: 0-20162576-8 Cattaneo Carlos. 2010. SEGMENTACIN DE IMGENES DIGITALES MEDIANTE UMBRALIZADO ADAPTIVO EN IMGENES DE COLOR. Mecnica Computacional Vol XXIX, pgs. 6177-6193 (artculo completo) Eduardo Dvorkin, Marcela Goldschmit, Mario Storti (Eds.) Buenos Aires, Argentina.