Professional Documents
Culture Documents
imgenes
digitales
SEGMENTACIN DE LA IMAGEN
Transformada watershed
2015 Cinvestav-Tamaulipas
16-07-2015
CONCEPTOS BSICOS
(b)
(c)
(a)
CONCEPTOS BSICOS
La idea general de la transformada
watershed es la siguiente:
Supngase que el relieve topogrco es
perforado en sus mnimos locales y es
sumergido en un lago de modo que
comienzan a inundarse las bacas a partir
de esos mnimos locales.
Cuando el agua rebasa el lmite de la
baca y se encuentra con el agua
proveniente de otra baca adyacente se
construye una barrera (watershed) en
ese punto para mantenerlas separadas.
Cuando se alcanza el pico ms alto del
relieve el proceso de inundacin termina.
3
Proceso de inundacin
Relieve topogrco
Bacas
Bacas
Mnimos locales
Mnimos locales
watershed
Bacas
Mnimos locales
watersheds
ALGORITMO
El algoritmo que simula la inundacin consta de los siguientes pasos bsicos:
1. Inicializar todos los pxeles con un valor inicial (e.g., 1).
2. Para cada nivel de intensidad g en la imagen:
A.Para cada grupo de pxeles con intensidad g:
i. If son adyacentes a exactamente una regin existente, agregar
estos pxeles a dicha regin.
ii. Else
If son adyacentes a ms de una regin existente,
marcarlos como bordes (watersheds).
iii.Else comenzar una nueva regin o etiqueta.
ALGORITMO
Requiere y asegura:
-
Salida:
Inicializaciones:
-
E1 = -1 (desconocido).
E2 = 0
(watershed).
Etiqueta actual L = 1.
ALGORITMO
For g gmin to gmax {
p tal que fi(p) = g FIFO(j) p (lista First-In-First-Out)
ALGORITMO
Proceso de inundacin
Imagen de entrada
g=40
g=80
g=120
g=160
g=200
g=240
Conectividad 8
Conectividad 4
SOBRESEGMENTACIN
Suavizado y gradiente
Watersheds
watershed
borde
FUNCIN MARCADORA
Objeto
Objeto
Fondo
IMPOSICIN DE MNIMOS
Por tanto, los elementos negros de fm sealarn las regiones de la imagen que
se desean forzar a ser mnimos globales de la imagen, lo cual se realiza
mediante la operacin de imposicin de mnimos.
Imagen marcadora
10
Imposicin de mnimos
Imposicin de mnimos
Gradiente
Beucher
11
Transformada watershed
watershed
Con marcadores
12
Dilatacin
Umbralado Otsu
Imposicin de
mnimos
Transformada
watershed
13
Imposicin de
mnimos
Otsu
Gradiente
interno
Transformada
watershed
Imposicin de mnimos
Mnimo
puntual
Transformada
watershed
14
AGRUPAMIENTO
AGRUPAMIENTO
Imagen de entrada
Histograma
6
5
4
3
2
103
50
Paso 2. Complemento
100
150
Nivel de intensidad
200
250
Paso 3. Watershed
Etiquetas
Nmero de pxeles
7
6
4
3
2
1
0
0
0
50
100
150
Nivel de intensidad
200
250
5
4
3
2
50
100
150
Nivel de intensidad
16
200
50
100
150
Nivel de intensidad
200
Paso 4. Etiquetado
1
0
Paso 1. Suavizado
103
Nmero de pxeles
Nmero de pxeles
103
250
250
AGRUPAMIENTO
Implementacin en MATLAB:
% Lee la imagen
I = imread('rice.tif');
% Correccin de iluminacin
Ie = imtophat(I,ones(50));
% Extrae el histograma
h = imhist(Ie,256);
% Filtra el histograma
hf = imopen(h,ones(5,1));
% Complemento del histograma filtrado
hfc = imcomplement(hf);
% Transformada watershed
L = watershed(hfc);
L = sort(L);
% Asigna etiquetas
Iseg = L(Ie+1);
% Posprocesamiento para remover huecos
Ipos = imrecons(Iseg,ones(3),'close');
17
Imagen de entrada
Correccin de iluminacin
Imagen segmentada
Post-procesamiento
SEPARACIN DE OBJETOS
Imagen de entrada
Umbralado
Funcin de distancia
Complemento
Bacas de captacin
Mnimos
Objetos separados
Watershed
h-mnima*
*La transformada h-mnima suprime todos los mnimos en f cuya profundidad sea menor que h: HMIN h ( f ) = R f ( f + h)
La transformada h-mxima suprime todos los mximos en f cuya altura sea menor que h: HMAX h ( f ) = Rf ( f h)
18
SEPARACIN DE OBJETOS
1. Imagen de entrada
2. Umbralado Otsu
4. Transformada watershed
5. Watershed+Otsu
6. Imagen segmentada
19
EJEMPLO PRCTICO
Imagen de
entrada
Mejoramiento
del contraste
Complemento
Generar
marcadores
internos
20
Imposicin de
mnimos
Transformada
watershed
EJEMPLO PRCTICO
Marcador
externo
Entrada
Otsu
Complemento
Marcador interno
CLAHE
h-mxima
Imagen marcadora
Mximo regional
Imposicin de mnimos
Complemento
21
Unin
Watershed