5.

Morfologa

Morfologa

1. Introduccin. Teora de conjuntos.

2. Dilatacin.
3. Erosin.
4. Dualidad entre la erosin y la dilatacin.
5. Elementos estructuradores tpicos.
6. Apertura y Cierre.
7. Descomponibilidad del elemento estructurador.
8. Morfologa matemtica con MATLAB.
9. Conclusiones.

1. Introduccin
La morfologa se refiere al estudio de las figuras y ha sido
utilizada para interpretar la estructura o forma de objetos
en imgenes.
Una imagen puede considerarse formada por conjuntos
(regiones) de pxeles y, por tanto, pueden aplicarse
herramientas de la Teora de Conjuntos.

1. Introduccin
Los operadores se crean al hacer interactuar la imagen
con un conjunto especial, denominado elemento
estructurador.
Pueden aplicarse diferentes operadores para analizar las
propiedades morfolgicas de las regiones.

1. Introduccin
Por citar algunos ejemplos, las operaciones de
morfologa matemtica son muy utilizadas en imgenes
binarias para:
La eliminacin de regiones pequeas que muchas
veces son originadas por el ruido.
El relleno de pequeos agujeros en regiones.
La extraccin de determinados rasgos de la
imagen.
La descomposicin de figuras con formas
complejas en sus partes ms significativas,
eliminado aquellas no relevantes.

1. Introduccin
Por ejemplo, una operacin de morfologa muy
empleada es la dilatacin. Resulta muy til para
rellenar agujeros o cuando interesa unir regiones
prximas que en la imagen se han podido separar por
una deficiente binarizacin.

1. Introduccin
La erosin es otra de las operaciones bsicas de
morfologa. Se emplea para separar regiones
dbilmente unidas o para eliminar pequeos detalles.
Tras la erosin quedan nicamente las formas de
mayor tamao.

1. Operaciones bsicas de la Teora de Conjuntos

A

El conjunto (coordenadas de los pxeles)

Complemento (la imagen inversa)

A U B Unin (operador OR entre imgenes)

A B Interseccin (operador AND entre imgenes)

Traslacin: desplaza las regiones mediante un vector

t
At = {c | c = a + t para algn a A}
Reflexin: Se define como una rotacin de A de 180
respecto al origen

1. Operaciones bsicas de la Teora de Conjuntos

A

Complemento (la imagen inversa)

1. Operaciones bsicas de la Teora de Conjuntos

A U BUnin (operador OR entre imgenes)
A U B= {c | c A OR

c B}

1. Operaciones bsicas de la Teora de Conjuntos

AB

Interseccin (operador AND entre imgenes)

A B= {c | c A AND

c B}

1. Operaciones bsicas de la Teora de Conjuntos

Traslacin: desplaza las regiones mediante un vector
t
At = {c | c = a + t para algn a A}

1. Operaciones bsicas de la Teora de Conjuntos

Reflexin de A: Se define como una rotacin de A de
180 respecto al origen

A c c a, a A

2. Dilatacin
La dilatacin es una operacin de morfologa muy
utilizada y, como su nombre indica, recrece el tamao
de las regiones. Resulta muy til para rellenar
agujeros o cuando interesa unir regiones prximas
que en la imagen se han podido separar por una
deficiente binarizacin.

El efecto de la dilatacin depender del elemento

estructurador empleado.

2. Dilatacin
La forma ms intuitiva de ver la operacin de
dilatacin sobre imgenes es la siguiente:
Desplazamos el elemento estructurador por
toda la imagen y cada vez que el origen del
elemento estructurador coincide con un pxel
de valor 1 de la imagen original se activan
todos los pxeles debajo de l.
La dilatacin ser la unin de todos estos
pxeles activos cuando se haya recorrido toda
la imagen.

2. Dilatacin

B
t
A

B
t
t
B
A

2. Dilatacin

Ms formalmente, diremos que dado el elemento

estructurador B, la dilatacin de la imagen A se define
como:
A B = {c | c = a + b para algn aA y bB}

La dilatacin, por tanto, es una transformacin morfolgica

que combina los dos conjuntos, obteniendo como
resultado el conjunto de todos los posibles vectores suma
de pares de elementos, uno procedente de A y el otro de
B:

2. Dilatacin

La dilatacin puede considerarse como la unin de todos las traslaciones

del elemento estructurador B sobre los pxeles activos de la imagen A.

A B Bt
.

t A

2. Dilatacin

La dilatacin puede verse tambin como la unin de las traslaciones

de la imagen sobre los puntos activos del elemento estructurador:

A B At
t B

3. Erosin
La erosin es otra de las operaciones bsicas de
morfologa. Se emplea para separar regiones
dbilmente unidas o para eliminar pequeos
detalles. Tras la erosin quedan nicamente las
formas ms significativas de las regiones.

El efecto de la erosin depender tambin del elemento

estructurador empleado.

3. Erosin
La forma ms intuitiva de ver la operacin de
erosin sobre imgenes es la siguiente:
Desplazamos el elemento estructurador por
toda la imagen y cada vez todos los pxeles
activos del elemento estructurador coinciden
con un pxel de valor 1 de la imagen original se
activa el pxel debajo del origen.
La erosin ser la unin de todos estos pxeles
activos cuando se haya recorrido toda la
imagen.
.

3. Erosin

3. Erosin

AB
t
A
tB

Dado el elemento estructurador B, la erosin de

una imagen A se define como:
A
o

B = {x | x + b A para todo b B}

La erosin es la interseccin de las traslaciones de la imagen binaria

tomadas negativamente.

(B
A

B
)

A
B

B
4. Dualidad entre Dilatacin y Erosin

Dilatacin y erosin son duales (que no es lo mismo que

una sea la inversa de la otra):

donde

denota la reflexin de B

= {x | x =- b para todo b B}

Si B es simtrico entonces


(A

B
)A
B

4. Dualidad entre Dilatacin y Erosin

Dilatacin y erosin son duales (que no es lo mismo

que una sea la inversa de la otra!!):

5. Elementos estructuradores tpicos

Al igual que la imagen, el elemento estructurador tiene origen
= origen
x
y
disco

segmentos de anchura 1 pxel

Ejemplo: Erosin de objetos en contacto

Imagen original

Imagen erosionada con elem.

estruct. cuadrado de lado 5

Imagen binarizada y etiquetada

Imagen dilatada etiquetada

6. Apertura y Cierre
Las operaciones de erosin y dilatacin pueden utilizarse
combinadamente para llevar a cabo operaciones de
filtrado. La dilatacin seguida de erosin se utiliza para
rellenar agujeros espurios, por eso se la llama cierre, y la
erosin seguida de dilatacin se emplea para eliminar
pxeles aslados y desconectar regiones dbilmente
unidas, por eso se la llama apertura.

6.1 Apertura
La apertura es una erosin seguida de una dilatacin con
el mismo elemento estructurador:

A B = (A

B) B

Se usa para eliminar regiones pequeas, protuberancias,

istmos, etc.

Ej. Apertura: Separacin crculos y lneas

Apertura con un disco de

radio 8
Las lneas has desparecido
casi por completo,
respetando los crculos.

Ej. Apertura: Obtencin lneas horizontales

Apertura con un elemento estructurador lineal horizontal

Ej. Apertura: Extraccin cdigo de barras

Imagen original

Erosin con (1x100) centrado

.

Imagen binaria

Dilatacin con (1x100) centrado

Ej. Apertura: Extraccin dientes piones

Imagen original

Apertura disco 40

Imagen binaria B

A XOR B

6.2 Cierre
El cierre es una dilatacin seguida de una erosin
con el mismo elemento estructurador:
A B = (A B)

Se usa para rellenar pequeos agujeros,faltas,

etc.

Ej. Cierre: Eliminacin pequeos agujeros

Binarizacin
Cierre con un cuadrado de lado 3

>>
>>
>>
>>
>>
>>

I=imread('eight.tif');
BW= I < graythresh(I)*255; %binariza umbral opt. Objetos en blanco
imshow(BW);
se=strel('square',3); %elem. estruct. cuadrado lado 3
O=imclose(BW,se);
figure,imshow(O)

7. Descomponibilidad elemento estructurador

Muchos de los conjuntos estructuradores tpicos admiten una
descomposicin, de tal forma que el conjunto estructurador puede
verse como la aplicacin sucesiva de varias operaciones de
conjuntos estructuradores ms pequeos

En elementos estructuradores de gran tamao esto permite ahorrar

muchas operaciones

8. Morfologa matemtica con MATLAB

strel
se = strel (disk , R)
Crea un elemento estructurante con forma de disco con radio R.
se = strel ('line', long, grad)
Crea un elemento estructurante lineal con longitud long.
grad especifica el ngulo (grados) de la lnea en una direccin a la izquierda del eje horizontal.
long es aproximadamente la distancia entre los centros de los pxeles del elemento estructurante
en los extremos de la lnea.
se = strel ('rectangle', MN)
Crea una estructuracin rectngulo-formada plana elemento con el tamao especificado.
El MN debe ser un vector del dos elemento de nmeros enteros no negativos. El primer elemento
de MN es el nmero de filas de la vecindad de estructuracin del elemento; el segundo elemento
es el nmero de columnas.
se = strel ('square', W)
Crea un elemento de estructuracin cuadrado cuyo la anchura es pixeles de W.

8. Morfologa matemtica con MATLAB

Ejemplos:
se1 = strel('square',5)
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
se2 =
0 0
0 0
0 0
0 0
0 0
0 1
1 0

strel('line',10,45)
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 1 0 0 0
1 0 0 0 0
0 0 0 0 0
0 0 0 0 0

% cuadrado 5

% elem.lineal, long 10, ang 45 grados

8. Morfologa matemtica con MATLAB

imdilate
Id= imdilate (Ient, se)
Dilata la imagen Ient (puede ser tanto binaria como en escala de grises) con el elemento
estructurante se devolviendo la imagen dilatada, Id.
imerode
Ie= imerode (Ient, se)
Erosiona la imagen Ient (puede ser tanto binaria como en escala de grises) con el elemento
estructurante se devolviendo la imagen erosionada, Ie.
imclose
Ic = imclose (Ient, se)
Realiza el cierre morfolgico en la imagen Ient (que puede ser tanto binaria como en escala de
grises) con el elemento estructurante se devolviendo la imagen resultante del cierre Ic.
imopen
Io = imopen (Ient, se)
Realiza la apertura morfolgico en la imagen Ient (que puede ser tanto binaria como en escala de
grises) con el elemento estructurante se devolviendo la imagen resultante del cierre Io.
.

8. Morfologa matemtica con MATLAB

>> J=imread('lineasCirculos.bmp');
>> se=strel('disk',8);
>> E=imerode(J,se);
>> imshow(E);
>> O=imdilate(E,se);
>> imshow(O);

8. Morfologa matemtica con MATLAB

Ejemplos:

>> se2 = strel('line',50,0);

>> O=imopen(J,se2);
>> imshow(O);

8. Morfologa matemtica con MATLAB

Extraccin de los contornos de imagen binaria con morfologa

>>
>>
>>
>>

se=strel('disk', 1);
E=imerode(I,se);
C=imsubtract(I,E);
imshow(C);

9. Conclusiones

La morfologa hace referencia a un conjunto de operadores que

permiten manipular e interpretar las formas de los objetos que
aparecen en las imgenes.

La forma y la extensin de la operacin morfolgica viene definida

por el elemento estructurador. Dependiendo de la eleccin del
elemento estructurador la operacin morfolgica afectar a unas
estructuras de la imagen u otras.

La morfologa es frecuentemente utilizada para eliminar de las

imgenes pequeas regiones, tapar agujeros de poco tamao o
separar objetos con poco contacto.