Professional Documents
Culture Documents
Segmentacin de imgenes
La segmentacin de imgenes divide la imagen en sus partes constituyentes
hasta un nivel de subdivisin en el que se aslen las regiones u objetos de
inters.
Los algoritmos de segmentacin se basan en una de estas dos propiedades
bsicas de los valores del nivel de gris: discontinuidad o similitud entre los
niveles de gris de pxeles vecinos.
Ejemplo
Demo on-line
Segmentacin de imgenes
Deteccin de discontinuidades Bordes
En general, no hay forma de conocer si los pxeles detectados como parte del
borde son correctos o no (intuitivamente hablando).
donde
f f
Del vector gradiente f = , [
= Gx , G y ]
x y
obtenemos su mdulo | f | Gx + G y
Gy
y su direccin ( x, y ) = tan
1
Gx
que es perpendicular a la del borde.
Recurdese que la convolucin de una imagen con una funcin de esta forma
emborrona la imagen con un grado de emborronamiento proporcional a (por tanto,
se produce una reduccin de ruido).
Segmentacin de imgenes
Deteccin de discontinuidades Bordes
0 0 1 0 0
Los pasos 1 y 2 se pueden aproximar 0 1 2 1 0
mediante la convolucin con la mscara:
Se trata del filtro Laplaciano del 1 2 16 2 1
Gaussiano (LoG). Existen otras
0 1 2 1 0
aproximaciones alternativas que 0
modelizan este filtro.
0 1 0 0
+ info
Segmentacin de imgenes
Deteccin de discontinuidades Bordes
Los pxeles del borde son aquellos tal que el Laplaciano de dos de sus
vecinos en posiciones opuestas tienen distinto signo (pxeles de paso por cero).
Normalmente se considera un valor umbral para el valor absoluto de la
diferencia numrica entre posiciones opuestas para considerar que un pxel
es de paso por cero.
Segmentacin de imgenes
Deteccin de discontinuidades Bordes
Deteccin de bordes en imgenes en escala de grises: Marr-Hildreth
Ejemplo:
Demo on-line
Segmentacin de imgenes
Deteccin de discontinuidades Bordes
Deteccin de bordes en imgenes en escala de grises: Canny
Es el detector de bordes ms potente que existe actualmente.
Los pasos principales del algoritmo son:
Demo on-line
Segmentacin de imgenes
Deteccin de discontinuidades Bordes
(2) Los pasos por cero ofrecen una alternativa en los casos en que los bordes
estn emborronados o cuando est presente un alto contenido de ruido. El
paso por cero ofrece fiabilidad en las localizaciones de bordes y la propiedad
de suavizado de la convolucin gaussiana reduce los efectos del ruido. El
precio a pagar por estas ventajas es el incremento de complejidad de clculo y
tiempo.
Enlazado de bordes
Enlazado de bordes
Las dos principales propiedades utilizadas en este tipo de anlisis para establecer
la similitud de los pxeles del borde son:
Puntos semilla:
aqullos con valor
255.
Criterios para
aumentar una regin:
(1) diferencia en valor
absoluto con pxel
semilla menor que
65; (2) 8-adyacencia
con algn pxel de la
regin.
Segmentacin de imgenes
Deteccin de similitudes Crecimiento de regiones
Divisin y fusin
Se subdivide la imagen inicialmente en un conjunto de regiones disjuntas,
dentro de las cuales, se volver a realizar una subdivisin o bien una fusin
entre ellas, dependiendo de si se verifican las condiciones prefijadas.
Una manera simple que suele funcionar para encontrar el segundo pico es
multiplicar los valores del histograma por el cuadrado de la distancia al primer
pico y tomar el mximo.
Para practicar: